CN113496334A - 一种站点选择的方法和装置 - Google Patents

Abstract

本发明公开了一种站点选择的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取待选择站点的路区，以及路区之间的邻接关系，其中，路区是站点内的最小配送单元；使用站点选择模型进行站点选择以得到第一选择结果，第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；对每个选择的站点对应的路区集合，基于路区之间的邻接关系对路区集合进行路区之间的连通性判断；若判断结果均为连通，则将第一选择结果作为站点选择结果。该实施方式能够基于路区间的连通性来进行站点选择，避免了选择的站点的覆盖范围存在“飞地”现象，极大地提升了站点的运营和管理效率。

Description

一种站点选择的方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种站点选择的方法和装置。

背景技术

随着物流配送站点订单规模的增长，站点(指专门设置的工作点)对订单的处理能力逐渐趋于饱和。订单规模超过站点的处理能力上限后会对用户订单履约时效造成影响，因此需要对原站点配送范围进行调整划分并新建站点。一般情况下，是将一个站点配送范围进行拆分或将多个站点的配送范围组合拆分等，其本质上是要为这些配送范围进行站点选择。目前，站点配送范围调整及建站选址主要依赖于站点运营人员的工作经验，或者构造单量均衡等目标的运筹模型来求解。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

根据站点配送范围拆分新站点以及建站选址目前主要依赖于站点运营人员的经验，但经验存在局限性，且不太科学合理；同时目前的运筹模型也仅是根据单量均衡来进行配送范围调整及建站选址的，也没有考虑到站点的各个路区之间的连通情况，可能会造成选择的站点的覆盖范围存在“飞地”现象。

发明内容

有鉴于此，本发明实施例提供一种站点选择的方法和装置，能够基于路区间的连通性来进行站点选择，避免了选择的站点的覆盖范围存在“飞地”现象，更便于进行站点管理，以及站点内部的订单分配，极大地提升了站点的运营和管理效率，且为站点的再次拆分和选择打下了良好基础；同时解决了依赖于站点运营人员的经验进行站点选择时存在的不太科学合理的问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种站点选择的方法。

一种站点选择的方法，包括：获取待选择站点的路区，以及路区之间的邻接关系，其中，路区是站点内的最小配送单元；使用站点选择模型进行站点选择以得到第一选择结果，所述第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；对每个选择的站点对应的路区集合，基于所述路区之间的邻接关系对所述路区集合进行路区之间的连通性判断；若判断结果均为连通，则将所述第一选择结果作为站点选择结果。

可选地，还包括：若判断结果中有不连通，则将所述第一选择结果作为约束条件添加到所述站点选择模型中以更新所述站点选择模型，并使用更新后的站点选择模型重新进行站点选择及连通性判断；重复执行以上步骤，直至所述判断结果均为连通。

可选地，所述路区之间的邻接关系是通过以下方式得到的：将待选择站点的每个路区的分界线分别映射到基于经纬度的地理空间上以建立每个路区对应的像素矩阵；根据每个路区对应的像素矩阵，通过图像膨胀方法得到每个路区的邻接路区以生成所述路区之间的邻接关系。

可选地，通过图像膨胀方法得到每个路区的邻接路区包括：根据每个路区对应的像素矩阵得到每个像素点对应的路区标签；对于每个路区，通过图像膨胀方法，使用卷积核对所述路区的像素矩阵进行膨胀处理，以得到所述路区的像素矩阵的膨胀矩阵；获取所述膨胀矩阵与所述待选择站点的除所述路区外的每个其他路区的相交像素点个数；将相交像素点个数大于设定阈值的路区确定为所述路区的邻接路区。

可选地，所述站点选择模型是基于选择的站点到路区的距离及单量加权和最小的目标建立的。

可选地，在使用站点选择模型进行站点选择之前，还包括：获取每个路区的单量和设定的候选站点到每个路区的距离。

可选地，所述候选站点到每个路区的距离通过以下方式得到：基于每个路区的各订单的位置获得每个路区的单量重心点坐标；根据候选站点的位置与每个路区的单量重心点坐标计算候选站点到每个路区的距离。

