国家层面综合客运枢纽分层布局鲁棒优化模型.pdfVIP

第45卷第 1期 东南大 学 学报 (自然科学版) Vo1．45 NO．1 2015年 1月 JOURNALOFSOUTHEASTUNIVERSITY (NaturalScienceEdition) Jan．2015 doi：10．3969／j．issn．1001—0505．2015．01．033 国家层面综合客运枢纽分层布局鲁棒优化模型 李婷婷 宋 瑞 (北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京 100044) (。北京交通大学交通运输学院，北京 100044) 摘要：为提高国家层面综合客运枢纽的运行效率，充分分析枢纽等级和需求层次的对应关系，考 虑城镇化发展阶段客运需求的不确定性，构建 了基于有能力限制的层级选址模型和随机P-鲁棒 (P为相对后悔值限定系数)的综合客运枢纽布局优化模型．设计免疫克隆算法对模型进行求解 ， 通过算例验证模型和算法的有效性．结果表明：分层布局方法比非分层布局方法更优，当P小于 分层随机优化模型所有情景中的最大相对后悔值时，分层鲁棒优化模型求解结果的鲁棒性比分 层随机优化模型更强，设计的算法比优化软件CPLEX更高效，同时P的取值、枢纽覆盖范围和 情景概率对枢纽布局方案产生较大影响．分层鲁棒优化模型能为国家层面综合客运枢纽布局提 供决策参考． 关键词：交通运输系统工程；布局优化；层级选址模型；综合客运枢纽；鲁棒优化；免疫克隆算法 中图分类号：U491 文献标志码 ：A 文章编号：1001—0505(2015)叭-0189．07 Hierarchicallayoutrobustoptimization model forintegrated passengerhub atnationallevel LiTingting SongRui (MOEKeyLaboratoryforUrbanTransportationComplexSystemsTheory andTechnology，BeijingJiaotongUniversity，Beijing100044，China) (SchoolofTrafficnadTrnasportation，BeijingJiaotongUniversity，Beijing100044，China) Abstract：Inordertoimprovetheefficiencyofintegratedpassengerhubatnationallevel，therela- tionshipbetweenintegratedpassengerhubclassificationandpassengertransportdemandisanalyzed． Theuncertaintyofhtepassengertransport demand in theprocessofurbanization istaken into ac— count．AmodelbasedoncapacitatedhierarchicallocationmodelnadstochasticP—robust(Pisrela— tiveregretrestrictedcoefficient)optimizationisproposed．Animmuneclonalalgorihtm isdesigned tosolvetheproblem andanumericalexampleisgiventovalidatetheeffectivenessofhtemodeland algorihtm ．Theresultsshow thathierarchical layoutmodelissuperiortonon—hierarchical layoutmod— e1．WhenPislessthanthemaximum relativeregretofhierarchicals