Navigation apparatus, navigation system and route search method

• US 20080071471A1
• Filed: 03/29/2007
• Published: 03/20/2008
• Est. Priority Date: 03/30/2006
• Status: Active Grant

• Current Assignee: AutoNavigare LLC
• Original Assignee: Xanavi Informatics Corporation (Hitachi, Ltd.)
• Inventors: Sakakibara, Takayuki, Maruta, Kenichi, Sumizawa, Akio
• Granted Patent: US 7,908,081 B2
• Time in Patent Office: Days
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635

Abstract

This navigation apparatus includes a road setting unit that sets a road to be traversed between a departure point and a destination, the road being constituted by links for each of which a predetermined link cost is set, a replacement unit that replaces the links constituting the road to be traversed that has been set by the road setting unit, with a virtual link whose link cost is set to be smaller than the total of the link costs of the links for the road to be traversed, and a route search unit that searches for a recommended route from the departure point to the destination, based upon link costs set for links that constitute roads other than the road to be traversed, and the link cost set for the virtual link with which the road to be traversed has been replaced by the replacement unit.

Claims

1. A navigation apparatus, comprising:

a road setting unit that sets a road to be traversed between a departure point and a destination, the road being constituted by links for each of which a predetermined link cost is set;

a replacement unit that replaces the links constituting the road to be traversed that has been set by the road setting unit, with a virtual link whose link cost is set to be smaller than the total of the link costs of the links for the road to be traversed; and

a route search unit that searches for a recommended route from the departure point to the destination, based upon link costs set for links that constitute roads other than the road to be traversed, and the link cost set for the virtual link with which the links for the road to be traversed has been replaced by the replacement unit.

2. A navigation apparatus according to claim 1, wherein:

the road setting unit sets, as the road to be traversed, a road designated by a user upon a map displayed upon a display monitor.

3. A navigation apparatus according to claim 1, wherein:

if specific traffic regulation information is set for any one of the links that constitute the road to be traversed, the replacement unit also sets traffic regulation information with the same details for the virtual link.

4. A navigation apparatus according to claim 1, further comprising a decision unit that decides whether or not to use the virtual link, and wherein:

if it has been decided by the decision unit not to use the virtual link, then the route search unit searches for the recommended route, not using the virtual link, but rather based upon the link costs set for each of the links that constitute the road to be traversed, and the link costs set for the links that constitute the roads other than the road to be traversed.

5. A navigation apparatus according to claim 4, wherein:

the decision unit decides whether or not to use the virtual link, based upon a set result of a search condition set in advance by a user for the recommended route.

6. A navigation apparatus according to claim 4, wherein:

the decision unit decides whether or not to use the virtual link, based upon the calendar day and/or the time.

7. A navigation apparatus according to claim 1, further comprising a rerouting unit that, if a subject vehicle deviates from the recommended route, conducts a reroute search for a new recommended route to the destination, using a position of the subject vehicle at this time as a departure point, and wherein:

if the subject vehicle deviates from the road to be traversed that is included in the recommended route, the rerouting unit conducts the reroute search for the new recommended route, based upon the link costs set for each of the links that constitute the road to be traversed, and the link costs set for the links that constitute the roads other than the road to be traversed, without using the virtual link.

8. A navigation apparatus according to claim 1, further comprising:

a congestion decision unit that decides upon the state of congestion of the road to be traversed; and

a link cost change unit that changes the link cost set for the virtual link, according to the result of decision of congestion state for the road to be traversed by the congestion decision unit.

9. A navigation apparatus according to claim 8, wherein:

the congestion decision unit decides upon the state of congestion of the road to be traversed, based upon road traffic information that is transmitted by a road traffic information communication system center.

10. A navigation apparatus according to claim 8, wherein:

the congestion decision unit decides upon the state of congestion of the road to be traversed, based upon statistical traffic information in which past states of congestion for each day of the week or time are recorded.

11. A navigation system, comprising:

a navigation apparatus according to claim 1;

a data base unit in which information about roads along which various types of user preferentially pass is recorded;

a road to be traversed determination unit that determines a road to be traversed, based upon the information recorded in the data base unit; and

a transmission unit that transmits, to the navigation apparatus, information of the road to be traversed for specifying upon a map the road to be traversed that has been determined by the road to the traversed determination unit; and

wherein;

the road setting unit sets the road to be traversed based upon the information of the road to be traversed that is transmitted from the transmission unit.

12. A navigation apparatus according to claim 2, wherein:

if specified traffic regulation information is set for any one of the links that constitute the road to be traversed, the replacement unit sets traffic regulation information of the same details for the virtual link as well.

13. A navigation apparatus according to claim 2, further comprising a decision unit that decides whether or not to use the virtual link, and wherein:

if it has been decided by the decision unit not to use the virtual link, then the route search unit searches for the recommended route, not using the virtual link, but based upon the link costs set for each of the links that constitute the road to be traversed, and upon the link costs set for the links that constitute the roads other than the road to be traversed.

14. A navigation apparatus according to claim 3, further comprising a decision unit that decides whether or not to use the virtual link, and wherein:

if it has been decided by the decision unit not to use the virtual link, then the route search unit searches for the recommended route, not using the virtual link, but based upon the link costs set for each of the links that constitute the road to be traversed, and upon the link costs set for the links that constitute the roads other than the road to be traversed.

15. A navigation apparatus according to claim 12, further comprising a decision unit that decides whether or not to use the virtual link, and wherein:

if it has been decided by the decision unit not to use the virtual link, then the route search unit searches for the recommended route, not using the virtual link, but based upon the link costs set for each of the links that constitute the road to be traversed, and upon the link costs set for the links that constitute the roads other than the road to be traversed.

16. A route search method for a navigation apparatus, comprising:

setting a road to be traversed between a departure point and a destination, the road being constituted by links for each of which a predetermined link cost is set;

replacing the links constituting the road to be traversed with a virtual link whose link cost is set to be smaller than the total of the link costs of the links for the road to be traversed; and

searching for a recommended route from the departure point to the destination, based upon link costs set for links that constitute roads other than the road to be traversed, and the link cost set for the virtual link with which the links for the road to be traversed has been replaced.

17. A route search method for a navigation system, comprising:

determining a road to be traversed based upon information about roads along which various types of user preferentially pass recorded in a data base;

transmitting information of the road to be traversed for specifying upon a map the road to be traversed that has been determined;

setting the road to be traversed between a departure point and a destination, the road being constituted by links for each of which a predetermined link cost is set, based upon the information of the road to be traversed that is transmitted;

replacing the links constituting the road to be traversed with a virtual link whose link cost is set to be smaller than the total of the link costs of the links for the road to be traversed; and

searching for a recommended route from the departure point to the destination, based upon link costs set for links that constitute roads other than the road to be traversed, and the link cost set for the virtual link with which the links for the road to be traversed has been replaced.