根据本发明实施例的另一方面，提供了一种站点选择的装置。

一种站点选择的装置，包括：数据获取模块，用于获取待选择站点的路区，以及路区之间的邻接关系，其中，路区是站点内的最小配送单元；第一选择模块，用于使用站点选择模型进行站点选择以得到第一选择结果，所述第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；连通判断模块，用于对每个选择的站点对应的路区集合，基于所述路区之间的邻接关系对所述路区集合进行路区之间的连通性判断；结果确定模块，用于若判断结果均为连通，则将所述第一选择结果作为站点选择结果。

可选地，还包括模型更新模块，用于：若判断结果中有不连通，则将所述第一选择结果作为约束条件添加到所述站点选择模型中以更新所述站点选择模型，并使用更新后的站点选择模型重新进行站点选择及连通性判断；重复执行以上步骤，直至所述判断结果均为连通。

可选地，所述路区之间的邻接关系是通过以下方式得到的：将待选择站点的每个路区的分界线分别映射到基于经纬度的地理空间上以建立每个路区对应的像素矩阵；根据每个路区对应的像素矩阵，通过图像膨胀方法得到每个路区的邻接路区以生成所述路区之间的邻接关系。

可选地，所述站点选择模型是基于选择的站点到路区的距离及单量加权和最小的目标建立的。

根据本发明实施例的又一方面，提供了一种站点选择的电子设备。

一种站点选择的电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例所提供的站点选择的方法。

根据本发明实施例的再一方面，提供了一种计算机可读介质。

一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例所提供的站点选择的方法。

上述发明中的一个实施例具有如下优点或有益效果：通过获取待选择站点的路区，以及路区之间的邻接关系；使用站点选择模型进行站点选择以得到第一选择结果，第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；对每个选择的站点对应的路区集合，基于路区之间的邻接关系对路区集合进行路区之间的连通性判断；若判断结果均为连通，则将第一选择结果作为站点选择结果，实现了基于路区间的连通性来进行站点选择，避免了选择的站点的覆盖范围存在“飞地”现象，更便于进行站点管理，以及站点内部的订单分配，极大地提升了站点的运营和管理效率，且为站点的再次拆分和选择打下了良好基础；同时解决了依赖于站点运营人员的经验进行站点选择时存在的不太科学合理的问题。本发明综合考虑了站点配送范围内路区间的连通关系、建站选址候选点与各路区距离、站点的单量均衡等因素进行站点划分及选址，实现了基于选择的站点到路区的距离及单量加权和最小，且路区之间相互连通的目标来实现站点选择，可以更快速、科学地进行站点选择。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是本发明实施例的“飞地”示意图；

图2是根据本发明实施例的站点选择的方法的主要步骤示意图；

图3是本发明实施例的站点选择系统的实现原理示意图；

图4是本发明实施例的某区域内各路区分界示意图；

图5是本发明实施例的某区域内各路区的范围示意图；

图6是本发明实施例的站点选择结果示意图；

图7是根据本发明实施例的站点选择的装置的主要模块示意图；

图8是本发明实施例可以应用于其中的示例性系统架构图；

图9是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

现有技术中，在根据站点配送范围选择新站点以及建站选址时，无论是依赖于站点运营人员的经验还是基于目前的运筹模型，都没有考虑路区之间的连通性，因此，可能会造成选择站点的覆盖范围存在“飞地”现象。在本发明的实施例中，路区指的是站点内的最小配送单元，是根据交通道路、小区围栏等形成的，例如：一个小区、一座办公楼等。在为配送员分配配送区域时，将以路区为基本单位。“飞地”是一种特殊的人文地理现象，指隶属于某一行政区管辖但不与本区毗连的土地。如图1所示，是本发明实施例的“飞地”示意图，图中通过黑实线将双黑线包围的区域划分成左上部分区域和右下部分区域，其中，以小黑块儿标识的路区相对于左上部分区域来说即为“飞地”。在本发明的实施例中，站点均指的是配送站点，其中，站点指的是专门设置的工作点。每个站点都对应有其配送区域，这些配送区域以路区为基本单位。

