地铁终点站的实时调度算法

研究地铁终点站的实时调度问题,主要包括列车进站折返路线的安排和列车出站时间的调整.将该问题建模成一个带阻塞的车间作业调度的双目标优化问题,2个目标函数分别为最优化准时性和规律性,即最小化列车的早点/晚点时间和最优化连续两车的间隔.分2个阶段进行优化,首先,在只考虑准时性的前提下优化第一个目标函数,然后在不影响第一个目标函数的基础上优化第二个目标函数.提出了最小化早点/晚点时间的贪心算法和保证准时性前提下最优化连续两车间隔的分组迭代算法.采用C#技术实现了原型系统,对所提方案进行了验证.实验结果表明,所提算法能够出色完成实时调度的任务.

Real time scheduling algorithms for metro terminals

The real time scheduling problem of a metro rail terminus is researched,which includes routing incoming trains through the station and scheduling their departures.The problem is modeled as a bi-criteria blocking job shop scheduling problem,and two objective functions are optimizing punctuality and regularity,that is,minimization of tardiness/earliness and headway optimization.The problem is solved in two steps.Firstly,punctuality is optimized by considering the first objective function only,then the regular...