.png){kind=icon}
返回
Evaluating and refining undersea cable path planning algorithms: A comparative study
.png){kind=icon}
OA
AI
DOI：10.1371/journal.pone.0315074.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文基于公开可用数据比较了三种自动化路径规划算法。这些算法包括一种基于Dijkstra算法的算法（DBA），它改进了Dijkstra算法的直接应用，该应用仅将路径限制在网格边缘。我们提出了一种公平且全面的比较方法，用于评估多种算法——DBA、快速行进法（FMM）和基于大圆的方法。为评估自动化路径规划方法的性能，我们基于两项主要标准进行比较：(1) 总加权成本，这是根据权重对电缆路径的各种成本和风险的组合度量，以及(2) 算法的运行时间。给定数据的情况下，FMM实现了已证明的最小加权成本电缆路径解决方案。其他两种替代方案并非如此。另一方面，DBA在运行时间上可能优于FMM。本文讨论了DBA和FMM对对角配置以及对流形三角剖分变化的敏感性，发现DBA比FMM更显著地受到这些因素的影响。此外，我们探讨了电缆方向指标如何影响这些方法的性能。通过这种比较分析，我们旨在为这些方法在实践场景中的效率和有效性提供见解，并为行业在选择自动电缆路径规划软件的最佳方法时提供有用的参考。
Keyword:
COST
SELECTION
NETWORK
期刊
IF:
2.6
论文数:
2.6W
被引数:
81.6W
机构
暂无机构信息
引用论文
Multi-Objective Optimization for Submarine Cable Route Planning Based on the Ant Colony Optimization Algorithm.png)
PhotonicsOAAI
PhotonicsIF0
OAAI分享收藏
查看更多内容