Dijkstra算法在航线自动设计中的应用

摘要：

在航海工作中制定计划航线时,为使设计的航线达到航程最短、航行时间最短、航行最安全的目的,本文提出了利用最优化技术中的Dijkstra算法,通过做贪心选择扩充特殊顶点集合来解决这一问题的方法,并证明了这一方法的有效性.计算机模拟结果表明,此方法式是切实有效的.

关键词： Dijkstra算法 单源最短路径 航线设计 特殊路径

作者: 郑海 瞿学林 王科

作者单位: 海军大连舰艇学院航海系(辽宁大连) 海军大连舰艇学院学员旅(辽宁大连)

会议类型: 国内会议

会议名称: 2003年度导航学术年会

会议地点: 大连

会议语种:中文

页码: 220-223

在线出版日期: 2003-11-01（万方平台首次上网日期，不代表论文的发表时间）