多层交通网络的GIS数据模型与最优路径算法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:xiexiangjun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市化进程的加快,城市交通网络的规模也在不断扩大,交通设施日益发达,但这也使城市交通变得异常复杂。而且伴随着各种交通管理措施的实行,限高通行、限速通行、禁止通行、禁止转向和时段管制等,这些都给城市交通网络的微观表达提出了要求。为了加强的城市交通网络的微观层面的表达,本论文采用归纳与演绎相结合的技术路线,将现有交通网络模型进行分析和归纳,结合城市交通网络的特征和GIS-T的空间分析功能,建立了基于车道特征的多层交通网络时空数据模型。并根据GIS-T的空间特性,设计了基于多层交通网络时空数据模型的最优路径算法。具体来讲,本论文的研究工作与成果主要有以下几个方面:  (1)综合分析了GIS-T模型的进展,重点比较了几种典型的GIS-T模型,归纳总结了微观城市交通网络模型的发展趋势以及亟待解决的关键问题。  (2)以交通网络中最微观的描述(实际车道)作为建模的基本要素,以“道路中心线-行车道-实际车道”为交通网络的层次结构,建立一个基于车道特征的多层交通网络时空数据模型。然后根据模型的建模层次,依次应用概念数据模型和逻辑数据模型,分别从建模概念和数据的组织逻辑两个角度来对现实世界进行描述。  (3)研究了经典的最短路径算法—Dijkstra算法和A*算法,总结出Dijkstra算法的三种优化途径:存储结构、临时顶点排序方法、减少临时顶点搜索数量方法。然后根据交通网络的空间特性,对基于多层交通网络时空数据模型的最优路径算法提出了基于限制搜索区域的路径优化策略、基于交通网络分层分级的路径优化策略和基于空间位置的路径优化策略。三种策略分别从不同的方向对最短路径算法进行了优化,提供了一套较为完整的寻找最优路径的方法。  (4)基于上述模型和算法,开发了原型系统,展现了最优路径算法的实现过程,与传统的最短路径算法进行了对比分析,实验结果证明了有关模型和算法的正确性与有效性。
其他文献
网格计算是分布式计算的一种,目的是为用户构建一个统一的、整合的、虚拟的计算环境,实现跨组织的资源共享、管理与访问。网格所要实现的功能,远不只是数值科学计算,还包括各
本文中通过对实际业务提供方式与智能网概念模型进行映射研究,并在总结无线智能网的业务模型基础上,提出了基于业务特征模块化的多业务融合的解决方案,并且对此方案在基于CMIN02
随着我国信息化前进的步伐以及互联网技术的迅速发展,电子政务的建设已经在全国各地广泛展开。为了解决目前存在的电子政务系统之间各自为政、互不相通和重复建设等问题,本文将
随着互联网的蓬勃发展,数据的规模不断扩大,从KB量级发展到TB甚至PB量级。如何从海量的数据中快速有效地挖掘出对用户有用的知识,是数据挖掘所面临的一个新的挑战。Hadoop是
近年来,随着云计算的快速发展,越来越多的企业和个人(数据拥有者)将他们的数据放到云服务器中。由于云服务器中数据往往包含一些敏感信息,因此需要保证这些数据安全。一种保证数据
椭圆曲线密码,即基于椭圆曲线离散对数问题的密码体制,于1985年由N Koblitz和V Miller分别提出。椭圆曲线是代数数论、代数几何和解析数论这三门古老且富有活力的数学学科的
随着移动通信的高速发展和因特网用户数目的急剧增加,越来越多的人希望在移动过程中使用移动终端通过无线方式接入因特网,以获取所需的信息。移动通信与因特网的结合导致移动
移动Ad Hoc网络(MANET)是由一系列带有无线收发装置的移动主机节点组成的多跳、没有固定基站和中心节点的临时性自治网络系统。它具有组网快捷、灵活,且不受有线网络约束的特
嵌入式系统日趋复杂化和网络化,因此嵌入式系统的实时性和网络嵌入式设备的安全性面临严峻的挑战。基于此,本文研究了适用于复杂嵌入式系统的实时任务调度问题和嵌入式网络设
在市场经济条件下,企业为了应对竞争需要采用各种方法提高生产率、降低成本和改善管理,而信息技术一直以來都是企业提高竞争力的重要手段之一。随着信息化的深入,企业内部和