铁道学报
鐵道學報
철도학보
2011年
1期
1-7
,共7页
张英贵%雷定猷%汤波%王新宇
張英貴%雷定猷%湯波%王新宇
장영귀%뢰정유%탕파%왕신우
铁路客运站%股道运用%时间窗%现代排序%分派规则
鐵路客運站%股道運用%時間窗%現代排序%分派規則
철로객운참%고도운용%시간창%현대배서%분파규칙
股道运用计划是实现CTC条件下客运站分散自律控制的关键.以时刻表、股道和站台为研究对象,结合进路编排、维修和列车早晚点时间窗,在分析股道运用平行机排序和多目标排序问题的基础上,运用现代排序理论,以总费用最小和股道均衡使用为目标函数,建立股道运用第一类多目标窗时排序模型.采用基本和合成分派规则、解改进优化策略,设计自律优化算法和3步算法制订和调整股道运用计划.实例表明:软时间窗下的规则解、近似解平均比硬时间窗下的解优化17.8%、14.1%,硬时间窗解收敛速度较快,采用0规则在两类时间窗下均能得到较优解;制订计划时,宜综合采用各种分派规则尤其是规则6和0规则,调整时宜直接采用规则10、12.提出的模型及算法能快速、合理地制订股道运用计划,有效解决带有时间窗的股道运用问题,并充分运用车站的各项资源.
股道運用計劃是實現CTC條件下客運站分散自律控製的關鍵.以時刻錶、股道和站檯為研究對象,結閤進路編排、維脩和列車早晚點時間窗,在分析股道運用平行機排序和多目標排序問題的基礎上,運用現代排序理論,以總費用最小和股道均衡使用為目標函數,建立股道運用第一類多目標窗時排序模型.採用基本和閤成分派規則、解改進優化策略,設計自律優化算法和3步算法製訂和調整股道運用計劃.實例錶明:軟時間窗下的規則解、近似解平均比硬時間窗下的解優化17.8%、14.1%,硬時間窗解收斂速度較快,採用0規則在兩類時間窗下均能得到較優解;製訂計劃時,宜綜閤採用各種分派規則尤其是規則6和0規則,調整時宜直接採用規則10、12.提齣的模型及算法能快速、閤理地製訂股道運用計劃,有效解決帶有時間窗的股道運用問題,併充分運用車站的各項資源.
고도운용계화시실현CTC조건하객운참분산자률공제적관건.이시각표、고도화참태위연구대상,결합진로편배、유수화열차조만점시간창,재분석고도운용평행궤배서화다목표배서문제적기출상,운용현대배서이론,이총비용최소화고도균형사용위목표함수,건립고도운용제일류다목표창시배서모형.채용기본화합성분파규칙、해개진우화책략,설계자률우화산법화3보산법제정화조정고도운용계화.실례표명:연시간창하적규칙해、근사해평균비경시간창하적해우화17.8%、14.1%,경시간창해수렴속도교쾌,채용0규칙재량류시간창하균능득도교우해;제정계화시,의종합채용각충분파규칙우기시규칙6화0규칙,조정시의직접채용규칙10、12.제출적모형급산법능쾌속、합리지제정고도운용계화,유효해결대유시간창적고도운용문제,병충분운용차참적각항자원.
