2016全國研究生數學建模A題多無人機協同任務規划——基於分布式協同多旅行商MTSP遺傳算法

1、MTSP問題描述

　　有Ⅳ個城市，要求旅行商到達每個城市各一次，且僅一次，並且要求旅行路線最短。而多旅行商問題M個旅行商從同一個城市(或多個城市)出發。分別走一條旅路線，且總路程最短。

2、MTSP問題價值

　　有關MTSP的研究在現實中有很大的使用價值。諸如：交通運輸、鐵道鋪設、路線的選擇、計算機網絡的拓撲設計、郵遞員送信等，都可抽象成MTSP的問題。