CN111861217A - 一种车辆调配方法、装置及计算机可读存储介质 - Google Patents

Abstract

本发明提供了一种车辆调配方法、装置及计算机可读存储介质，针对目前网点之间共享车辆数目不平衡的问题，通过对车辆调配网点对集合中车辆调配网点的车辆调配关系及调配数量进行更新，缩短车辆总调配距离，并依据更新后的车辆调配关系及调配数量，进行车辆调配，由于更新后的车辆调配网点对集合对应的车辆总调配距离减小，从而缩短进行车辆调配时的运输时长，提高调配效率，从而以高调配效率进行车辆调配，能够高效的改善网点之间车辆数目不平衡的问题。

Description

一种车辆调配方法、装置及计算机可读存储介质

技术领域

本发明涉及智能交通技术领域，更具体的说，是涉及一种车辆调配方法、装置及计算机可读存储介质。

背景技术

共享车辆(例如共享自行车、共享电动车等)作为一种新的交通工具能够从一定程度上缓解交通压力、方便人们的出行，随着共享车辆的广泛使用，在城市街道各处专门设置了供共享车辆停放的网点，共享车辆会被投放到各个网点处。

由于共享车辆的共享特性，共享车辆会在网点之间流动，因此，可能会出现网点之间共享车辆数目不平衡的情况。因此，如何解决网点之间共享车辆数目不平衡的情况，成为亟需解决的问题。

发明内容

有鉴于此，本发明提供了一种车辆调配方法、装置及计算机可读存储介质，以解决网点之间共享车辆数目不平衡的情况。

为实现上述目的，本发明提供如下技术方案：

一种车辆调配方法，所述方法包括：

按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合，所述车辆调配网点对中包含具有车辆调配关系的两个网点；

按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，所述预设调配距离规则为所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离；

依据所述更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配。

优选的，所述车辆调配网点对的生成过程包括：

获取所有待处理网点；

按照各待处理网点各自对应的网点未来车辆需求量与网点现有车辆数量之间的关系，将所有待处理网点划分为多车网点以及缺车网点，所述多车网点为网点未来车辆需求量小于网点现有车辆数量的网点，所述缺车网点为网点未来车辆需求量大于网点现有车辆数量的网点；

确定每一多车网点到每一缺车网点之间的网点距离；

将网点距离小于或等于预设调配距离的一多车网点与一缺车网点组成车辆调配网点对。

优选的，所述按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合包括：

将至少一个预先生成的车辆调配网点对中多车网点与缺车网点距离最小的车辆调配网点对，作为目标车辆调配网点对，并将所述目标车辆调配网点对取出；

依据所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值，计算所述目标车辆调配网点对对应的车辆调配数量，车辆数量相对值为网点现有车辆数量与网点未来车辆需求量之间的差值；

依据所述车辆调配数量，对所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值进行更新，并将所述目标车辆调配网点对添加在车辆调配网点对集合中；

返回执行将至少一个预先生成的车辆调配网点对中多车网点与缺车网点距离最小的车辆调配网点对，作为目标车辆调配网点对，并将所述目标车辆调配网点对取出的步骤，直到满足预设选取终止条件时终止操作，得到车辆调配网点对集合。

优选的，所述预设选取终止条件包括：

至少一个预先生成的车辆调配网点对中涉及到的所有缺车网点对应的车辆数量相对值为零，或多车网点对应的车辆数量相对值为零，或至少一个预先生成的车辆调配网点对都被选取。

优选的，所述依据所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值，计算所述目标车辆调配网点对对应的车辆调配数量包括：

确定所述目标车辆调配网点对中多车网点对应的车辆数量相对值的绝对值，以及缺车网点对应的车辆数量相对值的绝对值；

将多车网点对应的车辆数量相对值的绝对值以及缺车网点对应的车辆数量相对值的绝对值中数值小的一个作为所述目标车辆调配网点对对应的车辆调配数量。

优选的，所述按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合包括：

从所述车辆调配网点对集合中选取两个车辆调配网点对；

对选取的两个车辆调配网点对中车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到选取的两个车辆调配网点对对应的车辆调配网点对重分配集合；

在车辆调配网点对重分配集合对应的车辆总调配距离小于与其对应的两个车辆调配网点对的车辆总调配距离的情况下，利用车辆调配网点对重分配集合替换与其对应的两个车辆调配网点对，并记录车辆调配网点对重分配集合中每个车辆调配网点对对应的车辆调配数量；

