摘要
在情景模式影响疏散点疏散人员数量及疏散最晚完成时间限制的条件下,研究了避难所应急疏散车辆配置计划及各种情景模式下的车辆出车任务安排,以疏散车辆出车安排为下层模型,以期望疏散总时间最小化车辆配置计划为上层模型建立了车辆配置及出车任务安排的双层规划模型。设计了结合CPLEX内置算法的模拟退火算法,最后用算例进行了仿真研究。
This paper is concerned with the emergency vehicle disposition problem and the scheduling problem for emergency evacuation in different scenario,which influence the evacuees quantity and the time limitation of evacuation. A bi-level programming model is established in which scheduling problem for emergency evacuation as a lower-level model and minimizes the total expectation of evacuation time as a up-level model. A simulated annealing algorithm embedded with the CPLEX algorithm is presented and a numerical example is given.
引文
[1]Green L V,Kolesar P J.Improving emergency responsiveness with management science[J].Management Science,2004,50(8):1001-1014.
[2]Helbing D,Molnar P.Social force model for pedestrian dynamics[J].Phys.Rev.E,1995,51(5):4282-4286.
[3]Kirchner A,Schadschneider A.Simulation of evacuation processes using a bionics inspired cellular automaton model for pedestrian dynamics[J].Phys.A,2002,312:260-276.
[4]Muramatsu M,Nagatani T.Jamming transition of pedestrian traffic at a crossing with open boundaries[J].Phys.A,2000,286:377-390.
[5]Campos V B G,Silva P A L,Netto P O B.Evacuation transportation planning:a method of identifying optimal independent routes.Surcharov L J.Proceedings of Urban Transport V:Ryan Transport and the Environment for the 21st Century[C].Southampton:WIT Press,2000:555-564.
[6]Kongsomsaksakul S,Yang C,Chen A.Shelter location-allocation model for flood evacuation planning[J].Journal of the eastern Asia Society for Transportation Studies,2005,6:4237-4252.
[7]Yamada T.A network of approach to a city emergency evacuation planning[J].International Journal of Systems Science,1996,27(10):931-936.
[8]Yi W,Kumar A.Ant colony optimization for disaster relief operations[J].Transportation Research Part E.2007,43:660-672.
[9]张江华,刘治平,朱道立.多源点突发灾害事故应急疏散模型与算法[J].管理科学学报,2009,12(3):111-118.
[10]宋瑞,何世伟,章力.紧急疏散情况下的公交车运行计划优化研究[J].交通运输系统工程与信息,2009,9(6):154-160.
[11]霍良安,黄培清,程云龙.基于疏散效率的展会应急优化问题研究[J].工业工程与管理,2011,16(4):108-112.
[12]马浩博,季建华,何冰.大规模人流多出口应急疏散预案的优化与研究[J].系统管理学报,2011,20(2):238-243.
[13]王永明,周磊山,刘铁民.非常规突发事件中的区域路网疏散能力评估与交通组织方案设计[J].系统工程理论与实践,2011,31(8):1608-1616.