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)间的容量最大路径。本发明快速确定从网络任意节点到其他各节点的容量(或剩余容量)最大的路径,确定该路径的最大容量(或剩余容量)值,准确性高,搜索速度快。
Method and device for rapidly determining a road network capacity maximum path, and storage medium
一种快速确定道路网络容量最大路径的方法、装置及存储介质
2021-07-16
Patent
Elektronische Ressource
Chinesisch
METHOD AND charging device for determining maximum storage capacity of energy storage device
Europäisches Patentamt | 2020
|Road network traffic control method and device fusing path selection behavior, and storage medium
Europäisches Patentamt | 2023
|Road network evacuation planning method based on maximum flow rate path first
Europäisches Patentamt | 2015
|Determining Maximum Airspace Capacity Via Simulation
IEEE | 2018
|Method and device for determining abnormal road section of road area and storage medium
Europäisches Patentamt | 2020
|