Train Operation Strategy Optimization of Virtual Coupling: A Cooperative Game Based Approach

Qi Wang,Ming Chai,Haifeng Wang,Lijie Chen,Jidong Lv
DOI: https://doi.org/10.1109/ITSC48978.2021.9565088
2021-01-01
Abstract:Virtual coupling is a recently introduced concept to achieve flexible and on-demand train operations. One of the main challenges in maximizing the throughput of the network is to couple trains on-the-fly efficiently at junctions. This paper presents a novel game based operation strategy optimization approach for virtual coupling trains to solve this problem. A cooperative game model representing trains coupling at junctions is first built. Due to the discrete and high-dimension characteristics of the model, the optimal solution problem has NP complexity. To find optimal operation strategies in large scale models in a reasonable time, we propose an improved particle swarm optimization algorithm by introducing self-adaptive parameters. This paper compares the strategy of train coupling at junctions generated by the proposed method with a naive strategy. The results show that the operation time is reduced by using the cooperative game based optimization approach.
What problem does this paper attempt to address?