METHOD AND SYSTEM FOR OPTIMUM ROUTING

• US 20130198031A1
• Filed: 01/27/2012
• Published: 08/01/2013
• Est. Priority Date: 01/27/2012
• Status: Abandoned Application

• Current Assignee: Ent Services Development Corporation LP (DXC Technology Company)
• Original Assignee: Ent Services Development Corporation LP (DXC Technology Company)
• Inventors: Mitchell, Guy, Ruparelia, Nayan Bhagwanji
• Application Number:
  US13/360,076
• Publication Number:
  US 20130198031A1
• Time in Patent Office: Days
• US Class Current: 705/26.8
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083

Abstract

Embodiments of the present invention disclose a method and system for optimum routing on a vehicle equipped with a global positional system device. According to one embodiment, a current location of the vehicle is determined and a travel destination is predicted based upon stored travel information. Furthermore, an optimum route of travel between the current location and the predicted travel destination is calculated based upon sensor information and the distance between the current location and the predicted destination.

Claims

1. A computer-implemented method for optimum routing for a vehicle, the method comprising:

determining a current location of the vehicle;

predicting a destination based on stored travel information;

obtaining sensor information associated with the vehicle; and

calculating an optimum route of travel based on the obtained sensor information and a distance between the current location and the predicted destination.

2. The method of claim 1, further comprising:

storing a plurality of travel routes associated with operation of the vehicle.

3. The method of claim 1, wherein the step of predicting a location destination further comprises:

analyzing the plurality of travel routes to determine at least one travel pattern, wherein the at least one travel pattern includes common characteristics of travel;

predicting a destination location based on the current location of the vehicle, current time and day information, and the common characteristics of the travel pattern.

4. The method of claim 3, wherein the step of calculating an optimum route of travel further comprises:

determining a plurality of possible travel routes for the predicted destination.

5. The method of claim 4, wherein the step of calculating an optimum route of travel further comprises:

obtaining sensor information associated with the environment at the current location, the predicted destination, and along the plurality of possible travel routes.

6. The method of claim 4, wherein the step of calculating an optimum route of travel further comprises:

calculating a cost of travel for each of the plurality of possible travel routes based on the obtained vehicle sensor information and the environmental sensor information;

categorizing the plurality of possible travel routes based on the cost of travel and a calculated travel time from the current location to the predicted destination.

7. The method of claim 6, further comprising:

obtaining shopping basket information from an operating user, wherein the shopping basket includes at least one shopping item; and

identifying at least one retail store associated with the at least one shopping item; and

recalculating the optimum travel route based on a cost associated with shopping item and a cost of travel from the current location to the retail store associated with said shopping item.

8. The method of claim 6, further comprising:

storing a history of shopping basket information;

analyzing the stored shopping basket history to create a consumption pattern;

predicting a shopping basket including at least one shopping item based on the consumption pattern;

identifying at least one retail store associated with the shopping basket; and

recalculating the optimum travel route based on a cost associated with the shopping item and a cost of travel from the current location to the retail store associated with said shopping item.

9. A system for optimum routing of a vehicle, the system comprising:

a global positioning system (GPS) for providing the current location of the vehicle;

a plurality of vehicle sensors configured to detect sensor information associated with vehicle; and

a routing intelligence module configured to predict a travel destination based on stored travel information;

wherein an optimum route of travel is calculated based on the vehicle sensor information and a distance between the current location and the predicted destination.

10. The system of claim 9, further comprising:

a display for displaying the at least one optimum route to an operating user.

11. The system of claim 9, further comprising:

a database for storing a plurality of travel routes associated with operation of the vehicle.

12. The system of claim 11, wherein the routing intelligence unit is further configured to analyze the plurality of travel routes d to determine at least one travel pattern having common characteristics of associated travel information.

13. The system of claim 12, wherein a plurality of possible travel routes are determined for the predicted travel destination.

14. The system of claim 13, wherein an estimated cost of travel for each of the plurality of possible travel routes is calculated based on the obtained vehicle sensor information.

15. The system of claim 13, wherein the optimum route of travel is calculated based on based on the cost of travel and an estimated time to the predicted destination from the current location.

16. A non-transitory computer readable storage medium having stored executable instructions, that when executed by a processor, causes the processor to:

determine a current location of the vehicle;

analyze the plurality of travel routes to determine at least one travel pattern, wherein the at least one travel pattern includes common characteristics of travel;

predict a destination location based on the current location of the vehicle and stored location information including current time and day information and the common characteristics of the travel pattern.

obtain sensor information associated with vehicle; and

calculate an optimum route of travel based on the obtained vehicle sensor information and a distance between the current location and the predicted destination.

17. The computer readable storage medium of claim 16, wherein the executable instructions further cause the processor to:

determine a plurality of possible travel routes for the predicted destination.

18. The computer readable storage medium of claim 17, wherein the executable instructions further cause the processor to:

obtain sensor information associated with the environment at the current location, the predicted destination, and along the plurality of possible travel routes.

19. The computer readable storage medium of claim 18, wherein the executable instructions further cause the processor to:

calculate a cost of travel for each of the plurality of possible travel routes based on the obtained vehicle sensor information;

categorize the plurality of possible travel routes based on the cost of travel and an estimated time to the predicted destination from the current location.

20. The computer readable storage medium of claim 17, wherein the executable instructions further cause the processor to:

obtain shopping basket information from an operating user, wherein the shopping basket includes at least on shopping item; and

identify at least one retail store associated with the at least one shopping item; and

recalculate the optimum travel route based on a cost associated with shopping item and a cost of travel from the current location to the retail store associated with said shopping item.