Hybrid search and the dial-a-ride problem with transfer scheduling constraints

Arbeitspapier

In a conventional dial-a-ride-system passengers are moved with the same vehicle between their pickup and their drop-off location. In a dial-a-ride-system with transfer, it is possible (or even standard) that passengers change the vehicle once or several times. Transfer Scheduling Constraints (TSC) are imposed in order to ensure that the comfort of the transfer remains on an acceptable level by avoiding too short or too long transfer times but also for limiting the total riding time between the initial pickup location to the final destination. In this contribution, we investigate the dial-a-ride-problem with transfer scheduling constraints (DARP-TSC) as an example for routing scenarios with TSC. We provide initial insights into the consequences of introducing TSCs using computational experiments with a memetic algorithm metaheuristic.

Object Details

• Language: Englisch

References and Relationships

• Bibliographic citation: Series: Diskussionsbeiträge aus dem Institut für Wirtschaft und Verkehr ; No. 3/2015

Classification and Topics

• Classification: Wirtschaft
• Subject: dial-a-ride ; transfer planning ; mathematical programming ; metaheuristic ; memetic algorithm

Contributors, Places and Time

• Event: Geistige Schöpfung
• (who): Schönberger, Jörn
• Event: Veröffentlichung
• (who): Technische Universität Dresden, Fakultät Verkehrswissenschaften
• (where): Dresden
• (when): 2015

Further information

• Handle: http://hdl.handle.net/10419/112773
• Last update: 10.03.2025, 11:46 AM CET