地铁线路项目简要分析

地铁线路项目简要分析

github:repo
personblog:github_page or blog

设计需求

• 确定储存地铁站文件的格式文件
• 确定读取地铁站数据的方式
• 确定获取两站点最小站点数的算法方式
• 进行外表封装
• 进行输出格式的确定
• 性能测试
• 最后结果检查

Personal Software Process Stages	Time
计划
· 估计这个任务需要多少时间	已完成
开发	已完成
· 需求分析 (包括学习新技术)	已完成
· 生成设计文档	已完成
· 设计复审	已完成
· 代码规范	已完成
· 具体设计	已完成
· 代码复审	已完成
测试	已完成

---

实现思路

• 为了方便传输的方便，最后决定使用文件输入，然后输出使用类似json的格式进行输出，同时也提高了使用的便捷性。
• 文件上的输入选择了站点名+站点可否转站的方式进行描述。
• 在输入上：

{
	....
	南站 0
	杨伍庄 0
	学府工业区 0
	高新区 0
	大学城 0
	华苑 0
	王顶堤 0
	红旗南路 1
	....
}

• 在输出上：

{
	"刘园": [1],
	"西横堤": [1],
	"果酒厂": [1],
	"本溪路": [1],
	"勤俭道": [1],
	....
	"塘沽": [9],
	"泰达": [9],
	"市民广场": [9],
	"太湖路": [9],
	"会展中心": [9],
	"东海路": [9]
}

同时，在语言的选择上，本来因为最短路径Dijkstra算法在c++上的熟练度，和一些性能上的考量，想使用c++作为主要语言进行编写，但最后因为python的库众多，和对springboot的后端编写便利，准备使用python和java混合编写的方式进行完成此次个人项目。

---

个人说明

基于输出方式的选择，在编写时候json调用的方式更人性化，最后输出选择使用了json格式，使用json.dumps进行转化后输出，同时json也方便了可能会使用的springboot后端的接口编写，通过调用py函数进行逻辑书写，返回相应的数据，再通过app接受，进行交互。

时间尚且未定。

2019.9.21更新

• 已完成