基于双层启发式算法的应急交通救援问题研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:corber
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于各种自然因素和社会因素的影响,各种突发性灾难事件的频繁发生给人民群众的生命和财产安全带来了严重的威胁,也使得国内外学者们对应急交通救援问题产生了广泛关注。由于不同的灾害事故有着不同的特征,相应救援的实施就会有不同的规则和需求。因此,虽然针对救援问题学者们已经进行了大量的研究,但是仍然有进一步研究的价值。基于此,本文采用系统工程的思想,运用运筹学、计算科学以及工程数学等领域的研究和方法,围绕应急交通救援问题展开进一步的研究,提出了一种新的救援模型,并为此设计了有效的求解算法。具体研究内容如下:(1)对相关研究工作进行概述,主要对应急交通救援问题研究现状进行综述,分析了前人对救援问题的研究方向和方法。然后根据前人的研究成果,并联系实际的受灾场景,确定本文的研究内容。(2)本文在考虑道路容量的多需求点和需求分类的救援场景下进行研究,提出了考虑返回流和多种需求同时进行的救援方式,并对逆流进行了重新阐述,使用逆流对交通网络重新规划,进而分阶段建立了以最小化总救援时间为目标的数学模型。(3)由于提出的救援问题和模型,具有很高的复杂性,为此设计了双层启发式算法框架进行求解,上层使用禁忌搜索算法进行逆流决策,下层使用蚁群算法进行路网优化。同时为了能够解决本文提出的问题模型,对算法进行了一定的修改。最后构造了两个不同的仿真算例,使用设计的算法分别进行仿真实验分析。通过上述研究发现,本文设计的修改的蚁群算法能够有效的求解在当前救援规则下的路网优化,同时提出的双层启发式算法同样能够有效求解考虑逆流的交通救援问题,验证了本文构造的问题模型和设计的算法的有效性。
其他文献
随着中国经济的迅速发展,越来越多的中国企业通过国际并购的途径来获取国际技术资源、提高企业生产效率、以及开拓国际市场,实现企业在全球资本主义市场的扩张。尤其近几年来,中国企业国际并购行为的迅猛发展,以及在国际市场上活跃度的日益频繁,使得国际并购绩效成为了企业关注的焦点,并且也越来越成为学者研究的一个重点。尽管企业人力资本结构作为企业的内部因素已经被大多数学者所研究。然而在现有的文献中,更多研究的还是
自古至今,人类对人工智能的探索和研究从未停止,随着科技的发展,人工智能技术也站在了时代的风口。专家系统是人工智能发展标杆领域之一,随着互联技术、智能理论的进步也迎来了技术飞跃的机遇。在发动机故障诊断专家系统中,常用分析方法是故障树分析法,其以故障原因为事件的分析方法与实际故障判断过程有差异。常用的推理策略包括:采用正向推理忽视反向推理,由于启发式信息搜集困难而只能盲目搜索,利用运行参数采用算法推导
SG钢铁集团有限公司(以下简称“SG”)按照北京市委市政府“SG建设成为具有世界影响力的综合性大型企业集团”的要求,SG在围绕做优、做强钢铁业的同时,对下属9.4万职工的生产、生活保障工作同样十分关心。SG下辖的十个职工家属区,始建于上世纪60年代,历经多年建设,已形成总建筑面积325万平方米,占地面积约3.5平方公里的生活区。时至今日,首钢家属区房屋普遍老化严重,尤其是楼面防水渗漏问题已经严重影
税收法律法规和纳税信用是维护我国经济法律体系正常运作不可缺少的内容,特别是纳税信用,是社会信用体系中的重要组成部分,对税收征管工作的顺利进行起着重要作用。建立健全纳税信用体系,有利于实现我国社会经济的可持续发展,有利于保障税收目标的顺利实现,同时在节约税收征管成本方面具有重要的现实意义。纳税信用评价体系是纳税信用体系的有力支撑。税务机关一方面可以为纳税人提供个性化的纳税服务,实施有针对性的税收征管
小儿佝偻病是指由于钙、磷或维生素D的缺乏或者利用障碍引起的生长期骨组织矿化不全的疾病,以钙、磷代谢紊乱及特征性骨骼病变为特点,同时可合并有其他系统疾病,如免疫功能低下、生长发育迟滞等,为一种严重危害儿童健康的全身、慢性、营养性疾病,是我国儿科重点防治的四种疾病之一。据相关文献报道,我国佝偻病的发病率呈逐渐下降趋势[1-3],其中维生素D缺乏性佝偻病(vitamin D deficiency ric
期刊
近几年,随着信息技术的不断优化升级以及广泛普及,中国信息化程度越来越高,也由此进入了迅速发展时期,很多企事业单位的信息系统建设项目的规模也越来越壮大,市场竞争日渐白热化,因此,想要促进企业信息平台的稳健、高效运营,推动信息平台建设项目的发展,应该不断优化项目的进度管理,实现其进度计划方式以及进程控制的合理化,深入探究信息平台建设项目的相关事宜并有针对性制定合理的进度规划以及管控措施。由于企业采购具
随着中国经济建设规模的不断扩大,我国房地产市场体制正在步入规范阶段,房地产业进入了市场竞争的良性循环,已经发展成为一个独立的行业。房地产业受自然以及社会等因素的影响较大,面临较多的不确定性,是一个高投入、高回报、高风险的行业,项目能否取得成功具有很大不确定性,所以说房地产建设建设项目管理的核心就是对风险的管理,应针对性的进行科学的风险识别、风险评价和风险控制。本文首先从建设项目的背景意义和国内外项
近年来,随着电子信息技术的日新月异的发展、易逝性高新技术产品(技术的不断进步会导致产品使用价值随着时间的流逝而快速消逝的产品,如手机、电脑、数码设备等)的更新换代以及市场的竞争愈发激烈,市场需求面临更大的不确定性。客户对智能手机购买的欲望较大,但随着新型手机的出现,人们对旧款手机的购买欲消减,这是客户对时间的敏感度;客户针对同一性能的电子产品的购买会倾向购买价格较低的,这是客户对价格的敏感度。客户
党的十七届六中全会提出了建设社会主义文化强国的战略任务,党的十八大精神更是指出要加强大学文化建设的重要意义,也对我国大学文化建设提出了要求。21世纪为推动文化的发展繁荣提供了宝贵历史机遇,大学承担起了文化传承与创新的职能。加强大学文化建设,既是充分履行这一新职能,又能够积淀大学文化底蕴,促进大学精神文化的发展。地方大学植根于一定的区域环境,其文化必然植根于当地的区域文化之中。故而,地方大学文化建设
共享经济作为全新的经济现象,颠覆了传统的商业模式,带来了全新的生产模式、消费模式和企业运营模式,已成为不可忽视的未来全球经济发展趋势。共享经济的兴起促进了共享民宿的迅速发展。作为一种全新的住宿方式与体验,民宿为这些强负荷但无法长期旅游放松及那些渴望脱离原来生活、体验全新生活的人们提供了独特的住宿体验。作为全新的经济现象与服务,了解如何提高消费者的依赖与粘性,并转化为再购意愿至关重要。消费者在入住民