Journal of Transportation Systems Engineering and Information Technology

Journal of Transportation Systems Engineering and Information Technology ›› 2018, Vol. 18 ›› Issue (2): 116-121.

• Systems Engineering Theory and Methods • Previous Articles     Next Articles

Constrained Reliable Shortest Path Problem in Stochastic Traffic Network

PAN Yi-yong1, CHEN Lu1, SUN Lu2, 3   

  1. 1. College of Automobile and Traffic Engineering, Nanjing Forestry University, Nanjing 210037, China； 2. School of Transportation, Southeast University, Nanjing 210096, China; 3. Department of Civil Engineering, The Catholic University of America, Washington DC 20064, USA
  • Received:2017-06-30 Revised:2018-01-24 Online:2018-04-25 Published:2018-04-25

随机交通网络约束最可靠路径问题

潘义勇 1，陈璐 1，孙璐 *2, 3   

  1. 1. 南京林业大学 汽车与交通工程学院，南京 210037；2. 东南大学 交通学院，南京 210096； 3. 美国Catholic大学 土木工程系，华盛顿特区 DC 20064，美国
  • 作者简介:潘义勇(1980-)，男，安徽安庆人，讲师，博士.
  • 基金资助:

    国家自然科学基金/National Natural Science Foundation of China(51508280)；南京林业大学高学历人才基金/High Education Talent Fund of Nanjing Forestry University(GXL2014031)；国家级大学生创新创业训练计划资助/ Project Supported by National Training Program of Innovation and Entrepreneurship for Undergraduates(201610298037Z).

PDF

Abstract:

In order to simulate the behavior of route choice considering risk with resource constraints in traffic network, the mathematical model of constrained reliable shortest path problem in stochastic traffic network is established and its dual problem is discussed. Gradient descent algorithm is used to solve the dual problem, and obtain the upper and lower bounds of the optimal value of the original problem. The approximate solution of the original problem is obtained by iterative approximation. Numerical test is developed on the Sioux Falls network and the numerical results are analyzed. Numerical results show that the reliable shortest paths obtaining under resource unconstraint and constraint are different, and the reliable shortest path obtaining under different resource constraint is also different in stochastic traffic network; the resource constraint has a great influence to the choice of reliable shortest path.

Key words: intelligent transportation, stochastic network, reliable shortest path, resource constraint, duality theory

摘要：

为了模拟仿真交通网络中，约束条件下考虑风险性车辆路径选择行为，建立随机交通网络环境下约束最可靠路径问题数学规划模型，并讨论了其对偶问题.采用梯度下降算法求解对偶问题，获得原问题最优值的上界和下界，通过迭代获得原问题的近似解.针对Sioux Falls network展开数值试验并对数值结果进行了对比分析.计算结果表明：在随机交通网络环境下，无约束和有约束条件下求解的最可靠路径是不同的；不同的资源约束条件下求解的最可靠路径也是不同的，资源约束条件对交通网络中最可靠路径的选择有很大的影响.

关键词: 智能交通, 随机网络, 最可靠路径, 资源约束, 对偶理论

CLC Number: