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.

    本发明公开了一种基于块坐标下降的大规模城市交通网络流量监测方法,其可以收集城市道路交通网络上的运行参数;并行计算道路交通网络上的最短路建立初始路径集合;更新路段身的车流量和出行时间;并行计算最短路更新路径集合;利用块坐标方法更新路径流量;计算精度指标,判断收敛状态。本发明在路径流量分配技术的基础上,利用坐标下降的概念,设计了大规模城市交通网络流量并行分配技术,在大规模交通网络中的试验结果表明,块坐标并行计算方法具体更高的收敛速度。


    Access

    Download


    Export, share and cite



    Title :

    Large-scale urban traffic network flow monitoring method based on block coordinate descent


    Additional title:

    基于块坐标下降的大规模城市交通网络流量监测方法


    Contributors:
    LIU ZHIYUAN (author) / CHEN XINYUAN (author) / ZHANG KAI (author) / WANG ZEWEN (author) / ZHANG QI (author)

    Publication date :

    2021-03-26


    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




    An improved parallel block coordinate descent method for the distributed computing of traffic assignment problem

    Wang, Zewen / Zhang, Kai / Chen, Xinyuan et al. | Taylor & Francis Verlag | 2022


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

    LIU XINCHENG / XUAN FAN / HUANG JUN et al. | European Patent Office | 2023

    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


    Layered and distributed model prediction control method for large-scale urban road network traffic flow

    DAI LI / HUANG ZHENTAO / SUN ZHONGQI et al. | European Patent Office | 2024

    Free access