论文部分内容阅读
本文结合整数规划法和计算机仿真工具,以一个使用中的列车计划为例,成功开发并验证了一种改进的编组计划。首先,基于一个早期较为成熟的编组计划位串,利用整数规划法来制定列车编组计划。该模型展示了如何将各种实际的约束引入其中。其次,将这个模型应用到瑞士洛桑编组站,以管理一天的流量数据。在整数规划模型的编组站例子中,引入了所有运行和基础设施的约束。即使在数量如此多的约束条件下,相较于当前使用中的编组计划,该模型依旧能够制定出一个包含了完整的排序步骤和单步运行的计划。最后,通过计算机模拟可以将这一改进的编组计划在实践中应用。
In this paper, an integrated planning method and computer simulation tools, with a train in use as an example, successfully developed and verified an improved marshalling program. First, based on an early maturity marshalling plan bit string, the use of integer programming method to develop train marshal plans. The model shows how to introduce various practical constraints into it. Second, apply this model to the Marshalling Marshalling Station in Switzerland to manage day-long traffic data. In the marshalling station example of the integer programming model, all the constraints of operation and infrastructure were introduced. Even with so many constraints, the model can still create a plan that includes a complete sequencing step and one-step run compared to the one currently in use. Finally, this improved grouping plan can be applied in practice by computer simulation.