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准则来确定超松弛迭代法中的松弛因子;最后,计算精度指标,并判断收敛状态。本发明在基于路径流量分配技术的基础上,应用超松弛迭代法的原理,提出了大规模交通网络流量分配新方法,在大规模交通网络中的试验结果表明,本发明提出的基于超松弛迭代法的大规模城市交通网络流量分配方法计算效率更高,收敛速度更快。


    Access

    Download


    Export, share and cite



    Title :

    Large-scale urban traffic network flow distribution method based on super-relaxation iteration method


    Additional title:

    基于超松弛迭代法的大规模城市交通网络流量分配方法


    Contributors:
    LIU XINCHENG (author) / XUAN FAN (author) / HUANG JUN (author) / HAN XU (author) / GU ZIYUAN (author) / LIU ZHIYUAN (author)

    Publication date :

    2023-09-05


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    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

    LIU ZHIYUAN / CHEN XINYUAN / ZHANG KAI et al. | European Patent Office | 2021

    Free access

    Dynamics of Urban Network Traffic flow during a Large-Scale Evacuation

    Zockaie, Ali / Mahmassani, Hani S. / Saberi, Meead et al. | Transportation Research Record | 2014


    Parallel computing-based static urban complex traffic network flow distribution method

    LIU XINCHENG / LIU SHIYU / CHAO GUOQIANG et al. | European Patent Office | 2023

    Free access


    Urban large-scale multi-mode traffic network construction method oriented to multi-network fusion

    ZHOU JIAO / SHI MIN / LI XU et al. | European Patent Office | 2024

    Free access