基于可靠性的随机交通网络约束最优路径问题

• 作者: 潘义勇 马健霄
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 智能交通 随机网络 最优路径 资源约束 可靠性 分支定界
• 年，卷（期）: 2017,（6）
• 页码范围: 1263-1268
• 页数: 6页
• 分类号: U491
• 字数: 4108字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2017.06.028

摘要

为了仿真交通网络中资源约束条件下的路径选择行为,建立了随机交通网络约束最优路径问题数学模型并进行求解.采用期望-方差为路径目标函数,将约束最优路径问题建模为混合非线性整数约束优化问题,构造基于线性规划的分支定界算法以求解该问题.针对Sioux Falls网络展开数值试验,将无资源约束和不同资源约束条件下的交通网络最优路径计算结果进行比较分析.试验结果表明:无资源约束和有资源约束条件下交通网络中相同起迄点之间的最优值和最优路径是不同的;在不同资源上限的约束条件下,相同起迄点之间的最优值和最优路径也是不同的,约束上限值与最优值成反比例关系.交通网络中资源约束条件对最优路径的选择具有重大影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马健霄	南京林业大学汽车与交通工程学院	81	705	15.0	24.0
2	潘义勇	南京林业大学汽车与交通工程学院	18	47	4.0	6.0