考虑旅客多维出行需求的动态列车开行方案优化

Optimization of Dynamic Train Line Planning Considering Multi-dimensional Travel Demand of Passengers

随着高速铁路旅客出行需求的个性化发展,编制考虑旅客的出行时刻、旅行时间和票价等多维出行需求的动态开行方案,成为提高铁路服务水平的有效方法。首先,考虑客流分配与旅客出行选择行为的相互影响关系,构建动态列车开行方案时空网络;其次,将旅客选择概率嵌入目标函数,构建以系统最优为目标的非线性整数规划模型,设计模拟退火算法进行求解;最后,以京兰通道北京北—呼和浩特东站之间动态列车开行方案为案例,验证模型和算法的有效性。结果表明,在满足旅客多维出行需求的同时,动态开行方案可以使列车开行数量减少6.67%,列车停站总数减少14.94%,有效降低高速铁路运营成本。

With the personalized development of high-speed railway passenger travel demand,it is an effective way to improve the railway service level to formulate a dynamic line planning that takes into account the multidimensional travel demand of passengers,such as departure time,travel time and ticket price.Firstly,considering the interaction between passenger flow allocation and passenger travel choice behavior,a space-time network of dynamic train line planning is constructed.Then,the passenger selection probability is embedded in the objective function to construct a nonlinear integer programming model with the objective of system optimization,before a simulated annealing algorithm was designed to solve the model.Finally,against the case of the dynamic train line planning between Beijing North Station and Hohhot East Station of Beijing—Lanzhou corridor,the effectiveness of the model and algorithm was verified.The results show that the dynamic line planning can reduce the number of trains running by 6.67%,the total number of trains stopping at stations by 14.94%,and effectively reduce the operation cost of high-speed railway while meeting the multi-dimensional travel needs of passengers.