CN115860441B - 工单信息的生成方法、装置、计算机设备 - Google Patents

Abstract

本申请涉及一种工单信息的生成方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括：基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数。针对每个站点，基于该站点的当前需求数量以及上限负载数量，将该站点拆分为至少一个虚拟站点。基于预设的虚拟站点组合策略，对各个虚拟站点需求的共享载具进行组合，得到包含当前最小工单数个虚拟站点组的目标分组结果。根据目标分组结果包含的各虚拟站点组中，各虚拟站点以及各虚拟站点的当前需求数量，生成每个虚拟站点组对应的共享载具挪动工单信息。采用本方法能够提升挪车效率。

Description

工单信息的生成方法、装置、计算机设备

技术领域

本申请涉及共享载具技术领域，特别是涉及一种工单信息的生成方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术

为了保证市容市貌，也为了方便人们出行，共享载具运营商一般会对分布在各个地方的共享载具进行管理，通过车辆需求站与车辆位置之间的关系，生成工单信息，并把信息下发至运维人员所使用的终端，以使运维人员根据共享载具挪动工单对共享载具进行挪动。

相关技术中，生成共享载具挪动工单信息的方式比较简单，一般是直接将多个相距距离小于预设阈值的需求共享载具的站点进行组合，生成相应的共享载具挪动工单信息，其中，工单信息中包含的各站点需求的共享载具总数量不大于单次挪动共享载具的上限负载数。

上述方式生成工单信息时，不能保证每工单都是满载的，即，运维人员在一次工单中，挪车工具一般不能满载共享载具，这使得运维人员需要执行很多个工单后，方可满足预设区域内各站点的需求，挪动效率低。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提升挪动效率的工单信息的生成方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

第一方面，本申请提供了一种工单信息的生成方法。所述方法包括：

基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；

针对每个所述站点，基于所述站点的当前需求数量以及所述上限负载数量，将所述站点拆分为至少一个虚拟站点；其中，每个所述虚拟站点的需求共享载具的当前需求数量不大于所述上限负载数量；

基于预设的虚拟站点组合策略，对所述虚拟站点需求的共享载具进行组合，得到包含所述当前最小工单数个虚拟站点组的目标分组结果；

根据所述目标分组结果包含的各虚拟站点组中，各所述虚拟站点以及所述虚拟站点的当前需求数量，生成每个所述虚拟站点组对应的共享载具挪动工单信息。在其中一个实施例中，所述针对每个所述站点，基于所述站点的当前需求数量以及所述上限负载数量，将所述站点拆分为至少一个虚拟站点，包括：

针对每个所述站点，在所述站点的当前需求数量不大于所述上限负载数量的情况下，所述站点作为一个虚拟站点；

在所述站点的当前需求数量大于所述负载数量的情况下，将所述站点拆分为若干个虚拟站点；其中，在所述若干个虚拟站点中，其中一个所述虚拟站点的当前需求数量为所述上限负载数量除所述站点的当前需求数量的余数，其余所述虚拟站点的当前需求数量为所述上限负载数量。

在其中一个实施例中，所述基于预设的虚拟站点组合策略，对所述虚拟站点需求的共享载具进行组合，得到包含所述当前最小工单数个虚拟站点组的目标分组结果，包括：

基于各所述虚拟站点的位置信息以及当前需求数量，对各所述虚拟站点进行多次分组，得到若干个候选分组结果；每个所述候选分组结果包括所述当前最小工单数个虚拟站点组，每个所述虚拟站点组包括至少一个虚拟站点，所述虚拟站点组包括的各虚拟站点的当前需求数量总和不大于所述上限负载数量；

针对每个所述候选分组结果，确定所述候选分组结果包含每个所述虚拟站点组的站点分散度，并根据各所述虚拟站点组的站点分散度确定所述候选分组结果的平均分散度；

比较各所述候选分组结果的平均分散度，将平均分散度最小的所述候选分组结果作为目标分组结果。

在其中一个实施例中，所述针对每个所述候选分组结果，确定所述候选分组结果包含每个所述虚拟站点组的站点分散度，包括：

针对每个所述候选分组结果包含的每个虚拟站点组，根据所述虚拟站点组包含的各虚拟站点的位置信息，确定所述虚拟站点组包含的各虚拟站点对应的重心位置信息；

根据所述重心位置信息与所述虚拟站点组包含的各虚拟站点的位置信息之间的距离，确定所述虚拟站点组包含的各虚拟站点对应的站点分散度。

在其中一个实施例中，所述方法还包括：

针对每个所述共享载具挪动工单信息，根据所述共享载具挪动工单信息包含的站点对应的位置信息，确定所述共享载具挪动工单信息包含的站点对应的重心位置信息；

确定各用户当前的位置信息与所述共享载具挪动工单信息对应的重心位置信息之间的距离；

将所述共享载具挪动工单信息发送至距离最小的所述用户所使用的终端。

在其中一个实施例中，所述基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数，包括：

在检测到到达预设时刻的情况下，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；或

在接收到挪车请求的情况下，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数。

第二方面，本申请还提供了一种工单信息的生成装置。所述装置包括：

第一确定模块，用于基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；

拆分模块，用于针对每个所述站点，基于所述站点的当前需求数量以及所述上限负载数量，将所述站点拆分为至少一个虚拟站点；其中，每个所述虚拟站点的需求共享载具的当前需求数量不大于所述上限负载数量；

