收藏本站
《西南交通大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于GIS-T的城市交通最优路径诱导算法研究

张水舰  
【摘要】:随着城市化进程的加快,我国各大城市市区人口越来越多,市区范围逐渐向外扩张,城市规模越来越大,城市机动化进程也在逐步加快,城市机动车逐年递增,尤其是小汽车数量增加更快。在此背景下,人们出行距离、出行强度逐年增加,城市交通需求迅速增长,需求也向多样化发展。虽然近年来我国大城市的交通建设取得了较快发展,但道路建设速度始终跟不上交通需求的增长速度,交通供需矛盾日益尖锐,我国大城市的交通拥挤现象日益严重。 为缓解城市交通拥挤状况,很多城市斥巨资进行道路设施的建设,并取得了一定的成效,但是交通拥挤并没有得到根本的改善。受城市建设用地规模限制,单纯依靠增加道路面积来解决城市交通问题有较大局限性,为提高运输网络使用效率,解决交通拥挤和交通安全问题,必须有新的思路和解决方案,ITS于是应运而生。 交通诱导是ITS重要的组成部分,交通诱导是通过各种先进技术和手段为在交通网络中的车辆(出行者)找到一条从出发点到目的地的最优路径,引导出行者在不拥挤路段和交叉路口中行走。减少车辆在道路上的逗留时间,进而改善交通状况。大量研究表明,在交通运输部门日常处理的事务中,大部分的信息与空间位置有关。交通地理信息系统(GIS-T)是空间信息处理技术,具有空间数据管理、地学过程模拟和空间分析能力,能对空间位置信息和非空间属性信息同时进行分析、建模和处理,并融入了各种交通规划、设计模型和相应的工具。交通现象的地域特性决定了应用GIS-T技术是解决交通问题的基础。 本论文采用归纳与演绎相结合的技术路线,将现有交通网络中存在的问题归纳整理,结合城市交通网络本身天然的线性分布网络特征,将GIS-T的空间分析功能应用于交通诱导最优路径算法研究中,系统地研究了GIS-T在建立GIS交通网络模型、静态及动态诱导算法和公交出行路径诱导算法中的应用。具体来讲,本论文的研究工作与成果主要有以下几个方面: 1、通过对城市交通网络特征的分析,对建立城市交通网络模型作了有益的探索,建立了基于交通特征的交通网络模型,此交通网络模型能真实地反映实际的城市交通路网,为最优路径算法的研究提供了基础。 2、针对现有拓扑关系描述模型的不足,以点集拓扑学基本理论为基础,定义了线目标的端点、内部、边界等概念,在此基础上提出了一种描述交通网络线线拓扑关系的形式化模型。此模型在理论上能描述交通网络线线拓扑关系所存在的类型。 3、针对传统Dijkstra算法效率低的特点,从GIS-T和人工智能的角度提出了一种对传统Dijkstra算法进行优化的方法。首先用合理的数据结构存储交通网络,然后在此基础上使用一种新的启发函数以提高搜索效率,使优化的Dijkstra算法能用于复杂的交通网络。实验证明,本文所提出的优化算法的效率达到了实用的程度。 4、分析了现有公交出行最佳路径算法,针对现有算法不完善的地方,根据乘客的出行心理,利用GIS-T的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。根据乘客的出行特点确定了合理的交通阻抗函数;为进一步提高搜索效率设定了节点限制搜索区域;对算法的仿真实现证明了此算法的可行性和有效性。 5、针对目前交通拥挤的情况,需要对车辆进行高效的诱导,以减少车辆在路径上的逗留时间,进而改善城市交通,避免拥挤、阻塞。传统的静态诱导算法不适用交通状况不断变化的情形,本文在建立时间依赖的动态交通网络模型的基础上,运用交通地理信息系统(GIS-T)和遗传算法(GA)来寻求基于实时交通信息的车辆行驶路径诱导算法,提出了基于GIS-T和GA的动态路径诱导算法。针对动态交通网络的特性设计了特定个体适应值函数,设计了符合动态交通网络的选择、交叉、变异算子。算法的仿真实验结果验证了此算法的高效性。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王峰,杨树强,陈火旺;地图数据库中基本图形对象的拓扑关系及其编辑[J];国防科技大学学报;1996年04期
2 邓敏;冯学智;刘文宝;林宗坚;;地理信息系统中拓扑关系的不确定性推理方法[J];模式识别与人工智能;2004年03期
3 杨磊库,卞正富,张燕平;基于结点等效变化的缓冲区生成算法[J];遥感信息;2005年04期
4 杜世宏,秦其明,王桥;GIS中由多种方向关系推理拓扑关系的方法[J];计算机辅助设计与图形学学报;2005年09期
5 李大军;刘波;程朋根;刘学军;;模糊空间对象拓扑关系的Rough描述[J];测绘学报;2007年01期
6 郭庆胜;吕秀琴;蔡永香;;图形简化过程中空间拓扑关系抽象的规律[J];武汉大学学报(信息科学版);2008年05期
7 邓敏;马杭英;;线与面目标间拓扑关系的层次表达方法[J];测绘学报;2008年04期
8 刘波;邹时林;阮见;郭先春;;带空洞的复杂面域间拓扑关系的形式化描述[J];测绘科学;2009年04期
9 倪建华;周晓光;;基于结点度和欧拉数的拓扑关系一般化描述[J];遥感技术与应用;2011年04期
10 高显连,李应国,田永林;WINGIS中拓扑关系的建立[J];林业资源管理;1994年06期
11 王有刚;;基于MAPGIS下拓扑关系的自动建立[J];测绘标准化;2004年01期
12 李大军,刘波,赵宝贵,肖根如;拓扑多边形自动构建的一种改进算法[J];计算机工程与应用;2005年16期
13 杜世宏,王桥,杨一鹏;GIS中由单种细节方向关系推理拓扑关系的方法[J];计算机辅助设计与图形学学报;2005年06期
14 刘晓宁,周明全,高原;一种自动标定颅骨特征点的方法[J];西北大学学报(自然科学版);2005年03期
15 郑坤;刘修国;吴信才;杨慧;;顾及拓扑面向实体的三维矢量数据模型[J];吉林大学学报(地球科学版);2006年03期
16 曾广鸿;王晓明;徐宜勤;邬伦;;基于节点序列搜索的多边形分割算法[J];测绘通报;2006年08期
17 费燕琼;赵锡芳;;自重构机器人模块结构及其拓扑关系研究[J];自然科学进展;2006年12期
18 邓敏;刘文宝;黄杏元;孙电;;空间目标的拓扑关系及其GIS应用分析[J];中国图象图形学报;2006年12期
19 冯杭建;叶建生;许佳立;;基于规则的地籍数据拓扑关系高效检测[J];测绘与空间地理信息;2007年01期
20 杨素妨;;空间区域间拓扑关系模型综述[J];山西建筑;2007年25期
中国重要会议论文全文数据库 前10条
1 庄剑斌;郭朝珍;;基于关系数据库的矢量空间数据及其拓扑关系的一种存储方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 史与正;蒋卫国;曾风山;;GIS软件中的拓扑关系及判定法则[A];地理空间信息技术与应用——中国科协2002年学术年会测绘论文集[C];2002年
3 杨利娟;;AutoDesk Map在地形图建库中的应用[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
4 杨利娟;;AutoDesk Map在地形图建库中的应用[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
5 张求喜;周太平;巢宁佳;;基于MapX的道路线状数据拓扑不一致性自动检测[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
6 吉福龙;;利用ArcGIS软件对济南市二调数据进行拓扑关系检查[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
7 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
8 侯妙乐;陈军;赵学胜;;基于QTM的球面栅格拓扑关系描述和计算[A];中国测绘学会2006年学术年会论文集[C];2006年
9 李学军;;利用CASS地形图建立MapInfo数据库的探讨[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
10 刘万增;陈军;赵仁亮;程涛;;线目标间拓扑关系细化计算的分解-组合方法[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 记者 胡晓峰;上船澄西三维设计软件销往欧亚多国[N];中国船舶报;2006年
2 实习记者 杨鹤云;科技创新助力电力企业高效管理[N];中国电力报;2007年
3 方正数码有限公司 阎静;资源管理: 图形+数据[N];计算机世界;2002年
4 沈占锋;遥感影像信息提取与分析[N];计算机世界;2006年
5 戴强 王剑鸿;给EAM配上一双慧眼[N];中国电力报;2005年
6 中国农业大学信息管理系 贾文涛 朱德海;AutoCAD Map的拓扑分析功能综述[N];中国计算机报;2000年
7 吴艾宁;Web3d技术[N];建筑时报;2003年
8 记者 胡晓峰 赵慧 特约记者 冯根深;国产船舶三维设计软件首次迈出国门[N];中国船舶报;2005年
9 刘勇 张秀丽 蒋健;泰安供电公司配电信息平台投运[N];国家电网报;2010年
10 ;雅都GIS实现北京供电公司配电管理人性化[N];中国计算机报;2003年
中国博士学位论文全文数据库 前10条
1 李健;多个空间区域间拓扑关系模型的研究[D];吉林大学;2013年
2 富倩;空间凹形区域中拓扑关系模型和形状关系模型的研究[D];吉林大学;2010年
3 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年
4 张莲梅;基于3S-VR的数字配电网基础模型研究[D];武汉大学;2010年
5 霍林林;复杂空间关系模型及空间描述逻辑中若干问题的研究[D];吉林大学;2013年
6 倪景峰;矿井通风仿真系统可视化研究[D];辽宁工程技术大学;2004年
7 刘涛;空间群(组)目标相似关系及计算模型研究[D];武汉大学;2011年
8 周晓光;基于拓扑关系的地籍数据库增量更新方法研究[D];中南大学;2005年
9 周祖煜;面状空间数据拓扑关系快速构建方法研究[D];浙江大学;2008年
10 郭新成;拓扑地图模型与图库一体化研究[D];长安大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨姗姗;供水管网地理信息系统中爆管分析的设计与实现[D];武汉大学;2005年
2 刘智华;基于摄影测量点集的参数化三维重建[D];武汉大学;2005年
3 陈斐;细分拓扑关系计算及其在更新中的应用[D];中南大学;2012年
4 任艳;空间拓扑一致性维护研究[D];华中师范大学;2007年
5 霍林林;空间带洞区域拓扑关系表达模型的研究[D];吉林大学;2008年
6 李丽丽;基于拓扑关系的导航电子地图增量更新关键技术研究[D];吉林大学;2009年
7 李国栋;带双洞区域与简单区域间拓扑关系的表达推理[D];吉林农业大学;2011年
8 马科;凸区域拓扑关系的表达和推理研究[D];吉林大学;2012年
9 刘津津;带洞区域拓扑关系概念邻域图的自动推导研究[D];吉林大学;2012年
10 张平飞;基于单纯形的三维空间对象嵌入式数据模型及拓扑关系计算[D];南京师范大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978