An Optimization Method for Train Unit Flexible Scheduling Using Virtual Coupling Technology
This study deals with the optimization problem of flexible scheduling of train units using virtual coupling technology.It investigates the intricate relationship between the temporal and spatial characteristics of passenger flow and the real-time dynamic marshalling of train units using virtual coupling technology.It also aims to coordinate the virtual coupling and virtual decoupling operations between the train operating in different directions.The model incorporates constraints related to train unit allocation using virtual coupling technology,train unit circulation,and passenger assignment.To address this optimization problem,a mixed integer linear programming model is formulated,which can be solved directly by the commercial solver(such as CPLEX).Finally,several numerical experiments are conducted based on real data from a specific city to validate the efficiency of the proposed method.The experimental results show that compared to a fixed train composition model with 6 carriages,the proposed method exhibits a significant reduction of 32.8%in total passenger waiting time and a simultaneous reduction of 20.9%in system operating cost.In addition,compared to a fixed train composition model with 8 carriages,the method shows a slight increase in total passenger waiting time(i.e.,0.3%)while achieving a significant reduction in system operating cost(i.e.,40.7%).These numerical experiments demonstrate the potential benefits of virtual coupling technology in improving the efficiency of urban rail transit,which have tangible practical implications.
railway transportationtrain unit flexible schedulingmixed-integer linear programmingvirtue coupling technology