一种车辆调度方法、装置及电子设备

技术领域

本发明涉及车辆调度技术领域，更具体地，涉及一种车辆调度方法、一种车辆调度装置、及一种电子设备。

背景技术

目前，通过共享车辆出行已经成为城市中新兴的出行方式，可以有效解决城市人群“最后一公里”的出行需求，并且绿色环保。

在返修车投放调度的应用场景中，通常是由载具将仓库中的车辆投放到各个有车辆使用需求的区域单元，最后又回到仓库。由于有使用需求的区域单元的数量较多，而载具等调度资源有限，且车辆投放这种运营操作易受外在因素制约，区域单元的投放需求往往不能全部满足。

在现有技术中，可以是将这样的业务场景建模成载具容量受限的团队定向问题(Capacitated Team Orienteering Problem,CTOP)。具体的，可以是给定待投放车辆的区域单元集合，选择区域单元集合中的一个子集进行访问，在满足载具容量、且行驶时间不超过预定的时长阈值的情况下，最大化载具投放车辆的区域单元的整体收益。

假设载具行驶速度恒定，区域单元的访问时间可忽略，载具行驶时间约束可转化为载具行驶里程约束。即，CTOP可看作在限制载具行驶里程不超过预设的里程阈值的前提下，最大化载具投放车辆的区域单元的整体收益。

但在实际业务中，则是希望仓库内的车辆投放至有车辆使用需求的区域单元后设定时长内的收益最大，其次是载具行驶里程最小。因此，有必要提出一种新的车辆调度方法。

发明内容

本发明的一个目的是提供一种车辆调度的新技术方案。

根据本发明的第一方面，提供了一种车辆调度方法，包括：

获取与目标车辆调出单元所对应的至少一个候选车辆调入单元；

确定所述候选车辆调入单元的目标调入车辆数，并根据所述目标调入车辆数从所述候选车辆调入单元中选取推荐车辆调入单元；

根据所述推荐车辆调入单元的目标调入车辆数、所述推荐车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述推荐车辆调入单元的访问顺序；其中，所述载具容量为用于调度车辆的载具最多容纳的车辆数；

根据所述推荐车辆调入单元的位置、所述推荐车辆调入单元的目标调入车辆数、以及所述载具对所述推荐车辆调入单元的访问顺序，生成所述载具的调度工单，以供运营人员根据所述调度工单对所述目标车辆调出单元的车辆进行调度。

可选的，所述确定所述候选车辆调入单元的目标调入车辆数包括：

获取所述候选车辆调入单元的单位调度收益、以及预设的所述目标调入车辆数的约束条件；

根据所述单位调度收益和所述约束条件，确定所述候选车辆调入单元的调度收益总和最大的情况下，所述候选车辆调入单元的目标调入车辆数。

可选的，所述约束条件包括：

任意一个候选车辆调入单元的目标调入车辆数小于或等于对应候选车辆调入单元的缺口车辆数；

所述候选车辆调入单元的目标调入车辆数的总和小于或等于所述目标车辆调出单元的可投放车辆总数；以及，

任意一个候选车辆调入单元的目标调入车辆数为非负数。

可选的，所述获取所述候选车辆调入单元的单位调度收益包括：

获取所述候选车辆调入单元在目标统计时段内的历史用车订单；

根据所述历史用车订单确定所述候选车辆调入单元在所述目标统计时段内的车辆周转参数；

根据所述车辆周转参数确定所述候选车辆调入单元的单位调度收益。

可选的，所述根据所述推荐车辆调入单元的目标调入车辆数、所述推荐车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述推荐车辆调入单元的访问顺序包括：

根据所述推荐车辆调入单元的目标调入车辆数和所述载具容量，确定载具数量；

根据所述推荐车辆调入单元的位置和所述目标车辆调出单元的位置，确定任意两个推荐车辆调入单元之间距离、以及任意一个推荐车辆调入单元与所述目标车辆调出单元之间的距离；

根据所述推荐车辆调入单元的目标调入车辆数、任意两个推荐车辆调入单元之间距离、以及任意一个推荐车辆调入单元与所述目标车辆调出单元之间的距离，确定所述载具的调度距离的总和最小的情况下，所述载具对所述推荐车辆调入单元的访问顺序。

可选的，所述方法还包括：

在所述推荐车辆调入单元的目标调入车辆数超过第一预设车辆数的情况下，对所述推荐车辆调入单元进行拆分，得到对应的多个子推荐车辆调入单元，其中，每个子推荐车辆调入单元的目标调入车辆数小于或等于所述第一预设车辆数；

将未拆分的推荐车辆调入单元和子推荐车辆调入单元，作为目标车辆调入单元；

所述根据所述推荐车辆调入单元的目标调入车辆数、所述推荐车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述推荐车辆调入单元的访问顺序包括：

根据所述目标车辆调入单元的目标调入车辆数、所述目标车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述目标车辆调入单元的访问顺序；

