abstract

A population based-approach to address real-life transport on-demand problems

Authors:

Sonia Nasri,

Hend Bouziri,

Wassila Aggoune-MtalaaAuthors Info & Claims

GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion

Pages 69 - 70

https://doi.org/10.1145/3520304.3533940

Published: 19 July 2022 Publication History

Get Access

Abstract

This work aims at improving the quality of the service provided to the customers within real-life demand-responsive transportation systems. To this end, a new customer-oriented problem is designed to minimize both total transit time for the transportation service providers and total waiting time for the travellers. To solve the new problem, an evolutionary algorithm is proposed and compared with a hybrid evolutionary one from the literature. Preliminary computational experiments show the effectiveness of our method.

References

[1]

Chassaing. Instances of chassaing, 2020. [Online; accessed 19-July-2020].

Google Scholar

[2]

Chassaing, M., Duhamel, C., and Lacomme, P. An els-based approach with dynamic probabilities management in local search for the dial-a-ride problem. Engineering Applications of Artificial Intelligence 48 (2016), 119--133.

Digital Library

Google Scholar

[3]

Molenbruch, Y., Braekers, K., and Caris, A. Operational effects of service level variations for the dial-a-ride problem. Central European Journal of Operations Research 25, 1 (2017), 71--90.

Crossref

Google Scholar

[4]

Nasri, S., Bouziri, H., and Aggoune-Mtalaa, W. Customer-oriented dial-a-ride problems: A survey on relevant variants, solution approaches and applications. In Emerging Trends in ICT for Sustainable Development. Springer, 2021, pp. 111--119.

Crossref

Google Scholar

[5]

Nasri, S., Bouziri, H., and Aggoune-Mtalaa, W. Dynamic on demand responsive transport with time-dependent customer load. Lecture Notes in Networks and Systems 183 (2021), 395--409.

Crossref

Google Scholar

[6]

Nasri, S., Bouziri, H., and Aggoune-Mtalaa, W. An evolutionary descent algorithm for customer-oriented mobility-on-demand problems. Sustainability (Switzerland) 14, 5 (2022).

Google Scholar

[7]

Paquette, J., Bellavance, F., Cordeau, J.-F., and Laporte, G. Measuring quality of service in dial-a-ride operations: the case of a Canadian city. Transportation 39, 3 (2012), 539--564.

Crossref

Google Scholar

Index Terms

A population based-approach to address real-life transport on-demand problems
1. Applied computing
  1. Operations research
    1. Decision analysis
    2. Transportation
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Theory of randomized search heuristics

Recommendations

Steady-state ALPS for real-valued problems
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

The objectives of this paper are to describe a steady-state version of the Age-Layered Population Structure (ALPS) Evolutionary Algorithm (EA) and to compare it against other GAs on real-valued problems. Motivation for this work comes from our previous ...
Differential evolution with multi-population based ensemble of mutation strategies

A multi-population based approach is proposed to realize the adapted ensemble of multiple strategies of differential evolution.The control parameters of each mutation strategy are adapted independently.Extensive experiments are conducted to test the ...
Decentralizing and coevolving differential evolution for large-scale global optimization problems

This paper presents a novel decentralizing and coevolving differential evolution (DCDE) algorithm to address the issue of scaling up differential evolution (DE) algorithms to solve large-scale global optimization (LSGO) problems. As most evolutionary ...

Comments

Information & Contributors

Information

Published In

GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion

July 2022

2395 pages

ISBN:9781450392686

DOI:10.1145/3520304

Editor:
Jonathan E. Fieldsend
University of Exeter
,
General Chair:
Markus Wagner
The University of Adelaide

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2022

Check for updates

Author Tags

Qualifiers

Abstract

Conference

GECCO '22

Sponsor:

SIGEVO

GECCO '22: Genetic and Evolutionary Computation Conference

July 9 - 13, 2022

Massachusetts, Boston

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
43
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Index Terms

Recommendations

Steady-state ALPS for real-valued problems

Differential evolution with multi-population based ensemble of mutation strategies

Decentralizing and coevolving differential evolution for large-scale global optimization problems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations