个人项目-地铁路线规划简要分析
需求分析
- 确定读取地铁路线数据时的数据形式
- 能查找一整条线路的所有站点
- 能规划出一条站点最少的乘车路线并输出详细数据
设计思路
本题目主要涉及的是如何将所有地铁路线及站点存储，输出一条线路的所有站点和规划出两点之间的最短乘坐路线。
对于地铁路线存储格式，我选择最简单的：站点名+地铁线路号，按线路号和站点顺寻排列，这样可以简化地铁站点的存储结构。
刘园 1
西横堤 1
果酒厂 1
....
李楼 1
曹庄 2
....
对于输出一条线路上的所有站点，可以使用一个简单的遍历算法输出，而对于两站点之间的路线查找可以用简单的图最短路径搜索算法进行解决,在语言的选择上我选择了java，主要是因为对于java框架了解的较多，还有就是考虑到未来多人合作项目会使用java。
总结
由于这个题目比较简单，需要考虑的点并不是很多，但是如果要将本题延伸，难度就会迅速增加。以上就是对本题的简要分析，如果在过程中出现问题，再修正。