组合模块，用于基于预设的虚拟站点组合策略，对所述虚拟站点需求的共享载具进行组合，得到包含所述当前最小工单数个虚拟站点组的目标分组结果；

生成模块，用于根据所述目标分组结果包含的各虚拟站点组中，各所述虚拟站点以及所述虚拟站点的当前需求数量，生成每个所述虚拟站点组对应的共享载具挪动工单信息。

在其中一个实施例中，上述拆分模块具体包括：

第一拆分单元，用于针对每个所述站点，在所述站点的当前需求数量不大于所述上限负载数量的情况下，所述站点作为一个虚拟站点；

第二拆分单元，用于在所述站点的当前需求数量大于所述负载数量的情况下，将所述站点拆分为若干个虚拟站点；其中，在所述若干个虚拟站点中，其中一个所述虚拟站点的当前需求数量为所述上限负载数量除所述站点的当前需求数量的余数，其余所述虚拟站点的当前需求数量为所述上限负载数量。

在其中一个实施例中，上述组合模块具体包括：

组合单元，用于基于各所述虚拟站点的位置信息以及当前需求数量，对各所述虚拟站点进行多次分组，得到若干个候选分组结果；每个所述候选分组结果包括所述当前最小工单数个虚拟站点组，每个所述虚拟站点组包括至少一个虚拟站点，所述虚拟站点组包括的各虚拟站点的当前需求数量总和不大于所述上限负载数量；

确定单元，用于针对每个所述候选分组结果，确定所述候选分组结果包含每个所述虚拟站点组的站点分散度，并根据各所述虚拟站点组的站点分散度确定所述候选分组结果的平均分散度；

比较单元，用于比较各所述候选分组结果的平均分散度，将平均分散度最小的所述候选分组结果作为目标分组结果。

在其中一个实施例中，上述确定单元具体包括：

第一确定子单元，用于针对每个所述候选分组结果包含的每个虚拟站点组，根据所述虚拟站点组包含的各虚拟站点的位置信息，确定所述虚拟站点组包含的各虚拟站点对应的重心位置信息；

第二确定子单元，用于根据所述重心位置信息与所述虚拟站点组包含的各虚拟站点的位置信息之间的距离，确定所述虚拟站点组包含的各虚拟站点对应的站点分散度。

在其中一个实施例中，上述装置还包括：

第二确定模块，用于针对每个所述共享载具挪动工单信息，根据所述共享载具挪动工单信息包含的站点对应的位置信息，确定所述共享载具挪动工单信息包含的站点对应的重心位置信息；

第三确定模块，用于确定各用户当前的位置信息与所述共享载具挪动工单信息对应的重心位置信息之间的距离；

发送模块，用于将所述共享载具挪动工单信息发送至距离最小的所述用户所使用的终端。

在其中一个实施例中，上述第一确定模块具体用于：

在检测到到达预设时刻的情况下，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；或

在接收到挪车请求的情况下，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数。

第三方面，本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；

针对每个所述站点，基于所述站点的当前需求数量以及所述上限负载数量，将所述站点拆分为至少一个虚拟站点；其中，每个所述虚拟站点的需求共享载具的当前需求数量不大于所述上限负载数量；

基于预设的虚拟站点组合策略，对所述虚拟站点需求的共享载具进行组合，得到包含所述当前最小工单数个虚拟站点组的目标分组结果；

根据所述目标分组结果包含的各虚拟站点组中，各所述虚拟站点以及所述虚拟站点的当前需求数量，生成每个所述虚拟站点组对应的共享载具挪动工单信息。

第四方面，本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；

针对每个所述站点，基于所述站点的当前需求数量以及所述上限负载数量，将所述站点拆分为至少一个虚拟站点；其中，每个所述虚拟站点的需求共享载具的当前需求数量不大于所述上限负载数量；

基于预设的虚拟站点组合策略，对所述虚拟站点需求的共享载具进行组合，得到包含所述当前最小工单数个虚拟站点组的目标分组结果；

根据所述目标分组结果包含的各虚拟站点组中，各所述虚拟站点以及所述虚拟站点的当前需求数量，生成每个所述虚拟站点组对应的共享载具挪动工单信息。

第五方面，本申请还提供了一种计算机程序产品。所述计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：

基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；

针对每个所述站点，基于所述站点的当前需求数量以及所述上限负载数量，将所述站点拆分为至少一个虚拟站点；其中，每个所述虚拟站点的需求共享载具的当前需求数量不大于所述上限负载数量；

基于预设的虚拟站点组合策略，对所述虚拟站点需求的共享载具进行组合，得到包含所述当前最小工单数个虚拟站点组的目标分组结果；

根据所述目标分组结果包含的各虚拟站点组中，各所述虚拟站点以及所述虚拟站点的当前需求数量，生成每个所述虚拟站点组对应的共享载具挪动工单信息。

上述工信信息的生成方法、装置、计算机设备、存储介质和计算机程序产品，在保证最小工单数的前提下，对各个站点进行重新拆分组合，生成多个工单。此方式能够保证工单数量最小，并按照预设的拆分站组合策略进行重组，使得每单传输距离尽可能小，运维人员依据上述工单信息的生成方法生成的共享载具挪动工单信息进行挪动时，挪动效率高。

附图说明

图1为一个实施例中工单信息的生成方法的流程示意图；

图2为一个实施例中生成的工单示意图；

图3为另一个实施例中工单信息的生成方法的流程示意图；

图4为一个实施例中工单信息的生成装置的结构框图；

图5为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

一般而言，运营商的系统一般会实时获取各个站点的需求数量，然后根据各个站点的位置信息，将距离较近的几个站点的需求进行组合，得到一个工单。

例如，当前需求共享载具的站点有5个，分别为A、B、C、D、E，需求共享载具的数量依次为2辆、3辆、2辆、5辆、3辆，运维人员使用的挪车工具的上限负载数量为6辆。其中，站点A、C之间的距离较近，站点B、D之间的距较近，因此在生成工单信息时，会将站点A需求2辆、站点C需求里辆组合成为一个工单信息；将站点B需求3辆、站点D需求5辆组合生成两个工单信息，其中一工单为站点B需求3辆、站点D需求3辆，另一工单为站点D需求2辆；将站点E需求3辆作为一个工单信息。

可见，生成的工单信息中，只有其中一个工单信息是挪车工具满载的，其余工单信息中，挪车工具不是满载的，这使得运维人员基于这样的工单信息对共享载具进行挪动时，效率很低。

基于此，本申请提出一种工单信息的生成方法，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数。针对每个站点，基于该站点的当前需求数量以及上限负载数量，将该站点拆分为至少一个虚拟站点。其中，每个虚拟站点的需求共享载具的当前需求数量不大于上限负载数量。基于预设的虚拟站点组合策略，对各个虚拟站点需求的共享载具进行组合，得到包含当前最小工单数个虚拟站点组的目标分组结果。根据目标分组结果包含的各虚拟站点组中，各虚拟站点以及各虚拟站点的当前需求数量，生成每个虚拟站点组对应的共享载具挪动工单信息。

通过本申请的工单信息的生成方法，使用当前最小工单数限制生成的共享载具挪动工单的数量，使得生成的各个共享载具挪动工单中，挪动工具尽可能满载，进而使得生成较少数量的共享载具挪动工单，使得运维人员依据本申请的工单信息的生成方法得到的共享载具挪动工单信息对共享载具进行挪动时，效率有所提升。

本申请提供了一种工单信息的生成方法，并提供了与之对应的工单信息的生成装置、计算机设备、计算机可读存储介质、计算机程序产品。首先对本申请提供的一种工单信息的生成方法进行详细的说明。

在一个实施例中，如图1所示，提供了一种工单信息的生成方法，本实施例以该方法应用于终端进行举例说明，可以理解的是，该方法也可以应用于服务器，还可以应用于包括终端和服务器的系统，并通过终端和服务器的交互实现。本实施例中，该方法包括以下步骤：

步骤101、基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数。

其中，每工单的上限负载数量是指运维人员使用的挪车工具一下可装载的共享载具的数量，例如运维人员使用的挪车工具是三轮车，那么每工单的上限负载数量较小，可以是6辆、8辆等，又如运维人员使用的挪车工具是卡车，那么每工单的上限负载数量较大，可以是50辆、80辆等。

站点是指可停放多个共享载具的地方，如小区附近、地铁口附近、公司附近等需求共享载具数量较多的地方。每个站点都有其固定的位置信息。

共享载具可以是共享单车、共享电车、共享摩托、共享车辆等。

具体而言，每个站点随着共享载具的驶入驶出，所停放的共享载具的数量随着时间而变化，因此，每个站点在不同的时刻有不同的共享载具需求数量。终端可以通过查询、预测等，确定各个站点需求共享载具的当前需求数量，也可以通过查询每工单的上限负载数量，例如，不同的城市共享载具的投放数量、密度不同，每工单的上限负载数量也会有所不同，可以通过生成工单信息所在的城市，查询该城市对应的每工单的上限负载数量。终端获取各个站点需求共享载具的当前需求数量以及每工单的上限负载数量后，确定生成工单信息的预设区域中各站点的当前总需求数量，然后根据当前总需求数量以及每工单的上限负载数量，确定当前最小工单数，即当前最小工单数=向上取整（当前总需求数量/每工单的上限负载数量）。

步骤103、针对每个站点，基于站点的当前需求数量以及上限负载数量，将站点拆分为至少一个虚拟站点。

其中，每个虚拟站点的需求共享载具的当前需求数量不大于上限负载数量。虚拟站点的位置信息与所属的站点的位置信息相同。

具体而言，不同的站点对应的当前需求数量不同，一些站点的当前需求数量以可能会小于上限负载数量，一些站点的当前需求数量可能会大于上限负载数量，一些站点的当前数量可能会等于上限负载数量。针对每个站点，设备基于站点的当前需求数量以及上限负载数量，将站点拆分为至少一个虚拟站点，例如，对于当前需求数量小于或等于上限负载数量的站点，将该站点作为一个虚拟站点，对于当前需求数量大于上限负载数量的站点，将该站点拆分为多个虚拟站点，每个虚拟站点需求共享载具的当前需求数量不大于上限负载数量。

