曼哈顿无人飞机交通监控部署.docVIP

曼哈顿无人飞机交通监控部署 摘要 本文讨论分析了曼哈顿城市MAV交通监控部署问题，分别在四种不同的情况下求解出了最优巡航方案。 在Task1中，首先选取区域交通路口为节点，给出MAV的监控路段和节点选择方法; 然后讨论在无续航里程约束条件下，将MAV监控问题转化为TSP问题，并运用模拟退火算法予以求解; 而在有续航里程约束条件下，运用 K－means聚类方法，将监控区域划分成若干子区，进而将该问题转化为无续航里程约束的MAV监控部署问题，最后对上城区的监控进行实证分析，给出了最优部署方案。 在Task2中，在Task 1的基础上求解在30%的MAV无法使用的情况下如何实现巡航监控。首先将正常监控区域简化为其质心，比较无法正常巡航区域内的节点与各个质心的距离，对这些节点进行重新分配；然后在重新划分的区域内仍旧将问题转化为TSP问题；最后运用Task1中的模型进行求解。 在Task3中，首先根据与主干道相交道路的数量确定其权值；然后建立加权欧氏距离的K-means聚类模型进行聚类，对区域内的交通路口进行划分；最后在每一个监控子区内，又是一个TSP问题，同样用模拟退火算法可以求解最佳的巡航路径。 在Task4中，根据题目要求参与MAV巡航部署的和没有参与的人都不能确切知道MAV的巡航方案，即MAV的巡航方案具有一定的动态性（随机性）。本文首先确定巡航应当满足的条件以及方案评价