2020深圳杯C題（已更新）
以前發過一篇文章，由於轉手比較多，如今已經更新文章部份內容
無線可充電傳感器網絡充電路線規劃
算法
無線傳感網絡中的充電器須要按期充電，一個好的充電路線規劃對維持無線傳感網
絡正常工做有着重要意義。本文創建了基於經典 TSP 問題的動態規劃模型，採用蟻羣
算法和多目標規劃對模型進行求解。
針對問題一，創建基於蟻羣算法的動態規劃模型，將最小化移動充電器在路上的能
量消耗等價轉化爲移動充電器的最短路徑問題，在考慮到各站點位於地球面上而非普通
平面上，因此利用地球半徑和各傳感器的經緯度計算出各點之間的距離，因而問題轉化
爲求解從數據中心出發，僅遍歷每個傳感器一遍再返回數據中心的最短距離問題，即
經典的 TSP 問題，最後解的最短距離爲 1.148KM
針對問題二，在問題一中規劃的路線中，分析在什麼樣的約束條件下，網絡才能長
久運行而不死亡，根據位置、時間等因素對能量的影響創建了約束方程組，將充電過程
劃分爲初始充電週期和通常充電週期，在通常充電週期中，根據約束方程組，對於目標
函數得出規劃方案。在約束方程的基礎上，對該約束條件進行必定線性化處理，在精確
度可接受的範圍內，下降計算複雜度，並獲得了通常充電週期知足約束條件所對應的時
長要求，進而求得每一個節點的最小電量。
針對問題三，對於使用四輛移動充電設備的狀況，能夠將此問題轉化爲經典的多車
輛 TSP 問題，運用模擬退火算法進行求解。解得
網絡
須要加Q2946879314 28頁 可運行matlab代碼 價格低廉
函數