多层交通网络的GIS数据模型与最优路径算法研究-计算机软件与理论专业论文.docxVIP

多层交通网络的GIS数据模型与最优路径算法研究-计算机软件与理论专业论文.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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

您可能关注的文档

文档评论(0)

peili2018 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档