山东科学
山東科學
산동과학
SHANDONG SCIENCE
2012年
3期
12-17,28
,共7页
单线铁路%列车运行调整%动态区域局部优化算法
單線鐵路%列車運行調整%動態區域跼部優化算法
단선철로%열차운행조정%동태구역국부우화산법
single track railway%railway rescheduling%dynamic region local optimization algorithm
针对单线铁路列车运行调整问题的特点，以列车加权后的晚点时间均衡为目标建立了客货列车混行0～1混合整数规划模型。采用了分层分解技术，建立了求解此问题的动态区域局部优化算法。基于此算法进行了算例分析，并验证了算法的有效性。
針對單線鐵路列車運行調整問題的特點，以列車加權後的晚點時間均衡為目標建立瞭客貨列車混行0～1混閤整數規劃模型。採用瞭分層分解技術，建立瞭求解此問題的動態區域跼部優化算法。基于此算法進行瞭算例分析，併驗證瞭算法的有效性。
침대단선철로열차운행조정문제적특점，이열차가권후적만점시간균형위목표건립료객화열차혼행0～1혼합정수규화모형。채용료분층분해기술，건립료구해차문제적동태구역국부우화산법。기우차산법진행료산례분석，병험증료산법적유효성。
We established a 0 - 1 Mixed-Integer Programming （MIP） model of passenger and freight trains with weighted delay time balance as a target parameter for the issue of single track railway rescheduling. We employed layered decomposition technology to build a dynamic regional local optimization algorithm to solve the issue. We also analyzed its example and verified its effectiveness.
