基于航路二叉树的航线自动生成方法  

A Method for Automatic Routing Based on Route Binary Tree

作　　者：汪柱[1,4] 李树军[1,2] 张立华[1,3] 李宁[1] 

机构地区：[1]大连舰艇学院海测工程系,大连市116018 [2]大连海事大学航海技术研究所,大连市116026 [3]中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京市100101 [4]海军出版社数字化三室,天津市300450

出　　处：《武汉大学学报（信息科学版）》2010年第4期407-410,共4页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(40801189);国家863计划资助项目(2009AA12Z202);中国博士后科学基金资助项目(20080430547)

摘　　要：针对航线自动生成中存在贪婪性的弱点,提出了基于航路二叉树的航线自动生成算法。实验结果表明,所提方法能克服现有航线自动生成算法中的贪婪性,提高航线最优化结果的质量。The high-quality routing on an electronic navigational chart is significant to safe, economical navigation for ships. Aiming to greedy weakness existing in automatic routing methods, this paper proposes an automatic algorithm for routing of ships based on route bi- nary tree. Based on the definition and construction of route binary tree, the algorithm utilizes ＂Store in Section＂ to store the information of route binary tree, decomposes the information through ＂The Depth Priority＂ combined with ＂Sounding out Searching＂, and chooses the shortest distance-route automatically from the feasible routes finally. The experimental result shows the proposed method can overcome the drawback of traditional automatic routing algorithms, and improve the optimization result.

关 键 词：航路二叉树 航线自动生成 碍航区 

分 类 号：P208[天文地球—地图制图学与地理信息工程]