求解k条最优路径问题的遗传算法

文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作。算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题。

灾害条件下多层次应急疏散模型的构建方法研究

人们每天都要面对各种造成严重财产和人身安全损失的重大灾害,如何建立灾害条件下中国人口高密度大范围的应急疏散模型,具有重大的意义。该文基于我国灾害条件下高密度人口的集体疏散模式,按照灾害区域的具体情况和人口分布,以道路实时速度和路面损毁程度所决定的道路阻抗性作为评判道路疏散能力的依据,构建从危险区域的多集结点到安全区域的多安置点的多层次应急疏散模型,确定集体疏散人员的疏散路径、人数和车辆,实现在最短的时间内的受灾群众整体最优疏散,并以山东省德州发生地震作为实验区,采用Google Map API和C#搭建多层次应急疏散平台,验证了多层次应急疏散模型的可行性。