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

• US 6,374,182 B2
• Filed: 03/22/2001
• Issued: 04/16/2002
• Est. Priority Date: 01/19/1999
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Casino, Roy, Jaugilas, John M., Kalisetty, Shiva, Bechtolsheim, Stephan V., Friederich, Matthew, Weiland, Richard J., Doddapaneni, Srinivasa
• Primary Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US09/814,447
• Publication Number:
  US 20010025222A1
• Time in Patent Office: 390 Days
• Field of Search: 701/23, 701/25, 701/200, 701/201, 701/202, 701/207, 701/208, 701/209, 701/211, 701/212, 701/213, 701/214, 340/988, 340/990, 340/995, 731/78.R
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
• CPC Class Codes: G01C 21/3685 the POI's being parking facilities
• CPC Class Codes: G01C 21/3688 Systems comprising multiple parts or multiple output devices (not client-server), e.g. detachable faceplates, key fobs or multiple output screens
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A system and method are disclosed 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.

Claims

1. A method implemented with a navigation system located in a vehicle 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 navigation system using a geographic database that includes data representing segments of roads in a geographic area, calculating a second route using the geographic database, wherein said second route provides for reaching the desired destination by foot; and

transmitting data that indicate directions for walking said second route from the navigation system into a portable electronic device.

2. 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.

3. 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.

4. 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.

5. The method of claim 1 wherein the data are used to indicate a walking distance to the desired destination from a current position of the vehicle.

6. 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.

7. The method of claim 6 wherein said walking threshold distance is configurable by the end user.

8. 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.

9. The method of claim 8 wherein at least one of said attributes includes an indication whether pedestrian travel is permitted along the road segment.

10. 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.

11. The method of claim 1 wherein said data are transmitted into said portable electronic device wirelessly.

12. The method of claim 1 wherein said data are transmitted into said portable electronic device via a cable.

13. The method of claim 1 wherein said portable electronic device comprises a personal digital assistant.

14. The method of claim 1 wherein said portable electronic device comprises a wireless telephone.

15. The method of claim 1 further comprising:

with said portable electronic device, providing the end user with guidance for following the second route to the destination.

16. The method of claim 15 wherein the guidance is provided audibly.

17. A method implemented with a navigation system located in a vehicle, wherein the navigation system uses a geographic database to calculate driving routes to destinations selected by a user and provide the user with guidance for driving to the destinations, the method comprising:

upon occurrence of an emergency situation, receiving a request from the user for walking directions from a current location of the vehicle to a facility of a type at which assistance for dealing with said emergency situation can be obtained;

accessing the geographic database to determine a location of a facility of the type at which assistance for dealing with said emergency situation can be obtained; and

determining a walking route from said current location to the location of the facility of the type at which assistance for dealing with said emergency situation can be obtained, wherein said walking route is determined using the geographic database used to calculate driving routes and wherein said walking route is determined using walking criteria to select roads for said walking route that are appropriate for use by pedestrians.

18. 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 segments of roads upon which only vehicular traffic is permitted, segments of roads upon which only non-vehicular traffic is permitted, and segments of roads upon which both vehicular traffic and non-vehicular traffic are permitted, wherein said road segment data entities are associated with data indicating types of means of conveyance permitted to travel upon the represented road segments, and wherein said types of means of conveyance indicated by said data include motorized vehicles, pedestrians, and bicycles.

19. The geographic database of claim 18 wherein the types of means of conveyance further include public transportation.

20. The geographic database of claim 18 further comprising data relevant to pedestrian travel, wherein said data relevant to pedestrian travel indicate locations of road barriers, fences, lane dividers, sidewalks, flights of stairs, and lane dividers.