疏散计划选址问题的双层规划模型及算法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:shengfusky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,人为以及自然灾害的不断增加促使相关学者们做了许多关于紧急疏散问题的研究。现存的大量关于紧急疏散计划的研究模型大都是基于系统最优行为(即难民在灾难中表现出相互合作并且完全服从调度安排,使得总损失最小),但是近期的研究表明在需要疏散的大批难民们在灾难面前更倾向于表现自私的行为来千方百计地维护自身利益。  有鉴于此,这篇文章引入了一个混合的双层规划模型,它充分考虑到了两种行为假设,即在上层规划中,政府按照系统最优的目标在灾难发生时分配民众到几个不同的避难所中;同时,所设计的低层的规划则体现了居民们在疏散时可以自由地选择他们的行动路线。因此这个模型更符合在灾难面前人类的行为特征。本文对国内外紧急疏散交通问题进行了研究,对涉及其中的模型进行了归类和综述。以BPR(Bureau of Public Roads,1964)函数来衡量与人流量相关的道路通行时间,同时考虑到系统最优和用户最优,建立了双层规划选址模型;同时,为了求解这一双层规划问题,本文设计了生成树(基于Prufer数)的遗传算法来编码任意居民地到任意避难所之间的人群流量分配,以及Frank-Wolf算法来达到低层规划中的用户均衡,并且以一个较大的值减去双层规划中的目标函数值得到的结果作为相应染色体的适应度值。为了实现该启发式算法,本文使用matlab7.0来进行编程求解;紧接着,本文给出了一个具体的交通网络算例来验证该启发式算法的有效性;最后,本文结尾处对全文的整体内容进行了总结并对本文所研究的内容有待进一步深入的地方进行了展望。
其他文献
出版业是国家文化产业的重要组成部分,在社会经济发展中发挥着越来越重要的作用。伴随着世界经济全球化进程的推进、知识经济时代的到来以及现代信息技术的发展,我国出版业发生
管理现代化的标志是什么?目前大家比较一致地认为至少应该包括系统的观点、数学方法和计算机的应用.该文结合一九九八年的第二届中国国际航空航天博览赊(简称中国航展)中的组
鸡西矿业集团公司张辰煤矿西三采区3
期刊
专利质量是近年来专利领域的焦点和热点话题,研究中国专利质量问题具有十分重要的理论和现实意义。本文在全面分析相关文献的基础上,重点对我国专利质量状况和影响因素进行了
随着经济全球化的不断发展与技术进步,企业面临的竞争环境更加复杂多变。因此,制造企业逐步从关注自身的资源整合转移到寻求上下游企业间的协作,通过对采购、生产、分销等环
该文主要结合作者工作的实际,从描述中国港口发展建设进行理论上的探索,提出对策.文章共分五部分,第一部分主要描述中国港口建设发展历程和现状,重点描述了"八五"以来中国港
我国通过制定和建立城市土地收购储备制度,增强了政府对城市土地市场的宏观调控能力,促进了土地资源的合理利用。但是由于随着土地储备活动的加速开展,土地资产价值越来越大,土地
北京市作为我国的首都,是全国政治、文化中心,同时在经济发展过程中扮演着非常重要的角色。因此,如何优化并升级北京市的产业结构成为至关重要的问题。主导产业作为区域经济
投入产出系数,是投入产出模型的核心参数,它是部门之间技术经济联系的体现。但目前对投入产出系数分布规律以及影响因素的研究还相对薄弱,是投入产出领域的一个主要研究不足。 
离职现象一直是企业管理者关注的问题,而这个问题与职工的工作满意感及企业内部的激励机制有着千丝万缕的联系。 “工作满意可以减少缺勤、离职,并可以降低事故发生率。”(Ro