设备在拆分每个站点时，拆分出的虚拟站点数量不大于该站点需求共享载具的当前需求数量，不小于向上取整（当前需求数量/上限负载数量），例如，站点的当前数量为4，上限负载数量为6，那么站点最多可拆分为4个虚拟站点，每个虚拟站点的当前需求数量为1，最少可拆分为1个虚拟站点，该虚拟站点的当前需求数量为4；又如站点的当前数量为6，上限负载数量为6，那么站点最多可拆分为6个虚拟站点，每个虚拟站点的当前需求数量为1，最少可拆分为1个虚拟站点，该虚拟站点的当前需求数量为6；再如，站点的当前数量为8，上限负载数量为6，那么站点最多可拆分为8个虚拟站点，每个虚拟站点的当前需求数量为1，最少可拆分为2个虚拟站点，每个虚拟站点的当前需求数量不大于6。

步骤105、基于预设的虚拟站点组合策略，对虚拟站点需求的共享载具进行组合，得到包含当前最小工单数个虚拟站点组的目标分组结果。

其中，目标分组结果包括多个虚拟站点组，每个虚拟站点组包括多个虚拟站点，虚拟站点组包含的虚拟站点的总需求数量不大于上限负载数量。每个虚拟站点可以只属于一个虚拟站点组，也可以属于不同的虚拟站点组，若虚拟站点可以只属于一个虚拟站点组，此时该虚拟站点的所有需求数量皆由该虚拟站点组实现；若虚拟站点属于不同的虚拟站点组，此时虚拟站点的需求数量被拆分至两个不同的虚拟站点组，例如，虚拟站点A的需求数量为4，其中1辆需求数量被分至虚拟站点组1，由虚拟站点组1实现，另外3辆需求数量被分至虚拟站点组2，由虚拟站点组2实现。

具体而言，设备确定当前最小工单数，并将各个站点拆分为虚拟站点后，按照设的虚拟站点组合策略，对虚拟站点需求的共享载具进行组合，例如，按照各个虚拟站点的位置信息，对各个虚拟站点进行遍历，每遍历到一个虚拟站点后，按照距离该虚拟站点较近的虚拟站点开始，由近及远进行遍历各个未分组的虚拟站点，直至遍历到的未分组的虚拟站点与该站点的总需求数量等于上限工单数量，将该虚拟站点以及遍历到的未分组的虚拟站点作为一个虚拟站点分组，所有虚拟站点都遍历完成后，得到包含当前最小工单数个虚拟站点组的目标分组结果。又如，对虚拟站点进行不同方式尽可能多的进行组合，得到很多个不同的候选分组结果，选取平均分散度最小的候选分组结果作为目标分组结果。

步骤107、根据目标分组结果包含的各虚拟站点组中，各虚拟站点以及虚拟站点的当前需求数量，生成每个虚拟站点组对应的共享载具挪动工单信息。

具体而言，设备确定出目标分组结果后，对于目标分组结果包含的每一个虚拟站点组，确定该虚拟站点分组所包含的虚拟站点的地理位置信息以及虚拟站点被分配至本虚拟站点组的需求数量，生成该虚拟站点组对应的共享载具挪动工单信息。

其中，共享载具挪动工单信息至少包括每个站点的位置信息以及每个站点的在该工单中的共享载具需求数量信息。

其中，本申请生成的各个工单信息，一般属于同一预设的区域范围内，即，各个站点属于同一预设的区域范围内，例如各站点属于同一城市所属的区域范围、或者属于同一区所属的区域范围、又或者属于同一县城所属的区域范围等。

如图2所示，为本申请示出的生成的工单信息的示意图，其中，每个白色小圆圈代表一个真实的站点，每个灰色大圆圈表示一个工单信息中各个虚拟站点的重心位置，即一个虚拟站点组的重心位置，连接的白色圆圈表示该虚拟站点组中各个虚拟站点来源的真实站点。图中示出的工单信息中，有一单两站、一单三站、一单四站、一单五站的工单，一单一站的工单信息图中未示出。

在此实施例中，使用当前最小工单数限制生成的共享载具挪动工单的数量，使得生成的各个共享载具挪动工单中，挪动工具尽可能满载，进而使得生成较少数量的共享载具挪动工单，使得运维人员依据本申请的工单信息的生成方法得到的共享载具挪动工单信息对共享载具进行挪动时，效率有所提升。

在其中一个实施例中，上述步骤103具体包括：

步骤103A、针对每个站点，在站点的当前需求数量不大于上限负载数量的情况下，将站点作为一个虚拟站点。

具体而言，针对每个站点，设备在拆分该站点时，比较该站点的当前需求数量与上限负载数量，若该站点的当前需求数量等于上限负载数量，说明该站点当前所需求的共享载具的当前需求数量直接由一个满载的工单即可完成；若该站点的当前需求数量小于上限负载数量，说明该站点当前所需求的共享载具的当前需求数量可以与有一个工单完成。因此，设备在拆分该站点时，若该站点的当前需求数量不大于上限负载数量，无须将该站点拆分为多个虚拟站点，直接将该站点作为一个虚拟站点。

步骤103B、在站点的当前需求数量大于负载数量的情况下，将站点拆分为若干个虚拟站点。

其中，在若干个虚拟站点中，其中一个虚拟站点的当前需求数量为上限负载数量除站点的当前需求数量的余数，其余虚拟站点的当前需求数量为上限负载数量。

