基于多品种流网络的双向编组站配流问题

Problem of Bidirectional Marshalling Station Assignment Based on Multicommodity Network

合理的安排与进行编组站的车流组织工作,对提高整个铁路路网的运输效率具有重要意义。本文基于多品种流方法,从网络的角度对双向编组站的配流问题进行研究,选取车流在双向编组站'到、解、集、编、发'等各个技术作业的起止点以及其他特殊等待时间的起止点,作为多品种流网络的源点、汇点及转运点;在相互关联的节点间设置连接弧,以表达车流具体的技术作业过程;将双向编组站的配流过程转化为一个多品种流网络,为相关理论研究提供了新的思路。

Reasonable arrangements and the organization of the traffic flow in the marshalling station are of great significance for improving the transportation efficiency of the whole railway network.Based on the multicommodity flow method,this paper studies the distribution problem of bidirectional marshalling station from the perspective of network.Firstly,the starting and ending points of various technical operations,such as arrival,disassembly,assembly,marshalling and departure,and other special waiting time,are selected as the source,sink and transfer points of the multicommodity flow network.Then,a connection arc is set between the interrelated nodes to express the specific technical process of traffic flow.Therefore,the flow distribution process of bidirectional marshalling station is transformed into a multicommodity flow network,which provides a new idea for related theoretical research.