Hybrid metaheuristic for the dial-a-ride problem with private fleet and common carrier integrated with public transportation

Cleder M. Schenekemberg (), Antonio A. Chaves (), Thiago A. Guimarães () and Leandro C. Coelho ()
Additional contact information
Cleder M. Schenekemberg: Federal University of São Paulo (UNIFESP)
Antonio A. Chaves: Federal University of São Paulo (UNIFESP)
Thiago A. Guimarães: Federal Institute of Science and Technology of Paraná (IFPR)
Leandro C. Coelho: Université Laval

Annals of Operations Research, 2025, vol. 351, issue 1, No 30, 809-847

Abstract: Abstract Dial-a-ride operations consist of door-to-door transportation systems designed for users with specific needs. Governments and companies offer such services, and due to the flexibility and service level required by the users, it is considerably more costly than public transportation, besides emitting higher levels of CO $$_2$$ 2 . Hence, it is crucial to analyze alternatives to improve operational costs and efficiency without compromising the quality of the service. This paper introduces a variant for the dial-a-ride problem with private fleets and common carriers (DARP-PFCC) integrated with public transportation. Requests can be served by the private fleet, the common carrier, or by integrating them into the public transportation system. In this case, users are collected at the pickup locations and taken to bus stops. After the bus trip, other vehicles serve them from the bus stops to their final destination. Bus schedules must be considered when deciding on the best integration trip. As a methodology, we solve this extension of the DARP-PFCC with a metaheuristic and machine learning hybrid method by combining a biased random key genetic algorithm with the Q-Learning and local search heuristics (BRKGA-QL). This paper also introduces some improvements to this method, particularly with respect to population quality and diversity, thanks to a new mutation method in the classical crossover operator and deterministic rules for the learning process. Computational experiments on a new benchmark data set with realistic data from Québec City show that our BRKGA-QL outperforms its previous version. In addition, we provide a qualitative analysis for the DARP-PFCC, showing that the middle mile integration with public transportation can save up to 20% in operating costs, besides reducing the traveled distances of private vehicles and common carriers.

Keywords: Dial-a-ride; Inter-modal mobility; Common carrier; Bus; Genetic algorithm (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-024-06136-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:351:y:2025:i:1:d:10.1007_s10479-024-06136-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-024-06136-9

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().