营救设备数量受限的应急疏散模型和算法
考虑在实际中可能面临着某些救援活动,必须借助于营救设备或者依赖营救人员的引导才能得以完成.针对这种情况,给出了设备数量受限的应急疏散模型.由于目标函数是疏散时间最小化,在考虑路径容量限制时,首先通过优先饱和最短路径来确定可行路径集合,把可行路径集合中的k短路作为初始解,再以每条路径上流量与旅行时间的比值流速作为更新路径的准则,每步迭代通过保留流速较大的路径来保存当前疏散时间最小的路径集合,从而确定疏散方案.最后通过算例验证了该算法的有效性和可行性.
应急疏散、营救设备、容量限制、动态网络流
18
O157.6(代数、数论、组合理论)
国家自然科学基金.11071219,11171221;上海市科委10550500800;上海市一流学科项目CTKX2012;上海市研究生创新培育项目5413303101;浙江省自然科学基金Y13A010050
2014-08-21(万方平台首次上网日期,不代表论文的发表时间)
共10页
77-86