具体而言，针对每个站点，设备在拆分该站点时，比较该站点的当前需求数量与上限负载数量，若该站点的当前需求数量大于上限负载数量，说明该站点当前所需求的共享载具的当前需求数量不可能由一个满载的工单完成，因此需要将该站点拆分为多个虚拟站点。

设备在确定站点的当前需求数量大于负载数量后，将站点拆分为若干个虚拟站点，假设将站点拆分为了N个虚拟站点，N=向上取整(站点当前需求数量/上限负载数量)，其中N-1个虚拟站点的当前需求数量为上限负载数量，剩余一个虚拟站点的当前需求数量为（站点当前需求数量/上限负载数量）的余数。

在此实施例中，为了减少设备的计算资源，在进行站点拆分时，考虑一单一站的虚拟站点，此时该虚拟站点可以不加入虚拟站点的组合，直接作为一个共享载具挪动工单。

在其中一个实施例中，上述步骤105具体包括：

步骤105A、基于各虚拟站点的位置信息以及当前需求数量，对各虚拟站点进行多次分组，得到若干个候选分组结果。

其中，每个候选分组结果包括当前最小工单数个虚拟站点组，每个虚拟站点组包括至少一个虚拟站点，虚拟站点组包括的各虚拟站点的当前需求数量总和不大于所述上限负载数量。对于每个候选分组结果，每个虚拟站点可以只属于一个虚拟站点组，也可以属于不同的虚拟站点组，若虚拟站点可以只属于一个虚拟站点组，此时该虚拟站点的所有需求数量皆由该虚拟站点组实现；若虚拟站点属于不同的虚拟站点组，此时虚拟站点的需求数量被拆分至两个不同的虚拟站点组。

具体而言，设备对每个站点进行拆分，得到每个站点对应的虚拟站点后，基于各虚拟站点的位置信息以及当前需求数量，对各虚拟站点进行多次分组，得到若干个候选分组结果。

以二维矩阵为例进行说明，矩阵大小为M*N，M为各个站点拆分得到的所有虚拟站点的数量，N为最小工单数，其中，第i行第j列的元素为，表示第i个虚拟站点中有个需求数量被分配到第j个虚拟站点组；第i行的所有元素的数量总和等于第i行所表征的虚拟站点的当前需求数量；第j行的所有元素的数量总和不大于上限负载数量。

设备对二维矩阵中的各个元素设置不同的数量以满足上述条件，得到若干个不同的二维矩阵，每个二维矩阵即表示一种候选分组结果。其中，每个候选分组结果包含N个虚拟站点组，每一列用于表示一个虚拟站点组，该列中，为0的行表示该行所表征的虚拟站点不在该虚拟站点组中，不为0的行表示该行所表征的虚拟站点在该虚拟站点组中。

步骤105B、针对每个候选分组结果，确定候选分组结果包含每个虚拟站点组的站点分散度，并根据各虚拟站点组的站点分散度确定候选分组结果的平均分散度。

其中，站点分散度用于表征虚拟站点组所包含的各虚拟站点的位置聚集程度，站点分散度与各虚拟站点的位置聚集程度成反比。

具体而言，设备得到若干个候选分组结果后，针对每个候选分组结果，按照预设的站点分散度评估策略，确定候选分组结果包含每个虚拟站点组的站点分散度，然后根据各虚拟站点组的站点分散度确定候选分组结果的平均分散度，例如，对各虚拟站点组的站点分散度直接取平均，平均分散度=各虚拟站点组的站点分散度总和/当前最小工单数，又如，根据虚拟站点分组所处的区域进行加权后平均，对于位置偏远的区域，对于站点分散度的接受能力大，设置小于1的权值，如0.9的权值，对于位置便利的区域，对于站点分散度的接受能力小，设置大于1的权值，如1.1的权值，以平衡不同区域对于站点分散度要求不同。

步骤105C、比较各候选分组结果的平均分散度，将平均分散度最小的候选分组结果作为目标分组结果。

具体而言，设备得到各候选分组结果的平均分散度后，比较各候选分组结果的平均分散度，将平均分散度最小的候选分组结果作为目标分组结果，使得在保证最小工单数的前提下，每个工单所包含的各个站点尽可能聚集。

在此实施例中，在对各个虚拟站点进行组合时，尽可能使属于同一虚拟站点组的各个虚拟站点聚集，以减少每工单的移动距离，既能实现每工单尽可能满载、又能保证每工单所包含的站点聚集。

在其中一个实施例中，上述步骤105B具体包括：

步骤B1、针对每个候选分组结果包含的每个虚拟站点组，根据该虚拟站点组包含的各虚拟站点的位置信息，确定该虚拟站点组包含的各虚拟站点对应的重心位置信息。

具体而言，针对每个候选分组结果包含的每个虚拟站点组，该虚拟站点组包含的每个虚拟站点都有其对应的位置信息，将各虚拟站点的位置信息坐标化，此时会得到虚拟站点组包含的各个虚拟站点所组成的多边形，按照物理学中关于重心的定义，得到虚拟站点组包含的各个虚拟站点所组成的多边形对应的重心坐标，进而得到虚拟站点组包含的各虚拟站点对应的重心位置信息。

