检索详情页
首页 > 期刊首页 >西南交通大学学报 >2007年5期  > 多目标最短路径模型及算法
多目标最短路径模型及算法
Model and Algorithm for Shortest Path of Multiple Objectives
摘要: 为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行路径集及其交集.再用多目标格序决策方法,比较交集中的有效路径,最终获得决策者满意的路径.  

相关论文(和本文研究主题相关的论文)
同项目论文(和本文同属于一个基金项目成果的论文)
我的标签
为您提供文献标引分类,添加标签的文献可在万方书案中查看。
万方书案
学术圈
足迹
订阅