- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
多层交通网络的GIS数据模型与最优路径算法研究-计算机软件与理论专业论文
摘要
摘要
万方数据
万方数据
摘要
随着城市化进程的加快,城市交通网络的规模也在不断扩大,交通设施日益发 达,但这也使城市交通变得异常复杂。而且伴随着各种交通管理措施的实行,限高 通行、限速通行、禁止通行、禁止转向和时段管制等,这些都给城市交通网络的微 观表达提出了要求。为了加强的城市交通网络的微观层面的表达,本论文采用归纳 与演绎相结合的技术路线,将现有交通网络模型进行分析和归纳,结合城市交通网 络的特征和 GIS-T 的空间分析功能,建立了基于车道特征的多层交通网络时空数据 模型。并根据 GIS-T 的空间特性,设计了基于多层交通网络时空数据模型的最优路 径算法。具体来讲,本论文的研究工作与成果主要有以下几个方面:
(1)综合分析了 GIS-T 模型的进展,重点比较了几种典型的 GIS-T 模型,归 纳总结了微观城市交通网络模型的发展趋势以及亟待解决的关键问题。
(2)以交通网络中最微观的描述(实际车道)作为建模的基本要素,以“道 路中心线-行车道-实际车道”为交通网络的层次结构,建立一个基于车道特征的多 层交通网络时空数据模型。然后根据模型的建模层次,依次应用概念数据模型和逻 辑数据模型,分别从建模概念和数据的组织逻辑两个角度来对现实世界进行描述。
(3)研究了经典的最短路径算法—Dijkstra 算法和 A*算法,总结出 Dijkstra 算 法的三种优化途径:存储结构、临时顶点排序方法、减少临时顶点搜索数量方法。 然后根据交通网络的空间特性,对基于多层交通网络时空数据模型的最优路径算法 提出了基于限制搜索区域的路径优化策略、基于交通网络分层分级的路径优化策略 和基于空间位置的路径优化策略。三种策略分别从不同的方向对最短路径算法进行 了优化,提供了一套较为完整的寻找最优路径的方法。
(4)基于上述模型和算法,开发了原型系统,展现了最优路径算法的实现过 程,与传统的最短路径算法进行了对比分析,实验结果证明了有关模型和算法的正 确性与有效性。
关键词:多层交通网络;地理信息系统;GIS-T 模型;最优路径
I
Abstract
Abstract
With the accelerated process of urbanization, the scale of urban traffic network is expanding quickly and the transport facilities are becoming well-developed. At the same time, these changes bring heavy traffic. The implementation of various traffic measures, such as height limit access, speed limit access, no thoroughfare and time controlling, which urge the city to develop the micro-level expression of the urban traffic network. This paper will use a way of combining inductive and deductive technical route to strengthen the micro-level expression of the urban traffic network. Besides, the paper will analyse and induct the existing model of the urban traffic network , combining the features of urban traffic network and the spatial analysis functions of GIS-T to develop the temporal data model. By using the spatial features of GIS-T model, we can design the optimal path algorithm. The main work and achievements of this paper are as follows:
Firstly, we will comprehensively analyse the progress of the GIS-T model and focus on the comparison of several typical GIS-T models. Then summarize the
您可能关注的文档
- 多功能智能化牵引床系统设计-软件工程专业论文.docx
- 多功能智能颈椎康复治疗仪的分析-控制理论与控制工程专业论文.docx
- 多功能木霉对纤维素和农药的降解特性研究-食品科学专业论文.docx
- 多功能机顶盒的分析-计算机技术专业论文.docx
- 多功能机顶盒的研究-软件工程专业论文.docx
- 多功能标本采集器“吸引和灌洗导管”的研究-临床医学专业论文.docx
- 多功能水源热泵空调系统理论分析及仿真模拟研究-供热、供燃气、通风及空调工程专业论文.docx
- 多功能氧化石墨烯基硫化铋纳米复合材料 的设计制备及其生物医学功能研究-材料工程专业论文.docx
- 多功能水产养殖塘控制系统的研究-电子与通信工程专业论文.docx
- 多功能油菜联合收获机的研究-农业推广专业论文.docx
- 多层介质结构LC带通滤波器层叠级联设计技术研究-电磁场与微波技术专业论文.docx
- 多层介质结构层叠LC带通滤波器设计研究-电磁场与微波技术专业论文.docx
- 多层介质结构带通滤波器分析-电磁场与微波技术专业论文.docx
- 多层介质结构带通滤波器研究-电磁场与微波技术专业论文.docx
- 多层介质结构椭圆函数型带通滤波器设计技术研究-电磁场与微波技术专业论文.docx
- 多层介质结构椭圆函数型带通滤波器设计研究-电磁场与微波技术专业论文.docx
- 多层光学薄膜的实验制备及其光学特性研究-光学专业论文.docx
- 多层住宅钢-混凝土混合结构弹塑性地震反应分析-结构工程专业论文.docx
- 多层光网络抗N次物理纤断的生存性研究-通信与信息系统专业论文.docx
- 多层住宅钢框架支撑体系弹塑性地震反应分析-固体力学专业论文.docx
文档评论(0)