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 metadatas

https://hal-utt.archives-ouvertes.fr/hal-02521835
Contributor : Daniel Gavrysiak <>
Submitted on : Friday, March 27, 2020 - 4:16:49 PM
Last modification on : Saturday, March 28, 2020 - 1:57:50 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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⟩

Share

Metrics

Record views

233