Skip to content
Preprint

Real-Time Design of Public Transport Lines: Reconciling Adaptivity and Efficiency

Aug 2026 · 0 citations · 10 references
Engineering Computer Science

Abstract

Demand-responsive transport (DRT) is typically routed by solving Dynamic Vehicle Routing Problems (DVRPs), where individual vehicle trajectories are adjusted on incoming requests. This limits demand consolidation and thus efficiency. On the other hand, Conventional Public Transport (CPT) bus systems are based on a network of lines and users find their routes on it, which provides high demand consolidation. However, such a network is built offline and cannot adapt to the demand. We propose a public transport management strategy that reconciles efficiency and adaptivity by dynamically designing a structured network of lines via a receding-horizon optimization approach. Using real-world trip requests, we show that we nearly double the fraction of served requests compared to DVRP-based routing, and we serve more requests than CPT with lower user trip times.

View source

Similar papers

Preprint Oct 2026

Routing in Line Networks with Handling Times

Motivated by hyperconnected urban parcel networks for same-day and time-sensitive delivery, we study the fixed-line routing problem that arises when evaluating a candidate set of recurring inter-hub vehicle services. Vehicles follow predefined cyclic sequences of service points, or lines, and parcels may transfer betwe...

Gabriel Deza, M. Tzur, T. Raviv · 0 citations
Open access Sep 2026

Optimal Routing and Charging of Demand-Responsive Feeder Transit Services Considering Departure Time Selection

Large suburban communities are rapidly expanding, generating significant subway travel demand and necessitating efficient feeder connections between these communities and subway stations. Against this backdrop, demand-responsive community electric buses, known for their flexibility and eco-friendliness, play a unique m...

Yang Jiang, Shu-Yao Yu · 0 citations
Open access Sep 2026

Dynamic Dispatch of Heterogeneous Autonomous Electric Fleets under First-In–First-Out Traffic and Charging Constraints

Dynamic routing is operationally fragile when autonomous electric vehicles differ in capacity and energy use, traffic changes mid-arc, and charging delays redispatch. We formulate a bi-objective problem minimizing operating cost and customer response without time windows. The model combines FIFO-consistent piecewise tr...

Kashif Bashir, R. Rafiq, M. A. Shah et al. · 0 citations
Aug 2026

Hybrid Scheduling and Routing for Rural Transit with Flexible and Fixed-Route Integration

Rural public transit systems frequently face challenges in balancing operational efficiency and passenger convenience. Addressing the issue of transportation insecurity in rural areas, this study analyzes the total cost and effectiveness of public transit service in regions characterized by low demand density. Flexible...

Zhe-Yu Li, P. Schonfeld · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.