CN111626588A - 车辆投放区域确定方法、装置、服务器和存储介质 - Google Patents

Abstract

本公开实施例涉及一种车辆投放区域确定方法、装置、服务器和存储介质。该方法包括：获取目标区域内的多个历史车辆租赁位置；根据多个历史车辆租赁位置，在目标区域内确定多个候选投放区域，每个候选投放区域包括的历史车辆租赁位置之间的距离小于预设距离阈值；获取各候选投放区域与非机动车道的重叠区域，根据多个重叠区域确定目标车辆投放区域。采用本方法能够降低确定车辆投放区域的成本。

Description

车辆投放区域确定方法、装置、服务器和存储介质

技术领域

本公开实施例涉及数据处理技术领域，特别是涉及一种车辆投放区域确定方法、装置、服务器和存储介质。

背景技术

近年来，共享车辆的出现，给人们的生活带来了极大便利，人们越来越倾向于使用共享车辆。为了便于用户使用共享车辆，管理人员需要预先确定好用户经常使用车辆的车辆投放区域，然后将共享车辆投放到车辆投放区域内。

现有技术中，在确定某一地区中的车辆投放区域的过程时，一般需要大量的管理人员对该地区进行实地踩点，并通过人工确定车辆投放区域。

然而，通过人工确定车辆投放区域的方式，花费的时间成本和人力成本非常高。

发明内容

本公开实施例提供一种车辆投放区域确定方法、装置、服务器和存储介质，可以用于降低确定车辆投放区域的成本。

第一方面，本公开实施例提供一种车辆投放区域确定方法，该方法包括：

获取目标区域内的多个历史车辆租赁位置；

根据多个历史车辆租赁位置，在目标区域内确定多个候选投放区域，每个候选投放区域包括的历史车辆租赁位置之间的距离小于预设距离阈值；

获取各候选投放区域与非机动车道的重叠区域，根据多个重叠区域确定目标车辆投放区域。

第二方面，本公开实施例提供一种车辆投放区域确定装置，该装置包括：

获取模块，用于获取目标区域内的多个历史车辆租赁位置；

第一确定模块，用于根据多个历史车辆租赁位置，在目标区域内确定多个候选投放区域，每个候选投放区域包括的历史车辆租赁位置之间的距离小于预设距离阈值；

第二确定模块，用于获取各候选投放区域与非机动车道的重叠区域，根据多个重叠区域确定目标车辆投放区域。

第三方面，本公开实施例提供一种服务器，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述第一方面的方法。

第四方面，本公开实施例提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述第一方面的方法。

本公开实施例提供的车辆投放区域确定方法、装置、服务器和存储介质，可以降低确定车辆投放区域的成本。该车辆投放区域确定方法中，获取多个历史车辆租赁位置，其中，多个历史车辆租赁位置可以反映出在目标区域内用户租赁车辆的需求。然后根据多个历史车辆租赁位置在目标区域内确定多个候选投放区域，根据各候选投放区域与非机动车道的重叠区域确定目标车辆投放区域，可以智能化地确定目标车辆投放区域，无需人工实地踩点，降低了时间成本和人力成本。

附图说明

图1为一个实施例中车辆投放区域确定方法的应用环境图；

图2为一个实施例中车辆投放区域确定方法的流程示意图；

图3为一个实施例中获取多个历史车辆租赁位置的步骤的流程示意图；

图4为一个实施例中确定多个候选投放区域的步骤的流程示意图；

图5为一个实施例中的轮廓区域的示意图；

图6为一个实施例中将最外层的历史车轮租赁位置连接起来得到地理边界的示意图；

图7为一个实施例中的非凸的轮廓区域的示意图；

图8为一个实施例中的确定目标车辆投放区域的步骤的流程示意图；

图9为另一个实施例中的确定目标车辆投放区域的步骤的流程示意图；

图10为一个实施例中的确定车辆投放数量的步骤的流程示意图；

图11为一个实施例中的更新车辆投放区域的步骤的流程示意图；

图12为一个实施例中的车辆投放区域确定装置的结构框图；

图13为一个实施例中的第二确定模块的结构框图；

图14为一个实施例中的另一种车辆投放区域确定装置的结构框图；

图15为一个实施例中的获取模块的结构框图；

图16为一个实施例中的第一确定模块的结构框图；

图17为一个实施例中服务器的内部结构图。

具体实施方式

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

首先，在具体介绍本公开实施例的技术方案之前，先对本公开实施例基于的技术背景或者技术演进脉络进行介绍。

通常情况下，共享车辆租赁服务提供商(以下简称为提供商)可以预先确定出车辆投放区域，然后由车辆投放人员把共享车辆投放到车辆投放区域内，以便于用户在车辆投放区域中租赁共享车辆。

其中，提供商预先确定车辆投放区域的方式一般是：分派大量的工作人员进行线下的实地考察和踩点，由工作人员根据个人经验和判断确定出哪些区域可能用车需求量比较大，然后将该些区域确定为车辆投放区域。

基于该背景，申请人通过长期的模型模拟研发以及实验数据的搜集、演示和验证，发现该种方式需要实地考察和踩点，确定车辆投放区域的效率比较低，而且时间成本和人力成本都非常高。

此外，基于工作人员的主观判断确定的车辆投放区域，没有数据依据，可能会出现在应该设置车辆投放区域的位置没有设置的情况，而在不应该设置车辆投放区域的位置设置了车辆投放区域。

有鉴于此，如何降低确定车辆投放区域的成本，提高确定车辆投放区域的效率，并提高确定的车辆投放区域的准确性，成为目前亟待解决的难题。

另外，需要说明的是，从确定现有技术的成本高效率低以及下述实施例介绍的技术方案，申请人均付出了大量的创造性劳动。

下面结合本公开实施例所应用的应用环境，对本公开实施例涉及的技术方案进行介绍。

本公开实施例提供的车辆投放区域确定方法，可以应用于如图1所示的应用环境中。该应用环境可以包括服务器101和第一终端102，其中，服务器101可以与第一终端102通过有线或者无线的方式进行通信。可选的，该应用环境可以仅包括服务器101。

第一终端102可以为车辆投放人员所持有的终端。

在本公开实施例中，第一终端102可以为个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备。服务器101可以为一台服务器，也可以为由多台服务器组成的服务器集群。

在一个实施例中，如图2所示，提供了一种车辆投放区域确定方法，以该方法应用于图1中的服务器为例进行说明，包括以下步骤：

步骤201，服务器获取目标区域内的多个历史车辆租赁位置。

目标区域为待确定车辆投放区域的区域。

本公开实施例中，历史车辆租赁位置可以是基于目标区域的地图坐标系的用经纬度表示的坐标位置。历史车辆租赁位置是指用户曾经租赁车辆的位置，即存在租赁车辆需求的位置，需要指出的是，这里所谓的“用户曾经租赁车辆的位置”指的可以是：用户成功租赁车辆时所持终端的地理位置，或者，用户触发租赁指令但未成功租赁车辆时用户所持终端的地理位置。多个历史车辆租赁位置可以反映出在目标区域内，租赁车辆需求。

本公开实施例中，服务器可以从数据库中获取多个历史车辆租赁位置。

可选的，本公开实施例中，服务器可以从数据库中获取预设时间段内的历史车辆租赁位置。其中，预设时间段可以是指历史时间段，例如一个月或者一天等。

可选的，本公开实施例中，多个历史车辆租赁位置可以是多个预设时间周期的历史车辆租赁位置，其中，预设时间周期可以是一天中的某个时间段，例如预设时间周期可以是上班早高峰时段或者下班晚高峰时段。本公开实施例中，服务器可以获取连续一个月内的每一天中的上班早高峰时段内的多个历史车辆租赁位置。或者获取连续一个月内的每一天中的下班晚高峰时段内的多个历史车辆租赁位置。

步骤202，服务器根据多个历史车辆租赁位置，在目标区域内确定多个候选投放区域。

其中，每个候选投放区域包括的历史车辆租赁位置之间的距离小于预设距离阈值。

本公开实施例中，服务器根据多个历史车辆租赁位置，在目标区域内确定多个候选投放区域的过程可以包括以下两种方式：

第一种方式是：

对多个历史车辆租赁位置进行分组，得到多个组。根据每个组中的历史车辆租赁位置确定候选投放区域。

其中，对多个历史车辆租赁位置进行分组的过程可以包括以下内容：根据多个历史车辆租赁位置，确定每个历史车辆租赁位置在目标区域内的真实位置，然后将目标区域划分为多个区域块，将真实位置分布在同一个区域块中的历史车辆租赁位置确定为一个组。

其中，根据每个组中的历史车辆租赁位置确定候选投放区域的过程可以包括以下内容：将每个组对应的区域块对应的区域确定为候选投放区域。

第二种方式是：

对多个历史车辆租赁位置进行聚类，根据聚类结果在目标区域内确定多个候选投放区域。具体的实现过程可以详见下述实施例的说明书。

步骤203，服务器获取各候选投放区域与非机动车道的重叠区域，根据多个重叠区域确定目标车辆投放区域。

其中，非机动车道是指目标区域内的非机动车道。可选的，非机动车道可以是指人行道。目标车辆投放区域为用于投放车辆的区域。

本公开实施例中，服务器获取各候选投放区域与非机动车道的重叠区域的过程可以包括以下内容：

步骤A1，服务器获取目标区域的道路网图像。

其中，道路网图像为包含有目标区域内交织成网状分布的各种道路的排布图像。

步骤A2，服务器根据各候选投放区域在道路网图像中的位置获取各候选投放区域与非机动车道的重叠区域。

对于每个候选投放区域，服务器可以获取目标区域的道路网图像，基于候选投放区域在目标区域中的位置确定候选投放区域在道路网图像上的投影，而后，服务器可以将候选投放区域在非机动车道上的投影确定为重叠区域。

本公开实施例中，当候选投放区域与道路网图像上的非机动车道不重合时，舍弃该候选投放区域。

基于我国城市管理的基本要求，车辆投放人员一般会将车辆投放在非机动车道上。相应的，用户需要租赁车辆时，也需要到非机动车道附近寻找可供使用的车辆。因此，车辆租赁位置大多情况下分布于非机动车道上。因此可知，候选投放区域和非机动车道的重叠区域为具有车辆租赁需求，且可以用于投放车辆的区域，因此，可以根据重叠区域确定为目标车辆投放区域。

可选的，本公开实施例中，可以直接将重叠区域确定为目标车辆投放区域。对于每个重叠区域，服务器可以将该重叠区域确定为目标车辆投放区域。

可选的，本公开实施例中，还可以对重叠区域进行筛选处理，将筛选处理后的重叠区域确定为目标车辆投放区域。其中，对重叠区域进行筛选处理的过程详见下述实施例的说明书。

需要说明的是，本公开实施例中，可能存在一些候选投放区域在目标区域的地图的候选投放区域投影没有与非机动车道重叠的情况，这种情况下，舍弃该些候选投放区域。

上述车辆投放区域确定方法中，通过获取多个历史车辆租赁位置，其中，多个历史车辆租赁位置可以反映出在目标区域内用户租赁车辆的需求。然后根据多个历史车辆租赁位置在目标区域内确定多个候选投放区域，根据各候选投放区域与非机动车道的重叠区域确定目标车辆投放区域，可以智能化地确定目标车辆投放区域，无需人工实地踩点，降低了时间成本和人力成本。

进一步地，根据候选投放区域与非机动车道的重叠区域确定目标车辆投放区域，实现了根据用户租赁车辆的需求确定目标车辆投放区域的目的，这种按需投放的方式，提高了目标车辆投放区域内的车辆的使用率。此外，相比于基于人工主观判断规划车辆投放区域的方式，基于用户租赁车辆的需求确定的目标车辆投放区域更加准确，且不会出现遗漏。

在本申请的一个实施例中，如图3所示，服务器获取目标区域内的多个历史车辆租赁位置的过程还可以包括以下步骤：

步骤301，服务器获取目标区域内的多个历史租赁订单信息。

其中，多个历史租赁订单信息包括第一订单信息和第二订单信息，第一订单信息是在用户成功租赁车辆时生成的，第二订单信息是在用户触发租赁指令但并未成功租赁车辆时生成的，各历史租赁订单信息包括订单生成时的地理位置。其中，订单生成时的地理位置是指车辆租赁订单生成时的地理位置。

具体的，本公开实施例中，历史租赁订单信息是指历史上的车辆租赁订单的信息。多个历史租赁订单信息中的一部分历史租赁订单信息是第一订单信息，另一部分历史租赁订单信息中是第二订单信息。

其中，第一订单信息有多个，每个第一订单信息是用户成功租赁车辆时产生的车辆租赁订单的信息。第二订单信息也有多个，每个第二订单信息是用户未成功租赁车辆时产生的车辆租赁订单的信息。

每个历史租赁订单信息包括车辆租赁订单生成时的地理位置，即每个第一订单信息包括用户成功租赁车辆时产生的车辆租赁订单生成时的地理位置，每个第二订单信息包括未成功租赁车辆时产生的车辆租赁订单生成时的地理位置。

步骤302，服务器根据各历史租赁订单信息获取目标区域内的多个历史车辆租赁位置。

用户触发了租赁指令但并未成功租赁车辆的原因可能是用户没有找到可用车辆，导致未成功租赁车辆。也就是说，用户未成功租赁车辆时产生的订单的地理位置可以用于反映潜在的车辆租赁需求。

基于此，本公开实施例中，根据包含有第二订单信息的多个历史租赁订单信息获取目标区域内的多个历史车辆租赁位置，这样多个历史车辆租赁位置不仅可以用于实际的车辆租赁需求，还可以用于反映潜在的车辆租赁需求。因此，基于多个历史车辆租赁位置确定的目标车辆投放区域更加符合用户的需求，实现了按需投放的目的。

在本公开的另一实施例中，由于造成用户触发了租赁指令单并未成功租赁车辆的原因还可能是用户误触发了租赁指令，由于误触发租赁指令而产生的历史车辆租赁位置会对确定目标车辆投放区域的过程造成干扰。为了降低误触发租赁指令产生的历史车辆租赁位置造成的干扰，服务器确定多个历史车辆租赁位置的过程可以包括以下内容：

服务器将一部分第二订单信息包括的地理位置和各第一订单信息包括的地理位置作为历史车辆租赁位置。

本公开实施例中，服务器可以对多个第二订单信息进行采样，采样后得到一部分第二订单信息，然后将该一部分第二订单信息分别包括的地理位置和所有的第一订单信息包括的地理位置合并起来作为历史车辆租赁位置。

本公开实施例，通过对第二订单信息进行采样，减小了由于误触发租赁指令而产生的历史车辆租赁位置的数量，从而降低了误触发租赁指令产生的历史车辆租赁位置造成的干扰，提高了数据准确度。这样，根据采样后的第二订单信息和所有的第一订单信息中包括的地理位置确定历史车辆租赁位置，不仅将潜在的车辆租赁需求考虑在内，而且数据准确度高，这样确定出的目标车辆投放区域更加符合用户的需求，实现了按需投放的目的。

在本申请的一个实施例中，如图4所示，在目标区域内确定多个候选投放区域的第二种方式的具体实现过程可以包括以下步骤：

步骤401，服务器对多个历史车辆租赁位置进行聚类，得到多个位置类。

其中，各位置类包括的历史车辆租赁位置之间的距离小于预设距离阈值。

本公开实施例中，服务器可以采用DBScan(英文：Density-Based SpatialClustering of Applications with Noise，中文：具有噪声的基于密度的聚类方法)聚类算法对多个历史车辆租赁位置进行聚类。

其中，DBScan聚类算法是一个基于密度的聚类算法，可以把密度大于密度阈值的区域划分为一个位置类。

本公开实施例中，可以将预设距离阈值作为DBScan聚类算法中的扫描半径，并可以设置扫描半径中至少包含的点数，其中，扫描半径中至少包含的点数表示每个位置类中至少包含的历史车辆租赁位置的数量。可选的，本公开实施例中，每个位置类中至少包含的历史车辆租赁位置的数量可以为一个。

步骤402，对于各位置类，服务器生成能够包围位置类中各历史车辆租赁位置的非凸的轮廓区域，根据轮廓区域确定多个候选投放区域。

本公开实施例中，服务器生成能够包围位置类中各历史车辆租赁位置的非凸的轮廓区域的过程可以包括以下内容：

服务器可以采用α-shape(英文：Alpha Shape，中文：阿尔法外形)算法构建每个位置类的轮廓区域。其中，α-shape对于任意一个有限点集，可以得到点集形状，并且点集的形状是确定的。

对于每个位置类，服务器可以将位置类中包含的多个历史车辆租赁位置的位置坐标输入到α-shape算法模型中，α-shape算法模型可以输出该位置类的轮廓区域。如图5所示，图5示出了采用α-shape算法模型对位置类进行轮廓构建后，得到的位置类对应的轮廓区域的示意图。

可选的，本公开实施例中，α-shape算法模型输出的轮廓区域为非凸的轮廓区域。其中，其中非凸的轮廓区域是指轮廓上的任意相邻的两个点之间的夹角大于90度。即轮廓上不包含角度小于等于90度的尖角。其中，α-shape算法模型是基于α-shape算法建立的数据运算模型。

下面对本公开实施例采用α-shape算法构建的非凸的轮廓区域和现有技术中的构建地理边界的方式进行对比说明：

在一种现有技术中，确定每个位置类的轮廓区域的方法是将最外层的历史车辆租赁位置连接起来，如图6所示，其示出了将最外层的历史车辆租赁位置连接起来形成的地理边界。其中，圆点表示历史车辆租赁位置。然而，由于在一些路口拐角的位置，可能存在一些商场等建筑物，此时，按照如图6所示的将最外层的位置点连接起来形成的地理边界会将商场等包含在内，因此，这样确定出的地理边界并不能真实地反映车辆租赁位置的分布区域。

