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

Abstract: A method and apparatus for selecting a destination in a vehicle navigation system are described. The vehicle navigation system includes a display and a selection control. A first destination is selected from a primary list of destinations in response to a selection signal generated by the selection control. The first destination is placed on a secondary list of destinations in response to its selection. The secondary list includes previously selected destinations from the primary list. For subsequent destination selections, the primary and secondary lists are presented on the display thereby facilitating selection of destinations from both the primary and secondary lists. A feature by which the system may search for a destination across categories is also described.

Description: The present invention relates to methods and apparatus for selecting a destination in a vehicle navigation system. More specifically, a vehicle navigation system designed according to the present invention maintains a destination selection history of the destinations most recently selected by the user and allows global searching for specific destinations across destination categories. If the user of a vehicle navigation system is visiting a large metropolitan area with which she is not familiar, she is likely to need guidance from the navigation system each time she drives the vehicle in that area. Each time the user requests such guidance, she will have to step through the system's destination selection process, an example of which is described in International publication number WO 95/0434 often repeating the same steps over and over again. For example, the user will need to designate the city within which she is traveling each time route guidance is desired. In particularly large cities, the same city is likely to be selected each time. The repetition of this step is inefficient and can become a source of irritation for the user. In some currently available vehicle navigation systems, attempts have been made to avoid this inefficiency by making it easier for a user to select a previously selected. destination. For example, according to one system, when the user is prompted to designate the city within which route guidance is desired the display cursor position is automatically placed on the most recently selected city. According to another system, the cursor is automatically placed on the city in which the vehicle is presently located. In each of these cases, if the highlighted city is the one for which guidance is currently needed, the user need only press enter to select the city. However, some large metropolitan areas comprise many different cities. In such areas, if the user desires to travel between several of these cities, the above-described solutions provide no benefit. A vehicle navigation system is therefore desirable which allows a user to select from a plurality of previously selected destinations. The present invention provides a solution to the above-described problems. Specifically, the present invention provides a means by which a list is maintained of the most recently selected destinations from any particular destination category (e.g., cities, streets, etc.). This list is presented at the beginning of the destination list for each such category thereby enabling the user to more easily select the user's most recently selected destinations without scrolling through the entire list for that category each time. Each time a destination is selected within a particular category, e.g., San Francisco in the city category, that destination is added to a finite list of the most recently selected destinations. The next time the user is prompted to select a destination in the particular category the list of most recently selected destinations will appear before the beginning of the entire list of destinations for the category. This allows the user to highlight and select any of these destinations with a minimum of cursor movement. According to the invention, a method and apparatus for selecting a destination in a vehicle navigation system are described. A first destination is selected from a primary list of destinations in response to a selection signal generated by the navigation system's selection control. The first destination is then placed on a secondary list of destinations in response to its selection. The secondary list includes previously selected destinations from the primary list. For subsequent destination selections, the primary and secondary lists are both presented on the navigation system's display thereby facilitating selection of destinations from both the primary list and the list of previously selected destinations. 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. 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 which may be employed with the present invention; Figs. 3a-3d show a series of display screens illustrating an embodiment of the present invention in which a destination selection history for a particular category of destination is maintained and displayed; Fig. 4 shows a series of display screens illustrating an embodiment of the present invention in which destination selection histories are maintained and displayed for different categories of destinations; and Fig. 5 is a flowchart illustrating a portion of a destination selection process in which a destination history list is generated. The present invention relates generally to commonly assigned United States Patents No. 5,345,382 for CALIBRATION METHOD FOR A RELATIVE HEADING SENSOR, issued on September 6, 1994, No. 5,359,529 for ROUTE GUIDANCE ON/OFF-ROUTE STATE FILTER, issued on October 25, 1994, and No. 5,374,933 for POSITION CORRECTION METHOD FOR VEHICLE NAVIGATION SYSTEM, issued on December 20, 1994. 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 an alphanumeric keyboard or keypad. 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. 2 is an illustration of a vehicle navigation system display console 40 which may be employed with 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 select 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. Figs. 3a-3d show a series of display screens illustrating an embodiment of the present invention in which a destination selection history for a particular category of destination (in this example, cities) is generated. Fig. 3a shows a screen 300 which is presented to the user when first making a city selection. This "city list" is organized alphabetically. The user scrolls through the list using the display console scrolling keys until the desired city is highlighted by cursor 302. For example, in screen 304 of Fig. 3b, the user has scrolled through the city list and highlighted "San Francisco". One method and apparatus for scrolling through such a list which may be employed with the present invention is described in commonly assigned, copending U.S. Patent Application Serial No. 08/477,495 for METHOD AND APPARATUS FOR SELECTING A DESTINATION IN A VEHICLE NAVIGATION SYSTEM, filed on June 7, 1995. If the user selected San Francisco (i.e., the user pressed the enter key at screen 304), on the next occasion when the user is required to select a city from the city list, screen 306 of Fig. 3c is presented. The list of cities presented in screen 306 is the same as that presented in screen 300 except that the list is preceded by " San Francisco ", the most recently selected city. In the figures, the previously selected destinations are shown in italics to distinguish them from the primary list of destinations. It will be understood that the list of previously selected destinations may be distinguished from the primary list by a variety of means without departing from the scope of the invention. For example, the list of previously selected destinations may differ in color from the primary list. Or, the two lists may be in different fonts, or differ in any of a wide variety of character attributes. In any case, because the two lists are initially presented to the user on the same screen, if San Francisco is the desired city, the user need only make one key stroke to highlight that choice. Screen 308 of Fig. 3d indicates that both San Francisco and Sausalito are previously selected destinations. " Sausalito " is closer to the initial cursor position indicating that it is the more recently selected destination. In this way, the present invention maintains a selection history of previously selected destinations, allowing the user to select from the most recently selected destinations as well as the full list of destinations. It will be understood that the present invention is not limited to the selection of cities. According to specific embodiments, the present invention may be applied to more than one step of the destination selection process. That is, as the user steps through various levels of the destination selection process, a selection history is maintained for selected levels. Fig. 4 shows a series of display screens illustrating such an embodiment of the present invention in which destination selection histories are maintained for different categories of destinations. The destination selection process illustrated is one in which a street intersection is designated for route guidance. Screen 400 is similar to screen 308 of Fig. 3d. By scrolling up once, the user is presented with screen 402. If the user presses the enter key, a street list such as the one shown on screen 404 will appear presenting the streets of the selected city (i.e., Sausalito) in numerical and alphabetical order. As can be seen, Bay Ave. and Main St. have been selected previously and appear in italics preceding the full list of Sausalito streets. If, on the other hand, Sausalito is not the desired destination, the user may scroll up once more from screen 402 and arrive at screen 406. Upon pressing the enter key, a street list for San Francisco will be presented as shown in screen 408. In this example, Ocean Ave., Market St., and California St. make up the selection history for San Francisco streets. By scrolling up twice, the user then arrives at screen 410 with "Market St ." highlighted. Upon pressing enter at screen 410, a "2nd Street List" will appear (screen 412) which includes all San Francisco streets in the map database which intersect with the first selected street, in this case Market St. As shown, the most recently selected street intersecting with Market St. is Vincent Ave. If the user presses the enter key at screen 412, the vehicle navigation system will then proceed to calculate the route to the intersection of Market and Castro Streets in San Francisco. In the above example, destination selection histories were maintained for each of the three different categories of destination, i.e., cities, streets, and second or intersecting streets, for a specific type of destination selection process. According to other embodiments of the invention, the same is done for other types of destination selection processes. For example, if a street address is the desired destination, selection history lists are presented with the city list and the street list. If a restaurant is the desired destination, selection history lists are presented with the city list and the restaurant list. It will be understood that, according to the present invention, such selection history lists may be maintained and presented with a variety of destination categories and destination selection processes. Fig. 5 is a flowchart illustrating a portion of a destination selection process in which a destination history list is generated. As described above, after the destination selection process begins (step 500), at various junctures, the system displays a primary list of either destinations or categories of destinations along with a list of previously selected entries from that list, i.e., the selection history list (step 502). In response to signals from the scrolling keys on the display console, the cursor position is moved through the displayed lists (step 504). If a selection signal is received (step 506), the currently highlighted destination is selected for the next step in the destination selection process (step 508). The selected destination (or category) is then stored in the system's memory as part of the selection history list corresponding to the primary list and the destination selection process continues (steps 510 and 512).

