CN112180909B - 一种用于车辆运行中确定锁点优先级的方法和装置 - Google Patents

Abstract

本发明公开了一种用于车辆运行中确定锁点优先级的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：根据锁点操作请求，确定冲突位置点；确定所述冲突位置点的待通行车队的跟踪信息；其中，所述待通行车队中车辆的行驶方向一致；在确定所述冲突位置点的状态为释放状态的情况下，根据所述跟踪信息中的车辆数量，确定所述冲突位置点的待通行车队的锁点优先级。该方法根据冲突位置点待通行车队的车辆数量确定锁点优先级，进而实现冲突位置点在哪个方向的车队较长则优先通过该车队，提高了运行效率。并且，减少了车辆停止、启动的情况，进而减少了车辆启停的成本。

Description

一种用于车辆运行中确定锁点优先级的方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种用于车辆运行中确定锁点优先级的方法和装置。

背景技术

在车辆运行过程中，尤其是无人车的一些运行场景，都需要靠锁点进行防撞。例如，自动引导运输车agv搬运分拣场景下，需要将某个位置点锁住，则其他agv无法到达的该位置点，因此不会发生撞击事件。

其中，现有技术在锁点的过程中，是按照车辆到达的先后时间确定其锁点优先级，即按照先到先得的方式进行锁点。该锁点方式会造成很多车辆停止、启动的情况，不仅影响了车辆运行效率，而且导致了车辆启停的成本较高。

发明内容

有鉴于此，本发明实施例提供一种用于车辆运行中确定锁点优先级的方法和装置，能够根据冲突位置点的待通行车队的车辆数量确定其锁点优先级，进而实现冲突位置点在哪个方向的车队较长则优先通过该车队。提高了运行效率，减少了车辆停止、启动的情况，进而减少了车辆启停的成本。

为实现上述目的，根据本发明实施例的一个方面，提供了一种用于车辆运行中确定锁点优先级的方法。

本发明实施例的用于车辆运行中确定锁点优先级的方法包括：根据锁点操作请求，确定冲突位置点；确定所述冲突位置点的待通行车队的跟踪信息；其中，所述待通行车队中车辆的行驶方向一致；在确定所述冲突位置点的状态为释放状态的情况下，根据所述跟踪信息中的车辆数量，确定所述冲突位置点的待通行车队的锁点优先级。

可选地，在根据锁点操作请求，确定冲突位置点之前，还包括：根据接收的初始锁点请求，确定待锁定位置点和车辆行驶方向；判断在所述待锁定位置点，车辆行驶方向是否相反；如果相反，根据所述初始锁点请求生成路线变更通知；否则，将接收的初始锁点请求确定为锁点操作请求。

可选地，在根据锁点操作请求，确定冲突位置点之前，还包括：根据预锁点数量，确定请求锁点车辆的至少一个待锁定位置点；根据所述请求锁点车辆的行驶方向，依次判断所述请求锁点车辆在每个待锁定位置点是否为直行车辆；如果是，生成锁定该待锁定位置点的锁点操作请求。

可选地，在根据预锁点数量，确定请求锁点车辆的至少一个待锁定位置点之前，还包括：获取车辆的运行信息，所述运行信息至少包括车速和运行中车的密度；根据所述运行信息确定预锁点数量。

可选地，在确定所述冲突位置点的待通行车队的锁点优先级之后，还包括：根据所述锁点优先级生成行驶指令，使得所述待通行车队根据所述行驶指令通过所述冲突位置点。

为实现上述目的，根据本发明实施例的另一个方面，提供了一种用于车辆运行中确定锁点优先级的装置。

本发明实施例的用于车辆运行中确定锁点优先级的装置包括：

冲突位置点确定模块，用于根据锁点操作请求，确定冲突位置点；

车队信息确定模块，用于确定所述冲突位置点的待通行车队的跟踪信息；其中，所述待通行车队中车辆的行驶方向一致；

