地铁

需求分析： 1.确定站点信息的保存格式 2.实现地铁线路的站点查询 3.实现任意站点之间最短线路的查询 4.性能测试和优化 实现思路： 1.所有站点信息采用(线路号,站点名,站点号，可换乘线路)的格式保存 线路号 站点名 站点号 可换乘线路 1 刘园 1 0 1 西横堤 2 0 1 西站 7 6 5 北辰科技园北 1 0 5 张兴庄 8 3 2.查询最短线路的算法为dijskra算法或Floyd算法，编程语言使用java 开发计划： Personal Software Process Stages Time（hour） 类、数据结构设计 3 核心算法 3 测试 2 总结分析 2 总计 10 来源： https://www.cnblogs.com/startproge/p/11564248.html

天津地铁线路项目设计与分析 项目需求分析： 1.设计地铁线路的信息存储文件，如subway.txt 2.实现基础的查询操作（实现指定地铁线经过的站点的查询等） 3.实现最短路径计算，可以查询出发站与目标站的最短路径 设计思路： 1.采用java语言编程 2.地铁线路数据格式： 1号线：站点1 站点2 ... 2号线：站点1 站点2 ... 3号线：站点1 站点2 .........采用subway.txt文件格式进行存储输出等操作 3 洪湖里 西站 6号线 复兴路采用routine.txt文件格式存储输出等操作 主功能实现分析： 1.采用图的数据结构模式，站点视为节点，相邻站点之间的线路视为边。 2.使用广度优先算法Dijkstra算法求得最短路径。 3.当查询站点不存在的时候，抛出错误。 来源： https://www.cnblogs.com/31701060zjt/p/11562918.html

一、基本理解 　　1.该项目要求我们设计一个能够计算地铁线路最短路径的程序 　　2.我们可以将地铁线路信息等用一个文本文件保存起来，其中应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息 　　3.用户可以询指定地铁线经过的站点，并且能够从线路的起始站点开始，依次输出该地铁线经过的所有站点，直到终点站。 　　4.该程序能查询到从出发到目的站点之间的最短（经过的站点数最少）路线，并输出经过的站点的个数和路径（包括出发与目的站点）。如果需要换乘，在换乘站的下一行输出换乘的线路。 二、设计思路 　　　可以用dijkstra算法，输入起始站点与终点站得到需要查询的信息。并用足够多的测试样例进行测试分析优化。 来源： https://www.cnblogs.com/zucc31701041/p/11560075.html

地铁规划项目需求理解和设计思路 需求理解 将地铁线路保存成一个可读入，简洁明了的文本 程序能正确读入这个文件，并获取地铁线路信息 程序能正确处理输入的命令行 地铁能正确输出指定地铁线经过的站点 程序能正确输出两个站点间的最短路径 程序要有健壮性，能通过各类性能测试 按要求编写博客，详细说明花费时间，代码，各个模块和测试用例 设计思路 文本格式 1号线 刘园 西横堤 果酒厂 本溪路 勤俭道..... 2号线 曹庄 卞兴 荠园西道 咸阳路...... 3号线 小淀 丰产河 华北集团...... 按照每条线路的站点顺序，依次保存，不考虑换乘的情况和站点重复出现的问题 程序设计 因为考虑到对C语言的熟悉程度和想运用最短路径算法Dijkstra算法，所以决定采用C++语言来编程 读入文本和初始化 依次读入每个站点，并利用map表，为每个站点分配一个id号。在依次读入每个站点的时候，将后一个站点和前一个站点的距离设置为1，用数组dis保存，即dis[1][2]=1，即每个相邻站点间的距离都为1，不相邻站点间的距离为正无穷大。 指定地铁线路查询 在读取文本的时候，就在way数组里面保存进每条地铁线路的每个站点，比如一号线的第一个站点就是way[1][1];这样在查询地铁线路的时候，输入几号线就是way[几]，再去map表里面查询出来名字，输出。 查询两站点间的最短路径 利用Dijkstra算法