所述根据所述推荐车辆调入单元的位置、所述推荐车辆调入单元的目标调入车辆数、以及所述载具对所述推荐车辆调入单元的访问顺序，生成所述载具的调度工单包括：

根据所述目标车辆调入单元的位置、所述目标车辆调入单元的目标调入车辆数、以及所述载具对所述目标车辆调入单元的访问顺序，生成所述载具的调度工单。

可选的，所述获取与目标车辆调出单元所对应的至少一个候选车辆调入单元包括：

选取符合预设的筛选条件的车辆调入单元，作为所述候选车辆调入单元；其中，所述筛选条件包括以下至少一项：

对应的缺口车辆数大于或等于第二预设车辆数；

与所述目标车辆调出单元之间的距离小于或等于预设的距离阈值；

未位于预设的黑名单中。

可选的，所述根据所述目标调入车辆数从所述候选车辆调入单元中选取推荐车辆调入单元包括：

选取所述目标调入车辆数为正整数的候选车辆调入单元，作为所述推荐车辆调入单元。

根据本发明的第二方面，提供了一种车辆调度装置，包括：

单元获取模块，用于获取与目标车辆调出单元所对应的至少一个候选车辆调入单元；

单元选取模块，用于确定所述候选车辆调入单元的目标调入车辆数，并根据所述目标调入车辆数从所述候选车辆调入单元中选取推荐车辆调入单元；

顺序确定模块，用于根据所述推荐车辆调入单元的目标调入车辆数、所述推荐车辆调入单元的位置、所述目标车辆调出单元的位置、以及预设的载具容量，确定载具对所述推荐车辆调入单元的访问顺序；其中，所述载具容量为用于调度车辆的载具最多容纳的车辆数；

工单生成模块，用于根据所述推荐车辆调入单元的位置、所述推荐车辆调入单元的目标调入车辆数、以及所述载具对所述推荐车辆调入单元的访问顺序，生成所述载具的调度工单，以供运营人员根据所述调度工单对所述目标车辆调出单元的车辆进行调度。

根据本发明的第三方面，提供了一种电子设备，包括存储器和处理器，所述存储器用于存储可执行的计算机程序；所述处理器用于根据所述计算机程序的控制运行所述电子设备执行根据本发明第一方面所述的方法。

通过本实施例的方法，可以是在使得车辆调度至目标车辆调入单元后所能够达到的收益最大的基础上，使得载具在车辆调度过程中的行驶距离最短。而且，通过选取推荐车辆调入单元，可以降低计算数据量，进而可以缩短访问顺序的求解时间。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

被结合在说明书中并构成说明书的一部分的附图示出了本发明的实施例，并且连同其说明一起用于解释本发明的原理。

图1是显示可用于实现本发明的实施例的车辆系统的硬件配置的例子的框图。

图2示出了本发明的实施例的车辆调度方法的流程图。

图3示出了本发明的实施例的车辆调度装置的方框原理图。

图4示出了本发明的实施例的电子设备的示意性框图。

具体实施方式

现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。

在这里示出和讨论的所有例子中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它例子可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

<硬件配置>

如图1所示，车辆系统100包括服务器1000、客户端2000、车辆3000、网络4000。

服务器1000提供处理、数据库、通讯设施的业务点。服务器1000可以是整体式服务器或是跨多计算机或计算机数据中心的分散式服务器。服务器可以是各种类型的，例如但不限于，网络服务器，新闻服务器，邮件服务器，消息服务器，广告服务器，文件服务器，应用服务器，交互服务器，数据库服务器，或代理服务器。在一些实施例中，每个服务器可以包括硬件，软件，或用于执行服务器所支持或实现的合适功能的内嵌逻辑组件或两个或多个此类组件的组合。例如，服务器例如刀片服务器、云端服务器等，或者可以是由多台服务器组成的服务器群组，可以包括上述类型的服务器中的一种或多种等等。

在一个例子中，服务器1000可以如图1所示，包括处理器1100、存储器1200、接口装置1300、通信装置1400、显示装置1500、输入装置1600。尽管服务器也可以包括扬声器、麦克风等等，但是，这些部件与本发明的是合理无关，故在此省略。

其中，处理器1100例如可以是中央处理器CPU、微处理器MCU等。存储器1200例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1300例如包括USB接口、串行接口、红外接口等。通信装置1400例如能够进行有线或无线通信。显示装置1150例如是液晶显示屏、LED显示屏触摸显示屏等。输入装置1160例如可以包括触摸屏、键盘等。

在本实施例中，客户端2000是具有通信功能、业务处理功能的电子设备。客户端2000可以是移动终端，例如手机、便携式电脑、平板电脑、掌上电脑等等。在一个例子中，客户端2000是对车辆3000实施管理操作的设备，例如，安装有支持运营、管理车辆的应用程序(APP)的手机。