优先级确定模块，用于在确定所述冲突位置点的状态为释放状态的情况下，根据所述跟踪信息中的车辆数量，确定所述冲突位置点的待通行车队的锁点优先级。

可选地，本发明实施例的用于车辆运行中确定锁点优先级的装置还包括锁点操作请求接收模块，用于根据接收的初始锁点请求，确定待锁定位置点和车辆行驶方向；判断在所述待锁定位置点，车辆行驶方向是否相反；如果相反，根据所述初始锁点请求生成路线变更通知；否则，将接收的初始锁点请求确定为锁点操作请求。

可选地，本发明实施例的用于车辆运行中确定锁点优先级的装置还包括锁点操作请求生成模块，用于根据预锁点数量，确定请求锁点车辆的至少一个待锁定位置点；根据所述请求锁点车辆的行驶方向，依次判断所述请求锁点车辆在每个待锁定位置点是否为直行车辆；如果是，生成锁定该待锁定位置点的锁点操作请求。

可选地，所述锁点操作请求生成模块还用于，获取车辆的运行信息，所述运行信息至少包括车速和运行中车的密度；根据所述运行信息确定预锁点数量。

可选地，本发明实施例的用于车辆运行中确定锁点优先级的装置还包括行驶指令生成模块，用于根据所述锁点优先级生成行驶指令，使得所述待通行车队根据所述行驶指令通过所述冲突位置点。

为实现上述目的，根据本发明实施例的再一个方面，提供了一种电子设备。

本发明实施例的电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一项的用于车辆运行中确定锁点优先级的方法。

为实现上述目的，根据本发明实施例的再一个方面，提供了一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现上述任一项的用于车辆运行中确定锁点优先级的方法。

上述发明中的一个实施例具有如下优点或有益效果：根据冲突位置点的待通行车队的车辆数量确定其锁点优先级，进而实现冲突位置点在哪个方向的车队较长则优先通过该车队。由于该车队对其他路段的通行造成的影响比较大，所以本发明实施例提高了运行效率。并且，该车队中车辆的行驶方向一致，减少了车辆停止、启动的情况，进而减少了车辆启停的成本。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的用于车辆运行中确定锁点优先级的方法的主要流程的示意图；

图2是根据本发明实施例的冲突位置点的待通行车队的示意图；

图3是根据本发明实施例的用于车辆运行中确定锁点优先级的方法的示意图；

图4是根据本发明实施例的直行车辆的示意图；

图5是根据本发明实施例的拐弯车辆的示意图；

图6是根据本发明实施例的行驶方向相反的车辆的示意图；

图7是根据本发明实施例的用于agv运行中确定锁点优先级的方法的示意图；

图8是根据本发明实施例的用于车辆运行中确定锁点优先级的装置的主要模块的示意图；

图9是本发明实施例可以应用于其中的示例性系统架构图；

图10是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1是根据本发明实施例的用于车辆运行中确定锁点优先级的方法的主要流程的示意图；图2是根据本发明实施例的冲突位置点的待通行车队的示意图。

如图1所示，本发明实施例的用于车辆运行中确定锁点优先级的方法主要包括：

步骤S101：根据锁点操作请求，确定冲突位置点。冲突位置点为不能当前立即将某个位置点锁定给申请锁定该点的车辆的位置点。例如，某个位置点上有一个车辆，则再有车辆申请锁定该位置点的情况下，当前不能立即将该点锁定给该车辆，该位置点为冲突位置点；或者，同时有两个或者两个以上的车辆申请锁定同一个位置点，则无法立即判断如何将该点锁定，该位置点也可成为冲突位置点。

以及，锁点操纵请求中包括目标要锁定的位置点的信息，以及申请锁点的车辆的信息，例如车辆的当前位置、车速、行驶方向或者行驶路线等。其中，在本发明实施例中，行驶方向是指车辆当前或者在预锁点范围内的行驶方向。

