基于路段赋值的多目标最短路算法研究

摘要

考虑起讫点间每条路线的路段数和距离对路线选择的影响,提出了路段赋值的计算方法。在线性加权法的基础上,利用路段赋值构造新的评价函数,并证明了该方法得到的最优解是多目标最短路问题的非劣解。结合K-最短路算法,给出了路段赋值法求解多目标最短路的计算步骤。以江西省萍乡市运输网络为例,对常规线性加权法、几何加权法与路段赋值法进行了比较。结果表明:路段赋值法能够得到局部最优解,而且当权重变化时,能够准确估计各目标的重要性。