轨道交通系统接运公交线路生成的启发式算法  

Heuristic algorithm for feeder bus route generation in railway traffic system

作　　者：宋瑞[1] 刘志谦[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《吉林大学学报（工学版）》2011年第5期1234-1239,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：'863'国家高技术研究发展计划项目(2006AA11Z203);北京交通大学重点基金项目(2006XZ004);霍英东基金项目(104007)

摘　　要：为探讨轨道交通接运公交线路的最优布设方案,兼顾乘客和公交运营企业的利益,提出了一种启发式算法。算法以乘客延误最小化和公交线路行驶时间最短为基础,给出了接运公交线路的具体生成示例。以北京地铁5号线宋家庄站和刘家窑站的接运公交线路布设方案为例进行分析,将生成方案与遗传算法进行了对比。结果表明:提出的启发式算法比遗传算法更加优越,启发式算法对于轨道交通接运线路生成问题具有良好适用性和合理性。Taking both of the passengers and the bus company benefits into consideration,a heuristic algorithm was proposed to get the optimal configuration of the feeder bus routes in the railway traffic system.The minimization of the passenger time delay and the bus running time was taken as target,the feeder bus route was generated.2 rail transit stations at line 5 of Beijing subway,Songjiangzhuang station and Liujiayao station were taken as examples,the proposed bus route generation strategy was compared with that using the genetic algorithm.The results show that the proposed heuristic algorithm is better than the genetic algorithm.For the feeder bus route generation,the proposed heuristic algorithm is effective and reasonable.

关 键 词：交通运输工程 线路生成 启发式算法 接运公交 轨道交通 

分 类 号：U491[交通运输工程—交通运输规划与管理]