基于改进遗传算法接运公交线路生成优化模型_许旺土.pdfVIP

第 33 卷 第 3 期 北 　京 　交 　通 　大 　学 　学 　报 Vol . 33 No . 3 　 　 　 　 　 　 　 　 　 　 　 　 　 2009 年 6 月 JOURNAL OF BEIJ IN GJ IAOTON G UNIVERSITY Jun . 2009 ( ) 文章编号 2009 基于改进遗传算法的接运公交线路生成优化模型 许旺土a ,b ,何世伟a ,b ,宋 　瑞a ,b ,李 　娟a ,b ,袁润文a (北京交通大学 a . 交通运输学院;b . 城市交通复杂系统理论与技术教育部重点实验室 ,北京 100044) 摘 　要 :城市轨道交通接运公交线路布设效果直接影响到轨道交通线路的运营效率. 为了探讨轨道 交通接运公交线路的最优布设方案 , 以最少线路接运最大客流量为 目标 ,建立了线路生成的优化模 型 ,并给出了求解该模型的改进遗传算法. 以北京地铁 5 号线宋家庄站和刘家窑站的接运公交线路 布设方案为例进行分析 ,结果表明:两个轨道交通站点布设 6 条接运公交线路能够使接运公交线路 的载运能力最大 ,为 205 人/ (km/ h) . 关键词 :交通工程 ;接运公交 ;轨道交通 ;线路生成 ;遗传算法 中图分类号 :U49112 　　　文献标志码 :A Route Generation Optimization Model for Feeder Bus Based on Advanced Genetic Algorithm X U Wangtua ,b , HE S hiweia ,b , SON G Ruia ,b , L I J uana ,b , YUAN Runwena (a . School of Traffic and Transportation ;b . MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology ,Beijing Jiaotong University , Beijing 100044 ,China) Abstract :Generation of feeder bus routes for urban rail transit has a direct effect on the operation efficiency of rail transit line . In order to obtain the optimal configuration strategy of feeder bus routes , an route generation optimization model of which the obj ective functions are to minimize the number of feeder bus routes and to max imize the feeder passenger volume is proposed , for solving this model , an advanced genetic algorithm is formu lated. Feeder bus routes planning strategy for two rail transit stations at Line 5 of Beij ing Subway , Songj i azhuang