地铁线路规划 项目需求 1.思考并设计一种文件格式用于存储地铁信息（线路名称，站点名称，车站换乘信息） 2.实现一个支持显示地铁线路与计算换乘的程序 3.支持用户进行线路查询操作 4.提供用户从出发点到目的地的最短路径 实现思路 选择用简单的“站点+线路”来进行数据存取 { 刘园 1 西横堤 1 果酒厂 1 本溪路 1 勤检道 1 .... 李楼 1 曹庄 2 ..... } 可采用遍历算法对一条线路的站点进行遍历，把地铁线路转换成无向图，当相邻两个站点的距离为1进行计算，可用Dijstra算法来解决最短路径问题。 语言上选择最近常用的java 来源： https://www.cnblogs.com/chenjiji/p/11558885.html

天津地铁出行线路规划项目需求分析与设计思路分析 项目概要 以下是天津地铁线路总图，本项目的受众可以通过本软件，获得天津市地铁出行最便捷，最快速的线路推荐。 需求分析 实现一个帮助进行地铁出行路线规划的命令行程序。 支持地铁线路的更改，站点更改、取消与添加，以及线路的局部封闭。 支持查询线路的所有站点。 支持查询到某终止站点的途径最少站点的路线。 数据存储结构分析 由于单一的 线路表 与 站点表 是无法表示如此复杂的地铁线路情况的。 有多个前驱的站点如： ，以及有多个后继的站点如： ，这种情况无法只通过这两个表处理，所以引入第三张 边表 线路表 与 站点表 是 一对多 的关系 线路表 与 边表 是一对多的关系 边表 与 站点表 是多对多的关系 主算法分析 因为是要查询途径站点最少的线路，所以站与站之间的距离可以都看成是1，那么这样一来就可以忽略站与站之间的物理距离，仅以这处理完的逻辑距离来处理整个地铁线路，那么要求途径站点最少就变成了寻找两个站点之间的最短路了。 又因为天津地铁线路总点数不多，是稀疏图，所以使用在稀疏图上表现优秀的spfa算法。 关于建图，因为有边表的存在，所以只需要对边表进行建图即可，而且不会导致信息的丢失，且不会存在冗余信息。（同一条边只会出现一次） 且由于边表，使更改线路变得十分方便，只要先更改站点表，再修改边表即可。 原始数据输入格式

天津地铁项目的理解与思路 一 项目概述 　　地铁作为一种公共交通工具，可以极大得方便人们出行，同时在一定程度上缓解道路交通压力。 　　天津地铁的线路如下图所示。项目要求设计一个集读取、搜索、查询为一体的程序，以方便乘客出行。 二 项目需求 2.1 地铁数据格式 　　地铁的站点名称、线路名称等具体信息需保存在subway.txt文件中，需确定文件中数据的保存形式，要求能方便程序的读取、用户的修改。 2.2 线路查询功能 　　用户输入指定的线路，程序可以输出该线路自起始点至终点的所有站点。 2.3 最短线路计算 　　用户输入出发地和目的地，程序可以计算出最短的路线以及换乘信息，同时将结果写入routine.txt中。 三 设计思路 3.1 地铁数据格式 　　地铁站点名称以及线路可以简单地以 “站点 线路” 形式保存在txt文件中，对于有线路重复的站点多次保存。例如： 勤俭道 1 洪湖里 1 西站 1 …… 西站 6 北竹林 6 …… 3.2 线路查询功能 　　程序可逐行读取并将站点存为一个结点，对于相同线路名的为同一线路上的站点，相同站点名不同线路名的为可换乘站。 3.3 最短线路计算 　　程序读取subway.txt并将站点和信息存为无向图，最短线路的权重可为最少的站点数，也可另外在线路（边）上赋距离权重，采用Floyed算法即可求解两站点间的线路方案。 四 总结 　

上周去上海开会经过地铁1号线，站台、车厢都有乞丐，之前地铁线也坐过不少次，也没有这么多。 郁闷 转载于:https://www.cnblogs.com/jssy/archive/2007/01/18/623666.html 来源： https://blog.csdn.net/weixin_30218397/article/details/99359743