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

来源：交通运输系统工程与信息杂志2018年第2期北京时间：

作者：潘义勇，陈璐，孙璐

单位：1. 南京林业大学 汽车与交通工程学院，南京 210037；2. 东南大学 交通学院，南京 210096； 3. 美国Catholic大学 土木工程系，华盛顿特区 DC 20064，美国

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

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

基金资助：国家自然科学基金/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 fo