WO1995004340A1

WO1995004340A1 - Method and apparatus for selecting a destination in a vehicle navigation system

Info

Publication number: WO1995004340A1
Application number: PCT/US1994/008634
Authority: WO
Inventors: Hidekazu Oshizawa; Takao Fujii; Toshihiro Hamahata; Haruhisa Tamai
Original assignee: Zexel Corporation
Priority date: 1993-07-29
Filing date: 1994-07-27
Publication date: 1995-02-09
Also published as: AU7409494A; KR100262060B1; JP2840882B2; JPH09502817A; AU682053B2

Abstract

A method for selecting a destination in a vehicle navigation system (10). The system includes a display (40), scrolling means (46) having first and second controls, and selecting means (50). Using the scrolling means (46), the user of the system scrolls through a plurality of stored destinations on the display (40). Each destination is made up of a plurality of alphanumeric symbols, the destinations forming an alphabetically and numerically organized list. The scrolling is accomplished by using the first control of the scrolling means to highlight consecutive destinations in the list. The second control of the scrolling means is used to jump to subsets of destinations beginning with the next or previous alphanumeric symbol as compared to a currently highlighted destination. The selecting means are then used to enter a highlighted destination.

Description

METHOD AND APPARATUS FOR SELECTING A DESTINATION IN A VEHICLE NAVIGATION SYSTEM

BACKGROUND OF THE INVENTION The present invention relates to a method and apparatus for selecting a destination in a vehicle navigation system. The state of the art of electronic vehicle navigation technology is rapidly improving. Sophisticated and reliable systems are presently being used by a growing but small percentage of automobile operators. However, if such systems are to become ubiquitous, they must be simple, easy to use, and inexpensive.

When designing a "user friendly" vehicle navigation system, one important consideration is the method by which the user communicates a desired destination to the system. The number of steps in such a method should be kept to a minimum. Furthermore, the apparatus controls should be a model of simplicity in order that the user not be confused or intimidated. In the past, several techniques have been employed to enable the user of a vehicle navigation system to select a destination. Examples of such techniques appear in U.S. Patents No. 5,059,965 to Geiser, and No. 5,072,395 to Bliss et al.

Geiser describes a technique in which the selection of a destination is effected by a position-by-position scrolling of the letters of the alphabet. According to this technique, the user enters each alphanumeric character of the desired destination in a stepwise manner, scrolling through the alphabet for each position until the desired letter is reached. An acoustic acknowledgement of each selected character occurs so that the user does not need to take his eyes off the road. Unfortunately, this method of selecting a destination has several limitations. Entering a destination character-by-character is tedious and inefficient. Moreover, such a method assumes that the user knows the exact name of the destination and the correct spelling; not necessarily a valid assumption.

Bliss describes a navigation system with an "easily learned" destination selection interface. The console display has four data fields in which different levels of destination specificity simultaneously appear. For example, one field might specify the city in which the destination exists, while another might specify the state, while the remaining two specify the street name and number. The user scrolls through each data field using a pair of up/down keys for each field. When each of the four data fields shows the desired destination, the user may enter the selection using an enter key. Some of the limitations of the system described by Bliss relate to the display. Because of the amount of data which must appear on the screen, there is a lower limit on the size of the display which may be incorporated into the system. As display size increases, so does the cost of the system; often dramatically. For example, the cost of a 6 in. LCD screen can be much as three times the cost of a 4 in. screen. Additionally, the more information which simultaneously appears on the display screen, the more likely that the user will find the system intimidating and not "user friendly". Some systems have employed touch sensitive display screens for the selection of a destination, but such systems require overly large and expensive display screens to implement this feature.

Thus, a vehicle navigation system is needed which allows the user to enter a desired destination in an easy to understand and efficient manner, and which is capable of incorporating a small display screen, thereby reducing the cost of the system.

SUMMARY OF THE INVENTION A method and apparatus for selecting a destination in a vehicle navigation system are disclosed which address the limitations of previous systems. The system comprises a display, scrolling means having first and second controls, and selecting means. Using the scrolling means, the user of the system scrolls through a plurality of stored destinations on the display. Each destination comprises a plurality of alphanumeric symbols, the destinations forming an alphabetically and numerically organized list. The scrolling occurs in response to first and second scrolling signals generated by the first and second controls of the scrolling means. The first scrolling signal causes the display to highlight consecutive destinations in the list, and the second scrolling signal causes the display to jump to a subset of destinations beginning with the next or previous alphanumeric symbol as compared to a currently highlighted destination. A highlighted destination is then entered in response to a selection signal generated by the selecting means.

In one embodiment, the user scrolls through a plurality of stored street names which form an alphabetically and numerically organized list. The scrolling is accomplished by using the first and second controls of the scrolling means in the manner described above. The user then enters a highlighted street using the selecting means. A specific street address on the entered street is then selected using the first control of the scrolling means to scroll through a particular column position of alphanumeric symbols representing a digit in the address until a first desired alphanumeric symbol is reached. The second control of the scrolling means is then used to change the column position being scrolled, and the next digit is selected. When all of the digits of the street address are selected, the user enters the street address using the selecting means.

In another embodiment, the user scrolls through a plurality of stored streets which form a first alphabetically and numerically organized list. The scrolling is accomplished by using the first and second controls of the selecting means as described above. The user enters a first highlighted street using the selecting means. The user then scrolls through a second list of alphabetically and numerically arranged streets, the second list of streets comprising streets intersecting with the first highlighted street. Finally, the user enters a second highlighted street using the selecting means, thereby designating the intersection of the two streets as the desired destination.

Each of the above described methods of selecting a destination may be used with a system which further comprises auxiliary scrolling means. Using the auxiliary scrolling means simultaneously with the first control of the scrolling means, the user may increase the speed with which consecutive destinations are highlighted.

An apparatus for selecting a destination in a vehicle navigation system having the above described features is also disclosed. The apparatus further comprises means for cancelling a selection selected by the selecting means.

A further understanding of the nature and advantages of the present invention may be realized by reference to the remaining portions of the specification and the drawings.

BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram of a specific embodiment of a vehicle navigation system for use with the present invention;

Fig. 2a is an illustration of a vehicle navigation system display console designed according to the present invention; Fig. 2b is a flowchart representing the method by which a cursor on the display screen is manipulated using the scrolling means of the present invention;

Fig. 3 is an illustration of the initial destination selection display screen encountered by a user of the vehicle navigation system when selecting a destination; Figs. 4a-4c are a series of display screens encountered by a user of the vehicle navigation system when selecting a destination by the street address method;

Fig. 4d is a flowchart representing the method of selecting a destination using the street address method;

Figs. 5a-5c are a series of display screens encountered by a user of the vehicle navigation system when selecting a destination by the street intersection method;

Fig. 5d is a flowchart representing the method of selecting a destination using the street intersection method;

Figs. 6a-6d are a series of display screens encountered by a user of d e vehicle navigation system when selecting a destination by the points of interest method; Fig. 6e is a flowchart representing the method of selecting a destination using the points of interest method;

Fig. 7a is an illustration of a display screen encountered by a user of the vehicle navigation system when selecting a destination by the guidance history method; and Fig. 7b is a flowchart representing the method of selecting a destination using the guidance history method.

DESCRIPTION OF SPECIFIC EMBODIMENTS The present invention relates generally to commonly assigned, copending United States patent applications for CALIBRATION METHOD FOR A RELATIVE HEADING SENSOR, Serial No. 07/883,859 filed on May 15, 1992, ROUTE GUIDANCE ON/OFF-ROUTE STATE FILTER, Serial No. 07/884,749 filed on May 15, 1992, and POSITION CORRECTION METHOD FOR VEHICLE NAVIGATION SYSTEM, Serial No. 08/000,950 filed on January 5, 1993, the entire specifications of which are incorporated herein by reference.

