首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
改进的最短路径搜索A*算法的高效实现   总被引:8,自引:0,他引:8  
在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。在A 算法的基础上,进一步改进其启发搜索策略,提出了改进的A 算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性。  相似文献   

2.
Argo光盘数据集的研制与应用   总被引:1,自引:1,他引:0  
早期的Argo数据光盘主要基于文件系统的数据管理,都没有提供对查询结果的保存和打印功能,更没有引入数据库系统对浮标数据进行综合管理.文中针对Argo数据共享和分发过程中存在的不足,特别是Argo光盘数据集所存在的问题,提出了改进方法.并引进数据库技术对Argo光盘数据集进行了补充和完善:提出了使用Winrar压缩软件对光盘数据资料进行压缩,从而解决了日益增加的Argo数据与光盘容量有限的矛盾,可以更好的满足Argo数据分发和共享的需求.为了充分发挥Argo光盘数据集的功能,文中还针对Argo资料用户对图形文件的需求,利用VC++和Matlab混合编程的方法,开发了Argo视图软件.最后,基于数据库技术研制完成了一张包含了1997-2006年全球海洋上全部Argo剖面浮标观测的Argo光盘数据集,并系统介绍了该数据集的结构、功能和应用过程等.  相似文献   

3.
数据集整体的时空覆盖率制约了海洋科学研究的时空尺度,而海洋仪器的性能和观测方式直接决定了海洋数据的可靠性。以观测仪器作为主要衡量指标,结合数据集的时空覆盖率,对以温度和盐度为数据集主体的自持式拉格朗日环流剖面观测(Argo)数据集、全球温盐剖面数据集(GTSPP)、世界海洋数据集(WOD)进行分析和比对,确定了三者关系:Argo和GTSPP都是WOD的数据源,而GTSPP中包含了Argo实时数据的80%。在此基础上研究确定了目前温盐数据的主要观测仪器为Argo浮标、XBT和CTD,并对这三种仪器的误差来源和量级进行详细分析:由于全球自动观测与传输需求,Argo数据存在电子信号不稳定导致的随机误差,而且在高纬度强温跃层地带出现较强的虚假盐度尖峰,再是自由漂移的特性导致1%~2%盐度剖面漂移超过0.02 PSS-78;由于下降方程的不断演变,全球半数XBT数据提供者并未提供仪器型号,导致数据整体的可靠性下降;由于CTD基本采用船载观测,因此成本高、共享数据少且多集中近海。因此在对全球温盐数据进行应用时,应综合考虑观测仪器的可靠性和时空覆盖率,有效实现对资料本身误差和真实海洋现象的甄别。  相似文献   

4.
利用最优插值数据同化方法对Argo资料进行了网格化实验,得到了与WOA05较为一致的结果,验证了最优插值法对Argo资料网格化的有效性,并为加快开发制作适用于海洋模式和数据分析的Argo网格化数据集打下了很好的基础。  相似文献   

5.
基于海洋要素时空配置的渔场形成机制发现模型和应用   总被引:11,自引:2,他引:11  
针对海洋时空要素和相关渔业资源的互动性及非线性关系,分析了带空间结构的变量间关系问题,建立基于海洋要素场时空配置的渔场形成机制发现模型.将海洋要素场的空间配置用邻域进行表达,并将邻域所取得的要素状态变量转换为决策系统的关系表,以提取海洋场时空配置和渔场形成的时空关联规则.以大沙渔场形成的温度场时空配置发现为实例,验证模型的可行性.  相似文献   

6.
避台航线最优化问题是远洋气象导航中的关键问题之一,为解决该问题,文中提出了一种面向船舶避台航线规划的图搜索算法,通过船舶失速模型和台风影响下的船舶航行风险识别方法,引入船舶变速集,定义图搜索算法中每条边的权重,基于计划航线改进图搜索算法的搜索策略,提高算法的效率和避台航线的平滑性,以获得最小航时的避台航线。以2305号台风“杜苏芮”为例验证算法在避台航线设计中的有效性,实验结果表明,该算法能够有效地躲避台风“杜苏芮”的大风浪影响,并得到最优航时航线,对实现船舶智能避台、优化船舶航线设计具有重要意义。  相似文献   

7.
UUV 集群在执行大范围搜索任务时分配方案的优劣对于提高任务执行效率至关重要。研究解决 UUV 集群同时进行多区域搜索中的任务分配问题,使得全部区域搜索完成时长最小。针对传统匈牙利算法无法高效解决不平衡任务分配的问题,提出一种改进匈牙利多轮分配算法。该算法通过多轮任务分配,实现空闲 UUV 高效利用和目标区域合理分配,通过在代价函数中引入边际代价和保守估计时长,大大减小了全部区域搜索完成时长。仿真实验结果表明:提出的算法相比传统匈牙利算法能够合理分配空闲 UUV,提高分配效率。此外,相较于仅采用搜索时长为代价函数,在代价函数中引入边际代价和保守估计时长能够针对耗时长的区域最大限度缩短搜索时长,保证随着 UUV 数量的增加,全部区域搜索完成时长单调递减。  相似文献   

8.
基于气候性温盐关系模型对Argo数据进行质量控制的研究   总被引:1,自引:0,他引:1  
通过全球Argo计划的实施,我们获得了大量的温盐剖面数据。如果对浮标所在洋区的状况不是很了解,很难判断Argo浮标电导率传感器的工作状态及盐度数据的可靠性。为了避免错误的数据,必须对Argo进行有效的质量控制。国家海洋信息中心根据西北太平洋海区的南森站和CTD温盐数据,建立了高质量的气候学温盐数据集,对投放在西北太平洋海区的Argo浮标数据进行了相应的质量控制。结果表明,利用Argo浮标所在海区的气候学数据对Argo数据进行质控是比较有效的方法之一。  相似文献   

9.
Argo资料已成为海洋环境和气候变化研究重要的实测资料来源和基础数据支撑。自2007年全球Argo实时海洋观测网建成以来,每年产生的Argo资料稳固增长,数据总量呈现出海量增长趋势,如何实时有效地对Argo数据进行组织管理与信息服务已成为当前Argo资料共享的关键难题。本文针对Argo数据多源异构的时空特性及多元化的信息服务需求,综合运用分布式混合数据库架构,设计了一种适用于全球Argo资料组织管理的弹性扩展云存储模型,建立了基于Matlab的Argo网格化产品高效可视化方法,构建了基于Flex RIA的WebGIS服务框架,并研制了"全球Argo资料共享与服务平台"实例。平台实现了对全球Argo资料的查询浏览、快速下载及可视化分析等功能,并已在中国Argo实时资料中心部署及对外服务。  相似文献   

10.
一种基于道路网分层的最短路径算法   总被引:2,自引:0,他引:2  
陈波  杨阳  郑文军 《海洋测绘》2006,26(3):21-23
D ijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度。在此基础上,提出了一种基于道路网分层最短路径算法。实验证明:该算法是一种效率好、实用性强的最短路径算法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号