yetang307

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

第一阶段-系统功能

1、优化返回两个站点之间最短路径功能:成为一个类,进行单元测试。

2、生成遍历车站类:要求尽可能快地遍历地铁的所有车站呢(只用经过一次,不用下车,就算经过车站)。

 例如,注意到13号线 和 10 号线相交的知春路地铁站,选它作为一个起始站,从这个站出发,要经历多少站(换乘不出地铁系统,即不能从一个地铁口走到路面,然后从另一个站进去),才能把所有地铁站都遍历呢?

输入起始站,输出总共经历多少站,以及经历的站名。

3、最少换乘类:要求起点到终点线路换乘次数最少。

二、设计思路和功能点

前端用html和css,后端用mysql数据库,最短路采用迪杰斯特拉算法

功能

线路查询:输入线路号,输出此地铁线路的所有站名(按某一方向顺序输出即可)。

站点查询:输入站点名称,输出途径该站点的线路名称。

起点-终点查询:输入起点、终点,找到两点之间的最有效线路

最短换乘:输入起点、终点,找到两点之间的最少换乘

最短路:输入起点、终点,找到两点之间的最短路径

北京地铁交互图:可以通过可视化显示路线

posted on 2023-04-05 18:40  椰糖  阅读(42)  评论(0编辑  收藏  举报