The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments - Archive ouverte HAL Access content directly
Journal Articles European Journal of Operational Research Year : 2008

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

(1) , (1) , (1)
1

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.

Dates and versions

hal-02521835 , version 1 (27-03-2020)

Identifiers

Cite

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, 2008, 185 (2), pp.534-551. ⟨10.1016/j.ejor.2007.01.007⟩. ⟨hal-02521835⟩

Collections

CNRS UTT LOSI
34 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More