一种基于时刻表的防死锁资源分配系统及方法技术方案

技术编号：44887192 阅读：6 留言：0更新日期：2025-04-08 00:23

本发明专利技术涉及一种基于时刻表的防死锁资源分配系统及方法，包括轨旁资源控制器WRC、ATS调度模块和道岔，所述ATS调度模块向轨旁资源控制器WRC下发时刻表，所述轨旁资源控制器WRC根据时刻表和道岔进行转义得到转义时刻表，并根据五个准则确定资源分配；当存在资源冲突时，所述轨旁资源控制器WRC结合转义时刻表和五个准则，按优先权程度由高到低依次进行仲裁，优先权程度高的获得资源，优先权程度低的释放资源，所述方法实现上述过程。本发明专利技术在判断准则加入了时刻表，通过对时刻表和道岔进行转义，得到转义时刻表，将列车到站的先后顺序作为判断条件之一，在列车自由竞争资源的同时，能够遵守运营时刻表的到站顺序，资源分配能够保证计划性。

全部详细技术资料下载

【技术实现步骤摘要】

本专利技术涉及防死锁资源分配，尤其是涉及一种基于时刻表的防死锁资源分配系统及方法。

技术介绍

1、在城市轨道交通信号系统中，传统的信号系统使用进路的概念来预先指定列车行车路线，按照进路的范围来分配轨旁的各种设备的使用，例如道岔转辙机、屏蔽门、逻辑区段、防护区、信号机等。在“车-车通信的列车自主运行系统”的背景下，列车行车路线内的设备资源申请由列车自主安排、根据各自需要向轨旁资源控制器申请。这种实时的、由列车主导的资源分配方式，不必等待线路上之前的进路释放，可以根据线路当下情况来安排行车任务。同时，也引入了列车与列车之间互相竞争资源的问题。在某些情况下，列车按照各自对线路资源的需求、列车间的相对位置和对资源请求的先后，协商对资源的占用。这样的结果可能产生局部最优解，允许列车以最快的速度通过，但同时不能严格遵守调度时刻表的计划行车。

2、公开号为cn115743237b的专利技术专利公开了一种防死锁的资源分配方法、电子设备及存储介质，该方法用于基于车车通信的列车自主运行系统，其中所述列车自主运行系统包括车载控制器cc、轨旁列车控制器wtc与轨旁资源控制器wrc，该方法通过cc或wtc将完成ats任务所需的轨道路径，提前告知wrc；在列车实际需要轨道资源之前，所述wrc就预先判断哪辆列车具有优先权来占用轨道资源，该专利没有体现出列车进站的预期序列顺序，能严格遵守时刻表计划行车，对仲裁优先级判断不够全面，对线路资源分配不够高效。

3、因此，提供一种能体现按列车进站预期序列顺序的资源分配方法是目前急需解决的问题。</p>

技术实现思路

1、本专利技术的目的就是为了克服上述现有技术存在的缺陷而提供一种基于时刻表的防死锁资源分配系统及方法。

2、本专利技术的目的可以通过以下技术方案来实现：

3、根据本专利技术的一个方面，提供了一种基于时刻表的防死锁资源分配系统，包括轨旁资源控制器wrc、ats调度模块和道岔，所述ats调度模块根据列车预期到站序列顺序制作时刻表，所述ats调度模块向轨旁资源控制器wrc下发时刻表，所述轨旁资源控制器wrc根据时刻表和道岔进行转义得到转义时刻表，并根据五个准则确定资源分配；

4、所述五个准则根据优先级程度由高到低依次为位置上处于前方的车、先获得轨旁资源控制器wrc授权的车、根据时刻表优先的列车、先向轨旁资源控制器wrc申请授权该资源的车和车辆识别号更小的车，当存在资源冲突时，所述轨旁资源控制器wrc结合转义时刻表和五个准则，按优先权程度由高到低依次进行仲裁，优先权程度高的获得资源，优先权程度低的释放资源。

5、作为优选的技术方案，所述系统还包括车载控制器cc和轨旁列车控制器wtc，所述ats调度模块制定运营计划并下发任务给车载控制器cc和轨旁列车控制器wtc，所述车载控制器cc和轨旁列车控制器wtc对线路资源进行申请和释放。

6、根据本专利技术的另一个方面，提供了一种用于如上任一所述基于时刻表的防死锁资源分配系统的方法，该方法控制多辆不同的列车，所述方法包括以下步骤：

7、s1、所述ats调度模块向轨旁资源控制器wrc下发时刻表，所述轨旁资源控制器wrc根据时刻表和道岔进行转义，并得到转义时刻表；

8、s2、所述列车向轨旁资源控制器wrc请求资源；

9、s3、所述轨旁资源控制器wrc根据转义时刻表判断请求是否存在冲突，若不存在则同意请求，若存在则计算当前列车关系；

10、s4、根据当前列车关系并结合五个准则进行资源仲裁，确定资源分配。

11、作为优选的技术方案，所述时刻表包括三个维度，第一个维度为列车到达站台，第二个维度为该站台上的列车预期序列，第三个维度为列车进站以及出站的路径。

12、作为优选的技术方案，所述转义具体为根据时刻表中的列车进站以及出站的路径确定要使用的道岔，再根据道岔确定列车序列，完成转义并得到转义时刻表。