返回执行从所述车辆调配网点对集合中选取两个车辆调配网点对的步骤，直到满足预设重分配终止条件时终止操作，将最终得到的所有车辆调配网点对组合为更新后的车辆调配网点对集合，所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离。

优选的，在按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合之后，所述方法还包括：

从所述车辆调配网点对集合中选择至少一个待更新车辆调配网点对，并对所述待更新车辆调配网点对的车辆调配数量进行更新，得到各待更新车辆调配网点对的更新车辆调配数量。

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

依据选择的待更新车辆调配网点对，及各个待更新车辆调配网点对的车辆调配关系以及更新车辆调配数量，进行车辆调配。

优选的，所述从所述车辆调配网点对集合中选择至少一个待更新车辆调配网点对，并对所述待更新车辆调配网点对的车辆调配数量进行更新，得到各待更新车辆调配网点对的更新车辆调配数量包括：

按照所述车辆调配网点对集合中每个车辆调配网点对中两个网点之间距离的降序，对所述车辆调配网点对集合中的所有车辆调配网点对进行排序，依序从所述车辆调配网点对集合中选择待更新车辆调配网点对；

按照待更新车辆调配网点对的车辆调配数量与运维人员数量之间的关系，确定待更新车辆调配网点对的运维人员数量违背值；

将待更新车辆调配网点对的车辆调配数量与运维人员数量违背值二者中数值小的一个作为待更新车辆调配网点对的车辆数量调整值；

将待更新车辆调配网点对的车辆调配数量与车辆数量调整值的差值作为该待更新车辆调配网点对的更新车辆调配数量，同时依据运维人员数量违背值与车辆数量调整值的差值，对运维人员数量违背值进行更新；

在更新后的运维人员数量违背值不等于0的情况下，返回执行将待更新车辆调配网点对的车辆调配数量与运维人员数量违背值二者中数值小的一个作为待更新车辆调配网点对的车辆数量调整值的步骤；

在更新后的运维人员数量违背值等于0的情况下，结束执行。

一种车辆调配装置，所述装置包括：

车辆调配网点对选取单元，用于按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合，所述车辆调配网点对中包含具有车辆调配关系的两个网点；

更新单元，用于按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，所述预设调配距离规则为所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离；

第一车辆调配单元，用于依据所述更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配。

一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行如上所述的车辆调配方法的步骤。

经由上述的技术方案可知，与现有技术相比，本发明提供了一种车辆调配方法、装置及计算机可读存储介质，在生成车辆调配网点对集合之后，按照预设调配距离规则，对车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，从而依据更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配，由于更新后的车辆调配网点对集合对应的车辆总调配距离小于车辆调配网点对集合对应的车辆总调配距离，从而通过上述调配方式缩短了车辆总调配距离，避免进行车辆调配时的运输时间过长，提高调配效率，以高调配效率进行车辆调配，进而实现高效的改善网点之间车辆数目不平衡问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例提供的车辆调配方法的流程图；

图2为本发明实施例提供的另一种车辆调配方法的流程图；

图3为本发明实施例提供的车辆调配装置的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

共享车辆(例如共享自行车、共享电动车等)作为一种新的交通工具能够从一定程度上缓解交通压力、方便人们的出行，随着共享车辆的广泛使用，在城市街道各处专门设置了供共享车辆停放的网点，共享车辆会被投放到各个网点处。在网点处指客户可以进行取车、还车或车辆充电等操作；由于各个网点的人流量不同，在一天当中很容易出现网点共享车辆数量不平衡的问题，所以需要运维人员对各个网点的车辆进行调配，将共享车辆从一个网点运送到另外一个网点，因此，如何解决网点之间共享车辆数目不平衡的情况，成为亟需解决的问题。

为了解决上述技术问题，本发明实施例提供了一种车辆调配方法、装置及计算机可读存储介质，在生成车辆调配网点对集合之后，按照预设调配距离规则，对车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，从而依据更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配，由于更新后的车辆调配网点对集合对应的车辆总调配距离小于车辆调配网点对集合对应的车辆总调配距离，从而通过上述调配方式缩短了车辆总调配距离，避免进行车辆调配时的运输时间过长，提高调配效率，以高调配效率进行车辆调配，进而实现高效的改善网点之间车辆数目不平衡问题。

下面，对本发明实施例提供的车辆调配方法进行介绍，图1为本发明实施例提供的车辆调配方法的流程图，该方法可应用于服务器，参照图1，所述方法可以包括：

步骤S100、按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合；

所述车辆调配网点对中包含具有车辆调配关系的两个网点。

需要说明的是，在车辆调配管理员需要进行车辆调配的时候，可以通过终端向服务器发送车辆调配请求，服务器响应车辆调配请求，按照预先设置的车辆调配网点对生成规则，生成至少一个车辆调配网点对，至少一个车辆调配网点对按照预设排列顺序进行排列之后，组成车辆调配网点对优先队列，所述车辆调配请求中可以携带进行车辆调配的区域范围，服务器可以依据所述区域范围，确定所述区域范围内的所有网点，进而针对所述区域范围内的所有网点，生成车辆调配网点对优先队列。

可选的，在服务器依据所述区域范围，确定所述区域范围内的所有网点之后，可以采用预先设定的算法验证网点数据的完整性，从而确保区域范围内的所有网点数据是完整的。

所述车辆调配网点对优先队列包括多个用于从多车网点向缺车网点调配车辆的车辆调配网点对，每一车辆调配网点对中包含一多车网点与一缺车网点。

需要说明的是，所述车辆调配网点对的生成过程包括：

获取所有待处理网点；按照各待处理网点各自对应的网点未来车辆需求量与网点现有车辆数量之间的关系，将所有待处理网点划分为多车网点以及缺车网点，所述多车网点为网点未来车辆需求量小于网点现有车辆数量的网点，所述缺车网点为网点未来车辆需求量大于网点现有车辆数量的网点；确定每一多车网点到每一缺车网点之间的网点距离；将网点距离小于或等于预设调配距离的一多车网点与一缺车网点组成车辆调配网点对。

需要说明的是，网点未来车辆需求量为一网点在未来的预设时间段内对车辆的需求量，本发明实施例会对通过历史时间段内网点对应的历史需求量数据进行分析，从而推算出网点未来车辆需求量。由于网点的未来车辆需求量以及现有车辆数量都是与时间相关的数据，因此，网点的未来车辆需求量以及现有车辆数量都可以采用时间矩阵的形式表示。网点在某一时刻的现有车辆数量以及网点在从该时刻开始的未来预设时间段内的网点未来车辆需求量是成对应关系的。

需要说明的是，由于多车网点为网点未来车辆需求量小于网点现有车辆数量的网点，所述缺车网点为网点未来车辆需求量大于网点现有车辆数量的网点，因此本发明实施例中的车辆调配方案针对的都是将车辆从多车网点调配到缺车网点，同时为了尽量缩短车辆调配的距离，提高车辆调配的效率，本发明实施例对多车网点与缺车网点之间的调配距离做了限定，只有网点距离小于或等于预设调配距离的一多车网点与一缺车网点才能够组成车辆调配网点对。预设调配距离可以由本领域技术人员依据实际情况而设定，本发明实施例不做具体限定。

可选的，本发明实施例可以按照车辆调配网点对中多车网点与缺车网点之间的距离从近到远的顺序进行排序，得到车辆调配网点对优先队列；还可以按照车辆调配网点对中多车网点与缺车网点之间的距离从远到近的顺序进行排序，得到车辆调配网点对优先队列，本发明实施例不做具体限定。

所述按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合包括：

A1：将至少一个预先生成的车辆调配网点对中多车网点与缺车网点距离最小的车辆调配网点对，作为目标车辆调配网点对，并将所述目标车辆调配网点对取出；

具体的，可以从车辆调配网点对优先队列中选取目标车辆调配网点对。

A2：依据所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值，计算所述目标车辆调配网点对对应的车辆调配数量，车辆数量相对值为网点现有车辆数量与网点未来车辆需求量之间的差值；

需要说明的是，车辆数量相对值指的是网点现有车辆数量与网点未来车辆需求量之间的差值，多车网点对应的车辆数量相对值job1＝多车网点现有车辆数量-多车网点未来车辆需求量，job1>0；缺车网点对应的车辆数量相对值job2＝缺车网点现有车辆数量-缺车网点未来车辆需求量，job2<0。

具体的，依据所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值，计算所述目标车辆调配网点对对应的车辆调配数量包括：

确定所述目标车辆调配网点对中多车网点对应的车辆数量相对值的绝对值，以及缺车网点对应的车辆数量相对值的绝对值；将多车网点对应的车辆数量相对值的绝对值以及缺车网点对应的车辆数量相对值的绝对值中数值小的一个作为所述目标车辆调配网点对对应的车辆调配数量。

A3：依据所述车辆调配数量，对所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值进行更新，并将所述目标车辆调配网点对添加在车辆调配网点对集合中；返回步骤A1将至少一个预先生成的车辆调配网点对中多车网点与缺车网点距离最小的车辆调配网点对，作为目标车辆调配网点对，并将所述目标车辆调配网点对取出的步骤继续执行，直到满足预设选取终止条件时终止操作，得到车辆调配网点对集合。

具体的，目标车辆调配网点对对应的车辆调配数量为该目标车辆调配网点对中job1的绝对值以及job2的绝对值中数值小的一个，记为Min。利用所述车辆调配数量对目标车辆调配网点对中多车网点对应的车辆数量相对值进行更新的过程为：job1更新值＝job1-Min；利用所述车辆调配数量对目标车辆调配网点对中缺车网点对应的车辆数量相对值进行更新的过程为：job2更新值＝job2+Min。

所述预设选取终止条件包括：

至少一个预先生成的车辆调配网点对中涉及到的所有缺车网点对应的车辆数量相对值为零，或多车网点对应的车辆数量相对值为零，或至少一个预先生成的车辆调配网点对都被选取。

缺车网点对应的车辆数量相对值为零即缺车网点的缺车数量为0，也就是缺车网点不缺车；多车网点对应的车辆数量相对值为零即多车网点的多车数量为0，也就是多车网点不多车。

步骤S110、按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，所述预设调配距离规则为所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离；

可选的，本发明实施例按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合包括：

B1：从所述车辆调配网点对集合中选取两个车辆调配网点对；

B2：对选取的两个车辆调配网点对中车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到选取的两个车辆调配网点对对应的车辆调配网点对重分配集合；

B3：在车辆调配网点对重分配集合对应的车辆总调配距离小于与其对应的两个车辆调配网点对的车辆总调配距离的情况下，利用车辆调配网点对重分配集合替换与其对应的两个车辆调配网点对，并记录车辆调配网点对重分配集合中每个车辆调配网点对对应的车辆调配数量；返回执行步骤B1从所述车辆调配网点对集合中选取两个车辆调配网点对，直到满足预设重分配终止条件时终止操作，将最终得到的所有车辆调配网点对组合为更新后的车辆调配网点对集合，所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离。

预设重分配终止条件至少包括：车辆调配网点对重分配集合对应的车辆总调配距离无法继续减小，或者，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合的计算过程对应的计算时间达到预设时间、或对应的计算次数达到预设次数等等，本发明实施例不做具体限定。

下面以举例的方式说明本发明实施例公开的对选取的两个车辆调配网点对中车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到选取的两个车辆调配网点对对应的车辆调配网点对重分配集合的具体过程：

从所述车辆调配网点对集合中选取两个车辆调配网点对X与Y，针对标识为X的车辆调配网点对(i1,j1)，i1为该车辆调配网点对中的多车网点，j1为该车辆调配网点对中的缺车网点；标识为Y的车辆调配网点对(i2,j2)中，i2为该车辆调配网点中的多车网点，j2为该车辆调配网点中的缺车网点。标识为X的车辆调配网点对应的车辆调配数量为q1，标识为Y的车辆调配网点对应的车辆调配数量为q2。

如果q1>q2，交换车辆调配关系，并分配车辆调配数量之后，得到的结果为：车辆调配数量为(q1-q2)的网点对(i1,j1)，车辆调配数量为q2的网点对(i1,j2)、车辆调配数量为q2的网点对(i2,j1)和车辆调配数量为0的网点对(i2,j2)；车辆调配网点对重分配集合中的网点对包括：(i1,j1)、(i1,j2)、(i2,j1)以及(i2,j2)。

反之，如果q1<q2，交换车辆调配关系，并分配车辆调配数量之后，得到的结果为：车辆调配数量为(q2–q1)的网点对(i2,j2)，车辆调配数量为q1的网点对(i1,j2)、车辆调配数量为q1的网点对(i2,j1)和车辆调配数量为0的网点对(i1,j1)。车辆调配网点对重分配集合中的网点对包括：(i1,j1)、(i1,j2)、(i2,j1)以及(i2,j2)。

