中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2013年
5期
126-133
,共8页
王涛%张琦%赵宏涛%苗义烽
王濤%張琦%趙宏濤%苗義烽
왕도%장기%조굉도%묘의봉
列车运行调整计划%替代图%分枝定界算法%本地搜索算法%列车优先级
列車運行調整計劃%替代圖%分枝定界算法%本地搜索算法%列車優先級
열차운행조정계화%체대도%분지정계산법%본지수색산법%열차우선급
Train operation adjustment plan%Alternative graph%Branch and bound algorithm%Local search algorithm%Train priority
借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型.采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划.当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划.由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划.通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性.
藉助對列車優先級、節點、替代弧和替代對等參數的定義,以列車追蹤運行間隔時間、列車連髮間隔時間和列車間越行地點等為約束條件,以替代圖中最長路徑最短為優化目標,建立基于替代圖的列車運行調整計劃編製及優化模型.採用本地搜索算法對模型求解,經過原始計劃生成和初級優化,得到有瑕疵(遲突)的但資源利用率較高的初始調整計劃.噹初始調整計劃未滿足需求或計劃在實施過程中受到擾動需要脩正時,採用分層多級優化分枝定界算法,對初始調整計劃對應的替代圖進行進一步的優化,得到優化的列車運行調整計劃.由于替代圖與列車運行調整計劃的對應關繫,用這2種算法對替代圖分階段求解和優化,可以得到滿足不同需求的調整計劃.通過對模擬環境的倣真,驗證瞭模型和優化方法的完整性和可行性.
차조대열차우선급、절점、체대호화체대대등삼수적정의,이열차추종운행간격시간、열차련발간격시간화열차간월행지점등위약속조건,이체대도중최장로경최단위우화목표,건립기우체대도적열차운행조정계화편제급우화모형.채용본지수색산법대모형구해,경과원시계화생성화초급우화,득도유하자(충돌)적단자원이용솔교고적초시조정계화.당초시조정계화미만족수구혹계화재실시과정중수도우동수요수정시,채용분층다급우화분지정계산법,대초시조정계화대응적체대도진행진일보적우화,득도우화적열차운행조정계화.유우체대도여열차운행조정계화적대응관계,용저2충산법대체대도분계단구해화우화,가이득도만족불동수구적조정계화.통과대모의배경적방진,험증료모형화우화방법적완정성화가행성.