A Multi-objective Model for Dial-a-Ride Problem with Service Quality and Eco-efficiency

  • 鄭 冠淳

Student thesis: Master's Thesis


The objective function of standard Dial-a-Ride Problem (DARP) is to minimize total travel cost However most of DARP applications are designed for disabled and elderly people to provide more convenient and friendly services The main difference between DARP and other vehicle routing problems is due to the human perspective which should be accounted for Thus the profit or operational cost should not be the only consideration In addition to travel cost the objective functions considered in this study include service quality and eco-efficiency In order to make three conflicting objectives interacting with each other the speed level constraints were added to the model We defined a set of speed levels and these constraints ensure that only one speed is selected for each arc From the perspective of travel cost there are more feasible path sets by selecting different speed levels From the perspective of service quality the model can reduce more waiting time by increasing the speed on the arcs with a tight time window From the perspective of eco-efficiency the model can reduce fuel consumption by reducing speed The proposed model are constructed and solved by the software Gurobi Optimizer Four instances based on real geographic network are generated to evaluate the effectiveness of the model We present results on the overall performance of the multi-objective model and the Pareto fronts with WMN and ECM The results indicate that the multi-objective model can avoid these disadvantages of single objective model and improve the total performance
Date of Award2017 Aug 28
Original languageEnglish
SupervisorTa-Yin Hu (Supervisor)

Cite this