新旧列车运行图交替期客车车底运用方案的编制

摘要

以旧列车运行图中1列列车最多与新列车运行图中1列列车存在接续关系、新列车运行图中1列列车最多与旧列车运行图中1列列车存在接续关系、新列车运行图中所有列车必须有客车车底担当为约束条件,以新旧列车运行图交替期列车接续代价最小为目标函数,建立新旧列车运行图交替期客车车底运用方案优化模型,并设计基于蚁群算法的模型求解算法.以成都站执行新运行图时的数据(成都站为客车车底配属站)为例,采用本方法编制新旧列车运行图交替期客车车底运用方案,并与人工基于车底固定运用模式编制的方案对比,结果表明本方法编制的车底运用方案更优,验证了模型和算法的可行性和实用性.%One train in the old train diagram can connect no more than one train in the new train diagram,one train in the new train diagram can connect no more than one train in the old train diagram,and all trains in the new train diagram must be executed by passenger train stock.Taking those shown above as constraints,taking minimizing train connection costs in alternative periods as object function,the optimization model for passenger train stock scheduling in alternative periods is established.According to the characteristics of the model,the model solving algorithm is designed based on ant colony algorithm.Taking the data of Chengdu Station (Chengdu Station is the allocation station of passenger train stock) during the implementation of the new train diagram for example,passenger train stock scheduling in alternative periods is made by the method,and compared with man-made one which is based on the fixed scheduling mode of passenger train stock.Results show that the scheduling plan made by the proposed method is more optimized,and the feasibility and practicality of the model and algorithm are validated.