[发明专利]快速确定道路网络容量最大路径的方法、装置及存储介质

摘要

本发明公开了一种快速确定道路网络容量最大路径的方法、装置及存储介质，方法具体为：对于给定的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)间的容量最大路径。本发明快速确定从网络任意节点到其他各节点的容量(或剩余容量)最大的路径，确定该路径的最大容量(或剩余容量)值，准确性高，搜索速度快。