原文传递
海上航线最短路径算法研究与实现
| 论文题名： | 海上航线最短路径算法研究与实现 |
| 关键词： | 海上航线;最佳航线选择;最短路径;运行成本 |
| 摘要： | 海上船舶航行，由于自然条件、距离、船舶密度等方面因素的影响，往往面临着最佳航线的选择。海上航线的选择，关系到船舶最小时间花销等效率问题，甚至关系到船舶航运公司的运行成本问题。如何减小时间花销，节省航运成本，提高海上航运竞争力，成为各船舶航运公司最为关注的问题。由此，我们把海上航行最佳航线选择抽象为最短路径问题，并借助计算机技术解决该问题。 本文对最短路径算法进行了分析和研究，详细阐述了经典Dijkstra、A*等算法，并探讨了经典Dijkstra、A*等算法的改进算法，还对原算法与改进算法的搜索效率进行了对比。最后，将改进算法应用到海上船舶航行的最佳航线选择中。通过解决海上最佳航线选择问题，加强我船舶快速反应能力，节省海上航行成本等，同时也可在我南海岛礁巡航、近岸海洋环境执法监察、海洋调查研究等工作中发挥积极作用。 |
| 作者： | 刘华锋 |
| 专业： | 计算机技术 |
| 导师： | 姜云飞 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中山大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
