Python+爬虫+Dijkstra 算法实现北京地铁换乘方案

Posted 2023-05-10

参考技术A 1、爬虫

2、正则表达式

3、数据预处理

4、BFS

5、Best-First-Search -> 实现北京地铁的换乘方案、

6、数据获取地址： https://ditie.mapbar.com/beijing

7、Dijkstra 算法介绍  https://www.jianshu.com/p/727c3b946f32

利用dijkstra算法规划线路

# dijkstra
# 1、在数据库内预先存放了北京市内最新的道路节点，选用优化了得dijkstra算法进行线路规划。
    当输入起点和终点后，会计算出最短的路径。同时还能选择查看路径经过的道路节点附近的poi。
  2、在数据库内预先存放了北京市内最新的道路节点，选用优化了得dijkstra算法进行线路规划。
      当输入起点和终点后，会计算出最短的路径。同时还能选择查看路径经过的道路节点附近的poi。
  3、在打包时需要重新申请一个key，不然会出现地图无法显示的错误

源码地址  https://github.com/KinsomyJS/dijkstra.git