基于Dijkstra算法的景点路径规划(高德api)

这是网络优化课程最后的课程报告,利用Dijkstra算法对已知节点进行最短路径规划。
开发环境:

  • ubuntu16
  • python3.6——pyqt5、opencv-pyhton、urllib、requests

首先,进入高德地图开放平台,创建应用。选用的是高德地图开发平台的web服务API,可使用的服务如图一,而本文需要静态地图API进行地图图片的显示、搜索服务-关键字查询进行地点坐标(经纬度)的查询、行驶距离测量进行两地点驾车距离的运算。
基于Dijkstra算法的景点路径规划(高德api)_第1张图片然后进行计算图的Dijkstra算法应用,最后进行可视化。增加了TSP问题利用GA算法的实现,直接采用大神的代码。

实现流程图:
基于Dijkstra算法的景点路径规划(高德api)_第2张图片

实现结果:
基于Dijkstra算法的景点路径规划(高德api)_第3张图片基于Dijkstra算法的景点路径规划(高德api)_第4张图片基于Dijkstra算法的景点路径规划(高德api)_第5张图片基于Dijkstra算法的景点路径规划(高德api)_第6张图片基于Dijkstra算法的景点路径规划(高德api)_第7张图片

感谢github-dijkstra最短路径规划提供的最短路径规划案例分享;
感谢TSP-GA的TSP-GA遗传算法的实现;
本文代码链接。

你可能感兴趣的:(学习记录,python)