基于Petri网的车站股道分配方案瓶颈识别
Bottlenecks Detection of Track Allocation Schemes at Rail Stations by Petri Nets作者机构:北京交通大学城市交通复杂系统理论与技术教育部重点实验室北京100044 香港理工大学电机系 北京铁路局南仓站天津300402
出 版 物:《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)
年 卷 期:2009年第9卷第6期
页 面:136-141页
核心收录:
学科分类:08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程]
摘 要:已有的求解股道分配问题的方法很少探讨强壮性,得到的股道分配方案中会有一些瓶颈.要对这些瓶颈进行局部优化,就需要一定的方法来探测这些瓶颈.本文首先利用Petri网技术将一个股道分配方案转换成可执行的动态模型,然后对每一项列车作业进行扰动分析,并利用全部列车的出发晚点时间来识别瓶颈.最后,对一个衔接6个方向的车站平面图和一个持续时间约30分钟的股道分配方案进行分析,结果发现最小缓冲时间为21秒;方案中存在两处瓶颈,缓冲时间分别为57秒和44秒,这表明最小缓冲时间所对应的列车作业区域不一定是方案的瓶颈.这种方法为强壮性优化以及多方案比选提供了技术支持.