Navigation Apparatus and Route Search Method

• US 20100217513A1
• Filed: 01/28/2010
• Published: 08/26/2010
• Est. Priority Date: 02/26/2009
• Status: Abandoned Application

• Current Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Original Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Inventors: Takeda, Atsushi
• Application Number:
  US12/695,573
• Publication Number:
  US 20100217513A1
• Time in Patent Office: Days
• US Class Current: 701/200
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3611 using character input or menus, e.g. menus of POIs character input methods in general G06F3/0233

Abstract

A navigation apparatus and route search method by which a roundabout route is avoided even if there is a segment with a regulation such as “no left turn” or “no entrance” are disclosed.

The route search method for a navigation apparatus by which a route to a destination defined by a predetermined segment having its endpoint at an intersection is searched in the case where a destination or a stopover point is the intersection. In the case where the destination or the stopover point is an intersection CP, route search is performed in accordance with each segment SEG₁ to SEG₄ having their endpoint at the intersection CP searched as a destination segment. An optimal route (for example, the shortest route) is selected from among the searched routes, and the optimal route is determined to be a guide route to the destination or the stopover point.

Claims

1. A route search method for a navigation apparatus for searching for a route to a destination segment by setting a predetermined segment having an endpoint thereof at an intersection as the destination segment in the case where a destination or a stopover point is the intersection, the method comprising:

searching for routes to the destination segment by setting each segment having the endpoint thereof at the intersection as the destination segment in the case where the destination or the stopover point is the intersection;

selecting an optimal route from among the routes associated with segments having the endpoint thereof at the intersection identified during the search for routes to the destination segment; and

determining the optimal route to be a guidance route to the destination or the stopover point that is displayed by the navigation apparatus.

2. The route search method according to claim 1, wherein the destination or the stopover point is set as an intersection of two roads.

3. The route search method according to claim 1, wherein the optimal route is the shortest route.

4. The route search method according to claim 3, wherein the destination or the stopover point is set as an intersection of two roads.

5. The route search method according to claim 1, wherein the optimal route is the shortest route in which a travel distance within the destination segment is not zero.

6. The route search method according to claim 5, wherein the destination or the stopover point is set as an intersection of two roads.

7. A navigation apparatus for searching for a route to a destination segment by setting a predetermined segment having an endpoint thereof at an intersection as the destination segment in the case where the destination or a stopover point is the intersection, the navigation apparatus comprising:

a destination setting unit configured to set the destination or the stopover point at the intersection;

a route search unit configured to search for routes to the destination segment by setting each segment having the endpoint thereof at the intersection as the destination segment and select an optimal route from among the routes associated with segments having the endpoint thereof at the intersection identified during the search for routes to the destination segment;

a guide route memory configured to store therein the optimal route as a guidance route to the destination or the stopover point; and

a route guide unit configured to control route guidance presented by the navigation apparatus along the guidance route.

8. The navigation apparatus according to claim 7, wherein the destination setting unit sets the destination or the stopover point as an intersection of two roads.

9. The navigation apparatus according to claim 7, wherein the route search unit selects the shortest route as the optimal route.

10. The navigation apparatus according to claim 9, wherein the destination setting unit sets the destination or the stopover point as an intersection of two roads.

11. The navigation apparatus according to claim 7, wherein the route search unit selects the shortest route in which a travel distance within the destination segment is not zero as the optimal route.

12. The navigation apparatus according to claim 11, wherein the destination setting unit sets the destination or the stopover point as an intersection of two roads.

13. A route search method for a navigation apparatus for searching for a route to a destination segment by setting a predetermined segment having an endpoint thereof at an intersection as the destination segment in the case where a destination or a stopover point is the intersection, the method comprising:

searching for routes to the destination segment by setting each segment having the endpoint thereof at the intersection as the destination segment in the case where the destination or the stopover point is the intersection;

selecting an optimal route from among the routes associated with segments having the endpoint thereof at the intersection identified during the search for routes to the destination segment; and

determining the optimal route to be a guidance route to the destination or the stopover point that is displayed by the navigation apparatus, the optimal route being the shortest route to the destination in which a travel distance within the destination segment is not zero.