Dynamic on Demand Responsive Transport with Time-Dependent Customer Load

Auteurs

Nasri S., Bouziri H., Aggoune-Mtalaa W.

Référence

Lecture Notes in Networks and Systems, vol. 183, pp. 395-409, 2021

Description

Ensuring Dial-A-Ride services in a pure dynamic framework is a challenging task. Indeed, the related works previously proposed where both dynamic requests within a time-dependent DARP environment are scarce. In this paper, we propose a new enhanced model for dynamic DARPs with network flows over time. Requests with time-dependent customer loads are introduced. More rigorous travel time computations are achieved based on rate-dependent transit times which vary with the congestion degree. A new adaptive Tabu Search method is provided to cope with dynamic requirements. Preliminary results indicate the applicability of this proposed methodology in real-life on-demand transport problems. Promising results demonstrate the ability of the method to dynamically insert requests under a time-dependent environment.

Lien

doi:10.1007/978-3-030-66840-2_30