Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm

Yves Molenbruch, Kris Braekers, Patrick Hirsch, Marco Oberscheider

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)81-98
Number of pages18
JournalEuropean Journal of Operational Research (EJOR)
Issue number1
Publication statusPublished - 1 Apr 2021

Bibliographical note

Funding Information:
Kris Braekers is supported by the Special Research Fund (BOF) of Hasselt University (BOF20TT03).

Funding Information:
Patrick Hirsch is supported by the Österreichische Nationalbank (OeNB), Austria (project number 17703).

Funding Information:
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.

Funding Information:
This research is also supported by the Strategic Basic Research project Data-driven logistics ( FWO-S007318N ), funded by the Research Foundation Flanders (FWO).

Funding Information:
Yves Molenbruch is a postdoctoral researcher funded by the Research Foundation Flanders (FWO-1202719N).

Publisher Copyright:
© 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


Dive into the research topics of 'Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm'. Together they form a unique fingerprint.

Cite this