Advanced routing of vehicle fleets

• US 8,738,289 B2
• Filed: 01/04/2011
• Issued: 05/27/2014
• Est. Priority Date: 01/04/2011
• Status: Active Grant

• Current Assignee: Globalfoundries US Incorporated (GlobalFoundries, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Ghoting, Amol, Turaga, Deepak S., Wynter, Laura
• Primary Examiner(s): EL CHANTI, HUSSEIN A
• Application Number:
  US12/984,180
• Publication Number:
  US 20120173136A1
• Time in Patent Office: 1,239 Days
• Field of Search: 701/400, 701/408, 701/414, 701/423
• US Class Current: 701/411
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Abstract

A system, method and computer program product for obtaining a traffic route for a vehicle. The system receives information of a current location of the vehicle. The system determines a destination location or destination region of the vehicle. The system computes a plurality of available traffic routes from the current location to the destination location or to the destination region. The system estimates a potential demand for at least one potential passenger from the current location to the destination location or to the destination region per each available traffic route. The system recommends, to a driver of the vehicle, an available traffic route that has a highest estimated potential demand among a plurality of the available traffic routes.

Claims

1. A method for obtaining a traffic route for a vehicle, the method comprising:

receiving information of a current location of the vehicle;

determining a destination location or destination region of the vehicle;

computing a plurality of available traffic routes from the current location to the destination location or destination region;

estimating a potential demand for at least one potential passenger from the current location to the destination location or to destination region per each available traffic route; and

recommending, to a driver of the vehicle, an available traffic route that has a highest estimated potential demand among a plurality of the available traffic routes;

wherein a computing system including at least one processor performs one or more of;

the receiving, the determining, computing, and estimating.

2. The method according to claim 1, wherein the estimating the potential demand includes steps of:

retrieving historical passenger demand data from a database; and

using the retrieved historical passenger demand data to estimate a probable destination location or destination region and to estimate the potential demand to the probable destination location or destination region.

3. The method according to claim 2, wherein the historical passenger demand data includes one or more of:

historical record of demand arranged per each vehicle, per each location, per each traffic link, by time of a day, by a day of a week, by a week of a month, by a month of a year, according to a weather condition, according to holidays, and according to events.

4. The method according to claim 1, wherein the determining the destination location or destination region includes steps of:

obtaining information of the destination location or destination region from a passenger of the vehicle;

or

inferring the destination location or destination region based on the current location of the vehicle, a current driving direction of the vehicle, prior destination locations of the vehicle, prior destination regions of the vehicle, a current time of day, and a current day of week.

5. The method according to claim 1, wherein a GPS device associated with the vehicle provides the information of the current location of vehicle to the computing system.

6. The method according to claim 1, wherein the computing a plurality of available traffic routes includes a step of:

running at least one path calculator with the current location and the destination location or the destination region.

7. The method according to claim 1, wherein the computing a plurality of available traffic routes includes a step of:

running a shortest path algorithm with the current location and the destination location or the destination region.

8. The method according to claim 1, wherein a TPT (Traffic Prediction Tool) predicts the travel time from the current location to the destination location or to the destination region per each available traffic route.

9. The method according to claim 8, further comprising:

recommending, the driver of the vehicle, an available traffic route whose predicted travel time from the current location to the destination location or to the destination region is shortest.

10. A system for obtaining a traffic route for a vehicle, the system comprising:

a memory device; and

a processor being connected to the memory device,

wherein the processor is configured to;

receive information of a current location of the vehicle;

determine a destination location or destination region of the vehicle;

compute a plurality of available traffic routes from the current location to the destination location or to the destination region;

estimate a potential demand for at least one potential passenger from the current location to the destination location or to the destination region per each available traffic route; and

recommend, to a driver of the vehicle, an available traffic route that has a highest estimated potential demand among a plurality of the available traffic routes.

11. The system according to claim 10, wherein to estimate the potential demand, the processor is configured to:

retrieve historical passenger demand data from a database; and

use the retrieved historical passenger demand data to estimate a probable destination location or destination region and to estimate the potential demand to the probable destination location or destination region.

12. The system according to claim 11, wherein the historical passenger demand data includes one or more of:

historical record of demand arranged per each vehicle, per each location, per each traffic link, by time of a day, by a day of a week, by a week of a month, by a month of a year, according to a weather condition, according to holidays, and according to events.

13. The system according to claim 10, wherein to determine the destination location or the destination region, the processor is configured to:

obtain information of the destination location or the destination region from a passenger of the vehicle;

or

infer the destination location or the destination region based on the current location of the vehicle, a current driving direction of the vehicle, prior destination locations of the vehicle, prior destination regions of the vehicle, a current time of day, and a current day of week.

14. The system according to claim 10, wherein a GPS device associated with the vehicle provides the information of the current location of vehicle to the computing system.

15. The system according to claim 10, wherein to compute a plurality of available traffic routes, the processor is configured to:

run at least one path calculator with the current location and the destination location or the destination region.

16. The system according to claim 10, wherein to compute a plurality of available traffic routes, the processor is configured to:

run a shortest path algorithm with the current location and the destination location or the destination region.

17. The system according to claim 10, wherein a TPT (Traffic Prediction Tool) predicts the travel time from the current location to the destination location or to the destination region per each available traffic route.

18. The system according to claim 17, wherein the processor is further configured to:

recommend, to the driver of the vehicle, an available traffic route whose predicted travel time from the current location to the destination location or to the destination region is shortest.

19. A computer program product for obtaining a traffic route for a vehicle, the computer program product comprising a storage medium, the storage medium excluding a propagating signal, the storage medium readable by a processing circuit and storing instructions run by the processing circuit for performing a method, the method comprising:

receiving information of a current location of the vehicle;

determining a destination location or destination region of the vehicle;

computing a plurality of available traffic routes from the current location to the destination location or to the destination region;

estimating a potential demand for at least one potential passenger from the current location to the destination location or to the destination region per each available traffic route; and

recommending, to a driver of the vehicle, an available traffic route that has a highest estimated potential demand among a plurality of the available traffic routes.

20. The computer program product according to claim 19, wherein the estimating the demand includes steps of:

retrieving historical passenger demand data from a database; and

using the retrieved historical passenger demand data to estimate a probable destination location or destination region and to estimate the potential demand to the probable destination location or destination region.

21. The computer program product according to claim 19, wherein the historical passenger demand data includes one or more of:

historical record of demand arranged per each vehicle, per each location, per each traffic link, by time of a day, by a day of a week, by a week of a month, by a month of a year, according to a weather condition, according to holidays, and according to events.