大佬教程收集整理的这篇文章主要介绍了个人项目-地铁出行路线规划的简要分析,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
windows7,10,macOS,Linux
需求分析:@H_450_26@
程序需要能够成功地解析并载入不同的地铁系统,实现数据与程序的解耦
查看地铁线路:
实现地铁系统的详情查询操作
最短线路:
帮助用户推算出最优乘坐路线
实现思路:@H_450_26@
所有数据文件都采用.csv的格式储存
站点名称, | 所属线路及坐标, | 是否开通 |
刘园, | (1号线,0), | 是 |
西横堤, | (1号线,1), | 是 |
果酒厂, | (1号线,2), | 是 |
西站, | (2号线,6,6号线,14), | 是 |
北运河, | (6号线,12), | 否 |
一条线路为一个坐标轴,每个站点都有一个开通状态,都存在一个或多个相对某条地铁线的坐标,方便不同坐标轴之间直接计算距离
寻找最短路径方式为dijskra算法,编程语言看情况采用c,python这两个或其中一个
预计开发周期:@H_450_26@
此项目工作量较少,以下为初步成型估计
核心算法实现1小时
UI部分暂定使用QT框架,耗时3小时
以上是大佬教程为你收集整理的个人项目-地铁出行路线规划的简要分析全部内容,希望文章能够帮你解决个人项目-地铁出行路线规划的简要分析所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。