如图1所示，客户端2000可以包括处理器2100、存储器2200、接口装置2300、通信装置2400、显示装置2500、输入装置2600、扬声器2700、麦克风2800，等等。其中，处理器2100可以是中央处理器CPU、微处理器MCU等。存储器2200例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置2300例如包括USB接口、耳机接口等。通信装置2400例如能够进行有线或无线通信。显示装置2500例如是液晶显示屏、触摸显示屏等。输入装置2600例如可以包括触摸屏、键盘等。用户可以通过扬声器2700和麦克风2800输入/输出语音信息。

车辆3000是任何可以分时或分地出让使用权供不同用户共享使用的车辆，例如，用于共享的共享自行车、共享助力车、共享电动车、共享车等等。车辆3000可以是自行车、三轮车、电动助力车、摩托车以及四轮乘用车等各种形态。

如图1所示，车辆3000可以包括处理器3100、存储器3200、接口装置3300、通信装置3400、显示装置3500、输入装置3600、定位装置3700、蓝牙广播装置3800，等等。其中，处理器3100可以是中央处理器CPU、微处理器MCU等。存储器3200例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置3300例如包括USB接口、耳机接口等。通信装置3400例如能够进行有线或无线通信。输出装置3500例如可以是输出信号的装置，可以显示装置，例如液晶显示屏、触摸显示屏等，也可以是扬声器等输出语音信息等。输入装置3600例如可以包括触摸屏、键盘等，也可以是麦克风输入语音信息。定位装置3700用于提供定位功能，例如可以是GPS定位模块、北斗定位模块等。蓝牙广播装置3800用于通过蓝牙广播包含自身车辆信息的数据包。

网络4000可以是无线通信网络也可以是有线通信网络，可以是局域网也可以是广域网。在图1所示的物品管理系统中，车辆3000与服务器1000、客户端2000与服务器1000，可以通过网络4000进行通信。此外，车辆3000与服务器1000、客户端2000与服务器1000通信所基于的网络4000可以是同一个，也可以是不同的。

应当理解的是，尽管图1仅示出一个服务器1000、客户端2000、车辆3000，但不意味着限制对应的数目，车辆系统100中可以包含多个服务器1000、客户端2000、车辆3000。

以车辆3000为共享自行车为例，车辆系统100为共享自行车系统。服务器1000用于提供支持共享自行车使用所必需的全部功能。客户端2000可以是手机，其上安装有共享自行车应用程序，共享自行车应用程序可以帮助用户使用车辆3000获取相应的功能等等。

图1所示的车辆系统100仅是解释性的，并且决不是为了要限制本发明、其应用或用途。

应用于本发明的实施例中，尽管图1只示出一个服务器1000、一个客户端2000、一个车辆3000，但是，应当理解的是，具体应用中，可以根据实际需求使得所述车辆系统100包括多个服务器1000、多个客户端2000、多个车辆3000。

应用于本发明的实施例中，服务器1000的所述存储器1200用于存储指令，所述指令用于控制所述处理器1100进行操作以执行本发明实施例提供的车辆调度方法。

尽管在图1中对服务器1000示出了多个装置，但是，本发明可以仅涉及其中的部分装置，例如，服务器1000只涉及存储器1200和处理器1100。

应用于本发明的实施例中，客户端2000的所述存储器2200用于存储指令，所述指令用于控制所述处理器2100运行客户端2000执行本发明实施例提供的车辆调度方法。

尽管在图1中对客户端2000示出了多个装置，但是，本发明可以仅涉及其中的部分装置，例如，客户端2000只涉及存储器2200和处理器2100。

在上述描述中，技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作，这是本领域公知，故在此不再详细描述。

<方法实施例>

本实施例中提供的一种车辆调度方法，该车辆是被投放供用户以分时租赁、分地租赁等模式获取使用权的交通设备，该车辆可以是两轮或三轮自行车、助力车、电动车，也可以是四轮以上的机动车辆。

该车辆调度方法通过电子设备实施，该电子设备可以是各种实体形式。例如，电子设备可以是服务器，具体可是如图1所示的服务器1000。一个例子中，服务器是支持提供车辆运营、管理、调度等服务的运营中心。

如图2所示，该车辆调度方法包括步骤S2100～S2400。

步骤S2100，获取与目标车辆调出单元所对应的至少一个候选车辆调入单元。

本实施例中的目标车辆调出单元可以是预先根据应用场景或具体需求所设定好的区域。目标车辆调出单元内可以存放有大量闲置车辆，需要将这些车辆调度到车辆调入单元，以供用户使用。例如，目标车辆调出单元可以是存放有车辆的仓库。

车辆调入单元可以是预先根据应用场景或具体需求所设定的、可以停放车辆且具有车辆使用需求的区域。

在本公开的一个实施例中，可以是从预先设定好的所有的车辆调入单元中，选取符合预设的筛选条件的车辆调入单元，作为候选车辆调入单元。

其中，筛选条件可以包括以下至少一项：

对应的缺口车辆数大于或等于第二预设车辆数；

