Dynamic (Time Dependent) Green Vehicle Routing Problem
dc.contributor.author | Haghani, Ali | |
dc.contributor.author | Amoli, Golnush Masghati | |
dc.contributor.author | Pternea, Moschoula | |
dc.contributor.department | Department of Civil and Environmental Engineering, University of Maryland | en_US |
dc.contributor.program | University Transportation Centers Program | en_US |
dc.date.accessioned | 2019-03-26T15:28:50Z | |
dc.date.available | 2019-03-26T15:28:50Z | |
dc.date.issued | 2019-03-15 | |
dc.description.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. We 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. | en_US |
dc.description.sponsorship | U.S. DOT | en_US |
dc.description.uri | https://www.morgan.edu/school_of_engineering/research_centers/urban_mobility_and_equity_center/research/completed_research/vehicle_routing_problem.html | en_US |
dc.format.extent | Report is 105 pages | en_US |
dc.genre | Final report and accompanying data | en_US |
dc.identifier | doi:10.13016/m26qvg-pnlu | |
dc.identifier.uri | http://hdl.handle.net/11603/13196 | |
dc.language.iso | en_US | en_US |
dc.relation.isAvailableAt | Morgan State University | |
dc.subject | Vehicle routing problem | en_US |
dc.subject | Automobiles--Environmental aspects | en_US |
dc.title | Dynamic (Time Dependent) Green Vehicle Routing Problem | en_US |
dc.type | Collection | en_US |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: