节点文献
大型客运站股道分配问题的模型与算法
Model and Algorithm for Track Allocation at Large-scale Railway Passenger Stations
【摘要】 铁路大型客运站的股道分配问题是指在列车运行图与车站平面图的时空约束条件下,为列车分配无冲突的进路和站台。本文提出一种基于约束规划的方法讨论这个问题。首先将约束条件分为硬约束和软约束,它们分别反映车站作业安全要求以及对股道和进路的选择偏好;然后将求解过程分为约束识别、值排序以及Back-tracking搜索3个步骤。对某大型客运站的案例分析表明,该方法可以求解大型客运站的股道分配问题。这一方法为检验列车运行图的可行性以及制订车站作业计划提供技术支持。
【Abstract】 Track allocation at large-scale railway passenger stations means to allocate conflict-free routes and platforms to trains within the space-time constraints specified in train diaqrams and site plans of the stations.A constraints-based approach is taken to track allocation.First,the constraints are divided into hard and soft ones which reflect the safety requirements of station operation and preferences for selection of tacks and routes;then the solution process is carried out in three steps: constraints detecting,value ordering and backtracking.Case study of large-scale passenger station shows that track allocation solutions can be obtained by using the proposed methed.The method provides technical support for check of train diagram feasibility and formulation of station operation schedules.
【Key words】 railway passenger station; track allocation problem; constraint programming; buffer time;
- 【文献出处】 铁道学报 ,Journal of the China Railway Society , 编辑部邮箱 ,2010年02期
- 【分类号】U291.61
- 【被引频次】48
- 【下载频次】500