编组站调度信息对阶段计划的影响及计划调整研究.pdfVIP

黎浩东，等：编组站调度信息对阶段计划的影响及计划调整研究 技术与方法 doi：lO．39694．issn．1005—152X．2010．01．015 编组站调度信息对阶段计划的影响及计划调整研究 黎浩东，何世伟，麻克君 (北京交通大学 交通运输学院，北京 100044) 摘【 要】考虑编组站列车到达时间的不确定性，研究阶段计划解体方案的鲁棒调整方法，以提高阶段计划的鲁棒性。在研究 编组站列车到达规律及其对阶段计划编制和执行的影响的基础上，分析通过调整解体方案提高阶段计划鲁棒性的必要性和可行 性；由列车解体最早开始时刻、解体最晚开始时刻以及待解时间之问的关系，推导出相邻列车解体顺序调整的判定条件 ；定义了 列车待解时间调整量的概念，给出不同情形下列车待解时间的最大调整量的计算方法；基于解体方案鲁棒调整的概念 ，提出基于 随机模拟和经验公式两种解体方案鲁棒调整评价方法；最后给出解体方案鲁棒调整算法。 关【键词】编组站；阶段计划；调度信息；解体方案；调整；鲁棒性 【中图分类号]U292．31 文【献标识码】A 文【章编号】1005—152X(2010)01-0045-04 ResearchontheInfluenceofDispatchingInformationontheStagePlaninMarshallingStationandthePlanAdjustment LIHao—dong，HEShi-wei，MAKe-jun (SchoolofTraffic＆Transportation，Be~mgJiaotongUniversity，Beijing100044，China) Abstra~：Basedonananlysisoftheuncertaintyofarrivaltimeofthetrain．thepaperstudiestheadjustmentoftrainsortingschemefor thepurposeofenhandngtherobustnessofthestageplna．Thepatternof trainarrivalinhtemarshallingstationnaditsinfluenceonthestage plnashowthatitisbothn~essaryandfeasibletoimpmvetherobustnessofthestageplanthroughadjustingthesortingscheme．Inhtispaper， theconceptofrobustnessadjustmentofthesortingschemeisintroducedbeforetwomethodseachbasedonstochasticsimulationnadempiri— calformulaalepresentedforitsasesssment．Finallyanalgorithmforhterobustnessadjustmentofhtesortingschemeisgiven． Keywords：marshallingstation；stageplan；dispatchinginformation；sortingscheme；adjusmtent； robustness 得较好的实际应用价值。 1 引言 阶段计划的鲁棒性可以描述为：在计划编制的影响因素 发生扰动的情况下，所编制计划仍能在一定程度上保持最优 车站调度计划优化是提高物流组织与中转效率的重要途 或较优的能力。列车到达时间是阶段计划编制最为重要的基 径，阶段计划是车站调度计划的核心部分I”。阶段计划