区间不确定阻抗下的可靠最短路径

• 作者: 周和平 苏贞旅
• 来源期刊: 交通科学与工程
• 学科: 交通运输
• 关键词: 区间阻抗 可靠最短路径 鲁棒优化 A星算法 超星算法
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 交通规划与智能交通
• 页码范围: 77-81
• 页数: 5页
• 分类号: U491.1+4
• 字数: 3583字
• 语种: 中文

摘要

将最短路径问题与区间分析方法结合起来,采用区间值衡量路段阻抗,并将阻抗下界值作为路段非延误状态下的阻抗,阻抗上界值与下界值的差作为路段阻抗的最大延误,建立了区间不确定阻抗下的可靠最短路径模型.将阻抗的上界值、下界值以及二者之差作为参数,采用超星算法,求解可靠最短路径模型,得到超路径集合和多条可靠最短路径.通过求解可靠最短路径的实例,验证了本研究所提出的模型及其算法的合理性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周和平	长沙理工大学交通运输工程学院	37	366	11.0	17.0
2	苏贞旅	长沙理工大学交通运输工程学院	6	15	3.0	3.0