基于模拟退火算法的上海世博会空中巡逻最短路径优化模型

摘要：

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

关键词：上海世博会、巡逻、最短路径、模拟退火算法、旅行商问题

所属期刊栏目：7

分类号：TP311(计算技术、计算机技术)

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：5709-5710