个人项目1（地铁线路最短路径的程序）初步分析

标签：改进   简介   code   结果   比较   cell   应用程序   方向   ima   

1.需求分析

根据个人项目简介，软件的需求有以下三个：

需求1：

实现一个支持显示地铁线路与计算换乘的程序。之后，用户可以通过命令行启动这个程序。程序在启动时，会读取不同命令对应的命令行参数。对于地铁线路信息图，我们约定它采用参数 -map 作为标志。程序启动时需要通过读取 -map 参数来获得对应的自定义地铁文件（命名为 subway.txt），从而得到地铁线路图的信息。

需求2：

实现基础的查询操作。比如说，用户希望查询指定地铁线经过的站点。这样，在应用程序需要支持一个新的命令行参数 -a，它指定了用户希望查询的地铁线路。这样，在给定地铁线路时，你的程序就需要能够从线路的起始站点开始，依次输出该地铁线经过的所有站点，直到终点站。输出的文件我们使用 -o 命令行参数来指定。

需求3：

实现一个计算任意两个站点间最短路径（经过的站点数最少）的程序，并输出经过的站点的个数和路径（包括出发站，目的站与换乘线路）。如果用户希望坐地铁，他希望能通过最少的站数从出发点到达目的地，这样就可以在命令行中以 -b 参数加两个地铁站点名称分别作为出发与目的，比如用户希望知道 洪湖里 到复兴路 之间的最短路线是怎样的，他就可以使用如下命令让程序将结果写入 routine.txt 中：subway.exe -b 洪湖里 复兴路 -map subway.txt -o routine.txt。

2.实现方法分析

需求1：

这项需求似乎是要我们把一张地铁线路图转换为文本格式的表格。也就是说，我们要将地铁线路信息等用文本文件的形式保存起来，应保存的信息应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息，使得应用程序可以通过读取这个文件，就能掌握关于地铁线路的所有信息。这其中涉及的技术包括图片读取、自动分析、信息保存与转换，我完全不知道如何实现计算机自动将图片转换为文本文件，所以我默认本程序只使用一张地铁图，并且此步骤已经由人工完成。最后的结果应该像这样：

将所有站点输入subway.txt后，就可以将它导入程序实现各种计算。

需求2：

就路线查询为例，只需读入用户输入的路线编号并与表格中的所有线路比较，输出站点名即可。

需求3：

运行举例：

输入：

subway.exe -b 洪湖里 复兴路 -map subway.txt -o routine.txt

输出：

3                                        //共经过3站

洪湖里

西站                                   //在该站换乘
6号线
复兴路

从地铁设计规划的角度考虑，换乘路线应该会导致乘坐经过的站点变多。

对于终点站，首先查出它所在的路线。接下来有两种情况：起点站与它在同一路线，或起点站与它不在同一路线；对于第二种情况，可以确定终点站与起点站一定都在路线1、6或9上。

对于单个站点存在两个方向，可以首先对起点站进行两个方向的遍历。

3.PSP 

31701056

杨峥

个人项目1（地铁线路最短路径的程序）初步分析

标签：改进   简介   code   结果   比较   cell   应用程序   方向   ima   

原文地址：https://www.cnblogs.com/Non-Exited/p/11564393.html