摘要
铁路编组站在解编列车作业前,必须预先确定出发列车的编组内容和车流来源,即进行编组站配流。可将此类问题转化为运输问题的目标函数,用最小元素法的表上作业法对其进行求解,但需经过5次迭代,现采用沃格尔法求解此类问题可以减少求最优解的迭代步骤,并可求得最优方案。
In railway marshalling station, the composition of a dispatched trainas well as its sourcing wagons shall be finalized before breaking up a train, i.e.to allocate wagon-flow in marshalling station. This operation can be transformedinto an objective function of transport subject, so it can be solved using on-table calculating method of Minimum Element Method. However, this calculationtakes up to 5 iterations. Now the Vogel is employed to solve such problemswith optimized plan and with reduced iteration.
出处
《铁道运输与经济》
北大核心
2004年第5期74-76,共3页
Railway Transport and Economy
关键词
铁路编组站
配流问题
改进算法
沃格尔法
最优解
marshalling station
allocation of wagon-flow
the Vogel
MinimumElement Method
optimized plan
