货物列车编组计划网络模型的建立及算法
Network Model and Algorithm for Freight Train Marshalling Plan
-
摘要: 阐述了货物列车编组计划编制的复杂性。车流径路和编组方案统一起来进行优化,会得到更加精确和 合理的结果。将货物列车编组计划问题转变为网络计算问题来处理,给出了数学模型,其目标是使铁路范围内 的车流总费用最小,并且探讨了该模型的算法。Abstract: This paper begins with a description of the complexity of making up freight train marshalling plans. It is pointed out that an exact and rational result can be obtained by joint optimization of car flow routing and marshalling plan. Then, a mathematical model is built by transforming the problem of freight train marshalling plan into a calculation problem aboutmarshalling network graph, tominimize the total cost of car flows within the railway network. Finally, the algorithm of this model is approached.
-
Key words:
- railway networks /
- marshalling stations /
- optimization /
- modeling /
- algorithms
点击查看大图
计量
- 文章访问数: 1737
- HTML全文浏览量: 88
- PDF下载量: 166
- 被引次数: 0