针对于此，本公开实施例中，如图7所示的，其中，圆点表示历史车辆租赁位置，图7中，通过α-shape算法确定出的轮廓区域为如虚线所示的L型。其是围绕位置类中的历史车辆租赁位置形成的非凸轮廓区域，图7中包括最外层的历史车辆租赁位置在内的所有历史车辆租赁位置均位于L型非凸轮廓之内，此时，该非凸轮廓区域可以较为准确地反映车辆租赁位置的分布区域。

基于上述分析可知，本公开实施例提供的候选投放区域，可以更加准确地反映历史车辆租赁位置的分布区域，因此提高了确定的候选投放区域的准确性。

在上述确定出每个位置类的非凸的轮廓区域之后，服务器根据轮廓区域确定多个候选投放区域的过程可以包括以下两种方式：

第一种方式是：服务器可以分别根据每个位置类对应的轮廓区域确定出多个候选投放区域。可选的，服务器可以直接将每个位置类对应的轮廓区域作为候选投放区域。

第二种方式是：对于每个轮廓区域，服务器可以检测该轮廓区域内包含的历史车辆租赁位置的个数，然后将个数大于等于预设个数阈值的轮廓区域作为候选投放区域。

当某个轮廓区域内包含的历史车辆租赁位置的个数比较少时，说明该轮廓区域内的车辆租赁需求量比较少，从降低成本的角度考虑，可以不在这种车辆租赁需求量比较少的区域内投放车辆，因此可以舍弃包含的历史车辆租赁位置的个数小于预设个数阈值的轮廓区域。而将包含的历史车辆租赁位置的个数大于等于预设个数阈值的轮廓区域确定为候选投放区域。

本公开实施例，对多个历史车辆租赁位置进行聚类，得到位置类，然后对每个位置类构建非凸的轮廓区域，根据每个位置类对应的轮廓区域确定候选投放区域，可以更加准确地反映历史车辆租赁位置的分布区域，因此提高了确定的候选投放区域的准确性。

在本申请的一个实施例中，如图8所示，服务器根据多个所述重叠区域确定目标车辆投放区域的过程还可以包括以下步骤：

步骤801，服务器从多个重叠区域中获取第一重叠区域。

其中，第一重叠区域的面积大于等于第一面积阈值。

本公开实施例中，服务器可以计算得到每个重叠区域的面积，并比较每个重叠区域的面积与第一面积阈值的关系，若某重叠区域的面积大于等于第一面积阈值，则将该重叠区域确定为第一重叠区域。若某重叠区域的面积小于第一面积阈值，则舍弃该重叠区域。

本公开实施例中，第一面积阈值可以例如是10平方米。

步骤802，服务器将第一重叠区域作为目标车辆投放区域。

本公开实施例中，第一重叠区域可以是一个或者多个，每个第一重叠区域可以作为一个目标车辆投放区域。

一方面，面积较小的重叠区域内，重叠区域内可容纳的车辆的数量较少。另一方面，重叠区域的面积较小，说明该重叠区域内用户的车辆租赁需求比较少，或者该重叠区域内的用户的车辆租赁需求具有偶然性。因此，本公开实施例，将面积大于等于第一面积阈值的重叠区域确定为目标车辆投放区域，并投放车辆，而将面积小于第一面积阈值的重叠区域舍弃，降低了车辆管理成本。

在本申请的一个实施例中，如图9所示，服务器根据多个所述重叠区域确定目标车辆投放区域的过程还可以包括以下步骤：

步骤901，服务器从多个重叠区域中获取多个第二重叠区域。

其中，第二重叠区域的面积小于第二面积阈值，且大于第三面积阈值。

本公开实施例中，服务器可以计算得到每个重叠区域的面积，并判断每个重叠区域的面积是否处于第二面积阈值与第三面积阈值的范围内。

其中，第二面积阈值例如可以是10平方米，第三面积阈值例如可以是8平方米。

本公开实施例中，将面积小于第二面积阈值，但与第二面积阈值差别不大的重叠区域作为第二重叠区域。第二重叠区域的数量可以有多个。

步骤902，服务器对各第二重叠区域进行扩展处理，得到多个第一扩展区域。

本公开实施例中，对于每个第二重叠区域，服务器可以将第二重叠区域的各个边从各自在第二重叠区域的位置向外第二重叠区域的外侧平移预设距离，然后将各个边进行延长，得到各个边的延长线，各个边的延长线围成的封闭区域为该第二重叠区域的第一扩展区域，第一扩展区域包括该第二重叠区域。

步骤903，服务器根据各第一扩展区域确定目标车辆投放区域。

本公开实施例中示例性地示出了以下三种服务器根据各第一扩展区域确定目标车辆投放区域的方式：

第一种方式是：

服务器根据第一扩展区域确定目标车辆投放区域的过程可以包括：对于每个第一扩展区域，服务器可以检测该第一扩展区域内是否存在已经确定好的目标车辆投放区域，若该第一扩展区域内存在已经确定好的目标车辆投放区域，那么将该第一扩展区域的各个边进行等比例缩小，使得缩小后的第一扩展区域的边界与该已经确定好的目标车辆投放区域的边界相接，并将缩小后的第一扩展区域和已经确定好的目标车辆投放区域进行合并，将合并后的区域确定为目标车辆投放区域。

其中，该第一扩展区域内存在已经确定好的目标车辆投放区域表示该已经确定好的目标车辆投放区域与该第一扩展区域部分重合或者完全重合。

第二种方式是：

服务器根据第一扩展区域确定目标车辆投放区域的过程可以包括：对于每个第一扩展区域，服务器可以检测第一扩展区域是否与其他第一扩展区域相交，若存在，说明该相交的两个或者多个第一扩展区域分别对应的重叠区域的位置比较接近。也就是说，该两个或者多个重叠区域各自的面积较小，但位置比较靠近。

