客专大站到发线运用随机机会约束模型与算法研究  

Optimized Utilization of the Arrival-and-departure Tracks of Large Passenger-dedicated Stations through Stochastic Chance Constrained Programming Model and Algorithm

作　　者：夏明[1] 周磊山[1] 乐逸祥[1] 周艳芳[1] 周妍[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《物流技术》2010年第8期54-58,共5页Logistics Technology

基　　金：北京市自然科学基金(9082012);铁道联合基金重点项目(60736047)

摘　　要：在考虑到发线运用过程中不确定性因素的基础上,研究旅客列车停站时间和接续时间随机变动情况下客专大站到发线运用优化问题,以提高车站作业效率和方便旅客乘降为优化目标,建立了到发线运用的随机机会约束规划模型。通过将模型中的随机机会约束转化为相应的确定性等价形式,从而将随机规划模型转化为确定性模型,并设计了解决该问题的蚁群算法。算例表明该随机机会约束规划模型能取得可靠性更高的到发线运用计划。Considering the factors of uncertainty in the utilization of arrival-and-departure tracks, the paper studies its optimization with random variation of train dwell time and connecting time in large passenger stations. Aiming at improving the station working efficiency and passenger convenience, it establishes a stochastic chance constrained programming model of the arrival-and-departure track utilization and, by converting the constraints of stochastic chances of the model into corresponding deterministic equivalents, it turns the stochastic programming model into a deterministic model and designs an ant colony algorithm for its solution, with reults showing the ability of the model to yield more reliable track utilization plans.

关 键 词：大型客运站 客运专线 列车技术作业 随机机会规划 蚁群算法 

分 类 号：F224.0[经济管理—国民经济] F540.83