Fig. 1 is a block diagram of a specific embodiment of a vehicle navigation system 10 for use with the present invention. Sensors 12 to 16 and GPS receiver 18 are coupled to computing means 20 through sensor/GPS interface 22. In typical embodiments, the mileage sensor 12 comprises an odometer; the angular velocity sensor 14 comprises a gyroscope, or a differential odometer coupled to the wheels of the vehicle; and the geomagnetic sensor 16 usually comprises a magnetic compass mounted in the vehicle. A global positioning system (GPS) data receiver 18 is provided for receiving signals from, for example, a satellite-based navigation system. Data from sensor/GPS interface 22 is transmitted to CPU 24, which performs calibration, signal processing, dead-reckoning, vehicle positioning, and route guidance functions. A data base containing map information may be stored in storage medium 26, with software directing the operation of computing means 20 stored in ROM 28 for execution by CPU 24. RAM 30 permits reading and writing of the information necessary to execute such software programs. Storage medium 26 may comprise a hard disk drive, CD-ROM or integrated circuit onto which digitized map information has been stored. Output controller 32, which may comprise a graphics controller, receives data processed by CPU 24 and transmits such data to output communicator 34, usually comprising a display screen. The user may input data, such as a desired destination, through user interface 36, typically comprising a keyboard.

The map data base stored in storage medium 26 preferably comprises positional data such as, for example, latitude and longitude coordinates, to describe road intersections, road segments, landmarks and points of interest, and other geographical information. The data base may further comprise data representing characteristics of roads or places on the map, such as road and place names, road features such as dividers, one-way restrictions, surface, speed limit, shape, elevation, and other properties. Using the data stored in the map data base, the vehicle navigation system generates one or more possible positions of the vehicle by comparing the dead-reckoned position to the road segments, intersections, and other geographical locations stored in the data base. The system then filters the set of position possibilities and selects from the remaining position possibilities a position deemed to be the current position of the vehicle.

Fig. 2a is an illustration of a vehicle navigation system display console 40 designed according to the present invention. Console 40 has a display screen 42, a power switch 44, and seven function keys 46-56. A scrolling key 46 is centrally located below display screen 42 with two "Quick Scroll" keys 48 adjacent scrolling key 46 to its left and right. Scrolling key 46 controls the position of a cursor on display screen 42 during destination selection. "Quick Scroll" keys 48 both perform the same function which is to increase the speed with which scrolling key 46 scrolls through destination options on display screen 42. Enter key 50 allows the user of the vehicle navigation system to enter the destination option currently highlighted by the cursor. Cancel key 52 allows the user to cancel the current operation and return to the previous step. Thus, if an incorrect destination is entered with enter key 50, cancel key 52 can be used to immediately correct the error. Route/Map key 54 allows the user to switch between two different route guidance modes. Option key 56 allows the user to reconfigure various features of the system set up. Fig. 2b is a flowchart representing the method by which the cursor position is manipulated through a list of destinations using the scrolling means of the present invention. Scrolling key 46 has a first control (designated by upward and downward oriented arrows 58), and a second control (designated by left and right oriented arrows 60). Depressing arrows 58 of the first control generates a first scrolling signal which moves the cursor up and down the list of destinations in the order in which they appear on the screen. When one of arrows 58 is depressed simultaneously with either "Quick Scroll" key 48, the scrolling speed increases. In an alternate embodiment, the "Quick Scroll" key is eliminated and the scrolling speed is increased by keeping the first control, i.e., arrows 58, depressed for a set period of time. For example, if one of the arrows 58 is depressed for more than three seconds, the scrolling speed automatically increases. The second control generates a second scrolling signal which causes the cursor to jump to the groups of destinations beginning with the next or previous alphanumeric character in relation to the first alphanumeric character of the currently highlighted destination. For example, if the user depresses right oriented arrow 60 while the display screen currently has a destination highlighted which begins with the letter "A", the first destination beginning with the letter "B" will be highlighted.

The vehicle navigation system first displays a list of destinations and waits for a scrolling signal (steps A and B). When a scrolling signal is received, the system performs the appropriate function (steps C-F) depending upon what type of scrolling signal was received, e.g., up or down signal, or left or right signal (decision boxes G, H, and I). Scrolling speed is increased if a "quick-scroll" signal is received (decision boxes J and steps K). When the desired destination is finally highlighted (step L), the reception of an enter signal from the enter key (decision box M) causes the system to calculate the route to the selected destination (step N).

