Traveled link identifying systems, methods, and programs

• US 7,788,029 B2
• Filed: 12/26/2006
• Issued: 08/31/2010
• Est. Priority Date: 12/26/2005
• Status: Active Grant

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Kusunose, Masami, Nagase, Kenji
• Primary Examiner(s): Hellner; Mark
• Assistant Examiner(s): Algahaim; Helal A
• Application Number:
  US11/645,063
• Publication Number:
  US 20070150185A1
• Time in Patent Office: 1,344 Days
• Field of Search: 701/201, 701/207, 701/209
• US Class Current: 701/209
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G08G 1/01 Detecting movement of traffic to be counted or controlled G08G1/07 - G08G1/14 take precedence
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

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.

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.

2. The system of claim 1, wherein the controller:

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 have a natural link connection relationship; and

identifies, if the connection link and the first detected traveled link have the natural link connection relationship, the connection link as the link traveled by the probe vehicle.

3. The system of claim 1, wherein:

the memory records a travel history of the vehicle; and

the controller;

determines, based on the recorded travel history, whether the connection between the detected traveled links include a link previously traveled by the vehicle; and

identifies, if the connection between the detected traveled links include a link previously traveled by the vehicle, the link previously traveled by the vehicle as the link traveled by the probe vehicle.

4. The system of claim 1, wherein:

the memory stores a statistical travel time for each link; and

the controller;

detects points passed through by the probe vehicle based on the acquired position information, a first detected point located on a first of the detected traveled links and a second detected point located on a second of the detected traveled links;

calculates a current travel time needed for the probe vehicle to travel from the first detected point to the second detected point;

based on the calculated current travel time, determines a current time needed to travel a sequence of links connecting the first detected traveled link and the second detected traveled link;

based on the stored statistical travel time for each link, determines times previously necessary to travel various sequences of links connecting the first detected traveled link and the second detected traveled link;

identifies a sequence of links from the various sequence of links whose previous travel time is closest to the determined current travel time; and

sets the identified sequence of links as the links traveled by the probe vehicle.

5. The system of claim 1, wherein the controller:

calculates a link travel time based on the links traveled by the probe vehicle and a time necessary for the probe vehicle to travel the links traveled by the probe vehicle.

6. A navigation system comprising the traveled link identification system of claim 5, wherein the controller calculates a route for a host vehicle based on the calculated link travel time.

7. A navigation system comprising the traveled link identification system of claim 1.

8. An information probing center comprising the traveled link identification system of claim 1.

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.

10. The system of claim 9, wherein the controller:

calculates a link travel time based on the links traveled by the probe vehicle and a time necessary for the probe vehicle to travel the path traveled by the probe vehicle.

11. A navigation system comprising the traveled link identification system of claim 10, wherein the controller calculates a route for a host vehicle based on the calculated link travel time.

12. A navigation system comprising the traveled link identification system of claim 9.

13. An information probing center comprising the traveled link identification system of claim 9.