考虑作业环节完整性的企业车站进路选择优化  

Optimization of enterprise station track selection considering the integrity of the operation process

作　　者：谢贤亮 查伟雄[1] 舒伟成 李剑[1] 严利鑫 XIE Xianliang;ZHA Weixiong;SHU Weicheng;LI Jian;YAN Lixin(School of Transportation Engineering,East China Jiaotong University,Nanchang 330013,China)

机构地区：[1]华东交通大学交通运输工程学院,江西南昌330013

出　　处：《铁道科学与工程学报》2024年第2期499-509,共11页Journal of Railway Science and Engineering

基　　金：国家自然科学基金资助项目(51805169)。

摘　　要：传统企业车站进路选择优化问题,即当多项作业出现在同一时空,以行车作业优先,调车作业在冲突节点前停车等待至行车作业驶离冲突节点再继续作业。现实生产过程中易造成调车作业长时间停滞等待,导致调车作业无法准时到达目标地点,破坏了调车作业环节的完整性,损害了企业车站的利益。基于企业车站行车作业与调车作业并存且调车作业数量要远大于行车作业的特点,同时考虑调车作业环节完整性,将调车作业设定一个能充分完成作业的时间标准值,并动态实时更新作业过程中节点占用时间,以判断进路冲突并进行疏解,建立以调车作业时间成本、行车作业时间成本最小的多目标进路选择优化模型。为加快遗传算法的搜索效率,结合K短路算法特点改进了遗传算法,并且以进路为基本单元针对性地设计了个体编码方案、交叉变异策略,求解该模型。最后,以具有代表性的某企业车站为例进行了验证。研究结果表明:考虑作业环节完整性的进路选择优化模型得到的进路选择方案能够有效地避免作业冲突,并且能够依据作业的优先级为车站作业选择合理的进路,快速有效地得出满意的作业方案,满足车站工作的需求。与传统进路选择方案相比,总的作业时间降低了23.26%。研究成果对该企业车站进路选择具有一定的参考价值。The optimization problem of traditional enterprise station track selection refers to prioritizing train operations over shunting operations when multiple operations occur in the same time and space.Shunting operations are required to wait at the conflict node until the train operation has left the conflict node before continuing.However,in reality,shunting operations often experience prolonged waiting times,leading to potential delays in their scheduled arrival time and disrupting the integrity of the shunting operation,ultimately harming the interests of the enterprise station.Based on the characteristics of the coexistence of train and shunting operations at enterprise stations,with shunting operations far outnumbering train operations,and considering the integrity of the shunting operation process,a time standard value enabling the completion of shunting operations was established.The model dynamically updated the node occupation time during the operation process to determine and alleviated conflicts in the route,ultimately establishing a multi-objective route selection optimization model with the minimum shunting operation time window cost and train operation time cost.To improve the search efficiency of the genetic algorithm,the K-shortest path algorithm was combined with the genetic algorithm,and an individual coding scheme and crossover-mutation strategy were designed based on the route as the basic unit for solving the model.Finally,the model was validated using a representative enterprise station as an example.The research results show that the route selection scheme obtained by the route selection optimization model,considering the integrity of the operation process,can effectively avoid operation conflicts,prioritize the selection of reasonable routes for station operations based on operation priorities,and quickly and effectively obtain satisfactory operation plans that meet the requirements of the station’s work.Compared with traditional route selection schemes,the overall operation time was reduce

关 键 词：企业车站 作业环节 进路优化 软时间窗 K短路-遗传算法 

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