一种求解双目标最短路的方法

• 作者: 李军 蒲云 魏航
• 来源期刊: 系统工程
• 学科: 交通运输
• 关键词: 最短路 双目标 有效路径 k-最短路
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 方法与应用
• 页码范围: 113-117
• 页数: 5页
• 分类号: U116.2
• 字数: 3441字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2005.07.024

摘要

在运输过程中,有时往往需要考虑两个目标.由于在实际的求解过程中,往往很难获得两个目标同时最小的绝对最短路径.通常,只要找到满足决策者需要的有效路径就可以了 .提出了一种利用k-最短路算法来获得双目标最短路的有效路径的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李军	西南交通大学经济管理学院	147	3558	30.0	55.0
2	魏航	西南交通大学经济管理学院	9	346	8.0	9.0