The invention discloses a large-scale urban traffic network flow monitoring method based on block coordinate descent. The method comprises: collecting operation parameters on an urban road traffic network; calculating a shortest circuit on the road traffic network in parallel to establish an initial path set; updating the traffic flow and travel time of the road section body; calculating a shortest path updating path set in parallel; updating the path flow by using a block coordinate method; and calculating a precision index and judging a convergence state. On the basis of a path flow distribution technology, a concept of coordinate descent is utilized, a large-scale urban traffic network flow parallel distribution technology is designed, and a test result in a large-scale traffic networkshows that the block coordinate parallel calculation method has a higher convergence rate.
本发明公开了一种基于块坐标下降的大规模城市交通网络流量监测方法,其可以收集城市道路交通网络上的运行参数;并行计算道路交通网络上的最短路建立初始路径集合;更新路段身的车流量和出行时间;并行计算最短路更新路径集合;利用块坐标方法更新路径流量;计算精度指标,判断收敛状态。本发明在路径流量分配技术的基础上,利用坐标下降的概念,设计了大规模城市交通网络流量并行分配技术,在大规模交通网络中的试验结果表明,块坐标并行计算方法具体更高的收敛速度。
Large-scale urban traffic network flow monitoring method based on block coordinate descent
基于块坐标下降的大规模城市交通网络流量监测方法
2021-03-26
Patent
Elektronische Ressource
Chinesisch
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
An extended coordinate descent method for distributed anticipatory network traffic control
Online Contents | 2015
|Taylor & Francis Verlag | 2022
|Europäisches Patentamt | 2023
|Dynamics of Urban Network Traffic flow during a Large-Scale Evacuation
Transportation Research Record | 2014
|