Traffic Congestion Alleviation over Dynamic Road Networks: Continuous Optimal Route Combination for Trip Query Streams

Li, Ke; Chen, Lisi; Shang, Shuo; Kalnis, Panos; Yao, Bin

doi:10.24963/ijcai.2021/503

Traffic Congestion Alleviation over Dynamic Road Networks: Continuous Optimal Route Combination for Trip Query Streams

Ke Li, Lisi Chen, Shuo Shang, Panos Kalnis, Bin Yao

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 3656-3662.

https://doi.org/10.24963/ijcai.2021/503

Keywords

Multidisciplinary Topics and Applications: Transportation

Abstract

Route planning and recommendation have attracted much attention for decades. In this paper, we study a continuous optimal route combination problem: Given a dynamic road network and a stream of trip queries, we continuously find an optimal route combination for each new query batch over the query stream such that the total travel time for all routes is minimized. Each route corresponds to a planning result for a particular trip query in the current query batch. Our problem targets a variety of applications, including traffic-flow management, real-time route planning and continuous congestion prevention. The exact algorithm bears exponential time complexity and is computationally prohibitive for application scenarios in dynamic traffic networks. To address this problem, a self-aware batch processing algorithm is developed in this paper. Extensive experiments offer insight into the accuracy and efficiency of our proposed algorithms.

Ke Li, Lisi Chen, Shuo Shang, Panos Kalnis, and Bin Yao. 2021. Traffic Congestion Alleviation over Dynamic Road Networks: Continuous Optimal Route Combination for Trip Query Streams. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 3656–3662. https://doi.org/10.24963/ijcai.2021/503

@inproceedings{ijcai2021p503,
  title     = {Traffic Congestion Alleviation over Dynamic Road Networks: Continuous Optimal Route Combination for Trip Query Streams},
  author    = {Li, Ke and Chen, Lisi and Shang, Shuo and Kalnis, Panos and Yao, Bin},
  booktitle = {Proceedings of the Thirtieth International Joint Conference on
               Artificial Intelligence, {IJCAI-21}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Prof. Zhi-Hua Zhou},
  pages     = {3656--3662},
  year      = {2021},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2021/503},
  url       = {https://doi.org/10.24963/ijcai.2021/503},
}

TY  - CPAPER
TI  - Traffic Congestion Alleviation over Dynamic Road Networks: Continuous Optimal Route Combination for Trip Query Streams
AU  - Li, Ke
AU  - Chen, Lisi
AU  - Shang, Shuo
AU  - Kalnis, Panos
AU  - Yao, Bin
T2  - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2021
SP  - 3656
EP  - 3662
DO  - 10.24963/ijcai.2021/503
UR  - https://doi.org/10.24963/ijcai.2021/503
ER  -