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

汪柱; 李树军; 张立华; 李宁

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

汪柱, 李树军, 张立华, 李宁

文章导航 > 武汉大学学报 ( 信息科学版) > 2010 > 35(4): 407-410

汪柱, 李树军, 张立华, 李宁. 基于航路二叉树的航线自动生成方法[J]. 武汉大学学报 ( 信息科学版), 2010, 35(4): 407-410.

引用本文:

汪柱, 李树军, 张立华, 李宁. 基于航路二叉树的航线自动生成方法[J]. 武汉大学学报 ( 信息科学版), 2010, 35(4): 407-410.

WANG Zhu, LI Shujun, ZHANG Lihua, LI Ning. A Method for Automatic Routing Based on Route Binary Tree[J]. Geomatics and Information Science of Wuhan University, 2010, 35(4): 407-410.

Citation:

WANG Zhu, LI Shujun, ZHANG Lihua, LI Ning. A Method for Automatic Routing Based on Route Binary Tree[J]. Geomatics and Information Science of Wuhan University, 2010, 35(4): 407-410.

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

汪柱^1,4,
李树军^1,2,
张立华^1,3,
李宁¹

¹大连舰艇学院海测工程系,大连市中山区解放路667号116018;²海军出版社数字化三室,天津市塘沽上海道102号,300450;³大连海事大学航海技术研究所,大连市凌海路1号,116026;⁴中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京市安外大屯路甲11号,100101

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

详细信息

作者简介:
汪柱,硕士生,主要从事军事GIS研究。

中图分类号: P208

A Method for Automatic Routing Based on Route Binary Tree

¹Department of Hydrography and Cartography,Dalian Naval Academy,667 Jiefang Road,Dalian 116018,China;²Institute of Nautical Science and Technology,Navigation College,Dalian Maritime University,1 Linghai Road,Dalian 116026,China;³State Key Laboratory of Resource and Environmental Information System,Institute of Geography Science and Resource Research,CAS,A11 Datun Road,Beijing 100101,China;⁴No.3 Digital Cartography Office,Navy Press,102 Shanghai Road,Tianjing 300450,China

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

摘要: 针对航线自动生成中存在贪婪性的弱点,提出了基于航路二叉树的航线自动生成算法。实验结果表明,所提方法能克服现有航线自动生成算法中的贪婪性,提高航线最优化结果的质量。
- 航路二叉树 /
- 航线自动生成 /
- 碍航区
Abstract: 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 binary 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.
- route binary tree /
- automatic routing /
- obstacle area

