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

摘要：

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

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

所属期刊栏目：24

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

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

页数：共4页

页码：25-27,33