Map matching system, map matching method and program
First Claim
1. A map matching device accessible to a road data storage device which stores information indicative of a relationship among a range of each grid obtained by dividing a region where a road network exists in a latitude direction and a longitude direction by equal spaces, a grid ID unitarily assigned to each set of grids whose sets of arcs which are roads are common and an arc passing the grid, comprising:
- an event collecting unit for receiving event data indicative of a position and a state of a vehicle;
a processor configured to provide;
an event grid matching unit for specifying a grid ID of a grid to which a generation position included in event data received by said event collecting unit belongs to generate information with the grid ID and the event data correlated with reference to the information stored in said road data storage device;
an event data selecting unit for selecting, on a basis of a grid ID correlated with event data by said event grid matching unit, when the number of pieces of event data correlated is larger than a threshold value, as many pieces of event data as the threshold value and when the number of pieces of event data correlated is not more than the threshold value, selecting all the event data correlated; and
an event road matching unit for specifying, on a basis of each event data selected by said event data selecting unit, an arc closest to a generation position of the event data from among arcs correlated with a grid ID corresponding to the event data; and
an event road storing unit for storing information indicative of a correspondence relationship between an arc specified by said event road matching unit and event data.
0 Assignments
0 Petitions
Accused Products
Abstract
Provided is a device, method and program enabling high-speed map matching while maintaining a precision of an analysis based on a map matching result even when event data is transmitted from numerous vehicles.
A grid is obtained by the division of a region in which a road network exists into a latitude direction and a longitude direction by equal spaces based on data stored in the road data storage unit. A grid ID is unitarily assigned to each set of grids whose sets of arcs which are roads are common and arc passing the grid.
An event grid matching unit correlates event data collected from a vehicle and a grid. When the number of pieces of event data correlated with the grid is large, a data selecting unit selects a part of the data. An event road matching unit correlates the selected event data and a road in the grid.
-
Citations
18 Claims
-
1. A map matching device accessible to a road data storage device which stores information indicative of a relationship among a range of each grid obtained by dividing a region where a road network exists in a latitude direction and a longitude direction by equal spaces, a grid ID unitarily assigned to each set of grids whose sets of arcs which are roads are common and an arc passing the grid, comprising:
-
an event collecting unit for receiving event data indicative of a position and a state of a vehicle; a processor configured to provide; an event grid matching unit for specifying a grid ID of a grid to which a generation position included in event data received by said event collecting unit belongs to generate information with the grid ID and the event data correlated with reference to the information stored in said road data storage device; an event data selecting unit for selecting, on a basis of a grid ID correlated with event data by said event grid matching unit, when the number of pieces of event data correlated is larger than a threshold value, as many pieces of event data as the threshold value and when the number of pieces of event data correlated is not more than the threshold value, selecting all the event data correlated; and an event road matching unit for specifying, on a basis of each event data selected by said event data selecting unit, an arc closest to a generation position of the event data from among arcs correlated with a grid ID corresponding to the event data; and an event road storing unit for storing information indicative of a correspondence relationship between an arc specified by said event road matching unit and event data. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A map matching method to be applied to a map matching device accessible to a road data storage device which stores information indicative of a relationship among a range of each grid obtained by dividing a region where a road network exists in a latitude direction and a longitude direction by equal spaces, a grid ID unitarily assigned to each set of grids whose sets of arcs which are roads are common and an arc passing the grid, the method comprising:
-
receiving event data indicative of a position and a state of a vehicle, specifying, by a processor, a grid ID of a grid to which a generation position included in event data received by said event collecting unit belongs to generate information with the grid ID and the event data correlated with reference to the information stored in said road data storage device, selecting, by the processor, on a basis of a grid ID correlated with event data, when the number of pieces of event data correlated is larger than a threshold value, as many pieces of event data as the threshold value and when the number of pieces of event data correlated is not more than the threshold value, selects all the event data correlated, and specifying, by the processor, on a basis of each selected event data, an arc closest to a generation position of the event data from among arcs correlated with a grid ID corresponding to the event data. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A non-transitory computer readable storage medium showing a map matching program mounted on a computer accessible to a road data storage device which stores information indicative of a relationship among a range of each grid obtained by dividing a region where a road network exists in a latitude direction and a longitude direction by equal spaces, a grid ID unitarily assigned to each set of grids whose sets of arcs which are roads are common and an arc passing the grid, the map matching program causes said computer to execute:
-
receiving event data indicative of a position and a state of a vehicle; specifying a grid ID of a grid to which a generation position included in event data received belongs to generate information with the grid ID and the event data correlated with reference to the information stored in said road data storage device; selecting, on a basis of a grid ID correlated with event data, when the number of pieces of event data correlated is larger than a threshold value, as many pieces of event data as the threshold value and when the number of pieces of event data correlated is not more than the threshold value, selecting all the event data correlated; and specifying, on a basis of each event data selected, an arc closest to a generation position of the event data from among arcs correlated with a grid ID corresponding to the event data. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification