采用遗传算法实现模型的路径优化

　　近年来自然灾害、重大事故的频繁发生，使得应急疏散问题越来越得到人们的重视。应急疏散是指在灾害发生后，及时将受灾人员、伤病人员从危险区域转移到相对安全的地区，来减少灾害造成的人员伤产，是抗灾、救灾的一项重要工作。在重大灾害降临时，决策人员所面临的和所要提出的应急方案复杂多变，决策人员的应变能力提出了巨大的考验。决策者需及时提出合理的、有效的应急方案，以降低人员伤产。

　　现有研究模型分宏观和微观两个方面。宏观模型通过对人群来建立模型，包括最小费用动态流、最快路与最快流；微观方面从个人角度出发，强调个体特征和个体之问的交互对其行为的影响，包括元胞自动机模型、概率模型等。但这些研究都没有涉及疏散方案的问题，也不能直接为决策服务。应急疏散方案以选取最优路径为核心，本例假设一个灾害发生地，和最终的避难场所，南灾害发生地到避难场所间有多种路径可以选择，选择哪条路径就是本文所要讨论和解决的问题。