论文部分内容阅读
针对城市路网中多条相关联路段同时发生堵塞的情形,给出片堵塞的定义,并提出度量片堵塞对城市路网性能影响的度量指标——片堵塞因子,即网络中删除片堵塞边前后所有节点最的最短路径树上根节点到其余节点的最短路径长度之和加总的比值;并从确定网络中片堵塞可能发生的关键位置出发分析片堵塞因子的性质,从而设计求解片堵塞因子的算法A~*,并证明算法A~*的时间复杂性为O(n~3),这里n为路网的节点数;最后进行了实例分析。
Aiming at the situation of simultaneous jamming of multiple links in urban road network, the paper gives the definition of jamming and proposes a measure of the jamming effect on the performance of urban road network - jamming factor, that is, The ratio of the shortest path length between the root node and the remaining nodes in the shortest path tree of all the nodes before and after the sum of the shortest path plus the sum of the shortest path length; and from the key position that may determine the blockage in the network, the nature of the jam factor, Factor algorithm A ~ *, and prove that the time complexity of algorithm A ~ * is O (n ~ 3), where n is the number of nodes in the road network; Finally, an example is given.