步骤S102：确定冲突位置点的待通行车队的跟踪信息；其中，待通行车队中车辆的行驶方向一致。如图2所示，冲突位置点x有两个待通行车队A和B，其中待通行车队A中的车辆包括车辆A1、A2、A3、A4、A5，待通行车队B中的车辆包括车辆B1、B2、B3。以及，车辆A1、A2、A3、A4、A5的行驶方向一致，如图2所示，都是要由左至右行驶，车辆B1、B2、B3的行驶方向一致，由上至下行驶。冲突位置点的待通行车队中的车辆，不需要全部都通过该冲突位置点，只要车队中车辆当前行驶方向一致以及当前位置点连线相连构成车队即可。例如A优先通过冲突位置点x，则A1到达x，A2到达A1原来的位置点，同样A3、A4、A5依次到达A2、A3、A4原来的位置点。基于该运动之后，A3进行拐弯，例如向下行走，则A3不会通过冲突位置点x。

可选的，可通过union-find算法记录每个位置点的待通行车队，具体的，如果锁点失败的位置点上有车，而且该位置点上的车的行驶方向和锁点失败的车辆的行驶方向一致；把锁点失败的车辆的root cause归并到前车；具有相同root cause的车，成为车队。

待通行车队的跟踪信息至少包括车队的车辆数量，还可以包括车队中每个车辆的标识信息或者车辆行驶速度、方向等。通过该跟踪信息可判断出哪个车队较长，也可根据跟踪信息中的车辆的标识信息等更加详细的确定出每个车队的情况。

步骤S103：在确定冲突位置点的状态为释放状态的情况下，根据跟踪信息中的车辆数量，确定冲突位置点的待通行车队的锁点优先级。

如果位置点被释放，则该位置点的状态为释放状态，其他车辆可锁定该位置点。在上述示例中，如果冲突位置点x被释放，由于待通行车队A中包括5辆车，待通行车队B中包括3辆车，则待通行车队A对其他路段的通行造成的影响比较大，则将待通行车队A优先通过冲突位置点x，即其锁点优先级高于待通行车队B的锁点优先级。

本发明实施例，根据冲突位置点的待通行车队的车辆数量确定其锁点优先级，进而实现冲突位置点在哪个方向的车队较长则优先通过该车队。相较于冲突位置点其他的待通行车队，该优先级较高的车队对其他路段的通行造成的影响比较大，优先通过该车队会提高整体车辆的运行效率。并且，该车队中车辆的行驶方向一致，减少了车辆停止、启动的情况，进而减少了车辆启停的成本。

图3是根据本发明实施例的用于车辆运行中确定锁点优先级的方法的示意图；图4是根据本发明实施例的直行车辆的示意图；图5是根据本发明实施例的拐弯车辆的示意图。

如图3所示，本发明实施例的用于车辆运行中确定锁点优先级的方法包括：

步骤S301：根据预锁点数量，确定请求锁点车辆的至少一个待锁定位置点。预锁点是指每个车辆不仅仅可以锁定一个位置点，可以锁定多个位置点，其中，预锁点数量可根据具体应用场景进行设置或者自动更新。

预锁点数量与运行中车的车速、运行中车的密度是有关系的，可实时根据车速和运行中车的密度，调整锁点的数量。具体的，在根据预锁点数量，确定请求锁点车辆的至少一个待锁定位置点之前，获取车辆的运行信息，运行信息至少包括车速和运行中车的密度；根据运行信息确定预锁点数量。直行车采用预锁点方式，避免直行车被打断行走，这相当于提高了直行车的锁点优先级。预锁点仅仅锁有限的几个点，譬如3个点，不可过大，避免过多的影响路网。

