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

Abstract

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)
PublisherIEEE
Pages3761-3768
Number of pages8
ISBN (Electronic)978-1-5090-0622-9
DOIs
Publication statusPublished - 14 Nov 2016
Event2016 IEEE Congress on Evolutionary Computation - Vancouver, Canada
Duration: 24 Jul 201629 Jul 2016

Congress

Congress2016 IEEE Congress on Evolutionary Computation
Abbreviated titleCEC 2016
CountryCanada
CityVancouver
Period24/07/1629/07/16

Bibliographical note

-

Fingerprint

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