Fig. 3 is an illustration of the initial destination selection display screen encountered by a user of the vehicle navigation system when selecting a destination. As the figure shows, there are four ways in which the user may select a destination. The user may enter a specific street address, an intersection of two streets, a point of interest, or a recently visited destination using the guidance history option. To select and enter a particular option, the user highlights the desired option using scrolling key 46 and depresses enter key 50. Figs. 4a-4c are a series of display screens encountered by a user of the vehicle navigation system when selecting a destination by the street address method. After selecting the street address option from the display screen of Fig. 3, the user must first select a destination city. As shown in Fig. 4a, a list of destination cities appears on display screen 42 through which the user may scroll using scrolling keys 46 and 48 as described above with reference to Figs. 2a and 2b. When the desired destination has been highlighted, the user may enter the selection by depressing enter key 50. This results in the "Select Street Name" screen shown in Fig. 4b. A specific street name may be highlighted and entered using the above-described procedure. This results in the "Enter Street Number" screen of Fig. 4c. With this screen, a street number within the given range is entered in the following manner. Arrows 58 are depressed until the desired alphanumeric character appears at the cursor position. Arrows 60 are then used to move the cursor horizontally to another position to select another character. When the desired street number is selected, it is entered by depressing enter key 50. At this point, the vehicle navigation system calculates the route from the user's current position to the entered destination.

Fig. 4d is a flowchart representing the method of selecting a destination using the street address method as described with reference to Figs. 4a-4c. As described above, the system prompts the user with a screen offering four destination selection methods (step A). If the user selects the street address method, the system then prompts the user with a "Select Destination City" screen (step B). Upon selection of a destination city, the system prompts the user with a "Select Street Name" screen (step C). When the user selects and enters a street name, the system then displays the "Enter Street Number" screen (step D). Upon selection of a street number, the system calculates the route to the selected destination (step E).

Figs. 5a-5c are a series of display screens encountered by a user of the vehicle navigation system when selecting a destination by the street intersection method. After selecting the intersection option from the display screen of Fig. 3, the user encounters the "Select Destination City" screen of Fig. 5a from which the user may select a destination city as described above with reference to Fig. 4a. After a destination city has been selected, the user encounters the "Select First Street" screen of Fig. 5b from which the user may then select a first street name in the manner described above with reference to Fig. 4b. The selection of a first street name brings up the "Select Second Street" screen of Fig. 5c listing all of the streets stored in the system which intersect with the first street. The selection of a second street is achieved in the same manner as the selection of the first street, upon the entering of which the vehicle navigation system calculates the route from the user's current position to the entered destination.

Fig. 5d is a flowchart representing the method of selecting a destination using the street intersection method as described with reference to Figs. 5a-5c. As described above, the system prompts the user with a screen offering four destination selection methods (step A). If the user selects the street intersection method, the system then prompts the user with a "Select Destination City" screen (step B). Upon selection of a destination city, the system prompts the user with a "Select First Street" screen (step C). When the user selects and enters a first street name, the system then displays the "Select Second Street" screen (step D). Upon selection of the second street, the system calculates the route to the selected destination (step E). Figs. 6a-6d are a series of display screens encountered by a user of the vehicle navigation system when selecting a destination by the points of interest method. After selecting the points of interest option from the display screen of Fig. 3, the user encounters the "Select P.O.I. Category" screen of Fig. 6a from which the user may select a particular category of locations using the procedure as described above with reference to Fig. 4a. After a category has been chosen, the user encounters the "Select Listing Mode" screen of Fig. 6b. Using the first control of scrolling key 46 and enter key 50 as described above, the user may select a listing of locations in that category by name or by distance from the user's present location. Depending upon which option is selected, the user will encounter either the screen of Fig. 6c (sort by name), or the screen of Fig. 6d (sort by distance). Selection of a particular point of interest may be effected using scrolling keys 46 and 48 as described above. Upon entering a point of interest with enter key 50, the vehicle navigation system then proceeds to calculate the route to the selected destination.

Fig. 6e is a flowchart representing the method of selecting a destination using the points of interest method as described with reference to Figs. 6a-6d. As described above, the system first prompts the user with a screen offering four destination selection methods (step A). If the user selects the points of interest method, the system then prompts the user with a "Select Point of Interest Category" screen (step B). Upon selection of a category, the system prompts the user with a "Select Listing Mode" screen offering the user the choice of listing the points of interest by name or by distance from the user's present location (step C). Depending upon the choice made by the user, the system then lists the stored points of interest accordingly (step D or E). When the user selects and enters a desired destination, the system then calculates the route to the destination (step F).

