科研项目

Large Scale Macrosopic Traffic Simulation for Routing Management

摘要

Route planning and navigation systems have played an increasingly important role in our society and have a growing impact on transportation systems. The current system takes the traffic prediction as input and optimizes the routes individually. However, such a paradigm could generate congestion and deteriorate traffic conditions because the routing algorithms are not aware of their results’ influence on the traffic flow. Therefore, in this paper, we identify this flaw in the current paradigm and propose a route data management system to evaluate the influence of the routing results and help improve future downstream tasks. Specifically, we first formulate traffic evaluation as a clear traffic-aware network time calibration problem and propose a simulation-based method to evaluate hundreds of thousands of routes efficiently. To support route updates on the evaluation results, we propose an RR-Index to support high throughput of route insertion, deletion, and temporal update. After that, we propose several techniques like influence terminate condition, propagation merge and ordering, and parallel processing to make it efficient enough to work in real life. Evaluations on real-world road networks verify the necessity, effectiveness, and efficiency of our methods.

项目成员

李雷

助理教授

Xiaofang ZHOU

讲座教授

出版文章

Managing the Future: Route Planning Influence Evaluation in Transportation Systems. Zizhuo Xu, Lei Li, Mengxuan Zhang, Yehong Xu, Xiaofang Zhou, and Xiao fang Zhou. ICDE 2024

项目周期

2023 - Present

研究领域

Graph, Transportation

关键词

Graph, Traffic Prediction, Traffic Simulation, Trajectory, Transportation