基于改进遗传算法的接运公交线路生成优化模型.docVIP

文章编号:16732029120090320040205基于改进遗传算法的接运公交线路生成优化模型许旺土ab何世伟ab宋　瑞ab李　娟ab袁润文a北京交通大学a.交通运输学院b.城市交通复杂系统理论与技术教育部重点实验室北京100044摘　要:城市轨道交通接运公交线路布设效果直接影响到轨道交通线路的运营效率.为了探讨轨道交通接运公交线路的最优布设方案以最少线路接运最大客流量为目标建立了线路生成的优化模型并给出了求解该模型的改进遗传算法.以北京地铁5号线宋家庄站和刘家窑站的接运公交线路布设方案为例进行分析结果表明:两个轨道交通站点布设6条接运公交线路能够使接运公交线路的载运能力最大为205人/km/h.关键词:交通工程接运公交轨道交通线路生成遗传算法中图分类号:U491112　　　文献标志码:ARouteGenerationOptimizationModelforFeederBusBasedonAdvancedGeneticAlgorithmXUWangtuabHEShiweiabSONGRuiabLIJuanabYUANRunwenaa.SchoolofTrafficandTransportationb.MOEKeyLaboratoryforUrbanTransportationComplexSystemsTheoryandTechnologyBeijingJiaotongUniversityBeijing100044ChinaAbstract:Generationoffeederbusroutesforurbanrailtransithasadirecteffectontheoperationefficiencyofrailtransitline.Inordertoobtaintheoptimalconfigurationstrategyoffeederbusroutesanroutegenerationoptimizationmodelofwhichtheobjectivefunctionsaretominimizethenumberoffeederbusroutesandtomax2imizethefeederpassengervolumeisproposedforsolvingthismodelanadvancedgeneticalgorithmisformu2lated.FeederbusroutesplanningstrategyfortworailtransitstationsatLine5ofBeijingSubwaySongji2azhuangandLiujiayaoistakenasanexamplethentheconclusionhasbeendrawn:Themaximaltransporta2tioncapacityoffeederbusroutescouldreachat205personsperkmperhourwhen6feederroutesaresetforthesetworailtransitstations.Keywords:trafficengineeringfeederbusrailtransitroutegenerationgeneticalgorithm　　收稿日期:2008-05-30基金项目:“863”国家高科技资助项目2006AA11Z203霍英东基金104007北京交通大学重点基金资助项目2006XZ004作者简介:许旺土1981—男福建漳州人博士生.email:.何世伟1969—男重庆市人教授博士生导师.　　接运公交线路FeederBusRoutes指专门为轨道交通集疏乘客的常规地面公交线路的总称它可以是常规巴士线路、中运量公交如BRT、无轨电车线路等.建设接运公交线路的目的是为了保证现有轨道交通线路有足够的客流量充分发挥轨道交通的运能1.随着轨道交通在城市交通中的主导地位日益明显如何布设接运公交线路、优化接运公交网络已成为很多城市公交工作者和学者的研究热点.在国外的研究中以Vuchic的著作最具有代表性他提出了根据最大客运需求确定接运公交线网结构的有效方法2Martins和Pato对轨道接运公交线路条数及布设方法进行了综述并提出了线路布设的寻优算法3Chien和Schonfeld深化了先前的研究提出了针对枢纽节点站结合主干线—支线发车时刻协调的接运线路布设优化方法4Shrivastava第33卷第3期2009年6月　　　　　　北　京　交　通　大　学　学　报JOURNALOFBEIJINGJIAOTONGUNIVERSITY　　　　　　　Vol.33No.3Jun.2009和O’Mahony做了类似Chien和Schonfeld等人的工作5Kuan等人引进了启发式遗传