Navigation applications using related location-referenced keywords

• US 6,487,495 B1
• Filed: 06/02/2000
• Issued: 11/26/2002
• Est. Priority Date: 06/02/2000
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Hegedus, Ildiko, Gale, William, Kaplan, Lawrence M., Thorner, Matthias
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): To, Tuan C
• Application Number:
  US09/585,754
• Time in Patent Office: 907 Days
• Field of Search: 701/209, 701/201, 701/208, 701/200, 701/202, 701/211, 701/10, 701/104, 340/995, 340/990, 340/988
• US Class Current: 701/209
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3611 using character input or menus, e.g. menus of POIs character input methods in general G06F3/0233
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

An improved system and method for specifying physical locations when using applications run on navigation systems or other computer platforms that provide navigation- or map-related functions. When requesting a navigation- or map-related function from such an application, a user specifies a physical location using a keyword instead of specifying the physical location conventionally, such as by street address. A keyword database relates keywords to physical locations. The application uses the keyword database, or a copy thereof, to find data indicating the physical location associated with the keyword specified by the user. Preferably, physical locations are defined in the keyword database in terms of data in a corresponding navigable database. The application then performs the requested navigation- or map-related function using the data indicating the physical location associated with the keyword. The keyword database is built using input from users. An online system is provided that users can access to associate keywords with physical locations. A user accessing the online system is presented with a map from which a physical location can be selected. A keyword, which may be selected by the user, is associated with the selected physical location. The keyword is stored in the keyword database along with data indicating the associated physical location. Keywords can be related to each other in order to facilitate navigation applications that involve routing through multiple locations.

Claims

1. A method of scheduling deliveries comprising:

registering a keyword for a delivery driver wherein the keyword comprises a unique alphanumeric word;

for each delivery,

registering a keyword for the delivery including

associating a unique alphanumeric word for said delivery; and

associating data indicating a location with respect to a geographic map database to the unique alphanumeric word associated with the delivery;

associating the keyword for the delivery driver with the keywords registered for each of the deliveries;

providing a route calculation application with the data indicating a location with respect to a geographic map database from each of the keywords associated with each of the deliveries; and

calculating a delivery route with said route calculation application that visits each of the locations.

2. The method of claim 1 further comprising the step of registering another keyword for another delivery driver including storing a unique alphanumeric word for the other delivery driver.

3. The method of claim 1 wherein said data indicating a location with respect to a navigable map database identify a data entity in said navigable map database that represents a road segment.

4. The method of claim 1 wherein said data indicating a location with respect to a navigable map database identify a data entity in said navigable map database that represents a road segment and a position along the road segment.

5. The method of claim 1 wherein said data indicating a location with respect to a navigable map database identify a data entity in said navigable map database that represents a road segment, a position along the road segment, and a side of the road segment.

6. A method of claim 1 scheduling deliveries comprising:

registering a keyword for a delivery driver wherein the keyword comprises a unique alphanumeric word;

for each delivery,

registering a keyword for the delivery including

associating a unique alphanumeric word for said delivery; and

associating data indicating a location with respect to a geographic map database to the unique alphanumeric word associated with the delivery;

associating the keyword for the delivery driver with the keywords registered for each of the deliveries;

providing a route calculation application with the data indicating a location with respect to a geographic map database from each of the keywords associated with each of the deliveries; and

calculating a delivery route with said route calculation application that visits each of the locations,

wherein each keyword for a delivery is also associated with a time period during which the delivery is to be made and wherein the route calculated by the route calculation application visits each delivery location within the time period during which the delivery is to be made.

7. The method of claim 1 wherein each keyword for a delivery is also associated with an indication of a time at which the delivery was ordered and wherein the route calculated by the route calculation application visits each delivery location in sequence according to when the delivery was ordered.

8. The method of claim 1 wherein at least some of said keywords for deliveries are also associated with special instructions for making the associated delivery;

and

providing said special instructions associated with the delivery to the delivery driver when the associated delivery is being made.

9. The method of claim 1 further comprising:

storing the keyword for the delivery driver on a server; and

storing the keywords for each of the deliveries on said server.

10. The method of claim 1 wherein said step of providing further comprises:

providing the route calculation application with the keyword for the delivery driver;

using the keyword for the delivery driver to obtain the keywords associated with the deliveries associated therewith; and

obtaining from each of the keywords associated with the deliveries the data indicating the location with respect to a navigable map database,

whereby the route calculation application calculates a route that visits each of the delivery locations.

11. A method of scheduling real estate showings comprising:

registering a keyword on a server for each of a plurality of real estate listings, wherein the keyword for each real estate listing comprises a unique alphanumeric word;

associating map reference data with each keyword registered for a real estate listing, wherein said map reference data identify a location of the listed real estate property with respect to data contained in a navigable map database;

selecting a subset of said plurality of real estate listings for visiting within a period of time;

providing the keywords associated with the subset of said plurality of real estate listings to a route calculation application; and

obtaining a route from said route calculation application wherein the route includes visits to the locations of each real estate property of the subset.

12. The method of claim 11 further comprising the steps of:

associating a unique keyword with the subset; and

wherein said step of providing the keywords associated with the subset of said plurality of real estate listings to a route calculation application comprises providing the unique keyword for the subset to the route calculation application.

13. The method of claim 11 wherein said map reference data identify a data entity in said navigable map database that represents a road segment.

14. The method of claim 11 wherein said map reference data identify a data entity in said navigable map database that represents a road segment and a position along the road segment.

15. The method of claim 11 wherein said map reference data identify a data entity in said navigable map database that represents a road segment, a position along the road segment, and a side of the road segment.

16. An application that allows a person to follow another person'"'"'s route comprising:

traveling in a vehicle with a positioning system that determines a current location of said vehicle;

registering keywords periodically while traveling, wherein each keyword comprises a unique alphanumeric word and wherein each keyword is associated with data indicating the location of the vehicle at a time the keyword was registered;

registering a container keyword that refers to each of the keywords registered while traveling; and

providing the container keyword to a route calculation application to calculate a route, wherein the route travels through each location associated with a keyword referred to by the container keyword.

17. The method of claim 16 wherein said data indicating a location associated with each of said keywords includes geographic coordinates.

18. The method of claim 16 wherein said data indicating a location associated with each of said keywords includes a map reference that identifies a data entity in a navigable map database that represents a road segment.

19. The method of claim 16 wherein said route travels through each location associated with the keywords referred to by the container keyword in an order that corresponds to the order in which the keywords were registered.

20. A method of associating keywords with a plurality of physical locations comprising:

providing a program on a server that allows a user to reserve a plurality of keywords, wherein each keyword comprises a unique alphanumeric word; and

after a period of time, associating a separate specific map location with each of said plurality of keywords.