Using Group Role Assignment to Solve Dynamic Vehicle Routing Problem

The Dynamic Vehicle Routing Problem (DVRP) is more complex 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 paper utilizes 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 is proposed for application in real world service provision. Simulation results presented in this paper provide a qualitative comparison in order to outline the advantages and performance of our solution framework. It has great potential as a new public transit option.