EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

3823. Rerouting Heuristic for the Congestion-Aware Dial-a-Ride-Problem Considering Intersection Capacities

Invited abstract in session TD-54: Demand-responsive public transport 3, stream Public Transport Optimization.

Tuesday, 14:30-16:00
Room: S01 (building: 101)

Authors (first author is the speaker)

1. Paul Rieger
Institute for Railway Engineering, TU Darmstadt
2. Arturo Crespo Materna
Department of Civil and Environmental Engineering, Technical University of Darmstadt, Institute of Railway Engineering
3. Andreas Oetting
TU Darmstadt

Abstract

Given recent social and technological developments, the consideration of the Dial-a-Ride-Problem (DARP) in large-scale ridepooling has gained more importance as a sustainable and increasingly viable alternative to personal motorized vehicles. In reality, routing decisions for DARPs in large-scale ridepooling effectively influence traffic conditions and the resulting travel times in the network. Since routing decisions are mostly based on travel times, a mutual dependency between routing decisions and travel times emerges. Recent research on DARPs in large-scale ridepooling provides solutions for congestion-aware routing and vehicle assignment while the modelling of infrastructure capacity is based on traffic dynamics within links. The main feature of the presented approach is the modelling of infrastructure capacity and its impact on driving and waiting times, extending beyond links to include intersections with adaptive signal control. The novelty of the suggested approach is twofold. Firstly, a new analytical approach for modelling infrastructure and its capacity is provided while considering mutual dependencies between flow capacities within intersections in case of adaptive signal control. Secondly, a heuristic is derived to optimize a given initial solution of a DARP with the aim to optimize capacity consumption of infrastructure while maintaining constraints of a typical DARP. The results are shortly demonstrated within a small case study.

Keywords

Status: accepted

Back to the list of papers