原文传递
浅析航线选择中的改进最短路径算法
| 题名： | 浅析航线选择中的改进最短路径算法 |
| 正文语种： | 中文 |
| 作者： | 郁振伟 叶清 王智勇 |
| 作者单位： | 海军潜艇学院,山东青岛 266071 青岛港务局 |
| 关键词： | 水运管理 航运规划 航线选择 路径优化 |
| 摘要： | 船舶最佳航线选择不仅是船舶驾驶员经常关注的问题之一，而且还是船舶经营公司时常面临的重要问题之一。本文利用改进的最短路径算法对该问题作出定量描述。较详细地阐述了Dijkstra算法和改进算法，并通过船舶最佳航线选择示例说明了算法的应用。通过比较，改进算法在搜索效率上优于Dijkstra算法。 |
| 会议日期： | 20031222 |
| 会议举办地点： | 上海 |
| 会议名称： | 第九届全国海事技术研讨会 |
| 出版日期： | 2003-12-22 |
| 母体文献： | 第九届全国海事技术研讨会论文集 |
| 分类号： | U692.31 O157.5 |
检索历史
应用推荐
