CN103020790A

CN103020790A - 一种预分拣订单的方法和装置

Info

Publication number: CN103020790A
Application number: CN2012104232225A
Authority: CN
Inventors: 王玉栋; 胡奇
Original assignee: Beijing Jingdong Century Trading Co Ltd
Current assignee: Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date: 2012-10-30
Filing date: 2012-10-30
Publication date: 2013-04-03
Anticipated expiration: 2032-10-30
Also published as: CN103020790B

Abstract

本发明提供一种预分拣订单的方法和装置，能够提高预分拣订单时地址匹配的效率和成功率，并提高人工维护效率以及降低预分拣出错率。该方法包括：根据订单的客户地址所在的地理位置和所述客户地址所在预设区域内的多个配送站的配送区域，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站；将所述订单分拣到选定的配送站。

Description

一种预分拣订单的方法和装置

技术领域

本发明涉及，特别地涉及一种预分拣订单的方法和装置。

背景技术

在物流领域的生产活动中，预分拣用于将订单根据地址预分配到配送站，由于订单数量大、地址范围广格式多样、配送站配送区域也在不断变化，按订单地址获取配送站时就需要快速准确的定位配送站，以便提高配送的效率和准确率。

现有预分拣方法中，记录配送站和地址的对应关系，每个配送站都对应多个地址。收到订单后，如果订单地址与记录的地址相匹配即完全一致，则将该订单分拣到该地址对应的配送站。图1是根据现有技术中的预分拣订单的基本流程的示意图，参考图1，在实际中采取全地址匹配结合人工调度，订单地址和已记录地址的整个地址串完全匹配才认为配送站存在（步骤A）从而匹配成功。在该方法中对于第一次遇到的地址，由人工将订单按地址分拣到对应配送站并记录下地址和配送站对应关系；对于重复遇到的地址，因为已经记录其对应的配送站，所以由已记录的地址和配送站对应关系，分拣到对应配送站。

按照现有技术中的做法，需要记录每一个不同的地址，数据量特别大，而且订单地址要和已记录地址完全匹配，这些都造成了匹配效率低；并且现有技术的做法存在匹配成功率低的问题，例如同一小区不同单元的地址不能匹配。另外当配送站配送区域变化时，需人工维护配送站和地址的对应关系，由于数据量特别大，所以人工维护效率极低且出错概率较大，造成对应关系错误，从而导致预分拣错误率高。

发明内容

有鉴于此，本发明提供一种预分拣订单的方法和装置，能够提高预分拣订单时地址匹配的效率和成功率，并提高人工维护效率以及降低预分拣出错率。

为实现上述目的，根据本发明的一个方面，提出了一种预分拣订单的方法和装置。

本发明的预分拣订单的方法包括：根据订单的客户地址所在的地理位置和所述客户地址所在预设区域内的多个配送站的配送区域，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站；将所述订单分拣到选定的配送站。

可选地，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站的步骤包括：从所述多个配送站中选择与所述客户地址的距离小于预设值的多个配送站；在选择的多个配送站中，将配送区域包含所述客户地址并且到所述客户地址的路径的长度最短的配送站作为选定的配送站。

可选地，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站的步骤包括：从所述多个配送站中选择配送区域包含所述客户地址的配送站，在选择出的配送站为多个的情况下，将其中的配送区域包含所述客户地址并且到所述客户地址的路径的长度最短的配送站作为选定的配送站。

可选地，所述客户地址所在预设区域为所述客户地址所在的预选的行政区域。

可选地，所述客户地址所在的地理位置为所述客户地址的经纬度坐标。

可选地，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站的步骤之前，所述方法还包括：设置各个配送站的配送区域的边界，其中配送区域包含配送站并且其边界构成封闭区域。

根据本发明另一方面，提供了一种预分拣订单的装置。

本发明的预分拣订单的装置包括：选择模块，用于根据订单的客户地址所在的地理位置和所述客户地址所在预设区域内的多个配送站的配送区域，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站；分拣模块，用于将所述订单分拣到选定的配送站。

可选地，所述选择模块还用于：从所述多个配送站中选择与所述客户地址的距离小于预设值的多个配送站；在选择的多个配送站中，将配送区域包含所述客户地址并且到所述客户地址的路径的长度最短的配送站作为选定的配送站。

可选地，所述选择模块还用于：从所述多个配送站中选择配送区域包含所述客户地址的配送站，在选择出的配送站为多个的情况下，将其中的配送区域包含所述客户地址并且到所述客户地址的路径的长度最短的配送站作为选定的配送站。

可选地，还包括设置模块，用于设置各个配送站的配送区域的边界，其中配送区域包含配送站并且其边界构成封闭区域。

根据本发明的技术方案，从客户地址所在预设区域内的多个配送站中选择到该客户地址路径最短并且配送区域包含该客户地址的配送站，从而不需维护大量的配送站和地址之间的对应关系，每个配送站只需维护一个地图上的配送区域，人工维护效率高并且预分拣出错概率小。同时由于是按地址坐标将客户地址和配送站进行匹配，所以匹配效率和匹配成功率都比较高。

附图说明

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

图1是根据现有技术中的预分拣订单的基本流程的示意图；

图2是根据本发明实施例的预分拣订单的方法的示意图；

图3是根据本发明实施例的在地图设置配送区域的示意图

图4是根据本发明实施例的预分拣订单的装置的基本结构的示意图。

具体实施方式

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

图2是根据本发明实施例的预分拣订单的方法的示意图。如图2所示，本发明实施例的预分拣订单的方法主要包括如下的步骤S21和步骤S22。

步骤S21：根据订单的客户地址所在的地理位置和客户地址所在预设区域内的多个配送站的配送区域，选定该多个配送站中到该客户地址路径最短并且配送区域包含该客户地址的配送站。本步骤中，客户地址所在预设区域一般是按现有的行政区划来设定，例如一个县或一个市。

步骤S22：将订单分拣到选定的配送站。上述步骤可以基于地理信息系统GIS（Geographic Information System）来实现。客户地址所在的地理位置可以用客户地址的经纬度坐标来标识。基于GIS可以在步骤S11之前，事先设置各个配送站的配送区域的边界，其中配送区域包含配送站并且其边界构成封闭区域。

在步骤S21中，第一种具体方式是先选择较近的配送站，再考察该配送站的配送区域是否包含客户地址，即，首先从客户地址所在预设区域内的多个配送站中选择与客户地址的距离小于预设值的多个配送站，然后在选择的多个配送站中，将配送区域包含该客户地址并且到该客户地址的路径的长度最短的配送站作为选定的配送站。

在步骤S21中的第二种具体方式是先确定客户地址在哪些配送站的配送区域内，然后从中选择到客户地址较方便的配送站，即先从客户地址所在预设区域内的多个配送站中选择配送区域包含该客户地址的配送站，在选择出的配送站为多个的情况下，将其中的配送区域包含该客户地址并且到该客户地址的路径的长度最短的配送站作为选定的配送站。

以上的具体方式中，是以路径最短作为选择配送站的基准。因为送货都是沿道路行进，有时虽然空间距离近但路程较远。以上方式中，需判断配送区域是否包含客户地址。这种判断的计算较为复杂（在后文说明），占用计算机系统资源较多，所以上述第一种方式中的先选择较近的配送站再判断配送区域是否包含客户地址，能够针对较少的配送区域进行判断，有助于节省计算机资源，提高处理效率。

以下举例说明本实施例的预分拣订单的方法在实现中的一种可选的具体方式。

第一步：将配送站的位置和该配送站的配送区域在地图上绘制并记录下来。

首先，在GIS的地图上通过选择省市县可以直接定位到配送站所在县的地图位置，然后可缩放地图比例来精确选取配送站的位置，将配送站的编号、名称、省市县及经纬度保存在数据库表中。其次在GIS的地图上通过选择配送站可以直接定位到配送站所在地图位置，然后缩放地图到适当比例，通过鼠标在地图上按顺序点击的方式来设置一个封闭的区域，即为配送站的配送区域。最后，根据经纬度计算所画区域中每条边界线是否相交，如果相交所画区域则不是封闭区域，需重新画配送区域，否则，将配送站编号、名称、各边界顶点经纬度和画图时的顺序号保存在数据库表中，每个顶点一条记录，即可完整保存配送区域。参见图3，图3是根据本发明实施例的在地图设置配送区域的示意图。在图3中，作为地图的一个局部，地图33中包含一个多边形的配送区域32，该配送区域32中有一个配送站31。

第二步：根据客户订单的具体地址使用GIS中的定位技术得到该地址的经纬度，据此可分析出该地址所在的省市。

第三步：以第二步分析出的省市作为条件过滤第1步的配送站，将不在客户地址所在省市的所有配送站排除在外，这时可取出属于客户省市的配送站列表。然后将符合要求的配送站进行排序，方法是：首先，根据配送站经纬度和客户地址经纬度计算出配送站与客户地址之间的距离（如表1所示），按距离短优先排序（如表2所示）。

表1

配送站	配送站与客户地址之间的距离
		A站	1050
B站	2200
		C站	1400
D站	900............

表2

配送站	配送站与客户地址之间的距离
		D站	900
A站	1050
		C站	1400
B站	2200............

其次，提供一个可配置的相近距离参数，如果多个配送站和客户地址的距离相差小于参数，则通过GIS中路径规划的技术得出配送站到客户的路径，根据路径的长度选取最短路线，然后按配送站和客户地址之间最短路线短优先排序。通过以上方法可以将最适合配送的配送站依次筛选出来，而且可以很好的解决多个配送站的配送区域重叠的情况。

第四步：依次计算客户地址的坐标是否在第三步所筛选配送站的配送区域之中，如果有任何一个配送站存在则分拣成功，否则失败。因为配送站都在配送区域以内，所以通过在地图上将客户地址坐标和配送站坐标相连，比较此连线和配送区域的每条边界线是否相交，计算相交次数，若相交次数为奇数则客户地址在配送区域外，否则在配送区域内。对于凸形的配送区域来说，客户地址若在该配送区域内，则上述的相交次数为0；而对于非凸形的配送区域来说，客户地址若在该配送区域内，则上述的相交次数有可能是2以上的偶数。

计算客户地址坐标和配送站坐标连线是否和配送区域边界线相交的算法如下：

假设客户地址经纬度为（x1，y1），配送站经纬度为（x2，y2），客户地址与配送站的连线为线段AB；根据配送站从数据库中取配送区域数据，由配送区域的顶点经纬度和点击顺序即可得到每条配送区域边界线，边界线为顺序号1-2顶点组成的线、2-3顶点组成的线、…、n-1顶点组成的线（n为最后一个顺序号）；对于其中一条配送区域边界线MN，假设其顶点经纬度为（x3，y3）、（x4，y4）；比较数字区间是否有重叠，若[x1，x2]与[x3，x4]有重叠同时[y1，y2]与[y3，y4]有重叠，那么线段AB和线段MN就相交，否则不相交。

以下对于本发明实施例的预分拣订单的装置做出说明。图4是根据本发明实施例的预分拣订单的装置的基本结构的示意图。如图4所示，预分拣订单的装置40主要包括选择模块41和分拣模块42。

选择模块41用于根据订单的客户地址所在的地理位置和该客户地址所在预设区域内的多个配送站的配送区域，选定该多个配送站中到该客户地址路径最短并且配送区域包含该客户地址的配送站；分拣模块42用于将该订单分拣到选定的配送站。

选择模块41还可用于从客户地址所在预设区域内的多个配送站中选择与客户地址的距离小于预设值的多个配送站；在选择的多个配送站中，将配送区域包含该客户地址并且到该客户地址的路径的长度最短的配送站作为选定的配送站。

选择模块41还可用于从客户地址所在预设区域内的多个配送站中选择配送区域包含该客户地址的配送站，在选择出的配送站为多个的情况下，将其中的配送区域包含该客户地址并且到该客户地址的路径的长度最短的配送站作为选定的配送站。

预分拣订单的装置40还可包括设置模块（图中未示出），用于设置各个配送站的配送区域的边界，其中配送区域包含配送站并且其边界构成封闭区域。

根据本发明实施例的技术方案，从客户地址所在预设区域内的多个配送站中选择到该客户地址路径最短并且配送区域包含该客户地址的配送站，从而不需维护大量的配送站和地址之间的对应关系，每个配送站只需维护一个地图上的配送区域，人工维护效率高并且预分拣出错概率小。同时由于是按地址坐标将客户地址和配送站进行匹配，所以匹配效率和匹配成功率都比较高。

以上结合具体实施例描述了本发明的基本原理，但是，需要指出的是，对本领域的普通技术人员而言，能够理解本发明的方法和设备的全部或者任何步骤或者部件，可以在任何计算装置（包括处理器、存储介质等）或者计算装置的网络中，以硬件、固件、软件或者它们的组合加以实现，这是本领域普通技术人员在阅读了本发明的说明的情况下运用他们的基本编程技能就能实现的。

因此，本发明的目的还可以通过在任何计算装置上运行一个程序或者一组程序来实现。所述计算装置可以是公知的通用装置。因此，本发明的目的也可以仅仅通过提供包含实现所述方法或者装置的程序代码的程序产品来实现。也就是说，这样的程序产品也构成本发明，并且存储有这样的程序产品的存储介质也构成本发明。显然，所述存储介质可以是任何公知的存储介质或者将来开发出的任何存储介质。

还需要指出的是，在本发明的装置和方法中，显然，各部件或各步骤是可以分解和/或重新组合的。这些分解和/或重新组合应视为本发明的等效方案。并且，执行上述系列处理的步骤可以自然地按照说明的顺序按时间顺序执行，但是并不需要一定按照时间顺序执行。某些步骤可以并行或彼此独立地执行。

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

Claims

1.一种预分拣订单的方法，其特征在于，包括：

根据订单的客户地址所在的地理位置和所述客户地址所在预设区域内的多个配送站的配送区域，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站；

将所述订单分拣到选定的配送站。

2.根据权利要求1所述的方法，其特征在于，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站的步骤包括：

从所述多个配送站中选择与所述客户地址的距离小于预设值的多个配送站；

在选择的多个配送站中，将配送区域包含所述客户地址并且到所述客户地址的路径的长度最短的配送站作为选定的配送站。

3.根据权利要求1所述的方法，其特征在于，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站的步骤包括：

从所述多个配送站中选择配送区域包含所述客户地址的配送站，在选择出的配送站为多个的情况下，将其中的配送区域包含所述客户地址并且到所述客户地址的路径的长度最短的配送站作为选定的配送站。

4.根据权利要求1，2或3所述的方法，其特征在于，所述客户地址所在预设区域为所述客户地址所在的预选的行政区域。

5.根据权利要求1，2或3所述的方法，其特征在于，所述客户地址所在的地理位置为所述客户地址的经纬度坐标。

6.根据权利要求1，2或3所述的方法，其特征在于，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站的步骤之前，所述方法还包括：

设置各个配送站的配送区域的边界，其中配送区域包含配送站并且其边界构成封闭区域。

7.一种预分拣订单的装置，其特征在于，包括：

选择模块，用于根据订单的客户地址所在的地理位置和所述客户地址所在预设区域内的多个配送站的配送区域，选定所述多个配送站中到所述客户地址路径最短并且配送区域包含所述客户地址的配送站；

分拣模块，用于将所述订单分拣到选定的配送站。

8.根据权利要求7所述的装置，其特征在于，所述选择模块还用于：

9.根据权利要求7所述的装置，其特征在于，所述选择模块还用于：

10.根据权利要求7，8或9所述的装置，其特征在于，还包括设置模块，用于设置各个配送站的配送区域的边界，其中配送区域包含配送站并且其边界构成封闭区域。