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

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

1、北京交通大学硕士学位论文紧急疏散情况下的车辆路径问题研究姓名：于洋申请学位级别：硕士专业：交通运输规划与管理指导教师：何世伟20080501j匕哀銮通太堂亟±堂焦i金塞△垦墨至B△￡!ABSTRACTABSTRACT：Naturaldisasters(suchashurricanes，floods，earthquakes，etc．)havealwaysbeenakindofobstaclesthataredifficulttoovercomeformankind．Mostarea8alongthecoastareo

2、ftenhitbyhurricanesortyphoon,causingmajoreconomiclossesandhumancasualties．Tothisend，onthebasisofthecharacteristicsduringemergencyevacuationandthecontentoftheevacuationplan,wedosomeresearchonthedemandcharacteristicsofevacuees．Basedonthis，wesetupthedistrictmodel

3、andtheoveralloptimizationmodelanddesignahybridintelligentalgorithmtosolvethetwomodels．Allabove，themaincontentsofthisdissertationincludes：1．Basedonthecharacteristicsoftheemergencyevacuationissues，weproposethecontentsoftheevacuationplan，andfocusonthebustransitro

4、ute．2．CreatingThiessenpolygonsaroundgivenstationnodesandanalyzingthecharacteristicofdemand，settingtwomodelsunderstochasticdemand．3．Settingupthedistrictmodelandoveralloptimizationmodelsanddesigningahybridgeneticalgorithmembeddedwithartificialneuralnetworksandmo

5、untaineeringoperator,madefulluseoftheadvantageofgeneticalgorithmsintheg咀obalsearchandmountaineeringoperatorinthelocalsearch．4．Takinganumericalexampletovalidatetherationalityandfeasibilityofthetheoriesandmethodsmentionedabove．Theresultsshowtllatthealgorithmispr

6、ovedtobeeffecfive．Finally,accordingtothetrafficsituation，weproposesomemeasuresthatshouldbetakenduringhurricaneevacuation．KEYWORDS：VehicleRoutingProblem；EmergencyEvacuation；StochasticSimulation；GeneticAlgorithm；LocalSearchAlgorithm；ArtificialNeuralNetworkCLASSN

7、0：TP18；U492．22图目录图1．1瑞塔飓风美国得克萨斯州百万人撤离⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．2图1．2研究的思路和框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯8图2．1VRP的图示⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．9图2．2VRP求解方法分类示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯18图2．3ANN模拟过程流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯24图2．4三层BP神经网络图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．25图3．1反应行为曲线⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯29图4．1随机模拟流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯35图4．2PMX交叉法示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯37图5．1飓风疏散计划图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯42图5．2集结点和避难所位置图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯44图5．3疏散人员累计百分比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