Dynamic (Time Dependent) Green Vehicle Routing Problem

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).”

Language

• English

Project

• Status: Completed
• Funding: $54000
• Contract Numbers:

  69A43551747123

• Sponsor Organizations:

  Office of the Assistant Secretary for Research and Technology

  University Transportation Centers Program
  Department of Transportation
  Washington, DC  United States  20590

  U.S. Department of Transportation

  1200 New Jersey Avenue, SE
  Washington, DC  United States  20590
• Managing Organizations:

  Urban Mobility & Equity Center

  Morgan State University
  Baltimore, MD  United States  21251
• Project Managers:

  Tucker-Thomas, Dawn

• Performing Organizations:

  University of Maryland, College Park

  College Park, MD  United States  20742
• Principal Investigators:

  Haghani, Ali

• Start Date: 20170601
• Expected Completion Date: 20180531
• Actual Completion Date: 20190205
• USDOT Program: University Transportation Centers Program

Subject/Index Terms

• TRT Terms: Freight traffic; Route guidance; Routing; Time windows; Traffic characteristics; Travel demand; Travel time
• Subject Areas: Freight Transportation; Highways; Operations and Traffic Management;

Filing Info

• Accession Number: 01637853
• Record Type: Research project
• Source Agency: Urban Mobility & Equity Center
• Contract Numbers: 69A43551747123
• Files: UTC, RIP
• Created Date: Jun 8 2017 1:26PM