基于k短路径算法的多目标最短路径算法

摘要：

为满意地解决多目标最短路径问题，提出基于循环搜索第k短路径，构造新集合做交集的多项式算法。该算法是在每一轮的k短路搜索完以后，通过交集产生多目标最短路径或备选路径。当有多条备选路径时再用Vague集投影和距离的决策方法，根据评价值的大小对候选方案进行排序，从而选取最佳方案。

关键词：多目标、第k短路径、Vague集

所属期刊栏目：24

分类号：O122.6(初等数学)

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

页数：共4页

页码：25-27,33