Dynamic (Time Dependent) Green Vehicle Routing Problem

Details

• Creators:
  Haghani, Ali ; Amoli, Golnush Masghati ; Pternea, Moschoula
• Corporate Creators:
  Urban Mobility & Equity Center ; Morgan State University ; University of Maryland (College Park, Md.)
• Corporate Contributors:
  United States. Department of Transportation. University Transportation Centers (UTC) Program ; United States. Department of Transportation. Office of the Assistant Secretary for Research and Technology
• Subject/TRT Terms:
  • Algorithms
  • Case studies
  • Commercial vehicles
  • Costs
  • Electric vehicles
  • Feasibility analysis
  • Formulations
  • Heuristic methods
  • Internal combustion engines
  • Routing
  More +
• Resource Type:
  Tech Report
• Geographical Coverage:
  United States
• Edition:
  Final
• Corporate Publisher:
  Urban Mobility & Equity Center
• Abstract:
  This research summarizes recent studies on two versions of the Vehicle Routing Problem, i.e., the time-dependent vehicle routing problem (TD-VRP) and the green vehicle routing problem (G-VRP), for which a time-dependent version is also developed. A new formulation of TD-VRP is proposed that can deal with the time-dependent vehicle routing problem with dynamic demand information and provide the minimum cost routing plan. The authors also introduce a special case of G-VRP with a mixed fleet of heterogeneous electric and internal combustion engine commercial vehicles. Two different formulations are proposed to solve two different variants of the problem. A constructive heuristic is defined to generate initial feasible solution to the problem. The initial solution is further improved by deconstructing a large part of it and then, rebuilding it with the constructive heuristic. This algorithm is preferred over the local search algorithms as it provides better solutions due to the diversification effect embedded in it by deconstructing a large part of the solution. The results of the implementation of the proposed modes in a number of test problems and a large case study are also presented.
• Format:
  PDF
• Funding:
  69A43551747123
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/63226/dot_63226_DS1.pdf
• File Type:
  [PDF - 1.66 MB]
• Collection(s):
  University Transportation Centers
• Main Document Checksum:
  urn:sha-512:d1db83ac00ee6929472b4af73bf930c175f9e4aeadead24eab8e730400787223c2b9238343cf182b4d7816fe8455168ca94613084bc04f7405c2410744e4be03