原文传递
基于理想点法的多目标最短路求解算法研究
| 题名： | 基于理想点法的多目标最短路求解算法研究 |
| 正文语种： | 中文 |
| 作者： | 冯树民；吴海月；王弟鑫； |
| 关键词： | 交通工程；多目标最短路；理想点法；k-最短路；加权欧几里得距离 |
| 摘要： | 为了简化多目标最短路算法并解决不同度量单位之间存在的换算问题,利用理想点法的优点,探索出一种多目标最短路问题的简便算法。该算法首先确定理想点,计算各目标的k-最短路路径,这些路径组成一个存在可能解的集合,然后对所有的最短路目标值进行归一化处理,并确定所有路径归一化之后的目标值与理想点之间的加权欧几里得距离,从路径集合中寻找与理想点距离最近的路径,该路径即为多目标最短路问题的满意解。最后,给出了算法分析和算法流程,并通过一个虚拟运输网络对算法进行了验证。结果表明:这种算法能够解决多目标最短路问题中不同目标度 |
| 期刊名称： | 公路交通科技 |
| 出版年： | 2016 |
| 期： | 03 |
| 页码： | 97-101 |
检索历史
应用推荐
