铁道学报
鐵道學報
철도학보
2010年
2期
02
,共1页
动车组%交路计划%整数规划模型%启发式算法
動車組%交路計劃%整數規劃模型%啟髮式算法
동차조%교로계화%정수규화모형%계발식산법
动车组交路计划是动车组运用的日常计划,是客运专线列车运行计划的重要组成部分,针对该问题约束复杂、刻画困难的特点,本文在将问题归结为带补给的多人旅行商问题的基础上,针对列车运行图已知的情况,建立相应的多目标整数规划模型,设计了基于动车组运用数量最少的接续网路的分层优化启发式算法,并以广深线为背景对算法进行验证.结果表明,该方法能求解最优动车组交路计划.
動車組交路計劃是動車組運用的日常計劃,是客運專線列車運行計劃的重要組成部分,針對該問題約束複雜、刻畫睏難的特點,本文在將問題歸結為帶補給的多人旅行商問題的基礎上,針對列車運行圖已知的情況,建立相應的多目標整數規劃模型,設計瞭基于動車組運用數量最少的接續網路的分層優化啟髮式算法,併以廣深線為揹景對算法進行驗證.結果錶明,該方法能求解最優動車組交路計劃.
동차조교로계화시동차조운용적일상계화,시객운전선열차운행계화적중요조성부분,침대해문제약속복잡、각화곤난적특점,본문재장문제귀결위대보급적다인여행상문제적기출상,침대열차운행도이지적정황,건립상응적다목표정수규화모형,설계료기우동차조운용수량최소적접속망로적분층우화계발식산법,병이엄심선위배경대산법진행험증.결과표명,해방법능구해최우동차조교로계화.