紧急疏散情况下的公交车运行计划优化研究

提出飓风等自然灾害条件下运用公交车进行居民紧急疏散的优化模型.最优公交车疏散运行计划问题可转化为不确定性需求的选址—路径优化模型,目标函数是使总疏散时间最小.选址—路径优化模型用于确定最有效的公交车集结点服务区域和将人员从受灾区域转移到指定避难所或安全地区的最优线路,并设计遗传算法、神经网络算法和爬山算法结合的混合启发式算法.通过美国密西西比州格尔夫波特市的实际数据对所提出的模型进行验证.实验结果表明,混合遗传算法在求解效果和效率上都优于传统的遗传算法.