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

Posted 2020-11-13 Bruce_yu

guthub repositories

个人博客园主页

支持环境：

　　windows7，10，macOS，Linux

 

需求分析：

　　读取自定义地铁文件：

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

　　查看地铁线路：

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

　　最短线路：

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

 

实现思路：

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

站点名称，	所属线路，坐标，是否开通
刘园，	1号线，0，是
西横堤，	1号线，1，是
果酒厂，	1号线，2，是
西站，	2号线，6，是 6号线，14，是
北运河，	6号线，12，否

 

 

 

 

 

 

 

 

 

 

 

 

 

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

寻找最短路径方式为dijskra算法，编程语言采用python

预计开发周期：

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

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

　　核心算法实现1小时

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