Claims: A method for selecting a destination in a vehicle navigation system, the system comprising a display (42) and a selection control (46-56), the method comprising the steps of: selecting a first destination from a primary list of destinations in response to a selection signal generated by the selection control; without user intervention placing the first destination on a secondary list of destinations in response to the selecting step, the secondary list comprising previously selected destinations from the primary list; the method being characterised in that : for subsequent destination selections, the primary list and the secondary list are presented on the display thereby facilitating selection of destinations from both the primary and secondary lists. The method of claim 1 wherein the selecting, placing and presenting steps are performed for a plurality of geographical features. The method of claim 2 wherein the plurality of geographical features includes cities and streets, and wherein the selecting, placing and presenting steps are first performed for the cities. The method of claim 1 wherein the destinations comprise cities. The method of claim 1 wherein the destinations comprise streets. The method of claim 1 wherein the destinations comprise points of interest. The method of claim 1 wherein the presenting step simultaneously displays a portion of the primary list of destinations and a portion of the secondary list of destinations. The method of claim 7 wherein the portion of the secondary list is displayed immediately adjacent the portion of the primary list, the portion of the primary list comprising destinations at the beginning of the primary list. The method of claim 1 wherein the secondary list comprises a maximum number of destinations most recently selected from the primary list. The method of claim 1 wherein the secondary list is distinguishable from the primary list by at least one character attribute. The method of claim 10 wherein the at least one character attribute comprises font type. The method of claim 10 wherein the at least one character attribute comprises color. A vehicle navigation system comprising: a display (42); a selection control (46-56); and a central processing unit (24) coupled to the display and selection control, the central processing unit being operable to: select a first destination from a primary list of destinations in response to a selection signal generated by the selection control; without user intervention place the first destination on a secondary list of destinations in response to the selection of the first destination, the secondary list comprising previously selected destinations from the primary list; and present the primary list and the secondary list on the display thereby facilitating selection of destinations from both the primary and secondary lists.

Inventors: NONAKA HIROSHI, SEKINE MASAYUKI, TAMAI HARUHISA, NONAKA, HIROSHI, SEKINE, MASAYUKI, TAMAI, HARUHISA
Applicants: VISTEON TECH LLC, VISTEON TECHNOLOGIES, LLC
Application year: 1997
Main classification: G08G1
IPC codes: G08G1, G01C21, G09B29