多目标最短路径模型及算法

• 作者: 冯勋省 张殿业 郝光
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 多目标 有效路径 k-最短路径 格序决策 模型 算法
• 年，卷（期）: 2007,（5）
• 页码范围: 641-646
• 页数: 6页
• 分类号: U116.2
• 字数: 4318字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2007.05.024

摘要

为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行路径集及其交集.再用多目标格序决策方法,比较交集中的有效路径,最终获得决策者满意的路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝光		17	156	6.0	12.0
3	张殿业	西南交通大学物流学院	72	1933	23.0	42.0
4	冯勋省	西南交通大学交通运输学院	8	86	4.0	8.0