Route search device, route search method, and computer program

• US 8,918,279 B2
• Filed: 08/02/2011
• Issued: 12/23/2014
• Est. Priority Date: 08/06/2010
• Status: Expired due to Fees

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Ishikawa, Hiroki, Yonezawa, Masanori
• Primary Examiner(s): Nguyen, Cuong H
• Application Number:
  US13/196,429
• Publication Number:
  US 20120035848A1
• Time in Patent Office: 1,239 Days
• Field of Search: 701/410, 701/425, 701/457, 701117-119, 701/533, 701/414, 701/416, 701/465, 701/423, 340/995.21, 340/995.19, 340/995.13
• US Class Current: 701/414
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

Route search devices, methods, and programs acquire basic congestion information, the basic congestion information being congestion information for specific links. The systems, methods, and programs set a destination and search for a first travel route from a departure point to the set destination using the acquired basic congestion information. Based on the first travel route, the systems, methods, and programs determine, whether center traffic information is necessary to be acquired. Only when it is determined that the center traffic information is necessary, the systems, methods, and programs acquire the center traffic information, the center traffic information being congestion information of a link other than the specific links, and search for a second travel route from the departure point to the set destination using the acquired additional congestion information.

Claims

1. A route search device, comprising:

a communication module configured to communicate with roadside radio beacons and a traffic center, the roadside radio beacons providing basic congestion information and the traffic center providing center traffic information, the basic traffic information being congestion information for specific links that correspond to roads on which the roadside radio beacons are installed, and the center traffic information being congestion information for links that correspond to roads on which the roadside radio beacons are not installed;

a memory storing a route search program; and

a CPU that, by executing the stored route search program;

acquires the basic congestion information from the communication module,

receives an input setting a destination;

searches for a first travel route from a departure point to the set destination using the acquired basic congestion information;

determines, based on the first travel route, whether the center traffic information is necessary to be acquired by;

(i) determining whether congestion information for any of the links included in the first travel route was not included in the basic congestion information;

(ii) when congestion information for each link included in the first travel route was included in the basic congestion information, determining that the center traffic information is not necessary;

(iii) when congestion information for any of the links included in the first travel route was not included in the basic congestion information, assuming that the congestion state of each link for which congestion information was not included in the basic congestion information is congested, and searching for a second travel route from the departure point to the set destination;

(iv) determining whether the first route matches the second route;

(v) when the first route matches the second route, determining that the center traffic information is not necessary; and

(vi) when the first route does not match the second route, determining that the center traffic information is necessary;

when it is determined that the center traffic information is not necessary, communicates the first travel route to a user; and

only when it is determined that the center traffic information is necessary to be acquired;

acquires the center traffic information from the communication module; and

searches for a third travel route from the departure point to the set destination using the acquired center traffic information; and

communicates the third travel route to a user.

4. The route search device according to claim 1, wherein:

the roadside radio beacons are part of a vehicle information and communication system; and

the center traffic information is traffic information that was collected as probe information and statistically processed by the traffic center.

5. The route search device of claim 1, wherein the route search device is included in a navigation device.

2. A route search method, comprising:

acquiring, with a CPU and a communication module, basic congestion information, the basic congestion information being received by the communication module from one of a plurality of roadside radio beacons and including congestion information for specific links that correspond to roads on which the roadside radio beacons are installed;

receiving, with the CPU, an input setting a destination;

searching, with the CPU, for a first travel route from a departure point to the set destination using the acquired basic congestion information;

determining, with the CPU, based on the first travel route, whether center traffic information is necessary to be acquired by;

(i) determining whether congestion information for any of the links included in the first travel route was not included in the basic congestion information;

(ii) when congestion information for each link included in the first travel route was included in the basic congestion information, determining that the center traffic information is not necessary;

(iii) when congestion information for any of the links included in the first travel route was not included in the basic congestion information, assuming that the congestion state of each link for which congestion information was not included in the basic congestion information is congested, and searching for a second travel route from the departure point to the set destination;

(iv) determining whether the first route matches the second route;

(v) when the first route matches the second route, determining that the center traffic information is not necessary; and

(vi) when the first route does not match the second route, determining that the center traffic information is necessary;

when it is determined that the center traffic information is not necessary, communicating the first travel route to a user; and

only when it is determined that the center traffic information is necessary to be acquired;

acquiring, with the CPU, the center traffic information, the center traffic information being received by the communication module from a traffic center and including congestion information for links that correspond to roads on which the roadside radio beacons are not installed; and

searching, with the CPU, for a third travel route from the departure point to the set destination using the acquired center traffic information; and

communicating, with the CPU, the third travel route to a user.

3. The route search method according to claim 2, wherein:

the roadside radio beacons are part of a vehicle information and communication system; and

the center traffic information is traffic information that was collected as probe information and statistically processed.

6. A non-transitory computer-readable storage medium storing a computer-executable route search program, the program configured to perform the following functions:

acquiring, with a communication module, basic congestion information, the basic congestion information being received by the communication module from one of a plurality of roadside radio beacons and including congestion information for specific links that correspond to roads on which the roadside radio beacons are installed;

receiving an input setting a destination;

searching for a first travel route from a departure point to the set destination using the acquired basic congestion information;

determining based on the first travel route, whether center traffic information is necessary to be acquired by;

(i) determining whether congestion information for any of the links included in the first travel route was not included in the basic congestion information;

(ii) when congestion information for each link included in the first travel route was included in the basic congestion information, determining that the center traffic information is not necessary;

(iii) when congestion information for any of the links included in the first travel route was not included in the basic congestion information, assuming that the congestion state of each link for which congestion information was not included in the basic congestion information is congested, and searching for a second travel route from the departure point to the set destination;

(iv) determining whether the first route matches the second route;

(v) when the first route matches the second route, determining that the center traffic information is not necessary; and

(vi) when the first route does not match the second route, determining that the center traffic information is necessary;

when it is determined that the center traffic information is not necessary, communicating the first travel route to a user; and

only when it is determined that the center traffic information is necessary to be acquired;

acquiring the center traffic information, the center traffic information being received by the communication module from a traffic center and including congestion information for links that correspond to roads on which the roadside radio beacons are not installed; and

searching for a third travel route from the departure point to the set destination using the acquired center traffic information; and

communicating the third travel route to a user.