Methods and apparatus for displaying a travel route and/or generating a list of places of interest located near the travel route

• US 6,498,982 B2
• Filed: 07/10/2001
• Issued: 12/24/2002
• Est. Priority Date: 05/28/1993
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Mapquest.Com, Inc.
• Inventors: Campbell, Terry L., Bellesfield, Keith J.
• Primary Examiner(s): LOUIS JACQUES, JACQUES H
• Application Number:
  US09/901,082
• Publication Number:
  US 20020038180A1
• Time in Patent Office: 532 Days
• Field of Search: 701/200, 701/201, 701/208, 701/209, 701/210, 701/211, 701/202, 340/988, 340/990, 340/995, 340/947, 340/954, 731/78.R
• US Class Current: 701/202
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• 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

An automated travel planning apparatus includes three separate databases, including a map database for storing bit-mapped images covering numerous geographic regions, a routing database for storing node, link, and shape data for roads geographically located within the geographic regions and for storing place data indicating the geographic location of places such as towns and cities, and a places of interest database containing the geographic locations of numerous places of interest. A processor within the automated travel planning apparatus may be divided into several functional components, including a map selection component, a routing component, and a place selection component. In response to user input at the user interface, the map selection component chooses a bit-mapped image from the map database for display on the display monitor. After a user selects, via the user interface, a departure point and a destination point, the routing component employs the routing database to generate and display a route between the selected departure and destination points. If the user requests a list of places near the displayed route, the place selection component employs the places of interest database to generate and display a list of places of interest which are within a predetermined distance of the generated route.

Claims

1. A method for generating a travel route, the method comprising:

generating a bit-mapped image from vector data;

generating a travel route based on the vector data; and

generating a visual electronic representation of the travel route based on the bit-mapped image.

2. The method of claim 1, wherein generating the travel route based on the vector data includes:

generating a routing database from the vector data; and

generating the travel route based on the routing database.

3. The method of claim 2, wherein generating the travel route based on the vector data includes:

providing a user interface for receiving user input;

selecting, via the user interface, a departure point and a destination point; and

using the routing database generated from the vector data to generate a travel route between the selected departure point and the selected destination point.

4. The method of claim 1, wherein generating the visual electronic representation includes:

deriving pixel points from the vector data; and

presenting the visual electronic representation based on the pixel points derived from the vector data.

5. The method of claim 1, wherein generating the visual electronic representation includes printing the travel route on a printer over a printed bit-mapped image of the geographic region.

6. The method of claim 1, further including:

accessing a places of interest database having geographic center data including information identifying at least two geographic centers, information capable of relating the geographic centers to travel routes generated, and information associating places of interest with the geographic centers;

identifying at least one geographic center from the places of interest database that is related to the generated travel route; and

generating a list of places of interest associated with at least one selected geographic center.

7. The method claim 1, wherein generating the visual electronic representation of the travel route includes generating a video line to represent the travel route.

8. An automated travel planning apparatus, comprising:

a display device structured and arranged to enable display of a bit-mapped image generated from vector data;

a routing device structured and arranged to generate a travel route based on the vector data; and

a display device structured and arranged to enable generation of a visual electronic representation of the travel route based on the bit-mapped image.

9. The automated travel planning apparatus of claim 8, wherein the routing device includes:

a routing database generated from the vector data; and

a routing device structured and arranged to generate a visual electronic representation of the travel route based on the routing database.

10. The method claim 9, wherein the routing device includes:

a user interface for receiving user input;

a selection device structured and arranged to select, via the user interface, a departure point and a destination pint; and

a travel generating device structured and arranged to use the routing database generated from the vector data to generate a travel route between the selected departure point and the selected destination point.

11. The automated travel planning apparatus of claim 8, wherein the display device is structured and arranged to present pixel points derived from the vector data and the visual electronic representation is based on the pixel points derived from the vector data.

12. The automated travel planning apparatus of claim 8, wherein the display device includes a printing device structured and arranged to print the travel route on a printer over a printed bit-mapped image of the geographic region.

13. The automated travel planning apparatus of claim 8, further including:

a places of interest database having geographic center data including information identifying at least two geographic centers, information capable of relating the geographic centers to travel routes generated, and information associating places of interest with the geographic centers;

an identification device structured and arranged to identify at least one geographic center from the places of interest database that is related to the generated travel route; and

a list generating device structured and arranged to generate a list of places of interest associated with at least one selected geographic center.

14. The automated travel planning apparatus of claim 8, wherein a display device is structured and arranged o enable display of the visual electronic representation as a video line.