车辆调度处理方法、装置、电子设备以及存储介质与流程

1.本发明实施例涉及车辆调度技术领域，尤其涉及一种车辆调度处理方法、装置、电子设备以及计算机可读存储介质。


背景技术：

2.随着无人驾驶应用的不断发展，为满足用户用车需求，可以为用户提供无人驾驶的车辆智能接驳服务，以为用户提供便利的出行服务。
3.为实现车辆智能接驳服务，通常需要对无人驾驶的车辆进行调度。目前，可以使用待调配车辆的位置信息和用户请求属性，选择被征用车辆，然而，该种调度方式可能会存在无法匹配到符合调度的车辆而找不到车辆的问题，车辆调度效果比较差。


技术实现要素：

4.本发明实施例提供一种车辆调度处理方法、装置、电子设备以及计算机可读存储介质，以解决现有技术中车辆调度效果比较差的问题。
5.第一方面，本发明实施例提供一种车辆调度处理方法，所述方法包括：
6.获取车辆排班计划信息、车辆运行状态信息和k个车辆调度任务在预设行驶路线上的分布信息，k为正整数；
7.基于所述分布信息、所述车辆排班计划信息和所述车辆运行状态信息，确定车辆排班计划内在所述预设行驶路线上的n个车辆、以及所述n个车辆的目标线路信息，所述目标线路信息为与所述k个车辆调度任务相关的线路信息，n为正整数；
8.基于所述目标线路信息和所述分布信息，确定所述n个车辆与所述k个车辆调度任务之间的匹配关系。
9.第二方面，本发明实施例提供一种车辆调度处理装置，所述装置包括：
10.获取模块，用于获取车辆排班计划信息、车辆运行状态信息和k个车辆调度任务在预设行驶路线上的分布信息，k为正整数；
11.第一确定模块，用于基于所述分布信息、所述车辆排班计划信息和所述车辆运行状态信息，确定车辆排班计划内在所述预设行驶路线上的n个车辆、以及所述n个车辆的目标线路信息，所述目标线路信息为与所述k个车辆调度任务相关的线路信息，n为正整数；
12.第二确定模块，用于基于所述目标线路信息和所述分布信息，确定所述n个车辆与所述k个车辆调度任务之间的匹配关系。
13.第三方面，本发明实施例提供一种电子设备，包括处理器，存储器，存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现上述车辆调度处理方法的步骤。
14.第四方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述车辆调度处理方法的步骤。
15.本发明实施例中，通过获取车辆排班计划信息、车辆运行状态信息和k个车辆调度任务在预设行驶路线上的分布信息；基于所述分布信息、所述车辆排班计划信息和所述车辆运行状态信息，确定车辆排班计划内在所述预设行驶路线上的n个车辆、以及所述n个车辆的目标线路信息，所述目标线路信息为与所述k个车辆调度任务相关的线路信息；基于所述目标线路信息和所述分布信息，确定所述n个车辆与所述k个车辆调度任务之间的匹配关系。如此，可以结合车辆的排班计划、运行情况，任务的分布情况进行车辆调度任务与车辆的匹配，可以提高车辆调度的准确性，且可以避免找不到车辆的情况发生，从而可以提高车辆的调度效果。
附图说明
16.为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获取其他的附图。
17.图1是本发明实施例提供的车辆调度处理方法的流程示意图；
18.图2是第一车辆和站点的关系示意图之一；
19.图3是第一车辆和站点的关系示意图之二；
20.图4是无人驾驶巴士的场景示意图；
21.图5是本发明实施例提供的车辆调度处理装置的结构示意图；
22.图6是本发明实施例提供的电子设备的结构示意图。
具体实施方式
23.下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获取的所有其他实施例，都属于本发明保护的范围。
24.下面对本发明实施例提供的车辆调度处理方法的应用场景进行说明。
25.需要说明的是，本发明实施例提供的车辆调度处理方法涉及车辆调度技术领域，其可以广泛应用于无人驾驶和智慧交通等车辆调度场景中。该方法可以由本发明实施例的车辆调度处理装置执行，而车辆调度处理装置可以配置在任意电子设备中，以执行车辆调度处理方法。该电子设备可以为服务器，也可以为终端设备。
26.其实际场景可以为：在预先划分了行驶路线的区域中，如自动驾驶示范园、封闭式园区或智慧城市等场景中，为满足位于该区域中用户的用车需求，可以进行车辆调度，以实现车辆的智能接驳，为位于该区域中的用户提供便利的出行服务。其中，该车辆可以为任意类型的车辆，比如，可以为驾驶员的车辆，也可以为无驾驶员的车辆即无人驾驶的车辆，可以为交通巴士，也可以为用于救护的车辆，这里不进行具体限定。
27.该车辆调度处理方法可以应用于车辆调度系统中，该车辆调度系统可以包括客户端、车辆调度处理装置、车辆调度装置和车辆，用户可以通过客户端进行叫车服务，即发送车辆调度任务给车辆调度处理装置，该车辆调度处理装置可以用于确定车辆与车辆调度任
务的匹配关系，之后车辆调度装置可以基于该匹配关系进行车辆调度。
28.其中，该车辆调度处理装置和车辆调度装置可以为同一装置，用于确定车辆与车辆调度任务的匹配关系，并基于该匹配关系进行车辆调度。车辆调度装置进行车辆调度指的是，将车辆调度任务发送给匹配关系中该车辆调度任务对应的车辆，以使该车辆执行该车辆调度任务，实现车辆的智能接驳。
29.一示例场景中，在自动驾驶示范园或封闭式园区，该园区内已经预先划分了行驶路线，且行驶路线上部署了多个站点，该园区可以为用户提供无人驾驶巴士服务，用户可以通过车辆调度系统的客户端进行叫车服务。相应的，车辆调度系统可以针对该用户进行车辆调度，以满足用户的用车需求。
30.在另一示例场景中，在智慧城市，该城市内已经预先划分了固定用途的行驶路线，该行驶路线用于供救护车辆行驶，即该城市可以为用户提供救护车辆服务，用户可以通过车辆调度系统的客户端进行叫车服务。相应的，车辆调度系统可以针对该用户进行车辆调度，以满足用户的用车需求。
31.下面对本发明实施例提供的车辆调度处理方法进行说明。
32.参见图1，图中示出了本发明实施例提供的车辆调度处理方法的流程示意图。如图1所示，该方法可以包括如下步骤：
33.步骤101，获取车辆排班计划信息、车辆运行状态信息和k个车辆调度任务在预设行驶路线上的分布信息。
34.其中，k为正整数。
35.本实施例中，在预先划分了行驶路线的区域中，可以在预设行驶路线上采集多个位置坐标，以对预设行驶路线进行标记，确定区域线路信息。其中，该区域可以包括一条预设行驶路线，也可以包括多条预设行驶路线，这里不进行具体限定。在该区域中包括多条预设行驶路线的情况下，可以分别对每条预设行驶路线进行标记，以确定区域线路信息。
36.该车辆调度处理方法可以应用于车辆调度处理装置中，该车辆调度处理装置可以获取该区域线路信息，并将其进行存储，以供后续车辆调度处理时使用。其获取方式可以采用定位模块采集预设行驶路线上的多个位置坐标，以获取区域线路信息，也可以接收其他电子设备发送的该区域线路信息，这里不进行具体限定。
37.用户可以在终端设备上安装车辆调度系统中客户端的应用程序，用户可以通过该应用程序进行叫车服务。即客户端可以将车辆调度任务指令发送给车辆调度处理装置，相应的，该车辆调度处理装置可以接收到客户端发送的车辆调度任务指令。
38.该车辆调度任务指令可以包括乘客上车位置和乘客下车位置等相关信息，该车辆调度处理装置可以基于接收到的车辆调度任务指令，确定k个车辆调度任务，以及这k个车辆调度任务在预设行驶路线上的分布信息。
39.车辆调度任务指的是调度车辆执行乘客搭乘和下车的任务，即发送命令给相应车辆，控制该车辆在什么位置停车，以让乘客搭乘和下车，其中，一个车辆调度任务可以由一个车辆调度任务指令确定。而k个车辆调度任务在预设行驶路线上的分布信息可以包括：每个车辆调度任务所在的预设行驶路线，每个车辆调度任务对应的乘客上车位置和乘客下车位置，以及在一可选实施方式中，还可以包括每个车辆调度任务的调度策略。
40.具体的，车辆调度处理装置可以将接收到的车辆调度任务指令放置于调度指令资
源池中，也可以在确定车辆调度任务指令中乘客上车位置和乘客下车位置位于预设行驶路线的情况下，即在确定车辆调度任务指令中乘客上车位置和乘客下车位置与区域线路信息匹配的情况下，放置于调度指令资源池。其中，调度指令资源池是一个逻辑概念，即将所述接收到的车辆调度任务指令按照时间先后顺序进行排列，形成调度指令资源池。
41.在一可选实施方式中，该车辆调度任务指令还可以包括调度策略，调度策略包括两种，一种为固定调度策略，另一种是巡游调度策略，相应的，根据调度策略的不同，车辆调度任务指令也可以包括两种指令调度类型，一种为固定调度任务指令，另一种是巡游调度任务指令，调度指令资源池中可以承载车辆调度系统中所有待执行的车辆调度任务指令。
42.固定调度任务指令明确车辆的上车站点和下车站点，和预设行驶路线中的停靠站点一一匹配。巡游调度任务指令不指定预设行驶路线中的上车站点和下车站点，而是指定预设行驶路线中任意位置作为上车点和下车点，该位置可以通过全球定位系统(global positioning system，gps)坐标来标定。这两种指令调度类型的车辆调度任务指令都可以以队列的方式构造出一组按指令调度类型和时间先后顺序的调度指令资源池。调度指令资源池信息表如下表1所示。
43.表1调度指令资源池信息表
44.指令调度类型任务编号车辆调度任务指令巡游调度c1{“...”}巡游调度c1{“...”}
…ꢀ…
巡游调度c{“...”}固定调度d1{“...”}固定调度d2{“...”}
………
固定调度d{“...”}
45.令调度指令资源池集合为o，则存在且巡游调度任务指令和固定调度任务指令均按照调度时间的先后顺序排列。
46.可以基于调度指令资源池，来确定车辆调度处理装置所需要进行调度处理的k个车辆调度任务，这k个车辆调度任务可以仅包括固定调度任务，也可以仅包括巡游调度任务，或者两者皆有，固定调度任务为固定调度任务指令对应的车辆调度任务，而巡游调度任务可以为巡游调度任务指令对应的车辆调度任务。
47.可以获取调度指令资源池中车辆调度任务指令的编号、乘客上车位置和乘客下车位置，以及基于乘客上车位置和/或乘客下车位置确定乘客处于哪条预设行驶路线，通过获取的上述信息，确定k个车辆调度任务，以及k个车辆调度任务在预设行驶路线上的分布信息，这k个车辆调度任务可以称之为车辆当前所需要执行的调度作业，其定义如下式(1)所示。
[0048][0049]
其中，a为k个车辆调度任务以及k个车辆调度任务在预设行驶路线上的分布信息的集合，包括车辆调度任务的编号orderidi，车辆调度任务所对应的预设行驶路线lineidi，车辆调度任务对应的乘车上车位置begini和乘车下车位置endi，以及车辆调度任务的执行状态，该执行状态包括待执行、正在执行和执行结束，其中，i∈1,2,...,k。
[0050]
针对该区域内预设行驶路线，可以为其安排车辆运行，以在该预设行驶路线上进行接驳服务。具体的，可以进行车辆排班计划，即计划哪些车辆运行在预设行驶路线上。车辆排班计划信息p定义如下式(2)所示。
[0051][0052]
其中，idi为车辆排班编号，begintimei为车辆排班开始时间，endtimei为车辆排班结束时间，vinsi在车辆排班开始时间和车辆排班结束时间所排班的车辆集合，而methodi为车辆调度方式，i∈1,2,...,l。
[0053]
车辆调度方式可以分为三种，分别为车辆固定调度、车辆巡游调度、以及车辆混合调度。车辆固定调度指的是车辆仅能响应固定调度任务，车辆巡游调度指的是车辆仅能响应巡游调度任务，而车辆混合调度指的是车辆能够响应固定调度任务和巡游调度任务。
[0054]
举个例子来说，在封闭式园区内包括两条预设行驶路线，分别为路线1和路线2，车辆排班计划中，在某一个月内，路线1由车辆a和车辆b负责，而路线2由车辆c和车辆d负责。其中，车辆a调度方式为车辆固定调度，车辆b调度方式为车辆混合调度，而车辆c调度方式为车辆巡游调度，车辆d调度方式为车辆混合调度。
[0055]
车辆排班计划信息的获取方式可以有多种，比如，可以获取预先存储的车辆排班计划信息，也可以根据区域中的人流情况生成车辆排班计划信息，还可以根据接收其他电子设备发送的车辆排班计划信息。
[0056]
车辆运行状态信息指的是区域内当前正在运行的车辆信息，车辆运行状态信息q定义为如下式(3)所示。
[0057][0058]
其中，lineidi为车辆运行的预设行驶路线的唯一标识，vini为车辆识别码，lati为车辆运行的纬度，loni为车辆运行的经度，(lati，loni)表征车辆位置信息，previ为车辆在预设行驶路线所处位置的上一个站点，nexti为车辆在预设行驶路线所处位置的下一个站点，i∈1,2,...,t。
[0059]
举个例子来说，车辆a当前运行在路线1上，其车辆识别码为a，车辆位置信息为(22，114)，其上一个站点为路线1上的站点a，下一个站点为路线1上的站点b。
[0060]
车辆运行状态信息的获取方式可以有多种，比如，可以获取车辆实时上报数据，基于车辆实时上报数据确定车辆运行状态信息，也可以接收其他电子设备发送的车辆运行状态信息。
[0061]
步骤102，基于所述分布信息、所述车辆排班计划信息和所述车辆运行状态信息，确定车辆排班计划内在所述预设行驶路线上的n个车辆、以及所述n个车辆的目标线路信息，所述目标线路信息为与所述k个车辆调度任务相关的线路信息。
[0062]
其中，n为正整数。
[0063]
该步骤中，在一可选实施方式中，若上报数据的一些车辆仅运行在区域内的预设行驶路线上，则可以直接基于分布信息、车辆排班计划信息和车辆运行状态信息，确定车辆排班计划内在所述预设行驶路线上的n个车辆、以及所述n个车辆的目标线路信息。
[0064]
在另一可选实施方式中，若上报数据的一些车辆中，一部分车辆运行在区域内的预设行驶路线上，还存在另一部分车辆运行在该区域内的其他路线上或其他区域内，则为了避免出现调度错误，避免将该区域中预设行驶路线上的车辆调度任务分配给运行在该区域中其他路线或其他路线的情况发生，可以基于分布信息、车辆排班计划信息、车辆运行状态信息和预设行驶路线的车辆线路信息，确定车辆排班计划内在所述预设行驶路线上的n个车辆、以及所述n个车辆的目标线路信息。
[0065]
以基于分布信息、车辆排班计划信息、车辆运行状态信息和预设行驶路线的车辆线路信息，确定车辆排班计划内在所述预设行驶路线上的n个车辆、以及所述n个车辆的目标线路信息为例。具体的，首先可以获取预设行驶路线上的车辆线路信息，其定义如下式(4)所示。
[0066][0067]
其中，lineidi为车辆运行的预设行驶路线的唯一标识，lati为车辆运行的纬度，loni为车辆运行的经度，(lati，loni)表征车辆位置信息，disti为车辆当前位置离预设行驶路线的起点之间的空间距离，i∈1,2,...,h。
[0068]
之后，可以基于函数y1＝f(p,q,a)确定车辆排班计划内的第二车辆集合以及第二车辆集合的线路信息，并基于预设行驶路线的车辆线路信息、第二车辆集合和第二车辆集合的线路信息确定n个车辆、以及n个车辆的目标线路信息。具体可以采用下式(5)来表示。
[0069]
{(p
θ
∩q)∪a},lineid∈[q|lineid＝l|lineid]
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(5)
[0070]
n个车辆的目标线路信息采用下式(6)表示。
[0071]
[0072]
其中，车辆运行状态信息q和n个车辆的目标线路信息v的区别在于，n个车辆的目标线路信息v是从车辆运行状态信息q中筛选出来的行驶在预设行驶路线上所有车辆的线路信息。
[0073]
其具体运行过程为：
[0074]
可以基于车辆排班计划信息，确定当前时间可执行调度的第一车辆集合，采用公式p
θ
＝filter(currenttime)确定，currenttime表示当前时间，该公式表示基于当前时间，从车辆排班计划信息p中过滤出车辆排班计划内当前时间可执行的第一车辆集合。
[0075]
基于第一车辆集合和车辆运行状态信息，确定当前行驶在路线上的第二车辆集合，即可以将第一车辆集合与车辆运行状态信息对应的车辆进行交集运算，得到第二车辆集合，第二车辆集合包括车辆排班计划内行驶在路线上的车辆。
[0076]
可以基于第二车辆集合和分布信息，确定执行k个车辆调度任务的第二车辆集合和第二车辆集合执行k个车辆调度任务时的线路信息。具体可以将第二车辆集合与分布信息进行并集运算，以使第二车辆集合与k个车辆调度任务相关联。
[0077]
进一步地，可以基于预设行驶路线的车辆线路信息、第二车辆集合和第二车辆集合执行k个车辆调度任务时的线路信息，确定车辆排班计划内在所述预设行驶路线上行驶的n个车辆，以及从第二车辆集合执行k个车辆调度任务时的线路信息中确定这n个车辆的目标线路信息。具体可以将第二车辆集合执行k个车辆调度任务时的线路信息与预设行驶路线的车辆线路信息进行匹配，以确定运行在预设行驶路线上的n个车辆，以及这n个车辆的目标线路信息，该目标线路信息为与k个车辆调度任务相关的线路信息，且是预设行驶路线的线路信息。
[0078]
另外，这n个车辆的调度方式可以包括车辆固定调度、车辆巡游调度和车辆混合调度中的至少一种。
[0079]
步骤103，基于所述目标线路信息和所述分布信息，确定所述n个车辆与所述k个车辆调度任务之间的匹配关系。
[0080]
该步骤中，k个车辆调度任务在预设行驶路线上的分布信息可以分为三种情况，一种为k个车辆调度任务分布在同一预设行驶路线上，另一种为k个车辆调度任务分布在不同预设行驶路线，又一种为一部分预设行驶路线上分布一个车辆调度任务，另一部分预设行驶路线上分布多个车辆调度任务。
[0081]
目标线路信息可以分为三种情况，一种为n个车辆分别行驶在不同的预设行驶路线上，另一种为n个车辆行驶在同一预设行驶路线上，又一种是一部分预设行驶路线上行驶一个车辆，另一部分预设行驶路线上行驶有多个车辆。
[0082]
比如，包括3个车辆调度任务，分别为任务1、任务2和任务3，两条预设行驶路线，分别为路线1和路线2，包括两个车辆，分别为车辆1和车辆2。
[0083]
若车辆1行驶在路线1上，车辆2行驶在路线2上，在一示例中，任务1、任务2和任务3均位于路线1上，此时，可以将车辆1均与任务1、任务2和任务3关联。在另一示例中，任务1、任务2和任务3均位于路线2上，此时，可以将车辆2与任务1、任务2和任务关联。在又一示例中，任务1和任务2位于路线1上，任务3位于路线2上，此时，可以将车辆1与任务1和任务2关联，将车辆2与任务3关联。
[0084]
也就是说，若预设行驶路线上仅行驶一个车辆，则可以将该预设行驶路线上的车
辆行驶路线与该车辆关联，确定车辆与车辆调度任务之间的匹配关系。
[0085]
又比如，包括3个车辆调度任务，分别为任务1、任务2和任务3，一条预设行驶路线，为路线1，包括两个车辆，分别为车辆1和车辆2。在该种情况下，可以计算车辆1和车辆2的运力，即计算车辆1的位置和车辆2的位置分别相对于车辆调度任务中乘车上车位置之间的空间距离，来确定车辆与车辆调度任务之间的匹配关系。举个例子来说，车辆1相对于任务1和任务2比较近，则将车辆1与任务1和任务2关联，车辆2相对于任务3比较近，则车辆2与任务3关联。
[0086]
另外，由于车辆调度方式的影响，对于固定调度的车辆仅能响应固定调度任务，因此，即使该车辆与巡游调度任务的运力小，也不能将该车辆与巡游调度任务关联，巡游调度任务仅能与巡游调度的车辆或混合调度的车辆关联。
[0087]
还有，在考虑运力的情况下，还需要考虑车辆的实际情况，即使车辆与车辆调度任务的运力小，但是该车辆已经没有空余座位或其他原因导致该车辆无法响应车辆调度任务的情况下，此时也不能将该车辆与车辆调度任务关联。
[0088]
进一步的，可以按照匹配关系将车辆调度任务发送给相应的车辆，以使车辆进行智能接驳服务。可以分别采用不同的调度算法来响应不同调度类型的车辆调度任务，比如，可以采用固定调度算法来响应固定调度任务，采用巡游调度算法来响应巡游调度任务。
[0089]
若车辆的调度方式为车辆混合调度，则可以设置该车辆对于不同调度类型的车辆调度任务的调度优先级，比如，可以先响应固定调度任务，再响应巡游调度任务。
[0090]
在车辆作业过程中，车辆调度系统还可以对车辆调度任务的作业情况进行监控，比如，实时监控车辆的位置，监控在行驶方向上位于该位置之后的车辆调度任务是否执行，且针对车辆上报的任务响应情况，可以更新车辆调度任务的执行状态。
[0091]
本实施例中，通过获取车辆排班计划信息、车辆运行状态信息和k个车辆调度任务在预设行驶路线上的分布信息；基于所述分布信息、所述车辆排班计划信息和所述车辆运行状态信息，确定车辆排班计划内在所述预设行驶路线上的n个车辆、以及所述n个车辆的目标线路信息，所述目标线路信息为与所述k个车辆调度任务相关的线路信息；基于所述目标线路信息和所述分布信息，确定所述n个车辆与所述k个车辆调度任务之间的匹配关系。如此，可以结合车辆的排班计划、运行情况，任务的分布情况进行车辆调度任务与车辆的匹配，可以提高车辆调度的准确性，且可以避免找不到车辆的情况发生，从而可以提高车辆的调度效果。
[0092]
并且，车辆调度过程中，无需大数据、机器学习和深度学习的支持，即可实现车辆调度，对服务器性能配置要求比较低，部署简洁，且运行速度快。
[0093]
可选的，在所述n个车辆中存在p个第一车辆行驶在同一所述预设行驶路线上的情况下，p和n均为大于1的整数，且p小于或等于n，所述n个车辆与所述k个车辆调度任务之间的匹配关系包括：所述p个第一车辆与所述k个车辆调度任务之间的匹配关系；所述基于所述目标线路信息和所述分布信息，确定所述n个车辆与所述k个车辆调度任务之间的匹配关系，包括：
[0094]
获取所述预设行驶路线上的站点信息；
[0095]
基于所述目标线路信息和所述站点信息，确定每个所述第一车辆与所述第一车辆对应的目标站点的空间距离，得到所述p个第一车辆对应的p个空间距离，所述目标站点为
所述第一车辆的行驶路线中，与所述第一车辆所处位置距离最近的站点；
[0096]
基于所述p个空间距离和所述分布信息，确定所述p个第一车辆与所述k个车辆调度任务之间的匹配关系。
[0097]
本实施方式中，当n个车辆中存在多个第一车辆时，这多个第一车辆行驶在同一预设行驶路线上时，针对车辆调度任务的匹配，需要计算这多个第一车辆相对于车辆调度任务的运力，以将车辆调度任务匹配到运力最小的第一车辆，提高资源利用率。
[0098]
具体的，可以获取预设行驶路线上的站点信息，该站点信息可以用下式(7)表示。
[0099][0100]
其中，marknoi表示预设行驶路线上的站点序列，其是按照预设行驶路线上的站点编号进行顺序排列的序列。
[0101]
可以基于站点信息和目标线路信息，确定每个第一车辆与第一车辆对应的目标站点的空间距离，该目标站点为第一车辆的行驶路线上，与第一车辆所处位置最近的站点，则该空间距离可以表征第一车辆相对于与目标站点对应的车辆调度任务的运力，空间距离越大，则运力越大，空间距离越小，则运力越小。其中，目标站点对应的车辆调度任务指的是乘车上车位置在目标站点或在目标站点附近的车辆调度任务。
[0102]
可以采用函数y2＝f(v,s)，确定每个第一车辆与第一车辆对应的目标站点的空间距离，一示例中，可以将目标线路信息v和站点信息s作为参数，利用空间距离计算公式，确定每个第一车辆与第一车辆对应的目标站点的空间距离。
[0103]
之后，可以基于p个空间距离和分布信息，确定p个第一车辆与k个车辆调度任务之间的匹配关系。
[0104]
在一可选实施方式中，参见图2，图2是第一车辆和站点的关系示意图之一，如图2所示，第一车辆201和第一车辆202均行驶在预设行驶路线203上，预设行驶路线203按照逆时针顺序包括站点204、站点205、站点206和站点207，第一车辆201位于站点204和站点205之间，第二车辆202位于站点206和站点207之间。
[0105]
接收两个车辆调度任务指令，对应任务1和任务2，任务1为从站点205至站点207，任务2为从站点207至站点204，由于第一车辆201与站点205的空间距离较近，则将第一车辆201与任务1关联，而第二车辆202与站点207的空间距离较近，则将第一车辆202与任务2关联。
[0106]
另外，若还接收到其他车辆调度任务指令，可以将第一车辆201行驶方向上，乘车上车位置位于第一车辆201和第一车辆202之间的车辆调度任务(该乘车上车位置位于第一车辆202之后)与第一车辆201关联，如将第一车辆201与任务3关联，而将第一车辆202行驶方向上，乘车上车位置位于第一车辆202和第一车辆201之间的车辆调度任务(乘车上车位置位于第一车辆201之后)与第一车辆202关联，如将第一车辆202与任务4关联。
[0107]
在另一可选实施方式中，参见图3，图3是第一车辆和站点的关系示意图之二，如图3所示，第一车辆201和第一车辆202均位于站点204和站点205之间，且第一车辆201行驶在第一车辆202之前。此时接收到一个车辆调度任务指令，对应任务5，任务5为从站点205至站
点207，可以确定第一车辆201和第二车辆202分别相对于站点205的空间距离，并进行排序，可以确定最小空间距离对应的车辆为第一车辆201，因此，在第一车辆201条件允许的情况下，可以将第一车辆201与任务5关联。
[0108]
本实施例中，当n个车辆中存在多个第一车辆时，这多个第一车辆行驶在同一预设行驶路线上时，针对车辆调度任务的匹配，需要计算这多个第一车辆相对于车辆调度任务的运力，以将车辆调度任务匹配到运力最小的第一车辆，提高资源利用率。
[0109]
可选的，所述分布信息包括每个所述车辆调度任务的上车位置，所述基于所述p个空间距离和所述分布信息，确定所述p个第一车辆与所述k个车辆调度任务之间的匹配关系，包括：
[0110]
从所述p个空间距离中确定第一空间距离和第二空间距离，所述第一空间距离为所述p个空间距离中小于或等于预设阈值的空间距离，所述第二空间距离为所述p个空间距离中大于所述预设阈值的空间距离；
[0111]
基于所述第一空间距离确定所述p个第一车辆与第一车辆调度任务之间的第一匹配关系，所述第一车辆调度任务为所述k个车辆调度任务中上车位置与所述第一空间距离对应的车辆调度任务；
[0112]
基于所述第二空间距离确定所述p个第一车辆与第二车辆调度任务之间的第二匹配关系，所述第二车辆调度任务为所述k个车辆调度任务中上车位置与所述第二空间距离对应的车辆调度任务。
[0113]
本实施方式中，可以采用函数y2＝f(v,s)，确定每个第一车辆与第一车辆对应的目标站点的空间距离，以及从p个空间距离中确定第一空间距离和第二空间距离，p个空间距离可以表示为g＝[d1,d2,...,d
p
]，如g＝[21,-29,44,35,-10]，第一空间距离可以为p个空间距离中小于或等于预设阈值的空间距离，第二空间距离为所述p个空间距离中大于所述预设阈值的空间距离。
[0114]
预设阈值可以根据实际情况进行设置，其大于或等于0，当预设阈值设置为0时，若p个空间距离为g＝[21,-29,44,35,-10]，则第一空间距离为r＝[21,35,44]，第二空间距离为t＝[-29,-10]。第一空间距离表征目标站点在第一车辆行驶方向之前，第二空间距离表征目标站点在第一车辆行驶方向之后。
[0115]
若目标站点在第一车辆行驶方向之前，且车辆调度任务中乘车上车位置位于目标站点的情况下，可以确定p个第一车辆与第一车辆调度任务之间的第一匹配关系，若目标站点在第一车辆行驶方向之后，且车辆调度任务中乘车上车位置位于目标站点的情况下，可以确定p个第一车辆与第二车辆调度任务之间的第二匹配关系。
[0116]
在一可选实施方式中，第一匹配关系与第二匹配关系可以为不同调度周期内的匹配关系，第一匹配关系对应的调度周期早于所述第二匹配关系对应的调度周期。比如，如图3所示，包括两个车辆调度任务，任务5和任务6，任务5中乘车上车位置位于p个第一车辆之前，任务6中乘车上车位置位于p个第一车辆之后，则可以确定p个第一车辆与第一车辆调度任务即任务5之间的第一匹配关系，确定p个第一车辆与第二车辆调度任务即任务6之间的第二匹配关系。
[0117]
在该种场景下，任务5位于p个第一车辆的前方，运力小，可以在当前调度周期对该任务进行调度，而任务6位于p个第一车辆的后方，运力大，则可以在下一个调度周期对该任
务进行调度。如此，可以保证在运力最优化的前提下，实现对所有车辆调度任务的调度，满足用户的用户需求。
[0118]
在另一可选实施方式中，第一匹配关系可以为将位于车辆a前方，且位于车辆b后方的第一车辆调度任务与车辆a关联，第二匹配关系可以为将位于车辆a后方，且位于车辆b前方的第二车辆调度任务与车辆b关联。
[0119]
本实施方式中，通过基于第一空间距离和第二空间距离分别确定第一匹配关系和第二匹配关系，如此，可以达到车辆调度任务的运力最优化。
[0120]
可选的，所述基于所述第一空间距离确定所述p个第一车辆与第一车辆调度任务之间的第一匹配关系，包括：
[0121]
在所述p个第一车辆中至少两个第一车辆对应的目标站点为同一站台的情况下，将第一目标车辆调度任务与第一目标空间距离对应的第一车辆匹配，所述第一目标车辆调度任务为所述第一车辆调度任务中上车位置与所述目标站台对应的车辆调度任务，所述第一目标空间距离为所述至少两个第一车辆对应的第一空间距离中最小的空间距离；
[0122]
在所述p个第一车辆对应的目标站点为不同站点的情况下，针对每个所述第一车辆，将第二目标车辆调度任务与所述第一车辆匹配，所述第二目标车辆调度任务为所述第一车辆调度任务中，上车位置与第二目标空间距离对应的车辆调度任务，所述第二目标空间距离为所述第一空间距离中所述第一车辆对应的空间距离。
[0123]
本实施方式中，如图3所示，第一车辆201和第一车辆202均对应站点205，在该种情况下，可以将第一空间距离中最小的空间距离对应的第一车辆与第一目标车辆调度任务即第一车辆调度任务中上车位置与站点205对应的车辆调度任务关联，第一空间距离中最小的空间距离为第一车辆201的位置相对于站点205的空间距离，而第一车辆调度任务中上车位置与站点205对应的车辆调度任务为任务5，则可以将第一车辆201和任务5关联。
[0124]
如图2所示，第一车辆201对应站点205，而第一车辆202对应站点207，在该种情况下，则针对第一车辆201，将任务1与第一车辆201匹配，针对第一车辆202，将任务2与第一车辆202匹配。
[0125]
本实施方式中，通过在所述p个第一车辆中至少两个第一车辆对应的目标站点为同一站台的情况下，将第一目标车辆调度任务与第一目标空间距离对应的第一车辆匹配；在所述p个第一车辆对应的目标站点为不同站点的情况下，针对每个所述第一车辆，将第二目标车辆调度任务与第一车辆匹配。如此，结合第一车辆的分布情况和车辆调度任务的分布情况，确定p个第一车辆与k个车辆调度任务之间的匹配关系，如此，可以达到车辆调度任务的运力最优化。
[0126]
在实际应用中，可以基于函数y3＝f(r,t,o)通过函数y2的计算结果r和t和调度指令资源池o，经过一系列运算，最终获取n个车辆与k个车辆调度任务之间的最优匹配映射，最优匹配映射可以采用下式(8)表示。
[0127][0128]
其中，对于任何一辆车，可以对应同一调度策略的多个车辆调度任务指令，按照车辆调度任务指令的先后顺序依次发送给该车辆控制单元。
[0129]
可选的，所述n个车辆包括第二车辆，所述第二车辆与所述k个车辆调度任务中的第三车辆调度任务匹配，所述基于所述目标线路信息和所述分布信息，确定所述n个车辆与所述k个车辆调度任务之间的匹配关系之后，所述方法还包括：
[0130]
按照所述预设行驶路线上所述第二车辆行驶方向的站点顺序，将所述第三车辆调度任务进行拆分，得到m个调度子任务，m为大于1的整数；
[0131]
将目标调度子任务发送给所述第二车辆，所述m个调度子任务包括所述目标调度子任务。
[0132]
本实施方式中，参见图4，图4是无人驾驶巴士的场景示意图，如图4所示，车辆行驶方向为逆时针，车辆调度处理装置接收到的针对该车辆的车辆调度任务如下表2所示。
[0133]
表2车辆调度任务表
[0134]
车辆调度任务1车辆调度任务2车辆调度任务3d
→
ad
→
cb
→d[0135]
可以按照预设行驶路线上所述第二车辆行驶方向的站点顺序d
→a→b→
c，将上述车辆调度任务进行拆分，拆分表如下表3所示。
[0136]
表3车辆调度任务拆分表
[0137][0138][0139]
在实际应用中，可以验证车辆调度任务的执行状态是否处于待执行，根据车辆调度任务的调度类型将待执行的车辆调度任务按照匹配模型输入到车辆控制单元，车辆接收车辆调度任务根据当前车辆状态判断是否满足执行条件，并将执行结果反馈作业监控模块，重复进行上述车辆调度处理，以不断优化车辆调度任务与车辆的匹配关系。
[0140]
下面对本发明实施例提供的车辆调度处理装置进行说明。
[0141]
参见图5，图中示出了本发明实施例提供的车辆调度处理装置的结构示意图。如图5所示，车辆调度处理装置500包括：
[0142]
获取模块501，用于获取车辆排班计划信息、车辆运行状态信息和k个车辆调度任务在预设行驶路线上的分布信息，k为正整数；
[0143]
第一确定模块502，用于基于所述分布信息、所述车辆排班计划信息和所述车辆运行状态信息，确定车辆排班计划内在所述预设行驶路线上的n个车辆、以及所述n个车辆的目标线路信息，所述目标线路信息为与所述k个车辆调度任务相关的线路信息，n为正整数；
[0144]
第二确定模块503，用于基于所述目标线路信息和所述分布信息，确定所述n个车辆与所述k个车辆调度任务之间的匹配关系。
[0145]
可选的，在所述n个车辆中存在p个第一车辆行驶在同一所述预设行驶路线上的情况下，p和n均为大于1的整数，且p小于或等于n，所述n个车辆与所述k个车辆调度任务之间的匹配关系包括：所述p个第一车辆与所述k个车辆调度任务之间的匹配关系，所述第二确定模块503包括：
[0146]
获取子模块，用于获取所述预设行驶路线上的站点信息；
[0147]
第一确定子模块，用于基于所述目标线路信息和所述站点信息，确定每个所述第一车辆与所述第一车辆对应的目标站点的空间距离，得到所述p个第一车辆对应的p个空间距离，所述目标站点为所述第一车辆的行驶路线中，与所述第一车辆所处位置距离最近的站点；
[0148]
第二确定子模块，用于基于所述p个空间距离和所述分布信息，确定所述p个第一车辆与所述k个车辆调度任务之间的匹配关系。
[0149]
可选的，所述所述分布信息包括每个所述车辆调度任务的上车位置，所述第二确定子模块包括：
[0150]
第一确定单元，用于从所述p个空间距离中确定第一空间距离和第二空间距离，所述第一空间距离为所述p个空间距离中小于或等于预设阈值的空间距离，所述第二空间距离为所述p个空间距离中大于所述预设阈值的空间距离；
[0151]
第二确定单元，用于基于所述第一空间距离确定所述p个第一车辆与第一车辆调度任务之间的第一匹配关系，所述第一车辆调度任务为所述k个车辆调度任务中上车位置与所述第一空间距离对应的车辆调度任务；
[0152]
第三确定单元，用于基于所述第二空间距离确定所述p个第一车辆与第二车辆调度任务之间的第二匹配关系，所述第二车辆调度任务为所述k个车辆调度任务中上车位置与所述第二空间距离对应的车辆调度任务。
[0153]
可选的，所述第二确定单元，具体用于：
[0154]
在所述p个第一车辆中至少两个第一车辆对应的目标站点为同一站台的情况下，将第一目标车辆调度任务与第一目标空间距离对应的第一车辆匹配，所述第一目标车辆调度任务为所述第一车辆调度任务中上车位置与所述目标站台对应的车辆调度任务，所述第一目标空间距离为所述至少两个第一车辆对应的第一空间距离中最小的空间距离；
[0155]
在所述p个第一车辆对应的目标站点为不同站点的情况下，针对每个所述第一车辆，将第二目标车辆调度任务与所述第一车辆匹配，所述第二目标车辆调度任务为所述第一车辆调度任务中，上车位置与第二目标空间距离对应的车辆调度任务，所述第二目标空间距离为所述第一空间距离中所述第一车辆对应的空间距离。
[0156]
可选的，所述第一匹配关系与所述第二匹配关系为不同调度周期内的匹配关系，第一匹配关系对应的调度周期早于所述第二匹配关系对应的调度周期。
[0157]
可选的，所述n个车辆包括第二车辆，所述第二车辆与所述k个车辆调度任务中的第三车辆调度任务匹配，所述装置还包括：
[0158]
拆分模块，用于按照所述预设行驶路线上所述第二车辆行驶方向的站点顺序，将所述第三车辆调度任务进行拆分，得到m个调度子任务，m为大于1的整数；
[0159]
发送模块，用于将目标调度子任务发送给所述第二车辆，所述m个调度子任务包括所述目标调度子任务。
[0160]
车辆调度处理装置500能够实现上述方法实施例中实现的各个过程，为避免重复，这里不再赘述。
[0161]
下面对本发明实施例提供的电子设备进行说明。
[0162]
参见图6，图中示出了本发明实施例提供的电子设备的结构示意图。如图6所示，电
子设备600包括：处理器601、存储器602、用户接口603和总线接口604。
[0163]
处理器601，用于读取存储器602中的程序，执行下列过程：
[0164]
获取车辆排班计划信息、车辆运行状态信息和k个车辆调度任务在预设行驶路线上的分布信息，k为正整数；
[0165]
基于所述分布信息、所述车辆排班计划信息和所述车辆运行状态信息，确定车辆排班计划内在所述预设行驶路线上的n个车辆、以及所述n个车辆的目标线路信息，所述目标线路信息为与所述k个车辆调度任务相关的线路信息，n为正整数；
[0166]
基于所述目标线路信息和所述分布信息，确定所述n个车辆与所述k个车辆调度任务之间的匹配关系。
[0167]
在图6中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器601代表的一个或多个处理器和存储器602代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口604提供接口。针对不同的用户设备，用户接口603还可以是能够外接内接需要设备的接口，连接的设备包括但不限于小键盘、显示器、扬声器、麦克风、操纵杆等。
[0168]
处理器601负责管理总线架构和通常的处理，存储器602可以存储处理器601在执行操作时所使用的数据。
[0169]
可选的，在所述n个车辆中存在p个第一车辆行驶在同一所述预设行驶路线上的情况下，p和n均为大于1的整数，且p小于或等于n，所述n个车辆与所述k个车辆调度任务之间的匹配关系包括：所述p个第一车辆与所述k个车辆调度任务之间的匹配关系，处理器601，还用于：
[0170]
获取所述预设行驶路线上的站点信息；
[0171]
基于所述目标线路信息和所述站点信息，确定每个所述第一车辆与所述第一车辆对应的目标站点的空间距离，得到所述p个第一车辆对应的p个空间距离，所述目标站点为所述第一车辆的行驶路线中，与所述第一车辆所处位置距离最近的站点；
[0172]
基于所述p个空间距离和所述分布信息，确定所述p个第一车辆与所述k个车辆调度任务之间的匹配关系。
[0173]
可选的，所述分布信息包括每个所述车辆调度任务的上车位置，处理器601，还用于：
[0174]
从所述p个空间距离中确定第一空间距离和第二空间距离，所述第一空间距离为所述p个空间距离中小于或等于预设阈值的空间距离，所述第二空间距离为所述p个空间距离中大于所述预设阈值的空间距离；
[0175]
基于所述第一空间距离确定所述p个第一车辆与第一车辆调度任务之间的第一匹配关系，所述第一车辆调度任务为所述k个车辆调度任务中上车位置与所述第一空间距离对应的车辆调度任务；
[0176]
基于所述第二空间距离确定所述p个第一车辆与第二车辆调度任务之间的第二匹配关系，所述第二车辆调度任务为所述k个车辆调度任务中上车位置与所述第二空间距离对应的车辆调度任务。
[0177]
可选的，处理器601，还用于：
[0178]
在所述p个第一车辆中至少两个第一车辆对应的目标站点为同一站台的情况下，将第一目标车辆调度任务与第一目标空间距离对应的第一车辆匹配，所述第一目标车辆调度任务为所述第一车辆调度任务中上车位置与所述目标站台对应的车辆调度任务，所述第一目标空间距离为所述至少两个第一车辆对应的第一空间距离中最小的空间距离；
[0179]
在所述p个第一车辆对应的目标站点为不同站点的情况下，针对每个所述第一车辆，将第二目标车辆调度任务与所述第一车辆匹配，所述第二目标车辆调度任务为所述第一车辆调度任务中，上车位置与第二目标空间距离对应的车辆调度任务，所述第二目标空间距离为所述第一空间距离中所述第一车辆对应的空间距离。
[0180]
可选的，所述第一匹配关系与所述第二匹配关系为不同调度周期内的匹配关系，第一匹配关系对应的调度周期早于所述第二匹配关系对应的调度周期。
[0181]
可选的，所述n个车辆包括第二车辆，所述第二车辆与所述k个车辆调度任务中的第三车辆调度任务匹配，处理器601，还用于：
[0182]
按照所述预设行驶路线上所述第二车辆行驶方向的站点顺序，将所述第三车辆调度任务进行拆分，得到m个调度子任务，m为大于1的整数；
[0183]
将目标调度子任务发送给所述第二车辆，所述m个调度子任务包括所述目标调度子任务。
[0184]
优选的，本发明实施例还提供一种电子设备，包括处理器601，存储器602，存储在存储器602上并可在所述处理器601上运行的计算机程序，该计算机程序被处理器601执行时实现上述车辆调度处理方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。
[0185]
本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述车辆调度处理方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(read-only memory，简称rom)、随机存取存储器(random access memory，简称ram)、磁碟或者光盘等。
[0186]
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
[0187]
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0188]
在本技术所提供的实施例中，应该理解到，所揭露的系统和方法，可以通过其它的方式实现。例如，以上所描述的系统实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0189]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显
示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
[0190]
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
[0191]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。
[0192]
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。