Multiple Depot Vehicle Routing with Applications to Paratransit and Rural Transportation
Record Type: UTC
This project considers a basic problem that is commonly encountered in transportation: given a set of vehicles, possibly starting from different depots, and set of locations where passengers need to be picked up, find a route for each vehicle so that every location is served by some vehicle and the total cost of serving the location is a minimum among all possible allocations and sequencing of locations to the vehicles. It is required that the vehicles return to the depots after servicing the locations and the total cost includes the cost of vehicles returning to their respective depots. In this project, we are developing algorithms for finding a feasible solution for this problem in real-time along with a bound on how far the found solution is from the optimal solution. An understanding and solution of this problem will form the basis for tackling more complicated problems, such as demand responsive routing of vehicles with pick up and drop off demand requests, which is very common in paratransit and rural transportation applications.
Start date: 2009/9/1
End date: 2010/8/31
Status: Active
Contract/Grant Number: DTRT06-G-0044
Secondary Number: 00034
Total Dollars: 80000
Source Organization: University Transportation Center for Mobility
Date Added: 01/21/2009
Index Terms: Paratransit services, Paratransit vehicles, Routes and routing, Intermodal terminals, Demand responsive transportation, Public transit, Transit operating agencies, Research projects,
|
|
University Transportation Center for Mobility
http://utcm.tamu.edu
Texas Transportation Institute
Texas A&M University System
3135 TAMU
College Station, TX 77843-3135
USA
Phone: (979) 845-2538
Fax: (979) 845-9761
|
|
Tooley, Melissa S
Phone: (979) 845-8545
Fax: (979) 845-9761
Email: m-tooley@tamu.edu
|
|
Texas A&M University, College Station
http://www.mengr.tamu.edu/index.aspx
Department of Mechanical Engineering
3123 TAMU
College Station, TX 77843-3123
USA
|
|
Darbha, Swaroop
Phone: (979) 862-2238
Email: dswarooop@mengr.tamu.edu
Quadrifoglio, Luca
Phone: (979) 458-4171
Email: quadrifo@tamu.edu
|
