Dynamic Replanning for Improved Public Transport Routing

Abuaisha, Abdallah; Shen, Bojie; Harabor, Daniel D.; Stuckey, Peter J.; Wallace, Mark

doi:10.24963/ijcai.2025/937

Dynamic Replanning for Improved Public Transport Routing

Abdallah Abuaisha, Bojie Shen, Daniel D. Harabor, Peter J. Stuckey, Mark Wallace

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 8430-8437.

https://doi.org/10.24963/ijcai.2025/937

Keywords

Planning and Scheduling: PS: Planning under uncertainty
Planning and Scheduling: PS: Routing
Planning and Scheduling: PS: Real-time planning
Planning and Scheduling: PS: Search in planning and scheduling

Abstract

Delays in public transport are common, often impacting users through prolonged travel times and missed transfers. Existing solutions for handling delays remain limited; backup plans based on historical data miss opportunities for earlier arrivals, while snapshot planning accounts for current delays but not future ones. With the growing availability of live delay data, users can adjust their journeys in real-time. However, the literature lacks a framework that fully exploits this advantage for system-scale dynamic replanning. To address this, we formalise the dynamic replanning problem in public transport routing and propose two solutions: a "pull" approach, where users manually request replanning, and a novel "push" approach, where the server proactively monitors and adjusts journeys. Our experiments show that the push approach outperforms the pull approach, achieving significant speedups. The results also reveal substantial arrival time savings enabled by dynamic replanning.

Abdallah Abuaisha, Bojie Shen, Daniel D. Harabor, Peter J. Stuckey, and Mark Wallace. 2025. Dynamic Replanning for Improved Public Transport Routing. In Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25. IJCAI, 8430–8437. https://doi.org/10.24963/ijcai.2025/937

@inproceedings{ijcai2025p937,
  title     = {Dynamic Replanning for Improved Public Transport Routing},
  author    = {Abuaisha, Abdallah and Shen, Bojie and Harabor, Daniel D. and Stuckey, Peter J. and Wallace, Mark},
  booktitle = {Proceedings of the Thirty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-25}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {James Kwok},
  pages     = {8430--8437},
  year      = {2025},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2025/937},
  url       = {https://doi.org/10.24963/ijcai.2025/937},
}

TY  - CPAPER
TI  - Dynamic Replanning for Improved Public Transport Routing
AU  - Abuaisha, Abdallah
AU  - Shen, Bojie
AU  - Harabor, Daniel D.
AU  - Stuckey, Peter J.
AU  - Wallace, Mark
T2  - Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2025
SP  - 8430
EP  - 8437
DO  - 10.24963/ijcai.2025/937
UR  - https://doi.org/10.24963/ijcai.2025/937
ER  -