与目标车辆调出单元之间的距离小于或等于预设的距离阈值；

未位于预设的黑名单中。

在筛选条件包括对应的缺口车辆数大于或等于第二预设车辆数的实施例中，每个车辆调入单元所对应的缺口车辆数可以是预先获取好的，该缺口车辆数可以是对应车辆调入单元可容纳的车辆总数、与对应车辆调入单元内的实际车辆数之间的差值。其中，车辆调入单元可容纳的车辆总数可以是根据车辆调入单元的尺寸预先确定好的，车辆调入单元内的实际车辆数可以是关锁位置位于该车辆调入单元的范围内的车辆的数量。

在筛选条件包括与目标车辆调出单元之间的距离小于或等于预设的距离阈值的实施例中，该距离阈值可以是预先根据应用场景或具体需求所设定的，例如，该距离阈值可以是5km。由于目标车辆调出单元和车辆调入单元都是预先设定好的，那么，根据目标车辆调出单元的位置和车辆调入单元的位置，就可以确定每个车辆调入单元与目标车辆调出单元之间的距离。

在筛选条件包括未位于预设的黑名单中的实施例中，黑名单中可以预先设定至少一个车辆调入单元。黑名单中所包含的车辆调入单元可以是预先根据应用场景或具体需求所设定的。例如，可以是预先确定所有车辆调入单元在设定时段内的车辆使用次数，选取车辆使用次数最小的N个车辆调入单元作为黑名单中所包含的车辆调入单元。其中，N可以是预先根据应用场景或具体需求所设定的任意正整数。

进一步地，在筛选条件包括以上至少两项的实施例中，具体可以参照前述的筛选条件包括对应内容的实施例，在此不再赘述。

步骤S2200，确定候选车辆调入单元的目标调入车辆数，并根据目标调入车辆数从候选车辆调入单元中选取推荐车辆调入单元。

在本公开的一个实施例中，确定候选车辆调入单元的目标调入车辆数可以包括：确定候选车辆调入单元的缺口车辆数，作为目标调入车辆数。

本实施例中，候选车辆调入单元的缺口车辆数可以是对应车辆调入单元可容纳的车辆总数、与对应车辆调入单元内的实际车辆数之间的差值。其中，车辆调入单元可容纳的车辆总数可以是根据车辆调入单元的尺寸预先确定好的，车辆调入单元内的实际车辆数可以是关锁位置位于该车辆调入单元的范围内的车辆的数量。

在本公开的另一个实施例中，确定候选车辆调入单元的目标调入车辆数可以包括如下所示的步骤S2210～S2220：

步骤S2210，获取候选车辆调入单元的单位调度收益、以及预设的目标调入车辆数的约束条件。

本实施例中的单位调度收益，是反映候选车辆调入单元中的车辆平均获得的收益的参数。

在一个例子中，候选车辆调入单元的单位调度收益可以是预先根据应用场景或具体需求所设定好。具体的，该单位调度收益可以是预先存储在执行本实施例的电子设备中，以在执行步骤S2210时直接获取。或者，该单位调度收益也可以是存储在如图1所示的服务器1000中，并由本实施例的电子设备在执行步骤S2210时从服务器1000中获取。

在另一个例子中，获取候选车辆调入单元的单位调度收益的方法，可以包括如下所示的步骤S2211～S2213：

步骤S2211，获取候选车辆调入单元在目标统计时段内的历史用车订单。

本实施例中的目标统计时段可以是预先根据应用场景或具体需求所设定好的历史时段，例如，该目标统计时段可以是过去的一周内。

候选车辆调入单元在目标统计时段内的历史用车订单，具体可以是用户在目标统计时段内，使用停放在候选车辆调入单元内的车辆所产生的历史用车订单。

步骤S2212，根据历史用车订单确定候选车辆调入单元在目标统计时段内的车辆周转参数。

本实施例中，车辆周转参数可以包括车辆周转率，也可以包括车辆周转金额。在车辆周转参数包括车辆周转率的情况下，可以是确定候选车辆调入单元在目标统计时段内的历史用车订单的数量，来确定候选车辆调入单元在目标统计时段内的车辆周转率。在车辆周转参数包括车辆周转金额的情况下，可以是确定候选车辆调入单元在目标统计时段内的历史用车订单的收益，来确定候选车辆调入单元在目标统计时段内的车辆周转金额。

进一步地，可以是先确定在目标统计时段内关锁位置位于候选车辆调入单元内的车辆总数，再根据候选车辆调入单元在目标统计时段内的历史用车订单的数量和该车辆总数，得到候选车辆调入单元在目标统计时段内的车辆周转参数。例如，可以是确定候选车辆调入单元在目标统计时段内的历史用车订单的数量和该车辆总数之间的比值，作为候选车辆调入单元在目标统计时段内的车辆周转参数。

步骤S2213，根据车辆周转参数确定候选车辆调入单元的单位调度收益。