对于调配数量为0，表示不需要将车辆从一网点调拨到另一网点，因此，为0的网点对可以删除，不需要加入到调配方案中。

如果q1＝q2，则采用上述两种方案中的任一种都可。

在得到车辆调配网点对重分配集合之后，计算车辆调配网点对重分配集合对应的车辆总调配距离，车辆调配网点对重分配集合对应的车辆总调配距离为车辆调配网点对重分配集合中每个车辆调配网点对对应的车辆总调配距离的和，每个车辆调配网点对对应的车辆总调配距离为车辆调配网点对对应的车辆调配距离与车辆调配数量的乘积。

在车辆调配网点对重分配集合对应的车辆总调配距离小于与其对应的两个车辆调配网点对的车辆总调配距离的情况下，利用车辆调配网点对重分配集合替换与其对应的两个车辆调配网点对，并记录车辆调配网点对重分配集合中每个车辆调配网点对对应的车辆调配数量。

具体的，如果车辆调配网点对重分配集合对应的车辆总调配距离小于与其对应的两个车辆调配网点对的车辆总调配距离，则将车辆调配网点对重分配集合替换与其对应的两个车辆调配网点对，同时如果车辆调配网点对集合中存在与车辆调配网点对重分配集合中的车辆调配网点对相同的车辆调配网点对，则将相同的车辆调配网点对对应的车辆调配数量进行加和处理。

步骤S120、依据所述更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配。

需要说明的是，本发明实施例在生成车辆调配网点对集合之后，按照预设调配距离规则，对车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，从而依据更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配，由于更新后的车辆调配网点对集合对应的车辆总调配距离小于车辆调配网点对集合对应的车辆总调配距离，从而通过上述调配方式缩短了车辆总调配距离，避免进行车辆调配时的运输时间过长，提高调配效率，以高调配效率进行车辆调配，进而实现高效的改善网点之间车辆数目不平衡问题。

下面，为了进一步实现高效的改善网点之间车辆数目不平衡问题，本发明实施例提供另外一种车辆调配方法，图2为本发明实施例提供的另一种车辆调配方法的流程图，该方法可应用于服务器，参照图2，所述方法可以包括：

步骤S200、按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合；

所述车辆调配网点对中包含具有车辆调配关系的两个网点。

本发明实施例中的步骤S200与上述实施例中的步骤S100相对应，具体内容可以互相参照，本发明实施例不做详细论述。

步骤S210、从所述车辆调配网点对集合中选择至少一个待更新车辆调配网点对，并对所述待更新车辆调配网点对的车辆调配数量进行更新，得到各待更新车辆调配网点对的更新车辆调配数量；

具体的，从所述车辆调配网点对集合中选择至少一个待更新车辆调配网点对，并对所述待更新车辆调配网点对的车辆调配数量进行更新，得到各待更新车辆调配网点对的更新车辆调配数量包括：

C1：按照所述车辆调配网点对集合中每个车辆调配网点对中两个网点之间距离的降序，对所述车辆调配网点对集合中的所有车辆调配网点对进行排序，依序从所述车辆调配网点对集合中选择待更新车辆调配网点对；

C2：按照待更新车辆调配网点对的车辆调配数量与运维人员数量之间的关系，确定待更新车辆调配网点对的运维人员数量违背值；

由于一个运维人员对应调配一辆车辆，由于运维人员的数量是有限的，为了提高调配的效率，需要依据运维人员数量对车辆调配数量进行更新，从而确定与运维人员数量相匹配的车辆调配数量。

本发明实施例会将车辆调配网点对集合中每一个车辆调配网点对对应的车辆调配数量与运维人员数量进行比对，如果该车辆调配网点对对应的车辆调配数量小于或等于运维人员数量，则表明该车辆调配网点对对应的车辆调配数量与运维人员数量是相匹配的；如果该车辆调配网点对对对应的车辆调配数量大于运维人员数量，则表明该车辆调配网点对对应的车辆调配数量与运维人员数量是不匹配的，需要对车辆调配数量进行调整，则将车辆调配数量与运维人员数量不匹配的车辆调配网点对作为待更新车辆调配网点对。

运维人员数量违背值的计算方式为：确定车辆调配数量与运维人员数量的差值；将所述差值与0进行比较，将差值与0二者中数值大的一个作为运维人员数量违背值。

