基于免疫克隆选择算法的市域快速轨道交通列车开行方案优化研究  

Optimization of Train Working Plan for City Line Based on Immune Clone Algorithm

作　　者：陈胜波[1] 何世伟[1] 何必胜[1] 

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

出　　处：《石家庄铁道大学学报（自然科学版）》2013年第3期81-86,共6页Journal of Shijiazhuang Tiedao University(Natural Science Edition)

基　　金：国家重点基础研究发展计划(2012CB725400);国家科技支撑计划课题(2011BAG01B02)

摘　　要：为描述城市轨道交通市域线多交路运营的开行方案问题,在满足客流需求和车站折返能力、车底配置数、旅客容忍等待时间等约束条件下,构建了以企业运营成本最小和列车承载率最佳的双目标优化模型。给出了求解该模型的自适应免疫克隆算法的求解设计和步骤,并结合算例证明了算法的有效性。To illustrate the problem of multi-routing train service planning of city line, the multi-objective programming model for making the train working plan of the metro line is set up considering the turning capacity of station, the number of train sets and the passengers＇ tolerant waiting time. The model＇s objectives minimize the train operation cost and pursue the best fully-loaded ratio. Then a specific solving solution and procedure of adaptive immune clone algorithm is given which proves the effectiveness of the algorithm combined with a numeric example.

关 键 词：城市轨道交通 市域线 多交路 多目标优化 自适应免疫克隆算法 

分 类 号：U12[交通运输工程]