US20040254723A1 - Display method and apparatus for arranging order of listing points of interest for navigation system - Google Patents
Display method and apparatus for arranging order of listing points of interest for navigation system Download PDFInfo
- Publication number
- US20040254723A1 US20040254723A1 US10/460,960 US46096003A US2004254723A1 US 20040254723 A1 US20040254723 A1 US 20040254723A1 US 46096003 A US46096003 A US 46096003A US 2004254723 A1 US2004254723 A1 US 2004254723A1
- Authority
- US
- United States
- Prior art keywords
- pois
- distance
- route
- poi
- destination
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
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/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
Abstract
A display method and apparatus for navigation system enables a user easily see a list of points of interest (POIs) along a route to a destination. The POI names are arranged in the order that the user sees the POIs along the route. The method first determines a route to the destination, and specifies a search area by selecting a distance range on the route from a user position and by defining a radius of a region circle. The method further creates a plurality of region circles consecutively on the route, retrieves points of interest (POIs) within the search area, calculates a modified distance of each POI based on distances from two reference points to the POI and distances from the user position to the two reference points, and lists the POIs in the order of modified distance.
Description
- This invention relates to a display method and apparatus for navigation system for route guidance to the destination, and more particularly, to a method and apparatus which is capable of listing names of “Point of Interest (POI)” on a screen in such an order that a user actually sees the POIs along a calculated route to the destination.
- A navigation system performs travel guidance for enabling a user to easily and quickly reach the selected destination. A typical example is a vehicle navigation system where a user drives a car having a vehicle navigation system. Such a navigation system detects the position of the user or user's vehicle, reads out map data pertaining to an area at the current vehicle position from a data storage medium, for example, a CD-ROM (compact disc read-only memory), a DVD (digital versatile disc), or a hard disc. Alternatively, such map data can be provided to the user from a remote server through a communication network such as Internet. The navigation system displays a map image on a monitor screen while superimposing a mark representing the current location of the user on the map image.
- When a destination is set, the navigation system starts a route guidance function for setting a guided route from the start point to the destination. To determine the guided route to the destination, the navigation system calculates and determines an optimum route to the destination based on various parameters. For example, the guided route is determined based on the shortest way to reach the destination, the route preferring freeways to surface roads, the least expensive way to the destination, or the route without using toll road, and the like.
- During the route guidance, the navigation system reads the nodes data from the data storage medium such as DVD and successively stores the nodes data of road segments (expressed in longitude and latitude) constituting the guided route in a memory. In the actual traveling, the node series stored in the memory is searched for a portion of the guided route to be displayed in a map display area of the monitor screen, and the portion of the guided route is highlighted so as to be discriminable from other routes. When the vehicle is within a predetermined distance of an intersection it is approaching, an intersection guidance diagram (an enlarged or highlighted intersection diagram with an arrow indicating the direction in which the vehicle is to turn at the intersection) is displayed to inform a user of the desired one of roads or directions selectable at the intersection. Such route guidance by the navigation system is also given by voice instruction.
- FIGS. 1A-1H show an example of overall procedure and screen display involved in the navigation system. FIG. 1A shows an example of locator map screen of the navigation system when the destination is not specified. Typically, the navigation system displays a street on which the vehicle (current vehicle position VP) is running on a map image and a name of the street. Other information such as a north pointer NP, a map scale and a current time may also be illustrated on the display screen. However, in this situation, the navigation system does not perform the route guidance function because the destination is not specified.
- FIGS. 1B-1F show an example of process for specifying a destination in the navigation system. When selecting a “Destination” menu on a main menu screen (not shown), the navigation system displays an “Find Destination By” screen as shown in FIG. 1B for specifying an input method for selecting the destination. The “Find Destination By” screen lists various methods for selecting the destination. The methods include “Address” for specifying the city and address of the destination, “Intersection” for specifying the names of two streets which intersect with one another, and “Point of Interest” (POI) for selecting the programmed destination based on the name, category or telephone number. Other methods in the “Find Destination By” screen include “Recent Route” for specifying the destination based on the recent history of destinations saved in the navigation system, “Address Book” for selecting the address of the destination out of the prescribed address list stored in the system, and “Today's Plan” for selecting two or more destinations.
- When selecting, for example, the “Point of Interest” method in FIG. 1B, the navigation system displays selection methods of point of interest (POI) either by “Place Name” or “Place Type” in FIG. 1C. The “Place Name” is to specify a name of POI, and the “Place Type” is to specify a category of POI. If the “Place Type” is selected in FIG. 1C, the navigation system shows an “Select Category” screen such as shown in FIG. 1D. The screen of FIG. 1D lists categories of POI such as “ATM”, “BanK”, “Gas Station”, “Hospital”, “Movie Theater”, and “Restaurant”.
- Suppose the user selects “Restaurant”, the navigation system retrieves the POIs in the selected category, restaurant, in this case, as shown in FIG. 1E. Typically, POIs (restaurants) will be listed in the order of distance from the user (ex. current vehicle position). If the user selects a particular restaurant from the list, such as “Genkai”, the navigation system displays a “Confirm Route” screen such as shown in FIG. 1F. In this example, the “Confirm Route” screen lists the name, address and phone number of the destination (POI specified by the user). If this is the correct destination, the user enters an “OK to Proceed” key to proceed to the next procedure.
- In FIG. 1G, the navigation system calculates and determines a route to the destination, i.e., the selected POI. The navigation system determines a route to the destination based on, for example, the shortest way to reach the destination, the route using many free ways as possible or the route without using toll road, and the like. In this example, the navigation system displays a progress scale of the calculation of the route.
- After determining the guided route, the navigation system starts the route guidance as shown in FIG. 1H to guide the user along the calculated route to the destination. Typically, the navigation system shows the intersection which is highlighted to show the next turn and a direction of the turn. Such route guidance by the navigation system is also accompanied by voice instructions.
- The foregoing is a typical example of using the “Point of Interest (POI)” input method of the navigation system. Because the recent storage medium provides a large volume of POI data, this input method can be used in various applications. For example, suppose a user is driving a car for a relatively long trip and the final destination is already specified in the vehicle navigation system. In other words, a calculated route to the destination is already established. During the trip to the destination, the user wants to stop by various places such as a gas station, restaurant, shopping mall, etc., along the calculated route. Alternatively, the user simply wants to enjoy seeing various places surrounding the calculated route to the destination with use of the list of POI names on the monitor screen.
- Such a situation is shown in FIGS. 2A-2E where a user is travelling to the destination (Dest) while listing POIs of selected category such as “Restaurant”. FIG. 2A shows an example of calculated (guided) route to the destination where the user (vehicle position VP) is at a position A. Typically, the user selects to list the POIs in the order of distance from the user's current position as shown in FIG. 2B. FIG. 2C shows an example of listing the POIs (restaurants) in the order of distance.
- When sorting POIs by distance, generally, the distance for each POI is measured along the drive length on the road rather than the straight-line length. Thus, in the example of FIG. 2A, the POI names will be listed in the order of “Pizza Hut”, “Hard Rock Cafe”, “Inka”, “Genkai” and “Sushi Boy” as shown in FIG. 2C. The order of POIs in the list of FIG. 2C may not be the order that the user actually sees while driving the calculated route to the destination.
- For example, at the position A, “Hard Rock Cafe” looks closer to the user than “Pizza Hut”. This is because the straight-line distance of “Hard Rock Cafe” is smaller than that of “Pizza Hut”. However, the actual drive length to “Hard Rock Cafe” is longer than that of “Pizza Hut” because of the particular road situation. Thus, the POI list of FIG. 2C correctly lists “Pizza Hut” prior to “Hard Rock Cafe”. In this situation, however, it is preferable that “Hard Rock Cafe” is listed prior to “Pizza Hut” because there is not a significant difference in the total drive length to either POI, and the user sees “Hard Rock Cafe” closer than “Pizza Hut”.
- Further, at the position A, the user sees and feels that “Genkai” is closer to the user than “Inka” although the actual length along the road to “Genkai” is much longer than that of “Inka”. Thus, at the position A, if the selected category of POIs (ex., restaurants) are sorted by distance (FIG. 2D), the order shown in FIG. 2E may match what the user actually sees rather than the order of FIG. 2C. However, because there is a significant difference in the actual drive length between “Inka” and “Genkai” it may not be appropriate to list the order of these POIs in a manner too inconsistent to the actual drive length. Further, at the position of B, the order of actual distance (road length) and the order of actual view (straight-line length) between “Inka” and “Genkai” are the same.
- In other words, the order of POIs that the user can actually see varies dynamically depending the position and the surrounding conditions of the calculated route. Further, in such a situation of FIG. 2A where the user travels along the calculated (guided) route, a POI which is substantially deviated from the guided route such as “IHOC” should be excluded from the POI list. Thus, there is a need of a display method for a navigation system that can list POIs in an order that a user actually see along the route to the destination while taking consideration of balance with actual drive lengths to the POIs. There is also a need of a display method for a navigation system which is able to specify a transversal distance of the calculated road for excluding POIs outside of the transversal distance from the POI list.
- It is, therefore, an object of the present invention to provide a display method and apparatus for a navigation system which is capable of listing the names of points of interest (POIs) in such an order that the user sees the POIs when traveling along the route to the destination.
- The navigation system of the present invention is designed to search POIs within a specified search area and to calculate a modified distance of each POI and to list the POIs in the order of modified distance in such a sequence that the user actually sees the POIs as he travels along the guided route to the destination.
- More specifically, the method of the present invention includes the steps of determining a route to the destination, specifying a search area by selecting a distance range on the route from a user position and by defining a radius of a region circle, creating a plurality of region circles consecutively on the route, retrieving points of interest (POIs) within the search area, calculating a modified distance of each POI based on distances from two (first and second) reference points in two consecutive region circles to the POI and distances from the user position to the two reference points, and listing the POIs in the order of modified distance calculated by the above process. The method further repeats the steps of retrieving POIs within the search area and calculating the modified distance of each POI to determine the order of listing the POIs.
- In the method of the present invention, the modified distance of each POI is calculated by:
- D1=[(Q k−1 +d 11)+(Q k +d 12)]/2
- where D1 is a modified distance of a particular POI, d11 is a straight-line distance between the first reference point and the POI, d12 is a straight-line distance between the second reference point and the POI, Qk−1 is a traveling distance along the route between the user position and the first reference point, and Qk is a traveling distance along the route distance between the user position and the second reference point.
- Preferably, the first reference point is a center of one of the two consecutive region circles and the second reference point is a center of another region circle. In the case where the modified distances of two or more POIs in the consecutive two region circles are identical to one another, a POI whose distance d11 from the first reference point is shorter than that of the other POIs is given the priority for determining the listing order.
- Another aspect of the present invention is a display apparatus for a navigation system. The display apparatus is constituted by various means for achieving the display methods described above which searches POIs within the specified search area and calculates the modified distance of each POI and lists the POIs in the order of modified distance in such an order that the user actually sees the POIs as he travels along the guided route to the destination.
- According to the present invention, the method uses a plurality of region circles having their centers on the route to the destination, retrieves POIs contained in the region circles and quickly calculates a modified distance of each POI by using adjacent centers of the region circles, compares the calculated distances and displays the POIs on the name list in the order of the modified distance. Consequently, the user will view the POI names on the name list in such a sequence that he actually sees the POI along the route to the destination. Therefore, the user can easily find out preferred POIs in the order listed in the POI list on the monitor screen. Moreover, the navigation system in the present invention can provide the user good estimation and preparation to stop by the favorite POIs along the route.
- FIGS. 1A-1H are schematic diagrams showing an example operational process and display example of navigation system for implementing the method and apparatus of the present invention.
- FIG. 2A is a schematic diagram showing an example of guided route to the destination with POIs along the route and FIGS. 2B-2C are schematic diagrams of display examples showing the POIs sorted by distance based on drive lengths to the POIs, and FIGS. 2D-2E are schematic diagrams of display examples showing the POIs sorted by distance based on actual view by the user.
- FIG. 3 is a block diagram showing an example of the structure of the navigation system implementing the display method of the present invention.
- FIGS. 4A-4B are schematic diagrams showing an example of a remote controller accompanied by the navigation system of FIG. 3.
- FIGS. 5A-5G are schematic diagrams showing display examples in the navigation system of the present invention, and illustrating steps of listing POIs along the route in such a sequence that a user actually sees the POIs on the calculated road to the destination.
- FIG. 6A is a schematic diagram showing ranges of distances for sorting POIs along the calculated route to the destination and FIG. 6B is a schematic diagram showing a concept of circle regions on the calculated route for implementing the method of the present invention.
- FIG. 7A is a schematic diagram to show a method of calculating a straight-line POI distance by Pythagoras theorem and FIG. 7B is a schematic diagram showing a problem involved in calculating the straight-line distance of POIs when the road is U-turned.
- FIGS. 8A-8B are schematic diagrams showing the method of the present invention for calculating the modified POI distance to arrange an order of listing the POIs in the order of distance.
- FIG. 9 is a schematic diagram showing a special situation involved in the method of calculating the POI distance in the present invention of FIGS. 8A-8B.
- FIG. 10 is a schematic diagram showing a generic illustration for explaining the method of the present invention for calculating the modified POI distance.
- FIG. 11 is a flow chart showing an overall process for arranging an order of displaying POIs by the navigation system of the present invention.
- The present invention will be described in detail with reference to the accompanying drawings. The navigation system of the present invention is designed to enable a user to easily view the names of points of interest (POI) on a list wherein the POI names are arranged in such a sequence that the user actually sees the POIs as he travels along the guided route to the destination.
- FIG. 3 shows an example of structure of a vehicle navigation system implementing the present invention, although the present invention can also be applied to a portable navigation device such as a one implemented by a PDA (personal digital assistant) device or other hand-held devices. In the block diagram of FIG. 3, the navigation system includes a
map storage medium 21 such as a CD-ROM, DVD, hard disc or other storage means (hereafter “DVD”) for storing map information, aDVD control unit 22 for a controlling an operation for reading the map information from the DVD, aposition measuring device 23 for measuring the present vehicle position. Theposition measuring device 23 has a vehicle speed sensor for detecting a moving distance, a gyro for detecting a moving direction, a microprocessor for calculating a position, a GPS receiver, and etc. - The block diagram of FIG. 3 further includes a
map information memory 24 for storing the map information which is read out from theDVD 21, adatabase memory 25 for storing database information such as point of interest (POI) information which is read out from theDVD 21, aremote controller 27 for executing a menu selection operation, an enlarge/reduce operation, a destination input operation, etc. and aremote controller interface 28. - The
remote controller 27 has a variety of function keys as shown in FIG. 4A and numeric keys as shown in FIG. 4B. The numeric keys appear when a lid in the lower part of FIG. 4A is opened. Theremote controller 27 includes a joy stick/enter key 27 a, arotary encoder 27 b, a cancel key 27 c, an MP/RG key 27 d, a menu key 27 e, a zoom/scroll key 27 q, a monitor ON/OFF key 27 f, aremote control transmitter 27 g, a plan key 27 h, an N/H key 27 i, a voice key 27 j, a list key 27 k, adetour key 271, a delete destination key 27 m, a delete key 27 n,numeric keys 270, and an OK key 27 p. - The joy stick/
enter key 27 a selects highlighted items within the menu and moves map displays and a vehicle position icon. Therotary encoder 27 b changes zoom scale, scrolls list pages, moves the cursor, and etc. The cancel key 27 c cancels the present displayed screen or is operated when returning the screen to the previous menu screen. The MP/RG key 27 d toggles between detailed map display and basic guide display during guidance. The menu key 27 e displays the main menu. The plan key 27 h starts the guidance to the route set by Today's Plan function, the N/H key 27 i changes between north-up and heading-up orientation, the voice key 27 j initiates voice instruction. - Although a remote controller such as described above is a typical example for selecting menus, executing selected functions and etc., the navigation system includes various other input methods to achieve the same and similar operations done through the remote controller. For example, the navigation system includes hard keys and a joystick on a head unit of the navigation system mounted on a dash board, touch screen of the display panel, and voice communication means.
- Referring back to FIG. 3, the navigation system further includes a
bus 26 for interfacing the above units in the system, a processor (CPU) 29 for controlling an overall operation of the navigation system, aROM 30 for storing various control programs such as a route search program, a map matching program necessary for navigation control, and a POI display arrange program of the present invention, aRAM 31 for storing a processing result such as a guide route, a voice interface and guidingunit 32 for voice communication interface and spoken instructions, adisplay controller 33 for generating map image (a map guide image and an arrow guide image) on the basis of the map information, a VRAM (video RAM) 34 for storing images generated by the display controller, a menu/list generating unit 35 for generating menu image/various list images, a synthesizingunit 35, a monitor (display) 40 and a key andscreen interface 39 for interfacing with various other input means such as hard keys and a joystick on a panel of the navigation system, and the like. - A POI display arrange
unit 37 directly relates to the present invention. The POI display arrangeunit 37 has a function of arranging POIs on themonitor 40 as to which POIs along the guided route to the destination should be included, and an order of listing the POIs based on the distance from the current vehicle position as well as the actual order that the user can see the POIs when traveling on the guided route. The detailed description about this function is given below with reference to FIGS. 5-10. - FIGS. 5A-5G show an example of process for specifying the destination by using the POI arrangement method of the present invention. In this example, it is assumed a situation where a user wants to stop by a way point such as a gas station while traveling to the destination. The navigation system has already determined a calculated (guided) route to the destination, thus, the user wants to find a preferred gas station on or close to the calculated route.
- FIG. 5A illustrates a
map image 60 on the navigation system showing the calculated (guided)route 62 for guiding the user to thedestination 63. In this example, amark 61 indicates a user position such as a current vehicle location. Amark 61′ shows a situation where the user is off the route to the destination thus, the POI search process in the present invention is stopped. It should be noted that, within the concept of the present invention, the term “user position” is not limited to an actual position of the user but includes any imaginary position on or close to theroute 62. Typically, theroute 62 is highlighted on the screen so that it is easily discernible by the user from the other streets. The data indicating the current user position is also given in thelower box 64 by latitude and longitude obtained by GPS. - When executing a “Select” menu on the screen of FIG. 5A, the navigation system displays a
menu screen 65 as shown in FIG. 5B for selecting the next activity. In this example, the menu includes “Display Entire Route”, “Find POI along Route”, “Change Routing Method” and “Delete Destination” menus. When the “Display Entire Route” menu is selected, the navigation system displays the entire guided route from thecurrent user position 61 to thedestination 63 on the map such as shown in FIG. 5A. When the “Find POI along Route” menu is selected, the process of the present invention starts for finding POIs along the route to the destination within a specified range. When the “Change Routing Method” menu is selected, the user can change the method of selecting the route to the destination such as the shortest way to reach the destination, the route using many free ways as possible or the route without using toll road, and the like. When the “Delete Destination” menu is selected, the user can re-enter a new destination, then, the navigation system calculates a route to the new destination. - In this case, the user selects the “Find POI along Route” menu because he wants to fill-in the gas at a gas station on or close to the guided
route 62 to the destination. In response, the navigation system displays a “Select Type”screen 66 as shown in FIG. 5C. Thescreen 66 shows a list of POI categories such as “Education”, “Emergency”, “Entertainment”, “Financial Services”, “Gas Stations”, “Government” and so on. Since the user wants to search a gas station in this case, he selects the POI type “Gas Stations” from the list. Then, the navigation system displays a “Select Initial Search Range”screen 67 such as shown in FIG. 5D. - The list on the
screen 67 of FIG. 5D typically includes several ranges of distance such as “within 2 miles”, “2-5 miles”, “5-10 miles”, “10-20 miles”, “20-30 miles” and the like. This list is used to specify an initial search range for searching POIs by the navigation system. Alternatively, without using the step of selecting the initial search range by the user, the navigation system starts searching the POIs along the route immediately after selecting the POI category. - The following example shows a case where the user selects the initial search range. If the user selects “Within 2 miles” as an initial search range, then the navigation system searches POIs of the selected category (gas station) starting from the current vehicle position. If the user selects “5-10 miles” as an initial search range, then the navigation system searches for POIs (gas stations) of the selected category starting from 5 miles away from the current user (vehicle) position. In other words, the navigation system will not retrieve the POIs within 5 miles from the current user position.
- When the user selects “Within 2 miles” in FIG. 5D, the navigation system searches the gas stations for each range along the calculated
route 62 in a manner shown in FIG. 5E. This example shows that two gas stations are found within 2 miles, two gas stations are found in the distance range of 2-5 miles, and five gas stations are found in the distance range of 5-10 miles. This example also shows that the navigation system is still searching the gas stations in the distance range of 10-20 miles (shown by numeral 68) and that the search process for the distance ranges 20 miles or greater is not started. - While the vehicle is traveling toward the destination and thus, the current vehicle position is changing, it is possible that the navigation system continuously searches the POIs for the distance ranges. However, if the navigation system constantly searches and calculates the POIs, the resultant POI list frequently changes, which may irritate the user. Thus, it is preferable that the navigation system performs the process of FIGS. 5E-5G only when the user activates (resets, etc.) this process.
- If the vehicle is moving while the POI search is processed, the moved distance is deducted from the searched distance of the POIs, and the navigation system displays the POIs behind the vehicle position as minus distance. Thus, in FIG. 5F, if the user has already a point more than 5 miles from the point where the POI search has started, “Within 2 miles” and “2-5 miles” ranges are denoted by the minus label. Further, as noted above, if the user is off the route to the destination by more than a predetermined distance as shown by the
mark 61′ in FIG. 5A, the POI search process is stopped. - After completing the calculation, the search result is displayed such as shown in a “Select Search Range for Details”
screen 69 of FIG. 5F. The list shows the number of POIs (gas stations) in each range. In this example, the user selects the distance range “10 to 20 miles” (shown by numeral 70) in FIG. 5F. Then, in FIG. 5G, the navigation system displays a POI name list where three gas stations (POIs) “Gardena Mobil Mart”, “Arco” and “TRMI” within the 10-20 mile range from the current user position are listed. In the present invention, these gas stations are listed in the order such that the user will see them as he drives along the route by the method of the present invention described later. In other words, this order may not necessary be the same as the order of actual travel distance (drive length) along the roads from the current vehicle position. - Therefore, in traveling along the route, the user will see way points, in this case, gas stations, along the route in the order listed on the POI name list. This feature gives the user a good estimate of seeing the next POI during the travel. If the user wants to be guided to the gas station, he selects a gas station in the POI list in FIG. 5G, and the navigation system displays the “Confirm Route” screen such as shown in FIG. 1F. Then, by further selecting “OK to Proceed”, the navigation system calculates the route to the gas station and starts to perform the route guidance such as shown in FIGS. 1G and 1H to the selected gas station.
- In the foregoing, the process and display examples for searching POIs along the route by using the POI arrangement method in the present invention has been described. As noted above, the POI arrangement method of the present invention is advantageously implemented in the “Find POI along Route” of the navigation system (FIG. 5B). In the following, a more detailed method of arranging an order of listing POIs is described with reference to FIGS. 6-10.
- FIG. 6A shows an example as to how POIs (75 a-75 f) are distributed along the route and which POIs are retrieved for the purpose of the present invention.
Numeral 61 indicates a current user position, typically, a current vehicle location, but can be any imaginary point on theroute 62. Theroute 62 is divided into several distance ranges, such as 0-2 miles, 2-10 miles and 10-50 miles from thecurrent user position 61. These distances regions correspond to the search ranges in the display example shown in FIGS. 5E-5F although only three ranges are shown here. In order to arrange an order of listing the POIs on the route, the navigation system compares distances of all of the POIs (75 a-75 f) from thecurrent vehicle position 61. - Further, for retrieving only POIs close to the calculated
route 62, a distance Dt which is transversal to the calculatedroute 62 is specified in a manner shown in FIG. 6A. Thus, only POIs within a predefined width along the calculatedroute 62 are retrieved and measured their distances for determining the listing order. Thus,POIs - FIG. 6B shows an example of basic concept of the present invention using region circles which divide the
route 62 into a plurality of segments each having a constant radius R. By creating the region circles continuously along theroute 62, it is clear that the radius R functions as the transversal distance Dt to define the width alongcalculated route 62. In other words, the radius R corresponds to the transversal distance Dt. Thus, the radius R is typically in the order of 0.2-1 miles. In the example of FIG. 6B, a center Sn (n is an arbitrary natural number) of each region circle is on the calculatedroute 62. Further, the position of the center Sn of each region circle is at a point where the circumference of the immediately prior region circle intersects with the calculatedroute 62. - The first region circle (Region 1) is established in the manner of FIG. 6B where the center S1 of the circle is at a position which is away from the
current vehicle position 61 by the radius R if the search area includes the current user position. In the case where the distance range is away from the user position such as 2-10 miles in FIG. 6A, the first region circle can be established at the 2 mile point. As shown in FIG. 6B, the center S2 of the next region circuit (Region 2) is a position where the first region circle intersects withcalculated route 62. - Namely, the points where the circumference of one region circle intersect with the calculated route are the centers of other region circles such as Sk−1, Sk and
S k+1. Defining a plurality of region circles in this manner to cover a predetermined search area specified by the distance range, such as within 2 miles, 2-10 miles, etc. and the radius R of the region circles, the navigation system retrieves the specified type of POIs within the region circles. As noted above, typically, the POIs are retrieved with use of the map data and PO data in themap storage medium 21 such as DVD. Thus,POIs - For the purpose of the present invention, the distance between a particular POT and a current vehicle position (user position) can be determined through a Pythagoras theorem in the manner shown in FIG. 7A. Because this method calculates the straight line distance between the user and the PO to determine the order of POT listing, it is expected that the resultant order matches the actual order that the user will see the POIs. In this method, for calculating a length of a hypotenuse of a right triangle, lengths of two sides of the triangle are used.
- Thus, in FIG. 7A, the straight-line distance d1 (hypotenuse) between the
current position 61 and thePOT 76 is calculated by two distances (Q+D1x and d1y) which intersect at a right angle with one another. Similarly, the straight-line distance d2 (hypotenuse) between thecurrent position 61 and thePOT 77 is calculated by two distances (Q+D2x and d2y) which intersect at a right angle with one another. By using the two distances, each straight-line distance is expressed by the following equations: - d12=(Q+D 1x)2 +d 1y 2
- d22=(Q+D 2x)2 +d 2y 2
- However, this method is not practical because it takes time to find the values of line segment such d1y or d2y that is perpendicular to the route. Especially, because the
route 62 to the destination is not always a straight line, it is necessary to determine the angle of theroute 62 at which the line segments intersect with the route at right angle, which requires a complicated calculation process. Thus, the navigation system has to spend a long time to calculate the distance between the user position and the particular PO. - Another problem involved in the method of FIG. 7A is shown in FIG. 7B where the route to the destination is U-turned or zig-zag curved. In the example of FIG. 7B, the straight-line distance between the
user position 61 and eachPOI POI 83 is smaller than that of thePOI 81 orPOI 82. Even though the user can see thePOI 83 closer to him than theother POIs POI 83 is the longest. Thus, it is not appropriate to display thePOI 83 prior to thePOIs - FIGS. 8A-8B show the concept of the preferred embodiment of the present invention. This method utilizes the region circles of FIG. 6B in which both (1) a distance along the calculated route from the user position to a center of particular region circle and (2) a straight-line distance from the center to the particular POI, are used to determine the modified distance to the POT. This approach is able to avoid the problem of FIG. 7B because the distance (drive length) along the route is included as one parameter of the distance calculation. Further, in the method of the present invention, the distances of the POIs can be determined in the order that the user can actually see the POIs.
- In the example of FIGS. 8A and 8B, the computation of each POI distance (modified distance) is performed with use of two reference positions which are centers (first center and second center) of the two consecutive region circles. The straight-line distance between the first center and a POI as well as the straight-line distance between the second center and the PO are used to determine the modified PO distance. The drive lengths along the calculated route from the current user position to the first and second centers are also used in the calculation.
- More specifically, in FIG. 8A, two consecutive region circles k−1 and k are shown where
POIs POT 91 and the distance between the second center Sk and thePOT 91 are denoted by d11 and d12, respectively. The distance between the first center Sk−1 and thePOT 92 and the distance between the second center Sk and thePOT 92 are denoted by d21 and d22, respectively. In the present invention, the modified distance of each POT is calculated by using the two distances (d11 and d12, d21 and d22) from the first and second centers (Sk−1 and Sk) as well as the drive lengths Qk−1 and Qk to the first and second centers (Sk−1 and Sk). - One of the reasons that the distances from the two centers (or generally, two reference points) are considered is to avoid errors in determining the listing order of POIs. For example, in the example of FIG. 8A, if the distance from only the second center Sk is taken into consideration, the navigation system will judge that the
POT 92 is closer than thePOT 91 because the distance d22 is shorter than the distance d12. Since it is clear that the user will see thePOT 91 first when traveling along the calculatedroute 62, this judgement is incorrect. In the present invention, however, since the first and second centers Sk−1 and Sk are used as the reference positions for calculating the modified POT distances, it is possible to avoid this type of error. - As noted above, in calculating the POI distance, the distances between the user position (current vehicle position)61 and the first and second centers Sk−1 and Sk are also incorporated. In FIG. 8A, the distance between the
user position 61 and the first center Sk−1 is denoted by Qk−1, and the distance between theuser position 61 and the second center Sk is denoted by Qk. With use of the above parameters, the modified distance D1 for thePOI 91 and the modified distance D2 for thePOI 92 are calculated by the following equation: - D1=[(Q k−1 +d 11)+(Q k +d 12)]/2 (1)
- D2=[(Q k−1 +d 21)+(Q k +d 22)]/2 (2)
- As shown in the above equations (1) and (2), the POI distance is obtained by incorporating both the drive length along the road (ex. Qk−1, Qk) and the straight-line length (ex. d11, d12, d21 and d22). The order of listing the POIs which are sorted by distance well matches the order that the user actually see the POIs when traveling along the calculated
route 62 to the destination. One of the reasons is that, within the particular region circle, the straight-line distance (rather than the drive distance on the road) is used for calculation. Thus, In the example of FIG. 2A, “Hard Rock Cafe” will be listed prior to “Pizza Hut” even though the actual drive length to “Hard Rock Cafe” is longer than that of “Pizza Hut”. - In the method of the present invention, even if there arises an inconsistency in the arrangement of POI listing order, such an inconsistency will be negligible for actual application to the navigation system because the visual sense of a user does not require an absolute accuracy. Further, because the drive length along the route is incorporated in the calculation, the problems associated with the U-turn road such as shown in FIGS. 2A and 7B (where actual drive length is significantly different from the straight-line length) will not occur in the method of the present invention. Further, the navigation system is able to perform the calculation easily and quickly because the equations (1) and (2) noted above are simple and the information on each position of the POIs is given in latitude and longitude by the map data.
- FIG. 8B shows the method of the present invention which is basically the same as that of FIG. 8A although the illustration is slightly modified for better understanding. Since Qk=Qk−1+R, the above noted equations (1) and (2) can be modified as follows:
- D1=[(Q k−1 +d 11)+(Q k−1 +R+d 12)]/2=Q k−1 +R/2+(d 11 +d 12)/2 (3)
- D2=[(Q k−1 +d 21)+(Q k−1 +R+d 22)]/2=Q k−1 +R/2+(d 21 +d 22)/2 (4)
- The above equations (3) and (4) suggest that each distance is calculated by taking an average of two distances, the distance from the first center Sk−1 and the distance from the second center Sk, and adding the average to the distance (Qk−1+R/2). In other words, it is equivalent to the situation that an observer stands at the position of Sm (which is Qk−1+R/2 from the user position 61) and compares the average values (d11+d12)/2 for
POI 91 and (d21+d22)/2 forPOI 92 as shown in the bottom of FIG. 8B. Thus, in this example, the distance of thePOI 91 is shorter than that of thePOI 92, thus, the navigation system lists thePOI 91 prior to thePOI 92. - In the above method using the equations (1) and (2) or (3) and (4), it may not be able to distinguish the distances between two POIs when
POI 91 andPOI 92 are in the positions such as shown in FIG. 9. Namely, in the example of FIG. 9, thePOIs POIs POI 92 is closer to the user. One of the solutions in such a situation is that the navigation system compares the distances from the first center Sk1 and prioritizes the shorter one (POI 92) to the other (POI 91). - In the foregoing, although the present invention is explained for the example where the first and second centers of the first and second region circles are used as reference points. However, these references points are not necessarily be the centers of the region circles but can be any two different points on the
route 62. Thus, FIG. 10 shows a more generalized example of the invention for determining the modified distance of the POIs. - In FIG. 10, in calculating the POI distance, a first reference point Xk−1 and a second reference point Xk are defined on the
route 62 to the destination. Further, similar to the above example, distances between the user position (current vehicle position) 61 and the first and second reference points Xk−1 and Xk are determined. In FIG. 10, the distance between theuser position 61 and the first reference Xk−1 is denoted by QXk−1, and the distance between theuser position 61 and the second reference point Xk is denoted by QXk. With use of the above parameters, the modified distance D1 for thePOI 91 is calculated by the following equation: - D1=[(QX k−1 +d 11)+(QX k +d 12)]/2 (5)
- FIG. 11 is a flow chart which summarizes the process of the present invention in order to arrange the listing order of POIs in the sequence that the user can actually see the POIs. At
step 101, the user selects the “Find POI along Route” function of the navigation system on the screen such as shown in FIG. 5B. Then, instep 102, the navigation prompts the user to select search ranges of the distance from the user position. - As noted above with reference to FIGS. 6A and 6B, such a search operation is performed for the specified search area which is defined by the selected distance range along the calculated route with a predetermined width (transversal distance) of the calculated route. To achieve this, at
step 103, a radius R of region circle is defined to limit the area in the transversal direction of the calculated route. Actual values of the radius R can be preset in the navigation system or the user can specify the radius R. - At
step 104, based on the radius R, a plurality of region circles are created consecutively along the calculated route while defining a plurality of points (centers S1, S2, S3, - - - , Sk−1, Sk, - - - and Sn) which equally divide the route within the selected distance range. As noted above with reference to FIG. 6B, the center is defined at a position on the route where the circumference of the prior region circle intersects. The navigation system retrieves the POIs within the search area and calculates the distances of the POIs. In the present invention, POIs within two consecutive region circles are evaluated atstep 105 for determining the distances. For example, if the POIs in the first region circle are retrieved, POIs in the overlapped area by the first and second region circles is omitted for the search in the second circle. - In
step 106, with respect to the two consecutive region circles, the navigation system calculates a distance (d11) between the first reference point such as the first center Sk−1 and a particular POI and the distance (d12) between the second reference point such as the second center Sk and the POI, respectively. Further, atstep 107, the navigation system calculates drive lengths Qk−1 and Qk to the first and second centers Sk−1 and Sk, respectively. Based on the above distances, the navigation system obtains the modified distances to the POIs with use of the equations (1) and (2) instep 108. - The navigation system repeats the above procedures for all the search areas defined in the
step 102 and compares the modified distances of the POIs retrieved in the foregoing process. The navigation system displays a POI name list in the order of modified distance obtained in the above process. The order of POIs listed in the POI name list matches the order that the user actually see the POIs rather than the drive lengths to the POIs. - As has been described above, the method of the present invention uses a plurality of region circles having their centers on the route to the destination, retrieves POIs contained in the region circles and quickly calculates a modified distance of each POI by using adjacent centers of the region circles, compares the calculated distances and displays the POIs on the name list in the order of the modified distance. Consequently, the user will view the POI names on the name list in such a sequence that he actually sees the POI along the route to the destination. Therefore, the user can easily find out preferred POIs in the order listed in the POI list on the monitor screen. Moreover, the navigation system in the present invention can provide the user good estimation and preparation to stop by the favorite POIs along the route.
- Although the invention is described herein with reference to the preferred embodiments, one skilled in the art will readily appreciate that various modifications and variations may be made without departing from the spirit and the scope of the present invention. Such modifications and variations are considered to be within the purview and scope of the appended claims and their equivalents.
Claims (26)
1. A display method for a navigation system for guiding a user to a destination, comprising the following steps of:
determining a route to the destination;
specifying a search area by selecting a distance range on the route from a user position and by defining a radius of a region circle;
creating a plurality of region circles consecutively on the route;
retrieving points of interest (POIs) within the search area;
calculating a modified distance of each POI based on distances from two (first and second) reference points on the route in two consecutive region circles to the POI and distances from the user position to the two centers; and
listing the POIs in the order of modified distance calculated by the above process.
2. A display method as defined in claim 1 , further comprising a step of repeating the steps of retrieving POIs within the search area and calculating the modified distance of each POI to determine the order of listing the POIs.
3. A display method as defined in claim 1 , wherein said step of calculating the modified distance of each POI is conducted by:
D1=[(Q k−1 +d 11)+(Q k +d 12)]/2
where D1 is a modified distance of a particular POI, d11 is a distance between the first reference point and the POI, d12 is a distance between the second reference point and the POI, Qk−1 is a distance between the user position and the first reference point, and Qk is a distance between the user position and the second reference point.
4. A display method as defined in claim 3 , wherein said first reference point is a center of one of the two consecutive region circles and the second reference point is a center of another region circle.
5. A display method as defined in claim 4 , wherein said step of calculating the modified distance of each POI includes a step of prioritizing a POI whose distance d1 from the first center is shorter than that of the other POIs for determining the order of listing the POIs when modified distances of two or more POIs in the consecutive two region circles are identical to one another.
6. A display method as defined in claim 1 , wherein said radius of said region circle is smaller when said route to the destination is a local street than that when the route is a freeway.
7. A display method as defined in claim 6 , wherein said radius of said region circle defines a width of said search area, thereby limiting a distance in a transversal direction of the route.
8. A display method as defined in claim 1 , wherein said step of specifying the search area includes a step of selecting an initial search range out of a plurality of distance ranges.
9. A display method as defined in claim 4 , wherein said step of creating the plurality of region circles includes a step of defining a center of a region circle at a position on the route at which a circumference of an immediately prior region circle intersects.
10. A display method as defined in claim 1 , wherein said step of retrieving POIs includes a step of displaying a number of POIs in each distance range and a step of selecting a distance range to display detailed information on the POIs in the selected distance range.
11. A display method as defined in claim 10 , wherein said step of retrieving POIs includes a step of stopping the retrieval of POIs when the user position is away from the route to the destination by more than a predetermined distance.
12. A display method as defined in claim 10 , wherein said step of displaying the number of POIs in each distance range includes a step of displaying the distance range of the POIs with a minus sign when the user position has passed a point in the distance range along the route.
13. A display method as defined in claim 1 , wherein said step of retrieving POIs includes a step of displaying a list of categories to select one of the categories of POIs to be retrieved within the search area.
14. A display apparatus for a navigation system for guiding a user to a destination, comprising:
means for determining a route to the destination;
means for specifying a search area by selecting a distance range on the route from a user position and by defining a radius of a region circle;
means for creating a plurality of region circles consecutively on the route;
means for retrieving points of interest (POIs) within the search area;
means for calculating a modified distance of each POI based on distances from two (first and second) reference points on the route in two consecutive region circles to the POI and distances from the user position to the two centers; and
means for listing the POIs in the order of modified distance calculated by the above process.
15. A display apparatus as defined in claim 14 , further comprising means for repeating the processes of retrieving POIs within the search area and calculating the modified distance of each POI to determine the order of listing the POIs.
16. A display apparatus as defined in claim 14 , wherein said means for calculating the modified distance of each POI conducts calculation by:
D1=[(Q k−1 +d 11)+(Q k +d 12)]/2
where D1 is a modified distance of a particular POI, d11 is a distance between the first reference point and the POI, d12 is a distance between the second reference point and the POI, Qk−1 is a distance between the user position and the first reference point, and Qk is a distance between the user position and the second reference point.
17. A display apparatus as defined in claim 16 , wherein said first reference point is a center of one of the two consecutive region circles and the second reference point is a center of another region circle.
18. A display apparatus as defined in claim 17 , wherein said means for calculating the modified distance of each POI includes means for prioritizing a POI whose distance d1 from the first center is shorter than that of the other POIs for determining the order of listing the POIs when modified distances of two or more POIs in the consecutive two region circles are identical to one another.
19. A display apparatus as defined in claim 14 , wherein said radius of said region circle is smaller when said route to the destination is a local street than that when the route is a freeway.
20. A display apparatus as defined in claim 19 , wherein said radius of said region circle defines a width of said search area, thereby limiting a distance in a transversal direction of the route.
21. A display apparatus as defined in claim 14 , wherein said means for specifying the search area includes means for selecting an initial search range out of a plurality of distance ranges.
22. A display apparatus as defined in claim 16 , wherein said means for creating the plurality of region circles includes means for defining a center of a region circle at a position on the route at which a circumference of an immediately prior region circle intersects.
23. A display apparatus as defined in claim 14 , wherein said means for retrieving POIs includes means for displaying a number of POIs in each distance range and means for selecting a distance range to display detailed information on the POIs in the selected distance range.
24. A display apparatus as defined in claim 23 , wherein said step of retrieving POIs includes a step of stopping the retrieval of POIs when the user position is away from the route to the destination by more than a predetermined distance.
25. A display apparatus as defined in claim 23 , wherein said step of displaying the number of POIs in each distance range includes a step of displaying the distance range of the POIs with a minus sign when the user position has passed a point in the distance range along the route.
26. A display apparatus as defined in claim 14 , wherein said means for retrieving POIs includes means for displaying a list of categories to select one of the categories of POIs to be retrieved within the search area.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/460,960 US6839628B1 (en) | 2003-06-13 | 2003-06-13 | Display method and apparatus for arranging order of listing points of interest for navigation system |
US10/772,498 US7155339B2 (en) | 2003-06-13 | 2004-02-05 | Display method and apparatus for navigation system for searching POI and arranging listing order of POI |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/460,960 US6839628B1 (en) | 2003-06-13 | 2003-06-13 | Display method and apparatus for arranging order of listing points of interest for navigation system |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/772,498 Continuation-In-Part US7155339B2 (en) | 2003-06-13 | 2004-02-05 | Display method and apparatus for navigation system for searching POI and arranging listing order of POI |
Publications (2)
Publication Number | Publication Date |
---|---|
US20040254723A1 true US20040254723A1 (en) | 2004-12-16 |
US6839628B1 US6839628B1 (en) | 2005-01-04 |
Family
ID=33511137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/460,960 Expired - Lifetime US6839628B1 (en) | 2003-06-13 | 2003-06-13 | Display method and apparatus for arranging order of listing points of interest for navigation system |
Country Status (1)
Country | Link |
---|---|
US (1) | US6839628B1 (en) |
Cited By (79)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040267448A1 (en) * | 2003-06-24 | 2004-12-30 | Aisin Aw Co., Ltd. | Navigation system and location search method |
US20050033504A1 (en) * | 2003-08-06 | 2005-02-10 | General Motors Corporation | Satellite radio real time traffic updates |
US20050149250A1 (en) * | 2004-01-07 | 2005-07-07 | Isaac Emad S. | Maintenance assistance for a vehicle |
US20060171308A1 (en) * | 2005-01-31 | 2006-08-03 | Jung Edward K | Method and system for interactive mapping to provide goal-oriented instructions |
US20060171325A1 (en) * | 2005-02-03 | 2006-08-03 | Jung Edward K | Interactive queued mapping method and system |
EP1703257A1 (en) * | 2005-03-15 | 2006-09-20 | Sony Corporation | Point searching apparatus and method of searching |
US20060217880A1 (en) * | 2005-03-22 | 2006-09-28 | Jung Edward K | Map-based guide system and method |
US20060247853A1 (en) * | 2005-04-30 | 2006-11-02 | Jung Edward K | Map display system and method |
US20070032942A1 (en) * | 2005-08-04 | 2007-02-08 | Microsoft Corporation | Ranking landmarks in a geographical area |
US20070299607A1 (en) * | 2006-06-27 | 2007-12-27 | Verizon Laboratories Inc. | Driving directions with landmark data |
US20080021950A1 (en) * | 2006-07-20 | 2008-01-24 | Jay Schirmacher | Method of configuring a personalized consumer rating area |
US20080037730A1 (en) * | 2006-08-08 | 2008-02-14 | Verizon Laboratories Inc. | Driving directions with selective printing |
US20080091689A1 (en) * | 2006-09-25 | 2008-04-17 | Tapio Mansikkaniemi | Simple discovery ui of location aware information |
WO2008052823A1 (en) * | 2006-10-31 | 2008-05-08 | Robert Bosch Gmbh | Method for selecting a destination |
US20080140309A1 (en) * | 2006-12-06 | 2008-06-12 | Sony Ericsson Mobile Communications Ab | Dynamic routing |
US20080147314A1 (en) * | 2006-12-19 | 2008-06-19 | Verizon Laboratories Inc. | Driving directions printed text scaling |
US20080153520A1 (en) * | 2006-12-21 | 2008-06-26 | Yahoo! Inc. | Targeted short messaging service advertisements |
US20080153487A1 (en) * | 2006-12-21 | 2008-06-26 | Daryl Joseph Martin | User Defined Location Based Zones |
DE102007001845A1 (en) * | 2006-11-06 | 2008-07-03 | Sin Etke Technology Co., Ltd. | Vehicle navigation control system and method |
US20080215435A1 (en) * | 2005-03-22 | 2008-09-04 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Map-based guide system and method |
US20080262714A1 (en) * | 2007-04-17 | 2008-10-23 | Esther Abramovich Ettinger | Device, system and method of contact-based routing and guidance |
US20080262717A1 (en) * | 2007-04-17 | 2008-10-23 | Esther Abramovich Ettinger | Device, system and method of landmark-based routing and guidance |
US20080281513A1 (en) * | 2007-03-30 | 2008-11-13 | Aisin Aw Co., Ltd. | Navigation apparatus, methods, and programs |
US20080312822A1 (en) * | 2007-06-14 | 2008-12-18 | Peter Lucas | Location based point of interest navigation system |
US20090012953A1 (en) * | 2007-07-03 | 2009-01-08 | John Chu | Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest |
US20090070293A1 (en) * | 2007-09-10 | 2009-03-12 | Magellan Navigation, Inc. | Nearest-Neighbor Geographic Search |
US20090073190A1 (en) * | 2005-02-25 | 2009-03-19 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Image mapping to provide visual geographic path |
US20090119012A1 (en) * | 2007-11-07 | 2009-05-07 | Honda Motor Co., Ltd. | Navigation apparatus |
US20090171560A1 (en) * | 2008-01-02 | 2009-07-02 | Mcferran Nancy L | Prioritizing alternative landing facilities in flight planning |
US20090177384A1 (en) * | 2008-01-09 | 2009-07-09 | Wayfinder Systems Ab | Method and device for presenting information associated to geographical data |
US20090326812A1 (en) * | 2008-06-25 | 2009-12-31 | Samsung Electronics Co., Ltd. | Method and apparatus for displaying map based on direction of course |
US7680594B2 (en) | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Display method and system for a vehicle navigation system |
US20100106411A1 (en) * | 2008-10-24 | 2010-04-29 | Mikko Nirhamo | Method, apparatus and computer program product for providing search result augmentation |
US7818121B2 (en) | 2004-04-06 | 2010-10-19 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
US20100299061A1 (en) * | 2004-11-02 | 2010-11-25 | Mitac International Corp. | Multi-function navigation system |
US20110007093A1 (en) * | 2005-02-25 | 2011-01-13 | Searete Llc | Image mapping to provide visual geographic path |
US20110055739A1 (en) * | 2009-08-26 | 2011-03-03 | Rodney Macfarlane | Method of spreading out and displaying closely located points of interest on a personal navigation device |
US20110106439A1 (en) * | 2009-11-04 | 2011-05-05 | In-Tai Huang | Method of displaying multiple points of interest on a personal navigation device |
US20110130959A1 (en) * | 2009-12-01 | 2011-06-02 | Kyu-Tae Hwang | Navigation method of mobile terminal and apparatus thereof |
US20110137561A1 (en) * | 2009-12-04 | 2011-06-09 | Nokia Corporation | Method and apparatus for measuring geographic coordinates of a point of interest in an image |
CN101514898B (en) * | 2009-02-23 | 2011-07-13 | 深圳市戴文科技有限公司 | Mobile terminal, method for showing points of interest and system thereof |
US20110276571A1 (en) * | 2007-07-24 | 2011-11-10 | Ntt Docomo, Inc. | Communication terminal, information management apparatus, and program |
EP2388738A1 (en) * | 2010-05-17 | 2011-11-23 | Alcatel Lucent | System for processing data relating to buildings |
US8099308B2 (en) | 2007-10-02 | 2012-01-17 | Honda Motor Co., Ltd. | Method and system for vehicle service appointments based on diagnostic trouble codes |
US20120029805A1 (en) * | 2010-07-30 | 2012-02-02 | Ford Global Technologies, Llc | Vehicle Navigation System and Method |
US8135804B2 (en) | 2009-07-07 | 2012-03-13 | Honda Motor Co., Ltd. | Method for scheduling and rescheduling vehicle service appointments |
US8311733B2 (en) | 2005-02-15 | 2012-11-13 | The Invention Science Fund I, Llc | Interactive key frame image mapping system and method |
US8635014B2 (en) | 2005-03-22 | 2014-01-21 | The Invention Science Fund I, Llc | Map-based guide system and method |
TWI426239B (en) * | 2009-12-28 | 2014-02-11 | Mitac Int Corp | Method of displaying multiple points of interest on a personal navigation device and device thereof |
US20140108447A1 (en) * | 2012-10-12 | 2014-04-17 | Yahoo! Inc. | Display of location-related promotional message with search query results |
US20140114566A1 (en) * | 2006-04-26 | 2014-04-24 | Aol Inc. | Biasing of search result clustering to ensure more effective point of interest (poi) targeting |
US20140142852A1 (en) * | 2004-11-30 | 2014-05-22 | Dash Navigation, Inc. | User interface system and method for a vehicle navigation device |
US8838276B1 (en) * | 2011-08-19 | 2014-09-16 | Google Inc. | Methods and systems for providing functionality of an interface to control orientations of a camera on a device |
US20140297415A1 (en) * | 2007-07-03 | 2014-10-02 | Vulcan, Inc. | Method and system for continuous, dynamic, adaptive recommendation based on a continuously evolving personal region of interest |
DE102014208904A1 (en) | 2013-05-30 | 2014-12-04 | Robert Bosch Engineering and Business Solutions Ltd. | Method, device and device for reporting points of interest on a journey |
US9188454B2 (en) | 2005-03-22 | 2015-11-17 | Invention Science Fund I, Llc | Map-based guide system and method |
US9214033B2 (en) | 2005-06-01 | 2015-12-15 | Invention Science Fund I, Llc | Map display system and method |
US20150362988A1 (en) * | 2014-06-16 | 2015-12-17 | Stuart Yamamoto | Systems and methods for user indication recognition |
US9243920B2 (en) | 2007-04-17 | 2016-01-26 | Esther Abramovich Ettinger | System and method for adapting the routing information provided by a mapping or routing device |
US9286729B2 (en) | 2005-02-25 | 2016-03-15 | The Invention Science Fund I, Llc | Image mapping to provide visual geographic path |
US20160161277A1 (en) * | 2014-12-08 | 2016-06-09 | Lg Electronics Inc. | Mobile terminal and control method for the mobile terminal |
US20160320197A1 (en) * | 2011-02-02 | 2016-11-03 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points-of-interest information |
US20160327406A1 (en) * | 2010-12-31 | 2016-11-10 | Tomtom International B.V. | Navigation apparatus and method of providing weather condition information |
US9702713B2 (en) | 2005-01-31 | 2017-07-11 | Searete Llc | Map-based guide system and method |
US10247571B2 (en) * | 2015-09-29 | 2019-04-02 | Honda Motor Co., Ltd. | Reminder notification system and reminder notification method |
US10445779B2 (en) * | 2017-04-26 | 2019-10-15 | International Business Machines Corporation | Boundary-specific electronic offers |
US10521815B1 (en) * | 2015-06-05 | 2019-12-31 | Groupon, Inc. | Apparatus and method for utilizing immediate gratification promotions |
CN110986996A (en) * | 2019-11-29 | 2020-04-10 | 秒针信息技术有限公司 | Data processing method and device, electronic equipment and storage medium |
CN111024109A (en) * | 2014-09-10 | 2020-04-17 | 大众汽车有限公司 | Apparatus, system and method for collecting points of interest in a navigation system |
CN111090630A (en) * | 2019-12-16 | 2020-05-01 | 中科宇图科技股份有限公司 | Data fusion processing method based on multi-source spatial point data |
JP2020079783A (en) * | 2016-03-23 | 2020-05-28 | 株式会社ゼンリンデータコム | Map display system, map display method, and program |
US10687167B1 (en) | 2016-03-31 | 2020-06-16 | Groupon, Inc. | Methods and systems for detecting aggregation events |
US10824169B1 (en) * | 2012-10-02 | 2020-11-03 | safeXai, Inc. | Event-based vehicle operation and event remediation |
US10929867B1 (en) * | 2015-06-05 | 2021-02-23 | Groupon, Inc. | Apparatus and method for utilizing immediate gratification promotions |
US10977678B1 (en) | 2015-06-05 | 2021-04-13 | Groupon, Inc. | Apparatus and method for utilizing proximity density mapping to assist relevance determinations |
US11042893B1 (en) * | 2018-11-05 | 2021-06-22 | Inmar Clearing, Inc. | System for processing a digital promotion based upon geographic destination determined from a ride-sharing application and related methods |
CN113188520A (en) * | 2021-04-30 | 2021-07-30 | 成都睿铂科技有限责任公司 | Planning method and system for regional block surrounding type route and aerial photography method |
US20210341300A1 (en) * | 2020-05-04 | 2021-11-04 | Here Global B.V. | Method, apparatus, and system for providing a personally relevant navigation route comparison |
US20220026222A1 (en) * | 2020-07-24 | 2022-01-27 | Bayerische Motoren Werke Aktiengesellschaft | Method, Machine Readable Medium, Device, and Vehicle For Determining a Route Connecting a Plurality of Destinations in a Road Network, Method, Machine Readable Medium, and Device For Training a Machine Learning Module |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7714778B2 (en) * | 1997-08-20 | 2010-05-11 | Tracbeam Llc | Wireless location gateway and applications therefor |
US8135413B2 (en) * | 1998-11-24 | 2012-03-13 | Tracbeam Llc | Platform and applications for wireless location and other complex services |
EP1286735A1 (en) | 1999-09-24 | 2003-03-05 | Dennis Jay Dupray | Geographically constrained network services |
US9875492B2 (en) | 2001-05-22 | 2018-01-23 | Dennis J. Dupray | Real estate transaction system |
US10684350B2 (en) | 2000-06-02 | 2020-06-16 | Tracbeam Llc | Services and applications for a communications network |
US10641861B2 (en) | 2000-06-02 | 2020-05-05 | Dennis J. Dupray | Services and applications for a communications network |
US8082096B2 (en) * | 2001-05-22 | 2011-12-20 | Tracbeam Llc | Wireless location routing applications and architecture therefor |
US7532899B2 (en) * | 2004-04-15 | 2009-05-12 | At&T Mobility Ii Llc | System for providing location-based services in a wireless network, such as locating sets of desired locations |
JP2006029885A (en) * | 2004-07-14 | 2006-02-02 | Alpine Electronics Inc | Facility retrieval system and its method |
US20060015246A1 (en) * | 2004-07-15 | 2006-01-19 | Alvin Hui | Method and apparatus for specifying destination using previous destinations stored in navigation system |
JP4719500B2 (en) * | 2004-11-04 | 2011-07-06 | アルパイン株式会社 | In-vehicle device |
US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
US7899469B2 (en) | 2005-07-12 | 2011-03-01 | Qwest Communications International, Inc. | User defined location based notification for a mobile communications device systems and methods |
US7259668B2 (en) * | 2005-07-12 | 2007-08-21 | Qwest Communications International Inc. | Mapping the location of a mobile communications device systems and methods |
US7515917B2 (en) * | 2005-07-12 | 2009-04-07 | Qwest Communications International Inc. | Efficiently determining the location of a mobile communications device system and methods |
US7336964B2 (en) * | 2005-07-12 | 2008-02-26 | Qwest Communications International Inc. | Correlating activities with the location of a mobile communications device systems and methods |
JP4859433B2 (en) * | 2005-10-12 | 2012-01-25 | 任天堂株式会社 | Position detection system and position detection program |
JP4505821B2 (en) * | 2005-11-21 | 2010-07-21 | 株式会社デンソー | Car navigation system and facility search method with narrowed search range |
DE102005062465A1 (en) * | 2005-12-27 | 2007-07-05 | Robert Bosch Gmbh | Method for selecting a location |
US7698062B1 (en) * | 2006-01-12 | 2010-04-13 | Sprint Spectrum L.P. | Most convenient point of interest finder apparatus and method |
US7920965B1 (en) * | 2006-05-05 | 2011-04-05 | Mapquest, Inc. | Identifying a route configured to travel through multiple points of interest |
US7646296B2 (en) * | 2006-08-11 | 2010-01-12 | Honda Motor Co., Ltd. | Method and system for receiving and sending navigational data via a wireless messaging service on a navigation system |
US8134481B2 (en) * | 2006-08-11 | 2012-03-13 | Honda Motor Co., Ltd. | Method and system for receiving and sending navigational data via a wireless messaging service on a navigation system |
US8102281B2 (en) * | 2006-08-11 | 2012-01-24 | Honda Motor Co., Ltd. | Method and system for receiving and sending navigational data via a wireless messaging service on a navigation system |
US8095303B1 (en) | 2006-12-29 | 2012-01-10 | Mapquest, Inc. | Identifying a route configured to travel through multiple points of interest |
JP2009025224A (en) * | 2007-07-23 | 2009-02-05 | Clarion Co Ltd | Navigation device and control method for navigation device |
US20090106036A1 (en) * | 2007-10-22 | 2009-04-23 | Kazuya Tamura | Method and system for making automated appointments |
CN101532842A (en) * | 2008-03-13 | 2009-09-16 | 联发科技(合肥)有限公司 | Path planning method for determining target route from starting point to ending point and device thereof |
US8856671B2 (en) * | 2008-05-11 | 2014-10-07 | Navteq B.V. | Route selection by drag and drop |
US8171411B1 (en) | 2008-08-18 | 2012-05-01 | National CineMedia LLC | System and method for delivering content in a movie trailer |
US8249804B2 (en) * | 2008-08-20 | 2012-08-21 | Mitac International Corporation | Systems and methods for smart city search |
US20100063829A1 (en) * | 2008-09-08 | 2010-03-11 | Dupray Dennis J | Real estate transaction system |
US8249805B2 (en) * | 2008-12-12 | 2012-08-21 | Alpine Electronics, Inc. | Automatic updating of favorite places for navigation system upon change of home address |
KR101622637B1 (en) * | 2009-09-23 | 2016-05-19 | 엘지전자 주식회사 | Navigation method of mobile terminal and apparatus thereof |
US8306748B2 (en) * | 2009-10-05 | 2012-11-06 | Honeywell International Inc. | Location enhancement system and method based on topology constraints |
US8239130B1 (en) | 2009-11-12 | 2012-08-07 | Google Inc. | Enhanced identification of interesting points-of-interest |
US8774527B1 (en) | 2009-12-07 | 2014-07-08 | Google Inc. | Matching an approximately located query image against a reference image set using cellular base station and wireless access point information |
US8189964B2 (en) | 2009-12-07 | 2012-05-29 | Google Inc. | Matching an approximately located query image against a reference image set |
US8495046B1 (en) * | 2010-03-17 | 2013-07-23 | Google Inc. | Encoding locations and using distances for resources |
US9140568B2 (en) | 2010-09-20 | 2015-09-22 | Garmin Switzerland Gmbh | Multi-screen vehicle system |
TWI442353B (en) * | 2010-12-06 | 2014-06-21 | Mitac Int Corp | Method for providing a navigation route according to point of interest on the navigation route and device thereof |
US8990010B2 (en) * | 2011-12-21 | 2015-03-24 | Here Global B.V. | System and method for using skyline queries to search for points of interest along a route |
EP2642249B1 (en) * | 2012-03-20 | 2017-05-10 | Elektrobit Automotive GmbH | Technique for determining points of interest |
US9933273B2 (en) | 2012-07-26 | 2018-04-03 | Ford Global Technologies, Llc | Method and apparatus for point of interest evaluation |
US9726510B2 (en) * | 2012-10-25 | 2017-08-08 | Intel Corporation | Route optimization including points of interest |
US20140358754A1 (en) * | 2013-06-04 | 2014-12-04 | Aaron Breeden | Mobile Giving |
US9464909B2 (en) * | 2014-09-10 | 2016-10-11 | Volkswagen Ag | Apparatus, system and method for clustering points of interest in a navigation system |
CN106705984B (en) * | 2015-08-18 | 2020-02-21 | 高德软件有限公司 | Interest point searching method and device |
WO2020034993A1 (en) * | 2018-08-14 | 2020-02-20 | Volkswagen (China) Investment Co., Ltd. | Navigation method and device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5832408A (en) * | 1996-02-14 | 1998-11-03 | Zexel Corporation | Method and apparatus for selecting a destination in a vehicle navigation system |
US6374180B1 (en) * | 2000-09-18 | 2002-04-16 | Magellan Dis, Inc. | Points of interest for a navigation system |
US6434482B1 (en) * | 1999-07-12 | 2002-08-13 | Alpine Electronics, Inc. | On-vehicle navigation system for searching facilities along a guide route |
US6484094B1 (en) * | 2002-02-19 | 2002-11-19 | Alpine Electronics, Inc. | Display method and apparatus for navigation system |
US6542814B2 (en) * | 2001-03-07 | 2003-04-01 | Horizon Navigation, Inc. | Methods and apparatus for dynamic point of interest display |
-
2003
- 2003-06-13 US US10/460,960 patent/US6839628B1/en not_active Expired - Lifetime
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5832408A (en) * | 1996-02-14 | 1998-11-03 | Zexel Corporation | Method and apparatus for selecting a destination in a vehicle navigation system |
US6434482B1 (en) * | 1999-07-12 | 2002-08-13 | Alpine Electronics, Inc. | On-vehicle navigation system for searching facilities along a guide route |
US6374180B1 (en) * | 2000-09-18 | 2002-04-16 | Magellan Dis, Inc. | Points of interest for a navigation system |
US6542814B2 (en) * | 2001-03-07 | 2003-04-01 | Horizon Navigation, Inc. | Methods and apparatus for dynamic point of interest display |
US6484094B1 (en) * | 2002-02-19 | 2002-11-19 | Alpine Electronics, Inc. | Display method and apparatus for navigation system |
Cited By (162)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040267448A1 (en) * | 2003-06-24 | 2004-12-30 | Aisin Aw Co., Ltd. | Navigation system and location search method |
US7155335B2 (en) * | 2003-08-06 | 2006-12-26 | General Motors Corporation | Satellite radio real time traffic updates |
US20050033504A1 (en) * | 2003-08-06 | 2005-02-10 | General Motors Corporation | Satellite radio real time traffic updates |
US20050149250A1 (en) * | 2004-01-07 | 2005-07-07 | Isaac Emad S. | Maintenance assistance for a vehicle |
US20060136130A1 (en) * | 2004-01-07 | 2006-06-22 | Isaac Emad S | Maintenance assistance for a vehicle |
US7412313B2 (en) * | 2004-01-07 | 2008-08-12 | Temic Automotive Of North America, Inc. | Maintenance assistance for a vehicle |
US7469184B2 (en) | 2004-01-07 | 2008-12-23 | Temic Automotive Of North America, Inc. | Maintenance assistance for a vehicle |
US7881863B2 (en) | 2004-04-06 | 2011-02-01 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
US7979206B2 (en) | 2004-04-06 | 2011-07-12 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
US7680594B2 (en) | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Display method and system for a vehicle navigation system |
US7818121B2 (en) | 2004-04-06 | 2010-10-19 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
US7877206B2 (en) | 2004-04-06 | 2011-01-25 | Honda Motor Co., Ltd. | Display method and system for a vehicle navigation system |
US8005609B2 (en) | 2004-04-06 | 2011-08-23 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
US8204688B2 (en) | 2004-04-06 | 2012-06-19 | Honda Motor Co., Ltd. | Display method and system for a vehicle navigation system |
US8046166B2 (en) | 2004-04-06 | 2011-10-25 | Honda Motor Co., Ltd. | Display method and system for a vehicle navigation system |
US8055443B1 (en) | 2004-04-06 | 2011-11-08 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
US20100299061A1 (en) * | 2004-11-02 | 2010-11-25 | Mitac International Corp. | Multi-function navigation system |
US20140142852A1 (en) * | 2004-11-30 | 2014-05-22 | Dash Navigation, Inc. | User interface system and method for a vehicle navigation device |
US11047701B2 (en) | 2004-11-30 | 2021-06-29 | Blackberry Corporation | User interface system and method for a vehicle navigation device |
US9518835B2 (en) * | 2004-11-30 | 2016-12-13 | Blackberry Corporation | User interface system and method for a vehicle navigation device |
US20110082639A1 (en) * | 2005-01-31 | 2011-04-07 | Searete Llc | Method and system for interactive mapping to provide goal-oriented instructions |
US9965954B2 (en) | 2005-01-31 | 2018-05-08 | Edward K. Y. Jung | Method and system for interactive mapping to provide goal-oriented instructions |
US20060171308A1 (en) * | 2005-01-31 | 2006-08-03 | Jung Edward K | Method and system for interactive mapping to provide goal-oriented instructions |
US7729708B2 (en) | 2005-01-31 | 2010-06-01 | The Invention Science Fund I, Llc | Method and system for interactive mapping to provide goal-oriented instructions |
US9702713B2 (en) | 2005-01-31 | 2017-07-11 | Searete Llc | Map-based guide system and method |
US8396001B2 (en) | 2005-02-03 | 2013-03-12 | The Invention Science Fund I, Llc | Interactive queued mapping method and system |
US20060171325A1 (en) * | 2005-02-03 | 2006-08-03 | Jung Edward K | Interactive queued mapping method and system |
US8311733B2 (en) | 2005-02-15 | 2012-11-13 | The Invention Science Fund I, Llc | Interactive key frame image mapping system and method |
US20110007093A1 (en) * | 2005-02-25 | 2011-01-13 | Searete Llc | Image mapping to provide visual geographic path |
US8107691B2 (en) | 2005-02-25 | 2012-01-31 | The Invention Science Fund I, Llc | Image mapping to provide visual geographic path |
US8805027B2 (en) | 2005-02-25 | 2014-08-12 | The Invention Science Fund I, Llc | Image mapping to provide visual geographic path |
US20110044511A1 (en) * | 2005-02-25 | 2011-02-24 | Searete Llc | Image mapping to provide visual geographic path |
US9286729B2 (en) | 2005-02-25 | 2016-03-15 | The Invention Science Fund I, Llc | Image mapping to provide visual geographic path |
US20110050721A1 (en) * | 2005-02-25 | 2011-03-03 | Searete Llc | Image mapping to provide visual geographic path |
US20090073190A1 (en) * | 2005-02-25 | 2009-03-19 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Image mapping to provide visual geographic path |
US8582827B2 (en) | 2005-02-25 | 2013-11-12 | The Invention Science Fund I, Llc | Image mapping to provide visual geographic path |
US8077928B2 (en) | 2005-02-25 | 2011-12-13 | The Invention Science Fund I, Llc | Image mapping to provide visual geographic path |
US7756300B2 (en) | 2005-02-25 | 2010-07-13 | The Invention Science Fund I, Llc | Image mapping to provide visual geographic path |
US8270683B2 (en) | 2005-02-25 | 2012-09-18 | The Invention Science Fund I, Llc | Image mapping to provide visual geographic path |
US20060265422A1 (en) * | 2005-03-15 | 2006-11-23 | Sony Corporation | Point searching apparatus and method of searching |
EP1703257A1 (en) * | 2005-03-15 | 2006-09-20 | Sony Corporation | Point searching apparatus and method of searching |
US20060217880A1 (en) * | 2005-03-22 | 2006-09-28 | Jung Edward K | Map-based guide system and method |
US8635014B2 (en) | 2005-03-22 | 2014-01-21 | The Invention Science Fund I, Llc | Map-based guide system and method |
US9188454B2 (en) | 2005-03-22 | 2015-11-17 | Invention Science Fund I, Llc | Map-based guide system and method |
US20080215435A1 (en) * | 2005-03-22 | 2008-09-04 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Map-based guide system and method |
US20060247853A1 (en) * | 2005-04-30 | 2006-11-02 | Jung Edward K | Map display system and method |
US7522996B2 (en) * | 2005-04-30 | 2009-04-21 | Searete Llc | Map display system and method |
US20090177375A1 (en) * | 2005-04-30 | 2009-07-09 | Searete Llc | Map Display System and Method |
US8392114B2 (en) | 2005-04-30 | 2013-03-05 | The Invention Science Fund I, Llc | Map display system and method |
US7860648B2 (en) | 2005-04-30 | 2010-12-28 | The Invention Science Fund I, Llc | Map display system and method |
US9214033B2 (en) | 2005-06-01 | 2015-12-15 | Invention Science Fund I, Llc | Map display system and method |
US20070032942A1 (en) * | 2005-08-04 | 2007-02-08 | Microsoft Corporation | Ranking landmarks in a geographical area |
US7831381B2 (en) | 2005-08-04 | 2010-11-09 | Microsoft Corporation | Data engine for ranking popularity of landmarks in a geographical area |
US20140114566A1 (en) * | 2006-04-26 | 2014-04-24 | Aol Inc. | Biasing of search result clustering to ensure more effective point of interest (poi) targeting |
US20070299607A1 (en) * | 2006-06-27 | 2007-12-27 | Verizon Laboratories Inc. | Driving directions with landmark data |
US20140108161A1 (en) * | 2006-06-27 | 2014-04-17 | Verizon Laboratories Inc. | Driving directions with landmark data |
US9127962B1 (en) | 2006-07-20 | 2015-09-08 | Intuit Inc. | Method of configuring a personalized consumer rating area |
US20080021950A1 (en) * | 2006-07-20 | 2008-01-24 | Jay Schirmacher | Method of configuring a personalized consumer rating area |
US7925547B2 (en) * | 2006-07-20 | 2011-04-12 | Intuit Inc. | Method of configuring a personalized consumer rating area |
US9031777B2 (en) | 2006-08-08 | 2015-05-12 | Verizon Patent And Licensing Inc. | Driving directions with selective printing |
US20080037730A1 (en) * | 2006-08-08 | 2008-02-14 | Verizon Laboratories Inc. | Driving directions with selective printing |
US8060499B2 (en) | 2006-09-25 | 2011-11-15 | Nokia Corporation | Simple discovery UI of location aware information |
US20080091689A1 (en) * | 2006-09-25 | 2008-04-17 | Tapio Mansikkaniemi | Simple discovery ui of location aware information |
WO2008038095A3 (en) * | 2006-09-25 | 2008-08-21 | Nokia Corp | Improved user interface |
WO2008052823A1 (en) * | 2006-10-31 | 2008-05-08 | Robert Bosch Gmbh | Method for selecting a destination |
US20090210144A1 (en) * | 2006-10-31 | 2009-08-20 | Andreas Jungk | Method for selecting a destination |
DE102007001845A1 (en) * | 2006-11-06 | 2008-07-03 | Sin Etke Technology Co., Ltd. | Vehicle navigation control system and method |
WO2008068556A1 (en) * | 2006-12-06 | 2008-06-12 | Sony Ericsson Mobile Communications Ab | Dynamic routing |
US20080140309A1 (en) * | 2006-12-06 | 2008-06-12 | Sony Ericsson Mobile Communications Ab | Dynamic routing |
US8571787B2 (en) | 2006-12-06 | 2013-10-29 | Sony Corporation | Dynamic routing |
US20080147314A1 (en) * | 2006-12-19 | 2008-06-19 | Verizon Laboratories Inc. | Driving directions printed text scaling |
US8744758B2 (en) | 2006-12-19 | 2014-06-03 | Verizon Patent And Licensing Inc. | Driving directions printed text scaling |
US20080153487A1 (en) * | 2006-12-21 | 2008-06-26 | Daryl Joseph Martin | User Defined Location Based Zones |
US20080153520A1 (en) * | 2006-12-21 | 2008-06-26 | Yahoo! Inc. | Targeted short messaging service advertisements |
US20080281513A1 (en) * | 2007-03-30 | 2008-11-13 | Aisin Aw Co., Ltd. | Navigation apparatus, methods, and programs |
US11137260B2 (en) | 2007-04-17 | 2021-10-05 | Uber Technologies, Inc. | System and method for rating landmarks for use as route guidance in vehicle navigation |
US11112253B2 (en) | 2007-04-17 | 2021-09-07 | Uber Technologies, Inc. | Navigation apparatus and mapping system using personal contacts |
US20080262717A1 (en) * | 2007-04-17 | 2008-10-23 | Esther Abramovich Ettinger | Device, system and method of landmark-based routing and guidance |
US9222797B2 (en) * | 2007-04-17 | 2015-12-29 | Esther Abramovich Ettinger | Device, system and method of contact-based routing and guidance |
US10066950B2 (en) | 2007-04-17 | 2018-09-04 | Uber Technologies, Inc. | Routing device that modifies route guidance based on user input |
US8930135B2 (en) | 2007-04-17 | 2015-01-06 | Esther Abramovich Ettinger | Device, system and method of landmark-based routing and guidance |
US9243920B2 (en) | 2007-04-17 | 2016-01-26 | Esther Abramovich Ettinger | System and method for adapting the routing information provided by a mapping or routing device |
US10168162B2 (en) * | 2007-04-17 | 2019-01-01 | Uber Technologies, Inc. | Navigation apparatus and mapping system using personal contacts |
US20080262714A1 (en) * | 2007-04-17 | 2008-10-23 | Esther Abramovich Ettinger | Device, system and method of contact-based routing and guidance |
US10215577B2 (en) | 2007-04-17 | 2019-02-26 | Uber Technologies, Inc. | System and method for rating landmarks for use as route guidance in vehicle navigation |
US20080312822A1 (en) * | 2007-06-14 | 2008-12-18 | Peter Lucas | Location based point of interest navigation system |
US9285228B2 (en) * | 2007-06-14 | 2016-03-15 | Panasonic Automotive Systems Company Of America, Division Of Panasonic Corporation Of North America | Location based point of interest navigation system |
US10019734B2 (en) * | 2007-07-03 | 2018-07-10 | Vulcan Inc. | Method and system for continuous, dynamic, adaptive recommendation based on a continuously evolving personal region of interest |
US7720844B2 (en) * | 2007-07-03 | 2010-05-18 | Vulcan, Inc. | Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest |
WO2009005827A1 (en) * | 2007-07-03 | 2009-01-08 | Vulcan, Inc. | Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest |
US20140297415A1 (en) * | 2007-07-03 | 2014-10-02 | Vulcan, Inc. | Method and system for continuous, dynamic, adaptive recommendation based on a continuously evolving personal region of interest |
US20090012953A1 (en) * | 2007-07-03 | 2009-01-08 | John Chu | Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest |
US20110276571A1 (en) * | 2007-07-24 | 2011-11-10 | Ntt Docomo, Inc. | Communication terminal, information management apparatus, and program |
US8825647B2 (en) * | 2007-07-24 | 2014-09-02 | Ntt Docomo, Inc. | Communication terminal, information management apparatus, and program |
US8069165B2 (en) * | 2007-09-10 | 2011-11-29 | Mitac International Corporation | Nearest-neighbor geographic search |
US20090070293A1 (en) * | 2007-09-10 | 2009-03-12 | Magellan Navigation, Inc. | Nearest-Neighbor Geographic Search |
US7882102B2 (en) * | 2007-09-10 | 2011-02-01 | Mitac International Corporation | Nearest-neighbor geographic search |
US20110072005A1 (en) * | 2007-09-10 | 2011-03-24 | Vechersky Alexander | Nearest-Neighbor Geographic Search |
US8099308B2 (en) | 2007-10-02 | 2012-01-17 | Honda Motor Co., Ltd. | Method and system for vehicle service appointments based on diagnostic trouble codes |
US20090119012A1 (en) * | 2007-11-07 | 2009-05-07 | Honda Motor Co., Ltd. | Navigation apparatus |
US20090171560A1 (en) * | 2008-01-02 | 2009-07-02 | Mcferran Nancy L | Prioritizing alternative landing facilities in flight planning |
US8577602B2 (en) | 2008-01-09 | 2013-11-05 | Vodafone Ip Licensing Limited | Method and device for presenting information associated to geographical data |
WO2009087052A3 (en) * | 2008-01-09 | 2009-09-11 | Wayfinder Systems Ab | Method and device for presenting information associated to geographical data |
US20090177384A1 (en) * | 2008-01-09 | 2009-07-09 | Wayfinder Systems Ab | Method and device for presenting information associated to geographical data |
EP2078928A1 (en) * | 2008-01-09 | 2009-07-15 | Wayfinder Systems AB | Method and device for presenting information associated to geographical data |
WO2009087052A2 (en) * | 2008-01-09 | 2009-07-16 | Wayfinder Systems Ab | Method and device for presenting information associated to geographical data |
US20090326812A1 (en) * | 2008-06-25 | 2009-12-31 | Samsung Electronics Co., Ltd. | Method and apparatus for displaying map based on direction of course |
US20100106411A1 (en) * | 2008-10-24 | 2010-04-29 | Mikko Nirhamo | Method, apparatus and computer program product for providing search result augmentation |
CN101514898B (en) * | 2009-02-23 | 2011-07-13 | 深圳市戴文科技有限公司 | Mobile terminal, method for showing points of interest and system thereof |
US8135804B2 (en) | 2009-07-07 | 2012-03-13 | Honda Motor Co., Ltd. | Method for scheduling and rescheduling vehicle service appointments |
US20110055739A1 (en) * | 2009-08-26 | 2011-03-03 | Rodney Macfarlane | Method of spreading out and displaying closely located points of interest on a personal navigation device |
US8667424B2 (en) | 2009-08-26 | 2014-03-04 | Mitac International Corp. | Method of spreading out and displaying closely located points of interest on a personal navigation device |
US20110106439A1 (en) * | 2009-11-04 | 2011-05-05 | In-Tai Huang | Method of displaying multiple points of interest on a personal navigation device |
US9347788B2 (en) * | 2009-12-01 | 2016-05-24 | Lg Electronics Inc. | Navigation method of mobile terminal and apparatus thereof |
US20110130959A1 (en) * | 2009-12-01 | 2011-06-02 | Kyu-Tae Hwang | Navigation method of mobile terminal and apparatus thereof |
KR101612789B1 (en) * | 2009-12-01 | 2016-04-18 | 엘지전자 주식회사 | Navigation method of mobile terminal and apparatus thereof |
US20110137561A1 (en) * | 2009-12-04 | 2011-06-09 | Nokia Corporation | Method and apparatus for measuring geographic coordinates of a point of interest in an image |
TWI426239B (en) * | 2009-12-28 | 2014-02-11 | Mitac Int Corp | Method of displaying multiple points of interest on a personal navigation device and device thereof |
WO2011144435A1 (en) * | 2010-05-17 | 2011-11-24 | Alcatel Lucent | System for processing data relating to buildings |
EP2388738A1 (en) * | 2010-05-17 | 2011-11-23 | Alcatel Lucent | System for processing data relating to buildings |
US20130110902A1 (en) * | 2010-05-17 | 2013-05-02 | Jean-Roch Houllier | System for processing data relating to buildings |
US8352186B2 (en) * | 2010-07-30 | 2013-01-08 | Ford Global Technologies, Llc | Vehicle navigation system and method |
US20120029805A1 (en) * | 2010-07-30 | 2012-02-02 | Ford Global Technologies, Llc | Vehicle Navigation System and Method |
US8355871B2 (en) | 2010-07-30 | 2013-01-15 | Ford Global Technologies, Llc | Vehicle navigation system and method |
US20160327406A1 (en) * | 2010-12-31 | 2016-11-10 | Tomtom International B.V. | Navigation apparatus and method of providing weather condition information |
US10393538B2 (en) * | 2010-12-31 | 2019-08-27 | Tomtom Navigation B.V. | Navigation apparatus and method of providing weather condition information |
US9829330B2 (en) * | 2011-02-02 | 2017-11-28 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points of-interest information |
US20160320197A1 (en) * | 2011-02-02 | 2016-11-03 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points-of-interest information |
US9344623B2 (en) | 2011-08-19 | 2016-05-17 | Google Inc. | Methods and systems for providing functionality of an interface to control orientations of a camera on a device |
US8838276B1 (en) * | 2011-08-19 | 2014-09-16 | Google Inc. | Methods and systems for providing functionality of an interface to control orientations of a camera on a device |
US10824169B1 (en) * | 2012-10-02 | 2020-11-03 | safeXai, Inc. | Event-based vehicle operation and event remediation |
US9311655B2 (en) * | 2012-10-12 | 2016-04-12 | Yahoo! Inc. | Display of location-related promotional message with search query results |
US20140108447A1 (en) * | 2012-10-12 | 2014-04-17 | Yahoo! Inc. | Display of location-related promotional message with search query results |
US10739148B2 (en) | 2012-10-19 | 2020-08-11 | Uber Technologies, Inc. | Routing device that modifies route guidance based on user input |
US11747150B2 (en) | 2012-10-19 | 2023-09-05 | Uber Technologies, Inc. | Routing device that modifies route guidance based on user input |
DE102014208904A1 (en) | 2013-05-30 | 2014-12-04 | Robert Bosch Engineering and Business Solutions Ltd. | Method, device and device for reporting points of interest on a journey |
US11366513B2 (en) | 2014-06-16 | 2022-06-21 | Honda Motor Co., Ltd. | Systems and methods for user indication recognition |
US10936050B2 (en) * | 2014-06-16 | 2021-03-02 | Honda Motor Co., Ltd. | Systems and methods for user indication recognition |
US20150362988A1 (en) * | 2014-06-16 | 2015-12-17 | Stuart Yamamoto | Systems and methods for user indication recognition |
CN111024109A (en) * | 2014-09-10 | 2020-04-17 | 大众汽车有限公司 | Apparatus, system and method for collecting points of interest in a navigation system |
US9891070B2 (en) * | 2014-12-08 | 2018-02-13 | Lg Electronics Inc. | Mobile terminal and control method for the mobile terminal |
US20160161277A1 (en) * | 2014-12-08 | 2016-06-09 | Lg Electronics Inc. | Mobile terminal and control method for the mobile terminal |
US10521815B1 (en) * | 2015-06-05 | 2019-12-31 | Groupon, Inc. | Apparatus and method for utilizing immediate gratification promotions |
US10929867B1 (en) * | 2015-06-05 | 2021-02-23 | Groupon, Inc. | Apparatus and method for utilizing immediate gratification promotions |
US11574335B2 (en) * | 2015-06-05 | 2023-02-07 | Groupon, Inc. | Apparatus and method for utilizing immediate gratification promotions |
US10977678B1 (en) | 2015-06-05 | 2021-04-13 | Groupon, Inc. | Apparatus and method for utilizing proximity density mapping to assist relevance determinations |
US20210166261A1 (en) * | 2015-06-05 | 2021-06-03 | Groupon, Inc. | Apparatus and method for utilizing immediate gratification promotions |
US10929868B2 (en) * | 2015-06-05 | 2021-02-23 | Groupon, Inc. | Apparatus and method for utilizing immediate gratification promotions |
US10247571B2 (en) * | 2015-09-29 | 2019-04-02 | Honda Motor Co., Ltd. | Reminder notification system and reminder notification method |
JP2020079783A (en) * | 2016-03-23 | 2020-05-28 | 株式会社ゼンリンデータコム | Map display system, map display method, and program |
US11153711B2 (en) | 2016-03-31 | 2021-10-19 | Groupon, Inc. | Methods and systems for detecting aggregation events |
US10687167B1 (en) | 2016-03-31 | 2020-06-16 | Groupon, Inc. | Methods and systems for detecting aggregation events |
US20220358543A1 (en) * | 2017-04-26 | 2022-11-10 | DoorDash, Inc. | Boundary-specific electronic offers |
US11699171B2 (en) * | 2017-04-26 | 2023-07-11 | DoorDash, Inc. | Boundary-specific electronic offers |
US10445779B2 (en) * | 2017-04-26 | 2019-10-15 | International Business Machines Corporation | Boundary-specific electronic offers |
US11436638B2 (en) * | 2017-04-26 | 2022-09-06 | DoorDash, Inc. | Boundary-specific electronic offers |
US11042893B1 (en) * | 2018-11-05 | 2021-06-22 | Inmar Clearing, Inc. | System for processing a digital promotion based upon geographic destination determined from a ride-sharing application and related methods |
CN110986996A (en) * | 2019-11-29 | 2020-04-10 | 秒针信息技术有限公司 | Data processing method and device, electronic equipment and storage medium |
CN111090630A (en) * | 2019-12-16 | 2020-05-01 | 中科宇图科技股份有限公司 | Data fusion processing method based on multi-source spatial point data |
US20210341300A1 (en) * | 2020-05-04 | 2021-11-04 | Here Global B.V. | Method, apparatus, and system for providing a personally relevant navigation route comparison |
US20220026222A1 (en) * | 2020-07-24 | 2022-01-27 | Bayerische Motoren Werke Aktiengesellschaft | Method, Machine Readable Medium, Device, and Vehicle For Determining a Route Connecting a Plurality of Destinations in a Road Network, Method, Machine Readable Medium, and Device For Training a Machine Learning Module |
CN113188520A (en) * | 2021-04-30 | 2021-07-30 | 成都睿铂科技有限责任公司 | Planning method and system for regional block surrounding type route and aerial photography method |
Also Published As
Publication number | Publication date |
---|---|
US6839628B1 (en) | 2005-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6839628B1 (en) | Display method and apparatus for arranging order of listing points of interest for navigation system | |
US7155339B2 (en) | Display method and apparatus for navigation system for searching POI and arranging listing order of POI | |
US7480566B2 (en) | Method and apparatus for navigation system for searching easily accessible POI along route | |
US6856901B2 (en) | Display method and apparatus for navigation system | |
JP4549149B2 (en) | Display method and display device for navigation system | |
US7406665B2 (en) | Display method and apparatus for navigation system | |
US6999875B2 (en) | Display method and apparatus for navigation system | |
US7769540B2 (en) | Navigation device and method for displaying simulated navigation data | |
JP4437816B2 (en) | Navigation device, route search method, route search program, and computer-readable recording medium | |
JP4151952B2 (en) | Navigation device | |
US6853912B2 (en) | Display method and apparatus for navigation system | |
US20040260464A1 (en) | Point of interest (POI) search method and apparatus for navigation system | |
US20040012505A1 (en) | Display method and apparatus for navigation system | |
JP2005037127A (en) | Destination input method and navigation system using the method | |
US7499800B2 (en) | Vehicle navigation apparatus | |
US6691027B1 (en) | Method and apparatus for finding shortest overall path of multiple destinations by navigation system | |
US20050004754A1 (en) | Navigation method and apparatus for learning and updating position of street address | |
JP3891770B2 (en) | Navigation device | |
JP4393403B2 (en) | Route guidance device and route guidance method | |
JP2004294301A (en) | Method of screen display and program for making computer perform the method | |
JP4293893B2 (en) | Navigation device and landmark display method | |
JP4274913B2 (en) | Destination search device | |
JP4472510B2 (en) | Car navigation system | |
JP2005017206A (en) | Navigation apparatus | |
JP3482917B2 (en) | Car navigation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ALPINE ELECTRONICS, INC., JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:TU, IHUNG;REEL/FRAME:014698/0628 Effective date: 20030924 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |