Conveyance mode aware navigation device

• US 8,688,372 B2
• Filed: 04/09/2012
• Issued: 04/01/2014
• Est. Priority Date: 09/14/2007
• Status: Active Grant

• Current Assignee: DoorDash, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Bhogal, Kulvir S., Peterson, Robert R.
• Primary Examiner(s): Shafi, Muhammad
• Application Number:
  US13/442,632
• Publication Number:
  US 20120221240A1
• Time in Patent Office: 722 Days
• Field of Search: 701/408, 701/410, 701/412, 701/428, 701/468, 701/416, 701/429, 701/438, 701/446, 340988-996, 342/176, 342/374
• US Class Current: 701/416
• 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/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968

Abstract

A computer determines an optimal route to a destination. The computer identifies the present position of a navigation device with a user selecting a destination. The computer acquires current information comprising road, business hour, traffic congestion patterns, a plurality of conveyance modes, and time buffer information relative to the present position and the selected destination to store in the memory. A route identification unit identifies, from the acquired current information, an optimal route from the current position to the selected destination. The computer stores the acquired information in the memory of the navigation device and identifies an optimal route from the current position to the selected destination.

Claims

1. A method for determining an optimal route to a destination for a user, the method comprising:

identifying, by a computer, a present position of the computer;

selecting, by the computer, the destination to form a selected destination;

receiving user input from the user selecting preferences of the user wherein the preferences include two or more of a date format preference, a time format preference, a time zone preference, a time buffer amount preference, and a conveyance mode preference;

acquiring, by the computer, current information comprising road, business hours of the selected destination, traffic congestion patterns, a plurality of conveyance modes, and time buffer information relative to the present position and the selected destination, wherein the time buffer information comprises an amount of time to complete a task at the selected destination;

storing, by the computer, the acquired current information;

the computer identifying, from among a combination of the stored roads, business hours of the selected destination, traffic congestion patterns, the plurality of conveyance modes, and time buffer information, an optimal route from the present position to the selected destination, wherein the plurality of conveyance modes comprises walking, public vehicle, and private vehicle; and

the computer notifying the user of the optimal route.

2. The method of claim 1, wherein the computer identifying, from among the combination of the stored roads, business hours of the selected destination, traffic congestion patterns, the plurality of conveyance modes, and time buffer information, the optimal route from the present position to the selected destination further comprises:

determining, by the computer, when arrival time is not within predefined limits of business hours of the selected destination and when not the computer prompting the user to select one of a different route, a different destination, a different time buffer, and a different conveyance mode; and

re-calculating, by the computer, the optimal route in response to the user selection.

3. The method of claim 1, wherein identifying, by the computer, the present position of the computer further comprises use of a global positioning satellite receiver.

4. The method of claim 1 wherein the computer notifying the user of the optimal route further comprises using one or more of an audio indicator, a visual indicator, and a motion indicator, and wherein the computer notifying the user of the optimal route using the one or more of the audio indicator, the visual indicator, and the motion indicator comprises:

the user activating a display of the computer responsive to receiving the one or more of the audio indicator, the visual indicator, and the motion indicator; and

presenting, by the computer, the optimal route on the display of the computer.

5. The method of claim 1, wherein the acquired current information further comprises a change in one or more of the stored roads, business hours, traffic congestion patterns, conveyance mode, and time buffer information, and the destination.

6. The method of claim 1, wherein the computer identifying the optimal route from the present position to the selected destination further comprises:

receiving, by the computer, a user selection of a different conveyance mode for one or more portions of the optimal route; and

re-calculating, by the computer, the optimal route using the user selection of the different conveyance mode for the one or more portions of the optimal route.

7. The method of claim 1, wherein the computer identifying the optimal route from the present position to the selected destination further comprises using the preferences of the user.

8. The method of claim 7, wherein acquiring, by the computer, the current information is responsive to receiving the user input from the user selecting the preferences of the user.

9. The method of claim 1, wherein the destination is selected by the user from one of a single location and a retail business having a number of locations.

10. A non-transitory computer program product for determining an optimal route to a destination for a user of a navigation device, the computer program product comprising:

a computer readable storage device;

program code, stored on the computer readable storage device, for identifying a present position of a navigation device;

program code, stored on the computer readable storage device, for selecting the destination to form a selected destination;

program code, stored on the computer readable storage device, for selecting the destination to receive user input from the user selecting preferences of the user wherein the preferences include two or more of a date format preference, a time format preference, a time zone preference, a time buffer amount preference, and a conveyance mode preference;

program code, stored on the computer readable storage device, for acquiring current information comprising road, business hours of the selected destination, traffic congestion patterns, a plurality of conveyance modes, and time buffer information relative to the present position and the selected destination, wherein the time buffer information comprises an amount of time to complete a task at the selected destination;

program code, stored on the computer readable storage device, for storing the acquired current information in a memory of the navigation device;

program code, stored on the computer readable storage device, for identifying, from among a combination of the stored roads, business hours of the selected destination, traffic congestion patterns, the plurality of conveyance modes, and time buffer information, an optimal route from the present position to the selected destination, wherein the plurality of conveyance modes comprises walking, public vehicle, and private vehicle; and

program code, stored on the computer readable storage device, for notifying the user of the optimal route.

11. The non-transitory computer program product of claim 10, wherein the program code for identifying the optimal route further comprises:

program code, stored on the computer readable storage device, determining when arrival time is not within predefined limits of business hours of the selected destination and when not, prompt the user to select one of a different route, a different destination, a different time buffer, and a different conveyance mode; and

program code, stored on the computer readable storage device, for re-calculating the optimal route in response to the user selection.

12. The non-transitory computer program product of claim 10, wherein the program code for notifying further comprises:

program code, stored on the computer readable storage device, using one or more of an audio indicator, a visual indicator, and a motion indicator, and wherein the program code for notifying the user of the optimal route using the one or more of the audio indicator, the visual indicator, and the motion indicator comprises;

program code for the user activating a display of the navigation device responsive to receiving the one or more of the audio indicator, the visual indicator, and the motion indicator; and

program code for presenting the optimal route on the display of the navigation device.

13. The computer program product of claim 10, wherein the acquired current information further comprises road construction indication including detours, business holidays, traffic congestion patterns, and conveyance mode availability and delay information.

14. The non-transitory computer program product of claim 10, wherein the program code for identifying the optimal route from the present position to the selected destination further comprises:

program code, stored on the computer readable storage device, for receiving a user selection of a different conveyance mode for one or more portions of the optimal route; and

program code, stored on the computer readable storage device, for re-calculating the optimal route using the user selection of the different conveyance mode for the one or more portions of the optimal route.