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/Report/Conference proceedingConference contribution

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.

  • Research Output

    • 3 Conference contribution

    A quadratic approximation-based local search operator for handling two equality constraints in continuous optimization problems

    Fonseca, C. H. & Wanner, E. F., 14 Nov 2016, 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, p. 4911-4917 7 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Fundamentals of the C-DEEPSO algorithm and its application to the reactive power optimization of wind farms

    Marcelino, C. G., Almeida, P. E. M., Wanner, E. F., Carvalho, L. M. & Miranda, V., 14 Nov 2016, 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, p. 1547-1554 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Portfolio selection for open-pit mining assets acquisition

    Ferreira, L. S., Wanner, E. F., Lisboa, A. C. & Vieira, D. A. G., 14 Nov 2016, 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, p. 1525-1532 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Cite this

    Mendes, R. S., Miranda, D. S., Wanner, E. F., Sarubbi, J. F. M., & Martins, F. V. C. (2016). Multiobjective approach to the vehicle routing problem with demand responsive transport. In 2016 IEEE Congress on Evolutionary Computation (CEC) (pp. 3761-3768). IEEE. https://doi.org/10.1109/CEC.2016.7744266