紧急疏散情况下的车辆路径问题研究

《紧急疏散情况下的车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文紧急疏散情况下的车辆路径问题研究姓名：于洋申请学位级别：硕士专业：交通运输规划与管理指导教师：何世伟20080501中文摘要摘要：自然灾害(如飓风、洪水、地震等)一直以来都是人类难以逾越的障碍，大洋沿岸地区经常受飓风(台风等)侵袭，造成重大的经济损失和人员伤亡，所以在飓风来临前做好人员的疏散运输计划有着重要的意义。为此，论文在分析紧急疏散问题的特征和制定疏散计划的基础上，着重分析了疏散人员需求产生的特点。基于此，建立了分区优化模型和整体优化模型，并设计了混合智能算法来求解两种模型下的车辆运输路径。本文的主要工作

2、如下：l、在分析紧急疏散问题特征的基础上，提出了疏散计划的内容，并着重对车辆运输的路径方案进行了深入研究。2、采用泰森多边形来确定每个集结点的覆盖范围，分析了集结点需求产生的特点，根据需求的不确定性，作为模型建立的基本依据。3、构造了分区优化模型和整体优化模型，并设计了集神经网络、爬山算子和遗传算法于一体的混合智能算法，充分利用了遗传算法在全局搜索、爬山算子在局部搜索方面的优势。4、通过算例进一步验证了论文理论方法的合理性和可行性，并对算例的计算结果进行了分析，取得了较好的效果。最后，本文提出在飓风疏散过程中，针对交通情况的变化应采取

3、的一些措施。关键词：络分类号：车辆路径问题；紧急疏散；随机模拟；遗传算法；爬山算法；神经元网TPl8；U492．22j匕哀銮通太堂亟±堂焦i金塞△垦墨至B△￡!ABSTRACTABSTRACT：Naturaldisasters(suchashurricanes，floods，earthquakes，etc．)havealwaysbeenakindofobstaclesthataredifficulttoovercomeformankind．Mostarea8alongthecoastareoftenhitbyhurricanesort

4、yphoon,causingmajoreconomiclossesandhumancasualties．Tothisend，onthebasisofthecharacteristicsduringemergencyevacuationandthecontentoftheevacuationplan,wedosomeresearchonthedemandcharacteristicsofevacuees．Basedonthis，wesetupthedistrictmodelandtheoveralloptimizationmodelan

5、ddesignahybridintelligentalgorithmtosolvethetwomodels．Allabove，themaincontentsofthisdissertationincludes：1．Basedonthecharacteristicsoftheemergencyevacuationissues，weproposethecontentsoftheevacuationplan，andfocusonthebustransitroute．2．CreatingThiessenpolygonsaroundgivens

6、tationnodesandanalyzingthecharacteristicofdemand，settingtwomodelsunderstochasticdemand．3．Settingupthedistrictmodelandoveralloptimizationmodelsanddesigningahybridgeneticalgorithmembeddedwithartificialneuralnetworksandmountaineeringoperator,madefulluseoftheadvantageofgene

7、ticalgorithmsintheg咀obalsearchandmountaineeringoperatorinthelocalsearch．4．Takinganumericalexampletovalidatetherationalityandfeasibilityofthetheoriesandmethodsmentionedabove．Theresultsshowtllatthealgorithmisprovedtobeeffecfive．Finally,accordingtothetrafficsituation，wepro

8、posesomemeasuresthatshouldbetakenduringhurricaneevacuation．KEYWORDS：VehicleRoutingProblem；EmergencyEvacuation；