深圳大学学报（理工版）2012，Vol.29Issue(6)：559-564,6.DOI:10.3724/SP.J.1249.2012.06559
基于双种群遗传算法的公交线路发车间隔优化
A bus headway optimization model with dual-population genetic algorithm
摘要
Abstract
A model for bus headway optimization is presented, aiming to minimize the overall cost of passengers and the bus operator, considering the vehicle fleet constrain. The cost the parties concerned can be measured by a linear weighted technique. A dual-population genetic algorithm is proposed to solve the headway optimization model. This model can keep the diversity of this algorithm during its evolution, which will greatly improve the performance of the genetic algorithm. Finally, data collected in Dalian city, China, are used to verify the model and algorithm. Results show that reasonable resource assessment can improve the service quality and decrease the cost of the transit system.关键词
公交线路/发车间隔/双种群/遗传算法/公交调度/系统优化Key words
bus line/ bus headway/ dual-population/ genetic algorithm/ bus dispatching/ system optimization分类
交通工程引用本文复制引用
姚锦宝,姚宝珍,尹智宏,于滨..基于双种群遗传算法的公交线路发车间隔优化[J].深圳大学学报（理工版）,2012,29(6):559-564,6.基金项目
国家自然科学基金资助项目(51208079,51108053) （51208079,51108053）