13、作为优选的技术方案，所述转义时刻表包括三个维度，第一个维度为时刻表列车进出站途经的道岔，第二个维度为时刻表优先站台，第三个维度为优先列车序列。

14、作为优选的技术方案，所述当前列车关系具体包括列车的前后关系、资源持有状态、优先列车顺序和资源请求情况。

15、作为优选的技术方案，若输掉仲裁的列车已经持有资源，则轨旁资源控制器wrc将向该列车发送释放资源的请求。

16、作为优选的技术方案，若资源未被任意列车持有，则仲裁获胜的列车持有资源；持有资源的列车通过后，该列车立刻向轨旁资源控制器wrc发送释放资源请求信息。

17、作为优选的技术方案，所述轨旁资源控制器wrc解码释放资源请求信息，对时刻表进行更新，并重新计算时刻表优先列车序列，调整防死锁优先级并重新分配资源。

18、与现有技术相比，本专利技术具有以下有益效果：

19、1.本专利技术在判断准则加入了时刻表，通过对时刻表和道岔进行转义，得到转义时刻表，将列车到站的先后顺序作为判断条件之一，在列车自由竞争资源的同时，能够遵守运营时刻表的到站顺序，资源分配能够保证计划性。

20、2.本专利技术的时刻表为三维表，在各个维度中存入不同的数据，使数据呈现更全面、数据组织方式更灵活和有效整合相关数据。

21、3.本专利技术的资源分配具有高效性，不必等待线路上之前的进路解锁和有关资源释放，资源分配更快。

22、4.本专利技术的资源分配具有自动化的特点，不必提前通过人工的方式安排进路，系统可根据线路实时情况自动分配资源。

23、5.本专利技术列车申请线路资源具有自主性。支持以车的需求为主导的资源分配；系统调配资源具有灵活性，同时保留了人工干预，进行处理的通道。

本文档来自技高网...

【技术保护点】

1.一种基于时刻表的防死锁资源分配系统，包括轨旁资源控制器WRC、ATS调度模块和道岔，其特征在于，所述ATS调度模块根据列车预期到站序列顺序制作时刻表，所述ATS调度模块向轨旁资源控制器WRC下发时刻表，所述轨旁资源控制器WRC根据时刻表和道岔进行转义得到转义时刻表，并根据五个准则确定资源分配；

2.根据权利要求1所述的一种基于时刻表的防死锁资源分配系统，其特征在于，所述系统还包括车载控制器CC和轨旁列车控制器WTC，所述ATS调度模块制定运营计划并下发任务给车载控制器CC和轨旁列车控制器WTC，所述车载控制器CC和轨旁列车控制器WTC对线路资源进行申请和释放。

3.一种用于如权利要求1-2任一所述基于时刻表的防死锁资源分配系统的方法，该方法控制多辆不同的列车，其特征在于，所述方法包括以下步骤：

4.根据权利要求3所述的方法，其特征在于，所述时刻表包括三个维度，第一个维度为列车到达站台，第二个维度为该站台上的列车预期序列，第三个维度为列车进站以及出站的路径。

5.根据权利要求4所述的方法，其特征在于，所述转义具体为根据时刻表中的列

6.根据权利要求5所述的方法，其特征在于，所述转义时刻表包括三个维度，第一个维度为时刻表列车进出站途经的道岔，第二个维度为时刻表优先站台，第三个维度为优先列车序列。

7.根据权利要求3所述的方法，其特征在于，所述当前列车关系具体包括列车的前后关系、资源持有状态、优先列车顺序和资源请求情况。

8.根据权利要求3所述的方法，其特征在于，若输掉仲裁的列车已经持有资源，则轨旁资源控制器WRC将向该列车发送释放资源的请求。

9.根据权利要求3所述的方法，其特征在于，若资源未被任意列车持有，则仲裁获胜的列车持有资源；持有资源的列车通过后，该列车立刻向轨旁资源控制器WRC发送释放资源请求信息。

10.根据权利要求9所述的方法，其特征在于，所述轨旁资源控制器WRC解码释放资源请求信息，对时刻表进行更新，并重新计算时刻表优先列车序列，调整防死锁优先级并重新分配资源。

...

【技术特征摘要】

1.一种基于时刻表的防死锁资源分配系统，包括轨旁资源控制器wrc、ats调度模块和道岔，其特征在于，所述ats调度模块根据列车预期到站序列顺序制作时刻表，所述ats调度模块向轨旁资源控制器wrc下发时刻表，所述轨旁资源控制器wrc根据时刻表和道岔进行转义得到转义时刻表，并根据五个准则确定资源分配；

2.根据权利要求1所述的一种基于时刻表的防死锁资源分配系统，其特征在于，所述系统还包括车载控制器cc和轨旁列车控制器wtc，所述ats调度模块制定运营计划并下发任务给车载控制器cc和轨旁列车控制器wtc，所述车载控制器cc和轨旁列车控制器wtc对线路资源进行申请和释放。

3.一种用于如权利要求1-2任一所述基于时刻表的防死锁资源分配系统的方法，该方法控制多辆不同的列车，其特征在于，所述方法包括以下步骤：

5.根据权利要求4所述的方法，...

【专利技术属性】
技术研发人员：王立俊，王磊，刘建邦，王自强，陈景柱，徐海贵，苏丽娜，周莲，凌小雀，职文超，
申请(专利权)人：卡斯柯信号有限公司，
类型：发明
国别省市：

全部详细技术资料下载我是这个专利的主人