Navigation system with route determination process capable of determining a desired route readily and quickly

• US 5,442,349 A
• Filed: 09/16/1993
• Issued: 08/15/1995
• Est. Priority Date: 10/12/1992
• Status: Expired due to Fees

• Current Assignee: Masprodenkoh Kabushikikaisha.
• Original Assignee: Masprodenkoh Kabushikikaisha.
• Inventors: Uemura, Jun, Toriyama, Shigemitsu, Inoue, Nobutaka
• Primary Examiner(s): Hopsass, Jeffery A.
• Assistant Examiner(s): Lee, Benjamin C.
• Application Number:
  US08/122,769
• Time in Patent Office: 698 Days
• Field of Search: 340/995, 340/990, 340/996, 340/905, 340/988, 364/444, 364/443, 364/449, 364/460, 342/457, 342/357
• US Class Current: 340/995.19
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

Abstract

A navigation system for vehicle is provided with a route determination process by which a route is determined intersection by intersection. When a starting point and driving direction are input, a road is selected, determined as the route to take, and indicated as the route on a display. A further road, of the same category as the road determined, is determined as a further route. Automatic route determination is thus consecutively effected from the starting point toward a destination. When cancellation of the determined route is instructed, the route is canceled intersection by intersection. When the cancellation is finished or if no road can be selected, the navigation system resumes its operation recognizing the end of the determined route newly as starting point.

Claims

1. A navigation system comprising:

a) display means for displaying a road map thereon;

b) road map data storage means for storing road map data to be displayed on said display means, said road map data including road category data indicative of a category type of each road;

c) display control means for controlling said display means to display said road map according to said road map data stored in said road map data storage means;

d) input means for inputting a base point and a driving direction;

e) first road selection means for determining based on said base point and driving direction a road, from said base point to an intersection substantially in said driving direction, to be taken on a route;

f) second road selection means for selecting, according to said road map data and the road category type of the determined road, a next road to be taken on said route from the end of the determined road to a next intersection based on said input driving direction;

g) route indication control means for controlling said display means to indicate on said displayed road map said route determined by said first and second road selection means;

h) determination means for determining whether said next road from the end of the determined road to said next intersection was selected by said second road selection means and, if said next road from the end of the determined road to said next intersection was selected, causing said second road selection means to operate to determine a further next road, to be taken on said route from the end of said next road to a further next intersection based on said input driving direction;

i) route cancel input means for receiving an instruction inputted by a user to stop determination of said route by said first and second road selection means; and

j) route cancel control means, responsive to said instruction inputted by the user to stop determination of said route, for canceling at least a portion of the determined route, intersection by intersection, from the end of the determined route toward said base point and for erasing the canceled portion of said route on said displayed road map.

2. A navigation system according to claim 1, wherein an antenna is coupled to a receiver for receiving a transmission signal, and said receiver is coupled to said navigation system so as to send the received transmission signal to a central processing unit incorporated in said navigation system for determining a position of a vehicle operated by the user.

3. A navigation system according to claim 2, wherein said navigation system further comprises a main controller including:

a) said central processing unit for processing information;

b) a ROM for storing information;

c) a RAM for storing information;

d) an input/output port for inputting and outputting information; and

e) a bus line interconnecting said central processing unit, said RAM, said ROM and said input/output port with one another;

said navigation system further includes an input device including said input means for facilitating the inputting of information by the user; and

said main control is coupled to both said receiver and said input device through said input/output port.

4. A navigation system according to claim 1, wherein said navigation system further comprises:

route determination resumption means for causing said first road selection means to resume operation from the end of an uncancelled portion of the determined route when one of;

(1) a further input is received designating a driving direction;

(2) said determination means determines that said second road selection means can not determine said further next road;

and (3) said route cancel control means has finished canceling the determined route in response to said inputted instruction.

5. A navigation system according to claim 1, wherein said road map data storage means is one of an optical disk and a magnetic disk and said display means is one of a cathode ray tube and a liquid crystal screen.

6. A navigation method comprising the steps of:

a) storing road map data including road data indicative of a category of each road contained in the road map data in road map data storing means;

b) displaying a road map according to said road map data on a road map display;

c) inputting a base point and a driving direction;

d) selecting based on said base point and driving direction a road via a first road selection means from said base point to an intersection, which lies substantially in said input driving direction from said base point, as a road to be taken on a route;

e) indicating said selected road on said displayed road map;

f) selecting based on said driving direction a next road via a second road selection means, from the end of said selected road to a next intersection substantially in the driving direction, to be taken on said route;

g) indicating said next road to be taken on said route on said displayed road map; and

h) repeatedly selecting based on said driving direction a further road to be taken on said route via said second road selection means from the end of a previously selected road to a further intersection substantially in the driving direction until one of;

