基于图结构实现地铁乘坐线路查询
github-python算法和flaskapp部分：repo
github-android部分：repo
flaskapp接口文档：传送门
深度了解Dijkstra优化算法：传送门
问题描述
编写一个程序实现地铁最短乘坐（站）线路查询，输入为起始站名和目的站名，输出为从起始站到目的站的最短乘坐站换乘线路。
1.采用Dijkstra算法实现，使用优先队列对性能进行了优化；
2.如果两站间存在多条最短路径，则输出其中的一条即可；
本次项目实现采用了flask作为后端提供接口服务，使用androidApp进行get请求获得数据，显示在Textview中
设计需求
确定储存地铁站文件的格式文件 （已确认使用json格式和文本格式）
确定读取地铁站数据的方式 （使用python的file打开命令）
确定获取两站点最小站点数的算法方式
进行外表封装
进行输出格式的确定
性能测试
最后结果检查
数据存储格式
stationline.txt文本为存储的地图数据文本，格式如下图所示：
使用0与1来分别表示是否需要换乘
地铁线路条数
线路x 线路x站数
站名1 是否需要换乘
站名2 是否需要换乘
...
数据示例
2 20
曹庄 0
卞兴 0
芥园西道 0
咸阳路 0
长虹公园 1
广开四马路 0
西南角 1
鼓楼 0</
最后
以上就是坦率飞机最近收集整理的关于python地铁查询系统_基于图结构实现地铁乘坐线路查询的全部内容，更多相关python地铁查询系统_基于图结构实现地铁乘坐线路查询内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[附源码]Python计算机毕业设计SSM火车订票系统（程序+LW)3系统设计](/uploads/reation/bcimg5.png)
发表评论 取消回复