-
题名一种智能的最短航线构建方法
被引量：13
- 1
-
-
作者
张立华
朱庆
张安民
刘雁春
韩元利
-
机构
海军大连舰艇学院海测工程系
武汉大学测绘遥感信息工程国家重点实验室
武汉工程大学计算机学院
-
出处
《测绘学报》
EI
CSCD
北大核心
2008年第1期114-120,共7页
-
基金
测绘遥感信息工程国家重点实验室项目(WKL(05)0304)
地理空间信息工程国家测绘局重点实验室项目(200634)
新世纪优秀人才支持计划(NCET-05-0626)
-
文摘
航线的优化设计是舰船安全、经济航行的基础。本文提出一种智能的最短航线构建方法。通过追踪安全等深线,获取障碍区,然后测试线段与障碍区的空间关系来智能地搜索最短路径。实验表明,与传统方法相比,新方法在效率、准确性和可靠性上都具有明显的优势。
-
关键词
最短航线
等深线
障碍区
空间关系
-
Keywords
shortest route
depth contour
obstacle area
spatial relation
-
分类号
P229.3
[天文地球—大地测量学与测量工程]
-
-
题名FANS航线和最短航线算法问题
被引量：8
- 2
-
-
作者
周其焕
陆学军
-
机构
中国民航学院
-
出处
《民航经济与技术》
1997年第8期51-55,共5页
-
-
关键词
新航行系统
FANS
民航
最短航线算法
-
分类号
V324
[航空宇航科学与技术—人机与环境工程]
-
-
题名基于瞬时水深模型的最短时间航线自动生成算法
被引量：10
- 3
-
-
作者
张立华
苏奋振
彭认灿
暴景阳
张莉
-
机构
海军大连舰艇学院海洋测绘科学与工程系
中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
大连海事大学航海学院
-
出处
《测绘学报》
EI
CSCD
北大核心
2010年第5期516-521,共6页
-
基金
国家863计划(2009AA12Z202)
国家自然科学基金(40801189
+1 种基金
40801158)
中国博士后科学基金(20080430547)
-
文摘
提出一种基于瞬时水深模型的最短时间航线自动生成算法。基于海图静态水深和海域潮位模型,构建瞬时水深模型,动态提取碍航区,并进行航线可行性分析;利用动态规划思想,进行最短时间路径搜索;采用矩形包络分析、相近节点搜索和冗余点删除等策略,进行航线优化。实验表明:本算法能动态分析航线可行性,搜索最短时间航线。与传统算法相比,所提算法可提取航行时间更短的航线,所提取的最短时间航线,与舰船航行的起始时间和舰船航速相关。
-
关键词
瞬时水深模型
最短时间航线
航线分析
-
Keywords
instantaneous depth model
the shortest time route
route analysis
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名最短时间航线自动生成的改进方法
被引量：8
- 4
-
-
作者
张浩
张梅彩
陈建华
-
机构
海军出版社
-
出处
《海洋测绘》
2014年第4期47-49,54,共4页
-
文摘
针对已有的最短时间航线自动生成算法存在搜索效率较低、航线准确度较低的不足,提出了基于瞬时水深模型的最短时间航线自动生成改进算法。利用无效点定义和动态包络矩形的策略,优化最短时间航线生成;采用高精度的瞬时水深模型提高最短时间航线自动生成的准确度。实验结果表明:此方法与已有的方法相比,在自动生成航线的质量和效率上都有明显的提高。
-
关键词
最短时间航线
瞬时水深模型
无效点定义
动态包络矩形
航线搜索
-
Keywords
shortest time route
instantaneous depth model
definition of invalid dots
dynamic envelope rectangle
routing search
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名巧解同半球任意两点最短航线方向问题
- 5
-
-
作者
肖永贵
-
机构
福建省三明市将乐县第一中学
-
出处
《中学地理教学参考》
2018年第12期45-46,共2页
-
文摘
球面上两点间最短航线方向问题是高中地理的难点，它既考查学生的空间思维能力，又考查学生获取和解读地理信息的能力。文章在经典解法的基础上，结合多年的教学经验，总结出对此问题的巧妙解法，望能对教学有所启发。
-
关键词
球面
任意两点
最短航线
方向
-
分类号
G634.55
[文化科学—教育学]
-
-
题名船舰绕障航行最短路线
- 6
-
-
作者
薛申芳
-
机构
邢台学院数学系
-
出处
《邢台学院学报》
2012年第4期163-165,共3页
-
文摘
在假设有关海域水面上某些离散点海水深度的信息为已知的条件下,舰船要从海域某处到达另外一处,为使避免搁浅而绕障航行的最短航线问题建立优化模型。首先利用离散二维插值方法,得到有关海域的搁浅区,再根据平面方形网格插值所得到的节点处海水深度以及舰船吃水深度,运用优化方法得舰船要从海平面某处去往另一处而避免搁浅的最短航线。这种离散化方法处理得到的结果是近似的。
-
关键词
优化模型
最短航线
离散插值
LINGO
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于航路堆栈的航线自动生成方法
被引量：3
- 7
-
-
作者
吕锦涛
刘志强
王娜
-
机构
深圳大学信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第A01期16-19,共4页
-
基金
深圳市协同创新科技计划国家和省计划配套项目(GJHS20160328145558586)
广东省省级科技计划项目(2013B021500017)
-
文摘
针对航路二叉树获取最优航迹方法中的时间复杂度和空间复杂度高的问题,提出了一种基于航路堆栈的航线自动生成方法。首先,连接当前航迹的起始点和终点,找到距离起点最近的障碍区;其次,利用障碍区绕行法找到能绕过该障碍物的可航迹点,选择一个加入到当前航迹,其余压入堆栈,重复操作直至绕过所有障碍物,生成一条航线,称为当前航线;最后,依次弹出当前堆栈中的栈顶节点,重复绕行障碍物操作找到另一条航线,与当前航线比较,选择两条中短的作为最优航线,直至栈空。仿真结果表明,在达到同样的搜索结果的前提下,利用基于航路堆栈的航线自动生成方法根据当前航线动态获取航路点,实时记录最优航线,避免了建立航路二叉树的过程。当发现当前航迹中的航路点之间的距离远大于之前获得的航迹时,不需要将当前航迹搜索完而直接放弃搜索当前航迹,大大降低了时间复杂度和空间复杂度。
-
关键词
最短航线
航路
复杂度
堆栈
避障
-
Keywords
shortest route
route
complexity
stack
obstacle-avoiding
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名一道“大圆航线”试题引发的思考
- 8
-
-
作者
张超树
-
机构
合肥一六八中学
-
出处
《地理教学》
北大核心
2018年第6期60-60,共1页
-
文摘
大圆航线问题是高中地理地球与地图部分的教学难点之一,相关试题考查角度多为已有大圆上两点间的航向和距离,难度一般较小。本文则是对不在同一纬线且不在同一个经线圈上的两点(其中一点在赤道上)最短航线的航向问题进行分析,总结一般规律,以期为中学地理教学服务。
-
关键词
大圆航线
最短航线
地理试题
-
分类号
G634.55
[文化科学—教育学]
-
-
题名从军事视角看北极
被引量：1
- 9
-
-
作者
戚永卫
夏振盛
陈凌
-
机构
海军潜艇学院
-
出处
《科技风》
2009年第18期34-,共1页
-
文摘
北极周边各国对北极的争夺从来就没有停止过,这除了因为北极有丰富的资源,还因为北极具有重要的军事战略价值。北极是美俄等大国博弈的新战略点。
-
关键词
北极
北冰洋
核潜艇
核打击
最短航线
-
分类号
E2
[军事—军事理论]
-
