论文部分内容阅读
研究地铁终点站的实时调度问题,主要包括列车进站折返路线的安排和列车出站时间的调整.将该问题建模成一个带阻塞的车间作业调度的双目标优化问题,2个目标函数分别为最优化准时性和规律性,即最小化列车的早点/晚点时间和最优化连续两车的间隔.分2个阶段进行优化,首先,在只考虑准时性的前提下优化第一个目标函数,然后在不影响第一个目标函数的基础上优化第二个目标函数.提出了最小化早点/晚点时间的贪心算法和保证准时性前提下最优化连续两车间隔的分组迭代算法.采用C#技术实现了原型系统,对所提方案进行了验证.实验结果表明,所提算法能够出色完成实时调度的任务.
This paper studies the real-time dispatch problem of subway terminal, including the arrangement of reentrant route of train inbound station and the adjustment of train outbound time.This problem is modeled as a two-objective optimization problem with job shop scheduling with obstruction. The two objective functions In order to optimize the punctuality and regularity, which is to minimize the train’s early / late time and optimize the interval between two consecutive cars, the optimization is carried out in two stages. First, the first objective function is optimized only considering punctuality , And then optimize the second objective function without affecting the first objective function.Given the greedy algorithm to minimize the early / late time and the packet iteration algorithm to ensure the optimal continuous two-car interval on the premise of punctuality.C # The prototype system is realized and the scheme is validated.The experimental results show that the proposed algorithm can accomplish the task of real-time scheduling well.