论文标题

分解交通需求的实时校准

Real-Time Calibration of Disaggregated Traffic Demand

论文作者

Pourmoradnasseri, Mozhgan, Khoshkhah, Kaveh, Hadachi, Amnir

论文摘要

本文通过着重于拥塞网络中的分解微观仿真,为城市尺度的实时估计和校准了基于仿真的优化框架。校准方法基于短时间的顺序优化需求估计,并使用所选道路上IoT传感器的流量计数数据流。所提出的方法建立在标准双层优化公式的基础上。高级优化问题在每个时间范围内作为一个有界的变量二次编程表示,使其可以计算可牵引。对于每个时间范围,路由选择模型的概率参数都是通过在OD优化问题(在上层)和DTA的并行采样和模拟之间(在较低级别上)之间的几轮反馈回路获得的。在每个时间范围的结束时,网络的微观仿真状态被转移到下一个时间范围,以确保时间估计的时间依赖性和连续性。此外,通过将定点方法应用于道路段旅行时间,算法的收敛加速了。提出的顺序校准模型通过将计算分为短时间,并在每个时间范围内的需求仅取决于当前和以前的时间范围的假设,从而提出了与可用方法相比的巨大计算优势。该模型不取决于可靠的事先需求信息。此外,随着在每个时间范围内将现场测量作为流以及算法的有效时间复杂性,该方法成功地为高维实时和在线应用程序提供了解决方案。我们通过合成数据和在爱沙尼亚塔尔图市进行了现实世界的案例研究验证了该方法。结果表明,在严格的计算预算下,其精度很高。

This paper presents a simulation-based optimization framework for city-scale real-time estimation and calibration of dynamic demand models by focusing on disaggregated microsimulation in congested networks. The calibration approach is based on sequential optimization demand estimation for short time frames and uses a stream of traffic count data from IoT sensors on selected roads. The proposed method builds upon the standard bi-level optimization formulation. The upper-level optimization problem is presented as a bounded variable quadratic programming in each time frame, making it computationally tractable. For every time frame, the probabilistic parameters of the route choice model are obtained through several rounds of feedback loop between the OD optimization problem (at the upper level) and parallel samplings and simulations for DTA (at the lower level). At the end of each time frame, the microsimulation state of the network is transferred to the next time frame to ensure the temporal dependency and continuity of the estimations during the time. In addition, the algorithm's convergence is accelerated by applying the fixed-point method to road-segment travel times. The proposed sequential calibration model presents a drastic computational advantage over available methods by splitting the computations into short time frames and under the assumption that the demand in each time frame only depends on current and previous time frames. The model does not depend on reliable prior demand information. Moreover, with receiving the field measurements as a stream and the efficient time complexity of the algorithm in each time frame, the method successfully presents a solution for high-dimensional real-time and online applications. We validated the method with synthetic data and for a real-world case study in Tartu city, Estonia. The results show high accuracy under a tight computational budget.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源