A novel large-scale urban traffic network flow distribution method based on a super-relaxation iteration method comprises the steps that according to a road traffic network and urban travel distribution, the shortest path on the road traffic network is calculated, an initial path set is established, and the shortest path set is updated by updating the flow and travel time of a road section; updating path traffic by using a gradient projection algorithm; further, on the basis of the basic principle of a super-relaxation iteration method, the path flow of the current OD pair is corrected, and an Armijo criterion is applied to determine a relaxation factor in the super-relaxation iteration method; and finally, calculating a precision index, and judging a convergence state. On the basis of a path flow distribution technology, a novel large-scale traffic network flow distribution method is provided by applying the principle of the super-relaxation iteration method, and a test result in a large-scale traffic network shows that the large-scale urban traffic network flow distribution method based on the super-relaxation iteration method provided by the invention is higher in calculation efficiency and higher in reliability. And the convergence speed is higher.
一种基于超松弛迭代法的大规模城市交通网络流量分配新方法,根据道路交通网络和城市出行分布,计算道路交通网络上的最短路并建立初始路径集合,并通过更新路段的流量以及出行时间,从而更新最短路径集合,然后应用梯度投影算法更新路径流量;进一步地,基于超松弛迭代法的基本原理,对当前OD对的路径流量进行修正,并应用Armijo准则来确定超松弛迭代法中的松弛因子;最后,计算精度指标,并判断收敛状态。本发明在基于路径流量分配技术的基础上,应用超松弛迭代法的原理,提出了大规模交通网络流量分配新方法,在大规模交通网络中的试验结果表明,本发明提出的基于超松弛迭代法的大规模城市交通网络流量分配方法计算效率更高,收敛速度更快。
Large-scale urban traffic network flow distribution method based on super-relaxation iteration method
基于超松弛迭代法的大规模城市交通网络流量分配方法
2023-09-05
Patent
Elektronische Ressource
Chinesisch
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Large-scale urban traffic network flow monitoring method based on block coordinate descent
Europäisches Patentamt | 2021
|Dynamics of Urban Network Traffic flow during a Large-Scale Evacuation
Transportation Research Record | 2014
|Parallel computing-based static urban complex traffic network flow distribution method
Europäisches Patentamt | 2023
|Urban large-scale multi-mode traffic network construction method oriented to multi-network fusion
Europäisches Patentamt | 2024
|