合肥市出行地铁路径规划——基于Dijkstra算法
合肥市出行地铁路径规划——基于Dijkstra算法1. 引言2. 导入相应的模块3. 申请高德地图的API4. 获取合肥地铁数据5. 计算合肥各地铁站点之间的距离6.寻找最近的地铁站7. 运用Dijkstra算法进行路径规划8. 封装打包9. 是骡子是马拉出来遛遛
1. 引言
本此博文的完成是数据+算法,数据部分是基于合肥本地宝和高德地图提供的个人开发版api;算法是基于Dijkstra。(所使用的工具是Python)
2. 导入相应的模块
各读者可以根据自己PC运行报错信息,自行增加或删除相应模块。
im
原创
2020-12-21 21:19:03 ·
3614 阅读 ·
10 评论