Patent US3330897A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6208934B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system for providing walking instructions with route guidance in a navigation program

Assignee: Here Global BV
•
Filing: 1999-01-19
•
Granted: 2001-03-27
•
Expires: 2019-01-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method are that provide an end user of a navigation program with information about walking to a desired destination in combination with information about driving to or close to the desired destination. In addition to the calculation of a route for driving to the desired destination, the navigation program uses data in a geographic database to calculate one or more routes to reach the desired destination by walking from locations within a walking threshold around the desired destination. In calculating these one or more walking routes, the navigation program uses the data in the geographic database to assess the suitability of roads around the desired destination for pedestrian travel. In calculating these one or more walking routes, the navigation program can also include road segments in the walking routes without regard for travel restrictions that only apply to vehicular traffic. Additionally, if the navigation program is installed in a vehicle, the navigation program may indicate the walking distance to the desired destination along one of the calculated walking routes as the vehicle approaches the desired destination. Additionally, the navigation program may provide the end user with walking directions to walk to the desired destination along one of the calculated walking routes.

Inventors

  • 👤 Stephan V. Bechtolsheim
  • 👤 John M. Jaugilas
  • 👤 Roy Casino
  • 👤 Matthew Friederich
  • 👤 Srinivasa Doddapaneni
  • 👤 Shiva Kalisetty
  • 👤 Richard J. Weiland

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 15:45
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3407; G01C21/3423; G01C21/36; G01C21/3679; G01C21/3685; G01C21/3688; G08; G08G; G08G1/00; G08G1/09; G08G1/0962; G08G1/0968; G08G1/0969; G09; G09B; G09B29/00; G09B29/10; G09B29/106

Claims Analysis

