铁道标准设计
鐵道標準設計
철도표준설계
RAILWAY STANDARD DESIGN
2015年
7期
9-14,15
,共7页
韩宝明%孙士钊%郑玢%张琦
韓寶明%孫士釗%鄭玢%張琦
한보명%손사쇠%정분%장기
夜行列车%运用模式%交路计划%深度优先搜索算法
夜行列車%運用模式%交路計劃%深度優先搜索算法
야행열차%운용모식%교로계화%심도우선수색산법
Night train%Operation pattern%Circulation planning%depth-priority search algorithm
高速夜行列车在运用时间范围和运用时间跨度方面都与现有高速动车组存在较大差异,因而导致诸多运用条件发生改变。在总结夜行列车车底运用问题特征的基础上,将该问题求解过程划分成基本交路生成和完整循环交路生成两个阶段,其中前者作为后者模型的输入。构建以车底运用不均衡度和非配属地检修次数最小为目标的数学优化模型,通过改进的深度优先搜索算法进行求解,并以京广线为背景对模型和算法进行验证。结果表明,针对我国铁路实际该方法能有效解决夜行列车车底周转运用问题,可为我国夜行列车的开行提供技术支持。
高速夜行列車在運用時間範圍和運用時間跨度方麵都與現有高速動車組存在較大差異,因而導緻諸多運用條件髮生改變。在總結夜行列車車底運用問題特徵的基礎上,將該問題求解過程劃分成基本交路生成和完整循環交路生成兩箇階段,其中前者作為後者模型的輸入。構建以車底運用不均衡度和非配屬地檢脩次數最小為目標的數學優化模型,通過改進的深度優先搜索算法進行求解,併以京廣線為揹景對模型和算法進行驗證。結果錶明,針對我國鐵路實際該方法能有效解決夜行列車車底週轉運用問題,可為我國夜行列車的開行提供技術支持。
고속야행열차재운용시간범위화운용시간과도방면도여현유고속동차조존재교대차이,인이도치제다운용조건발생개변。재총결야행열차차저운용문제특정적기출상,장해문제구해과정화분성기본교로생성화완정순배교로생성량개계단,기중전자작위후자모형적수입。구건이차저운용불균형도화비배속지검수차수최소위목표적수학우화모형,통과개진적심도우선수색산법진행구해,병이경엄선위배경대모형화산법진행험증。결과표명,침대아국철로실제해방법능유효해결야행열차차저주전운용문제,가위아국야행열차적개행제공기술지지。
The main differences between high speed night train and the existing high-speed EMU lie in the range and span of operation time, which may lead to the changes of operation conditions. On the basis of the summary of the characteristics of circulation plan for the night train, this paper proposes a strategy to solve the problem by dividing the solution process into two phases: fundamental circulation plan and full circle circulation plan. The former is the input of the latter’s model. Then a mathematical optimal model is established to minimize the inequality of operation and frequency of vehicle maintenance in other operation depots, which is fulfilled with improved depth-priority search algorithm and verified with data from Beijing-Guangzhou high-speed night train. The results show that the proposed method is effective to solve the problem of night train circulation and may provide technical support to the operation of night train.