MapInfo网络模型扩充研究

论文摘要

随着计算机科学和地理信息科学的迅速发展，地理信息系统的应用范围不断扩大，许多领域如城市交通、地下管网、电力、通讯等对GIS的网络分析功能提出了更高的要求。 MapInfo是世界流行的地理信息系统软件，由于它本身不具有网络分析的功能，因此在分析功能上是一个很大的缺陷。网络分析需要一个简明的网络模型。本文通过对MapInfo网络模型的扩充，弥补它的不足。 首先，作者从数学角度，研究网络模型的数学基础；其次，通过点、线的属性构造面向对象的网络模型，总结网络模型的内容及分析功能体系；讨论以图论为基础，把地理网络从现实复杂的关系中抽象模拟出来，建立地理网络模型，并实现网络分析中的最短路径算法。最后，基于MapInfo的组件体系，构造出网络模型及分析组件。

论文目录

• 第一章 绪论
• 1.1 研究背景
• 1.2 MapInfo及体系
• 1.3 论文的主要内容
• 第二章 网络的数学基础
• 2.1 图论的基本概念
• 2.2 图的存储结构
• 2.2.1 邻接矩阵
• 2.2.2 关联矩阵
• 2.2.3 邻接链表
• 2.3 网络表示
• 第三章 网络模型设计
• 3.1 矢量数据结构
• 3.2 MapInfo的数据结构
• 3.3 网络的类型和数据结构
• 3.3.1 网络的类型
• 3.3.2 网络的数据结构
• 3.4 面向对象的网络模型
• 3.4.1 网络的概念模型
• 3.4.2 网络的点状属性
• 3.4.3 网络的线性特征
• 3.4.4 网络对象的构造
• 3.5 GIS中的网络模型
• 3.6 地理网络模型
• 3.6.1 地理网络抽象
• 3.6.2 几何模型
• 3.6.3 逻辑模型
• 3.6.4 地理网络的元素及属性
• 第四章 网络分析及算法实现
• 4.1 网络分析的内容
• 4.2 网络分析的功能
• 4.3 最短路径分析
• 4.3.1 单源顶点最短路径问题
• 4.3.2 所有顶点间的最短路径问题
• 4.3.3 Dijkstra算法的应用
• 第五章 网络组件
• 5.1 组件及组件对象模型
• 5.1.1 组件
• 5.1.2 组件对象模型
• 5.2 网络分析组件
• 5.3 网络分析的功能组件
• 5.4 网络模型极其分析组件设计
• 第六章 结论与建议
• 致谢
• 参考文献
• 攻读硕士学位期间发表论文