US6282489B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for displaying a travel route and generating a list of places of interest located near the travel route
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1993-05-28
•
Granted: 2001-08-28
•
Expires: 2013-05-28
Abstract
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.
Inventors
- 👤 Keith J. Bellesfield
- 👤 Terry L. Campbell
- 👤 Thomas P. Haskell
- 👤 Bradley D. Sauder
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 00:48
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/36; G01C21/3679; G01C21/3667; G01C21/3676
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
138 words
A method for displaying a travel route, the method comprising the steps of: providing a user interface for receiving user input; generating a bit-mapped image of a geographic region from vector data; displaying the bit-mapped image on a display monitor; generating a routing database from the vector data, the routing database having geographic information for roads and places within the geographic region; selecting, via the user interface, a departure point and a destination point geographically located within the geographic region; using the routing database generated from the vector data to generate a travel route between the selected departure point and the selected destination point; and displaying a video line, representing the travel route, on the display monitor over the bit-mapped image of the geographic region by drawing the video line through pixel points derived from the vector data.
Claim 2
Independent Claim
138 words
A method for displaying a travel route, the method comprising the steps of: providing a user interface for receiving user input; generating a bit-mapped image of a geographic region from vector data; displaying the bit-mapped image on a display monitor; generating a routing database from the vector data, the routing database having geographic information for roads and places within the geographic region; selecting, via the user interface, a departure point and a destination point geographically located within the geographic region; using the routing database generated from the vector data to generate a travel route between the selected departure point and the selected destination point; and displaying a video line, representing the travel route, on the display monitor over the bit-mapped image of the geographic region by drawing the video line through pixel points derived from the vector data.
Claim 3
Dependent Claim
27 words
The method of claim 1 , further including the step of printing the travel route on a printer over a printed bit-mapped image of the geographic region.
Claim 4
Dependent Claim
81 words
The method of claim 1 , further including the steps of: providing a places of interest database having geographic center data indicating the geographic locations of geographic centers within the geographic region and places of interest data associating places of interest with the geographic centers; selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the generated travel route; and generating a list of places of interest associated with the selected geographic centers.
Claim 5
Dependent Claim
18 words
The method of claim 1 , wherein the pixel points include shape points derived from the vector data.
Claim 6
Independent Claim
159 words
A method for generating a list of places of interest geographically located near a travel route, the method comprising the steps of: providing a user interface for receiving user input; providing a routing database having geographic information for roads and places within a geographic region; providing a places of interest database having geographic center data indicating the geographic locations of geographic centers within the geographic region and places of interest data associating groups of the places of interest with respective nearby ones of the geographic centers; selecting, via the user interface, a departure point and a destination point geographically located within the geographic region; using the routing database to generate a travel route between the selected departure point and the selected destination point; selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the generated travel route; and generating a list of places of interest associated with the selected geographic centers.
Claim 7
Independent Claim
159 words
A method for generating a list of places of interest geographically located near a travel route, the method comprising the steps of: providing a user interface for receiving user input; providing a routing database having geographic information for roads and places within a geographic region; providing a places of interest database having geographic center data indicating the geographic locations of geographic centers within the geographic region and places of interest data associating groups of the places of interest with respective nearby ones of the geographic centers; selecting, via the user interface, a departure point and a destination point geographically located within the geographic region; using the routing database to generate a travel route between the selected departure point and the selected destination point; selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the generated travel route; and generating a list of places of interest associated with the selected geographic centers.
Claim 8
Dependent Claim
23 words
The method of claim 5 , further including the step of displaying the generated list of places of interest on a display monitor.
Claim 9
Independent Claim
211 words
A method for generating a list of places of interest geographically located near a travel route, the method comprising the steps of: providing a user interface for receiving user input; providing a routing database having geographic information for roads and places within a geographic region; providing a places of interest database having geographic center data indicating the geographic locations of geographic centers within the geographic region and places of interest data associating each place of interest with one of the geographic centers; selecting, via the user interface, a departure point and a destination point geographically located within the geographic region; using the routing database to generate a travel route between the selected departure point and the selected destination point by generating the travel route from shape points stored in the routing database; selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the generated travel route by retrieving a predetermined number of the shape points in an order corresponding to the direction of the travel route and selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the retrieved shape points, and generating a list of places of interest associated with the selected geographic centers.
Claim 10
Independent Claim
211 words
A method for generating a list of places of interest geographically located near a travel route, the method comprising the steps of: providing a user interface for receiving user input; providing a routing database having geographic information for roads and places within a geographic region; providing a places of interest database having geographic center data indicating the geographic locations of geographic centers within the geographic region and places of interest data associating each place of interest with one of the geographic centers; selecting, via the user interface, a departure point and a destination point geographically located within the geographic region; using the routing database to generate a travel route between the selected departure point and the selected destination point by generating the travel route from shape points stored in the routing database; selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the generated travel route by retrieving a predetermined number of the shape points in an order corresponding to the direction of the travel route and selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the retrieved shape points, and generating a list of places of interest associated with the selected geographic centers.
Claim 11
Dependent Claim
125 words
An automated travel planning apparatus, comprising: display means for displaying a bit-mapped image of a geographic region, the bit-mapped image being generated from vector data; a routing database having geographic information for roads and places within the geographic region, the routing database being generated from the vector data; a user interface for selecting a departure point and a destination point geographically located within the geographic region; and routing means for generating a travel route between the selected departure point and the selected destination point using the routing database generated from the vector data and for displaying a video line, representing the generated travel route, over the bit-mapped image on the display means, the video line being drawn through pixel points derived from the vector data.
Claim 12
Dependent Claim
125 words
An automated travel planning apparatus, comprising: display means for displaying a bit-mapped image of a geographic region, the bit-mapped image being generated from vector data; a routing database having geographic information for roads and places within the geographic region, the routing database being generated from the vector data; a user interface for selecting a departure point and a destination point geographically located within the geographic region; and routing means for generating a travel route between the selected departure point and the selected destination point using the routing database generated from the vector data and for displaying a video line, representing the generated travel route, over the bit-mapped image on the display means, the video line being drawn through pixel points derived from the vector data.
Claim 13
Dependent Claim
27 words
The automated travel planning apparatus of claim 8 , further including printer means for printing the travel route over a printed bit-mapped image of the geographic region.
Claim 14
Dependent Claim
86 words
The automated travel planning apparatus of claim 8 , further including a places of interest database having geographic center data indicating the geographic locations of geographic centers within the geographic region and places of interest data associating places of interest with the geographic centers; and place selection means for selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the generated travel route, and for generating a list of places of interest associated with the selected geographic centers.
Claim 15
Dependent Claim
47 words
The automated travel planning apparatus of claim 8 , further including a map database having a plurality of bit-mapped images of geographic regions stored therein, and a map selection means for selecting at least one of the plurality of bit-mapped images for display on the display means.
Claim 16
Dependent Claim
21 words
The automated travel planning apparatus of claim 8 , wherein the pixel points include shape points derived from the vector data.
Claim 17
Dependent Claim
142 words
An automated travel planning apparatus, comprising: a routing database having geographic information for roads and places within a geographic region; a places of interest database having geographic center data indicating the geographic locations of geographic centers within the geographic region and places of interest data associating groups of the places of interest with respective nearby ones of the geographic centers; a user interface for selecting a departure point and a destination point geographically located within the geographic region; routing means for using the routing database to generate a travel route between the selected departure point and the selected destination point; and place selection means for selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the generated travel route, and for generating a list of places of interest associated with the selected geographic centers.
Claim 18
Dependent Claim
142 words
An automated travel planning apparatus, comprising: a routing database having geographic information for roads and places within a geographic region; a places of interest database having geographic center data indicating the geographic locations of geographic centers within the geographic region and places of interest data associating groups of the places of interest with respective nearby ones of the geographic centers; a user interface for selecting a departure point and a destination point geographically located within the geographic region; routing means for using the routing database to generate a travel route between the selected departure point and the selected destination point; and place selection means for selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the generated travel route, and for generating a list of places of interest associated with the selected geographic centers.
Claim 19
Dependent Claim
22 words
The automated travel planning apparatus of claim 13 , further including display means for displaying the generated list of places of interest.
Claim 20
Dependent Claim
199 words
An automated travel planning apparatus, comprising: a routing database having geographic information for roads and places within a geographic region; a places of interest database having geographic center data indicating the geographic locations of geographic centers within the geographic region and places of interest data associating each place of interest with one of the geographic centers; a user interface for selecting a departure point and a destination point geographically located within the geographic region; routing means for using the routing database to generate a travel route between the selected departure point and the selected destination point, the routing means generating the travel route from shape points stored in the routing database; and place selection means for selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the generated travel route, and for generating a list of places of interest associated with the selected geographic centers, the place selection means retrieving a predetermined number of the shape points in an order corresponding to the direction of the travel route and selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the retrieved shape points.
Claim 21
Dependent Claim
199 words
An automated travel planning apparatus, comprising: a routing database having geographic information for roads and places within a geographic region; a places of interest database having geographic center data indicating the geographic locations of geographic centers within the geographic region and places of interest data associating each place of interest with one of the geographic centers; a user interface for selecting a departure point and a destination point geographically located within the geographic region; routing means for using the routing database to generate a travel route between the selected departure point and the selected destination point, the routing means generating the travel route from shape points stored in the routing database; and place selection means for selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the generated travel route, and for generating a list of places of interest associated with the selected geographic centers, the place selection means retrieving a predetermined number of the shape points in an order corresponding to the direction of the travel route and selecting geographic centers from the places of interest database which are geographically located within a predetermined distance of the retrieved shape points.
References Cited (Backward Citations)
US4301506A
Cited
US4528552A
Cited
US4570227A
Cited
US4546439A
Cited
US4646089A
Cited
US4890104A
Cited
US4914605A
Cited
US4796189A
Cited
US4984168A
Cited
US4962458A
Cited
US4866626A
Cited
US5191532A
Cited
US5115399A
Cited
US4926336A
Cited
US4937753A
Cited
US5231584A
Cited
US5168452A
Cited
US4876651A
Cited
US4954958A
Cited
US5170353A
Cited
US5031104A
Cited
US5041983A
Cited
US5067081A
Cited
US5189430A
Cited
US5191406A
Cited
US5274387A
Cited
US5293163A
Cited
US5172321A
Cited
US5270937A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-08-27 | 2005-02-26 | 2005-08-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-08-27 | 2009-02-26 | 2009-08-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-08-27 | 2013-02-26 | 2013-08-28 | $7700.00 | Window Closed / Lapsed |