由于该两个或者多个重叠区域内的用户的车辆租赁需求量合起来是比较多的，如果将该两个或者多个重叠区域全部舍弃，可能造成该两个或者多个重叠区域内的较大范围内无车可用，给用户用车造成不便。因此，本公开实施例中，将相交的两个或者多个第一扩展区域分别对应的重叠区域合并起来，形成一个目标车辆投放区域。

其中，第一扩展区域与其他第一扩展区域相交是指第一扩展区域与其他第一扩展区域部分重合或者完全重合。

需要说明的是，由于目标车辆投放区域受到非机动车辆影响，可能导致相交的两个或者多个第一扩展区域分别位于道路的两侧，或者，位于二者之间具有其他障碍物的不便于进行位置合并的位置，此时，本公开实施例中，可以将无法直接合并的两个或者多个第一扩展区域分别对应的重叠区域的面积扩大至第二面积阈值后，将扩大后的重叠区域确定为目标车辆投放区域。

第三种方式是：

步骤B1：服务器从各第一扩展区域中获取目标第一扩展区域。

其中，目标第一扩展区域与除目标第一扩展区域包括的第二重叠区域以外的任一第二重叠区域相交。

其中，相交表示目标第一扩展区域与除目标第一扩展区域包括的第二重叠区域以外的任一第二重叠区域部分重合或者全部重合。

服务器可以检测第一扩展区域中是否与该第一扩展区域包括的第二重叠区域以外的重叠区域相交，若存在，则将该第一扩展区域确定为目标第一扩展区域。并将该目标第一扩展区域和与其相交的第二重叠区域划分为一个扩展组。

对于扩展组之外的其他第二重叠区域的第一扩展区域，服务器可以重复上述检测步骤。

其中，若某个第一扩展区域没有与任何其他第二重叠区域相交，则舍弃该第一扩展区域包括的第二重叠区域。

步骤B2：服务器根据目标第一扩展区域以及与目标第一扩展区域相交的第二重叠区域确定目标车辆投放区域。

服务器可以将处于一个扩展组中的目标第一扩展区域包括的第二重叠区域以及与目标第一扩展区域相交的第二重叠区域合并起来，作为目标车辆投放区域。

其中，将目标第一扩展区域和与目标第一扩展区域相交的第二重叠区域合并起来确定目标车辆投放区域过程可以是：对目标第一扩展区域包括的第二重叠区域进行再次扩展，得到过度扩展区域，过度扩展区域和与目标第一扩展区域相交的第二重叠区域相接，将过度扩展区域和与目标第一扩展区域相交的第二重叠区域合并起来作为一个目标车辆投放区域。

其中，目标第一扩展区域包括的第二重叠区域进行再次扩展时，仅朝向与目标第一扩展区域相交的第二重叠区域的一侧进行扩展，其他侧面不进行不向外扩展。

本公开实施例中，通过对面积小于第二面积阈值而大于第三面积阈值的第二重叠区域进行扩展处理，然后将位置靠近且面积比较接近第二面积阈值的两个或者多个第二重叠区域合并起来，形成目标车辆投放区域，从而避免在用户较为分散的清空下，出现用户无车可用的情况，提高目标车辆投放区域的准确性。

在一个实施例中，如图10所示，步骤203之后，该车辆投放区域确定方法还可以包括：

步骤1001，服务器对目标车辆投放区域进行扩展处理，得到第二扩展区域。

本公开实施例中，可以对每个目标车辆投放区域进行扩展处理，得到多个第二扩展区域。

对已经确定好的目标车辆投放区域进行扩展处理的过程可以参考步骤902公开的内容，本公开实施例在此不进行赘述。

步骤1002，服务器将第二扩展区域在历史上停放车辆的最大数量，作为目标车辆投放区域的车辆投放数量。

对于每个第二扩展区域，服务器可以周期性地获取历史某段时间内的多个时间点，停靠在该第二扩展区域内的车辆的数量。例如，服务器可以获取历史上的一天之中的每个整点时刻的，停靠在第二扩展区域内的车辆的数量。

然后把最大数量作为该第二扩展区域对应的目标车辆投放区域的车辆投放数量。

停靠在第二扩展区域内的车辆一般是用户骑行结束后停靠下来的车辆，因此，停靠在第二扩展区域内的车辆的最大数量可以反映历史时间段内在该第二扩展区域内的车辆租赁需求量的最大值。

本公开实施例中，将最大值作为第二扩展区域对应的目标车辆投放区域的车辆投放数量，可以供车辆投放人员在投放车辆时进行参考，避免在目标车辆投放区域内投放过多或者过少的车辆。

在一个实施例中，如图11所示，步骤203之后，该车辆投放区域确定方法还可以包括：

步骤1101、服务器检测目标车辆投放区域的周围预设范围内是否存在已经投入使用的车辆投放区域。

目标车辆投放区域的周围预设范围可以是指目标车辆投放区域对应的范围，或者，可以是指对目标车辆投放区域进行扩展处理后对应的范围。

已经投入使用的车辆投放区域是指历史上确定出来的，并且已经投入使用的车辆投放区域。

本公开实施例中，对于每个目标车辆投放区域，当该目标车辆投放区域的周围预设范围内存在与该目标车辆投放区域部分重合或者完全重合的已经投入使用的车辆投放区域时，说明该目标车辆投放区域的周围预设范围内存在已经投入使用的车辆投放区域，此时，执行步骤1103-步骤1104。

当该目标车辆投放区域的周围预设范围内没有与任何一个已经投入使用的车辆投放区域重合时，说明该目标车辆投放区域的周围预设范围内不存在已经投入使用的车辆投放区域，此时，执行步骤1102。

步骤1102，当目标车辆投放区域内周围预设范围内不存在已经投入使用的车辆投放区域时，服务器生成并向车辆投放人员的终端发送投放区域新增消息。