为了解决现有技术中存在的上述技术问题，本发明提供了一种站点选择的方法和装置，基于配送范围进行站点选择和建站选址，考虑了站点配送范围内路区之间的连通关系、建站选址候选站点与各路区距离、站点的单量均衡等对站点配送范围进行站点选择及选址推荐。首先将路区的分界线(例如：小区围栏)映射到基于经纬度的地理空间获得路区的像素矩阵，通过图像膨胀方法查找路区的邻接路区矩阵。然后基于待选择站点的路区数据、此次选择的候选站点数据等构造站点到路区距离及单量加权最小的站点选择模型，对站点进行覆盖范围划分及选择站点选址推荐。同时依赖于路区的邻接路区矩阵判断划分及选址结果中路区的连通性，将不满足连通性的结果作为约束条件添加到站点选择模型中迭代计算，最终得到满足目标要求的站点选择结果。

图2是根据本发明实施例的站点选择的方法的主要步骤示意图。如图2所示，本发明实施例的站点选择的方法主要包括如下的步骤S201至步骤S204。

步骤S201：获取待选择站点的路区，以及路区之间的邻接关系，其中，路区是站点内的最小配送单元；

步骤S202：使用站点选择模型进行站点选择以得到第一选择结果，第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；

步骤S203：对每个选择的站点对应的路区集合，基于路区之间的邻接关系对路区集合进行路区之间的连通性判断；

步骤S204：若判断结果均为连通，则将第一选择结果作为站点选择结果。

当需要将一个站点配送范围进行拆分或将多个站点的配送范围组合拆分后再选择新的站点时，原来的每个站点配送范围包括的路区即变成了待选择站点的路区。或者，对于某些新开发的路区，从未对其分配站点，在需要为这些路区选择站点时，这些路区即为待选择站点的路区。

根据本发明实施例的技术方案，站点选择的方法还可以包括：

步骤S205：若判断结果中有不连通，则将第一选择结果作为约束条件添加到站点选择模型中以更新站点选择模型，并使用更新后的站点选择模型重新进行站点选择及连通性判断；

步骤S206：重复执行以上步骤S205，直至判断结果均为连通。

当判断结果中有任一路区集合中的路区之间不连通时，即为判断结果中有不连通，此时的站点选择结果则会出现“飞地”的情况。在本发明的实施例中，将第一选择结果作为约束条件添加到建立的站点选择模型中以更新站点选择模型，可以使得在使用更新后的站点选择模型重新进行站点选择时，不满足连通性的结果被预先排除，使得模型输出的结果满足连通性的可能性大大提高。对于再次进行站点选择得到的第二选择结果，同样需要进行连通性判断。如同步骤S204，若判断结果均为连通，即所有路区集合中的路区之间均连通时，则将该第二选择结果作为站点选择结果；否则，若判断结果中有不连通，则重复执行步骤S205，直至判断结果均为连通，并将判断结果均为连通时的选择结果作为最终的站点选择结果。

根据本发明的一个实施例，路区之间的邻接关系是通过以下方式得到的：

将待选择站点的每个路区的分界线分别映射到基于经纬度的地理空间上以建立每个路区对应的像素矩阵；

根据每个路区对应的像素矩阵，通过图像膨胀方法得到每个路区的邻接路区以生成路区之间的邻接关系。

根据本发明的实施例，通过图像膨胀方法得到每个路区的邻接路区具体可以包括：

根据每个路区对应的像素矩阵得到每个像素点对应的路区标签；

对于每个路区，通过图像膨胀方法，使用卷积核对该路区的像素矩阵进行膨胀处理，以得到该路区的像素矩阵的膨胀矩阵；

获取膨胀矩阵与待选择站点的除该路区外的每个其他路区的相交像素点个数；

将相交像素点个数大于设定阈值的路区确定为该路区的邻接路区。

通过图像膨胀方法来计算每个路区的邻接路区，可以方便、快速、准确地得到各个路区之间是否相邻，以便更好地判断站点选择的结果是否满足连通性。其中，当选择的某站点对应的路区集合中，路区之间都相邻时，即认为此路区集合满足连通性，不存在“飞地”现象。