Total Claims: 29
Claim 1
Independent Claim 100 words
A method implemented on a computer-based navigation program for providing route guidance to a desired destination, the method comprising the steps of: after calculating a first route to be driven toward the desired destination with the computer-based navigation program that uses a geographic database that includes data representing segments of roads in a geographic area and while still traveling toward the desired destination, calculating a second route using the geographic database, wherein said second route provides for reaching the desired destination by foot; and providing an end user of the computer-based navigation program with information for walking said second route.
Claim 2
Independent Claim 100 words
A method implemented on a computer-based navigation program for providing route guidance to a desired destination, the method comprising the steps of: after calculating a first route to be driven toward the desired destination with the computer-based navigation program that uses a geographic database that includes data representing segments of roads in a geographic area and while still traveling toward the desired destination, calculating a second route using the geographic database, wherein said second route provides for reaching the desired destination by foot; and providing an end user of the computer-based navigation program with information for walking said second route.
Claim 3
Dependent Claim 37 words
The method of claim 1 further comprising the step of: using a set of criteria when calculating said second route, wherein said set of criteria is used to assess whether represented road segments are usable by pedestrians.
Claim 4
Dependent Claim 34 words
The method of claim 2 wherein said set of criteria eliminates from consideration road segments that are part of controlled access roads and road segments that are part of ramps to controlled access roads.
Claim 5
Dependent Claim 30 words
The method of claim 2 wherein said set of criteria permits calculation of said second route with travel along one way streets opposite from a permitted direction of vehicular travel.
Claim 6
Dependent Claim 43 words
The method of claim 1 further comprising the step of: transmitting data into a portable electronic device from an in-vehicle navigation system in which said navigation program is installed, wherein said data provide the end user with directions for walking said second route.
Claim 7
Dependent Claim 36 words
The method of claim 1 wherein the information for walking said second route comprises a walking distance to the desired destination from a current position of a vehicle in which the end user is an occupant.
Claim 8
Dependent Claim 33 words
The method of claim 1 further comprising the step of: when calculating said second route, using a walking threshold distance wherein said second route does not exceed in length said walking threshold distance.
Claim 9
Dependent Claim 16 words
The method of claim 7 wherein said walking threshold distance is configurable by the end user.
Claim 10
Dependent Claim 25 words
The method of claim 1 wherein said information for walking said second route comprises a walking distance to the desired destination along said second route.
Claim 11
Dependent Claim 21 words
The method of claim 1 wherein said information for walking said second route comprises directions for walking along said second route.
Claim 12
Dependent Claim 95 words
The method of claim 1 wherein said step of calculating a second route comprises the steps of: evaluating road segment data entities from said geographic database, wherein said road segment data entities represent road segments leading to the desired destination and wherein said step of evaluating comprises assessing attributes associated with each road segment data entity for suitability for pedestrian travel; and forming a list of road segment data entities, wherein the road segment data entities on said list represent a plurality of road segments that form a continuous route leading to said desired destination.
Claim 13
Dependent Claim 24 words
The method of claim 11 wherein at least one of said attributes includes an indication whether pedestrian travel is permitted along the road segment.
Claim 14
Dependent Claim 47 words
The method of claim 1 wherein said first route to be driven toward the desired destination is directed to a parking area near the desired destination, and wherein said information for walking said second route includes directions for walking from said parking area to the desired destination.
Claim 15
Dependent Claim 45 words
The method of claim 1 further comprising the step of: after providing an end user of the computer-based navigation program with information for walking said second route, updating said information as a vehicle in which said end user is an occupant approaches the desired destination.
Claim 16
Dependent Claim 177 words
A navigation system installed in a vehicle comprising: a positioning system that determines a present position of the vehicle; a geographic database that includes information about roads in a geographic area; and navigation programming responsive to said positioning system and said geographic database, wherein said navigation programming comprises: driving route calculation and guidance routines that determine a driving route toward a desired destination from the present position of the vehicle using data from the geographic database and that provide an end user of the navigation system with information for driving toward the desired destination from the present position of the vehicle; and walking route calculation and guidance routines that use data from the geographic database, determine at least one walking route to the desired destination from a location around the desired destination and provide the end user with information for walking to the desired destination along said walking route, wherein the walking route calculation and guidance routines exclude from inclusion in said at least one walking route road segments that are not suitable for travel by foot.
Claim 17
Dependent Claim 177 words
A navigation system installed in a vehicle comprising: a positioning system that determines a present position of the vehicle; a geographic database that includes information about roads in a geographic area; and navigation programming responsive to said positioning system and said geographic database, wherein said navigation programming comprises: driving route calculation and guidance routines that determine a driving route toward a desired destination from the present position of the vehicle using data from the geographic database and that provide an end user of the navigation system with information for driving toward the desired destination from the present position of the vehicle; and walking route calculation and guidance routines that use data from the geographic database, determine at least one walking route to the desired destination from a location around the desired destination and provide the end user with information for walking to the desired destination along said walking route, wherein the walking route calculation and guidance routines exclude from inclusion in said at least one walking route road segments that are not suitable for travel by foot.
Claim 18
Dependent Claim 33 words
The invention of claim 15 comprising: a user-interface through which said information for driving toward said desired destination and said information for walking to said desired destination are provided to the end user.
Claim 19
Dependent Claim 36 words
The invention of claim 15 wherein said information for walking to said desired destination comprises a walking distance along said at least one walking route to the desired destination from said present position of the vehicle.
Claim 20
Dependent Claim 36 words
The invention of claim 15 wherein said information for walking to said desired destination comprises instructions for walking along said at least one walking route to the desired destination from said present position of the vehicle.
Claim 21
Dependent Claim 38 words
The invention of claim 15 wherein said navigation programming further includes a routine that provides updated information for walking to the desired destination along at least one of said walking routes as the vehicle approaches the desired destination.
Claim 22
Dependent Claim 112 words
A geographic database stored on a computer readable medium comprising: road segment data entities that represent segments of roads upon which persons can travel in a geographic area including roads upon which only vehicular traffic is permitted, segment of roads upon which only non-vehicular traffic is permitted, and segment of roads upon which both vehicular traffic and non-vehicular traffic are permitted, wherein each of said road segment data entities is associated with data indicating a type of means of conveyance permitted to travel upon the road segment represented by the road segment data entity, and wherein said data indicating a type of means of conveyance includes at least motorized vehicle and pedestrian.
Claim 23
Dependent Claim 112 words
A geographic database stored on a computer readable medium comprising: road segment data entities that represent segments of roads upon which persons can travel in a geographic area including roads upon which only vehicular traffic is permitted, segment of roads upon which only non-vehicular traffic is permitted, and segment of roads upon which both vehicular traffic and non-vehicular traffic are permitted, wherein each of said road segment data entities is associated with data indicating a type of means of conveyance permitted to travel upon the road segment represented by the road segment data entity, and wherein said data indicating a type of means of conveyance includes at least motorized vehicle and pedestrian.
Claim 24
Independent Claim 162 words
A method of providing route guidance to an end user of a navigation application program comprising the steps of: upon receiving an identification of a desired destination and a starting location, identifying a plurality of parking facilities located around the desired destination; for each parking facility of said plurality of parking facilities identified in the previous step, calculating a driving route from the starting location to said parking facility; calculating a walking route from said parking facility to said desired destination; determining a cost factor associated with said driving route; determining a cost factor associated with said walking route; and summing the cost factors associated with the driving route to a parking facility and the walking route from the same parking facility to form a combined cost factor for a combination route through the parking facility; comparing the combined cost factors for the combination routes for the plurality of parking facilities; and selecting one combination route based upon said step of comparing.
Claim 25
Independent Claim 162 words
A method of providing route guidance to an end user of a navigation application program comprising the steps of: upon receiving an identification of a desired destination and a starting location, identifying a plurality of parking facilities located around the desired destination; for each parking facility of said plurality of parking facilities identified in the previous step, calculating a driving route from the starting location to said parking facility; calculating a walking route from said parking facility to said desired destination; determining a cost factor associated with said driving route; determining a cost factor associated with said walking route; and summing the cost factors associated with the driving route to a parking facility and the walking route from the same parking facility to form a combined cost factor for a combination route through the parking facility; comparing the combined cost factors for the combination routes for the plurality of parking facilities; and selecting one combination route based upon said step of comparing.
Claim 26
Dependent Claim 15 words
The method of claim 21 wherein said cost factor is an estimated time of travel.
Claim 27
Dependent Claim 27 words
The method of claim 21 wherein said step of selecting includes selecting the one combination route that has a better cost factor than any other combination route.
Claim 28
Independent Claim 132 words
A method of providing route guidance to an end user of a navigation application program comprising the steps of: upon receiving an identification of a desired destination and a starting location, identifying a plurality of parking facilities located around the desired destination; receiving messages via wireless communications from said plurality of parking facilities indicating parking space availability at each of said plurality of parking facilities; calculating a driving route from the starting location to one of said plurality of parking facilities at which parking is available; calculating a walking route from the one of said plurality of parking facilities to which the driving route was calculated to said desired destination; providing the end user with instructions to drive to the one of said plurality of parking facilities at which parking is available.
Claim 29
Independent Claim 132 words
A method of providing route guidance to an end user of a navigation application program comprising the steps of: upon receiving an identification of a desired destination and a starting location, identifying a plurality of parking facilities located around the desired destination; receiving messages via wireless communications from said plurality of parking facilities indicating parking space availability at each of said plurality of parking facilities; calculating a driving route from the starting location to one of said plurality of parking facilities at which parking is available; calculating a walking route from the one of said plurality of parking facilities to which the driving route was calculated to said desired destination; providing the end user with instructions to drive to the one of said plurality of parking facilities at which parking is available.

References Cited (Backward Citations)

US5537324A Cited
US5568390A Cited
US5568390B1 Cited
JPH0757188A Cited
US5559707A Cited
US6034626A Cited
EP0772174A1 Cited
US5893898A Cited
US5953722A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-03-26 2004-09-25 2005-03-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-03-26 2008-09-25 2009-03-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-03-26 2012-09-25 2013-03-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag