Multiobjective approach to the vehicle routing problem with demand responsive transport

Renan Santos Mendes, Dângelo Silva Miranda, Elizabeth Fialho Wanner, João F.M. Sarubbi, Flávio V.C. Martins

Research output: Chapter in Book/Published conference outputConference publication


The Vehicle Routing Problem (VRP) has been largely studied over the last years, since problems involving the transport of persons and/or goods have great practical application. This paper addresses the Vehicles Routing Problem with Demand Responsive Transport (VRPDRT), a type of transport which enables customers to be taken to your destination like a taxi or minibus in order to reduce operating costs and to meet customer needs. A multiobjective approach is proposed to VRPDRT in which five different objective functions are used. Using an iterative methodology, known as aggregation tree, the objective functions are used to construct a bi-objective version for the problem. The proposed bi-objective optimization problem is solved via NSGA-II and SPEA2 and the algorithm performances are compared using S-Metric. Through a statistical test, the results shows with 95% of confidence that the NSGA-II presents better convergence when compared with SPEA2.

Original languageEnglish
Title of host publication2016 IEEE Congress on Evolutionary Computation (CEC)
Number of pages8
ISBN (Electronic)978-1-5090-0622-9
Publication statusPublished - 14 Nov 2016
Event2016 IEEE Congress on Evolutionary Computation - Vancouver, Canada
Duration: 24 Jul 201629 Jul 2016


Congress2016 IEEE Congress on Evolutionary Computation
Abbreviated titleCEC 2016

Bibliographical note



Dive into the research topics of 'Multiobjective approach to the vehicle routing problem with demand responsive transport'. Together they form a unique fingerprint.

Cite this