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

摘要：

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

关键词：多目标、有效路径、k-最短路径、格序决策、模型、算法

所属期刊栏目：42

分类号：U116.2(综合运输体制与结构)

资助基金：西南交通大学校科研和教改项目;西南交通大学交通运输工程研究生创新实践基地项目

在线出版日期：2007-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：641-646