arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2105.14716eess.SYcs.MAcs.SY
收藏

提高仿真动态交通分配在线标定的准确性和效率

Improving the Accuracy and Efficiency of Online Calibration for Simulation-based Dynamic Traffic Assignment

Haizheng Zhang, Ravi Seshadri, A. Arun Prakash, Constantinos Antoniou, Francisco C. Pereira, Moshe Ben-Akiva

摘要:

基于仿真的动态交通分配模型在实时交通管理和控制中具有重要的应用。这些系统的有效性取决于生成准确的交通状态估计和预测的能力,这需要在线校准。广泛使用的在线校准解决方案方法是扩展卡尔曼滤波器(EKF),尽管其灵活性吸引人,可以包含任何类别的参数和测量值,但在校准精度和可扩展性方面存在一些挑战,特别是在大规模网络拥塞的情况下。本文解决这些问题,反过来,以提高精度和效率的EKF为基础的在线校准方法的大型和拥挤的网络。首先,状态增强的概念被重新审视,以处理违反马尔可夫假设通常隐含在EKF的在线应用。其次,提出了一种基于图着色的方法来实现分区有限差分方法,从而提高了梯度计算的可扩展性。几个合成实验和现实世界的案例研究表明,所提出的方法的应用产生的预测精度和计算性能方面的改进。这项工作在基于仿真的动态交通分配系统的实际部署中有应用。

英文摘要:

Simulation-based Dynamic Traffic Assignment models have important applications in real-time traffic management and control. The efficacy of these systems rests on the ability to generate accurate estimates and predictions of traffic states, which necessitates online calibration. A widely used solution approach for online calibration is the Extended Kalman Filter (EKF), which -- although appealing in its flexibility to incorporate any class of parameters and measurements -- poses several challenges with regard to calibration accuracy and scalability, especially in congested situations for large-scale networks. This paper addresses these issues in turn so as to improve the accuracy and efficiency of EKF-based online calibration approaches for large and congested networks. First, the concept of state augmentation is revisited to handle violations of the Markovian assumption typically implicit in online applications of the EKF. Second, a method based on graph-coloring is proposed to operationalize the partitioned finite-difference approach that enhances scalability of the gradient computations. Several synthetic experiments and a real world case study demonstrate that application of the proposed approaches yields improvements in terms of both prediction accuracy and computational performance. The work has applications in real-world deployments of simulation-based dynamic traffic assignment systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