Dynamic Vehicle Routing with Route Guidance for Urban Pickup and Delivery

Project Abstract

Traditionally, vehicle routing plans are based on the deterministic information about demands, vehicle locations, and travel times on the roads. Especially, they consider that the travel times between nodes depend on distances. However, travel times fluctuate due to a variety of factors, such as accidents, traffic conditions, weather conditions, etc. Ignoring travel time variation can result in route plans that take the vehicles into congested urban traffic conditions.
The problem considered in this research is the time-dependent vehicle routing problem (TDVRP), that is an extension of the vehicle routing problem that has deterministic travel times between demand nodes. This problem is defined as follows. "A vehicle fleet of fixed capacities has to serve customers of fixed demands from a central depot. Customers must be assigned to vehicles and the vehicles routed so that the total time spent on the route is minimized. The travel time between two customers or a customer and depot depends on the distance between the points and the time of day. Time windows for serving the customers may also be given as well as a maximum allowable duration of each route (work day of the driver)."

Universities and Sponsoring Organizations Involved

University of Maryland

Principal Investigator(s)

Dr. Ali Haghani, Email: haghani@umd.edu

Funding Sources and Amounts

USDOT: $36,000, UMD: $18,000 (Match)

Start Date

June 1, 2017

Expected Completion Date

May 31, 2018

Expected Research Outcomes

The expected outcome of the research is model formulation and solution algorithms for the time dependent vehicle routing problem with time windows and documentation of the results of model test, sensitivity analysis and a small case study.

Expected Equity Impacts and Benefits of Implementation

Real world implementation of the models and algorithms proposed in this research has the potential impact of reducing congestion and improving freight delivery reliability which in turn benefits the society by reducing congestion delays, vehicle emissions, environmental pollution, and increasing customer satisfaction.

Subject Areas

Freight mobility, Logistics