這是網絡優化課程最後的課程報告，利用Dijkstra算法對已知節點進行最短路徑規劃。
開發環境：
- ubuntu16
- python3.6——pyqt5、opencv-pyhton、urllib、requests
首先，進入高德地圖開放平臺，創建應用。選用的是高德地圖開發平臺的web服務API，可使用的服務如圖一，而本文需要靜態地圖API進行地圖圖片的顯示、搜索服務-關鍵字查詢進行地點座標（經緯度）的查詢、行駛距離測量進行兩地點駕車距離的運算。
然後進行計算圖的Dijkstra算法應用，最後進行可視化。增加了TSP問題利用GA算法的實現，直接採用大神的代碼。
實現流程圖：
實現結果：
感謝github-dijkstra最短路徑規劃提供的最短路徑規劃案例分享；
感謝TSP-GA的TSP-GA遺傳算法的實現;
本文代碼鏈接。