菜单
　　
    摘要：地铁已经成为了我们日常生活的一部分，成为了重要的交通工具。而地铁站台作为地铁的一个重要组成部分，对我们的影响很大。本文主要针对的研究是地铁站台的最短出口路径，让人们可以一目了然的知道怎样最方便和最快捷的去到自己想要的目的地。主要通过研究正常情况、特殊情况和故障或突发情况来研究，不仅可以在正常和特殊情况下方便人们的使用，还可以在故障或突发情况下避免一些危险设施，告知人们相对安全和便捷的路线。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
  1. 上一篇：Android儿童识字训练应用开发
  2. 下一篇：基于Android系统的拼图游戏开发与设计

  1. 基于MATLAB的图像增强算法设计

  2. 基于Kinect的手势跟踪与识别算法设计

  3. JAVA+MYSQL《算法与数据结构...

  4. 神经网络算法在核素识别中的应用研究

  5. 人脸图像品质评估算法设计与实现

  6. 基于RGB-D摄像机的图像分割算法研究与实现

  7. 云虚拟环境下资源分配优化算法的研究

  8. 中考体育项目与体育教学合理结合的研究

  9. 当代大学生慈善意识研究+文献综述

  10. 杂拟谷盗体内共生菌沃尔...

  11. 乳业同业并购式全产业链...

  12. 酸性水汽提装置总汽提塔设计+CAD图纸

  13. 十二层带中心支撑钢结构...

  14. java+mysql车辆管理系统的设计+源代码

  15. 河岸冲刷和泥沙淤积的监测国内外研究现状

  16. 大众媒体对公共政策制定的影响

  17. 电站锅炉暖风器设计任务书

　　

About

751论文网手机版...

主页：http://www.751com.cn

关闭返回