本步骤S2213中，通过建立反映车辆周转参数与单位调度收益间的映射关系的映射数据，便可以根据候选车辆调入单元在目标统计时段内的车辆周转参数和该映射数据，获得对应于该车辆周转参数的候选车辆调入单元的单位调度收益。

本实施例中，该映射数据可以是映射函数，也可以是对照表等，在此不做限定。

对于映射函数，该映射函数的因变量为单位调度收益，自变量为车辆周转参数，这样，将通过步骤S2212得到的车辆周转参数代入该映射函数，便可以获得对应于该车辆周转参数的单位调度收益。

对于对照表，可以在对照表中查找对应于候选车辆调入单元在目标统计时段内的车辆周转参数的单位调度收益。如果在该对照表中无法直接查找到该车辆周转参数，可以查找与该车辆周转参数相邻的两个数值，并根据这两个数值及分别对应这两个数值的单位调度收益，利用插值手段获得对应于候选车辆调入单元在目标统计时段内的车辆周转参数的单位调度收益。

在本公开的一个实施例中，目标调入车辆数的约束条件可以是预先根据应用场景或具体需求设定好的。具体的，该约束条件可以包括以下至少一项：

任意一个候选车辆调入单元的目标调入车辆数小于或等于对应候选车辆调入单元的缺口车辆数；

候选车辆调入单元的目标调入车辆数的总和小于或等于目标车辆调出单元的可投放车辆总数；以及，

任意一个候选车辆调入单元的目标调入车辆数为非负数。

在约束条件包括任意一个候选车辆调入单元的目标调入车辆数小于或等于对应候选车辆调入单元的缺口车辆数的实施例中，可以使得最终得到的候选车辆调入单元的目标调入车辆数不超过其缺口车辆数，进而使得候选车辆调入单元在调入车辆后的车辆数不超过其可容纳的车辆总数。进一步地，可以是每一个候选车辆调入单元的目标调入车辆数，均小于或等于对应候选车辆调入单元的缺口车辆数。

在约束条件包括候选车辆调入单元的目标调入车辆数的总和小于或等于目标车辆调出单元的可投放车辆总数的实施例中，目标车辆调出单元的可投放车辆总数为目标车辆调出单元可以调出的车辆的总数。这样，可以避免出现从目标车辆调出单元的车辆无法满足调度需求的问题。

在约束条件包括任意一个候选车辆调入单元的目标调入车辆数为非负数的实施例中，如果目标调入车辆数为正整数，可以表明需要将车辆由目标车辆调出单元调度至候选车辆调入单元；如果目标调入车辆数为零，则可以表明无需将处理由目标车辆调出单元调度至候选车辆调入单元。还可以避免出现将车辆由候选车辆调入单元调度至目标车辆调出单元的问题。

步骤S2220，根据单位调度收益和约束条件，确定候选车辆调入单元的调度收益总和最大的情况下，候选车辆调入单元的目标调入车辆数。

在本实施例中，可以是以每个候选车辆调入单元的目标调入车辆数为变量，确定每个候选车辆调入单元的单位调度收益和目标调入车辆数的乘积，作为对应候选车辆调入单元的调度收益；构建候选车辆调入单元的调度收益总和的表达式；基于该调度收益总和的表达式，求解满足约束条件、且调度收益总和最大的情况下，候选车辆调入单元的目标调入车辆数。

具体的，可以是基于混合整数规划模型(Mixed Integer Programming，MIP)来求解候选车辆调入单元的目标调入车辆数，使得得到的每个候选车辆调入单元的目标调入车辆数均为整数。

在本公开的一个实施例中，最终得到的候选车辆调入单元的目标调入车辆数，可以是正整数，也可以是零。因此，根据目标调入车辆数从候选车辆调入单元中选取推荐车辆调入单元可以包括：

选取目标调入车辆数为正整数的候选车辆调入单元，作为推荐车辆调入单元。

也就是说，对于目标调入车辆数为零的候选车辆调入单元，即表示可以无需将车辆由目标车辆调出单元调度至该候选车辆调入单元中。

在所有候选车辆调入单元的目标调入车辆数均为正整数的情况下，可以是将所有的候选车辆调入单元均作为推荐车辆调入单元。

步骤S2300，根据推荐车辆调入单元的目标调入车辆数、推荐车辆调入单元的位置、目标车辆调出单元的位置、以及预设的载具容量，确定载具对推荐车辆调入单元的访问顺序。

其中，载具容量为用于调度车辆的载具最多容纳的车辆数，载具为用于将至少一个车辆由目标车辆调出单元调度至推荐车辆调入单元的工具。本实施例中的载具容量可以是由载具的类型预先确定好的。

载具对推荐车辆调入单元的访问顺序，可以是反映载具将从目标车辆调出单元调出的车辆调入对应推荐车辆调入单元的先后顺序。

本实施例中，推荐车辆调入单元的位置和目标车辆调出单元的位置，可以是预先存储在执行本实施例的电子设备中，并在执行步骤S2300时直接获取的；也可以是预先存储在如图1所示的服务器1000中，并由电子设备在执行步骤S2300时获取的。