在本发明的实施例中，站点选择模型是基于选择的站点到路区的距离及单量加权和最小的目标建立的。

根据本发明的一个实施例，在使用站点选择模型进行站点选择之前，还包括：获取每个路区的单量和设定的候选站点到每个路区的距离。

在本发明的实施例中，候选站点到每个路区的距离通过以下方式得到：

基于每个路区的各订单的位置获得每个路区的单量重心点坐标；

根据候选站点的位置与每个路区的单量重心点坐标计算候选站点到每个路区的距离。

下面结合具体实施例介绍本发明的技术方案。在本发明的实施例中，以将一个现有的配送站点进行拆分为多个新的配送站点(即：站点拆分)，并进行新的配送站点的选址为例来介绍本发明的站点选择方法的实现过程。

图3是本发明实施例的站点选择系统的实现原理示意图。图4是本发明实施例的某区域内各路区分界示意图；图5是本发明实施例的某区域内各路区的范围示意图；图6是本发明实施例的站点选择结果示意图。

如图3所示，本发明的实施例中，站点选择系统主要由3个模块组成：数据存储模块、路区邻接判断模块和站点拆分及选址模块。下面分别介绍这3个模块的功能。

模块一：数据存储模块，在数据仓库存储了进行站点选择的基础数据，具体如下：

1、站点列表和每个站点所对应的路区集合，以及路区分界线(如：小区围栏数据等)，如图4中，黑线所包围的区域即为一个站点所对应的区域，在该站点区域内，各个区域边框即为路区分界线；

2、每个路区内的订单数据，包含订单号、订单位置等，其中，订单位置在表示时，结合地图数据，可以以经纬度的形式表示。

模块二：路区邻接判断模块，基于路区分界线的邻接路区查找，通过图像膨胀方法查找每个路区的邻接路区。具体如下：

1、将待拆分站点的每个路区的分界线分别映射到基于经纬度的地理空间上，获得每个路区对应的表示其范围的像素矩阵，该矩阵内每个元素标记为路区的标签ID。如图5所示，其示出了将图4所示的实施例中的站点包括的各个路区的分界线映射到基于经纬度的地理空间(横轴113.15-113.22，纵轴23.01-23.07范围的矩形区域)后，得到的每个路区对应的坐标范围，且以路区的标签ID(如图5中的1、6、23、28等)作为每个路区包括的像素点对应的路区标签；

2、通过图像膨胀方法对每个路区的像素矩阵进行扩张，查找与膨胀扩张后的矩阵存在相交区域的其他路区作为邻接路区：

(1)根据获得的所有路区的像素矩阵得到每个像素点对应的路区标签；

(2)通过图像膨胀方法，使用卷积核B单独对每个路区的像素矩阵A进行膨胀处理，此时该站点包括的其他路区的像素点对应的路区标签置为0。通过将卷积核B与像素矩阵A进行卷积计算，扫描像素矩阵A中的每一个像素点。若该像素点卷积和大于0，则该像素点的路区标签置为像素矩阵A对应的路区的标签，否则保持0值不变。最终得到像素矩阵A的膨胀矩阵A^*；

(3)查找矩阵A^*与(1)中每个其他路区的相交像素点集合，若相交像素点个数大于设定阈值则该其他路区判断为像素矩阵A对应的路区的邻接路区；

(4)最终获得所有路区的邻接路区矩阵S。

模块三：站点拆分及选址模块，其中，候选站点位置、待选择站点数Z、站点单量范围(通过单量范围调整站点间的单量均衡)等参数通过用户在系统中配置获得。本发明的实施例中，站点拆分及选址实现过程如下：

1、基于路区内各订单经纬度获得每个路区的单量重心点坐标，以及每个路区的单量C_j(j＝1,2,…,M)；

2、通过站点候选点k(k＝1,…,n)的位置与路区j的单量重心点坐标计算每个候选点到每个路区的距离d_kj；

3、站点拆分及选址：

步骤一、建立站点选择模型，并计算站点选择结果：

目标：拆分后选择的新站点到路区的距离及单量加权和最小

目标函数：

约束条件：

