摘要
从交通网络堵塞后替代路径与原最短路径之间关系出发,提出交通网络的最优抗堵塞路径选择模型,设计了最优抗堵塞路径选择模型的算法,对算法的复杂性进行了分析,并以盐城市实际局部路网为例进行了验证,得出该区域的最优抗堵塞路径。
Starting from the relationship between the replaced path and the original shortest path in the transportation network,this article proposes optimal anti-clogging path model of transportation network.The definition of the model is given,model algorithm is designed and the algorithm complexity is explained.The local road network of Yancheng City,for example,is verified.
出处
《长江大学学报（自科版）（上旬）》
CAS
2012年第12期108-109,6,共2页
JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG
基金
江苏沿海开放研究院开放谋题项目(RIJCD11009)
盐城师范学院校级项目(10YCKW067)
关键词
交通网络
抗堵塞路径
算法
transportation network
anti-elogging path
algorithm