投放区域新增消息用于指示目标区域内新增了车辆投放区域，投放区域新增消息包括目标车辆投放区域的位置。车辆投放人员可以根据投放区域新增消息确定新增的目标车辆投放区域的位置，以便于在新增的目标车辆投放区域内投放车辆。

可选的，本公开实施例中，投放区域新增消息中还可以包括新增的目标车辆投放区域的车辆投放数据。

步骤1103，当目标车辆投放区域周围预设范围内存在已经投入使用的车辆投放区域时，服务器检测已经投入使用的车辆投放区域的地理范围与目标车辆投放区域的地理范围是否一致。

本公开实施例中，当目标车辆投放区域周围预设范围内存在已经投入使用的车辆投放区域时，服务器可以检测该已经投入使用的车辆投放区域的地理范围与目标车辆投放区域的地理范围是否一致。

已经投入使用的车辆投放区域的地理范围与目标车辆投放区域的地理范围一致，说明，该位置处的车辆投放区域没有发生变化。

已经投入使用的车辆投放区域的地理范围与目标车辆投放区域的地理范围不一致，说明，该位置处的车辆投放区域发生了变化。

步骤1104，若不一致，服务器利用目标车辆投放区域替换已经投入使用的车辆投放区域。

本公开实施例中，当已经投入使用的车辆投放区域的地理范围与目标车辆投放区域的地理范围不一致，用新增的目标车辆投放区域替换已经投入使用的车辆投放区域。

在实际中，由于人们的社会活动发生变化，例如某个工厂搬迁，在搬迁前，该工厂所在的位置附近的车辆租赁需求量大。而当工厂搬迁后，该工厂所在的位置附近的车辆租赁需求量变小，相应的，在工厂所在位置设置的目标车辆投放区域的面积以及范围会缩小，甚至消失。

可选的，本公开实施例中，当用新增的目标车辆投放区域替换已经投入使用的车辆投放区域时，服务器可以生成投放区域替换消息，并将投放区域替换消息发送给车辆投放人员所持的终端，投放区域替换消息用于指示车辆投放区域发生了替换。车辆投放人员根据投放替换消息可以更加高效和准确地投放车辆。

本公开实施例中，服务器可以周期性地对目标区域内的车辆投放区域进行确定，每一次确定的新的目标车辆投放区域可以与前一次确定的车辆投放区域相比较，当目标车辆投放区域相比于前一次确定的车辆投放区域发生变化时，用新的目标车辆投放区域替换上一次确定的车辆投放区域。从而实现根据用户的车辆租赁需求实时变更车辆投放区域，这样在需求量大的位置设置较大的车辆投放区域，并投入较多的车辆，而在需求量小的位置设置较小的车辆投放区域，并投入较小的车辆，这样可以提高车辆的利用率，并且，实现了按需投放的目的。

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

在一个实施例中，如图12所示，提供了一种车辆投放区域确定装置，包括：获取模块10、第一确定模块20和第二确定模块30，其中：

获取模块10，用于获取目标区域内的多个历史车辆租赁位置；

第一确定模块20，用于根据多个历史车辆租赁位置，在目标区域内确定多个候选投放区域，每个候选投放区域包括的历史车辆租赁位置之间的距离小于预设距离阈值；

第二确定模块30，用于获取各候选投放区域与非机动车道的重叠区域，根据多个重叠区域确定目标车辆投放区域。

在另一实施例中，如图13所示，第二确定模块30包括：

第一获取单元31，用于从多个重叠区域中获取第一重叠区域，第一重叠区域的面积大于等于第一面积阈值；

第一确定单元32，还用于将第一重叠区域作为目标车辆投放区域。

在另一实施例中，第二确定模块30包括：

第二获取单元33，用于从多个重叠区域中获取多个第二重叠区域，第二重叠区域的面积小于第二面积阈值，且大于第三面积阈值；

第一扩展单元34，用于对各第二重叠区域进行扩展处理，得到多个第一扩展区域；

第二确定单元35，用于根据各第一扩展区域确定目标车辆投放区域。

在另一实施例中，再如图13所示，第二确定单元35包括：

第一获取子单元351，用于从各第一扩展区域中获取目标第一扩展区域，目标第一扩展区域与除目标第一扩展区域包括的第二重叠区域以外的任一第二重叠区域相交；

第一确定子单元352，用于根据目标第一扩展区域以及与目标第一扩展区域相交的第二重叠区域确定目标车辆投放区域。

在另一实施例中，如图14所示，该装置还包括：

扩展模块40，用于对目标车辆投放区域进行扩展处理，得到第二扩展区域；

投放数量确定模块50，用于将第二扩展区域在历史上停放车辆的最大数量，作为目标车辆投放区域的车辆投放数量。

在另一实施例中，如图15所示，该获取模块10包括：

第三获取单元11，用于获取目标区域内的多个历史租赁订单信息，多个历史租赁订单信息包括第一订单信息和第二订单信息，第一订单信息是在用户成功租赁车辆时生成的，第二订单信息是在用户触发租赁指令但并未成功租赁车辆时生成的，各历史租赁订单信息包括订单生成时的地理位置；

第四获取单元12，用于根据各历史租赁订单信息，获取目标区域内的多个历史车辆租赁位置。

在另一实施例中，再如图15所示，第四获取单元12包括：

第二获取子单元121，用于将一部分第二订单信息包括的地理位置和各第一订单信息包括的地理位置作为历史车辆租赁位置。

在另一实施例中，如图16所示，第一确定模块20包括：

聚类单元21，用于对多个历史车辆租赁位置进行聚类，得到多个位置类，各位置类包括的历史车辆租赁位置之间的距离小于预设距离阈值；

生成单元22，用于对于各位置类，生成能够包围位置类中各历史车辆租赁位置的非凸的轮廓区域；

第三确定单元23，用于根据轮廓区域确定多个候选投放区域。

在另一实施例中，再如图16所示，第三确定单元23包括：

第二确定子单元231，用于将多个轮廓区域中包含的历史车辆租赁位置的个数大于等于预设个数阈值的轮廓区域作为候选投放区域。

