Dijkstra算法地铁站台出口路径的选择研究
时间:2018-05-08 10:31 来源:毕业论文 作者:毕业论文 点击:次
| 摘要：地铁已经成为了我们日常生活的一部分，成为了重要的交通工具。而地铁站台作为地铁的一个重要组成部分，对我们的影响很大。本文主要针对的研究是地铁站台的最短出口路径，让人们可以一目了然的知道怎样最方便和最快捷的去到自己想要的目的地。主要通过研究正常情况、特殊情况和故障或突发情况来研究，不仅可以在正常和特殊情况下方便人们的使用，还可以在故障或突发情况下避免一些危险设施，告知人们相对安全和便捷的路线。22470 在本文中，主要阐述了该课题的设计分析和最短路径算法的研究。设计分析部分主要描述了地铁站台数据结构的设计思想，采用了坐标定位，在搜索最短路径的时候能够更清晰准确的定位具体位置。而在最短路径算法的研究部分则是探讨几种最短路径算法以及选择Dijkstra算法，用Dijkstra最短路径算法来解决地铁站台出口路径的问题。 毕业论文关键词： 最短路径；数据结构；坐标；Dijkstra算法 The Subway Station Exit Path Selection Abstract: Subway has already become a part of our daily life, becomes an important traffic tool. The subway station, as an important component of the subway, has a great influence on us. In this paper, my study is to research the shortest exit path of the subway platform that can let people clearly know how to go to the destination they want quickly and conveniently. The normal situation, the special situation and emergency situation will be mainly studied. Not only can be used by passengers in normal and special cases, but also can avoid some dangers in fault or emergency situation and guide people to have safe and convenient route. In this article, it mainly describes the design and analysis of the subject and the research of the shortest path algorithm. Design analysis part mainly describes the design idea of subway platform data structure that is used the coordinates which will quickly help to locate the definite location when passenger searches the shortest path. In the research of the shortest path algorithm, some usual algorithm are discussed and the reason why I choose Dijkstra algorithm to solve the problem of the exit routes for subway. Keywords: The shortest path; data structure; coordinates; Keyword4; Dijkstra algorithm 目录 摘要 i Abstract i 目录 ii 1 绪论 1 1.1 课题的目的和意义 1 1.2 国内外研究现状和水平 1 1.3 发展趋势 2 1.4 本文的研究内容 2 1.5 本文安排 3 2 最短路径算法 4 2.1 最短路径算法概念 4 2.2 几种最短路径算法的比较 4 2.2.1 Floyd 4 2.2.2 Dijkstra 5 2.2.3 Bellman-Ford 5 2.2.4 SPFA 5 2.2.5 算法分析 6 2.3 DIJKSTRA算法 6 2.3.1 概念 6 2.3.2 原理 6 2.3.3 算法思想 6 3 系统设计 8 3.1 本课题的重点和难点 8 3.1.1 本课题的重点 8 3.1.2 本课题的难点 8 3.2 数据库设计 9 (责任编辑：qin) |