IP Library › Granted Patent US 8,738,289
Granted Patent B2
US 8,738,289 · App. 12/984,180 · Granted May 27, 2014

Advanced routing of vehicle fleets

Inventors: Amol Ghoting (Pomona, NY); Deepak S. Turaga (Elmsford, NY); Laura Wynter (Chappaqua, NY)
Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,738,289
App. No.
12/984,180
Filed
Jan 4, 2011
Granted
May 27, 2014
Kind
B2
Art Unit
3663
USPC
701/411
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 (56)

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.

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded May 12, 2021
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: GLOBALFOUNDRIES U.S. INC.
Reel/Frame 056987/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 20, 2020
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: GLOBALFOUNDRIES INC.
Reel/Frame 054636/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2020
From: GLOBALFOUNDRIES INC.
To: GLOBALFOUNDRIES U.S. INC.
Reel/Frame 054633/0001 →
SECURITY AGREEMENT Recorded Nov 29, 2018
From: GLOBALFOUNDRIES INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 049490/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2015
From: GLOBALFOUNDRIES U.S. 2 LLC; GLOBALFOUNDRIES U.S. INC.
To: GLOBALFOUNDRIES INC.
Reel/Frame 036779/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2015
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: GLOBALFOUNDRIES U.S. 2 LLC
Reel/Frame 036550/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2011
From: GHOTING, AMOL; TURAGA, DEEPAK S.; WYNTER, LAURA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 025579/0831 →
Continuity (1)
Related Publication 20120173136A1 · Jul 5, 2012