低空救援智能调度模型与算法研究-交通运输规划与管理专业论文.docx

万方数据 万方数据 Nanjing University of Aeronautics and Astronautics The Graduate School College of civil aviation Research on the model and algorithm of intelligent scheduling in Low-altitude rescue A Thesis in Transportation Engineering by Zhou Yi Advised by Prof. Zhang Ming Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering January, 2014 承诺书 本人声明所呈交的博/硕士学位论文是本人在导师指导下 进行的研究工作及取得的研究成果。除了文中特别加以标注和 致谢的地方外，论文中不包含其他人已经发表或撰写过的研究 成果，也不包含为获得南京航空航天大学或其他教育机构的学 位或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航 南京航空航天大学硕士学位论文 摘 要 我国是世界上自然灾害以及各类事故灾害最为严重的国家之一，而航空救援作为立体救 援有机整体的重要一环已然成为备受关注的研究热点，本文在对重大自然灾害条件下航空救 援持续徘徊在较低水平现状的分析基础上，借鉴发达国家的航空救援经验，将航空救援调度 问题划分为战略和战术两个层面进行处理，并在此基础上构建了低空救援系统。 战略层面通过结合实际的航空器救援调度实施场景，针对耐用品对应急时间要求高及快 速消费品连续消耗的不同特性，给出多出救点多受灾点组合调度模型，采用汶川地震城市救 灾数据，结合基本的和改进的遗传算法对模型进行求解，并对二者的性能进行对比。战术层 面则通过采用不同缓冲需求处理方法解决了快速消耗品和耐用品需求差异问题，运用模糊聚 类方法对灾区进行分组并确定各受灾点调度优先级，结合汶川地震区县级救援案例，通过构 建实时调度规划模型算法解决了航空器路径规划和配送方案生成的问题，结果表明该反应链 对解决灾区物资需求的难以预测性、救援网络的时变性和大规模协调调度的复杂性具有显著 的效果。 本文在对低空救援系统业务需求和救援流程分析的基础上，对系统的实现功能和总体结 构进行设计，并对系统各个子功能模块的功能和实现进行了阐述，验证了战略和战术层面的 模型，为实际救援辅助决策系统建设提供智能化决策支持并展现了一种新的思路。 关键词：低空救援，战略与战术调度规划，建模，算法设计，系统实现 I 低空救 低空救援智能调度模型与算法研究 ABSTRACT China is the country which suffered most serious natural disasters and various types of accidents around the world, however, as the significant part of three-dimensional rescue organic whole, Air rescue has become a closely watched hotspot. The reason why aviation emergency rescue continued to hover at low levels under major disasters is analyzed in this paper. So, drawing the experience of developed countries aviation rescue, this scheduling problem was divided into both strategy and tactics levels and processed. And on this basis, the low-altitude rescue system was constructed. At the strategic level, Combined with the actual implementation scenario of aircraft rescue scheduling, durable goods are more sensitive to response time,