Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/31871
Title: | Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm | Authors: | MOLENBRUCH, Yves BRAEKERS, Kris Hirsch, Patrick OBERSCHEIDER, Marco |
Issue Date: | 2021 | Publisher: | Source: | European journal of operational research, | Abstract: | In many Western countries, governments are currently implementing an innovative demand-driven mo- bility policy. Providers of collective door-to-door transport, called dial-a-ride services , are increasingly in- voked 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 al- gorithm 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 inte- grating 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. | Keywords: | Dial-a-ride problem;Demand-dependent transport;Public transport;Integration;Vehicle routing problem;Large neighborhood search | Document URI: | http://hdl.handle.net/1942/31871 | ISSN: | 0377-2217 | e-ISSN: | 1872-6860 | DOI: | 10.1016/j.ejor.2020.07.060 | ISI #: | 000600670300006 | Rights: | 2020 Elsevier B.V. All rights reserved | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2022 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1-s2_0-S037722172030686X-main.pdf Restricted Access | Published version | 1.12 MB | Adobe PDF | View/Open Request a copy |
WEB OF SCIENCETM
Citations
24
checked on Oct 12, 2024
Page view(s)
80
checked on Sep 7, 2022
Download(s)
4
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.