Dijkstra算法在电子海图中应用

摘要：在航海时代蓬勃发展的今天，电子海图的出现为海员提供了很多方便，在船舶航行中航线设计船员比较关注，在航线中寻找线路的最短航线成了研究的热点，最短航线不仅能给公司带来可观的经济效益，还能大幅度缩短航程，本文介绍了Dijkstra算法以及包括它的优化和改进的A*算法和Bellman-Ford算法，并进行了实验比较。最后，对Dijkstra算法在电子海图路径规划中的局限性进行了讨论，并提出了未来的研究方向。

• 作者: 刘恩赐 李瑞雪
• 出处: 《科技新时代》 2023年19期
• 关键词: 电子海图 Dijkstra算法 A*算法 Bellman-Ford算法 路径规划
• 分类: [建筑科学][建筑技术科学]