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

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

为描述城市轨道交通市域线多交路运营的开行方案问题,在满足客流需求和车站折返能力、车底配置数、旅客容忍等待时间等约束条件下,构建了以企业运营成本最小和列车承载率最佳的双目标优化模型。给出了求解该模型的自适应免疫克隆算法的求解设计和步骤,并结合算例证明了算法的有效性。

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.