基于路段赋值的多目标最短路算法研究 |
| |
引用本文: | 冯树民,王宪凯,孙祥龙.基于路段赋值的多目标最短路算法研究[J].重庆交通大学学报(自然科学版),2018(9). |
| |
作者姓名: | 冯树民 王宪凯 孙祥龙 |
| |
作者单位: | 哈尔滨工业大学交通科学与工程学院;东北林业大学土木工程学院 |
| |
摘 要: | 考虑起讫点间每条路线的路段数和距离对路线选择的影响,提出了路段赋值的计算方法。在线性加权法的基础上,利用路段赋值构造新的评价函数,并证明了该方法得到的最优解是多目标最短路问题的非劣解。结合K-最短路算法,给出了路段赋值法求解多目标最短路的计算步骤。以江西省萍乡市运输网络为例,对常规线性加权法、几何加权法与路段赋值法进行了比较。结果表明:路段赋值法能够得到局部最优解,而且当权重变化时,能够准确估计各目标的重要性。
|
本文献已被 CNKI 等数据库收录! |
|