The invention discloses a method and device for rapidly determining a road network capacity maximum path and a storage medium, and the method specifically comprises the steps: for a given OD pair (r, s), setting a starting point r to be a permanent label node, setting r to be P, setting other nodes j of the network to be temporary label nodes, setting j to be T, and setting j not equal to r; gradually determining the maximum capacity of a path from the starting point r to all downstream nodes according to MC (j) = min (MC (r), crj), and modifying the temporary label node corresponding to the maximum value of the MC (j) in the set T into a permanent label node; checking all the nodes until all the nodes are permanent label nodes. According to the upstream node of each permanent label node, the road section number pointing to each permanent label node and the maximum capacity of the path from the starting point r to all permanent label nodes, the path with the maximum capacity between the OD pair (r, s) in the network is determined by starting from the terminal point and reversely tracking to the starting point. According to the method, the path with the maximum capacity (or residual capacity) from any node of the network to other nodes is rapidly determined, the maximum capacity (or residual capacity) value of the path is determined, the accuracy is high, and the search speed is high.

    本发明公开了一种快速确定道路网络容量最大路径的方法、装置及存储介质,方法具体为:对于给定的OD对(r,s),设定起点r为永久标号节点,r∈P,网络其余各节点j均为临时标号节点,j∈T,j≠r;根据MC(j)=min(MC(r),crj)逐步确定起点r至下游所有节点的路径最大容量,将集合T中MC(j)最大值对应的临时标号节点修改为永久标号节点;检查所有节点,直至所有节点均为永久标号节点;根据每个永久标号节点的上游节点、指向每个永久标号节点的路段编号、起点r至所有永久标号节点的路径的最大容量,从终点开始,反向追踪至起点,确定网络中OD对(r,s)间的容量最大路径。本发明快速确定从网络任意节点到其他各节点的容量(或剩余容量)最大的路径,确定该路径的最大容量(或剩余容量)值,准确性高,搜索速度快。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Method and device for rapidly determining a road network capacity maximum path, and storage medium


    Weitere Titelangaben:

    一种快速确定道路网络容量最大路径的方法、装置及存储介质


    Beteiligte:
    HUANG RUQING (Autor:in) / KUANG AIWU (Autor:in) / ZHANG SHENG (Autor:in) / HUANG ZHONGXIANG (Autor:in)

    Erscheinungsdatum :

    2021-07-16


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    METHOD AND charging device for determining maximum storage capacity of energy storage device

    RAOUL HEYNE / DOMINIK VOLK | Europäisches Patentamt | 2020

    Freier Zugriff

    Road network traffic control method and device fusing path selection behavior, and storage medium

    TANG JINJUN / JI KE / ZENG JIE | Europäisches Patentamt | 2023

    Freier Zugriff

    Road network evacuation planning method based on maximum flow rate path first

    GUO DAN / HU XUEGANG / NI WU et al. | Europäisches Patentamt | 2015

    Freier Zugriff


    Method and device for determining abnormal road section of road area and storage medium

    LI YILIN / LIU GUOPING / WEN XIANG | Europäisches Patentamt | 2020

    Freier Zugriff