Automated travel planning system

• US 8,170,791 B1
• Filed: 01/10/2006
• Issued: 05/01/2012
• Est. Priority Date: 05/28/1993
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: MapQuest, Inc. (Apollo Global Management, Inc.)
• Inventors: Bellesfield, Keith J., Campbell, Terry L., Haskell, Thomas P., Sauder, Bradley D.
• Primary Examiner(s): Keith, Jack W
• Assistant Examiner(s): Pipala, Edward
• Application Number:
  US11/328,455
• Time in Patent Office: 2,303 Days
• Field of Search: 701/200, 701/201, 701/202, 701/206, 701/207, 701/208, 701/209, 701/210, 701/211, 701/300, 701/400, 701/408, 701/409, 701/410, 701/425, 701/426, 701/430, 701/431, 701/438, 701/467, 701/522, 701/532, 701/533, 701/537, 701/538, 340/990, 340/995.1, 340/995.14, 340/995.23, 340/995.24, 340/988, 340/989, 340/995.12, 340/995.16, 340/995.18, 340/995.19
• US Class Current: 701/409
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence

Abstract

A list of places of interest geographically located near a travel route may be generated by accessing a routing database storing shape points capable of defining a travel route, determining a travel route from the shape points stored in the routing database, accessing a place of interest database including geographic centers, selecting from the places of interest database at least one geographic center that is geographically proximate to the travel route, and generating a list of places of interest associated with at least one of the selected geographic centers.

Claims

1. A method for generating a list of places of interest related to an identified travel route, the method comprising:

receiving a user input to request a travel route;

obtaining the travel route between an originating point and a destination point based on vector data that includes at least a first vector and a second vector;

accessing, from across a communications network, a bit-mapped image of a map from a remote computer covering a geographical area that includes at least the originating point and the destination point;

displaying at least a portion of the bit-mapped image;

generating a representation of the travel route, the representation being correlated with at least one position within the bit-mapped image of the map;

displaying the representation of the travel route over the portion of the bit-mapped image at the correlated position;

identifying places of interest associated with the travel route;

modifying the map to depict the places of interest along the travel route; and

displaying the modified map with the representation of the travel route and the places of interest.

2. The method of claim 1, wherein identifying places of interest associated with the travel route includes:

selecting from a place of interest database one or more geographic centers that are related to the first shape point; and

generating a list of places of interest associated with the selected geographic centers based on the geographical groups of places of interest stored in the places of interest database and associated with the selected geographic centers.

3. This method of claim 2, wherein the list of places of interest is generated based on a stored relationship to the selected geographic centers.

4. The method of claim 3, wherein the list of places of interest is generated without a separate evaluation of locations for the places of interest within the places of interest database.

5. The method of claim 3, wherein the places of interest are identified automatically as a result of identifying the geographic centers.

6. The method of claim 5, wherein the list of places of interest is identified regardless of input proximity parameters.

7. The method of claim 2, wherein the list of places of interest is generated after the geographic centers are selected.

8. The method of claim 2, wherein the list of places of interest is generated independent of the selection of the geographic centers that are related to the travel route.

9. The method of claim 2, wherein selecting geographic centers includes selecting geographic centers that are geographically located within a predetermined distance of the travel route.

10. A method for generating a list of places of interest related to an identified travel route, the method comprising:

receiving a user input to request a travel route;

generating the travel route between an originating point and a destination point based on vector data that includes at least a first vector and a second vector;

accessing a bit-mapped image of a map that includes a location of at least one of the originating point and the destination point;

displaying at least a portion of the bit-mapped image to the user;

drawing the travel route over the displayed portion of the bit-mapped image;

identifying places of interest associated with the travel route;

modifying the map to depict the places of interest along the travel route; and

displaying the modified map with the travel route and the places of interest.

11. The method of claim 10, wherein drawing the travel route is based on the vector data.

12. The method of claim 10, wherein drawing the travel route includes:

retrieving one or more shape points for the generated route, and

drawing the one or more shape points over the bit-mapped image.

13. The method of claim 10, wherein the travel route and the bit-mapped image are generated from the same geographic information.

14. A method for generating a list of places of interest related to an identified travel route, the method comprising:

receiving a user input to request a travel route;

generating, using at least one processor, the travel route between an originating point and a destination point based on vector data that includes at least a first vector and a second vector;

accessing a bit-mapped image of a map that includes a location of at least one of the originating point and the destination point;

displaying at least a portion of the bit-mapped image;

accessing geographic coordinate information for the map;

determining a unit system for the map based on the geographic coordinate information for the map;

converting the travel route to the unit system for the map;

displaying a representation of the travel route over the bit-mapped image, based on the unit system of the map.

15. The method of claim 14 further comprising:

identifying places of interest associated with the travel route;

converting the places of interest to the unit system for the map;

modifying the map to depict the places of interest along the travel route; and

displaying the modified map with the representation of travel route and the places of interest.