WO2002023129A2 - Method of providing points of interest in a navigation system - Google Patents

Method of providing points of interest in a navigation system Download PDF

Info

Publication number
WO2002023129A2
WO2002023129A2 PCT/US2001/041889 US0141889W WO0223129A2 WO 2002023129 A2 WO2002023129 A2 WO 2002023129A2 US 0141889 W US0141889 W US 0141889W WO 0223129 A2 WO0223129 A2 WO 0223129A2
Authority
WO
WIPO (PCT)
Prior art keywords
interest
vehicle
character string
points
hit list
Prior art date
Application number
PCT/US2001/041889
Other languages
French (fr)
Other versions
WO2002023129A3 (en
Inventor
Anthony A. Slominski
Jeffrey Alan Millington
Original Assignee
Magellan Dis, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=24655903&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2002023129(A2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Magellan Dis, Inc. filed Critical Magellan Dis, Inc.
Priority to EP01968960A priority Critical patent/EP1330629A2/en
Priority to AU2001289161A priority patent/AU2001289161A1/en
Publication of WO2002023129A2 publication Critical patent/WO2002023129A2/en
Publication of WO2002023129A3 publication Critical patent/WO2002023129A3/en

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3611—Destination input or retrieval using character input or menus, e.g. menus of POIs

Definitions

  • This invention relates to navigation systems, and more particularly, to navigation systems using an improved method of finding points of interest.
  • Navigation systems generally provide a recommended route from a starting point to a desired destination.
  • the starting points and the desired destination are selected from a large database of roads and particular locations or points of interest that are stored in a mass media storage.
  • the user may conduct a search for the desired destination from the database and then select the destination from a hit list to generate the map thereto.
  • the points of interest have typically been organized in the database by categories, such as restaurants and hotels.
  • Most navigation systems have been limited in that the user was only able to search a particular category at a time. That is, the user would have to preselect the category prior to searching for the point of interest.
  • a particular destination may be stored in a category other than the category anticipated by the user. As a result, after the user conducted a search in the category, the desired destination would not be found.
  • An improved method of searching for points of interest has been developed in which the user is able to search across categories enabling the user to find the particular point of interest regardless of how the point of interest is classified in the database. While the ability to search across categories for a point of interest is an improvement over the prior art, several problems remain in searching for a point of interest. For example, the name entered by the user may not be the first name used for the point of interest in the database and, therefore, the point of interest will hot be found by the user. Another problem is that a name search across categories will yield a greater number of results or hits. As a result, it is difficult for the user to find the potentially more relative points of interest from the generated list, which is often the points of interest closest to the vehicle location. Therefore, what is needed is an improved navigation system which enables the user to search for points of interest across categories while enabling the user to search within the name of the points of interest and relate the point of interest to the vehicle location.
  • the present invention provides a navigation system that enables a user to search for points of interest across categories.
  • the user may enter a character string of a desired destination into the navigation system using a user input device.
  • the navigation system searches for points of interest in the database having the character string.
  • the character string may be from the first portion of the name of the point of interest or somewhere in the middle of the name of the point of interest. In this manner, the user is able to locate a point of interest from the database while having a partially incorrect name.
  • the navigation system may also relate the points of interest to the location of the vehicle.
  • the navigation system senses the vehicle travel information such as vehicle position or veliicle direction.
  • the points of interest are organized relative to the vehicle information.
  • a hit list is generated and displayed in a manner that relates to vehicle location. For example, the closest points of interest to the vehicle location may be organized at the top of the hit list.
  • the points of interest may be organized relative to the direction of the vehicle travel. That is, the points of interest closest to the veliicle and in the direction of the vehicle travel would be displayed at the top of the hit list.
  • the present invention searches a larger amount of the database to ensure that the user is able to locate the desired destination.
  • the present invention also ensures that the information is organized in a manner such that the potentially most relative information is easily accessible to a user.
  • Figure 1 is a schematic view of a navigation system with the graphical user interface of the present invention installed in a vehicle;
  • Figure 2 is a plan view of a displayed device having multiple user inputs and a display screen; and Figure 3 is a character input display screen.
  • Figure 4 is a display screen of one embodiment of the present invention.
  • the navigation system 20 of the present invention is shown schematically in Figure 1 installed in a vehicle 21.
  • the navigation system 20 includes an Operator Interface Module (“OIM") 22 including input and output devices.
  • the OIM 22 includes a display 24, such as a high resolution LCD or flat panel display, and an audio speaker 26.
  • the OIM 22 also includes input devices 28, preferably a plurality of buttons and directional keypad, but alternatively including a mouse, keyboard, keypad, remote device or microphone.
  • the display 24 can be a touch screen display.
  • the navigation system 20 further includes a computer module 30 connected to the OIM 22.
  • the computer module 30 includes a CPU 32 and storage device 34 connected to the CPU 32.
  • the storage device 34 may include a hard drive, CD- ROM, DVD, RAM, ROM or other optically readable storage, magnetic storage or integrated circuit.
  • the storage device 34 contains a database 36 including a map of all the roads in the area to be traveled by the vehicle 21 as well as the locations of potential destinations, such as addresses, hotels, restaurants, or previously stored locations.
  • the software for the CPU 32 including the graphical user interface, route guidance, operating system, position-determining software, etc may also be stored in storage device 34 or alternatively in ROM, RAM or flash memory.
  • the computer module 30 preferably includes navigation sensors, such as a GPS receiver 38 and an inertial sensor, which is preferably a multi-axis accelerometer 40.
  • the computer module 30 may alternatively or additionally include one or more gyros 42, a compass 44, a wheel speed sensor 46 and altimeter 48, all connected to the CPU 32.
  • Such position and motion determining devices are well known and are commercially available.
  • the navigation system 20 propagates the position of the vehicle 21 relative to the map database 36, i.e. relative to road segments and intersections.
  • the navigation system 20 also determines the current location of the vehicle 21 in terms of latitude and longitude.
  • the CPU 32 and position and motion determining devices determine the position of the vehicle 21 relative to the database 36 of roads utilizing dead reckoning, map matching, etc.
  • the user can select a destination relative to the database 36 of roads utilizing the input device 28 and the display 24.
  • the navigation system 20 calculates and displays a recommended route directing the driver of the vehicle 21 to the desired destination.
  • the navigation system 20 displays turn-by-turn instructions on display 24 and gives corresponding audible instructions on audio speaker 26, guiding the driver to the desired destination.
  • FIG. 2 is a perspective view of one disclosed embodiment of the display device 24 and directional input device 26, preferably designed as an integral unit attached to the CPU by connection 25.
  • the display device 24 includes a screen such as a high resolution LCD or flat panel display.
  • the directional input device 26 includes a t multiple of input buttons 78 including, preferably, an eight-way button shown generally at 80 and a selection key 86 such as an "Enter" key. Although an eight-way button is shown, it will be realized that other input devices, such as a joystick, mouse or roller ball can be employed.
  • the internal disk 82 is pivotally mounted in the eight-way button 80 and is capable of moving in the direction of any one of the directional arrows 84. Movement of the internal disk 82 in the direction of one of the directional arrows 84 transmits a directional signal.
  • a point of interest screen 60 is shown on display device 24 in Figure 2.
  • the user may select between the search type option 62 by using the input button 78. Specifically, the user may use the eight-way button 80 to arrow up or down between the search type option 62.
  • the user may conduct a name search by selecting the "By Name” option 64, or the user may conduct a category search by selecting the "By Category” option 66.
  • the "By Category” search option 64 will limit the search to a particular category that is selected by the user in a subsequent display screen (not shown), as in the prior art.
  • the user may press the enter key 86 to continue the search.
  • the navigation system 20 may have search options other than described above.
  • a character entry screen 68 will appear on the display device as shown in Figure 3.
  • the user selects characters 70 by using the eight-way button 80 and enter key 86 to build a search string 75 that represents a portion of the name of the point of interest or desired destination.
  • the user may enter just a portion of the name or the entire name.
  • the CPU 32 will search the database 36 across the categories for points of interest containing the character string 75. hi accordance with one feature of the present invention, the CPU 32 will search across the categories for the character string 75 anywhere in the name of the points of interest. That is, the search will not be limited to points of interest beginning with the character string entered by the user.
  • a particular destination may have a name other than the name commonly used to refer to the location.
  • a prior art search would not reveal a Wendy's listed under the proprietor's name such as Bob's Wendy's. With the present invention, all Wendy's would be found in the database.
  • the results are organized into a hit list and displayed on the display device 24 preferably in alphabetical order beginning with the name starting with the character string 75. All other points of interest are preferably organized alphabetically for names not starting with the character string.
  • the hit list screen 71 is shown in Figure 4 displaying a hit list 72 including points of interest 73. When a particular point of interest is selected using the eight-way button 80, location information 74 is displayed on the display device 24 above the hit list 72.
  • the points of interest containing the character string 75 are organized relative to vehicle travel information, such as vehicle position and vehicle direction. Nehicle travel information is sensed using the position and motion determining devices described above.
  • the points of interest are organized and displayed in order of closest point of interest to the vehicle position to farthest point of interest to the vehicle position. This list may be further refined by limiting the displayed hit list to points of interest within a predetermined radius from the vehicle. Alternatively, the radius may be selected by the user. In this manner, the hit list may be limited to the potentially most useful number of points of interest.
  • the points of interest are organized and displayed relative to the direction of the vehicle. That is, the closest points of interest in the direction that the vehicle is traveling are displayed at the top of the list while points of interest that are farther in the direction of vehicle travel are displayed further down. Points of interest in the opposite direction of veliicle travel may still be displayed further down the list. For example, if the vehicle is traveling northbound on Interstate-75 the user is not as interested in points of interest in which the vehicle would have to turn around and travel southbound on Interstate-75. In this manner, the most potentially relative points of interest are displayed at the top of the list.
  • the present invention provides expanded searching capability of the database 36 while maintaining a hit list containing the potentially most relative points of interest.
  • the invention has been described in an illustrative manner, and it is to be understood that the terminology that has been used is intended to be in the nature of words of description rather than of limitation. Obviously, many modifications and variations of the present invention are possible in light of the above teachings. It is, therefore, to be understood that within the scope of the appended claims the invention may be practiced otherwise than as specifically described.

Abstract

A navigation system that enables a user to search for points of interest across categories is provided. The user may enter a character string of a desired destination into the navigation system using a user input device. The navigation system will search for points of interest in the database for the character string. The character string may be from the first portion of the name of the point of interest or somewhere in the middle of the name of the point of interest. In this manner, the user will be able to locate a point of interest from the database while having a partially incorrect name. Additionally, the navigation system may relate the points of interest to the vehicle location, such as by vehicle direction or proximity of the points of interest to the vehicle.

Description

POINTS OF INTEREST FOR A NAVIGATION SYSTEM
BACKGROUND OF THE INVENTION
This invention relates to navigation systems, and more particularly, to navigation systems using an improved method of finding points of interest.
Navigation systems generally provide a recommended route from a starting point to a desired destination. Typically, one or both of the starting points and the desired destination are selected from a large database of roads and particular locations or points of interest that are stored in a mass media storage. When the user desires directions to a particular location, the user may conduct a search for the desired destination from the database and then select the destination from a hit list to generate the map thereto. The points of interest have typically been organized in the database by categories, such as restaurants and hotels. Most navigation systems have been limited in that the user was only able to search a particular category at a time. That is, the user would have to preselect the category prior to searching for the point of interest. Frequently, a particular destination may be stored in a category other than the category anticipated by the user. As a result, after the user conducted a search in the category, the desired destination would not be found.
An improved method of searching for points of interest has been developed in which the user is able to search across categories enabling the user to find the particular point of interest regardless of how the point of interest is classified in the database. While the ability to search across categories for a point of interest is an improvement over the prior art, several problems remain in searching for a point of interest. For example, the name entered by the user may not be the first name used for the point of interest in the database and, therefore, the point of interest will hot be found by the user. Another problem is that a name search across categories will yield a greater number of results or hits. As a result, it is difficult for the user to find the potentially more relative points of interest from the generated list, which is often the points of interest closest to the vehicle location. Therefore, what is needed is an improved navigation system which enables the user to search for points of interest across categories while enabling the user to search within the name of the points of interest and relate the point of interest to the vehicle location.
SUMMARY OF THE INVENTION The present invention provides a navigation system that enables a user to search for points of interest across categories. The user may enter a character string of a desired destination into the navigation system using a user input device. The navigation system searches for points of interest in the database having the character string. The character string may be from the first portion of the name of the point of interest or somewhere in the middle of the name of the point of interest. In this manner, the user is able to locate a point of interest from the database while having a partially incorrect name.
The navigation system may also relate the points of interest to the location of the vehicle. The navigation system senses the vehicle travel information such as vehicle position or veliicle direction. The points of interest are organized relative to the vehicle information. A hit list is generated and displayed in a manner that relates to vehicle location. For example, the closest points of interest to the vehicle location may be organized at the top of the hit list. Alternatively, the points of interest may be organized relative to the direction of the vehicle travel. That is, the points of interest closest to the veliicle and in the direction of the vehicle travel would be displayed at the top of the hit list.
Accordingly, the present invention searches a larger amount of the database to ensure that the user is able to locate the desired destination. The present invention also ensures that the information is organized in a manner such that the potentially most relative information is easily accessible to a user.
BRIEF DESCRIPTION OF THE DRAWINGS
Other advantages of the present invention can be understood by reference to the following detailed description when considered in connection with the accompanying drawings wherein: Figure 1 is a schematic view of a navigation system with the graphical user interface of the present invention installed in a vehicle;
Figure 2 is a plan view of a displayed device having multiple user inputs and a display screen; and Figure 3 is a character input display screen.
Figure 4 is a display screen of one embodiment of the present invention.
DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT
The navigation system 20 of the present invention is shown schematically in Figure 1 installed in a vehicle 21. The navigation system 20 includes an Operator Interface Module ("OIM") 22 including input and output devices. The OIM 22 includes a display 24, such as a high resolution LCD or flat panel display, and an audio speaker 26. The OIM 22 also includes input devices 28, preferably a plurality of buttons and directional keypad, but alternatively including a mouse, keyboard, keypad, remote device or microphone. Alternatively, the display 24 can be a touch screen display.
The navigation system 20 further includes a computer module 30 connected to the OIM 22. The computer module 30 includes a CPU 32 and storage device 34 connected to the CPU 32. The storage device 34 may include a hard drive, CD- ROM, DVD, RAM, ROM or other optically readable storage, magnetic storage or integrated circuit. The storage device 34 contains a database 36 including a map of all the roads in the area to be traveled by the vehicle 21 as well as the locations of potential destinations, such as addresses, hotels, restaurants, or previously stored locations. The software for the CPU 32, including the graphical user interface, route guidance, operating system, position-determining software, etc may also be stored in storage device 34 or alternatively in ROM, RAM or flash memory.
The computer module 30 preferably includes navigation sensors, such as a GPS receiver 38 and an inertial sensor, which is preferably a multi-axis accelerometer 40. The computer module 30 may alternatively or additionally include one or more gyros 42, a compass 44, a wheel speed sensor 46 and altimeter 48, all connected to the CPU 32. Such position and motion determining devices (as well as others) are well known and are commercially available.
The navigation system 20 propagates the position of the vehicle 21 relative to the map database 36, i.e. relative to road segments and intersections. The navigation system 20 also determines the current location of the vehicle 21 in terms of latitude and longitude. Generally, the CPU 32 and position and motion determining devices determine the position of the vehicle 21 relative to the database 36 of roads utilizing dead reckoning, map matching, etc. Further, as is known in navigation systems, the user can select a destination relative to the database 36 of roads utilizing the input device 28 and the display 24. The navigation system 20 then calculates and displays a recommended route directing the driver of the vehicle 21 to the desired destination. Preferably, the navigation system 20 displays turn-by-turn instructions on display 24 and gives corresponding audible instructions on audio speaker 26, guiding the driver to the desired destination. Figure 2 is a perspective view of one disclosed embodiment of the display device 24 and directional input device 26, preferably designed as an integral unit attached to the CPU by connection 25. The display device 24 includes a screen such as a high resolution LCD or flat panel display. The directional input device 26 includes a t multiple of input buttons 78 including, preferably, an eight-way button shown generally at 80 and a selection key 86 such as an "Enter" key. Although an eight-way button is shown, it will be realized that other input devices, such as a joystick, mouse or roller ball can be employed.
The internal disk 82 is pivotally mounted in the eight-way button 80 and is capable of moving in the direction of any one of the directional arrows 84. Movement of the internal disk 82 in the direction of one of the directional arrows 84 transmits a directional signal.
A point of interest screen 60 is shown on display device 24 in Figure 2. The user may select between the search type option 62 by using the input button 78. Specifically, the user may use the eight-way button 80 to arrow up or down between the search type option 62. The user may conduct a name search by selecting the "By Name" option 64, or the user may conduct a category search by selecting the "By Category" option 66. The "By Category" search option 64 will limit the search to a particular category that is selected by the user in a subsequent display screen (not shown), as in the prior art. Once the search option has been selected, the user may press the enter key 86 to continue the search. The navigation system 20 may have search options other than described above.
Once the search option has been selected a character entry screen 68 will appear on the display device as shown in Figure 3. The user selects characters 70 by using the eight-way button 80 and enter key 86 to build a search string 75 that represents a portion of the name of the point of interest or desired destination. The user may enter just a portion of the name or the entire name. Once the desired character string 75 has been entered the CPU 32 will search the database 36 across the categories for points of interest containing the character string 75. hi accordance with one feature of the present invention, the CPU 32 will search across the categories for the character string 75 anywhere in the name of the points of interest. That is, the search will not be limited to points of interest beginning with the character string entered by the user. For example, a particular destination may have a name other than the name commonly used to refer to the location. For example, when searching for a Wendy's fast food restaurant, a prior art search would not reveal a Wendy's listed under the proprietor's name such as Bob's Wendy's. With the present invention, all Wendy's would be found in the database.
The results are organized into a hit list and displayed on the display device 24 preferably in alphabetical order beginning with the name starting with the character string 75. All other points of interest are preferably organized alphabetically for names not starting with the character string. The hit list screen 71 is shown in Figure 4 displaying a hit list 72 including points of interest 73. When a particular point of interest is selected using the eight-way button 80, location information 74 is displayed on the display device 24 above the hit list 72.
In another aspect of the present invention, the points of interest containing the character string 75 are organized relative to vehicle travel information, such as vehicle position and vehicle direction. Nehicle travel information is sensed using the position and motion determining devices described above. In one embodiment, the points of interest are organized and displayed in order of closest point of interest to the vehicle position to farthest point of interest to the vehicle position. This list may be further refined by limiting the displayed hit list to points of interest within a predetermined radius from the vehicle. Alternatively, the radius may be selected by the user. In this manner, the hit list may be limited to the potentially most useful number of points of interest.
In another embodiment, the points of interest are organized and displayed relative to the direction of the vehicle. That is, the closest points of interest in the direction that the vehicle is traveling are displayed at the top of the list while points of interest that are farther in the direction of vehicle travel are displayed further down. Points of interest in the opposite direction of veliicle travel may still be displayed further down the list. For example, if the vehicle is traveling northbound on Interstate-75 the user is not as interested in points of interest in which the vehicle would have to turn around and travel southbound on Interstate-75. In this manner, the most potentially relative points of interest are displayed at the top of the list.
The present invention provides expanded searching capability of the database 36 while maintaining a hit list containing the potentially most relative points of interest. The invention has been described in an illustrative manner, and it is to be understood that the terminology that has been used is intended to be in the nature of words of description rather than of limitation. Obviously, many modifications and variations of the present invention are possible in light of the above teachings. It is, therefore, to be understood that within the scope of the appended claims the invention may be practiced otherwise than as specifically described.

Claims

1. A method of finding a desired destination in a navigation system comprising the steps of: a) entering a character string of a desired destination into the navigation system; b) searching points of interest in a database for the character string; c) sensing vehicle travel information; d) organizing a hit list including the points of interest containing the character string with reference to the vehicle travel information; and e) displaying the hit list.
2. The method according to Claim 1, wherein the character string includes at least one character.
3. The method according to Claim 1, wherein the points of interest are organized by categories, and step b) includes searching across the categories.
4. The method according to Claim 1, wherein the vehicle travel information includes vehicle position, and step d) includes organizing the hit list in order of closest point of interest to the vehicle position to farthest point of interest to the vehicle position within a predetermined radius.
5. The method according to Claim 1, wherein the vehicle travel information includes vehicle direction, and step d) includes organizing the hit list in order of closest point of interest in the direction of the vehicle direction and approximately perpendicular thereto to farthest point of interest within a predetermined radius in the direction of the vehicle direction and approximately perpendicular thereto.
- 1 ■
6. The method according to Claim 5, wherein step d) includes further organizing the hit list within a predetermined radius in order of closest point of interest in the direction opposite of the vehicle direction and approximately perpendicular thereto to farthest point of interest in the direction opposite of the vehicle direction and approximately perpendicular thereto.
7. The method according to Claim 1, wherein the desired destination is represented by a name, and step b) includes searching for the character string anywhere in the name.
8. The method according to Claim 1, wherein step c) occurs at predetermined intervals for sensing new vehicle travel information, and the method further includes the steps of: f) updating the hit list including the points of interest containing the character string with reference to the new vehicle travel information; and g) displaying an updated hit list.
9. A method of finding a desired destination in a navigation system comprising the steps of: h) entering a character string of a desired destination into the navigation system; a) providing points of interest represented by a name located in a database and organized by categories; i) searching across the categories for the character string anywhere in the name of the points of interest; j) organizing a hit list including the points of interest containing the character string; and b) displaying the hit list.
10. The method according to Claim 9, wherein the character string includes a first character, and step d) includes organizing the hit list alphabetically beginning with names starting with said first character and then alphabetically for all other names on the hit list.
11. The method according to Claim 9, further including step f) sensing veliicle position, and step d) includes organizing the hit list in order of closest point of interest to the vehicle position to farthest point of interest to the vehicle position within a predetermined radius.
12. The method according to Claim 9, further including step f) sensing vehicle direction, and step d) includes organizing the hit list in order of closest point of interest in the direction of the vehicle direction and approximately perpendicular thereto to farthest point of interest within a predetermined radius in the direction of the vehicle direction and approximately perpendicular thereto.
13. The method according to Claim 12, wherein step d) includes further organizing the hit list within a predetermined radius in order of closest point of interest in the direction opposite of the vehicle direction and approximately peφendicular thereto to farthest point of interest in the direction opposite of the vehicle direction and approximately perpendicular thereto.
14. A vehicle navigation system comprising: a user input device for entering a character string from a portion of a name of a desired destination; a database having points of interest organized by categories; at least one navigation sensor for detecting vehicle travel information including vehicle position and vehicle direction; a display device; and a CPU connected to said input and output devices, said at least one navigation sensor, and said database, said CPU generating a hit list including points of interest containing said character string and organized with reference to said vehicle travel information, said hit list displayed on said display device in response to said character string.
15. The system according to Claim 14, wherein the CPU organizes the hit list in order of closest point of interest to the vehicle position to farthest point of interest to the vehicle position within a predetermined radius.
16. The system according to Claim 14, wherein the CPU organizes the hit list in order of closest point of interest in the direction of the vehicle direction and approximately perpendicular thereto to farthest point of interest within a predetermined radius in the direction of the veliicle direction and approximately perpendicular thereto.
17. The system according to Claim 16, wherein the CPU further organizes the hit list within a predetermined radius in order of closest point of interest in a direction opposite of the veliicle direction and approximately perpendicular to the farthest point of interest in the direction opposite of the vehicle direction and approximately perpendicular thereto.
18. The system according to Claim 14, wherein the points of interest are organized by categories, and the CPU searches across the categories.
19. A vehicle navigation system comprising: a user input device for entering a character string from a portion of a name of a desired destination; a database having points of interest organized by category; at least one navigation sensor for detecting vehicle travel information including vehicle position and vehicle direction; a display device; and a CPU connected to said input and output devices, said at least one navigation sensor, and said database, said CPU searching across said categories and generating a hit list including points of interest having said character string and organized with reference to said vehicle travel information for display on said display device in response to said character string.
20. The system according to Claim 19, wherein said desired destination is represented by a name, and said CPU searches for said character string anywhere in said name.
PCT/US2001/041889 2000-09-18 2001-08-27 Method of providing points of interest in a navigation system WO2002023129A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP01968960A EP1330629A2 (en) 2000-09-18 2001-08-27 Method of providing points of interest in a navigation system
AU2001289161A AU2001289161A1 (en) 2000-09-18 2001-08-27 Points of interest for a navigation system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/661,982 US6374180B1 (en) 2000-09-18 2000-09-18 Points of interest for a navigation system
US09/661,982 2000-09-18

