西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2007年
5期
641-646
,共6页
多目标%有效路径%k-最短路径%格序决策%模型%算法
多目標%有效路徑%k-最短路徑%格序決策%模型%算法
다목표%유효로경%k-최단로경%격서결책%모형%산법
为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行路径集及其交集.再用多目标格序决策方法,比较交集中的有效路径,最终获得决策者满意的路径.
為穫得滿足決策者需要的多目標最短路徑問題的有效路徑,建立瞭多目標最短路徑模型,併提齣瞭綜閤k-最短路徑算法和多目標格序決策方法的多項式算法.該算法根據決策者可以接受的各單目標的上限,用k-最短路徑算法,分彆確定各單目標的可行路徑集及其交集.再用多目標格序決策方法,比較交集中的有效路徑,最終穫得決策者滿意的路徑.
위획득만족결책자수요적다목표최단로경문제적유효로경,건립료다목표최단로경모형,병제출료종합k-최단로경산법화다목표격서결책방법적다항식산법.해산법근거결책자가이접수적각단목표적상한,용k-최단로경산법,분별학정각단목표적가행로경집급기교집.재용다목표격서결책방법,비교교집중적유효로경,최종획득결책자만의적로경.
