一种防死锁的资源分配方法、电子设备及存储介质组成比例

本发明专利技术涉及一种防死锁的资源分配方法、电子设备及存储介质，该方法用于基于车车通信的列车自主运行系统，其中所述列车自主运行系统包括车载控制器CC、轨旁列车控制器WTC与轨旁资源控制器WRC，该方法通过CC或WTC将完成ATS任务所需的轨道路径，提前告知WRC；在列车实际需要轨道资源之前，所述WRC就预先判断哪辆列车具有优先权来占用轨道资源。与现有技术相比，本发明专利技术具有资源分配更快等优点。本发明专利技术具有资源分配更快等优点。本发明专利技术具有资源分配更快等优点。

【技术实现步骤摘要】
一种防死锁的资源分配方法、电子设备及存储介质


[0001]本专利技术涉及列车信号控制系统，尤其是涉及一种防死锁的资源分配方法、电子设备及存储介质。

技术介绍

[0002]在城市轨道交通信号系统中，传统的信号系统使用进路的概念来预先指定列车行车路线，按照进路的范围来分配轨旁的各种设备的使用，例如道岔转辙机、屏蔽门、逻辑区段、防护区、信号机等。在新一代“车
‑
车通信的列车自主运行系统”的背景下，列车行车路线内的设备资源申请由列车自主安排、根据各自需要向轨旁资源控制器申请。这种实时的、由列车主导的资源分配方式，不必等待线路上之前的进路释放，可以根据线路当下情况来安排行车任务，所以交互更灵活、效率更高。同时，也引入了列车与列车之间互相竞争资源的问题。在某些特定情况下，列车各自持有别的列车需要的资源，而互相牵制，不能继续完成任务，这种死锁的场景将使得运营遇到困难。
[0003]因此如何来解决列车之间互相竞争资源而产生的死锁问题，成为需要解决的技术问题。

技术实现思路