Publications (2)

Publication Number Publication Date
WO2002023129A2 true WO2002023129A2 (en) 2002-03-21
WO2002023129A3 WO2002023129A3 (en) 2002-06-27

Family

ID=24655903

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/041889 WO2002023129A2 (en) 2000-09-18 2001-08-27 Method of providing points of interest in a navigation system

Country Status (4)

Country Link
US (1) US6374180B1 (en)
EP (1) EP1330629A2 (en)
AU (1) AU2001289161A1 (en)
WO (1) WO2002023129A2 (en)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2001249753A1 (en) * 2000-03-30 2001-10-15 Sabyasachi Bain Address presentation system interface
US6983203B1 (en) * 2000-07-28 2006-01-03 Alpine Electronics, Inc. POI icon display method and navigation system
US7865306B2 (en) * 2000-09-28 2011-01-04 Michael Mays Devices, methods, and systems for managing route-related information
US6542814B2 (en) * 2001-03-07 2003-04-01 Horizon Navigation, Inc. Methods and apparatus for dynamic point of interest display
JP2002269094A (en) * 2001-03-13 2002-09-20 Pioneer Electronic Corp System and method for providing information, information recording medium with recorded information providing program, and information providing program
US6484094B1 (en) 2002-02-19 2002-11-19 Alpine Electronics, Inc. Display method and apparatus for navigation system
JP2003254760A (en) * 2002-03-06 2003-09-10 Mitsubishi Electric Corp Facilities retrieval device and facilities retrieval method, and vehicle-mounted navigation device
WO2004003705A2 (en) 2002-06-27 2004-01-08 Small World Productions, Inc. System and method for locating and notifying a user of a person, place or thing having attributes matching the user's stated prefernces
US8102253B1 (en) 2002-06-27 2012-01-24 Earthcomber, Llc System and method for notifying a user of people, places or things having attributes matching a user's stated preference
US8427303B1 (en) 2002-06-27 2013-04-23 Geomass Limited Liability Company System and method for providing media content having attributes matching a user's stated preference
US6839628B1 (en) * 2003-06-13 2005-01-04 Alpine Electronics, Inc Display method and apparatus for arranging order of listing points of interest for navigation system
US6845321B1 (en) * 2003-06-30 2005-01-18 Michael Lester Kerns Method and system for providing narrative information to a traveler
US7647166B1 (en) 2003-06-30 2010-01-12 Michael Lester Kerns Method of providing narrative information to a traveler
US7388519B1 (en) 2003-07-22 2008-06-17 Kreft Keith A Displaying points of interest with qualitative information
IL159838A0 (en) * 2004-01-13 2004-06-20 Yehuda Binder Information device
US7373244B2 (en) * 2004-04-20 2008-05-13 Keith Kreft Information mapping approaches
JP2006029885A (en) * 2004-07-14 2006-02-02 Alpine Electronics Inc Facility retrieval system and its method
US7908080B2 (en) 2004-12-31 2011-03-15 Google Inc. Transportation routing
US7623966B2 (en) * 2005-02-11 2009-11-24 Delphi Technologies, Inc. System and method for providing information to travelers
JP4135110B2 (en) * 2005-03-15 2008-08-20 ソニー株式会社 Point search device and search method
US7831381B2 (en) * 2005-08-04 2010-11-09 Microsoft Corporation Data engine for ranking popularity of landmarks in a geographical area
JP4464911B2 (en) * 2005-11-24 2010-05-19 本田技研工業株式会社 Information retrieval device
US7698062B1 (en) * 2006-01-12 2010-04-13 Sprint Spectrum L.P. Most convenient point of interest finder apparatus and method
US20070266177A1 (en) * 2006-03-08 2007-11-15 David Vismans Communication device with indirect command distribution
US20080177468A1 (en) * 2007-01-10 2008-07-24 Ingrid Halters Search function for portable navigation device
EP1959238B1 (en) * 2007-02-13 2018-05-23 Harman Becker Automotive Systems GmbH Method for inputting a destination in a navigation unit and nagivation system therefor
EP2000775A1 (en) 2007-06-08 2008-12-10 Aisin AW Co., Ltd. Navigation apparatus and navigation program
US8700301B2 (en) 2008-06-19 2014-04-15 Microsoft Corporation Mobile computing devices, architecture and user interfaces based on dynamic direction information
US20090315766A1 (en) 2008-06-19 2009-12-24 Microsoft Corporation Source switching for devices supporting dynamic direction information
US20090319166A1 (en) * 2008-06-20 2009-12-24 Microsoft Corporation Mobile computing services based on devices with dynamic direction information
US20090315775A1 (en) * 2008-06-20 2009-12-24 Microsoft Corporation Mobile computing services based on devices with dynamic direction information
US8467991B2 (en) 2008-06-20 2013-06-18 Microsoft Corporation Data services based on gesture and location information of device
US8380430B2 (en) * 2008-10-28 2013-02-19 Audiovox Corporation Portable transceiver with vehicle security control and locate features
US20100228612A1 (en) * 2009-03-09 2010-09-09 Microsoft Corporation Device transaction model and services based on directional information of device
US9767209B2 (en) * 2009-05-28 2017-09-19 Apple Inc. Search filtering based on expected future time and location
US20100332324A1 (en) * 2009-06-25 2010-12-30 Microsoft Corporation Portal services based on interactions with points of interest discovered via directional device information
US8872767B2 (en) 2009-07-07 2014-10-28 Microsoft Corporation System and method for converting gestures into digital graffiti
JP5766588B2 (en) * 2011-11-16 2015-08-19 クラリオン株式会社 Search terminal device, search server device, and center-linked search system
EP2642249B1 (en) * 2012-03-20 2017-05-10 Elektrobit Automotive GmbH Technique for determining points of interest
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US9182243B2 (en) 2012-06-05 2015-11-10 Apple Inc. Navigation application
US9135751B2 (en) 2012-06-05 2015-09-15 Apple Inc. Displaying location preview
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9111380B2 (en) 2012-06-05 2015-08-18 Apple Inc. Rendering maps
US10156455B2 (en) 2012-06-05 2018-12-18 Apple Inc. Context-aware voice guidance
WO2013184528A2 (en) 2012-06-05 2013-12-12 Apple Inc. Interactive map
US9047691B2 (en) 2012-06-05 2015-06-02 Apple Inc. Route display and review
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US9146125B2 (en) 2012-06-05 2015-09-29 Apple Inc. Navigation application with adaptive display of graphical directional indicators
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US8965696B2 (en) 2012-06-05 2015-02-24 Apple Inc. Providing navigation instructions while operating navigation application in background
US8880336B2 (en) 2012-06-05 2014-11-04 Apple Inc. 3D navigation
US9430941B2 (en) 2012-06-10 2016-08-30 Apple Inc. Harvesting traffic information from mobile devices
US20140256258A1 (en) * 2013-03-06 2014-09-11 Joan Deluca Parked vehicle locating smartphone application
US20150112593A1 (en) * 2013-10-23 2015-04-23 Apple Inc. Humanized Navigation Instructions for Mapping Applications
JP5782499B2 (en) * 2013-12-05 2015-09-24 パイオニア株式会社 Presentation device, presentation method, presentation program, and recording medium
JP6695096B2 (en) * 2015-01-16 2020-05-20 クラリオン株式会社 POI information providing server, POI information providing device, POI information providing system and program

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0633452A1 (en) * 1993-07-07 1995-01-11 Aisin Aw Co., Ltd. Navigation system
US5964821A (en) * 1995-04-07 1999-10-12 Delco Electronics Corporation Mapless GPS navigation system with sortable destinations and zone preference
US5987375A (en) * 1996-02-14 1999-11-16 Visteon Technologies, Llc Method and apparatus for selecting a destination in a vehicle navigation system
EP0978707A2 (en) * 1998-08-05 2000-02-09 Visteon Technologies, LLC Methods and apparatus for selecting a destination in a vehicle navigation system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5825306A (en) * 1995-08-25 1998-10-20 Aisin Aw Co., Ltd. Navigation system for vehicles
US5819200A (en) 1996-02-14 1998-10-06 Zexel Corporation Method and apparatus for selecting a destination in a vehicle navigation system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0633452A1 (en) * 1993-07-07 1995-01-11 Aisin Aw Co., Ltd. Navigation system
US5964821A (en) * 1995-04-07 1999-10-12 Delco Electronics Corporation Mapless GPS navigation system with sortable destinations and zone preference
US5987375A (en) * 1996-02-14 1999-11-16 Visteon Technologies, Llc Method and apparatus for selecting a destination in a vehicle navigation system
EP0978707A2 (en) * 1998-08-05 2000-02-09 Visteon Technologies, LLC Methods and apparatus for selecting a destination in a vehicle navigation system

Also Published As

Publication number Publication date
US6374180B1 (en) 2002-04-16
WO2002023129A3 (en) 2002-06-27
EP1330629A2 (en) 2003-07-30
AU2001289161A1 (en) 2002-03-26

Similar Documents

Publication Publication Date Title
US6374180B1 (en) Points of interest for a navigation system
EP1250566B1 (en) Navigation system with route indicators
US8099414B2 (en) Facility information output device, facility information output method, and computer-readable medium storing facility information output program
EP2068257B1 (en) Search device, navigation device, search method and computer program product
JP4622676B2 (en) Car navigation system
WO2008083739A1 (en) Navigation device and method for displaying navigation information
US20080243370A1 (en) Navigation system with points of interest search
EP2182454A1 (en) Search device, search method, and computer-readable medium that stores search program
US8428865B2 (en) Navigation system and roadway search method
US20100004851A1 (en) Navigation devices, methods, and programs
JP4308679B2 (en) Navigation device
JP2993826B2 (en) Navigation device
JP5013266B2 (en) Destination input device and destination input program
JP5240547B2 (en) Destination input device and destination input program
JP3402836B2 (en) Navigation apparatus and navigation processing method
EP2071478A2 (en) Search device, navigation device, search method and computer program product
US6711499B2 (en) Navigation system with run-time training instruction
JP3382407B2 (en) Car navigation system
EP2101152A2 (en) Destination setting support device and destination setting support program
JP3009681B2 (en) Navigation device
JP3325245B2 (en) Navigation device
JP5120711B2 (en) Navigation device, vehicle, and navigation program
JP3015047B2 (en) Navigation system
JP2930980B2 (en) Navigation device
EP2194470A1 (en) Search device, search method, and computer-readable medium that stores search program

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2001968960

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001968960

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2001968960

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP