旅客列车到发时间域的优化模型与算法

An Optimized Model and Its Algorithm for the Arrival and Departure Time of Passenger Trains

旅客列车的开行方案必须体现以旅客为本,服务旅客、方便旅客的原则,而旅客出行的方便与否,主要体现在旅客列车出发与到达时刻是否合理。因此,本文首先定义了旅客列车合理始发、合理到达时间范围的概念,并研究该范围内不同时段旅客出行的方便度,绘制方便度曲线。然后建立了以最大程度方便旅客出行为目标的指派模型,实现了求解该模型的蚁群算法。最后以成都站为实例,对各始发列车的发车时间域进行优化。通过验证,本文模型和算法具有可行性。

The work plan of a passenger-train should take the idea of passenger-oriented as its rules. Whether passengers＇ travel is convenient or not largely depends on of the train＇s arrival and departure time. Firstly, the authors defined the rationality a conception of reasonable arrival and departure time domain and investigated the passengers＇ travel convenience in different time, then the convenience curve was drawn. An assignment model making passengers most convenient and its algorithm were proposed. Finally, taking Chengdu Terminal as an example, the optimization arrival and departure domain time for the passenger-trains were set. The results showed that this model and algorithm are feasible.