whu-zhigao / Dijkstra_travel_path

Dijkstra_travel_path

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

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

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

实现流程图：

实现结果：

感谢github-dijkstra最短路径规划提供的最短路径规划案例分享；

感谢TSP-GA的TSP-GA遗传算法的实现。