在本公开的一个实施例中，根据推荐车辆调入单元的目标调入车辆数、推荐车辆调入单元的位置、目标车辆调出单元的位置、以及预设的载具容量，确定载具对推荐车辆调入单元的访问顺序可以包括如下所示的步骤S2310～S2330：

步骤S2310，根据推荐车辆调入单元的目标调入车辆数和载具容量，确定载具数量。

本实施例中，可以是所有载具的载具容量相同，那么，可以是将所有推荐车辆调入单元的目标调入车辆数之和除以载具容量，并将大于所得到的商的最小整数，作为载具数量。

在不同载具的载具容量不同的情况下，可以是预先根据应用场景或具体需求来设定每种载具容量所对应的载具的优先级，并根据优先级来选取载具并确定每种载具的数量。例如，可以是按照载具容量由大到小的顺序来设定载具由高到低的优先级。

步骤S2320，根据推荐车辆调入单元的位置和目标车辆调出单元的位置，确定任意两个推荐车辆调入单元之间距离、以及任意一个推荐车辆调入单元与目标车辆调出单元之间的距离。

在本实施例中，由于目标车辆调出单元和推荐车辆调入单元都是预先设定好的，那么，根据目标车辆调出单元的位置和推荐车辆调入单元的位置，就可以确定每个推荐车辆调入单元与目标车辆调出单元之间的距离、以及每两个推荐车辆调入单元之间的距离。

进一步地，推荐车辆调入单元与目标车辆调出单元之间的距离、以及两个推荐车辆调入单元之间的距离，可以是行驶距离，也可以是直线距离，在此不做限定。

步骤S2330，根据推荐车辆调入单元的目标调入车辆数、任意两个推荐车辆调入单元之间距离、以及任意一个推荐车辆调入单元与目标车辆调出单元之间的距离，确定载具的调度距离的总和最小的情况下，载具对推荐车辆调入单元的访问顺序。

本实施例中，载具的调度距离，可以是载具由目标车辆调出单元出发，按照访问顺序访问对应的至少一个推荐车辆调入单元，并返回至目标车辆调出单元的行驶距离。

对于任意一个载具所访问的推荐车辆调入单元的数量可以是一个，也可以是多个。不同载具所访问的推荐车辆调入单元的数量可以相同，也可以不同。在此不做限定。

例如，在其中一个载具所访问的推荐车辆调入单元包括调入单元1和调入单元2的情况下，该载具的调度距离可以包括：目标车辆调出单元至调入单元1的距离、调入单元1至调入单元2的距离、调入单元2至目标车辆调出单元的距离的总和。

根据推荐车辆调入单元的目标调入车辆数、任意两个推荐车辆调入单元之间距离、以及任意一个推荐车辆调入单元与目标车辆调出单元之间的距离，构建有容量限制的车辆路径问题(Capacitated Vehicle Routing Problem,CVRP)，求解载具的调度距离的总和最小的情况下，载具对推荐车辆调入单元的访问顺序。

步骤S2400，根据推荐车辆调入单元的位置、推荐车辆调入单元的目标调入车辆数、以及载具对推荐车辆调入单元的访问顺序，生成载具的调度工单，以供运行人员根据调度工单对目标车辆调出单元的车辆进行调度。

本实施例中，可以是对于每个载具，根据其对推荐车辆调入单元的访问顺序、所访问的推荐车辆调入单元的位置、所访问的推荐车辆调入单元的目标调入车辆数，生成对应载具的调度工单。调度工单中可以包括：载具的车辆调度路径，以及路径中所访问的推荐车辆调入单元的目标调入车辆数。其中，车辆调度路径可以是根据所需访问的推荐车辆调入单元的位置、对这些推荐车辆调入单元的访问顺序、以及目标车辆调出单元的位置来确定，具体可以包括由按照访问顺序由目标车辆调出单元出发顺序访问对应的推荐车辆调入单元，并返回至目标车辆调出单元的路径。

在本实施例中，在得到每个载具的调度工单的基础上，可以是将载具匹配至对应的运营人员，并将调度工单派发给对应的运营人员，以供对应的运营人员按照调度工单来执行车辆调度，将车辆由目标车辆调出单元调度至对应的推荐车辆调入单元中。

通过本实施例的方法，可以是在使得车辆调度至目标车辆调入单元后所能够达到的收益最大的基础上，使得载具在车辆调度过程中的行驶距离最短。而且，通过选取推荐车辆调入单元，可以降低计算数据量，进而可以缩短访问顺序的求解时间。

本实施例中，可能会出现推荐车辆调入单元的目标调入车辆数超过载具容量，或者超过载具在将车辆调入其中至少一个推荐车辆调入单元后的剩余车辆数的问题，导致无法向出现上述问题的推荐车辆调入单元调度车辆。因此，为了解决上述问题，该方法还可以包括：

