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 connection relationships between links, the links representing portions of roads within 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;
determines, based on the stored connection relationships, whether it is possible to uniquely identify one combination of links connecting the detected traveled links; and
identifies a path traveled by the probe vehicle as being a path between the detected travel links along the unique combination of links.
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.
48 Citations
15 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 connection relationships between links, the links representing portions of roads within 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;
determines, based on the stored connection relationships, whether it is possible to uniquely identify one combination of links connecting the detected traveled links; and
identifies a path traveled by the probe vehicle as being a path between the detected travel links along the unique combination of links. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. 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 connection relationships between links, the links representing portions of roads within map data, the connection relationships stored in a plurality of hierarchical levels, each level defined based on the detail of road information within the level; and
a controller that;
acquires position information from the communication device, the position information related to the position of a probe vehicle within a particular level of the map data;
detects links traveled by the probe vehicle on the basis of the acquired position information;
determines, based on the stored connection relationships, whether a connection link connected to a first one of the detected traveled links and the first detected travel link belong to a same link in a level of the map data with less detail than the particular level;
if the connection link connected to the first detected traveled link and the first detected travel link belong to the same link in the level of the map data with less detail than the particular level, sets the connection link connected to the first detected traveled link as one of a unique combination of links; and
identifies a path traveled by the probe vehicle as being a path between the detected travel links along the unique combination of links. - View Dependent Claims (11, 12, 13, 14, 15)
-
Specification