这是网络优化课程最后的课程报告,利用Dijkstra算法对已知节点进行最短路径规划。
开发环境:
首先,进入高德地图开放平台,创建应用。选用的是高德地图开发平台的web服务API,可使用的服务如图一,而本文需要静态地图API进行地图图片的显示、搜索服务-关键字查询进行地点坐标(经纬度)的查询、行驶距离测量进行两地点驾车距离的运算。
然后进行计算图的Dijkstra算法应用,最后进行可视化。增加了TSP问题利用GA算法的实现,直接采用大神的代码。
感谢github-dijkstra最短路径规划提供的最短路径规划案例分享;
感谢TSP-GA的TSP-GA遗传算法的实现;
本文代码链接。