Dynamic (Time Dependent) Green Vehicle Routing Problem

Simple item page
dc.contributor.authorHaghani, Ali
dc.contributor.authorAmoli, Golnush Masghati
dc.contributor.authorPternea, Moschoula
dc.contributor.departmentDepartment of Civil and Environmental Engineering, University of Marylanden_US
dc.contributor.programUniversity Transportation Centers Programen_US
dc.date.accessioned2019-03-26T15:28:50Z
dc.date.available2019-03-26T15:28:50Z
dc.date.issued2019-03-15
dc.description.abstractThis 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.sponsorshipU.S. DOTen_US
dc.description.urihttps://www.morgan.edu/school_of_engineering/research_centers/urban_mobility_and_equity_center/research/completed_research/vehicle_routing_problem.htmlen_US
dc.format.extentReport is 105 pagesen_US
dc.genreFinal report and accompanying dataen_US
dc.identifierdoi:10.13016/m26qvg-pnlu
dc.identifier.urihttp://hdl.handle.net/11603/13196
dc.language.isoen_USen_US
dc.relation.isAvailableAtMorgan State University
dc.subjectVehicle routing problemen_US
dc.subjectAutomobiles--Environmental aspectsen_US
dc.titleDynamic (Time Dependent) Green Vehicle Routing Problemen_US
dc.typeCollectionen_US

Files

Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Final Report Dynamic (Time Dependent) Vehicle Routing Problem.pdf
Size:
1.65 MB
Format:
Adobe Portable Document Format
Description:
Final report
Download
No Thumbnail Available
Name:
Data.zip
Size:
32.31 KB
Format:
Unknown data format
Description:
Original Data
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

MSU Faculty and Staff Collection
Urban Mobility & Equity Center


Growing the Future, Leading the World!

If you wish to submit a copyright complaint or withdrawal request, please email mdsoar-help@umd.edu.