Finally, Fig. 7a is an illustration of a display screen encountered by a user of the vehicle navigation system when selecting a destination by the guidance history method. Selection of this option from the display screen of Fig. 3 results in the screen of Fig. 7a. From this screen, the user may select a destination from a list of the most recently selected destinations. The system saves a fixed number of the most recently selected destinations. Each time a new destination is selected, the new destination is stored in the list and the oldest stored destination is automatically deleted. The scrolling, selecting, and entering of a destination using this method is substantially as described above. Upon entering one of the listed destinations, the system calculates the route to the destination.

Fig. 7b is a flowchart representing the method of selecting a destination using the guidance history method as described with reference to Fig. 7a. As described above, the system first prompts the user with a screen offering four destination selection methods (step A). If the user selects the guidance history method, the system then prompts the user with a screen displaying several of the most recently selected destinations (step B). When the user selects and enters a desired destination from the list, the system then calculates the route to the destination (step C). It will be apparent to persons skilled in the art that the above described invention eliminates the need for the large display screens required by previous systems. Thus, the cost of the system is correspondingly reduced. Furthermore, the simple, step- by-step process by which a destination is selected, coupled with the easily understood control key configuration, provides a level of "user friendliness" which is desirable in vehicle navigation systems.

While the invention has been particularly shown and described with reference to specific embodiments thereof, it will be understood by those skilled in the art that the foregoing and other changes in the form and details may be made therein without departing from the spirit or scope of the invention.

Claims

WHAT IS CLAIMED IS:

1. A method for selecting a destination in a vehicle navigation system, the system comprising a display, scrolling means having first and second controls, and selecting means, the method comprising the steps of:

A) scrolling through a plurality of stored destinations on the display, each destination comprising a plurality of alphanumeric symbols, the destinations forming a first alphabetically and numerically organized list, the scrolling occurring in response to a first scrolling signal generated by the first control of the scrolling means, the first scrolling signal causing the display to highlight consecutive destinations in the first list;

B) jumping through the plurality of stored destinations on the display, the jumping occurring in response to a second scrolling signal generated by the second control of the scrolling means, the second scrolling signal causing the display to jump to a subset of destinations beginning with the next or previous alphanumeric symbol as compared to a currently highlighted destination; and

C) entering a highlighted destination in response to a selection signal generated by the selecting means.

2. The method of claim 1 wherein the destinations comprise cities.

3. The method of claim 1 wherein the destinations comprise categories of points of interest.

4. The method of claim 1 wherein the system further comprises auxiliary scrolling means, the method further comprising the step of:

D) increasing the speed with which consecutive destinations are highlighted in response to a quick-scroll signal generated when the auxiliary scrolling means is used simultaneously with the first control of the scrolling means.

5. The method of claim 1, further comprising the step of:

D) increasing the speed with which consecutive destinations are highlighted in response to a quick-scroll signal generated when the first control of the scrolling means is employed for greater than a set period of time.

6. The method of claim 1, further comprising the steps of:

D) scrolling through a plurality of stored streets, each street comprising a plurality of alphanumeric symbols, the streets forming a second alphabetically and numerically organized list, the scrolling occurring in response to the first and second scrolling signals as described in steps A) and B);

E) entering a highlighted street in response to a selection signal generated by the selecting means;

F) scrolling through a plurality of alphanumeric characters at a cursor position on the display, the scrolling occurring in response to the first scrolling signal, the alphanumeric characters forming a third alphabetically and numerically organized list, the first scrolling signal causing the display to highlight consecutive alphanumeric characters in the third list;

G) moving the cursor position on the display in response to the second scrolling signal; H) repeating steps F) and G) until a desired street address appears on the display; and

I) entering the desired street address in response to a selection signal generated by the selecting means.

7. The method of claim 6 wherein the scrolling means comprises a generic, multi-function key, the method further comprising the steps of:

J) displaying the plurality of stored destinations on the display in conjunction with steps A), B) and C);

K) displaying the plurality of stored streets on the display in conjunction with steps D) and E);

L) displaying cursor positions of alphanumeric symbols in conjunction with steps F), G), H), and I); and

M) displaying a particular function for the scrolling means for each of steps A) through I).

8. The method of claim 6 wherein the system further comprises auxiliary scrolling means, the method further comprising the step of: J) increasing the speed with which consecutive destinations are highlighted in response to a quick-scroll signal generated when the auxiliary scrolling means is used simultaneously with the first control of the scrolling means.

9. The method of claim 6, further comprising the step of:

J) increasing the speed with which consecutive destinations are highlighted in response to a quick-scroll signal generated when the first control of the scrolling means is employed for greater than a set period of time.

10. The method of claim 1, further comprising the steps of:

D) scrolling through a plurality of stored streets, each street comprising a plurality of alphanumeric symbols, the streets forming a second alphabetically and numerically organized list, the scrolling occurring in response to the first and second scrolling signals as described in steps A) and B); E) entering a first highlighted street in response to a selection signal generated by the selecting means;

F) scrolling through a third list of alphabetically and numerically arranged streets, the scrolling occurring in response to the first and second scrolling signals as described in steps A) and B), the third list of streets comprising streets intersecting with the first highlighted street; and

G) entering a second highlighted street in response to a selection signal generated by the selecting means.

11. The method of claim 10 wherein the scrolling means comprises a generic, multi-function key, the method further comprising the steps of:

H) displaying the plurality of stored destinations on the display in conjunction with steps A), B) and C);

I) displaying the second list of streets on the display in conjunction with steps D) and E); J) displaying the third list of streets in conjunction with steps F) and

G); and

K) displaying a particular function for the scrolling means for each of steps A) through G).

12. The method of claim 10 wherein the system further comprises auxiliary scrolling means, the method further comprising the step of:

H) increasing the speed with which consecutive destinations are highlighted in response to a quick-scroll signal generated when the auxiliary scrolling means is used simultaneously with the first control of the scrolling means.

13. The method of claim 10, further comprising the step of:

H) increasing the speed with which consecutive destinations are highlighted in response to a quick-scroll signal generated when the first control of the scrolling means is employed for greater than a set period of time.

14. The method of claim 3, further comprising the steps of:

D) selecting an organization scheme for a listing of points of interest in response to the first scrolling signal; E) entering the organization scheme in response to a selection signal generated by the selecting means;

F) scrolling through a plurality of stored points of interest, each point of interest comprising a plurality of alphanumeric symbols, the scrolling occurring in response to the first and second scrolling signals as described in steps A) and B); and G) entering a highlighted point of interest in response to a selection signal generated by the selecting means.

15. The method of claim 14 wherein the scrolling means comprises a generic, multi-fimction key, the method further comprising the steps of: H) displaying the plurality of categories of points of interest on the display in conjunction with steps A), B) and C);

T) displaying at least one organization scheme of points of interest on the display in conjunction with steps D) and E);

J) displaying the plurality of stored points of interest on the display in conjunction with steps F) and G); and

16. The method of claim 14 wherein the system further comprises auxiliary scrolling means, the method further comprising the step of:

17. The method of claim 14, further comprising the step of:

18. An apparatus for selecting a destination in a vehicle navigation system, comprising: a display; a memory coupled to the display for storing alphabetically and numerically organized lists of destinations, each destination comprising a plurality of alphanumeric symbols; scrolling means coupled to the display for generating first and second scrolling signals; first control means coupled to the scrolling means, the first control means for highlighting consecutive destinations in the lists with a cursor on the display in response to the first scrolling signal; second control means coupled to the display, the second control means for moving the cursor on the display to a subset of destinations beginning with the next or previous alphanumeric symbol as compared to a cuπently highlighted destination in response to the second scrolling signal; and selecting means coupled to the display for generating a selection signal for entering a highlighted destination.

19. The apparatus of claim 18 further comprising auxiliary scrolling means coupled to the display which, when used simultaneously with the scrolling means, generates a quick-scroll signal in response to which the speed with which consecutive destinations are highlighted on the display is increased.

20. The apparatus of claim 19 wherein the scrolling means comprises a four position button, the auxiliary scrolling means being located adjacent the button so that the user of the vehicle navigation system may use the button and the auxiliary scrolling means simultaneously and with one hand.

21. The apparatus of claim 20 wherein the four position button is capable of performing different selecting functions, operational data concerning a cuπent selecting function appearing on the display.

22. The apparatus of claim 18 further comprising cancelling means coupled to the display which generate a cancellation signal in response to which a destination selection entered by the selecting means is cancelled.