Traveled link identifying systems, methods, and programs
First Claim
1. A traveled link identifying system, comprising:
- a communication device that receives information representing current positions of probe vehicles, the information acquired from each probe vehicle at predetermined distance intervals or at predetermined time intervals;
a memory that stores map data in a plurality of hierarchical levels and connection relationships between links included in the map data for each of the plurality of hierarchical levels, each level defined based on the detail of road information within the map data; and
a controller that;
acquires position information from the communication device;
detects links traveled by a probe vehicle on the basis of the acquired position information by using the map data in a first level having the most detail of road information;
determines, based on the stored connection relationships indicating relationships among the links included in the map data in the first level, whether there is only one connection between the detected traveled links, the connection composed of one link or a combination of links; and
identifies, if there is only one connection between the detected traveled links, the link or combination of links composing the connection as a link or links traveled by the probe vehicle.
1 Assignment
0 Petitions
Accused Products
Abstract
Traveled link identifying system systems, methods, and programs receive information representing current positions of probe vehicles, the information acquired from each probe vehicle at predetermined distance intervals or at predetermined time intervals. The systems, methods, and programs store connection relationships between links, the links representing portions of roads within map data, and acquire position information from the communication device. The systems, methods, and programs detect links traveled by a probe vehicle on the basis of the acquired position information and determine, based on the stored connection relationships, whether it is possible to uniquely identify one combination of links connecting the detected traveled links. The systems, methods, and programs identify a path traveled by the probe vehicle as being a path between the detected travel links along the unique combination of links.
-
Citations
13 Claims
-
1. A traveled link identifying system, comprising:
-
a communication device that receives information representing current positions of probe vehicles, the information acquired from each probe vehicle at predetermined distance intervals or at predetermined time intervals; a memory that stores map data in a plurality of hierarchical levels and connection relationships between links included in the map data for each of the plurality of hierarchical levels, each level defined based on the detail of road information within the map data; and a controller that; acquires position information from the communication device; detects links traveled by a probe vehicle on the basis of the acquired position information by using the map data in a first level having the most detail of road information; determines, based on the stored connection relationships indicating relationships among the links included in the map data in the first level, whether there is only one connection between the detected traveled links, the connection composed of one link or a combination of links; and identifies, if there is only one connection between the detected traveled links, the link or combination of links composing the connection as a link or links traveled by the probe vehicle. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A traveled link identifying system, comprising:
-
a communication device that receives information representing current positions of probe vehicles, the information acquired from each probe vehicle at predetermined distance intervals or at predetermined time intervals; a memory that stores map data in a plurality of hierarchical levels and connection relationships between links included in the map data for each of the plurality of hierarchical levels, each level defined based on the detail of road information within the map data; and a controller that; acquires position information from the communication device; detects links traveled by the probe vehicle on the basis of the acquired position information by using the map data in a first level having the most detail of road information; determines, based on the stored connection relationships, whether a connection link connected to a first detected traveled link, which is one of the detected traveled links, and the first detected traveled link belong to a same link in a level of the map data with less detail than the first level; and identifies, if the connection link and the first detected traveled link belong to the same link in the level of the map data with less detail than the first level, the connection link as a link traveled by the probe vehicle. - View Dependent Claims (10, 11, 12, 13)
-
Specification