学位论文 > 优秀研究生学位论文题录展示

面向港口调度管理的时空数据库索引技术研究

作　者: 刘利军
导　师: 袁赣南
学　校: 哈尔滨工程大学
专　业: 控制理论与控制工程
关键词: 港口调度管理时空数据库索引改进的四叉树 TPR~*-tree
分类号: TP311.13
类　型: 硕士论文
年　份: 2010年
下　载: 53次
引　用: 1次
阅　读: 论文下载

内容摘要

随着全球经济的发展,世界水运量迅速增长,大量船舶频繁来往于各大港口,给调度管理工作带来了一定的问题,如港口服务质量不高,海损事故增多,事故救助效率低下等。因此信息化管理是港口现代化建设与发展的必然趋势。时空数据库技术是计算机科学的新兴领域,用于处理海量的具有时态和空间属性的数据。当前,国内外对时空数据库技术的研究应用到工程上的实例还比较少,将时空数据库相关技术应用到港口调度管理是港口信息化建设的需求,也是将时空数据库技术理论应用到工程的实践。论文首先针对在港作业的船舶与拖轮构成的系统,考虑了船舶作业过程相互间影响的基本条件及参数,对时空数据生成仿真算法进行了相应的改进及设计,实现了调度过程的船舶运动时空数据生成算法。随后,论文提出了一种信息分离混合索引(ISHI)算法用于索引作业船舶相关的时空信息。该算法主要由哈希表,改进的四叉树森林及TPR*-tree三部分构成,分别用于索引作业船舶的静态信息、动态历史时空信息、当前及未来时空信息。在改进的四叉树森林中,每棵树索引一个时间段上的动态历史时空信息。同一个作业船舶连续时刻信息使用双向链表进行链接,实现了不同时刻信息的快速过渡。对于提出的ISHI算法,研究了各部分索引及数据的存储机制,针对信息记录类型设计了等长及变长的数据存储方案。最后设计并实现了港口船舶管理时空可视化系统,该系统是一个基于位置服务应用的以电子海图为平台的应用系统,用于港口调度管理。

全文目录

摘要  5-6
ABSTRACT  6-10
第1章绪论  10-14
  1.1 选题背景、目的和意义  10-11
  1.2 国内外研究现状  11-12
    1.2.1 港口调度管理国内外发展现状  11
    1.2.2 时空数据库技术研究现状  11-12
  1.3 课题的主要研究内容  12-14
第2章时空索引技术分析  14-31
  2.1 时空索引技术概述  14-19
    2.1.1 索引过去  15-18
    2.1.2 索引当前  18
    2.1.3 索引未来  18-19
  2.2 空间索引结构R-tree及R~*-tree  19-21
  2.3 时空索引结构TPR~*-tree  21-28
  2.4 空间索引结构Quadtree及其改进结构  28-30
  2.5 本章小结  30-31
第3章港口调度管理时空索引算法设计  31-53
  3.1 船舶调度过程时空数据集仿真算法  31-39
    3.1.1 船舶入出港运动数学模型  31-32
    3.1.2 时空数据集生成算法设计  32-38
    3.1.3 数据生成算法仿真结果  38-39
  3.2 信息分离混合索引ISHI结构  39-45
  3.3 港口调度管理ISHI算法  45-50
    3.3.1 静态信息索引算法  45-46
    3.3.2 动态信息索引算法  46-50
  3.4 算法性能分析  50-52
    3.4.1 插入操作代价  50-51
    3.4.2 查询操作代价  51-52
  3.5 本章小结  52-53
第4章港口调度管理时空数据物理存储机制研究  53-60
  4.1 时空数据文件类型  53-54
  4.2 数据文件的存储机制  54-55
  4.3 索引文件存储机制  55-59
  4.4 本章小结  59-60
第5章港口船舶管理时空可视化系统设计与实现  60-77
  5.1 系统工作模式及设计目标  60-62
  5.2 目标系统可视化表示设计  62-64
  5.3 电子海图显示模块设计与实现  64-70
    5.3.1 电子海图显示模块设计  64-67
    5.3.2 电子海图显示模块实现  67-70
  5.4 网络通信模块设计与实现  70-74
    5.4.1 网络通信协议分析  70-71
    5.4.2 通信模块应用协议设计  71-72
    5.4.3 通信模块的实现  72-74
  5.5 可视化原型系统应用  74-76
  5.6 本章小结  76-77
结论  77-79
参考文献  79-83
攻读硕士学位期间发表的论文和取得的科研成果  83-84
致谢  84

相似论文

支持XML数据查询的F&B索引结构的研究,TP311.13
海量多数据库集成系统的查询处理研究,TP311.13
海量数据压缩、操作和处理方法的研究,TP311.13
隐式用户兴趣挖掘的研究与实现,TP311.13
基于BAP的数据压缩、操作与查询处理系统的实现,TP311.13
医疗信息集成平台中DICOM中间件及访问控制模型的设计与实现,TP311.13
公安110指挥决策业务系统,TP311.13
基于分治法的聚类方法研究,TP311.13
不完备信息系统的完备化及其上的知识获取,TP311.13
演化聚类算法及其应用研究,TP311.13
教学质量评估数据挖掘系统设计与开发,TP311.13
数据挖掘技术在电视用户满意度分析中的应用研究,TP311.13
Web使用挖掘与网页个性化服务推荐研究,TP311.13
一种多数据流聚类异常检测算法,TP311.13
基于数据仓库的药品监管辅助决策支持系统的设计与实现,TP311.13
关系数据库到RDF（S）映射方法的研究,TP311.13
基于不确定数据的轮廓查询处理技术研究,TP311.13
概率XML文档中Holistic Twig查询处理算法的研究与实现,TP311.13
保留语义约束的XML与关系数据库双向转换技术研究,TP311.13
数据挖掘技术在独立学院教学评估中的应用研究,TP311.13
基于领域本体的海洋环境数据仓库设计,TP311.13