城市道路分级分类网眼树的提取及其应用
本文关键词:城市道路分级分类网眼树的提取及其应用,由笔耕文化传播整理发布。
【摘要】:随着科学技术的快速发展,人们获得GIS的手段越来越丰富,获取的数据也越来越多,大量的地图数据并没有被有效的进行管理,找到一种合理的数据管理与应用的方法是目前地理信息系统发展需要迫切解决的问题,尤其是城市道路网空间结构特征的有效识别与描述、道路网中路径最优规划是难点问题。 本文选取了城市道路网矢量地图为研究数据,,基于多级道路网眼对城市路网空间结构特征进行研究,具体的研究内容有以下几点: (1)完善道路网眼的定义,详细的描述了道路网眼的结构;融合道路等级与道路网眼提出多级道路网眼的研究对象,并制定出一套对道路网眼进行分类分级的规则;最终为建立基于多级道路网眼的城市道路网空间结构特征的层次化表达模型提供理论依据。 (2)本文提出城市多级道路网眼结构树的提取方法:道路网构成道路区域面,不同等级道路线切割面,最后判断面的包含关系来实施树结构的建立。并分析了道路网眼结构树中各网眼之间的拓扑关系。 (3)结合最短路径算法提出了一种基于多级道路网眼结构树的最短路径查询策略:先利用道路网眼结构树来判断起点终点所在的道路网眼它们之间的拓扑关系,根据得到的关系匹配文中提出的优化规则来对最短路径进行修正优化。 (4)结合道路的分级对道路运行速度的考虑,本文对比分析了两点间由最短路径算法和基于多级道路网眼优化后最短路径算法所得出的结果。
【关键词】:道路网眼 道路网空间结构特征 多等级道路网眼 网眼结构树 路径优化
【学位授予单位】:北京建筑大学
【学位级别】:硕士
【学位授予年份】:2014
【分类号】:P208
【目录】:
- 摘要3-4
- Abstract4-7
- 第1章 绪论7-14
- 1.1 选题背景与意义7-9
- 1.1.1 论文研究的背景7-8
- 1.1.2 论文研究目的与意义8-9
- 1.2 国内外研究现状9-12
- 1.2.1 道路网空间结构特征研究现状9-11
- 1.2.2 道路网眼的研究现状11-12
- 1.2.3 道路路径规划的研究现状12
- 1.3 论文的主要内容以及论文的组织与安排12-14
- 第2章 道路网眼相关技术概括与应用14-22
- 2.1 道路网空间结构特征层次性的基本概念14-15
- 2.2 基于道路网眼的道路网空间结构特征描述15-21
- 2.2.1 道路网眼概念15-17
- 2.2.2 道路网眼分类17-19
- 2.2.3 道路网眼的分级19-21
- 2.3 本章小结21-22
- 第3章 多级道路网眼结构树的提取与应用22-36
- 3.1 道路网眼结构树的概念22-23
- 3.2 道路网眼树的提取23-32
- 3.2.1 建立拓扑关系23
- 3.2.2 分级线的生成23-26
- 3.2.3 分级面的构成26-30
- 3.2.4 判断网眼之间包含关系生成结构树30-32
- 3.3 多级道路网眼结构树的应用32-35
- 3.3.1 多级道路网眼树结构的特点32
- 3.3.2 基于多级道路网眼树的最短路径优化规则32-34
- 3.3.3 基于多级道路网眼树的最短路径优化技术路线34-35
- 3.4 本章小结35-36
- 第4章 系统设计与实现36-44
- 4.1 系统运行环境36
- 4.2 系统开发流程36-37
- 4.3 系统实例分析37-41
- 4.4 实际验证41-43
- 4.5 本章小结43-44
- 结论44-46
- 参考文献46-49
- 致谢49-50
- 攻读硕士学位期间发表的论文和科研情况50
【参考文献】
中国期刊全文数据库 前10条
1 陈军;论数字化地理空间基础框架的建设与应用[J];测绘工程;2002年03期
2 公丕波,郝金明,朱伟刚;MapX支持下道路网络拓扑结构构建方法[J];测绘工程;2004年04期
3 艾廷华;郭仁忠;;基于格式塔识别原则挖掘空间分布模式[J];测绘学报;2007年03期
4 胡云岗;陈军;李志林;赵仁亮;;基于网眼密度的道路选取方法[J];测绘学报;2007年03期
5 艾廷华;帅峗;李精忠;;基于形状相似性识别的空间查询[J];测绘学报;2009年04期
6 田晶;艾廷华;丁绍军;;基于C4.5算法的道路网网格模式识别[J];测绘学报;2012年01期
7 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
8 蔡永香;郭庆胜;;基于神经网络的街道渐进式选取[J];测绘信息与工程;2008年05期
9 陈小鸿;黄肇义;汪洋;;公交导向的城市道路网络规划方法与实践[J];城市规划;2007年08期
10 李朝阳,王新军,贾俊刚;关于我国城市道路功能分类的思考[J];城市规划汇刊;1999年04期
中国博士学位论文全文数据库 前2条
1 翟仁健;基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D];解放军信息工程大学;2011年
2 宋青;大规模网络最短路径的分层优化算法研究[D];上海交通大学;2012年
本文关键词:城市道路分级分类网眼树的提取及其应用,由笔耕文化传播整理发布。
本文编号:269887
本文链接:https://www.wllwen.com/kejilunwen/dizhicehuilunwen/269887.html