编组站阶段计划随机相关机会规划模型与算法.pdf

第10卷第1期 交通运输系统工程与信息 V01．10 No．1 2010年2月 of andInformation 2010 Journal TransportationSystemsEngineering Technology Febmary 文章编号：1009—6744(2010)01．0128．06 编组站阶段计划随机相关机会规划 模型及算法 黎浩东，何世伟。，宋瑞，郑锂 (北京交通大学交通运输学院，北京100044) 摘要： 在铁路当前的运输组织模式下，编组站阶段计划鲁棒性和列车到达计划兑现率 的矛盾十分突出．为提高阶段计划的鲁棒性，本文运用随机规划方法，研究列车实际到 达时刻随机条件下(相对于计划到达时刻)的阶段计划优化编制问题．以最大化阶段计 划在列车到达时刻随机扰动下保持最优的概率为目标，建立阶段计划随机相关机会规 划模型．并设计了随机模拟、禁忌搜索算法相结合的混合智能算法对模型进行求解． 算例结果表明，本文构建的模型能取得鲁棒性较高的阶段计划，能为阶段计划计算机编 制提供辅助决策支持． 关键词： 铁路运输；编组站；阶段计划；随机相关机会规划；混合智能算法；鲁棒性 中图分类号： U294．1 文献标识码：A Stochastic Model Dependent—ChanceProgramming and for Planof Station AlgorithmStage Marshalling LI Li Shi-wei，SONGRui，ZHENG Hao-dong，HE (SchoolofTrafficand Transportation，BeijingJiaotongUniversity，Bering100044，China) Abstract：Underthecurrent modeof contradictionbetweentherobustnessof operationrailway，the stageplan thearrivaltimeofinboundtrains intense．Tothe and becomes robustnessofthe increasingly improve 8tageplan， this addressesthe of the station withtherandomarrivaltimeofthe paper stage problemoptimizingmarshalling plan tOthe trainsof stochastic inbound arrivalt