x_k∈{1，0}(若第k个候选点被选择为站点则为1，否则为0) (1)；

y_kj∈{1，0}(第k个候选站点覆盖第j个路区为1，否则0) (2)；

(每个路区只能由一个站点覆盖) (3)；

(候选站点总数为待选择站点数Z) (4)；

(第k个站点的单量范围在站点单量α与β之间) (5)；

通过该站点选择模型可获得选择的站点及每个站点对应的路区集合R；

步骤二、站点的选择结果连通性判断：

根据模块二中获得的所有路区的邻接路区矩阵S对步骤一中得到的每个路区集合R进行路区间的连通判断，若路区集合R中的所有路区都有邻接路区，则路区集合R的路区间是连通的。邻接路区矩阵S中的第i行为第i个路区与所有路区的邻接关系，若第i个路区与第j个路区相邻则S_ij等于1，否则为0(其中，S_ii＝0)。对站点的选择结果的连通性判断过程具体如下：

1、针对站点内路区集合R的某个路区m，对R内所有路区i依次进行遍历，若

表示路区m与R内所有路区连通；

2、重复执行上一个步骤对R内所有路区进行判断，若某一路区与其他路区不连通则迭代终止，该路区集合R不满足连通条件，该选择结果不满足连通条件；

3、若选择结果不满足连通条件，将此选择结果(选择的站点及每个站点对应的路区集合R)当作约束条件添加到步骤一的站点选择模型中，然后运行添加了约束条件的模型，并获得此次选择结果；

4、根据前面的3个步骤对此次选择结果进行连通性判断，若选择结果满足连通性，则将该满足连通性的选择结果作为最终的站点选择结果，否则，跳转至步骤3。

图7是根据本发明实施例的站点选择的装置的主要模块示意图。如图7所示，本发明实施例的站点选择的装置700主要包括数据获取模块701、第一选择模块702、连通判断模块703和结果确定模块704。

数据获取模块701，用于获取待选择站点的路区，以及路区之间的邻接关系，其中，路区是站点内的最小配送单元；

第一选择模块702，用于使用站点选择模型进行站点选择以得到第一选择结果，所述第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；

连通判断模块703，用于对每个选择的站点对应的路区集合，基于所述路区之间的邻接关系对所述路区集合进行路区之间的连通性判断；

结果确定模块704，用于若判断结果均为连通，则将所述第一选择结果作为站点选择结果。

根据本发明的一个实施例，站点选择的装置700还可以包括模型更新模块(图中未示出)，用于：

若判断结果中有不连通，则将所述第一选择结果作为约束条件添加到所述站点选择模型中以更新所述站点选择模型，并使用更新后的站点选择模型重新进行站点选择及连通性判断；

重复执行以上步骤，直至所述判断结果均为连通。

根据本发明的另一个实施例，所述路区之间的邻接关系是通过以下方式得到的：

将待选择站点的每个路区的分界线分别映射到基于经纬度的地理空间上以建立每个路区对应的像素矩阵；

根据每个路区对应的像素矩阵，通过图像膨胀方法得到每个路区的邻接路区以生成所述路区之间的邻接关系。

根据本发明的又一个实施例，通过图像膨胀方法得到每个路区的邻接路区包括：

根据每个路区对应的像素矩阵得到每个像素点对应的路区标签；

对于每个路区，通过图像膨胀方法，使用卷积核对所述路区的像素矩阵进行膨胀处理，以得到所述路区的像素矩阵的膨胀矩阵；

获取所述膨胀矩阵与所述待选择站点的除所述路区外的每个其他路区的相交像素点个数；

将相交像素点个数大于设定阈值的路区确定为所述路区的邻接路区。

根据本发明的又一个实施例，所述站点选择模型是基于选择的站点到路区的距离及单量加权和最小的目标建立的。

根据本发明的又一个实施例，站点选择的装置700还包括选择准备模块(图中未示出)，用于：

在使用站点选择模型进行站点选择之前，获取每个路区的单量和设定的候选站点到每个路区的距离。

根据本发明的再一个实施例，所述候选站点到每个路区的距离通过以下方式得到：

基于每个路区的各订单的位置获得每个路区的单量重心点坐标；

