Dimensionality reduction approach for many-objective vehicle routing problem with demand responsive transport

Renan Mendes*, Elizabeth Wanner, Flávio Martins, João Sarubbi

*Corresponding author for this work

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

Abstract

Demand Responsive Transport (DRT) systems emanate as a substitute to face the problem of volatile, or even inconstant, demand, occurring in popular urban transport systems. This paper is focused in the Vehicle Routing Problem with Demand Responsive Transport (VRPDRT), a type of transport which enables passengers to be taken to their destination, as a shared service, trying to minimize the company costs and offer a quality service taking passengers on their needs. A manyobjective approach is applied in VRPDRT in which seven different objective functions are used. To solve the problem through traditional multiobjective algorithms, the work proposes the usage of cluster analysis to perform the dimensionaly reduction task. The seven functions are then aggregated resulting in a bi-objective formulation and the algorithms NSGA-II and SPEA 2 are used to solve the problem. The results show that the algorithms achieve statistically different results and NSGA-II reaches a greater number of non-dominated solutions when compared to SPEA 2. Furthermore, the results are compared to an approach proposed in literature that uses another way to reduce the dimensionality of the problem in a two-objective formulation and the cluster analysis procedure is proven to be a competitive methodology in that problem. It is possbile to say that the behavior of the algorithm is modified by the way the dimensionality reduction of the problem is made.

Original languageEnglish
Title of host publicationEvolutionary Multi-Criterion Optimization
Subtitle of host publication9th International Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings
EditorsHeike Trautmann, Rudolph Günter, et al
Place of PublicationCham (CH)
PublisherSpringer
Pages438-452
Number of pages15
ISBN (Electronic)978-3-319-54157-0
ISBN (Print)978-3-319-54156-3
DOIs
Publication statusPublished - 2017
Event9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017 - Munster, Germany
Duration: 19 Mar 201722 Mar 2017

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume10173
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017
CountryGermany
CityMunster
Period19/03/1722/03/17

Keywords

  • cluster analysis
  • demand responsive transport
  • dimensinality reduction
  • many-objective optimization
  • vehicle routing problem

Fingerprint Dive into the research topics of 'Dimensionality reduction approach for many-objective vehicle routing problem with demand responsive transport'. Together they form a unique fingerprint.

  • Research Output

    • 1 Conference contribution

    A multiobjective strategy to allocate roadside units in a vehicular network with guaranteed levels of service

    Martins, F. V. C., Sarubbi, J. F. M. & Wanner, E. F., 2017, Evolutionary Multi-Criterion Optimization: 9th International Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings. Trautmann, H., Günter, R. & et al (eds.). Cham (CH): Springer, p. 120-134 15 p. (Lecture Notes in Computer Science; vol. 10173).

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

  • Cite this

    Mendes, R., Wanner, E., Martins, F., & Sarubbi, J. (2017). Dimensionality reduction approach for many-objective vehicle routing problem with demand responsive transport. In H. Trautmann, R. Günter, & et al (Eds.), Evolutionary Multi-Criterion Optimization: 9th International Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings (pp. 438-452). (Lecture Notes in Computer Science; Vol. 10173). Springer. https://doi.org/10.1007/978-3-319-54157-0_30