[1]	周寅飞, 张立华, 贾帅东, 戴泽源, 董箭, 马梦锴. . 武汉大学学报 ( 信息科学版), 2023, 0(0): 0-0. doi: 10.13203/j.whugis20220058
[2]	唐露露, 张立华, 贾帅东, 李彬彬. 利用缓冲区动态生长模型进行岛屿自动选取 . 武汉大学学报 ( 信息科学版), 2019, 44(12): 1874-1882. doi: 10.13203/j.whugis20180156
[3]	崔晓杰, 王家耀, 巩现勇, 赵耀. 利用模糊密度聚类和双向缓冲区自动识别热点区 . 武汉大学学报 ( 信息科学版), 2019, 44(1): 84-91. doi: 10.13203/j.whugis20180358
[4]	王金鑫, 禄丰年, 郭同德, 陈杰. 球体大圆弧QTM八叉树剖分 . 武汉大学学报 ( 信息科学版), 2013, 38(3): 344-348.
[5]	. 球体大圆弧QTM八叉树剖分 . 武汉大学学报 ( 信息科学版), 2013, 38(3): 344-.
[6]	董银文, 苑秉成, 石钊铭. 基于区域特征的航拍图像水上桥梁自动识别 . 武汉大学学报 ( 信息科学版), 2013, 38(9): 1073-1077.
[7]	曹鸿博, 张立华, 贾帅东, 张莉. 电子海图最短距离航线自动生成的改进方法 . 武汉大学学报 ( 信息科学版), 2011, 36(9): 1107-1110.
[8]	王结臣, 沈定涛, 崔璨. 缓冲区生成的游程刷叠置算法 . 武汉大学学报 ( 信息科学版), 2010, 35(9): 1121-1124.
[9]	白建军, 赵学胜, 陈军. 基于线性四叉树的全球离散格网索引 . 武汉大学学报 ( 信息科学版), 2005, 30(9): 805-808.
[10]	蔡金华, 龙毅, 毋河海, 陈丹. 基于反S数学模型的地图目标分形无标度区自动确定 . 武汉大学学报 ( 信息科学版), 2004, 29(3): 249-253.
[11]	郭礼珍, 李霖. 政区地图设色方案的自动实现 . 武汉大学学报 ( 信息科学版), 2004, 29(11): 1025-1029.
[12]	邵海梅, 李飞鹏, 秦前清. 基于五株采样提升算法的图像二叉分解与重构 . 武汉大学学报 ( 信息科学版), 2004, 29(7): 628-631,634.
[13]	刘强, 李德仁. 基于二叉树思想的任意多边形三角剖分递归算法 . 武汉大学学报 ( 信息科学版), 2002, 27(5): 528-533.
[14]	盛业华, 唐宏, 杜培军. 线性四叉树快速动态编码及其实现 . 武汉大学学报 ( 信息科学版), 2000, 25(4): 324-328.
[15]	李清泉, 李德仁. 八叉树的三维行程编码 . 武汉大学学报 ( 信息科学版), 1997, 22(2): 102-106.
[16]	邓朝晖, 卢健, 林宗坚. 基于子图运算的空间数据拓扑关系及其自动生成 . 武汉大学学报 ( 信息科学版), 1995, 20(1): 23-27.
[17]	邓朝晖, 贾华. 直接表达区域的四叉树链式编码 . 武汉大学学报 ( 信息科学版), 1995, 20(3): 224-227.
[18]	谈国新, 林宗坚. 二值图像的紧凑二叉树表示及其编码方法 . 武汉大学学报 ( 信息科学版), 1995, 20(3): 219-223,281.
[19]	李霖. 基于协调过程的地图政区自动着色 . 武汉大学学报 ( 信息科学版), 1992, 17(3): 91-96.
[20]	郑肇葆. 影象遮蔽区的自动搜索方法 . 武汉大学学报 ( 信息科学版), 1988, 13(4): 71-75.

点击查看大图

计量

文章访问数: 897
HTML全文浏览量: 78
PDF下载量: 444
被引次数: 0

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

¹大连舰艇学院海测工程系,大连市中山区解放路667号116018;²海军出版社数字化三室,天津市塘沽上海道102号,300450;³大连海事大学航海技术研究所,大连市凌海路1号,116026;⁴中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京市安外大屯路甲11号,100101

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

作者简介:
汪柱,硕士生,主要从事军事GIS研究。

收稿日期: 2009-12-28
修回日期: 2013-07-09
刊出日期: 2010-04-05

中图分类号: P208

关键词:

航路二叉树 /

航线自动生成 /

碍航区

摘要: 针对航线自动生成中存在贪婪性的弱点,提出了基于航路二叉树的航线自动生成算法。实验结果表明,所提方法能克服现有航线自动生成算法中的贪婪性,提高航线最优化结果的质量。

English Abstract

A Method for Automatic Routing Based on Route Binary Tree

¹Department of Hydrography and Cartography,Dalian Naval Academy,667 Jiefang Road,Dalian 116018,China;²Institute of Nautical Science and Technology,Navigation College,Dalian Maritime University,1 Linghai Road,Dalian 116026,China;³State Key Laboratory of Resource and Environmental Information System,Institute of Geography Science and Resource Research,CAS,A11 Datun Road,Beijing 100101,China;⁴No.3 Digital Cartography Office,Navy Press,102 Shanghai Road,Tianjing 300450,China

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

Received Date: 2009-12-28
Rev Recd Date: 2013-07-09
Publish Date: 2010-04-05

Keywords:

Abstract: 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 binary 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.

汪柱, 李树军, 张立华, 李宁. 基于航路二叉树的航线自动生成方法[J]. 武汉大学学报 ( 信息科学版), 2010, 35(4): 407-410.

引用本文:

汪柱, 李树军, 张立华, 李宁. 基于航路二叉树的航线自动生成方法[J]. 武汉大学学报 ( 信息科学版), 2010, 35(4): 407-410.

WANG Zhu, LI Shujun, ZHANG Lihua, LI Ning. A Method for Automatic Routing Based on Route Binary Tree[J]. Geomatics and Information Science of Wuhan University, 2010, 35(4): 407-410.

Citation:

WANG Zhu, LI Shujun, ZHANG Lihua, LI Ning. A Method for Automatic Routing Based on Route Binary Tree[J]. Geomatics and Information Science of Wuhan University, 2010, 35(4): 407-410.