步骤B2、根据重心位置信息与虚拟站点组包含的各虚拟站点的位置信息之间的距离，确定虚拟站点组包含的各虚拟站点对应的站点分散度。

具体而言，针对每个候选分组结果包含的每个虚拟站点组，设备得到该虚拟站点组包含的各虚拟站点对应的重心位置信息后，计算该虚拟站点组包含的每个虚拟站点对应的位置信息与重心位置信息之间的距离，然后基于重心位置信息与虚拟站点组包含的各虚拟站点的位置信息之间的距离，确定虚拟站点组包含的各虚拟站点对应的站点分散度。

在此实施例中，利用使属于同一虚拟站点组的各个虚拟站点的位置信息距离该虚拟站点组的重点位置信息，评估虚拟站点组的分散度。

在其中一个实施例中，上述方法还包括：

步骤109、针对每个共享载具挪动工单信息，根据共享载具挪动工单信息包含的站点对应的位置信息，确定共享载具挪动工单信息包含的站点对应的重心位置信息。

具体而言，每个共享载具挪动工单信息对应于一个虚拟站点组，针对每个共享载具挪动工单信息，设备根据该共享载具挪动工单信息对应的虚拟站点组，确定该虚拟站点组包含的每个虚拟站点对应的位置信息，将各虚拟站点的位置信息坐标化，此时会得到虚拟站点组包含的各个虚拟站点所组成的多边形，按照物理学中关于重心的定义，得到虚拟站点组包含的各个虚拟站点所组成的多边形对应的重心坐标，进而得到虚拟站点组包含的各虚拟站点对应的重心位置信息，即该确定共享载具挪动工单信息包含的站点对应的重心位置信息。

步骤111、确定各用户当前的位置信息户与共享载具挪动工单信息对应的重心位置信息之间的距离。

其中，用户指运维人员。

具体而言，针对每个共享载具挪动工单信息，设备在对该共享载具挪动工单信息进行派单前，获取各用户当前的位置信息，例如主动向各用户所使用的的终端请求当前位置信息，或者查询各用户最近一次反馈的位置信息，然后确定各用户当前的位置信息与该共享载具挪动工单信息对应的重心位置信息之间的距离。

步骤113、将共享载具挪动工单信息发送至距离最小的用户所使用的终端。

具体而言，针对每个共享载具挪动工单信息，设备确定各用户当前的位置信息与该共享载具挪动工单信息对应的重心位置信息之间的距离后，将共享载具挪动工单信息发送至距离最小的用户所使用的终端。

在此实施例中，对共享载具挪动工信信息进行派单时，优先考虑距离该工单较近的运维人员。

在其中一个实施例中，上述步骤101具体包括：

在检测到到达预设时刻的情况下，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数。

具体而言，为了尽可能使预设区域内的各个站点所停放的共享载具数量平衡，设备可以周期性执行本申请的方法，例如每隔2个小时进行工单信息的生成，此时预设时刻可以是指每周期到达的时刻，例如第一次执行时刻在2023年2月1日的10:30，那么下一预设时刻为2023年2月1日的12:30，以此类推。设备也可以按照预先设置的预设时刻到达后，执行本申请的方法，例如设置每天早上8:00执行一次本申请的方法，生成预设区域内的各工单信息。

在其中一个实施例中，上述步骤101具体包括：

在接收到挪车请求的情况下，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数。

具体而言，运维人员可以根据自己实际工作情况，主动申请分派工单，运维人员可以使用终端向设备发送挪车请求，设备接收到挪车请求后，执行本申请的方法。

在此实施例中，可以周期性执行本申请的方法，以避免站点长时间处于需求共享载具的状态，也可以由运维人员主动触发，以确定当前是否有工单需要执行。

接下来对本申请提供的工单信息的生成方法的一具体实施例进行详细的说明。

在一具体实施例中，假设工单信息是为某一城市生成的，如图3所示，包括以下步骤：

301、确定当前最小工单数G：

当前最小工单数G=向上取整(城市各个站点总需求数量/每工单上限负载数量k)。

302、确定虚拟站点的数量Z：

虚拟站点总数量Z=向上取整（站点1的当前需求数量/每工单上限负载数量）+向上取整（站点2的当前需求数量/每工单上限负载数量）+……+向上取整（站点N的当前需求数量/每工单上限负载数量）。

其中，N为站点的总数量。

303、构建分组矩阵M，维度为G*M，其中第i行第j列的元素为，表示第i个虚拟站点有个共享载具被分配至第j个虚拟站点组，或者，第j个虚拟站点组中有个共享载具来自有第i个虚拟站点。

304、基于优化目标以及约束条件，确定最优虚拟站点分组结果。

其中优化目标为：

其中，表示第i个虚拟站点的位置坐标，表示第j个虚拟站点组所包含的虚拟站点对应的重心位置坐标，表示第i个虚拟站点与第j个虚拟站点组的重心位置之间的距离，表示第i个虚拟站点有个共享载具被分配至第j个虚拟站点组。

优化目标为虚拟站点分组结果的每工单平均移动距离尽可能小。

约束条件为：

其中，t[i]为各个虚拟站点的当前需求数量，第i行各元素的总和等于第i个虚拟站点的当前需求数量t[i]，第j列各元素的总和等于第j个虚拟站点组的一个工单负载数量，为了实现满载，一般等于上限负载数量k，对于城市各个站点总需求数量/每工单上限负载数量k不能整除的，部分列的可以小于k，但每一列的都不大于k。

