The invention provides a method and device for solving the infinite-dimensional traffic distribution problem, and the method comprises the steps: obtaining the basic parameters of a road network, the maximum step number of main circulation and the maximum step number of inner circulation, and obtaining the flow of each road segment, the runoff of each road and a path set formed by each OD pair in the road network based on the basic parameters of the road network; executing the main circulation to obtain a first result; executing internal circulation to obtain a second result; calculating a road network convergence index based on the first result and the second result; and continuously executing the main circulation and the inner circulation for multiple times until convergence or reaching the maximum circulation step number which is the maximum circulation step number of the inner circulation or the maximum circulation step number of the main circulation, and outputting the path set, the path flow and the flow of each road section when the equilibrium state finally reached. Based on the method provided by the invention, an infinite-dimension dual-criterion flow distribution problem can be converged to higher precision more quickly, and a path flow equilibrium solution which cannot be obtained based on a road section algorithm is obtained.

    本发明提供了一种解决无限维交通分配问题的方法及装置,所述方法包括:获取路网基本参数、主循环最大步数和内循环最大步数,基于所述路网基本参数获得路网中各O‑D对形成的各路段流量、各路径流量和路径集;执行主循环,得到第一结果;执行内循环,得到第二结果;基于所述第一结果和所述第二结果,计算路网收敛指标;多次连续执行主循环和内循环直至收敛,或者达到最大循环步数,所述最大循环步数为内循环最大循环步数或主循环最大循环步数,输出最终达到均衡状态的路径集、路径流量和各路段流量。基于本发明中的方法可以使无限维双准则流量分配问题更快收敛至更高精度,求得基于路段算法无法得到的路径流量均衡解。


    Access

    Download


    Export, share and cite



    Title :

    Method and device for solving infinite-dimension traffic distribution problem


    Additional title:

    一种解决无限维交通分配问题的方法及装置


    Contributors:
    XIE JUN (author) / WANG QIANNI (author) / NIE YU (author) / TANG YOUHUA (author) / LIU XIAOBO (author) / FENG SHI (author)

    Publication date :

    2021-04-20


    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 / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES



    Solving urban traffic problem

    Campeau, C.E. | Engineering Index Backfile | 1947


    Solving the traffic problem

    Tate, T.R. | Engineering Index Backfile | 1928


    Solving Traffic Signal Setting Problem Using Machine Learning

    Gora, Pawel / Brzeski, Maciej / Karnas, Katarzyna et al. | IEEE | 2019


    Solving the Multiclass Percentile User Equilibrium Traffic Assignment Problem

    Wu, Xing / Nie, Yu (Marco) | Transportation Research Record | 2013