在推荐车辆调入单元的目标调入车辆数超过第一预设车辆数的情况下，对推荐车辆调入单元进行拆分，得到对应的多个子推荐车辆调入单元，其中，每个子推荐车辆调入单元的目标调入车辆数小于或等于第一预设车辆数；并将未拆分的推荐车辆调入单元和子推荐车辆调入单元，作为目标车辆调入单元。

在本实施例中，该第一预设车辆数可以是预先根据应用场景或具体需求所设定的。该第一预设车辆数可以等于载具容量，也可以是其他根据应用场景或具体需求所确定的最小需求数量。其中，该最小需求数量例如可以是5。

对于每个子推荐车辆调入单元的位置，可以是与拆分前的推荐车辆调入单元的位置相同。例如，可以是在将推荐车辆调入单元1拆分为子推荐车辆调入单元1-1、子推荐车辆调入单元1-2和推荐车辆调入单元1-3的情况下，子推荐车辆调入单元1-1、子推荐车辆调入单元1-2和推荐车辆调入单元1-3的位置与推荐车辆调入单元1的位置相同。

进一步地，在将推荐车辆调入单元拆分为M个子推荐车辆调入单元的情况下，可以是至少有M-1个子推荐车辆调入单元1的目标调入车辆数等于第一预设车辆数，至多一个子推荐车辆调入单元的目标调入车辆数为小于第一预设车辆数。其中，M为大于1的正整数。

再进一步地，在推荐车辆调入单元包括推荐车辆调入单元1、推荐车辆调入单元2、推荐车辆调入单元3的情况下，如果推荐车辆调入单元2和推荐车辆调入单元3的目标车辆数均小于第一预设车辆数，并将推荐车辆调入单元1拆分为子推荐车辆调入单元1-1、子推荐车辆调入单元1-2和推荐车辆调入单元1-3，那么，可以是将子推荐车辆调入单元1-1、子推荐车辆调入单元1-2、推荐车辆调入单元1-3、推荐车辆调入单元2和推荐车辆调入单元3作为目标车辆调入单元。

在此基础上，根据推荐车辆调入单元的目标调入车辆数、推荐车辆调入单元的位置、目标车辆调出单元的位置、以及预设的载具容量，确定载具对推荐车辆调入单元的访问顺序可以包括：

根据目标车辆调入单元的目标调入车辆数、目标车辆调入单元的位置、目标车辆调出单元的位置、以及预设的载具容量，确定载具对目标车辆调入单元的访问顺序。

在本实施例中，对于对应于同一个推荐车辆调入单元的目标车辆调入单元，即对一个推荐车辆调入单元进行拆分所得到的目标车辆调入单元，任意两个之间的距离可以是零。

根据目标车辆调入单元的目标调入车辆数、目标车辆调入单元的位置、目标车辆调出单元的位置、以及预设的载具容量，确定载具对目标车辆调入单元的访问顺序的方式，具体可以参照前述的根据推荐车辆调入单元的目标调入车辆数、推荐车辆调入单元的位置、目标车辆调出单元的位置、以及预设的载具容量，确定载具对推荐车辆调入单元的访问顺序的实施例，在此不再赘述。

进一步地，根据推荐车辆调入单元的位置、推荐车辆调入单元的目标调入车辆数、以及载具对推荐车辆调入单元的访问顺序，生成载具的调度工单可以包括：

根据目标车辆调入单元的位置、目标车辆调入单元的目标调入车辆数、以及载具对目标车辆调入单元的访问顺序，生成载具的调度工单。

具体可以参照根据推荐车辆调入单元的位置、推荐车辆调入单元的目标调入车辆数、以及载具对推荐车辆调入单元的访问顺序，生成载具的调度工单的实施例，在此不再赘述。

<装置实施例>

与上述方法相对应的，本说明书还提供了一种车辆调度装置5000。如图3所示，该车辆调度装置5000可以包括单元获取模块5100、单元选取模块5200、顺序确定模块5300和工单生成模块5400。该单元获取模块5100用于获取与目标车辆调出单元所对应的至少一个候选车辆调入单元；该单元选取模块5200用于确定候选车辆调入单元的目标调入车辆数，并根据目标调入车辆数从候选车辆调入单元中选取推荐车辆调入单元；该顺序确定模块5300用于根据推荐车辆调入单元的目标调入车辆数、推荐车辆调入单元的位置、目标车辆调出单元的位置、以及预设的载具容量，确定载具对推荐车辆调入单元的访问顺序；其中，载具容量为用于调度车辆的载具最多容纳的车辆数；该工单生成模块5400用于根据推荐车辆调入单元的位置、推荐车辆调入单元的目标调入车辆数、以及载具对推荐车辆调入单元的访问顺序，生成载具的调度工单，以供运营人员根据调度工单对目标车辆调出单元的车辆进行调度。

在本公开的一个实施例中，确定候选车辆调入单元的目标调入车辆数可以包括：

