论文题目: 大区域分布式多级道路网的最优路径算法与服务研究
论文类型: 博士论文
论文专业: 摄影测量与遥感
作者: 陈玉敏
导师: 龚健雅,史文中
关键词: 最优路径算法,多级道路网模型,数据匹配,数据共享与互操作,功能服务集成
文献来源: 武汉大学
发表年度: 2005
论文摘要: 随着城市规模的扩大和交通信息的发展,城市道路网越来越庞大。目前,大多数最优路径算法都局限于一定的区域范围内,对已经建立好的数据库进行算法分析,算法计算量大,计算时间长,对于一个足够大的区域,其数据量会超过一个几何网络所能够处理的极限,无法得到满意的结果,再加上对大区域路网数据库的建立维护需要花费大量人力、物力,而且难以表达实时变化的路面信息,无法满足出行者对信息及时性和准确性的要求。因此,处理大区域的最优路径分析问题是急需解决的一个重要问题,为行驶的车辆提供有效、快速、高时效的行车路线,成为智能交通系统的首要任务之一。 针对这一问题,本文提出了大区域分布式多级道路网的最优路径算法。在大数据量的情况下,采用分布式多级道路网数据构建金字塔似数据模型,分层次地进行最优路径分析可以减少计算量,缩短计算时间。在全局范围内使用整体粗略数据,在局部范围内使用细节详尽数据,这样不仅减少了大量的冗余数据信息,而且不会因数据量的减少而影响分析结果。另外,多级道路网本身是分级的,车辆行走是按不同等级变换路径,算法优先考虑主干道网进行计算分析,符合驾驶者宁愿选择主干道路,避开交通不便的次要道路的愿望,使得路径选择更为合理。 Web服务技术的出现和Internet网络技术的发展,为分布式多级道路网的数据集成和金字塔似多级道路网数据模型的构建创造了必要条件。从国际上成立了开放地理信息系统联盟OGC和国际标准化组织成立地理信息标准化工作组ISO/TC211以来,两个组织为空间信息共享和互操作进行了大量研究,解决了一系列技术问题,制定了一系列标准,使得空间信息共享和互操作技术达到了实用水平。通过Internet可以集成来自不同数据源、不同区域、不同尺度、不同GIS平台的分布式道路网数据,从而为动态构建金字塔似多级道路网数据模型提供了良好的技术支持。然而,目前国际标准化组织主要制订了数据共享和互操作的标准,尚未制定功能互操作的一系列标准,因此,研究基于Internet的大区域多级道路网的最优路径功能服务,实现真正实用的数据与功能共享服务是有待解决的问题。 研究大区域分布式多级道路网的最优路径分析问题涉及到分布式多级道路网的数据集成和数据模型的构建,多级道路网的逻辑一致性和拓扑一致性研究,多级道路网的最优路径算法,多级道路网的最优路径功能服务接口定义和服务集成等一系列问题。本文针对上述问题进行了探讨,主要研究工作如下: 1) 研究大区域多级道路网的数据模型及其关键技术。首先,分析了道路网数据的特点,研究了道路网的元数据信息、空间要素表达和属性信息,为多级道路网的数据组织奠定基础。然后,仔细讨论了目前大区域道路网分解、分级的数据模型,深入研究了两种数据模型的优点以及不足,提出了金字塔似多级道路网数据模型。该模型在道路属性信息不完备或是涉及区域大、图幅多时,采用多尺度信息作为分级标准;在道路属性信息完备且涉及图幅较少时,采用道路属性信息作为分级标准。最后,详细讨论了金字塔似多级道路网数据模型的几个关键技术问题:a、多级道路网的数据选取。分析了不同比例尺
论文目录:
中文摘要
英文摘要
第一章 绪论
1.1 研究背景和意义
1.2 国内外相关工作研究现状
1.2.1 多级道路网的数据模型研究现状
1.2.2 多级道路网的最优路径算法研究现状
1.2.3 多级道路网的最优路径服务研究现状
1.2.4 多级道路网的最优路径服务应用研究现状
1.3 本文研究内容和组织
1.3.1 研究内容
1.3.2 论文组织
第二章 多级道路网的数据模型研究
2.1 道路网的数据模型研究概述
2.1.1 道路网的数据特点
2.1.2 道路网的数据模型问题提出
2.2 道路网的数据组织
2.2.1 道路网的元数据信息
2.2.2 道路网的空间要素表达
2.2.3 道路网的属性信息
2.3 大区域道路网的数据模型分析
2.3.1 道路网分解的数据模型及存在问题
2.3.2 道路网分级的数据模型及存在问题
2.4 金字塔似多级道路网的数据模型
2.5 多级道路网的构建
2.5.1 多级道路网的特点
2.5.2 多级道路网的数据选取
2.6 多级道路网的逻辑一致性
2.6.1 分区域的多级道路网数据组织
2.6.2 同一要素在不同尺度下抽象表达
2.6.3 同一要素在不同级道路网中保持链接关系
2.7 多级道路网的拓扑一致性
2.7.1 动态拓扑关系
2.7.2 动态拓扑结构表达
2.8 本章小结
第三章 多级道路网的最优路径算法研究
3.1 经典的最优路径算法回顾
3.1.1 经典的最优路径算法
3.1.2 多级道路网的最优路径问题提出
3.2 多级道路网的最优路径算法
3.3 多级道路网的数据匹配研究
3.3.1 空间数据的地图匹配
3.3.2 多级道路网的数据匹配
3.3.3 数据匹配算法实例分析
3.4 基于模糊数学的权值确定方法
3.4.1 有向网络的权
3.4.2 道路网中权值的影响因素
3.4.3 基于模糊数学的权值确定算法
3.4.4 权值确定算法应用实例
3.5 多级道路网最优路径算法应用实例
3.5.1 算法实现过程分析
3.5.2 算法效率与合理性分析
3.6 本章小结
第四章 分布式多级道路网的最优路径服务研究
4.1 分布式多级道路网数据架构
4.2 分布式道路网数据的查找与发现
4.2.1 UDDI规范与分类法
4.2.2 分布式道路网数据的注册
4.2.3 分布式道路网数据的发现
4.3 分布式道路网数据的共享与互操作
4.3.1 道路网数据的互操作实现方法
4.3.2 道路网数据的共享服务标准
4.4 分布式多级道路网数据的集成与融合
4.4.1 分布式道路网的GML应用模式
4.4.2 分布式多级道路网数据的集成
4.4.3 分布式多级道路网的构建接口描述
4.5 分布式多级道路网的最优路径服务
4.5.1 最优路径服务的设计思想
4.5.2 最优路径服务的关键技术
4.5.3 最优路径服务的接口描述
4.6 本章小结
第五章 分布式多级道路网的最优路径服务系统
5.1 系统概述
5.1.1 系统设计思想
5.1.2 系统总体结构
5.1.3 系统开发和运行环境
5.2 应用系统
5.3 本章小结
第六章 总结与展望
6.1 全文总结
6.2 研究展望
参考文献
攻读博士学位期间论文与科研情况
致谢
发布时间: 2006-03-27
相关论文
- [1].多尺度道路网路径规划关键技术及应用研究[D]. 汪永红.解放军信息工程大学2011
- [2].基于GIS的最优路径算法研究与实现[D]. 王海梅.南京理工大学2008
- [3].时变、随机网络最优路径算法及其应用研究[D]. 谭国真.大连理工大学2002
- [4].基于交通流的车辆动态路径诱导方法研究[D]. 樊月珍.中国农业大学2005
- [5].地矿三维空间数据模型及相关算法研究[D]. 程朋根.武汉大学2005
- [6].数字城市空间数据基础设施的建设与应用研究[D]. 李宗华.武汉大学2005
- [7].城市交通网络动态交通流模型和交通信号智能控制研究[D]. 李艳.中南大学2005
- [8].交通网络动态路径求解并行仿真算法研究与实现[D]. 高林杰.吉林大学2006
- [9].面向交通网络的三维GIS数据模型与可视化[D]. 左小清.武汉大学2004
- [10].支持多模式的复合交通网络模型及关键技术研究[D]. 杨林.中国地质大学2008
标签：最优路径算法论文; 多级道路网模型论文; 数据匹配论文; 数据共享与互操作论文; 功能服务集成论文;