305、基于最优虚拟站点分组结果，生成共享载具挪动工单信息。

应该理解的是，虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。

基于同样的发明构思，本申请实施例还提供了一种用于实现上述所涉及的工单信息的生成方法的工单信息的生成装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似，故下面所提供的一个或多个工单信息的生成装置实施例中的具体限定可以参见上文中对于工单信息的生成方法的限定，在此不再赘述。

在一个实施例中，如图4所示，提供了一种工单信息的生成装置，所述装置包括：

第一确定模块401，用于基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；

拆分模块403，用于针对每个所述站点，基于所述站点的当前需求数量以及所述上限负载数量，将所述站点拆分为至少一个虚拟站点；其中，每个所述虚拟站点的需求共享载具的当前需求数量不大于所述上限负载数量；

组合模块405，用于基于预设的虚拟站点组合策略，对所述虚拟站点需求的共享载具进行组合，得到包含所述当前最小工单数个虚拟站点组的目标分组结果；

生成模块407，用于根据所述目标分组结果包含的各虚拟站点组中，各所述虚拟站点以及所述虚拟站点的当前需求数量，生成每个所述虚拟站点组对应的共享载具挪动工单信息。

在其中一个实施例中，上述拆分模块403具体包括：

第一拆分单元403A（图中未示出），用于针对每个所述站点，在所述站点的当前需求数量不大于所述上限负载数量的情况下，所述站点作为一个虚拟站点；

第二拆分单元403B（图中未示出），用于在所述站点的当前需求数量大于所述负载数量的情况下，将所述站点拆分为若干个虚拟站点；其中，在所述若干个虚拟站点中，其中一个所述虚拟站点的当前需求数量为所述上限负载数量除所述站点的当前需求数量的余数，其余所述虚拟站点的当前需求数量为所述上限负载数量。

在其中一个实施例中，上述组合模块405具体包括：

组合单元405A（图中未示出），用于基于各所述虚拟站点的位置信息以及当前需求数量，对各所述虚拟站点进行多次分组，得到若干个候选分组结果；每个所述候选分组结果包括所述当前最小工单数个虚拟站点组，每个所述虚拟站点组包括至少一个虚拟站点，所述虚拟站点组包括的各虚拟站点的当前需求数量总和不大于所述上限负载数量；

确定单元405B（图中未示出），用于针对每个所述候选分组结果，确定所述候选分组结果包含每个所述虚拟站点组的站点分散度，并根据各所述虚拟站点组的站点分散度确定所述候选分组结果的平均分散度；

比较单元405C（图中未示出），用于比较各所述候选分组结果的平均分散度，将平均分散度最小的所述候选分组结果作为目标分组结果。

在其中一个实施例中，上述确定单元405B具体包括：

第一确定子单元B1（图中未示出），用于针对每个所述候选分组结果包含的每个虚拟站点组，根据所述虚拟站点组包含的各虚拟站点的位置信息，确定所述虚拟站点组包含的各虚拟站点对应的重心位置信息；

第二确定子单元B2（图中未示出），用于根据所述重心位置信息与所述虚拟站点组包含的各虚拟站点的位置信息之间的距离，确定所述虚拟站点组包含的各虚拟站点对应的站点分散度。

在其中一个实施例中，上述装置还包括：

第二确定模块409（图中未示出），用于针对每个所述共享载具挪动工单信息，根据所述共享载具挪动工单信息包含的站点对应的位置信息，确定所述共享载具挪动工单信息包含的站点对应的重心位置信息；

第三确定模块411（图中未示出），用于确定各用户当前的位置信息与所述共享载具挪动工单信息对应的重心位置信息之间的距离；

发送模块413（图中未示出），用于将所述共享载具挪动工单信息发送至距离最小的所述用户所使用的终端。

在其中一个实施例中，上述第一确定模块401具体用于：

在检测到到达预设时刻的情况下，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；或

在接收到挪车请求的情况下，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数。

上述工单信息的生成装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图5所示。该计算机设备包括通过系统总线连接的处理器、存储器、通信接口。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信，无线方式可通过WIFI、移动蜂窝网络、NFC（近场通信）或其他技术实现。该计算机程序被处理器执行时以实现一种单信息的生成方法。

本领域技术人员可以理解，图5中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，还提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

需要说明的是，本申请所涉及的用户信息（包括但不限于用户设备信息、用户个人信息等）和数据（包括但不限于用于分析的数据、存储的数据、展示的数据等），均为经用户授权或者经过各方充分授权的信息和数据。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器（Read-OnlyMemory，ROM）、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器（ReRAM）、磁变存储器（Magnetoresistive Random Access Memory，MRAM）、铁电存储器（Ferroelectric Random Access Memory，FRAM）、相变存储器（Phase Change Memory，PCM）、石墨烯存储器等。易失性存储器可包括随机存取存储器（Random Access Memory，RAM）或外部高速缓冲存储器等。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器（Static Random AccessMemory，SRAM）或动态随机存取存储器（Dynamic RandomAccess Memory，DRAM）等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等，不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等，不限于此。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。

Claims (10)

1.一种工单信息的生成方法，其特征在于，所述方法包括：

