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

• US 5,414,629 A
• Filed: 11/19/1993
• Issued: 05/09/1995
• Est. Priority Date: 03/31/1993
• Status: Expired due to Fees

• Current Assignee: Masprodenkoh Kabushikikaisha.
• Original Assignee: Masprodenkoh Kabushikikaisha.
• Inventors: Inoue, Nobutaka
• Primary Examiner(s): ZANELLI, MICHAEL J
• Application Number:
  US08/154,816
• Time in Patent Office: 536 Days
• Field of Search: 364/444, 364/449, 364/460, 364/462, 340/988, 340/995, 342/357, 342/457
• US Class Current: 701/210
• 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/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker

Abstract

A navigation system includes a display, a map data storage device, a display control device, an intersection numbering device, a number indication control device, an intersection number input device, and a route determination device. The intersection numbering device prepares intersection numbers with respect to each intersection included in map data stored in the map data storage device. The number indication control device identifies each intersection on a road map displayed on a screen by indicating each displayed intersection with a respective intersection number. A user can specifically designate desired route intersections by inputting the corresponding intersection numbers indicated on the screen. Thus, a desired route can be readily and correctly determined. Since the map data does not originally contain the intersection numbers, the map data is small in volume, and a wide variety of map data, such as those with a different display color or layout, can be used for the navigation system.

Claims

1. A navigation system for a vehicle comprising:

display means for displaying a road map thereon;

map data storage means for storing map data therein and for supplying a road map to be displayed by said display means;

display control means for controlling said display means to display a desired road map from the map data stored in said map data storage means with intersections on the displayed road map being displayed without an intersection number;

intersection numbering means for assigning, during operation of said navigation system, an intersection number to each intersection of the road map currently displayed by said display means;

number indication control means for controlling said display means to indicate the assigned intersection number adjacent each respective intersection of the road map currently displayed by said display means;

intersection number input means for inputting a desired intersection number from the intersection numbers displayed by said display means; and

route determination means for storing each road located between the assigned intersection number of a currently inputted intersection and the assigned intersection number of a previously inputted intersection as a route to be taken and for indicating each such road as the determined route on the road map displayed by said display means.

2. A navigation system according to claim 1, wherein said system further includes means for accentuating, on the road map displayed by said display means, the determined route to be taken.

3. A navigation system according to claim 1, wherein said system further includes means for scrolling the displayed road map so that each inputted route intersection is centered on the road map currently displayed by said display means.

4. A navigation system according to claim 3, wherein each road map stored in said map data storage means is divided into a plurality of unit maps and, during retrieval of road map data to be displayed, a central unit map containing a base point and three unit maps adjacent the base point are utilized to generate the road map displayed by said display means.

5. A navigation system according to claim 4, wherein the road map displayed by said display means is approximately the size of a said unit map.

6. A navigation system according to claim 5, wherein said system further includes route cancellation means for sequentially canceling, commencing from a last inputted intersection toward the base point, a desired portion of the previously determined route.

7. A navigation system according to claim 1, wherein said number indication control means numbers consecutively each intersection of the road map displayed by said display means commencing with 1 and, upon numbering the 99th intersection, said number indication control means again commences consecutively numbering the next additional intersection with a 1.

8. A navigation system according to claim 1, wherein said 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.

9. A navigation system according to claim 1, wherein said navigation system further comprises a receiver, having an antenna connected therewith, for receiving a transmission signal from a satellite and determining the current position and velocity of the vehicle.

10. A navigation system according to claim 9, wherein said navigation system further comprises a main controller comprising:

a central processing unit for processing information;

a ROM for storing information;

a RAM for storing information;

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

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

said main controller communicates with said display control means for controlling said display means; and

said main controller receives information, via said input/output port, from said map data storage means, said intersection number input means and said receiver.

11. A navigation system according to claim 1 wherein said intersection numbering means assigning a two digit number to each intersection to be displayed by said display means upon the intersections being displayed by said road map.

12. A navigation system according to claim 1 wherein said intersection numbering means assigning a desired color and two digit number, ranging from 1 to 99, to each intersection to be displayed by said display means immediately prior to each intersection number being displayed on said road map.

13. A method of navigating a vehicle comprising the steps of:

displaying, with a display means, a road map;

storing map data in a map data storage means and supplying to said display means a desired road map to be displayed;

controlling, with a display control means, said display means to display a desired road map from the map data stored in said map data storage means with intersections on the displayed road map being displayed without an intersection number;

assigning an intersection number, during operation of an intersection numbering means, to each intersection of the road map currently displayed by said display means upon the intersections being displayed on said road map;

controlling said display means, with a number indication control means, to indicate the assigned intersection number adjacent each respective intersection of the road map currently displayed by said display means;

inputting, with an intersection number input means, a desired intersection number from the intersection numbers displayed by said display means;

storing, with a route determination means, each road located between the assigned intersection number of a currently inputted intersection and the assigned intersection number of a previously inputted intersection as a route to be taken; and

indicating on the road map displayed by said display means each such road as the determined route to be taken.