中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2012年
2期
107-114
,共8页
史峰%魏堂建%周文梁%罗湘
史峰%魏堂建%週文樑%囉湘
사봉%위당건%주문량%라상
高速铁路%列车运行图%动车组周转%到发线运用
高速鐵路%列車運行圖%動車組週轉%到髮線運用
고속철로%열차운행도%동차조주전%도발선운용
以列车在车站的作业时间、动车组在终点站的接续时间和车站到发线数量为约束条件,以列车旅行时间和动车组接续时间最小化为目标函数,建立高速铁路列车运行图综合优化模型.模型求解算法主要采用了4种关键技术:以定序列车运行图优化方法化解列车作业时间冲突,以交换列车到发顺序化解到发线冲突,通过保持到发线运用紧张时段的列车到发顺序防止产生新的到发线冲突,运用匈牙利算法求解以动车组最小接续时间为目标的动车组周转方案.算例分析表明,运用给出的模型和算法能够达到整体优化高速铁路列车运行图的目的.
以列車在車站的作業時間、動車組在終點站的接續時間和車站到髮線數量為約束條件,以列車旅行時間和動車組接續時間最小化為目標函數,建立高速鐵路列車運行圖綜閤優化模型.模型求解算法主要採用瞭4種關鍵技術:以定序列車運行圖優化方法化解列車作業時間遲突,以交換列車到髮順序化解到髮線遲突,通過保持到髮線運用緊張時段的列車到髮順序防止產生新的到髮線遲突,運用匈牙利算法求解以動車組最小接續時間為目標的動車組週轉方案.算例分析錶明,運用給齣的模型和算法能夠達到整體優化高速鐵路列車運行圖的目的.
이열차재차참적작업시간、동차조재종점참적접속시간화차참도발선수량위약속조건,이열차여행시간화동차조접속시간최소화위목표함수,건립고속철로열차운행도종합우화모형.모형구해산법주요채용료4충관건기술:이정서열차운행도우화방법화해열차작업시간충돌,이교환열차도발순서화해도발선충돌,통과보지도발선운용긴장시단적열차도발순서방지산생신적도발선충돌,운용흉아리산법구해이동차조최소접속시간위목표적동차조주전방안.산례분석표명,운용급출적모형화산법능구체도정체우화고속철로열차운행도적목적.