根据候选站点的位置与每个路区的单量重心点坐标计算候选站点到每个路区的距离。

根据本发明实施例的技术方案，通过获取待选择站点的路区，以及路区之间的邻接关系；使用站点选择模型进行站点选择以得到第一选择结果，第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；对每个选择的站点对应的路区集合，基于路区之间的邻接关系对路区集合进行路区之间的连通性判断；若判断结果均为连通，则将第一选择结果作为站点选择结果，实现了基于路区间的连通性来进行站点选择，避免了选择的站点的覆盖范围存在“飞地”现象，更便于进行站点管理，以及站点内部的订单分配，极大地提升了站点的运营和管理效率，且为站点的再次拆分和选择打下了良好基础；同时解决了依赖于站点运营人员的经验进行站点选择时存在的不太科学合理的问题。本发明综合考虑了站点配送范围内路区间的连通关系、建站选址候选点与各路区距离、站点的单量均衡等因素进行站点划分及选址，实现了基于选择的站点到路区的距离及单量加权和最小，且路区之间相互连通的目标来实现站点选择，可以更快速、科学地进行站点选择。

图8示出了可以应用本发明实施例的站点选择的方法或站点选择的装置的示例性系统架构800。

如图8所示，系统架构800可以包括终端设备801、802、803，网络804和服务器805。网络804用以在终端设备801、802、803和服务器805之间提供通信链路的介质。网络804可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备801、802、803通过网络804与服务器805交互，以接收或发送消息等。终端设备801、802、803上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备801、802、803可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器805可以是提供各种服务的服务器，例如对用户利用终端设备801、802、803所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的站点选择的方法一般由服务器805执行，相应地，站点选择的装置一般设置于服务器805中。

应该理解，图8中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图9，其示出了适于用来实现本发明实施例的终端设备或服务器的计算机系统900的结构示意图。图9示出的终端设备或服务器仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图9所示，计算机系统900包括中央处理单元(CPU)901，其可以根据存储在只读存储器(ROM)902中的程序或者从存储部分908加载到随机访问存储器(RAM)903中的程序而执行各种适当的动作和处理。在RAM 903中，还存储有系统900操作所需的各种程序和数据。CPU 901、ROM 902以及RAM 903通过总线904彼此相连。输入/输出(I/O)接口905也连接至总线904。

以下部件连接至I/O接口905：包括键盘、鼠标等的输入部分906；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分907；包括硬盘等的存储部分908；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分909。通信部分909经由诸如因特网的网络执行通信处理。驱动器910也根据需要连接至I/O接口905。可拆卸介质911，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器910上，以便于从其上读出的计算机程序根据需要被安装入存储部分908。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分909从网络上被下载和安装，和/或从可拆卸介质911被安装。在该计算机程序被中央处理单元(CPU)901执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，可以描述为：一种处理器包括数据获取模块、第一选择模块、连通判断模块和结果确定模块。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定，例如，数据获取模块还可以被描述为“用于获取待选择站点的路区，以及路区之间的邻接关系的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：获取待选择站点的路区，以及路区之间的邻接关系，其中，路区是站点内的最小配送单元；使用站点选择模型进行站点选择以得到第一选择结果，所述第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；对每个选择的站点对应的路区集合，基于所述路区之间的邻接关系对所述路区集合进行路区之间的连通性判断；若判断结果均为连通，则将所述第一选择结果作为站点选择结果。

根据本发明实施例的技术方案，通过获取待选择站点的路区，以及路区之间的邻接关系；使用站点选择模型进行站点选择以得到第一选择结果，第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；对每个选择的站点对应的路区集合，基于路区之间的邻接关系对路区集合进行路区之间的连通性判断；若判断结果均为连通，则将第一选择结果作为站点选择结果，实现了基于路区间的连通性来进行站点选择，避免了选择的站点的覆盖范围存在“飞地”现象，更便于进行站点管理，以及站点内部的订单分配，极大地提升了站点的运营和管理效率，且为站点的再次拆分和选择打下了良好基础；同时解决了依赖于站点运营人员的经验进行站点选择时存在的不太科学合理的问题。本发明综合考虑了站点配送范围内路区间的连通关系、建站选址候选点与各路区距离、站点的单量均衡等因素进行站点划分及选址，实现了基于选择的站点到路区的距离及单量加权和最小，且路区之间相互连通的目标来实现站点选择，可以更快速、科学地进行站点选择。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (13)

