个人项目-地铁出行路线规划的简要分析

guthub?repositories

个人博客园主页

支持环境：

　　windows7，10，macOS，Linux

?

需求分析：

　　读取自定义地铁文件：

　　　　程序需要能够成功地解析并载入不同的地铁系统，实现数据与程序的解耦

　　查看地铁线路：

　　　　实现地铁系统的详情查询操作

　　最短线路：

　　　　帮助用户推算出最优乘坐路线

?

实现思路：

所有数据文件都采用.csv的格式储存

?

?

?

?

?

?

?

?

?

?

?

　　一条线路为一个坐标轴，每个站点都有一个开通状态，都存在一个或多个相对某条地铁线的坐标，方便不同坐标轴之间直接计算距离

寻找最短路径方式为dijskra算法，编程语言看情况采用c，python这两个或其中一个

预计开发周期：

　　此项目工作量较少，以下为初步成型估计

　　文件输入输出归一化1小时

　　核心算法实现1小时

　　UI部分暂定使用QT框架，耗时3小时