| 基于k短路径算法的多目标最短路径算法 |
| |
| 引用本文： | 康太平,张晓刚,王宗峰,何尚录. 基于k短路径算法的多目标最短路径算法[J]. 常州工学院学报, 2011, 24(4): 25-27,33 |
| |
| 作者姓名： | 康太平 张晓刚 王宗峰 何尚录 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃兰州,730070;兰州交通大学数理与软件工程学院,甘肃兰州,730070;兰州交通大学数理与软件工程学院,甘肃兰州,730070;兰州交通大学数理与软件工程学院,甘肃兰州,730070 |
| |
| 摘 要： | 为满意地解决多目标最短路径问题,提出基于循环搜索第k短路径,构造新集合做交集的多项式算法.该算法是在每一轮的k短路搜索完以后,通过交集产生多目标最短路径或备选路径.当有多条备选路径时再用Vague集投影和距离的决策方法,根据评价值的大小对候选方案进行排序,从而选取最佳方案.
|
| 关 键 词： | 多目标 第k短路径 Vague集 |
Algorithm for Shortest Path of Multi-objectives Based on k Short Parth Algorithm |
| |
| KANG Tai-ping , ZHANG Xiao-gang , WANG Zong-feng , HE Shang-lu. Algorithm for Shortest Path of Multi-objectives Based on k Short Parth Algorithm[J]. Journal of Changzhou Institute of Technology, 2011, 24(4): 25-27,33 |
| |
| Authors: | KANG Tai-ping ZHANG Xiao-gang WANG Zong-feng HE Shang-lu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