1.一种站点选择的方法，其特征在于，包括：

获取待选择站点的路区，以及路区之间的邻接关系，其中，路区是站点内的最小配送单元；

使用站点选择模型进行站点选择以得到第一选择结果，所述第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；

对每个选择的站点对应的路区集合，基于所述路区之间的邻接关系对所述路区集合进行路区之间的连通性判断；

若判断结果均为连通，则将所述第一选择结果作为站点选择结果。

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

若判断结果中有不连通，则将所述第一选择结果作为约束条件添加到所述站点选择模型中以更新所述站点选择模型，并使用更新后的站点选择模型重新进行站点选择及连通性判断；

重复执行以上步骤，直至所述判断结果均为连通。

3.根据权利要求1所述的方法，其特征在于，所述路区之间的邻接关系是通过以下方式得到的：

将待选择站点的每个路区的分界线分别映射到基于经纬度的地理空间上以建立每个路区对应的像素矩阵；

根据每个路区对应的像素矩阵，通过图像膨胀方法得到每个路区的邻接路区以生成所述路区之间的邻接关系。

4.根据权利要求3所述的方法，其特征在于，通过图像膨胀方法得到每个路区的邻接路区包括：

根据每个路区对应的像素矩阵得到每个像素点对应的路区标签；

对于每个路区，通过图像膨胀方法，使用卷积核对所述路区的像素矩阵进行膨胀处理，以得到所述路区的像素矩阵的膨胀矩阵；

获取所述膨胀矩阵与所述待选择站点的除所述路区外的每个其他路区的相交像素点个数；

将相交像素点个数大于设定阈值的路区确定为所述路区的邻接路区。

5.根据权利要求1所述的方法，其特征在于，所述站点选择模型是基于选择的站点到路区的距离及单量加权和最小的目标建立的。

6.根据权利要求5所述的方法，其特征在于，在使用站点选择模型进行站点选择之前，还包括：

获取每个路区的单量和设定的候选站点到每个路区的距离。

7.根据权利要求6所述的方法，其特征在于，所述候选站点到每个路区的距离通过以下方式得到：

基于每个路区的各订单的位置获得每个路区的单量重心点坐标；

根据候选站点的位置与每个路区的单量重心点坐标计算候选站点到每个路区的距离。

8.一种站点选择的装置，其特征在于，包括：

数据获取模块，用于获取待选择站点的路区，以及路区之间的邻接关系，其中，路区是站点内的最小配送单元；

第一选择模块，用于使用站点选择模型进行站点选择以得到第一选择结果，所述第一选择结果包括选择的站点位置及每个选择的站点对应的路区集合；

连通判断模块，用于对每个选择的站点对应的路区集合，基于所述路区之间的邻接关系对所述路区集合进行路区之间的连通性判断；

结果确定模块，用于若判断结果均为连通，则将所述第一选择结果作为站点选择结果。

9.根据权利要求8所述的装置，其特征在于，还包括模型更新模块，用于：

若判断结果中有不连通，则将所述第一选择结果作为约束条件添加到所述站点选择模型中以更新所述站点选择模型，并使用更新后的站点选择模型重新进行站点选择及连通性判断；

重复执行以上步骤，直至所述判断结果均为连通。

10.根据权利要求8所述的装置，其特征在于，所述路区之间的邻接关系是通过以下方式得到的：

将待选择站点的每个路区的分界线分别映射到基于经纬度的地理空间上以建立每个路区对应的像素矩阵；

根据每个路区对应的像素矩阵，通过图像膨胀方法得到每个路区的邻接路区以生成所述路区之间的邻接关系。

11.根据权利要求8所述的装置，其特征在于，所述站点选择模型是基于选择的站点到路区的距离及单量加权和最小的目标建立的。

12.一种站点选择的电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

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

Images