列车运行调整与到发线运用的协同优化研究  

Coordinated Optimization of Train Operation Adjustment and Arrival Departure-track Operation

作　　者：王宇晴 查伟雄[1,2] 万平 WANG Yu-qing;ZHA Wei-xiong;WAN Ping(School of Transportation Engineering,East China Jiaotong University,Nanchang 330013,China;Institute of Transportation and Economics,East China Jiaotong University,Nanchang 330013,China)

机构地区：[1]华东交通大学交通运输工程学院,南昌330013 [2]华东交通大学交通运输与经济研究所,南昌330013

出　　处：《科学技术与工程》2022年第22期9797-9804,共8页Science Technology and Engineering

基　　金：国家自然科学基金(52062014);江西省自然科学基金(20212BAB202010)。

摘　　要：在列车运行的过程中,受到各种不确定性因素的影响,列车可能会偏离图定运行计划,同时也会对车站的到发线运用造成干扰。针对列车运行调整与到发线运用协同的优化问题,兼顾列车运行调整约束与到发线运用约束,建立了多目标的整数规划模型,并设计了适用于求解该模型的分层序列鸽群优化算法。算例分析表明,模型对列车运行计划进行调整的同时,还能得到满意的到发线运用方案,并且分层序列鸽群优化算法可以快速求解列车加权总到发晚点最少和到发线占用总消耗最小的目标函数。Affected by various uncertain factors during train operation, the train may deviate from the planned operation plan and interfere with the operation of station arrival departure track. Aiming at the optimization problem of cooperation between train operation adjustment and arrival departure track operation, taking into account the constraints of train operation adjustment and arrival departure track operation, a mixed integer linear optimization model was established, and the stratified sequencing pigeon-inspired optimization algorithm suitable for solving the model was designed. The example analysis shows that the model can not only adjust the train operation plan, but also obtain a satisfactory application scheme of arrival departure track, and the stratified sequencing pigeon-inspired optimization algorithm can quickly solve the objective function of minimizing the total weighted arrival departure delay and the occupation cost of arrival departure track.

关 键 词：铁路运输 列车运行调整 到发线运用 协同优化 鸽群优化算法 

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