原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
基于Petri网的车站股道分配方案瓶颈识别精选
9 6 Vol9 No6
2009 12 Journal of Transportation Systems Engineering and Information Technology Decem er 2009
: 1009-6744 ( 2009) 06-0136-06
Petri
1, 2 * 1 2 1 3
贾文峥 , 毛保华 , 何天键 , 刘海东 , 杨 博
( 1. , 100044;
2. , ; 3. , 300402)
: 已有的求解股道分配问题的方法很少探讨强壮性, 得到的股道分配方案中会有
一些瓶颈. 要对 些瓶颈进行局部优化, 就需要一定的方法来探测 些瓶颈. 本文首
先利用Petri 网技术将一个股道分配方案转换成可执行的动态模型, 然后对每一项列车
作业进行扰动分析, 并利用全部列车的出发晚点时间来识别瓶颈. 最后, 对一个衔接6
个方向的车站平面图和 一个持续时间约30 分钟的股道分配方案进行分析, 结果发现最
小缓冲时间为21 秒; 方案中存在两处瓶颈, 缓冲时间分别为57 秒和44 秒, 表明最小
缓冲时间所对应的列车作业区域不一定是方案的瓶颈. 种方法为强壮性优化以及多
方案比选提供了技术支持.
: 铁路车站; 股道分配方案; 瓶颈识别; Petri 网
: U292. 18 : A
Bottlenecks Detection of Track Allocation Schemes
at Rail Stations by Petri Nets
1, 2 1 2 1 3
JIA Wen-zheng , MAO Bao-hua , HO Tin-kin , LIU Ha-i dong , YANG Bo
( 1. MOE Key La oratory for Ur an 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)
Abstract: Ro ustness of the track allocation pro lem is rarely addressed in literatures and the o tained track al-
location schemes (TAS) em ody some ottlenecks. Therefore, an approach to detect ottlenecks is needed to sup-
port local optimization. First a TAS is transformed to
文档评论（0）