论文部分内容阅读
该文从上海世博会空警影响力着手,求解每次巡逻的最短路径,这是一个寻求最优解问题,采用模型为模拟退火算法,假设空警在没有任何犯罪事件发生的时候,采用指挥部发过来的展馆清单进行例行巡逻;直升机可在空中连续巡逻,不用降落等条件约束建立模型,进行求解,模型中采用的数据为上海市测绘院制地图上采集的展馆的像素值作为展馆的坐标,再由比例尺测量计算出相对于地图左上角的横向距离与纵向距离的值作为新的坐标,由些进行计算,得出最短路径,再由直升机的平均巡航速度可算出空警每次完成一次例行巡逻所需要的时间,此模型应用领域广泛