地铁线路规划

喜夏-厌秋 提交于 2019-11-30 03:18:14

一、预期计划

1、选择合适的文件储存地铁路线的信息。

2、设计关于地铁信息的IO程序。

3、用户可以查询地铁信息。

4、可以推荐输入站点之间的最短路径。

5、代码复审已经性能测试。

 

二、需求分析

1、将地铁的具体信息储存在文件中,包括站点名称、线路名称等,要确定文件的格式,保证文件能够方便读取。

2、用户输入指定线路或者起始站和终点站,系统要给出相应的推荐线路,列出途径的站点。

3、提供查询功能,输入线路名称后系统输出这条线路上的全部站点。

 

三、设计思路

1、最关键的算法是查找最短路径,即在图中找出两个点的最短路径,将地铁线路图设置为无向图,站点之间距离相同,统计各条路径经过的站点数量来判断最短路径。

当然也可以用广度优先算法。出现异常情况,如没有起始站或终点站,没有这条路线之类情况时要返回错误提示。

2、查找线路通过返回存储文件中的相同路线名上的所有站点实现,建立表格的格式很重要。

3、本次大作业我鉴于我C的能力不太好,我选择用java来编写。

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!