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

Fingerprint

Vehicle routing
Vehicle Routing Problem
NSGA-II
Customers
Objective function
Statistical tests
Operating costs
Agglomeration
Statistical test
Confidence
Aggregation
Person
Optimization Problem
Metric
Demand
Methodology
Costs

Bibliographical note

-

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
Mendes, Renan Santos ; Miranda, Dângelo Silva ; Wanner, Elizabeth Fialho ; Sarubbi, João F.M. ; Martins, Flávio V.C. / Multiobjective approach to the vehicle routing problem with demand responsive transport. 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2016. pp. 3761-3768
@inproceedings{8eedbeb0db37479d96700da9ff175848,
title = "Multiobjective approach to the vehicle routing problem with demand responsive transport",
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.",
author = "Mendes, {Renan Santos} and Miranda, {D{\^a}ngelo Silva} and Wanner, {Elizabeth Fialho} and Sarubbi, {Jo{\~a}o F.M.} and Martins, {Fl{\'a}vio V.C.}",
note = "-",
year = "2016",
month = "11",
day = "14",
doi = "10.1109/CEC.2016.7744266",
language = "English",
pages = "3761--3768",
booktitle = "2016 IEEE Congress on Evolutionary Computation (CEC)",
publisher = "IEEE",
address = "United States",

}

Mendes, RS, Miranda, DS, Wanner, EF, Sarubbi, JFM & Martins, FVC 2016, Multiobjective approach to the vehicle routing problem with demand responsive transport. in 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp. 3761-3768, 2016 IEEE Congress on Evolutionary Computation, Vancouver, Canada, 24/07/16. https://doi.org/10.1109/CEC.2016.7744266

Multiobjective approach to the vehicle routing problem with demand responsive transport. / Mendes, Renan Santos; Miranda, Dângelo Silva; Wanner, Elizabeth Fialho; Sarubbi, João F.M.; Martins, Flávio V.C.

2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2016. p. 3761-3768.

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

TY - GEN

T1 - Multiobjective approach to the vehicle routing problem with demand responsive transport

AU - Mendes, Renan Santos

AU - Miranda, Dângelo Silva

AU - Wanner, Elizabeth Fialho

AU - Sarubbi, João F.M.

AU - Martins, Flávio V.C.

N1 - -

PY - 2016/11/14

Y1 - 2016/11/14

N2 - 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.

AB - 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.

UR - http://ieeexplore.ieee.org/document/7744266/

UR - http://www.scopus.com/inward/record.url?scp=85008259899&partnerID=8YFLogxK

U2 - 10.1109/CEC.2016.7744266

DO - 10.1109/CEC.2016.7744266

M3 - Conference contribution

AN - SCOPUS:85008259899

SP - 3761

EP - 3768

BT - 2016 IEEE Congress on Evolutionary Computation (CEC)

PB - IEEE

ER -

Mendes RS, Miranda DS, Wanner EF, Sarubbi JFM, Martins FVC. Multiobjective approach to the vehicle routing problem with demand responsive transport. In 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE. 2016. p. 3761-3768 https://doi.org/10.1109/CEC.2016.7744266