Linux   发布时间:2022-03-31  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了个人项目-地铁出行路线规划的简要分析大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

概述

guthub repositories 个人博客园主页 支持环境:   windows7,10,macOS,Linux   需求分析:   读取自定义地铁文件:     程序需要能够成功地解析并载入不同的地铁系统,实现数据与程序的解耦   查看地铁线路:     实现地铁系统的详情查询操作   最短线路:     帮助用户推算出最优乘坐路线   实现思路: 所有数据文件都采用.csv的格式储存 站

guthub repositories

个人博客园主页

支持环境:@H_450_26@

  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小时

  核心算法实现1小时

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

大佬总结

以上是大佬教程为你收集整理的个人项目-地铁出行路线规划的简要分析全部内容,希望文章能够帮你解决个人项目-地铁出行路线规划的简要分析所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。