步骤S302：根据请求锁点车辆的行驶方向，确定请求锁点车辆在每个待锁定位置为直行车辆。在本发明实施例中，只对直行车辆进行预锁点，是因为在本发明实施例中，车辆在进行拐弯时需要先停下，然后再启动转向另一个方向。所以对于拐弯车辆，其都会进行停止、启动的操作，优先使直行车辆通过的话，则避免了直行车辆停止、启动的操作，减少了停启的成本(时间成本和电力资源成本等)。其中，如图4、5所示，直行车辆是指在待锁定位置点或当前位置点不进行拐弯的车辆，图4示出的车辆为直行车辆，图5中示出的C3为拐弯车辆。

根据请求锁点车辆的行驶方向，依次判断请求锁点车辆在每个待锁定位置点是否为直行车辆。如果是，则进行步骤S303；否则，确定拐弯车辆在该待锁定位置点的锁点优先级。在确定拐弯车辆在该待锁定位置点的锁点优先级的过程中，如果当前在该待锁定位置点有直行车辆，则优先通行直行车辆，然后该拐弯车辆通行。

步骤S303：生成锁定该待锁定位置点的锁点操作请求。在本发明实施例中，对于冲突位置点中优先通过哪个车队，是基于判断出当前车辆在待锁定位置点是直行车辆，因此通过步骤S302的判断之后，对于直行车辆构成的车队进行步骤S304至步骤S306。

步骤S304：根据锁点操作请求，确定冲突位置点。

步骤S305：确定冲突位置点的待通行车队的跟踪信息；其中，待通行车队中车辆的行驶方向一致。

步骤S306：在确定冲突位置点的状态为释放状态的情况下，根据跟踪信息中的车辆数量，确定冲突位置点的待通行车队的锁点优先级。

图6是根据本发明实施例的行驶方向相反的车辆的示意图；图7是根据本发明实施例的用于agv运行中确定锁点优先级的方法的示意图。

如图7所示，本发明实施例的用于agv运行中确定锁点优先级的方法包括：

步骤S701：根据接收的agv的初始锁点请求，确定待锁定位置点和车辆行驶方向。初始锁点请求是指尝试锁点的请求，根据该请求进一步判断是否可根据待通行车队中车队数量进行确定车队优先级。

步骤S702：判断在待锁定位置点，车辆行驶方向是否相反。如果相反，进行步骤S703；否则，进行步骤S704。在本发明实施例中，车辆行驶方向相反是指车辆完全相对行驶(迎面冲突)，如图6所示，C1和C2的行驶方向分别是从左至右和从右至左，因此C1和C2的行驶方向相反。对于行驶方向相反的车辆，会造成拥堵，在一些应用场景中，其运行规则会避免出现该情况。如果存在车辆行驶方向相反的情况，则可向路线规划系统发送路线变更通知。

步骤S703：根据初始锁点请求生成路线变更通知。

步骤S704：将接收的初始锁点请求确定为锁点操作请求。通过上述判断，可确定接收的agv的初始锁点请求后，可进一步根据待通行车队中车队数量进行确定车队优先级，则该初始锁点请求为锁点操作请求。

步骤S705：根据锁点操作请求，确定冲突位置点。

步骤S706：确定冲突位置点的待通行车队的跟踪信息；其中，待通行车队中车辆的行驶方向一致。对于记录车队的跟踪信息，可通过下述java的实现例子：

Map<Point,List<Car>>,把锁点失败的车，记录起来。

步骤S707：在确定冲突位置点的状态为释放状态的情况下，根据跟踪信息中的车辆数量，确定冲突位置点的待通行车队的锁点优先级。例如有2队小车通过一个十字路口，则先让一对车通过，而不是每个方向上的车队各走一辆，依次进行。由于车启停消耗电较多，两个车队依次通过相对于两个车队中车辆交叉通过，减少很多启停成本。

步骤S708：根据锁点优先级生成行驶指令，使得待通行车队根据行驶指令通过冲突位置点。通过上述步骤确定出车队的优先级之后，则可根据该优先级生成行驶指令，使得待通行车队依次行驶。

图8是根据本发明实施例用于车辆运行中确定锁点优先级的装置的主要模块的示意图，如图8所示，本发明实施例的用于车辆运行中确定锁点优先级的装置800包括冲突位置点确定模块801、车队信息确定模块802和优先级确定模块803。

冲突位置点确定模块801用于，根据锁点操作请求，确定冲突位置点。

车队信息确定模块802用于，确定冲突位置点的待通行车队的跟踪信息；其中，待通行车队中车辆的行驶方向一致。

优先级确定模块803用于，在确定冲突位置点的状态为释放状态的情况下，根据跟踪信息中的车辆数量，确定冲突位置点的待通行车队的锁点优先级。

本发明实施例用于车辆运行中确定锁点优先级的装置还包括锁点操作请求接收模块，用于在冲突位置点确定模块根据锁点操作请求，确定冲突位置点之前，根据接收的初始锁点请求，确定待锁定位置点和车辆行驶方向；判断在待锁定位置点，车辆行驶方向是否相反；如果相反，根据初始锁点请求生成路线变更通知；否则，将接收的初始锁点请求确定为锁点操作请求。

本发明实施例用于车辆运行中确定锁点优先级的装置还包括锁点操作请求生成模块，用于在冲突位置点确定模块根据锁点操作请求，确定冲突位置点之前，根据预锁点数量，确定请求锁点车辆的至少一个待锁定位置点；根据请求锁点车辆的行驶方向，依次判断请求锁点车辆在每个待锁定位置点是否为直行车辆；如果是，生成锁定该待锁定位置点的锁点操作请求。锁点操作请求生成模块还用于，获取车辆的运行信息，运行信息至少包括车速和运行中车的密度；根据运行信息确定预锁点数量。

本发明实施例用于车辆运行中确定锁点优先级的装置还包括行驶指令生成模块，用于在优先级确定模块确定冲突位置点的待通行车队的锁点优先级之后，根据锁点优先级生成行驶指令，使得待通行车队根据行驶指令通过冲突位置点。

本发明实施例，根据冲突位置点的待通行车队的车辆数量确定其锁点优先级，进而实现冲突位置点在哪个方向的车队较长则优先通过该车队。相较于冲突位置点其他的待通行车队，该优先级较高的车队对其他路段的通行造成的影响比较大，优先通过该车队会提高整体车辆的运行效率。并且，该车队中车辆的行驶方向一致，减少了车辆停止、启动的情况，进而减少了车辆启停的成本。

图9示出了可以应用本发明实施例的用于车辆运行中确定锁点优先级的方法或用于车辆运行中确定锁点优先级的装置的示例性系统架构900。

如图9所示，系统架构900可以包括终端设备901、902、903，网络904和服务器905。网络904用以在终端设备901、902、903和服务器905之间提供通信链路的介质。网络904可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备901、902、903通过网络904与服务器905交互，以接收或发送消息等。终端设备901、902、903上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备901、902、903可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器905可以是提供各种服务的服务器，例如对用户利用终端设备901、902、903所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果反馈给终端设备。

需要说明的是，本发明实施例所提供的用于车辆运行中确定锁点优先级的方法一般由服务器905执行，相应地，用于车辆运行中确定锁点优先级的装置一般设置于服务器905中。

应该理解，图9中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图10，其示出了适于用来实现本发明实施例的终端设备的计算机系统1000的结构示意图。图10示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图10所示，计算机系统1000包括中央处理单元(CPU)1001，其可以根据存储在只读存储器(ROM)1002中的程序或者从存储部分1008加载到随机访问存储器(RAM)1003中的程序而执行各种适当的动作和处理。在RAM 1003中，还存储有系统1000操作所需的各种程序和数据。CPU 1001、ROM 1002以及RAM 1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。

