Interrelated trips in the rural dial-a-ride problem with autonomous vehicles

Lennart C. Johnsen and Frank Meisel

European Journal of Operational Research, 2022, vol. 303, issue 1, 201-219

Abstract: Nowadays, the rural population is still dependent on motorized individual transportation due to the little offers of public transport there. Autonomous vehicles have the potential to close this mobility gap as shifting the task of driving from humans to machines facilitates new possibilities for vehicle sharing and lifts economical and service time limitations (e.g., labor costs and working hour regulations). However, mobility service operators are then probably responsible for serving the holistic travel demands of users. This might involve interrelated trips, where users ask for simultaneous arrival at meeting locations, where round trips involve a stay time at some destination locations, or the like. Accordingly, in this work, we present a problem variant of the dial-a-ride problem that allows for interrelated trips. We formulate the problem as a mixed-integer program and propose an adaptive variable neighborhood search heuristic (AVNS) based on a sophisticated solution representation. Our computational results for instances considering characteristics of rural areas reveal that the heuristic performs very well and that it is clearly superior to standard MIP solvers. We further investigate the impact of different types of trip interrelations on the solvability of the problem, service quality, and total transportation costs of the solutions.

Keywords: Transportation; Interrelated trips; Dial-a-ride; Autonomous vehicles; Synchronization (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722001230
Full text for ScienceDirect subscribers only

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:eee:ejores:v:303:y:2022:i:1:p:201-219

DOI: 10.1016/j.ejor.2022.02.021

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().