C3：将待更新车辆调配网点对的车辆调配数量与运维人员数量违背值二者中数值小的一个作为待更新车辆调配网点对的车辆数量调整值；

待更新车辆调配网点对的车辆数量调整值为对待更新车辆调配网点对对应的车辆调配数量进行调整的值。

C4：将待更新车辆调配网点对的车辆调配数量与车辆数量调整值的差值作为该待更新车辆调配网点对的更新车辆调配数量，同时依据运维人员数量违背值与车辆数量调整值的差值，对运维人员数量违背值进行更新；在更新后的运维人员数量违背值不等于0的情况下，返回执行步骤C3将待更新车辆调配网点对的车辆调配数量与运维人员数量违背值二者中数值小的一个作为待更新车辆调配网点对的车辆数量调整值；在更新后的运维人员数量违背值等于0的情况下，结束执行。

该待更新车辆调配网点对的更新车辆调配数量＝待更新车辆调配网点对的车辆调配数量-待更新车辆调配网点对的车辆数量调整值。

运维人员数量违背值更新值＝运维人员数量违背值-车辆数量调整值。

举例来说，如果某一待更新车辆调配网点对对应的车辆调配数量为3，运维人员数量为1，计算得到的运维人员数量违背值为2，将该待更新辆调配网点对对应的车辆调配数量3与运维人员数量违背值2二者中数值小的一个2作为该待更新车辆调配网点对对应的车辆数量调整值；将该待更新车辆调配网点对对应的车辆调配数量3与车辆数量调整值2的差值1作为该待更新车辆调配网点对对应的更新车辆调配数量，运维人员数量违背值更新值＝运维人员数量违背值2-车辆数量调整值2＝0。

步骤S230、依据选择的待更新车辆调配网点对，及各个待更新车辆调配网点对的车辆调配关系以及更新车辆调配数量，进行车辆调配。

本发明实施例在进行车辆调配的过程中，考虑到的运维人员数量的约束，并依据运维人员数量对车辆调配数量进行了调整，从而使得车辆调配数量满足运维人员数量的要求，提高了车辆调配方案的准确性，避免无运维人员调配的情况发生，能够通过运维人员调配，尽快使得网点共享车辆数量的均衡，提高共享车辆的利用率。

下面对本发明实施例提供的车辆调配装置进行介绍，下文描述的车辆调配装置可与上文车辆调配方法相互对应参照。

图3为本发明实施例提供的车辆调配装置的结构框图，参照图3，该车辆调配装置可以包括：

车辆调配网点对选取单元300，用于按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合，所述车辆调配网点对中包含具有车辆调配关系的两个网点；

更新单元310，用于按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，所述预设调配距离规则为所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离；

第一车辆调配单元320，用于依据所述更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配。

可选的，所述车辆调配装置还包括：网点对生成单元，所述网点对生成单元包括：

待处理网点获取单元，用于获取所有待处理网点；

网点划分单元，用于按照各待处理网点各自对应的网点未来车辆需求量与网点现有车辆数量之间的关系，将所有待处理网点划分为多车网点以及缺车网点，所述多车网点为网点未来车辆需求量小于网点现有车辆数量的网点，所述缺车网点为网点未来车辆需求量大于网点现有车辆数量的网点；

网点距离确定单元，用于确定每一多车网点到每一缺车网点之间的网点距离；

分组单元，用于将网点距离小于或等于预设调配距离的一多车网点与一缺车网点组成车辆调配网点对。

可选的，所述车辆调配网点对选取单元具体用于：

将至少一个预先生成的车辆调配网点对中多车网点与缺车网点距离最小的车辆调配网点对，作为目标车辆调配网点对，并将所述目标车辆调配网点对取出；

依据所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值，计算所述目标车辆调配网点对对应的车辆调配数量，车辆数量相对值为网点现有车辆数量与网点未来车辆需求量之间的差值；

依据所述车辆调配数量，对所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值进行更新，并将所述目标车辆调配网点对添加在车辆调配网点对集合中；

返回执行将至少一个预先生成的车辆调配网点对中多车网点与缺车网点距离最小的车辆调配网点对，作为目标车辆调配网点对，并将所述目标车辆调配网点对取出的步骤，直到满足预设选取终止条件时终止操作，得到车辆调配网点对集合。

所述预设选取终止条件包括：

