论文标题
火车单元分流和维修：多代理路径的现实应用
Train Unit Shunting and Servicing: a Real-Life Application of Multi-Agent Path Finding
论文作者
论文摘要
在交通服务之间，火车停放和维护在分流码。火车到这些院子的无冲突路线以及服务和维护任务的安排被称为火车单位分流和服务问题。由于越来越多的火车而没有成比例的码数，因此有效利用这些码的能力变得越来越重要。有效地安排维护活动非常具有挑战性：目前，只有启发式方法才能成功找到综合问题的解决方案。需要界限来确定这些启发式方法的质量，并支持提高院子容量的投资决策。为此，需要使用可能放松的问题模型的完整算法。我们分析了将模型扩展到用于这种放松的多代理路径发现的潜力。
In between transportation services, trains are parked and maintained at shunting yards. The conflict-free routing of trains to and on these yards and the scheduling of service and maintenance tasks is known as the train unit shunting and service problem. Efficient use of the capacity of these yards is becoming increasingly important, because of increasing numbers of trains without proportional extensions of the yards. Efficiently scheduling maintenance activities is extremely challenging: currently only heuristics succeed in finding solutions to the integrated problem at all. Bounds are needed to determine the quality of these heuristics, and also to support investment decisions on increasing the yard capacity. For this, a complete algorithm for a possibly relaxed problem model is required. We analyze the potential of extending the model for multi-agent path finding to be used for such a relaxation.
