Skip to Main content Skip to Navigation
Journal articles

The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments

Abstract : This paper studies a dynamic dial-a-ride problem bearing complex constraints on a time-dependent network. A flexible scheduling scheme is proposed to dynamically cope with different stochastic events, such as the travelling time fluctuation, new requests, absences of customers, vehicle breakdowns, cancellations of requests, traffic jams and so on. A fast heuristic is proposed to re-optimize the schedule when a new event occurs. This heuristic consists of a properly organized local search strategy and uses a secondary objective function to drive the search out of local optima. Intensive computational simulations were carried out to evaluate the performance of this scheduling scheme and the influence of different stochastic factors. The simulation results of different scenarios with different percentage of dynamic requests reveal that this scheduling scheme can generate high quality schedules and is capable of coping with various stochastic events.
Document type :
Journal articles
Complete list of metadata
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Friday, March 27, 2020 - 4:16:49 PM
Last modification on : Sunday, June 26, 2022 - 1:39:30 AM

Links full text





Zhihai Xiang, Chengbin Chu, Haoxun Chen. The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments. European Journal of Operational Research, Elsevier, 2008, 185 (2), pp.534-551. ⟨10.1016/j.ejor.2007.01.007⟩. ⟨hal-02521835⟩



Record views