至少一个预先生成的车辆调配网点对中涉及到的所有缺车网点对应的车辆数量相对值为零，或多车网点对应的车辆数量相对值为零，或至少一个预先生成的车辆调配网点对都被选取。

所述车辆调配网点对选取单元具体包括：

车辆数量确定单元，用于确定所述目标车辆调配网点对中多车网点对应的车辆数量相对值的绝对值，以及缺车网点对应的车辆数量相对值的绝对值；

车辆调配数量确定单元，用于将多车网点对应的车辆数量相对值的绝对值以及缺车网点对应的车辆数量相对值的绝对值中数值小的一个作为所述目标车辆调配网点对对应的车辆调配数量。

可选的，所述更新单元具体用于：

从所述车辆调配网点对集合中选取两个车辆调配网点对；

对选取的两个车辆调配网点对中车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到选取的两个车辆调配网点对对应的车辆调配网点对重分配集合；

在车辆调配网点对重分配集合对应的车辆总调配距离小于与其对应的两个车辆调配网点对的车辆总调配距离的情况下，利用车辆调配网点对重分配集合替换与其对应的两个车辆调配网点对，并记录车辆调配网点对重分配集合中每个车辆调配网点对对应的车辆调配数量；

返回执行从所述车辆调配网点对集合中选取两个车辆调配网点对的步骤，直到满足预设重分配终止条件时终止操作，将最终得到的所有车辆调配网点对组合为更新后的车辆调配网点对集合，所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离。

可选的，所述装置还包括：

车辆调配数量更新单元，用于从所述车辆调配网点对集合中选择至少一个待更新车辆调配网点对，并对所述待更新车辆调配网点对的车辆调配数量进行更新，得到各待更新车辆调配网点对的更新车辆调配数量。

可选的，所述装置还包括：

第二车辆调配单元，用于依据选择的待更新车辆调配网点对，及各个待更新车辆调配网点对的车辆调配关系以及更新车辆调配数量，进行车辆调配。

所述车辆调配数量更新单元具体用于：

按照所述车辆调配网点对集合中每个车辆调配网点对中两个网点之间距离的降序，对所述车辆调配网点对集合中的所有车辆调配网点对进行排序，依序从所述车辆调配网点对集合中选择待更新车辆调配网点对；

按照待更新车辆调配网点对的车辆调配数量与运维人员数量之间的关系，确定待更新车辆调配网点对的运维人员数量违背值；

将待更新车辆调配网点对的车辆调配数量与运维人员数量违背值二者中数值小的一个作为待更新车辆调配网点对的车辆数量调整值；

将待更新车辆调配网点对的车辆调配数量与车辆数量调整值的差值作为该待更新车辆调配网点对的更新车辆调配数量，同时依据运维人员数量违背值与车辆数量调整值的差值，对运维人员数量违背值进行更新；

在更新后的运维人员数量违背值不等于0的情况下，返回执行将待更新车辆调配网点对的车辆调配数量与运维人员数量违背值二者中数值小的一个作为待更新车辆调配网点对的车辆数量调整值的步骤；

在更新后的运维人员数量违背值等于0的情况下，结束执行。

可选的，本发明实施例还公开一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行如上所述的车辆调配方法的步骤。

本说明书中各个实施例中记载的技术特征可以相互替换或组合，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (11)

1.一种车辆调配方法，其特征在于，所述方法包括：

按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合，所述车辆调配网点对中包含具有车辆调配关系的两个网点；

按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，所述预设调配距离规则为所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离；

依据所述更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配。

2.根据权利要求1所述的方法，其特征在于，所述车辆调配网点对的生成过程包括：

获取所有待处理网点；

按照各待处理网点各自对应的网点未来车辆需求量与网点现有车辆数量之间的关系，将所有待处理网点划分为多车网点以及缺车网点，所述多车网点为网点未来车辆需求量小于网点现有车辆数量的网点，所述缺车网点为网点未来车辆需求量大于网点现有车辆数量的网点；

确定每一多车网点到每一缺车网点之间的网点距离；

将网点距离小于或等于预设调配距离的一多车网点与一缺车网点组成车辆调配网点对。

3.根据权利要求1所述的方法，其特征在于，所述按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合包括：

将至少一个预先生成的车辆调配网点对中多车网点与缺车网点距离最小的车辆调配网点对，作为目标车辆调配网点对，并将所述目标车辆调配网点对取出；

