北京地铁站线路规划

项目内容

　　设计一个北京地铁线路的规划程序

开发语言

　　java

需求分析

　　1.用户可以看到线路规划情况，可以自行选择线路

　　2.用户输入起点和终点能查询站点最少和换乘最少的路线

实现方法

　　1.将站点信息存储于二维数组

　　2.利用Dijkstra算法得到最短路径

　　3.将得到的最短路径存储在一张表中

　　4.按表中存储的最短路径信息反馈给用户

　　5.用递归算法来得到最少换乘线路

　　6.计算最少换乘线路经过的站点总数，用小的总数覆盖大的总数，反馈给用户

 

试验举例

　　输入

起点：站点1
终点：站点2

　　输出

最短线路：
站点1->中转1->......->站点2
最少换乘：
站点1->中转1->......->站点2

 

实验总结

　　在站点数并不多的情况下，更好的情况是将最优解事先存起来，用户在获得数据的时候可以直接读取数据而不是反复计算