[0004]本专利技术的目的就是为了克服上述现有技术存在的缺陷而提供一种防死锁的资源分配方法、电子设备及存储介质。
[0005]本专利技术的目的可以通过以下技术方案来实现：
[0006]根据本专利技术的第一方面，提供了一种防死锁的资源分配方法，该方法用于基于车车通信的列车自主运行系统，其中所述列车自主运行系统包括车载控制器CC、轨旁列车控制器WTC与轨旁资源控制器WRC，该方法通过CC或WTC将完成ATS任务所需的轨道路径，提前告知WRC；在列车实际需要轨道资源之前，所述WRC就预先判断那辆列车具有优先权来占用轨道资源。
[0007]作为优选的技术方案，该方法包括以下步骤：
[0008]步骤S1、列车向WRC发送视野、定位和资源需求；
[0009]步骤S2、WRC计算列车视野冲突，识别列车之间可能的死锁，并判断是否列车资源需求存在冲突，若为是，执行步骤S3；否则执行步骤S9；
[0010]步骤S3、WRC计算列车视野定位位置关系；
[0011]步骤S4、WRC计算列车授权保有状态；
[0012]步骤S5、WRC计算列车资源需求；
[0013]步骤S6、WRC计算资源的四个准则，并计算冲突优先级；
[0014]步骤S7、WRC获取相邻WRC资源信息，并合并处理；
[0015]步骤S8、WRC仲裁冲突；
[0016]步骤S9、WRC计算车容许视野；
[0017]步骤S10、WRC向列车发送列车视野容许范围与资源释放请求。
[0018]作为优选的技术方案，所述步骤S1中的视野为列车向WRC发送的申请资源的范围。
[0019]作为优选的技术方案，所述步骤S1中的冲突为不同车对于资源授权的同时申请。
[0020]作为优选的技术方案，所述步骤S3中的WRC计算列车视野定位位置关系具体为：
[0021]所述WRC计算列车的行驶方向、视野范围与列车定位之间的关系，判断列车之间的前后关系。
[0022]作为优选的技术方案，所述步骤S6中的四个准则包括：
[0023]准则1、位置上处于前方的车，更为优先；
[0024]准则2、先获得WRC授权资源的车，在该资源上更为优先；
[0025]准则3、先向WRC申请授权资源的车，在该资源上更为优先；
[0026]准则4、车辆识别号ID更小的车，更为优先。
[0027]作为优选的技术方案，所述准则1中，位置上处于前方的含义为：
[0028]当两车有资源申请的冲突时，如果某车的非安全定位会阻挡冲突中另一辆车的任务，则该车位置上处于更前。
[0029]作为优选的技术方案，当两车同方向时，沿两车的方向先后找到A车、B车，定义B车的位置处于前方；
[0030]当两车对向，且车头对车头时，有任务的车相对无任务的车，更为优先；仅有自己的定位被对面冲突车的视野覆盖的车，更为优先。
[0031]作为优选的技术方案，所述四个准则按照优先级排序，具体为：
[0032]当处于冲突中的两车之一满足准则1时，WRC就能裁决出两车的先后优先关系，就不再进行准则2到准则4的判断；反之，如果两车都不满足准则1时，WRC进行准则2的判断来裁决两车的先后优先关系，以此类推。
[0033]作为优选的技术方案，对于每两辆车之间的单个资源上的冲突，WRC用所述四个准则裁决出两车对于该资源是否具有优先获得授权的权利；
[0034]对于视野覆盖范围内有被WRC拒绝的资源，从拒绝资源起的视野范围，称之为拒绝视野，对于拒绝视野范围内的其他资源请求，WRC将不会给出防死锁优先权。
[0035]作为优选的技术方案，所述步骤S7中的WRC获取相邻WRC资源信息包括冲突的第一辆车、冲突的第二辆车、冲突资源坐标、该冲突是否限制第一辆车、该冲突在第一辆车的视野第几部分、第一辆车的视野是否因为输掉仲裁而收缩、冲突仲裁评分。
[0036]作为优选的技术方案，所述WRC向相邻WRC传递冲突的信息，受以下几个条件约束：
[0037]a.至少在本WRC内，存在冲突；
[0038]b.冲突的信息不会发送到冲突的发源地或冲突信息的来源方。
[0039]根据本专利技术的第二方面，提供了一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现所述的方法。
[0040]根据本专利技术的第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现所述的方法。
[0041]与现有技术相比，本专利技术具有以下优点：
[0042]1)本专利技术解决了不同控制器同时请求同一个资源时的冲突；同时，本专利技术也能解决两车各占用一部分资源、互不相让，导致双方都无法完成任务的情况；
[0043]2)本专利技术不必等待线路上之前的进路解锁和有关资源释放，资源分配更快；
[0044]3)本专利技术不必提前通过人工的方式安排进路，系统可根据线路实时情况自动分配资源；
[0045]4)本专利技术支持以车的需求为主导的资源分配；
[0046]5)本专利技术同时保留了人工干预，进行处理的通道。
附图说明
[0047]图1为本专利技术方法的流程图；
[0048]图2为第一类死锁场景的示意图；
[0049]图3为第二类死锁场景的示意图。
具体实施方式
[0050]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术的一部分实施例，而不是全部实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本专利技术保护的范围。
[0051]本专利技术应用于基于车车通信的列车自主运行系统，该列车自主运行系统包含车载控制器CC、轨旁列车控制器WTC与轨旁资源控制器WRC。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种防死锁的资源分配方法，该方法用于基于车车通信的列车自主运行系统，其中所述列车自主运行系统包括车载控制器CC、轨旁列车控制器WTC与轨旁资源控制器WRC，其特征在于，该方法通过CC或WTC将完成ATS任务所需的轨道路径，提前告知WRC；在列车实际需要轨道资源之前，所述WRC就预先判断哪辆列车具有优先权来占用轨道资源。2.根据权利要求1所述的一种防死锁的资源分配方法，其特征在于，该方法包括以下步骤：步骤S1、列车向WRC发送视野、定位和资源需求；步骤S2、WRC计算列车视野冲突，识别列车之间可能的死锁，并判断是否列车资源需求存在冲突，若为是，执行步骤S3；否则执行步骤S9；步骤S3、WRC计算列车视野定位位置关系；步骤S4、WRC计算列车授权保有状态；步骤S5、WRC计算列车资源需求；步骤S6、WRC计算资源的四个准则，并计算冲突优先级；步骤S7、WRC获取相邻WRC资源信息，并合并处理；步骤S8、WRC仲裁冲突；步骤S9、WRC计算车容许视野；步骤S10、WRC向列车发送列车视野容许范围与资源释放请求。3.根据权利要求2所述的一种防死锁的资源分配方法，其特征在于，所述步骤S1中的视野为列车向WRC发送的申请资源的范围。4.根据权利要求2所述的一种防死锁的资源分配方法，其特征在于，所述步骤S1中的冲突为不同车对于资源授权的同时申请。5.根据权利要求2所述的一种防死锁的资源分配方法，其特征在于，所述步骤S3中的WRC计算列车视野定位位置关系具体为：所述WRC计算列车的行驶方向、视野范围与列车定位之间的关系，判断列车之间的前后关系。6.根据权利要求2所述的一种防死锁的资源分配方法，其特征在于，所述步骤S6中的四个准则包括：准则1、位置上处于前方的车，更为优先；准则2、先获得WRC授权资源的车，在该资源上更为优先；准则3、先向WRC申请授权资源的车，在该资源上更为优先；准则4、车辆识别号ID更小的车，更为优先。7.根据权利要求6所述的一种防死锁的资源分配方法，其特征在于，所述准则1中，位置上处于前方的含义为...

【专利技术属性】
技术研发人员：王立俊，吕新军，职文超，郭天泽，刘建邦，
申请(专利权)人：卡斯柯信号有限公司，
类型：发明
国别省市：