在另一实施例中，再如图14所示，该装置还包括：

检测模块60，用于当目标车辆投放区域周围预设范围内存在已经投入使用的车辆投放区域时，检测已经投入使用的车辆投放区域的地理范围与目标车辆投放区域的地理范围是否一致；

替换模块70，用于若不一致，则利用目标车辆投放区域替换已经投入使用的车辆投放区域。

在另一实施例中，再如图14所示，该装置还包括：

消息生成模块80，用于当目标车辆投放区域内周围预设范围内不存在已经投入使用的车辆投放区域时，生成并向车辆投放人员的终端发送投放区域新增消息，投放区域新增消息用于指示目标区域内新增了车辆投放区域，投放区域新增消息包括目标车辆投放区域的位置。

在另一实施例中，再如图13所示，第二确定模块30还包括：

第五获取单元36，用于获取目标区域的道路网图像；

第四确定单元37，用于根据各候选投放区域在道路网图像中的位置获取各候选投放区域与非机动车道的重叠区域。

关于车辆投放区域确定装置的具体限定可以参见上文中对于车辆投放区域确定方法的限定，在此不再赘述。上述车辆投放区域确定装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以以硬件形式内嵌于或独立于服务器中的处理器中，也可以以软件形式存储于服务器中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

图17是根据一示例性实施例示出的一种服务器1700的框图。参照图13，服务器1700包括处理组件1720，其进一步包括一个或多个处理器，以及由存储器1722所代表的存储器资源，用于存储可由处理组件1720执行的指令或者计算机程序，例如应用程序。存储器1722中存储的应用程序可以包括一个或一个上的每一个对应于一组指令的模块。此外，处理组件1720被配置为执行指令，以执行上述车辆投放区域确定方法。

服务器1700还可以包括一个电源组件1724被配置为执行设备1700的电源管理，一个有线或无线网络接口1726被配置为将设备1700连接到网络，和一个输入输出(I/O)接口1728。服务器1700可以操作基于存储在存储器1722的操作系统，例如Window14 14erverTM，Mac O14 XTM，UnixTM,LinuxTM，FreeB14DTM或类似。

在示例性实施例中，还提供了一种包括指令的存储介质，例如包括指令的存储器1722，上述指令可由服务器1700的处理器执行以完成上述方法。存储介质可以是非临时性计算机可读存储介质，例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本公开实施例所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-Only Memory，ROM)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(Random Access Memory，RAM)或外部高速缓冲存储器。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static Random Access Memory，SRAM)或动态随机存取存储器(Dynamic Random Access Memory，DRAM)等。

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

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

Claims (26)

1.一种车辆投放区域确定方法，其特征在于，所述方法包括：

获取目标区域内的多个历史车辆租赁位置；

根据所述多个历史车辆租赁位置，在所述目标区域内确定多个候选投放区域，每个所述候选投放区域包括的历史车辆租赁位置之间的距离小于预设距离阈值；

获取各所述候选投放区域与非机动车道的重叠区域，根据多个所述重叠区域确定目标车辆投放区域。

2.根据权利要求1所述的方法，其特征在于，所述根据多个所述重叠区域确定目标车辆投放区域，包括：

从多个所述重叠区域中获取第一重叠区域，所述第一重叠区域的面积大于等于第一面积阈值；

将所述第一重叠区域作为所述目标车辆投放区域。

3.根据权利要求1所述的方法，其特征在于，所述根据多个所述重叠区域确定目标车辆投放区域，包括：

从多个所述重叠区域中获取多个第二重叠区域，所述第二重叠区域的面积小于第二面积阈值，且大于第三面积阈值；

对各所述第二重叠区域进行扩展处理，得到多个第一扩展区域；

根据各所述第一扩展区域确定所述目标车辆投放区域。

4.根据权利要求3所述的方法，其特征在于，所述根据各所述第一扩展区域确定所述目标车辆投放区域，包括：

从各所述第一扩展区域中获取目标第一扩展区域，所述目标第一扩展区域与除所述目标第一扩展区域包括的第二重叠区域以外的任一第二重叠区域相交；

根据所述目标第一扩展区域以及与所述目标第一扩展区域相交的第二重叠区域确定所述目标车辆投放区域。

5.根据权利要求1所述的方法，其特征在于，所述根据多个所述重叠区域确定目标车辆投放区域之后，所述方法还包括：

对所述目标车辆投放区域进行扩展处理，得到第二扩展区域；

将所述第二扩展区域在历史上停放车辆的最大数量，作为所述目标车辆投放区域的车辆投放数量。

6.根据权利要求1所述的方法，其特征在于，所述获取目标区域内的多个历史车辆租赁位置，包括：

获取所述目标区域内的多个历史租赁订单信息，所述多个历史租赁订单信息包括第一订单信息和第二订单信息，所述第一订单信息是在用户成功租赁车辆时生成的，所述第二订单信息是在用户触发租赁指令但并未成功租赁车辆时生成的，各所述历史租赁订单信息包括订单生成时的地理位置；

根据各所述历史租赁订单信息，获取所述目标区域内的所述多个历史车辆租赁位置。

7.根据权利要求6所述的方法，其特征在于，所述根据各所述历史租赁订单信息，获取所述目标区域内的所述多个历史车辆租赁位置，包括：

将一部分所述第二订单信息包括的地理位置和各所述第一订单信息包括的地理位置作为所述历史车辆租赁位置。

8.根据权利要求1所述的方法，其特征在于，所述根据所述多个历史车辆租赁位置，在所述目标区域内确定多个候选投放区域，包括：

对所述多个历史车辆租赁位置进行聚类，得到多个位置类，各所述位置类包括的历史车辆租赁位置之间的距离小于预设距离阈值；

对于各所述位置类，生成能够包围所述位置类中各历史车辆租赁位置的非凸的轮廓区域；

根据所述轮廓区域确定所述多个候选投放区域。

9.根据权利要求8所述的方法，其特征在于，所述根据所述轮廓区域确定所述多个候选投放区域，包括：

