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

doi:10.1109/CEC.2016.7744266

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

College of Engineering and Physical Sciences

Research output: Chapter in Book/Published conference output › Conference 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 language	English
Title of host publication	2016 IEEE Congress on Evolutionary Computation (CEC)
Publisher	IEEE
Pages	3761-3768
Number of pages	8
ISBN (Electronic)	978-1-5090-0622-9
DOIs	https://doi.org/10.1109/CEC.2016.7744266
Publication status	Published - 14 Nov 2016
Event	2016 IEEE Congress on Evolutionary Computation - Vancouver, Canada Duration: 24 Jul 2016 → 29 Jul 2016

Congress

Congress	2016 IEEE Congress on Evolutionary Computation
Abbreviated title	CEC 2016
Country/Territory	Canada
City	Vancouver
Period	24/07/16 → 29/07/16

Bibliographical note

-

Access to Document

10.1109/CEC.2016.7744266

Cite this

@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 = "-; 2016 IEEE Congress on Evolutionary Computation, CEC 2016 ; Conference date: 24-07-2016 Through 29-07-2016",

year = "2016",

month = nov,

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",

}

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 publication

AN - SCOPUS:85008259899

SP - 3761

EP - 3768

BT - 2016 IEEE Congress on Evolutionary Computation (CEC)

PB - IEEE

T2 - 2016 IEEE Congress on Evolutionary Computation

Y2 - 24 July 2016 through 29 July 2016

ER -

Multiobjective approach to the vehicle routing problem with demand responsive transport

Abstract

Congress

Bibliographical note

Access to Document

Other files and links

Fingerprint

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

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

Portfolio selection for open-pit mining assets acquisition

Cite this