基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；

针对每个所述站点，基于所述站点的当前需求数量以及所述上限负载数量，将所述站点拆分为至少一个虚拟站点；其中，每个所述虚拟站点的需求共享载具的当前需求数量不大于所述上限负载数量；

基于各所述虚拟站点的位置信息以及需求数量，对各所述虚拟站点进行多次分组，得到若干个候选分组结果；每个所述候选分组结果包括所述当前最小工单数个虚拟站点组，每个所述虚拟站点组包括至少一个虚拟站点，所述虚拟站点组包括的各虚拟站点的当前需求数量总和不大于所述上限负载数量；

针对每个所述候选分组结果，确定所述候选分组结果包含每个所述虚拟站点组的站点分散度，并根据各所述虚拟站点组的站点分散度确定所述候选分组结果的平均分散度；所述站点分散度用于表征所述虚拟站点组所包含的各所述虚拟站点的位置聚集程度，站点分散度与各虚拟站点的位置聚集程度成反比；

比较各所述候选分组结果的平均分散度，将平均分散度最小的所述候选分组结果作为目标分组结果；

根据所述目标分组结果包含的各虚拟站点组中，各所述虚拟站点以及所述虚拟站点的需求数量，生成每个所述虚拟站点组对应的共享载具挪动工单信息。

2.根据权利要求1所述的方法，其特征在于，所述针对每个所述站点，基于所述站点的当前需求数量以及所述上限负载数量，将所述站点拆分为至少一个虚拟站点，包括：

针对每个所述站点，在所述站点的当前需求数量不大于所述上限负载数量的情况下，所述站点作为一个虚拟站点；

在所述站点的当前需求数量大于所述负载数量的情况下，将所述站点拆分为若干个虚拟站点；其中，在所述若干个虚拟站点中，其中一个所述虚拟站点的当前需求数量为所述上限负载数量除所述站点的当前需求数量的余数，其余所述虚拟站点的需求数量为所述上限负载数量。

3.根据权利要求1所述的方法，其特征在于，所述针对每个所述候选分组结果，确定所述候选分组结果包含每个所述虚拟站点组的站点分散度，包括：

针对每个所述候选分组结果包含的每个虚拟站点组，根据所述虚拟站点组包含的各虚拟站点的位置信息，确定所述虚拟站点组包含的各虚拟站点对应的重心位置信息；

根据所述重心位置信息与所述虚拟站点组包含的各虚拟站点的位置信息之间的距离，确定所述虚拟站点组包含的各虚拟站点对应的站点分散度。

4.根据权利要求1所述的方法，其特征在于，所述根据各所述虚拟站点组的站点分散度确定所述候选分组结果的平均分散度，包括：

根据各所述虚拟站点组的站点分散度的站点分散度总和以及所述当前最小工单数，确定所述候选分组结果的平均分散度。

5.根据权利要求1所述的方法，其特征在于，所述根据各所述虚拟站点组的站点分散度确定所述候选分组结果的平均分散度，包括：

根据各所述虚拟站点组的站点分散度的站点分散度总和、各所述虚拟站点组的权重以及所述当前最小工单数，确定所述候选分组结果的平均分散度。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

针对每个所述共享载具挪动工单信息，根据所述共享载具挪动工单信息包含的站点对应的位置信息，确定所述共享载具挪动工单信息包含的站点对应的重心位置信息；

确定各用户当前的位置信息与所述共享载具挪动工单信息对应的重心位置信息之间的距离；

将所述共享载具挪动工单信息发送至距离最小的所述用户所使用的终端。

7.根据权利要求1所述的方法，其特征在于，所述基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数，包括：

在检测到到达预设时刻的情况下，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；或

在接收到挪车请求的情况下，基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数。

8.一种工单信息的生成装置，其特征在于，所述装置包括：

第一确定模块，用于基于各个站点需求共享载具的当前需求数量以及每工单的上限负载数量，确定当前最小工单数；

拆分模块，用于针对每个所述站点，基于所述站点的当前需求数量以及所述上限负载数量，将所述站点拆分为至少一个虚拟站点；其中，每个所述虚拟站点的需求共享载具的当前需求数量不大于所述上限负载数量；

组合模块，用于基于各所述虚拟站点的位置信息以及需求数量，对各所述虚拟站点进行多次分组，得到若干个候选分组结果；每个所述候选分组结果包括所述当前最小工单数个虚拟站点组，每个所述虚拟站点组包括至少一个虚拟站点，所述虚拟站点组包括的各虚拟站点的当前需求数量总和不大于所述上限负载数量；针对每个所述候选分组结果，确定所述候选分组结果包含每个所述虚拟站点组的站点分散度，并根据各所述虚拟站点组的站点分散度确定所述候选分组结果的平均分散度；所述站点分散度用于表征所述虚拟站点组所包含的各所述虚拟站点的位置聚集程度，站点分散度与各虚拟站点的位置聚集程度成反比；比较各所述候选分组结果的平均分散度，将平均分散度最小的所述候选分组结果作为目标分组结果；

生成模块，用于根据所述目标分组结果包含的各虚拟站点组中，各所述虚拟站点以及所述虚拟站点的需求数量，生成每个所述虚拟站点组对应的共享载具挪动工单信息。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。

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

Images