将所述多个轮廓区域中包含的历史车辆租赁位置的个数大于等于预设个数阈值的轮廓区域作为所述候选投放区域。

10.根据权利要求1所述的方法，其特征在于，所述根据多个所述重叠区域确定目标车辆投放区域之后，所述方法还包括：

当所述目标车辆投放区域周围预设范围内存在已经投入使用的车辆投放区域时，检测所述已经投入使用的车辆投放区域的地理范围与所述目标车辆投放区域的地理范围是否一致；

若不一致，则利用所述目标车辆投放区域替换所述已经投入使用的车辆投放区域。

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

当所述目标车辆投放区域内周围预设范围内不存在已经投入使用的车辆投放区域时，生成并向车辆投放人员的终端发送投放区域新增消息，所述投放区域新增消息用于指示所述目标区域内新增了车辆投放区域，所述投放区域新增消息包括所述目标车辆投放区域的位置。

12.根据权利要求1所述的方法，其特征在于，所述获取各所述候选投放区域与非机动车道的重叠区域，包括：

获取所述目标区域的道路网图像；

根据各所述候选投放区域在所述道路网图像中的位置获取各所述候选投放区域与非机动车道的重叠区域。

13.一种车辆投放区域确定装置，其特征在于，所述装置包括：

获取模块，用于获取目标区域内的多个历史车辆租赁位置；

第一确定模块，用于根据所述多个历史车辆租赁位置，在所述目标区域内确定多个候选投放区域，每个所述候选投放区域包括的历史车辆租赁位置之间的距离小于预设距离阈值；

第二确定模块，用于获取各所述候选投放区域与非机动车道的重叠区域，根据多个所述重叠区域确定目标车辆投放区域。

14.根据权利要求13所述的装置，其特征在于，所述第二确定模块包括：

第一获取单元，用于从多个所述重叠区域中获取第一重叠区域，所述第一重叠区域的面积大于等于第一面积阈值；

第一确定单元，还用于将所述第一重叠区域作为所述目标车辆投放区域。

15.根据权利要求13所述的装置，其特征在于，所述第二确定模块包括：

第二获取单元，用于从多个所述重叠区域中获取多个第二重叠区域，所述第二重叠区域的面积小于第二面积阈值，且大于第三面积阈值；

第一扩展单元，用于对各所述第二重叠区域进行扩展处理，得到多个第一扩展区域；

第二确定单元，用于根据各所述第一扩展区域确定所述目标车辆投放区域。

16.根据权利要求15所述的装置，其特征在于，所述第二确定单元包括：

第一获取子单元，用于从各所述第一扩展区域中获取目标第一扩展区域，所述目标第一扩展区域与除所述目标第一扩展区域包括的第二重叠区域以外的任一第二重叠区域相交；

第一确定子单元，用于根据所述目标第一扩展区域以及与所述目标第一扩展区域相交的第二重叠区域确定所述目标车辆投放区域。

17.根据权利要求13所述的装置，其特征在于，所述装置还包括：

第二扩展模块，用于对所述目标车辆投放区域进行扩展处理，得到第二扩展区域；

投放数量确定模块，用于将所述第二扩展区域在历史上停放车辆的最大数量，作为所述目标车辆投放区域的车辆投放数量。

18.根据权利要求13所述的装置，其特征在于，所述获取模块包括：

第三获取单元，用于获取所述目标区域内的多个历史租赁订单信息，所述多个历史租赁订单信息包括第一订单信息和第二订单信息，所述第一订单信息是在用户成功租赁车辆时生成的，所述第二订单信息是在用户触发租赁指令但并未成功租赁车辆时生成的，各所述历史租赁订单信息包括订单生成时的地理位置；

第四获取单元，用于根据各所述历史租赁订单信息，获取所述目标区域内的所述多个历史车辆租赁位置。

19.根据权利要求18所述的装置，其特征在于，所述第四获取单元还包括：

第二获取子单元，用于将一部分所述第二订单信息包括的地理位置和各所述第一订单信息包括的地理位置作为所述历史车辆租赁位置。

20.根据权利要求13所述的装置，其特征在于，所述第一确定模块包括：

聚类单元，用于对所述多个历史车辆租赁位置进行聚类，得到多个位置类，各所述位置类包括的历史车辆租赁位置之间的距离小于预设距离阈值；

生成单元，用于对于各所述位置类，生成能够包围所述位置类中各历史车辆租赁位置的非凸的轮廓区域；

第三确定单元，用于根据所述轮廓区域确定所述多个候选投放区域。

21.根据权利要求20所述的装置，其特征在于，所述第三确定单元包括：

第二确定子单元，用于将所述多个轮廓区域中包含的历史车辆租赁位置的个数大于等于预设个数阈值的轮廓区域作为所述候选投放区域。

22.根据权利要求13所述的装置，其特征在于，所述装置还包括：

检测模块，用于当所述目标车辆投放区域周围预设范围内存在已经投入使用的车辆投放区域时，检测所述已经投入使用的车辆投放区域的地理范围与所述目标车辆投放区域的地理范围是否一致；

替换模块，用于若不一致，则利用所述目标车辆投放区域替换所述已经投入使用的车辆投放区域。

23.根据权利要求13所述的装置，其特征在于，所述装置还包括：

消息生成模块，用于当所述目标车辆投放区域内周围预设范围内不存在已经投入使用的车辆投放区域时，生成并向车辆投放人员的终端发送投放区域新增消息，所述投放区域新增消息用于指示所述目标区域内新增了车辆投放区域，所述投放区域新增消息包括所述目标车辆投放区域的位置。

24.根据权利要求13所述的装置，其特征在于，所述第二确定模块还包括：

第五获取单元，用于获取所述目标区域的道路网图像；

第四确定单元，用于根据各所述候选投放区域在所述道路网图像中的位置获取各所述候选投放区域与非机动车道的重叠区域。

25.一种服务器，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至12中任一项所述的方法的步骤。

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

Images