地铁出行规划
一,概述
本次项目实现的是实现一个帮助进行地铁出行路线规划的命令行程序,所以我们需要先导入地铁的线路图,然后根据需求提供线路的信息或者查询。
地铁的线路图如下
二,计划与需求
1.选择合适的输入文件存储地铁的线路信息,将地铁的信息存于txt文件中,包括站点名称、线路名称等
2.实现能正确输入输出地铁信息的程序
3.显示地铁线路信息
4.地铁解耦(用户希望查询指定地铁线经过的站点)
5.提供最优的线路选择(出发到目的站点之间的最短(经过的站点数最少)路线)
6.代码的复审以及性能的分析
三,代码
本次作业的关键在于如何查找最短的线路,在本次项目中忽略了站与站之间的距离,我们可以把它默认为是1,采用Dijkstra算法来计算。
结合自身能力以及最近java的频繁使用,所以我选择用Java来编写本次作业。
四,异常
1.站点不存在
2.线路不存在