Navigation system for vehicles with alternative route searching capabilities

• US 5,931,888 A
• Filed: 09/14/1995
• Issued: 08/03/1999
• Est. Priority Date: 09/22/1994
• Status: Expired due to Term

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Hiyokawa, Toyoji
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US08/528,348
• Time in Patent Office: 1,419 Days
• Field of Search: 364/443, 364/444.1, 364/444.2, 364/449.1, 364/449.2, 364/449.3, 364/449.4, 364/449.5, 340/988, 340/990, 340/995, 701/200, 701/201, 701/202, 701/207, 701/208, 701/209, 701/210, 701/211
• US Class Current: 701/208
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• 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: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096866 where the complete route is shown to the driver
• CPC Class Codes: G08G 1/096872 where instructions are given per voice

Abstract

A vehicular navigation system includes a present-position sensing unit (2), an information storage unit (3), input/output means (1) for entering a destination and a transit point, designating execution of a route search from the present position sensed by the present-position sensing unit to the destination or the transit point, and a central processor (4) having route searching means for performing a route search from the present position to the destination or transit point, route storage means for temporarily storing a route that has been found, route-guidance control means which outputs a signal for performing route guidance, and route travel determination means for determining whether the present position of the automotive vehicle is on the suggested route. When execution of a route search is designated while the vehicle is traveling on the suggested route, a route different from the suggested route is retrieved.

Claims

1. A navigation system for automatically providing an automotive vehicle with route guidance in accordance with a route set in advance, the system comprising:

a position sensing unit for sensing the present position of the vehicle;

an information storage unit containing map information and route information;

an input unit for entering a destination and a transit point and for inputting a command to perform a route search;

a notification means for outputting route guidance information; and

a central processing unit having;

a route searching means for performing a route search from the sensed present position to at least one of the destination and the transit point by setting a first searching range in response to the input of the route search command;

a route memory means for temporarily storing a route found by said route searching means; and

a route-guidance control means for outputting, to said notification means, a signal for performing route guidance on the basis of the stored route wherein said route searching means assumes that the stored route is a first route and searches for a second route, different from said first route, in response to the input of the route search command by setting a second searching range that is different from the first searching range.

2. The navigation system of claim 1, wherein said central processing unit comprises a route travel determination means for determining if the present position of the vehicle is on the stored route whereby, upon the input of the route search command, the route searching means sets the stored route as a first route when the automotive vehicle is found to be on the stored route and searches for a second route, different from said first route, by setting a searching range that is different from the searching range of said first route.

3. The navigation system of claim 1, wherein said route searching means sets a first cost to the stored route on which the vehicle is currently under guidance and searches for a second route from a plurality of available routes wherein the second route has a second cost that is lower than the first cost and is the lowest cost among the costs associated with each of the plurality of available routes.

4. The navigation system of claim 1, wherein said route searching means performs the additional steps of:

acquiring traffic information relating to each route;

setting a first cost to a route having at least one of traffic congestion and construction as determined by the acquired traffic information; and

searching for a second route from a plurality of available routes wherein the second route has a second cost that is lower than the first cost and is the lowest cost among the costs associated with each of the plurality of available routes.

5. A navigation system for automatically providing an automotive vehicle with route guidance in accordance with a route set in advance, the system comprising:

a position sensing unit for sensing the present position of the vehicle;

an information storage unit containing map information, route information, cost of data representing roads and branch points and modification coefficients for modifying a cost corresponding to a plurality of search conditions;

an input unit for entering a destination, a transit point and a search criterion and for inputting a command to perform a route search from the present position to at least one of the destination and the transit point;

a notification means for outputting route guidance information; and

a central processing unit having;

a route searching means for performing a route search from the sensed present position to at least one of the destination and the transit point in response to the input of the route search command;

a route memory means for temporarily storing a route found by said route searching means;

a route-guidance control means for outputting, to said notification means, a signal for performing route guidance on the basis of the stored route; and

a route travel determination means for determining if the present position of the automotive vehicle is on the stored route wherein said route searching means selects the modification coefficients in response to the input of the route search command and it is determined that the automotive vehicle is on the stored route, modifies cost of data representing roads and branch points according to the modification coefficients, and searches for a route among a plurality of available routes in order to find the route having the lowest cost.

6. The navigation system of claim 5 wherein said route searching means sets a first cost to the stored route and on which the vehicle is currently under guidance, and searches for a second route having a second cost from a plurality of available routes in order to find the second route having a cost that is lower than the first cost and is the lowest among costs associated with the available routes.

7. A navigation system of claim 5 wherein said route searching means includes means for acquiring traffic information relating to each route, sets a first cost to a route having one of a traffic congestion and construction based on acquired traffic information, and searches for a second route having a second cost from a plurality of available routes in order to find the second route with the second cost that is lower than the first cost and is the lowest among costs associated with the available routes.