Dynamic routing via intelligent mapping system

• US 9,395,199 B2
• Filed: 09/14/2012
• Issued: 07/19/2016
• Est. Priority Date: 03/28/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dillahunt, Tawanna R., Malkin, Peter K.
• Primary Examiner(s): Yu, Ariel
• Application Number:
  US13/618,982
• Publication Number:
  US 20130013191A1
• Time in Patent Office: 1,404 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G06Q 30/0639 Item locations

Abstract

Enabling dynamic routing or mapping information, or combinations thereof, based on one or more user specified tasks may include determining one or more locations where one or more user specified tasks can be accomplished and dynamically determining at least one of routing and mapping information from current location of a user to said one or more locations.

Claims

1. A system for enabling dynamic routing information based on one or more user specified tasks, comprising:

a location receiver;

an input module operable to receive a plurality of user specified tasks;

a routing manager module operable to determine one or more locations where said user specified tasks can be accomplished, and further dynamically determine at least one of routing and mapping information from current location of a user to said one or more locations,

the routing manager module further operable to change dynamically an order of performing the specified tasks en route based on detecting current traffic condition,

the routing manager module further operable to assign different priority to locations based on user'"'"'s current geographic location and inventory information at the locations,

the routing manager module further operable to suggest a single location for a multiple of the user specified tasks to be accomplished, and wherein at least one of the routing and the mapping information comprises the single location.

2. The system of claim 1, wherein the routing manager module obtains and uses current environmental conditions en-route to said one or more locations to dynamically determine at least one of routing and mapping information, obtains and uses information associated with currently available resources at said one or more locations to dynamically determine at least one of routing and mapping information, or obtains and uses ranking information associated with said one or more locations to dynamically determine at least one of routing and mapping information, or combinations thereof.

3. The system of claim 2, wherein the routing manager module obtains and uses currently available resources at said one or more locations to dynamically determine at least one of routing and mapping information, wherein the currently available resources include inventory information.

4. The system of claim 2, wherein the routing manager module obtains and uses current environmental conditions en-route to said one or more locations to determine at least one of routing and mapping information, wherein the environmental conditions include weather, amount of carbon to be emitted en-route to said one or more locations, level of greenhouse gases en-route to said one or more locations, traffic conditions en-route to said one or more locations, road conditions en-route to said one or more locations, amount of time it takes to travel to said one or more locations, or combinations thereof.

5. The system of claim 1, wherein the routing manager module dynamically determines at least one of routing and mapping information from current location of a user to said one or more locations based on sales, coupons, or price associated with the user specified tasks, or combinations thereof, available at said one or more locations.

6. The system of claim 1, wherein a plurality of tasks to be performed are received, and the routing manager module provides an order in which said plurality of tasks should be performed based on the dynamically determined at least one of routing and mapping information.

7. A non-transitory computer readable storage medium storing a program of instructions executable by a machine to perform a method of enabling dynamic routing based on one or more user specified tasks, comprising:

receiving a plurality of user specified tasks;

determining one or more locations where said user specified tasks can be accomplished;

dynamically determining at least one of routing and mapping information from current location of a user to said one or more locations;

changing dynamically an order of performing the specified tasks en route based on detecting current traffic condition; and

assigning different priority to locations based on user'"'"'s current geographic location and inventory information at the locations,

wherein a single location is suggested for a multiple of the user specified tasks to be accomplished, and wherein at least one of the routing and the mapping information comprises the single location.

8. The computer readable storage medium of claim 7, wherein the step of dynamically determining includes using current environmental conditions en-route to said one or more locations to determine at least one of routing and mapping information, using information associated with currently available resources at said one or more locations to determine at least one of routing and mapping information, or using ranking information associated with said one or more locations, or combinations thereof.

9. The computer readable storage medium of claim 8, wherein the step of dynamically determining includes using currently available resources at said one or more locations to determine at least one of routing and mapping information, wherein the currently available resources include inventory information.

10. The computer readable storage medium of claim 8, wherein the step of dynamically determining includes using current environmental conditions en-route to said one or more locations to determine at least one of routing and mapping information, wherein the environmental conditions include weather, amount of carbon to be emitted en-route to said one or more locations, level of greenhouse gases en-route to said one or more locations, traffic conditions en-route to said one or more locations, amount of time it takes to travel to said one or more locations, or combinations thereof.

11. The computer readable storage medium of claim 7, wherein the step of dynamically determining includes dynamically determining at least one of routing and mapping information from current location of a user to said one or more locations based on sales, coupons, or price associated with the user specified tasks, or combinations thereof, available at said one or more locations.

12. The computer readable storage medium of claim 7, wherein the step of receiving includes receiving a plurality of tasks to be performed, and the method further includes providing an order in which said plurality of tasks should be performed based on the step of dynamically determining at least one of routing and mapping information from current location of a user to said one or more locations.

13. A non-transitory computer readable storage medium storing a program of instructions executable by a machine to perform a method of enabling dynamic routing, comprising:

receiving a plurality of user specified items;

determining one or more locations where said plurality of user specified items are available;

dynamically determining at least one of routing and mapping information from current location of a user to said one or more locations using current environmental conditions en-route to said one or more locations to determine at least one of routing and mapping information, using information associated with currently available resources at said one or more locations to determine at least one of routing and mapping information, or using ranking information associated with said one or more locations, or combinations thereof;

changing dynamically an order of performing the specified tasks en route based on detecting current traffic condition; and

assigning different priority to locations based on user'"'"'s current geographic location and inventory information at the locations,

wherein a single location is suggested for a multiple of the user specified tasks to be accomplished, and wherein at least one of the routing and the mapping information comprises the single location.

14. The computer readable storage medium of claim 13, wherein if the determining one or more locations step determines a plurality of locations for said plurality of user specified items, determining and suggesting an order in which to travel to the plurality of locations and wherein said at least one or routing and mapping information includes the order.

15. The computer readable storage medium of claim 13, wherein the environmental conditions include weather, amount of carbon to be emitted en-route to said one or more locations, level of greenhouse gases en-route to said one or more locations, or combinations thereof.