Please use this identifier to cite or link to this item: https://zone.biblio.laurentian.ca/handle/10219/3184
Title: Using group role assignment to solve Dynamic Vehicle Routing Problem
Authors: Lei, Bo
Keywords: dynamic vehicle routing;ridesharing;group role assignment;Modified Insertion Heuristic Routing;Modified Pairing Or-opt Routing
Issue Date: 4-Sep-2018
Abstract: The Dynamic Vehicle Routing Problem (DVRP) is a more complex problem than the traditional Vehicle Routing Problem (VRP) in the combinatorial optimization of operations research. With more degrees of freedom, DVRP introduces new challenges while judging the merit of a given route plan. This thesis utilized the time slice strategy to solve dynamic and deterministic routing problems. Based on Group Role Assignment (GRA) and two different routing methods (Modified Insertion heuristic routing and Modified Composite Pairing Or-opt routing), a new ridesharing system has been designed to provide services in the real world. Simulation results are presented in this thesis. A qualitative comparison has been made to outline the advantages and performance of our solution framework. From the numerical results, the proposed method has a great potential to put into operation in the real world and provides a new transit option for the public.
URI: https://zone.biblio.laurentian.ca/handle/10219/3184
Appears in Collections:Master's theses
Master's Theses

Files in This Item:
File Description SizeFormat 
Bo Lei final thesis 0906.pdf1.38 MBAdobe PDFThumbnail
View/Open


Items in LU|ZONE|UL are protected by copyright, with all rights reserved, unless otherwise indicated.