基于路段赋值的多目标最短路算法研究
作者：
冯树民，王宪凯，孙祥龙
来源：
暂无
日期：
暂无
文献类型：
期刊
关键词：
路段赋值法
交通运输工程
多目标最短路
线性加权法
城市路网
描述：
考虑起讫点间每条路线的路段数和距离对路线选择的影响,提出了路段赋值的计算方法。在线性加权法的基础上,利用路段赋值构造新的评价函数,并证明了该方法得到的最优解是多目标最短路问题的非劣解。结合K-最短路算法,给出了路段赋值法求解多目标最短路的计算步骤。以江西省萍乡市运输网络为例,对常规线性加权法、几何加权法与路段赋值法进行了比较。结果表明:路段赋值法能够得到局部最优解,而且当权重变化时,能够准确估计各目标的重要性。
