北京地铁出行路线规划设计

Posted 2022-11-18 udontno

一.需求分析

　　根据题意，需要做到以下几点：

　　　　1.可以判断命令行输入的参数并执行相应的操作

　　　　2.可以读入地图信息

　　　　3.用户可以读取某一地铁线路从起始站到终点站的全部信息

　　　　4.用户写入起始站和终点站，规划出正确的路线并告知用户路线

　　　　5.能对于用户的不正确输入加以判断并提示

 

二.设计思路

　　　1.考虑到每个站点会有很多属性，故采用java类的形式进行编程

　　　　2.要寻找最短路径问题，则采用dijkstra算法

　　　　3.给每条线路id方便运算

 

三.预计的具体实现（可能后续会作修改）

 　　　1.地图导入格式：用文本文件进行地图的导入（subway.txt）

　　　　　　具体导入格式如下：

 　　　　　　1号线 苹果园 古城 八角游乐园 ……

 　　　　　　2号线 积水潭 鼓楼大街 安定门 ……

 　　　　　　……

　　　　　2.用户输入格式

　　　　　　①导入地图

　　　　　　　　java subway -map subway.txt

　　　　　　②用户查看指定线路的所有站点

　　　　　　　　java subway -a 1号线 -map subway.txt -o station.txt

　　　　　　③用户查看两个站点的最近路线

　　　　　　　　subway.exe -b 苹果园 古城 -map subway.txt -o routine.txt

　　　　  3.系统输出格式

　　　　　　①输出指定线路的站点

　　　　　　　　一号线：

　　　　　　　　苹果园 古城 八角游乐园……

　　　　　　②输出最短路线

　　　　　　　　从 南礼士路 到 阜成门 路线

　　　　　　　　一号线：

　　　　　　　　南礼士路 复兴门

　　　　　　　　二号线：

　　　　　　　　复兴门 阜成门