依据所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值，计算所述目标车辆调配网点对对应的车辆调配数量，车辆数量相对值为网点现有车辆数量与网点未来车辆需求量之间的差值；

依据所述车辆调配数量，对所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值进行更新，并将所述目标车辆调配网点对添加在车辆调配网点对集合中；

返回执行将至少一个预先生成的车辆调配网点对中多车网点与缺车网点距离最小的车辆调配网点对，作为目标车辆调配网点对，并将所述目标车辆调配网点对取出的步骤，直到满足预设选取终止条件时终止操作，得到车辆调配网点对集合。

4.根据权利要求3所述的方法，其特征在于，所述预设选取终止条件包括：

至少一个预先生成的车辆调配网点对中涉及到的所有缺车网点对应的车辆数量相对值为零，或多车网点对应的车辆数量相对值为零，或至少一个预先生成的车辆调配网点对都被选取。

5.根据权利要求3所述的方法，其特征在于，所述依据所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值，计算所述目标车辆调配网点对对应的车辆调配数量包括：

确定所述目标车辆调配网点对中多车网点对应的车辆数量相对值的绝对值，以及缺车网点对应的车辆数量相对值的绝对值；

将多车网点对应的车辆数量相对值的绝对值以及缺车网点对应的车辆数量相对值的绝对值中数值小的一个作为所述目标车辆调配网点对对应的车辆调配数量。

6.根据权利要求1所述的方法，其特征在于，所述按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合包括：

从所述车辆调配网点对集合中选取两个车辆调配网点对；

对选取的两个车辆调配网点对中车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到选取的两个车辆调配网点对对应的车辆调配网点对重分配集合；

在车辆调配网点对重分配集合对应的车辆总调配距离小于与其对应的两个车辆调配网点对的车辆总调配距离的情况下，利用车辆调配网点对重分配集合替换与其对应的两个车辆调配网点对，并记录车辆调配网点对重分配集合中每个车辆调配网点对对应的车辆调配数量；

返回执行从所述车辆调配网点对集合中选取两个车辆调配网点对的步骤，直到满足预设重分配终止条件时终止操作，将最终得到的所有车辆调配网点对组合为更新后的车辆调配网点对集合，所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离。

7.根据权利要求1-6任意一项所述的方法，其特征在于，在按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合之后，所述方法还包括：

从所述车辆调配网点对集合中选择至少一个待更新车辆调配网点对，并对所述待更新车辆调配网点对的车辆调配数量进行更新，得到各待更新车辆调配网点对的更新车辆调配数量。

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

依据选择的待更新车辆调配网点对，及各个待更新车辆调配网点对的车辆调配关系以及更新车辆调配数量，进行车辆调配。

9.根据权利要求7所述的方法，其特征在于，所述从所述车辆调配网点对集合中选择至少一个待更新车辆调配网点对，并对所述待更新车辆调配网点对的车辆调配数量进行更新，得到各待更新车辆调配网点对的更新车辆调配数量包括：

按照所述车辆调配网点对集合中每个车辆调配网点对中两个网点之间距离的降序，对所述车辆调配网点对集合中的所有车辆调配网点对进行排序，依序从所述车辆调配网点对集合中选择待更新车辆调配网点对；

按照待更新车辆调配网点对的车辆调配数量与运维人员数量之间的关系，确定待更新车辆调配网点对的运维人员数量违背值；

将待更新车辆调配网点对的车辆调配数量与运维人员数量违背值二者中数值小的一个作为待更新车辆调配网点对的车辆数量调整值；

将待更新车辆调配网点对的车辆调配数量与车辆数量调整值的差值作为该待更新车辆调配网点对的更新车辆调配数量，同时依据运维人员数量违背值与车辆数量调整值的差值，对运维人员数量违背值进行更新；

在更新后的运维人员数量违背值不等于0的情况下，返回执行将待更新车辆调配网点对的车辆调配数量与运维人员数量违背值二者中数值小的一个作为待更新车辆调配网点对的车辆数量调整值的步骤；

在更新后的运维人员数量违背值等于0的情况下，结束执行。

10.一种车辆调配装置，其特征在于，所述装置包括：

车辆调配网点对选取单元，用于按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合，所述车辆调配网点对中包含具有车辆调配关系的两个网点；

更新单元，用于按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，所述预设调配距离规则为所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离；

第一车辆调配单元，用于依据所述更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配。

11.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1-9任一项所述的车辆调配方法的步骤。

Images