常州工学院学报
常州工學院學報
상주공학원학보
JOURNAL OF CHANGZHOU INSTITUTE OF TECHNOLOGY
2011年
4期
25-27,33
,共4页
康太平%张晓刚%王宗峰%何尚录
康太平%張曉剛%王宗峰%何尚錄
강태평%장효강%왕종봉%하상록
多目标%第k短路径%Vague集
多目標%第k短路徑%Vague集
다목표%제k단로경%Vague집
为满意地解决多目标最短路径问题,提出基于循环搜索第k短路径,构造新集合做交集的多项式算法.该算法是在每一轮的k短路搜索完以后,通过交集产生多目标最短路径或备选路径.当有多条备选路径时再用Vague集投影和距离的决策方法,根据评价值的大小对候选方案进行排序,从而选取最佳方案.
為滿意地解決多目標最短路徑問題,提齣基于循環搜索第k短路徑,構造新集閤做交集的多項式算法.該算法是在每一輪的k短路搜索完以後,通過交集產生多目標最短路徑或備選路徑.噹有多條備選路徑時再用Vague集投影和距離的決策方法,根據評價值的大小對候選方案進行排序,從而選取最佳方案.
위만의지해결다목표최단로경문제,제출기우순배수색제k단로경,구조신집합주교집적다항식산법.해산법시재매일륜적k단로수색완이후,통과교집산생다목표최단로경혹비선로경.당유다조비선로경시재용Vague집투영화거리적결책방법,근거평개치적대소대후선방안진행배서,종이선취최가방안.