An enhanced approach for the dial a ride problem with drivers preferences

Sana Ouasaid () and Mohammed Saddoune ()
Additional contact information
Sana Ouasaid: Hassan II University Of Casablanca
Mohammed Saddoune: Hassan II University Of Casablanca

OPSEARCH, 2025, vol. 62, issue 3, No 20, 1548-1580

Abstract: Abstract The paper addresses a variant of the dial-a-ride problem with additional features. It is referred to as the DARP with driver preferences, which attempts to determine a solution more driver-oriented by designing a short trip in a specific direction that has to be finished at a destination of interest within a restricted time window. For this purpose, two solutions are considered. The first involves solving the new MILP exactly using the CPLEX software. The second is a new approach that employs an iterated local search as a general framework and exploits many heuristics. Numerical experiments indicate that the approach can efficiently solve the generated DARPDP instances in a reasonable time.

Keywords: Dial-a-ride Problem; Driver preferences; Metaheuristic Approach; Multi-objective optimization (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12597-024-00843-4 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:opsear:v:62:y:2025:i:3:d:10.1007_s12597-024-00843-4

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-024-00843-4

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().