节点文献

随机交通网络环境下自适应最可靠路径问题

免费订阅

【作者】 潘义勇孙璐

【Author】 PAN Yi-yong;SUN Lu;College of Automobile and Traffic Engineering,Nanjing Forestry University;School of Transportation,Southeast University;Department of Civil Engineering,The Catholic University of America;

【机构】 南京林业大学汽车与交通工程学院东南大学交通学院美国Catholic大学土木工程系

【摘要】 为了研究交通网络耗时最优路径选择问题,建立了随机网络环境下自适应最可靠路径问题的数学模型。首先,建立随机网络模型反映交通网络的耗时随机特性;其次,在该网络环境下定义最可靠路径策略和最可靠状态链,并且证明最可靠状态链满足动态规划的Bellman’s准则;第三,构造基于动态规划的逐次逼近算法求解该问题,并且证明提出的逐次逼近算法是多项式时间算法;最后,编写基于MATLAB计算机语言的算法程序,并针对实际交通网络Sioux Falls(SF)network展开数值试验,计算结果验证了该算法的正确性和可行性。

【关键词】 智能交通随机网络可靠性动态规划最短路
【基金】 国家自然科学基金重点项目(U1134206);国家自然科学基金外青学者项目(51250110075,51050110143);交通运输部西部项目(0901005C);江苏省自然科学基金创新学者攀登计划项目(SBK200910046);美国国家科学基金总统奖项目(CMMI-0408390);美国国家科学基金项目(CMMI-0644552)
  • 【DOI】10.13229/j.cnki.jdxbgxb201406014
  • 【分类号】U495
  • 【被引频次】5
  • 【下载频次】146
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: