基于路径的网络流控制应急疏散模型与算法

来源 :第十一次中国物流学术年会 | 被引量 : 0次 | 上传用户:jacker0001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多源多汇和容量限制情形下的应急疏散问题,以总疏散时间最小为目标函数,建立了基于路径的网络流控制应急疏散模型,设计了基于图论中网络优化思想和网络流控制理论的快速求解启发式算法.该算法引入K短路概念,采用时间窗记录疏散冲突,利用交通流用户最优平衡原理对待疏散人员进行分组和疏导冲突人群,从而计算出满意的疏散路线和最短的疏散时间.然后,分析了算法的计算复杂性,表明该算法为一多项式算法,能够满足应用中的实时性要求,最后通过算例验证了模型和算法给出的疏散策略是有效的.
其他文献
本文通过分析物流与经济、能源、环境之间的关系,建立物流节能减排系统的系统动力学模型.分析模型中促进我国物流行业节能减排的政策影响因素,并从增加环保资金投入、转变运
会议
针对工厂不规则形状工件单元化装箱与搬运的实际需要,以汽车与发动机行业常见的内凹形状的半圆轴瓦为代表,研究了它的单元化装箱和最终标准容器的选择,提出了半圆轴瓦等同件
会议
目的:探究在妇产科的临床工作中高龄经产妇妊娠的临床特征与分娩结局.方法:选择我院妇产科于2018年至2020年收治的150例高龄经产妇与150例适龄经产妇作为研究对象,其中150例
目的:观察气压治疗对预防老年患者腹部手术后下肢深静脉血栓形成的预防效果及临床安全性.方法:随机抽选2019年3月~2020年11月期间于本院行腹部手术治疗老年患者共91例,开展临
目的:探讨糖尿病肾功能损伤患者的肾功能生化检测指标作用.方法:选取糖尿病肾病患者102例,根据白蛋白尿水平,正常白蛋白尿患者为A组(n=30)、微量白蛋白尿患者为B组(n=43),临
高架道路常因交通量大须有较宽之桥面,惟受限于路权宽度,部分路段必须采双层高架配置因应.就桥梁整体结构配置及减少道路用地等因素考虑,以往双层桥梁上下层均尽量重叠布设,
会议
本文介绍了适用于WOL型紧凑拉伸试样、中心裂纹拉伸试祥和边缺口试样进行液体介质腐蚀疲劳试验的腐蚀室结构和介质循环系统。腐蚀室采用局部密封,组合式结构,有机玻璃制造。
目的:在ICU院内,针对重症脑出血患者,观察其院内肺部感染原因,并进一步对其治疗效果进行探究.方法:研究时间为2019年1月到2020年8月,研究对象为ICU院内重症脑出血患者,共计90
目的:研究牙周炎患者的治疗中采用半导体激光治疗的临床效果.方法:将我院收治的80例牙周炎疾病患者分成两组后,分别给予观察组(40例)和对照组(40例)不同的治疗方法,观察组患
汽车入厂物流中的运输正朝着标准化、规模化的方向发展,那么,如何制定合理的运输包装尺寸,已成为汽车企业降低成本、提升物流效率的重要问题.本文提出三种制定运输包装尺寸系