获取候选车辆调入单元的单位调度收益、以及预设的目标调入车辆数的约束条件；

根据单位调度收益和约束条件，确定候选车辆调入单元的调度收益总和最大的情况下，候选车辆调入单元的目标调入车辆数。

在本公开的一个实施例中，约束条件可以包括：

任意一个候选车辆调入单元的目标调入车辆数小于或等于对应候选车辆调入单元的缺口车辆数；

候选车辆调入单元的目标调入车辆数的总和小于或等于目标车辆调出单元的可投放车辆总数；以及，

任意一个候选车辆调入单元的目标调入车辆数为非负数。

在本公开的一个实施例中，获取候选车辆调入单元的单位调度收益可以包括：

获取候选车辆调入单元在目标统计时段内的历史用车订单；

根据历史用车订单确定候选车辆调入单元在目标统计时段内的车辆周转参数；

根据车辆周转参数确定候选车辆调入单元的单位调度收益。

在本公开的一个实施例中，顺序确定模块5300具体可以用于：

根据推荐车辆调入单元的目标调入车辆数和载具容量，确定载具数量；

根据推荐车辆调入单元的位置和目标车辆调出单元的位置，确定任意两个推荐车辆调入单元之间距离、以及任意一个推荐车辆调入单元与目标车辆调出单元之间的距离；

根据推荐车辆调入单元的目标调入车辆数、任意两个推荐车辆调入单元之间距离、以及任意一个推荐车辆调入单元与目标车辆调出单元之间的距离，确定载具的调度距离的总和最小的情况下，载具对推荐车辆调入单元的访问顺序。

在本公开的一个实施例中，该车辆调度装置5000还可以包括：

用于在推荐车辆调入单元的目标调入车辆数超过第一预设车辆数的情况下，对推荐车辆调入单元进行拆分，得到对应的多个子推荐车辆调入单元的模块，其中，每个子推荐车辆调入单元的目标调入车辆数小于或等于第一预设车辆数；

用于将未拆分的推荐车辆调入单元和子推荐车辆调入单元，作为目标车辆调入单元的模块；

顺序确定模块5300还可以用于：

根据目标车辆调入单元的目标调入车辆数、目标车辆调入单元的位置、目标车辆调出单元的位置、以及预设的载具容量，确定载具对目标车辆调入单元的访问顺序；

工单生成模块5400还可以用于：

根据目标车辆调入单元的位置、目标车辆调入单元的目标调入车辆数、以及载具对目标车辆调入单元的访问顺序，生成载具的调度工单，以供运营人员根据调度工单对目标车辆调出单元的车辆进行调度。

在本公开的一个实施例中，该单元获取模块5100具体可以用于：

选取符合预设的筛选条件的车辆调入单元，作为候选车辆调入单元；其中，该筛选条件可以包括以下至少一项：

对应的缺口车辆数大于或等于第二预设车辆数；

与目标车辆调出单元之间的距离小于或等于预设的距离阈值；

未位于预设的黑名单中。

在本公开的一个实施例中，根据目标调入车辆数从候选车辆调入单元中选取推荐车辆调入单元可以包括：

选取目标调入车辆数为正整数的候选车辆调入单元，作为推荐车辆调入单元。

本领域技术人员应当明白，可以通过各种方式来实现车辆调度装置5000。例如，可以通过指令配置处理器来实现车辆调度装置5000。例如，可以将指令存储在ROM中，并且当启动设备时，将指令从ROM读取到可编程器件中来实现车辆调度装置5000。例如，可以将车辆调度装置5000固化到专用器件(例如ASIC)中。可以将车辆调度装置5000分成相互独立的单元，或者可以将它们合并在一起实现。车辆调度装置5000可以通过上述各种实现方式中的一种来实现，或者可以通过上述各种实现方式中的两种或更多种方式的组合来实现。

在本实施例中，车辆调度装置5000可以具有多种实现形式，例如，车辆调度装置5000可以是任何的提供车辆调度服务的软件产品或者应用程序中运行的功能模块，或者是这些软件产品或者应用程序的外设嵌入件、插件、补丁件等，还可以是这些软件产品或者应用程序本身。

<电子设备实施例>

在本实施例中，还提供一种电子设备6000，如图4所示，包括存储器6100和处理器6200。

该存储器6100，用于存储可执行的指令；该处理器6200，用于根据指令的控制运行服务器6000执行本实施例中提供的任意一项所述的车辆调度方法。

通过本实施例的电子设备来进行车辆调度，可以是在使得车辆调度至目标车辆调入单元后所能够达到的收益最大的基础上，使得载具在车辆调度过程中的行驶距离最短。而且，通过选取推荐车辆调入单元，可以降低计算数据量，进而可以缩短访问顺序的求解时间。

本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。

这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。对于本领域技术人员来说公知的是，通过硬件方式实现、通过软件方式实现以及通过软件和硬件结合的方式实现都是等价的。

以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。本发明的范围由所附权利要求来限定。