地铁路线最短路径项目需求分析

 

地铁路线最短路径需求分析部分

项目介绍：

主要功能：

 

提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下：

地铁线路总数

线路名1 站名1 站名2 站名3 ...

线路名2 站名1 站名2 站名3 ...

线路名3 站名1 站名2 站名3 ......

需求分析：

1、功能性需求：能够为用户在短时间内罗列出最佳的几条路线，并能够显示所经过的站点；用户输入路线号显示该路线所有站点使得用户能够查看。

2、非功能性需求：在用户输入起点与终点后推荐的路线有最短时间的推荐和路线景点较多的路线方便游玩的推荐。

3、设计约束：游玩性较强的路线可能需要加一些新的内容判定是否是值得游玩的景点以及本次需使用java语言实现，路线是提供的txt文件。