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.
- Chassaing. Instances of chassaing, 2020. [Online; accessed 19-July-2020].Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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
- 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.Google ScholarCross Ref
Index Terms
- A population based-approach to address real-life transport on-demand problems
Recommendations
Steady-state ALPS for real-valued problems
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computationThe 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