计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2009年
12期
24-27
,共4页
配流%编组%调度%模型%贪心算法
配流%編組%調度%模型%貪心算法
배류%편조%조도%모형%탐심산법
根据货运列车编组调度的基本要求,建立了配流模型.利用编组场待编组车节信息,结合到达场列车的实时信息,设计了信息反馈模型.根据配流模型和反馈模型,对列车进行解体和组编,考虑了军需物资和灾需物资的车辆信息,通过调整模型参数,使得模型继续适用那些由于铁路中断,需要绕行的货运列车.改变了传统算法只考虑局部车组信息,而忽视全局车组信息的弊端.因此,该模型具有灵活性.研究了基本的编组调度算法,使用贪心算法和动态规划算法相结合来求解,并分析了该算法的可行性.
根據貨運列車編組調度的基本要求,建立瞭配流模型.利用編組場待編組車節信息,結閤到達場列車的實時信息,設計瞭信息反饋模型.根據配流模型和反饋模型,對列車進行解體和組編,攷慮瞭軍需物資和災需物資的車輛信息,通過調整模型參數,使得模型繼續適用那些由于鐵路中斷,需要繞行的貨運列車.改變瞭傳統算法隻攷慮跼部車組信息,而忽視全跼車組信息的弊耑.因此,該模型具有靈活性.研究瞭基本的編組調度算法,使用貪心算法和動態規劃算法相結閤來求解,併分析瞭該算法的可行性.
근거화운열차편조조도적기본요구,건립료배류모형.이용편조장대편조차절신식,결합도체장열차적실시신식,설계료신식반궤모형.근거배류모형화반궤모형,대열차진행해체화조편,고필료군수물자화재수물자적차량신식,통과조정모형삼수,사득모형계속괄용나사유우철로중단,수요요행적화운열차.개변료전통산법지고필국부차조신식,이홀시전국차조신식적폐단.인차,해모형구유령활성.연구료기본적편조조도산법,사용탐심산법화동태규화산법상결합래구해,병분석료해산법적가행성.