2019软件工程——地铁项目基本理解和设计思路

 

项目需求

　　设计一个帮助地铁出行线路规划的程序。

 

需求分析

　　·简单的用户界面实现

　　·界面提供地铁线路的选择和对应线路的站点选择

　　·用户提交选择后后台能通过某种形式提供合理的换成方案

　　·合理的换成方案可以理解为起始站点和目的站点中间的站点数最少

 

设计思路

　 1. 用Java Swing组件搭建基本UI

　　 2. 启动程序后，程序可以自动读取后台地铁站点和线路信息文件"subway.txt"

　　3. 程序将站点和线路信息存在数据结构无向图中

　　4. UI界面提供地铁线路、起始站点和目的站点的选择

　　5. 通过最短路径算法求解最优的出行线路，通过提示框输出结果

　　6. 测试完善

 

开发计划

Personal   Software Process Stages	Time（hour）
类、数据结构设计	2
UI编写	3
功能模块编写	3
代码规范	1
代码检查	1
测试	2
总结分析	1
总计	13

 

 

 

 

 

 

 

 

 

 

 

 

 

总结

　　本次个人项目的核心是最短路径算法的实现，总体来说难度不大，设计中要考虑界面的优化和操作的友好。

　　地铁最短线路推荐要有一点需要考虑到的是每条地铁线有唯一的ID，站点存在换乘和是否开通情况，同时在一些地铁覆盖程度高的城市可能存在多种最优线路推荐，

可以进一步思考是否可以添加新的指标（如沿途地铁站换乘线路数，一般来说能换乘的线路越多，人流越拥堵）来筛选出更好的方案。

 

附录

subway.txt文档格式规范

站点编号（唯一） 站点名称（唯一） 所属地铁线 （不唯一则表示换乘） 是否开通