铁道运输与经济
鐵道運輸與經濟
철도운수여경제
RAILWAY TRANSPORT AND ECONOMY
2010年
1期
22-26
,共5页
景云%王慈光%王如义%唐建桥
景雲%王慈光%王如義%唐建橋
경운%왕자광%왕여의%당건교
编组站%静态配流%运输问题%学习规则
編組站%靜態配流%運輸問題%學習規則
편조참%정태배류%운수문제%학습규칙
编组站静态配流问题需要制定配流方案,明确出发列车的编组内容和车流来源.算法的思路是通过构建网络模型,将静态配流问题转化为固定费用的产销平衡运输问题,并将目标函数转化为求最小虚拟到达列车车辆数.首先设定虚拟到达列车并对其赋初值,把出发列车分为可欠轴与不可欠轴两类,在计算过程中调用学习规则保证出发列车满轴,最后求出虚拟到达列车的最小值,得到配流方案.通过简单的算例验证表明,该算法能够在有效的时间内求解大规模的静态配流问题,为静态配流问题提供一种新的方法.
編組站靜態配流問題需要製定配流方案,明確齣髮列車的編組內容和車流來源.算法的思路是通過構建網絡模型,將靜態配流問題轉化為固定費用的產銷平衡運輸問題,併將目標函數轉化為求最小虛擬到達列車車輛數.首先設定虛擬到達列車併對其賦初值,把齣髮列車分為可欠軸與不可欠軸兩類,在計算過程中調用學習規則保證齣髮列車滿軸,最後求齣虛擬到達列車的最小值,得到配流方案.通過簡單的算例驗證錶明,該算法能夠在有效的時間內求解大規模的靜態配流問題,為靜態配流問題提供一種新的方法.
편조참정태배류문제수요제정배류방안,명학출발열차적편조내용화차류래원.산법적사로시통과구건망락모형,장정태배류문제전화위고정비용적산소평형운수문제,병장목표함수전화위구최소허의도체열차차량수.수선설정허의도체열차병대기부초치,파출발열차분위가흠축여불가흠축량류,재계산과정중조용학습규칙보증출발열차만축,최후구출허의도체열차적최소치,득도배류방안.통과간단적산례험증표명,해산법능구재유효적시간내구해대규모적정태배류문제,위정태배류문제제공일충신적방법.
