铁路计算机应用
鐵路計算機應用
철로계산궤응용
RAILWAY COMPUTER APPLICATION
2011年
4期
7-9,12
,共4页
既有线%列车运行图%整数线性规划%分段求解
既有線%列車運行圖%整數線性規劃%分段求解
기유선%열차운행도%정수선성규화%분단구해
本文提出了一种基于数学优化的分段求解方法进行既有线列车运行图的编制.以列车旅行时间总和最小为目标函数,建立了编制既有线列车运行图的整数线性规划模型,并进一步设计了分段求解的算法流程.该方法可以有效降低问题求解的复杂性,保持求解结果的整体优化性.
本文提齣瞭一種基于數學優化的分段求解方法進行既有線列車運行圖的編製.以列車旅行時間總和最小為目標函數,建立瞭編製既有線列車運行圖的整數線性規劃模型,併進一步設計瞭分段求解的算法流程.該方法可以有效降低問題求解的複雜性,保持求解結果的整體優化性.
본문제출료일충기우수학우화적분단구해방법진행기유선열차운행도적편제.이열차여행시간총화최소위목표함수,건립료편제기유선열차운행도적정수선성규화모형,병진일보설계료분단구해적산법류정.해방법가이유효강저문제구해적복잡성,보지구해결과적정체우화성.
