交通运输系统工程与信息

交通运输系统工程与信息 ›› 2009, Vol. 9 ›› Issue (6): 136-141 .

• 系统工程理论与方法 • 上一篇    下一篇

基于Petri网的车站股道分配方案瓶颈识别

贾文峥1,2;毛保华*1;何天键2;刘海东1;杨博3   

  1. 1.北京交通大学 城市交通复杂系统理论与技术教育部重点实验室，北京 100044； 2.香港理工大学 电机系，香港；3.北京铁路局南仓站，天津 300402
  • 收稿日期:2009-06-03 修回日期:2009-09-27 出版日期:2009-12-25 发布日期:2009-12-25
  • 通讯作者: 毛保华
  • 作者简介:贾文峥（1983-），男，河南扶沟人，博士生.
  • 基金资助:

    国家自然科学基金项目（60634010）

Bottlenecks Detection of Track Allocation Schemes at Rail Stations by Petri Nets

JIA Wen-zheng 1,2; MAO Bao-hua 1; HO Tin-kin 2;LIU Hai-dong 1; YANG Bo 3   

  1. 1.MOE Key Laboratory for Urban Transportation Complex Systems Theory & Technology, Beijing Jiaotong University, Beijing 100044, China; 2.Department of Electrical Engineering, Hong Kong Polytechnic University, Hong Kong, China; 3.Nancang Station, Beijing Bureau, Tianjing 300402, China
  • Received:2009-06-03 Revised:2009-09-27 Online:2009-12-25 Published:2009-12-25
  • Contact: MAO Bao-hua

PDF

摘要： 已有的求解股道分配问题的方法很少探讨强壮性，得到的股道分配方案中会有一些瓶颈. 要对这些瓶颈进行局部优化，就需要一定的方法来探测这些瓶颈. 本文首先利用Petri网技术将一个股道分配方案转换成可执行的动态模型，然后对每一项列车作业进行扰动分析，并利用全部列车的出发晚点时间来识别瓶颈. 最后，对一个衔接6个方向的车站平面图和一个持续时间约30分钟的股道分配方案进行分析，结果发现最小缓冲时间为21秒；方案中存在两处瓶颈，缓冲时间分别为57秒和44秒，这表明最小缓冲时间所对应的列车作业区域不一定是方案的瓶颈. 这种方法为强壮性优化以及多方案比选提供了技术支持.

关键词: 铁路车站, 股道分配方案, 瓶颈识别, Petri网

Abstract: Robustness of the track allocation problem is rarely addressed in literatures and the obtained track allocation schemes (TAS) embody some bottlenecks. Therefore, an approach to detect bottlenecks is needed to support local optimization. First a TAS is transformed to an executable model by Petri nets. Then distrubances ananlysis is performed using the model and the indicators of the total trains’ departure delays are collected to detect bottlenecks when each train suffers an disturbance. Finally, the results of the tests based on a rail hub linking six lines and a TAS about thirty minutes show that the the minimum buffer time is 21 seconds and there are two bottlenecks where the buffer times are 57 and 44 seconds respectively, and it indicates that the bottlenecks do not certainly locate at the area where there is minimum buffer time. The proposed approach can further support selection of multi schemes and robustness optimization.

Key words: rail stations, track allocation schemes, bottlenecks detection, petri nets

中图分类号: