中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2008年
1期
93-96
,共4页
空车调配%区间通过能力%优化模型%分布优化%迭代算法
空車調配%區間通過能力%優化模型%分佈優化%迭代算法
공차조배%구간통과능력%우화모형%분포우화%질대산법
以空车总走行里程最小为目标,以空车供需平衡和车流量不超过线路通过能力为约束条件,建立空车调配数学模型,并设计分步优化迭代算法进行求解.该算法的基本思路是:先放弃模型中能力约束条件,将问题转化为标准运输问题求解;再检验解是否满足能力约束条件,若满足,则得到最优解;否则,记忆有效解,调整OD供需量、路段通过容量和路网路段,形成新的能力约束条件下的空车调配子模型,再求解.如此反复迭代,直到全部空车车流配置殆尽为止;累计各步迭代的结果,得到空车调配方案.在应用实例中,分别采用直接求解算法和分步优化迭代算法求解,分步优化迭代算法得到的空车调配方案比直接求解法可减少空车走行里程6 000 km,且路网配流相对均衡.结果验证了空车调配数学模型及其分步优化迭代算法的正确性及可行性.
以空車總走行裏程最小為目標,以空車供需平衡和車流量不超過線路通過能力為約束條件,建立空車調配數學模型,併設計分步優化迭代算法進行求解.該算法的基本思路是:先放棄模型中能力約束條件,將問題轉化為標準運輸問題求解;再檢驗解是否滿足能力約束條件,若滿足,則得到最優解;否則,記憶有效解,調整OD供需量、路段通過容量和路網路段,形成新的能力約束條件下的空車調配子模型,再求解.如此反複迭代,直到全部空車車流配置殆儘為止;纍計各步迭代的結果,得到空車調配方案.在應用實例中,分彆採用直接求解算法和分步優化迭代算法求解,分步優化迭代算法得到的空車調配方案比直接求解法可減少空車走行裏程6 000 km,且路網配流相對均衡.結果驗證瞭空車調配數學模型及其分步優化迭代算法的正確性及可行性.
이공차총주행리정최소위목표,이공차공수평형화차류량불초과선로통과능력위약속조건,건립공차조배수학모형,병설계분보우화질대산법진행구해.해산법적기본사로시:선방기모형중능력약속조건,장문제전화위표준운수문제구해;재검험해시부만족능력약속조건,약만족,칙득도최우해;부칙,기억유효해,조정OD공수량、로단통과용량화로망로단,형성신적능력약속조건하적공차조배자모형,재구해.여차반복질대,직도전부공차차류배치태진위지;루계각보질대적결과,득도공차조배방안.재응용실례중,분별채용직접구해산법화분보우화질대산법구해,분보우화질대산법득도적공차조배방안비직접구해법가감소공차주행리정6 000 km,차로망배류상대균형.결과험증료공차조배수학모형급기분보우화질대산법적정학성급가행성.
