Projects per year
In many Western countries, governments are currently implementing an innovative demand-driven mobility policy. Providers of collective door-to-door transport, called dial-a-ride services, are increasingly invoked to replace unprofitable public transport in rural areas. This requires an integrated mobility system in which a user’s trip may consist of a combination of dial-a-ride services and regular public transport. In order to optimally integrate both systems from an operational point of view, dial-a-ride providers need to solve a challenging routing problem. Their flexible vehicle routes should be synchronized to the timetables of the remaining public transport services, while the optimal selection of the users’ transfer terminals depends on the actual structure of the dial-a-ride routes. This paper introduces a routing algorithm and integrated scheduling procedure to enforce this synchronization for problems of a realistic scale, enabling the design and operational implementation of an integrated mobility system. Experiments, performed on a new artificial benchmark data set with realistic characteristics, clearly indicate that from the perspective of the dial-a-ride providers, considerable operational benefits can be obtained by integrating public transport into their services. The resulting distance savings for the dial-a-ride vehicles are shown to depend on the operational characteristics of the system, the geographical distribution of the demand, and the ability to flexibly assign transfer terminals to user requests. Furthermore, the proposed algorithm is also very efficient in solving related problems in passenger and freight transport.
|Number of pages||18|
|Journal||European Journal of Operational Research (EJOR)|
|Publication status||Published - 1 Apr 2021|
Bibliographical noteFunding Information:
Kris Braekers is supported by the Special Research Fund (BOF) of Hasselt University (BOF20TT03).
Patrick Hirsch is supported by the Österreichische Nationalbank (OeNB), Austria (project number 17703).
The computational resources and services used in this work were provided by the VSC (Flemish Supercomputer Center), funded by the Research Foundation Flanders (FWO) and the Flemish Government.
This research is also supported by the Strategic Basic Research project Data-driven logistics ( FWO-S007318N ), funded by the Research Foundation Flanders (FWO).
Yves Molenbruch is a postdoctoral researcher funded by the Research Foundation Flanders (FWO-1202719N).
© 2020 Elsevier B.V.
Copyright 2020 Elsevier B.V., All rights reserved.
- Dial-a-ride problem, Demand-dependent transport, Public transport, Integration, Vehicle routing problem, Large neighborhood search
FingerprintDive into the research topics of 'Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm'. Together they form a unique fingerprint.
- 1 Finished
fwotm1036: A matheuristic routing algorithm in support of a dynamic, integrated mobility system
1/10/18 → 30/09/22