Paper Detail

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

Duo Wang, Andrea Araldo, Mounim El-Yacoubi

arxiv Score 7.0

Published 2026-08-18 · First seen 2026-08-20

Research Track A

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.

Workflow Status

Review status
pending
Role
unreviewed
Read priority
soon
Vote
Not set.
Saved
no
Collections
Not filed yet.
Next action
Not filled yet.

Reading Brief

No structured notes yet. Add `summary_sections`, `why_relevant`, `claim_impact`, or `next_action` in `papers.jsonl` to enrich this view.

Why It Surfaced

No ranking explanation is available yet.

Tags

No tags.

BibTeX

@article{wang2026real,
  title = {Real-Time Design of Public Transport Lines: Reconciling Adaptivity and Efficiency},
  author = {Duo Wang and Andrea Araldo and Mounim El-Yacoubi},
  year = {2026},
  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 publ},
  url = {https://arxiv.org/abs/2608.18314},
  keywords = {eess.SY},
  eprint = {2608.18314},
  archiveprefix = {arXiv},
}

Metadata

{}