原文传递
基于网络层次拓扑结构的公路网多目标最优路径算法
| 题名： | 基于网络层次拓扑结构的公路网多目标最优路径算法 |
| 正文语种： | 中文 |
| 作者： | 龙威栋； |
| 作者单位： | 广西壮族自治区钦州钦北公路管理局； |
| 关键词： | 网络；多重目标；多目标最优路径 |
| 摘要： | 公路网多目标最优路径问题(Multi-objective Optimal Path Problem of Highway Network,MOPPHN)是一个活跃的研究领域,因为它应用于大量系统。在路网系统中,有必要找到从一个节点到指定节点或所有其他节点的最佳路径。在最坏的情况下,用于计算从指定源节点到MOPPHN中所有其他节点的所有多目标最优路径的计算复杂度是指数级的。文章提出了一种算法,用于在网络层次拓扑结构内找到一组多目标最优路径的值,而不是在指数时间内生成多目标最优路径的所有值,这在许多情况下都是非常重要的。应用文章提出的算法,可以找到网络中任何MOPPHN的一组多目标最优路径,即使它包含负循环。通过实验分析,验证了该算法在实际和理论上都表现良好。 |
| 期刊名称： | 西部交通科技 |
| 出版年： | 2019 |
| 期： | 10 |
| 页码： | 174-178 |
检索历史
应用推荐
