Dynamic routing via intelligent mapping system

• US 9,395,198 B2
• Filed: 03/28/2011
• Issued: 07/19/2016
• Est. Priority Date: 03/28/2011
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dillahunt, Tawanna R., Malkin, Peter K.
• Primary Examiner(s): YU, ARIEL J
• Application Number:
  US13/073,524
• Publication Number:
  US 20120253660A1
• Time in Patent Office: 1,940 Days
• Field of Search: 701/423
• 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 method of enabling dynamic routing based on one or more user specified tasks, comprising:

receiving a plurality of user specified tasks;

determining, by at least one processor, one or more locations where said user specified tasks can be accomplished;

dynamically, by the at least one processor, determining 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 the dynamically determining further comprises updating the routing as the user continues to a destination choosing to by-pass suggestions,

wherein the dynamically determining further comprises taking into account a service availability at said one or more locations at an estimated time of arrival,

wherein the dynamically determining further comprises taking into account amount of carbon to be emitted en-route to said one or more locations,

wherein the determining further comprises determining said one or more locations based on crowd sourced ranking information of said one or more locations wherein the one or more locations are prioritized from high ranking to low ranking for selecting to be part of the routing,

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.

2. The method of claim 1, 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.

3. The method of claim 2, 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.

4. The method of claim 2, 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, 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.

5. The method of claim 1, 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 one or more user specified tasks, or combinations thereof, available at said one or more locations.

6. The method of claim 1, 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.

7. The method of claim 1, wherein said atmospheric condition comprises a pollen level and wherein an allergic condition associated with the user is taken into account with said atmospheric condition in determining said at least one of routing and mapping information.

8. The method of claim 1, wherein said atmospheric condition comprises a green house gas level and wherein a respiratory condition associated with the user is taken into account with said atmospheric condition in determining said at least one of routing and mapping information.

9. The method of claim 1, further comprising:

receiving a destination location, wherein at least one of one or more locations that are dynamically determined is an alternative location to the destination location.

10. A method of enabling dynamic routing, comprising:

receiving a plurality of user specified locations;

dynamically determining, by at least one processor, at least one of routing and mapping information from current location of a user to said plurality of user specified locations using information associated with currently available resources at said plurality of user specified locations to determine at least one of routing and mapping information, or using ranking information associated with said plurality of user specified locations, or combinations thereof, wherein said at least one of routing and mapping information includes an order in which said plurality of user specified locations should be reached;

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 the dynamically determining further comprises updating the routing as the user continues to a destination choosing to by-pass suggestions,

wherein the dynamically determining further comprises taking into account a service availability at said one or more locations at an estimated time of arrival,

wherein the dynamically determining further comprises taking into account amount of carbon to be emitted en-route to said one or more locations,

wherein the determining further comprises determining said one or more locations based on crowd sourced ranking information of said one or more locations wherein the one or more locations are prioritized from high ranking to low ranking for selecting to be part of the routing,

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.

11. The method of claim 10, wherein the environmental conditions include weather, level of greenhouse gases en-route to said plurality of user specified locations, or combinations thereof.

12. The method of claim 10, further including determining one or more other locations considered to be alternates of said plurality of user specified locations, and 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 other locations, by at least considering current environmental conditions en-route to said plurality of user specified locations.

13. The method of claim 10, wherein said atmospheric condition comprises a pollen level and wherein an allergic condition associated with the user is taken into account with said atmospheric condition in determining said at least one of routing and mapping information.

14. The method of claim 10, wherein said atmospheric condition comprises a green house gas level and wherein a respiratory condition associated with the user is taken into account with said atmospheric condition in determining said at least one of routing and mapping information.

15. The method claim 10, wherein said at least one of routing and mapping information is determined using at least said ranking information associated with said plurality of user specified locations, said ranking information comprising a plurality of user rankings gathered from a plurality of databases.