首页 | 本学科首页   官方微博 | 高级检索  
     检索      

大型客运站股道分配问题的模型与算法
引用本文:贾文峥,毛保华,何天健,刘海东.大型客运站股道分配问题的模型与算法[J].铁道学报,2010,32(2).
作者姓名:贾文峥  毛保华  何天健  刘海东
作者单位:1. 北京交通大学,城市交通复杂系统理论与技术教育部重点实验室,北京,100044;香港理工大学,电机系,香港,999077
2. 北京交通大学,城市交通复杂系统理论与技术教育部重点实验室,北京,100044
3. 香港理工大学,电机系,香港,999077
基金项目:国家自然科学基金资助项目,香港理工大学资助项目 
摘    要:铁路大型客运站的股道分配问题是指在列车运行图与车站平面图的时空约束条件下,为列车分配无冲突的进路和站台。本文提出一种基于约束规划的方法讨论这个问题。首先将约束条件分为硬约束和软约束,它们分别反映车站作业安全要求以及对股道和进路的选择偏好;然后将求解过程分为约束识别、值排序以及Back-tracking搜索3个步骤。对某大型客运站的案例分析表明,该方法可以求解大型客运站的股道分配问题。这一方法为检验列车运行图的可行性以及制订车站作业计划提供技术支持。

关 键 词:铁路客运站  股道分配问题  约束规划  缓冲时间

Model and Algorithm for Track Allocation at Large-scale Railway Passenger Stations
JIA Wen-zheng,MAO Bao-hua,HO Tin-kin,LIU Hai-dong.Model and Algorithm for Track Allocation at Large-scale Railway Passenger Stations[J].Journal of the China railway Society,2010,32(2).
Authors:JIA Wen-zheng  MAO Bao-hua  HO Tin-kin  LIU Hai-dong
Institution:JIA Wen-zheng1,2,MAO Bao-hua1,HO Tin-kin2,LIU Hai-dong1(1.Key Laboratory of Complex System Theory & Technology of Urban Traffic under the Ministry of Education,Beijing Jiaotong University,Beijing 100044,China,2.Hong Kong Polytechnic University,Department of Electrical Engineering,Hong Kong 999077,China)
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 det...
Keywords:railway passenger station  track allocation problem  constraint programming  buffer time  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号