以下部件连接至I/O接口1005：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至I/O接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质1011被安装。在该计算机程序被中央处理单元(CPU)1001执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括冲突位置点确定模块、车队信息确定模块和优先级确定模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，冲突位置点确定模块还可以被描述为“根据锁点操作请求，确定冲突位置点的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：根据锁点操作请求，确定冲突位置点；确定冲突位置点的待通行车队的跟踪信息；其中，待通行车队中车辆的行驶方向一致；在确定冲突位置点的状态为释放状态的情况下，根据跟踪信息中的车辆数量，确定冲突位置点的待通行车队的锁点优先级。

本发明实施例，根据冲突位置点的待通行车队的车辆数量确定其锁点优先级，进而实现冲突位置点在哪个方向的车队较长则优先通过该车队。相较于冲突位置点其他的待通行车队，该优先级较高的车队对其他路段的通行造成的影响比较大，优先通过该车队会提高整体车辆的运行效率。并且，该车队中车辆的行驶方向一致，减少了车辆停止、启动的情况，进而减少了车辆启停的成本。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (6)

1.一种用于车辆运行中确定锁点优先级的方法，其特征在于，包括：

根据锁点操作请求，确定冲突位置点；

确定所述冲突位置点的待通行车队的跟踪信息；其中，所述待通行车队中车辆的行驶方向一致；

在确定所述冲突位置点的状态为释放状态的情况下，根据所述跟踪信息中的车辆数量，确定所述冲突位置点的待通行车队的锁点优先级；

在根据锁点操作请求，确定冲突位置点之前，还包括：

根据接收的初始锁点请求，确定待锁定位置点和车辆行驶方向；

判断在所述待锁定位置点，车辆行驶方向是否相反；

如果相反，根据所述初始锁点请求生成路线变更通知；否则，将接收的初始锁点请求确定为锁点操作请求；

在根据锁点操作请求，确定冲突位置点之前，还包括：

根据预锁点数量，确定请求锁点车辆的至少一个待锁定位置点；

根据所述请求锁点车辆的行驶方向，依次判断所述请求锁点车辆在每个待锁定位置点是否为直行车辆；

如果是，生成锁定该待锁定位置点的锁点操作请求。

2.根据权利要求1所述的方法，其特征在于，在根据预锁点数量，确定请求锁点车辆的至少一个待锁定位置点之前，还包括：

获取车辆的运行信息，所述运行信息至少包括车速和运行中车的密度；

根据所述运行信息确定预锁点数量。

3.根据权利要求1所述的方法，其特征在于，在确定所述冲突位置点的待通行车队的锁点优先级之后，还包括：

根据所述锁点优先级生成行驶指令，使得所述待通行车队根据所述行驶指令通过所述冲突位置点。

4.一种用于车辆运行中确定锁点优先级的装置，其特征在于，包括：

冲突位置点确定模块，用于根据锁点操作请求，确定冲突位置点；

车队信息确定模块，用于确定所述冲突位置点的待通行车队的跟踪信息；其中，所述待通行车队中车辆的行驶方向一致；

优先级确定模块，用于在确定所述冲突位置点的状态为释放状态的情况下，根据所述跟踪信息中的车辆数量，确定所述冲突位置点的待通行车队的锁点优先级；

还包括锁点操作请求接收模块，用于根据接收的初始锁点请求，确定待锁定位置点和车辆行驶方向；判断在所述待锁定位置点，车辆行驶方向是否相反；如果相反，根据所述初始锁点请求生成路线变更通知；否则，将接收的初始锁点请求确定为锁点操作请求；

还包括锁点操作请求生成模块，用于根据预锁点数量，确定请求锁点车辆的至少一个待锁定位置点；根据所述请求锁点车辆的行驶方向，依次判断所述请求锁点车辆在每个待锁定位置点是否为直行车辆；如果是，生成锁定该待锁定位置点的锁点操作请求。

5.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-3中任一所述的方法。

6.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-3中任一所述的方法。