Patent US8170791B1 successfully refreshed from Google Patents.
US8170791B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automated travel planning system
Assignee: Microsoft Technology Licensing LLC
•
Filing: 2006-01-10
•
Granted: 2012-05-01
•
Expires: 2026-01-10
Abstract
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.
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-11-03 18:59
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3453; G01C21/3476; G01C21/36; G01C21/3679
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
175 words
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.
Claim 2
Independent Claim
175 words
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.
Claim 3
Dependent Claim
74 words
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.
Claim 4
Dependent Claim
25 words
This method of claim 2 , wherein the list of places of interest is generated based on a stored relationship to the selected geographic centers.
Claim 5
Dependent Claim
32 words
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.
Claim 6
Dependent Claim
22 words
The method of claim 3 , wherein the places of interest are identified automatically as a result of identifying the geographic centers.
Claim 7
Dependent Claim
20 words
The method of claim 5 , wherein the list of places of interest is identified regardless of input proximity parameters.
Claim 8
Dependent Claim
21 words
The method of claim 2 , wherein the list of places of interest is generated after the geographic centers are selected.
Claim 9
Dependent Claim
30 words
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.
Claim 10
Dependent Claim
26 words
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.
Claim 11
Independent Claim
138 words
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.
Claim 12
Independent Claim
138 words
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.
Claim 13
Dependent Claim
17 words
The method of claim 10 , wherein drawing the travel route is based on the vector data.
Claim 14
Dependent Claim
34 words
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.
Claim 15
Dependent Claim
21 words
The method of claim 10 , wherein the travel route and the bit-mapped image are generated from the same geographic information.
Claim 16
Independent Claim
145 words
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.
Claim 17
Independent Claim
145 words
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.
Claim 18
Dependent Claim
57 words
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.
References Cited (Backward Citations)
US4393448A
Cited
US4413322A
Cited
US4689747A
Cited
US4827419A
Cited
US5121326A
Cited
US4954958A
Cited
US5067081A
Cited
US5293163A
Cited
US5486822A
Cited
US5272638A
Cited
US5442557A
Cited
US5557524A
Cited
US5353034A
Cited
US5608635A
Cited
US6282489B1
Cited
US6498982B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2015-05-01 | 2015-10-31 | 2016-05-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2019-05-01 | 2019-10-31 | 2020-05-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2023-05-01 | 2023-10-31 | 2024-05-01 | $7700.00 | Window Closed / Lapsed |