【类型】期刊

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

【基金项目】国家863高技术研究发展计划项目(2014AA110304)

【作者】 冯树民，王宪凯，孙祥龙

【关键词】 路段赋值法 交通运输工程 多目标最短路 线性加权法 城市路网

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

【年份】2020

【页码】87-92

【期号】第9期

【作者单位】哈尔滨工业大学交通科学与工程学院；东北林业大学土木工程学院

【期刊卷】第37卷

【全文阅读】 获取全文