第一阶段-系统功能
1、优化返回两个站点之间最短路径功能:成为一个类,进行单元测试。
2、生成遍历车站类:要求尽可能快地遍历地铁的所有车站呢(只用经过一次,不用下车,就算经过车站)。
例如,注意到13号线 和 10 号线相交的知春路地铁站,选它作为一个起始站,从这个站出发,要经历多少站(换乘不出地铁系统,即不能从一个地铁口走到路面,然后从另一个站进去),才能把所有地铁站都遍历呢?
输入起始站,输出总共经历多少站,以及经历的站名。
3、最少换乘类:要求起点到终点线路换乘次数最少。
二、设计思路和功能点
前端用html和css,后端用mysql数据库,最短路采用迪杰斯特拉算法
功能
线路查询:输入线路号,输出此地铁线路的所有站名(按某一方向顺序输出即可)。
站点查询:输入站点名称,输出途径该站点的线路名称。
起点-终点查询:输入起点、终点,找到两点之间的最有效线路
最短换乘:输入起点、终点,找到两点之间的最少换乘
最短路:输入起点、终点,找到两点之间的最短路径
北京地铁交互图:可以通过可视化显示路线