铁道科学与工程学报
鐵道科學與工程學報
철도과학여공정학보
JOURNAL OF RAILWAY SCIENCE AND ENGINEERING
2014年
6期
102-108
,共7页
高速铁路%运行调整%差分算法%三角差分
高速鐵路%運行調整%差分算法%三角差分
고속철로%운행조정%차분산법%삼각차분
high-speed railway%train rescheduling%differential algorithm%triangle strategy
为了压缩高速铁路列车运行的总晚点时间、编制高质量的列车运行调整计划,建立高速铁路列车运行调整模型,运用矩阵描述高速列车运行调整中的相关概念,以列车到发线数量、列车追踪时间间隔、列车停站时分等作为高速列车运行调整的约束,以列车在各站的到达的总晚点时间最少为优化目标,构建高速铁路列车运行调整模型。在分析基本差分算法差分策略的基础上,提出基于三角差分策略的高速铁路运行调整差分算法,给出详细的计算步骤。以京广高速铁路实际列车运行数据进行计算,验证了模型的有效性和算法的高效性、精确性。本文提出的基于新的改进的差分策略的高速铁路列车运行调整方法是合理可行的。
為瞭壓縮高速鐵路列車運行的總晚點時間、編製高質量的列車運行調整計劃,建立高速鐵路列車運行調整模型,運用矩陣描述高速列車運行調整中的相關概唸,以列車到髮線數量、列車追蹤時間間隔、列車停站時分等作為高速列車運行調整的約束,以列車在各站的到達的總晚點時間最少為優化目標,構建高速鐵路列車運行調整模型。在分析基本差分算法差分策略的基礎上,提齣基于三角差分策略的高速鐵路運行調整差分算法,給齣詳細的計算步驟。以京廣高速鐵路實際列車運行數據進行計算,驗證瞭模型的有效性和算法的高效性、精確性。本文提齣的基于新的改進的差分策略的高速鐵路列車運行調整方法是閤理可行的。
위료압축고속철로열차운행적총만점시간、편제고질량적열차운행조정계화,건립고속철로열차운행조정모형,운용구진묘술고속열차운행조정중적상관개념,이열차도발선수량、열차추종시간간격、열차정참시분등작위고속열차운행조정적약속,이열차재각참적도체적총만점시간최소위우화목표,구건고속철로열차운행조정모형。재분석기본차분산법차분책략적기출상,제출기우삼각차분책략적고속철로운행조정차분산법,급출상세적계산보취。이경엄고속철로실제열차운행수거진행계산,험증료모형적유효성화산법적고효성、정학성。본문제출적기우신적개진적차분책략적고속철로열차운행조정방법시합리가행적。
To reduce the total delay time of high speed trains and produce high quality timetable,this paper aims to establish a model of the train rescheduling of high-speed railway,describing the related concepts of high-speed train rescheduling with matrices.It took the track number,operation intervals,train dwelling time at sta-tions as constraints,and the sum delayed time at all stations was regarded as the operation goal to construct the model of train rescheduling on high-speed railway.Based on the analysis of differential strategy of difference al-gorithm,the differential algorithm for high-speed train rescheduling was proposed based on triangle differential strategy and the steps of the algorithm were presented.The effectiveness and the high efficiency of this model and precision of the algorithm were validated with real data on the background of Beijing-Guangzhou high speed rail-way.The method for the high-speed train rescheduling based on the differential strategy presented in this paper is reasonable and feasible.