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

来源 :电脑知识与技术 | 被引量 : 2次 | 上传用户:dyx760126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文从上海世博会空警影响力着手,求解每次巡逻的最短路径,这是一个寻求最优解问题,采用模型为模拟退火算法,假设空警在没有任何犯罪事件发生的时候,采用指挥部发过来的展馆清单进行例行巡逻;直升机可在空中连续巡逻,不用降落等条件约束建立模型,进行求解,模型中采用的数据为上海市测绘院制地图上采集的展馆的像素值作为展馆的坐标,再由比例尺测量计算出相对于地图左上角的横向距离与纵向距离的值作为新的坐标,由些进行计算,得出最短路径,再由直升机的平均巡航速度可算出空警每次完成一次例行巡逻所需要的时间,此模型应用领域广泛
其他文献
高职院校校园网络的组建有利于实现计算机辅助管理,组建网应做到减少资金的浪费、安全可靠性、在现实学院中实际应用等原则。如何促进高职院校网络的应用,促进教育信息化的迅
谐波治理非常重要的手段之一是采用各种形式的电力滤波器滤除相应谐波,滤波器参数设计不合理就会与电网发生谐振,产生谐波放大的情况。针对以往设计过程中存在参数调整困难、
针对目前职业学校工程测量教学现状,提出了从课程体系及教学内容、教学方法与手段、实践性教学、考试方法、教学条件等方面大力推进测量教学改革,加强学生动手能力的培养,以实现预期的教学目标。
耐折性能是检测涂层织物质量的重要标准之一。本研究主要探究以聚氨酯为涂膜材料的涂层面料,在不同的低温环境中的耐折性能。通过模拟服装实际穿着折叠情况,观察和分析面料涂
肤色检测是成人图像检测中快速有效的检测技术,但是它的检出率和误检率都高。为了能够准确检测成人图像且尽量避免无害图像被误检,我们提出将高斯混合模型、颜色自相关图和人脸检测三种检测器相结合的方法。后面两个步骤的主要目的就是降低误检率。其中,颜色自相关图检测器不同于以往系统,因为颜色自相关图描述子不仅考虑了颜色的空间相关性,而且考虑了颜色的局部空间相关性的全局分布。实验证明,由于颜色自相关图检测器能够准
为了探索绢丝混纺织物悬垂性与KES织物风格指标的关系,采用灰色关联和相关性分析的方法,对10种绢丝混纺织物的静态、动态悬垂系数与16项KES基本物理性能指标的关系进行了分析
以壳聚糖和十二烷基苯磺酸钠为壁材,荆芥精油为芯材,采用复凝聚法制备荆芥精油微胶囊,讨论了乳化剂的复配质量比、复配乳化剂用量、芯壁比、芯壁质量分数、复凝聚pH值、搅拌
城市社区信息化是政府信息化的重点工程之一,中国社区信息化的意义,绝不是居委会电子化,也不是基层政府工作电子化,而是代表社区居民,借助政府信息系统,构建起联通政府、企业
针对目前机织设备在织造企业中的应用呈现出品牌多、型号差异较大、技术不统一等问题,提出通用化的机织设备数据采集方法。基于该方法,研发异构机织设备数据采集系统,实现对机织
互联网(Internet)是一个集各专业、各领域、各种资源为一体的,供网上用户共享的信息资源网。它是全球最大、最全、最主要的信息网,具有信息量大、传播速度快、覆盖面广、反馈直接