Stochastic stay times for interrelated trips in the rural dial-a-ride problem

Lennart C. Johnsen, Frank Meisel and Jan F. Ehmke

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 195, issue C

Abstract: This paper presents a stochastic version of the dial-a-ride problem with interrelated trips. Interrelated trips refer to transportation requests where travelers need to arrive at meeting locations simultaneously or where round trips involve a specific amount of time spent at destination locations, such as for medical consultations. In this variant of the problem, the durations of the travelers’ stays are considered to be stochastic. Traveler lateness is incredibly challenging in such interrelated transportation schedules because delays can propagate across different vehicles. This is especially relevant for rural dial-a-ride systems, where travelers are restricted to a small choice of transportation services. A purposeful decision making is therefore required to orchestrate the service operations of such vehicle fleets. Hence, we look at smart ways how to enhance the reliability and attractiveness of these systems. Our approach involves a careful examination of how to approximate the distributions of the arrival and service start times of the vehicles at each customer location. To create more reliable schedules, we utilize a chance constraint and incorporate it together with enhanced feasibility checks into an Adaptive Variable Neighborhood Search metaheuristic. The obtained solutions are evaluated in a simulation environment. Through computational experiments, we explore the balance between operational costs and service reliability, as well as the effects of various service policies for managing delayed travelers (e.g., wait or go at meeting requests) on punctuality at subsequent locations.’

Keywords: Dial-a-ride; Interrelated trips; Stochastic stay times; Synchronization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525000092
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:transe:v:195:y:2025:i:c:s1366554525000092

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.103968

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().