an instruction to stop said route selection is given; and

a further road substantially in the driving direction cannot be selected;

wherein said step of selecting the road from said base point to said intersection to be taken on said route comprises the steps of;

i) selecting all roads from said base point to any intersection substantially in the driving direction from said base point;

j) determining if there are a plurality of selected roads; and

k) if, a plurality of roads are selected, choosing a road, from said plurality of selected roads, assigned a preferred category of road designation as said selected road to be taken on said route;

if only a single road is selected, selecting the single road as said selected road to be taken on said route; and

if no road is selected, entering a standby condition to await input of a new driving direction.

7. A navigation method according to claim 6, further comprising the step of:

a) determining, with a determination mechanism, whether said next road from the end of the determined road to said next intersection was selected by said second road selection means and, if said next road from the end of the determined road to said next intersection was selected, causing said second road selection means to operate to determine said further road, to be taken on said route from the end of said next road to said further next intersection;

b) receiving, via a route cancel input device, an instruction to stop determination of said route by said first and second road selection means; and

c) canceling, in response to said instruction to stop determination of said route, at least a portion of the determined route, via a cancel control device, intersection by intersection from the end of the determined route toward said base point and erasing the canceled portion of said route on said displayed road map.

8. A navigation method comprising the steps of:

a) storing road map data including road data indicative of a category of each road contained in the road map data in road map data storing means;

b) displaying a road map according to said road map data on a road map display;

c) inputting a base point and a driving direction;

d) selecting based on said base point and driving direction a road via a first road selection means from said base point to an intersection, which lies substantially in the driving direction from said base point, as a road to be taken on a route;

e) indicating said selected road on said displayed road map;

f) selecting based on said driving direction all next roads via a second road selection means from the end of the selected road to any next intersection substantially in the driving direction;

g) determining if any of the selected next roads are assigned a same category of road designation as the previously selected road and, if none of the selected next roads have the same category of road designation as the previously selected road, then determining that no road can be selected and entering a standby condition to await input of a new driving direction;

h) if, only a single next selected road has the same category of road designation as the previously selected road, selecting the single next selected road as a next road to be taken on said route;

i) if, a plurality of said selected next roads have the same category of road designation, selecting the one of said next selected roads that forms the smallest angle relative to said previously selected road as said next road to be taken on said route; and

j) indicating said next road to be taken on said road map display.

9. A method of navigating according to claim 8, further comprising the step of repeatedly selecting based on said driving direction a further road via said second road selection means from the end of a previously selected road to a further intersection substantially in the driving direction as a further road to be taken on said route until one of:

an instruction to stop the route selection is received; and

a further road substantially in the driving direction cannot be selected.

10. A navigation method according to claim 8, further comprising the step of:

a) determining, with a determination mechanism, whether said next road from the end of the determined road to said next intersection was selected by said second road selection means and, if said next road from the end of the determined road to said next intersection was selected, causing said second road selection means to operate to determine a further next road, to be taken on said route from the end of said next road to a further intersection;

b) receiving, via a route cancel input device, an instruction to stop determination of said route by said first and second road selection means; and

c) canceling, in response to said instruction to stop determination of said route, at least a portion of the determined route, via a cancel control device, intersection by intersection from the end of the determined route toward said base point and erasing the canceled portion of said route on said displayed road map.

11. A navigation method comprising the steps of:

a) storing road map data including road data indicative of a category of each road contained in the road map data in road map data storing means;

b) displaying a road map according to said road map data on a road map display;

c) inputting a base point and a driving direction;

d) selecting based on said base point and driving direction a road from said base point to an intersection, which lies substantially in the driving direction from said base point, as a road to be taken on a route;

e) indicating said selected road on said displayed road map;

f) selecting based on said driving direction a next road, from the end of said selected road to a next intersection substantially in the driving direction, to be taken on said route;

g) indicating said next road to be taken on said route on said displayed road map; and

h) repeatedly selecting based on said driving direction a further road to be taken on said route from the end of a previously selected road to a further intersection substantially in the driving direction until one of;

an instruction to stop said route selection is given; and

a further road substantially in the driving direction cannot be selected;

i) stopping the selection of said route to be taken upon receipt of said instruction to stop said route selection;

j) canceling, upon receipt of an instruction to cancel a desired portion of said selected route, at least a portion of said selected route from the end of said selected route towards said base point, intersection by intersection, until the desired portion of said selected route has been canceled; and

k) erasing the indication of the canceled portion from said road map display.

12. A navigation method according to claim 11, further comprising the step of resuming the road selection process from the end of the remaining portion of said selected route upon inputting a new driving direction.