CN111461627A - 快递员派送区域的划分方法、装置、设备及存储介质 - Google Patents
快递员派送区域的划分方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN111461627A CN111461627A CN202010345174.7A CN202010345174A CN111461627A CN 111461627 A CN111461627 A CN 111461627A CN 202010345174 A CN202010345174 A CN 202010345174A CN 111461627 A CN111461627 A CN 111461627A
- Authority
- CN
- China
- Prior art keywords
- delivery
- points
- rectangular
- basic
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
Abstract
本发明涉及数据处理领域,公开了一种快递员派送区域的划分方法、装置、设备及存储介质,用于解决在快递人员派送快递包裹时,派送效率低下的问题。快递员派送区域的划分方法包括:获取快递人员所在位置坐标;以快递人员所在位置坐标为圆心,以预置最远派送距离为半径确定待检测派送区域,并提取待检测派送区域内的多个待检测派送点;在待检测派送区域中,采用预置领域聚类算法将多个待检测派送点进行聚类,确定快递人员的活跃派送区域,其中,活跃派送区域中包括多个基础派送点;利用预置象限矩形塌陷算法对活跃派送区域进行矩形塌陷处理,确定快递人员的最终派送区域,并将最终派送区域中的多个基础派送点作为多个目标派送点。
Description
技术领域
本发明涉及数据处理领域,尤其涉及一种快递员派送区域的划分方法、装置、设备及存储介质。
背景技术
在快递行业中,当快递包裹从始发地运输到相应的派送站点时,就需要相应的快递人员对快递包裹进行派送,将多个快递包裹派送到对应的代收站点或收件人居住点,一般的,每个快递人员均分配有对应的派送区域,以保证快递包裹的派送效率。在现有技术中,每个快递人员的派送区域通过电子区域划分来确定。
对于现有划分快递人员派送区域的方法来说,因每个快递人员划分的派送区域面积相同,但每个派送区域面积内的派送点数量与位置不同,使每个快递人员不能在已经划分到的派送区域内及时的派送快递包裹,导致快递包裹的派送效率低下。
发明内容
本发明的主要目的在于解决在快递人员派送快递包裹时,派送效率低下的问题。
本发明第一方面提供了一种快递员派送区域的划分方法,包括:获取快递人员所在位置坐标;以所述快递人员所在位置坐标为圆心,以预置最远派送距离为半径确定待检测派送区域,并提取所述待检测派送区域内的多个待检测派送点;在所述待检测派送区域中,采用预置领域聚类算法将所述多个待检测派送点进行聚类,确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点;利用预置象限矩形塌陷算法对所述活跃派送区域进行矩形塌陷处理,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点。
可选的,在本发明第一方面的第一种实现方式中,所述在所述待检测派送区域中,采用预置领域聚类算法将所述多个待检测派送点进行聚类,确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点包括:在所述待检测派送区域中,以所述快递人员所在位置坐标为中心,以预置初始派送距离为半径,确定快递人员的初始派送领域,其中,所述预置初始派送距离的数值小于预置最远派送距离的数值;将所述初始派送领域内的所述多个待检测派送点确定为多个候选派送点,采用预置领域聚类算法检测多个候选派送点的数量是否大于领域密度阈值;若所述多个候选派送点的数量大于所述领域密度阈值,则建立派送点集合,将所述多个候选派送点添加到所述派送点集合中;根据所述派送点集合中的多个候选派送点确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点。
可选的,在本发明第一方面的第二种实现方式中,所述根据所述派送点集合中的多个候选派送点确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点包括:分别以所述派送点集合中的多个候选派送点为中心,以预置初始派送距离为半径,确定快递人员的多个第一派送邻域;分别将每个第一派送邻域内的多个候选派送点确定为多个衍生派送点,并分别判断每个第一派送邻域内的多个衍生派送点的数量是否大于领域密度阈值;若目标第一派送邻域内的多个第一衍生派送点的数量大于所述领域密度阈值,则将所述目标第一派送邻域内的多个第一衍生派送点添加到派送点集合中;以所述第一派送邻域内的多个第一衍生派送点为中心,以所述预置初始派送距离为半径,确定所述快递人员的多个第二派送邻域,直到派送邻域中的多个衍生派送点的数量小于或等于所述领域密度阈值,停止确定派送邻域;将初始派送领域与多个派送邻域的并集确定为所述快递人员的活跃派送区域,将所述活跃派送区域中的多个候选派送点及多个衍生派送点确定为多个基础派送点。
可选的,在本发明第一方面的第三种实现方式中,所述利用预置象限矩形塌陷算法对所述活跃派送区域进行矩形塌陷处理,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点包括:在所述活跃派送区域中,获取多个基础派送点对应的多个基础坐标点,根据所述多个基础坐标点的数值确定初始矩形围栏;分别确定所述初始矩形围栏四个外边的中点,并将每个外边的中点与所述初始矩形围栏的中心点相连,得到面积大小相等的四个初始矩形子围栏;在所述四个初始矩形子围栏中,分别以每个初始矩形子围栏的外侧矩形边为起始,向所述初始矩形围栏的中心点做一阶矩形塌陷,得到四个基础矩形围栏,其中,所述一阶矩形塌陷的塌陷宽度为各个初始矩形子围栏的外侧矩形边与对应最近的基础派送点之间的距离;分别对所述四个基础矩形围栏进行二阶矩形塌陷,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点。
可选的,在本发明第一方面的第四种实现方式中,所述在所述活跃派送区域中,获取多个基础派送点对应的多个基础坐标点,根据所述多个基础坐标点的数值确定初始矩形围栏包括:在所述活跃派送区域中,获取所述多个基础派送点对应的多个基础坐标点;在所述多个基础坐标点中筛选出位于最上方的基础坐标点、最下方的基础坐标点、最左边的基础坐标点及最右边的基础坐标点;利用所述最上方的基础坐标点、所述最下方的基础坐标点、所述最左边的基础坐标点及所述最右边的基础坐标点建立面积最大的矩形框,将所述矩形框确定为初始矩形围栏。
可选的,在本发明第一方面的第五种实现方式中,所述分别对所述四个基础矩形围栏进行二阶矩形塌陷,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点包括:分别确定所述四个基础矩形围栏中每个基础矩形围栏中四个矩形边的中点,得到各个基础矩形围栏的四个矩形边中心点;分别确定所述四个基础矩形围栏的中心点位置,得到四个中心点,分别将所述四个中心点与对应各个基础矩形围栏的四个矩形边中心点相连,得到各个基础矩形围栏的四个基础矩形子围栏;在所述各个基础矩形围栏的四个基础矩形子围栏中,筛选出不包含初始矩形围栏的中心点的基础矩形子围栏,得到多个候选矩形子围栏;在所述多个候选矩形子围栏中,分别以每个候选矩形子围栏的外侧矩形边为起始,向对应的基础矩形围栏的中心点做二阶矩形塌陷,得到多个待整合子围栏,其中,所述二阶矩形塌陷的塌陷宽度为各个候选矩形子围栏的外侧矩形边与对应最近的基础派送点之间的距离;确定所述各个基础矩形围栏的四个基础矩形子围栏中除所述多个候选矩形子围栏外的多个基础矩形子围栏为多个剩余候选矩形子围栏,并将所述多个剩余候选矩形子围栏与所述多个待整合子围栏合并,确定快递人员的最终派送区域,将所述最终派送区域中的多个基础派送点作为多个目标派送点。
本发明第二方面提供了一种快递员派送区域的划分装置,包括:获取模块,用于获取快递人员所在位置坐标;提取模块,用于以所述快递人员所在位置坐标为圆心,以预置最远派送距离为半径确定待检测派送区域,并提取所述待检测派送区域内的多个待检测派送点;第一确定模块,用于在所述待检测派送区域中,采用预置领域聚类算法将所述多个待检测派送点进行聚类,确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点;第二确定模块,用于利用预置象限矩形塌陷算法对所述活跃派送区域进行矩形塌陷处理,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点。
可选的,在本发明第二方面的第一种实现方式中,所述所述第一确定模块包括:在所述待检测派送区域中,以所述快递人员所在位置坐标为中心,以预置初始派送距离为半径,确定快递人员的初始派送领域,其中,所述预置初始派送距离的数值小于预置最远派送距离的数值;将所述初始派送领域内的所述多个待检测派送点确定为多个候选派送点,采用预置领域聚类算法检测多个候选派送点的数量是否大于领域密度阈值;若所述多个候选派送点的数量大于所述领域密度阈值,则建立派送点集合,将所述多个候选派送点添加到所述派送点集合中;根据所述派送点集合中的多个候选派送点确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点。
可选的,在本发明第二方面的第二种实现方式中,所述第一确定模块包括:划分单元,用于在所述待检测派送区域中,以所述快递人员所在位置坐标为中心,以预置初始派送距离为半径,确定快递人员的初始派送领域,其中,所述预置初始派送距离的数值小于预置最远派送距离的数值;检测单元,用于将所述初始派送领域内的所述多个待检测派送点确定为多个候选派送点,采用预置领域聚类算法检测多个候选派送点的数量是否大于领域密度阈值;建立单元,若所述多个候选派送点的数量大于所述领域密度阈值,则用于建立派送点集合,将所述多个候选派送点添加到所述派送点集合中;确定单元,用于根据所述派送点集合中的多个候选派送点确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点。
可选的,在本发明第二方面的第三种实现方式中,所述确定单元具体用于:分别以所述派送点集合中的多个候选派送点为中心,以预置初始派送距离为半径,确定快递人员的多个第一派送邻域;分别将每个第一派送邻域内的多个候选派送点确定为多个衍生派送点,并分别判断每个第一派送邻域内的多个衍生派送点的数量是否大于领域密度阈值;若目标第一派送邻域内的多个第一衍生派送点的数量大于所述领域密度阈值,则将所述目标第一派送邻域内的多个第一衍生派送点添加到派送点集合中;以所述第一派送邻域内的多个第一衍生派送点为中心,以所述预置初始派送距离为半径,确定所述快递人员的多个第二派送邻域,直到派送邻域中的多个衍生派送点的数量小于或等于所述领域密度阈值,停止确定派送邻域;将初始派送领域与多个派送邻域的并集确定为所述快递人员的活跃派送区域,将所述活跃派送区域中的多个候选派送点及多个衍生派送点确定为多个基础派送点。
可选的,在本发明第二方面的第四种实现方式中,所述第二确定模块包括:获取单元,用于在所述活跃派送区域中,获取多个基础派送点对应的多个基础坐标点,根据所述多个基础坐标点的数值确定初始矩形围栏;连接单元,用于分别确定所述初始矩形围栏四个外边的中点,并将每个外边的中点与所述初始矩形围栏的中心点相连,得到面积大小相等的四个初始矩形子围栏;一阶塌陷单元,用于在所述四个初始矩形子围栏中,分别以每个初始矩形子围栏的外侧矩形边为起始,向所述初始矩形围栏的中心点做一阶矩形塌陷,得到四个基础矩形围栏,其中,所述一阶矩形塌陷的塌陷宽度为各个初始矩形子围栏的外侧矩形边与对应最近的基础派送点之间的距离;二阶塌陷单元,分别对所述四个基础矩形围栏进行二阶矩形塌陷,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点。
可选的,在本发明第二方面的第五种实现方式中,所述获取单元具体用于:在所述活跃派送区域中,获取所述多个基础派送点对应的多个基础坐标点;在所述多个基础坐标点中筛选出位于最上方的基础坐标点、最下方的基础坐标点、最左边的基础坐标点及最右边的基础坐标点;利用所述最上方的基础坐标点、所述最下方的基础坐标点、所述最左边的基础坐标点及所述最右边的基础坐标点建立面积最大的矩形框,将所述矩形框确定为初始矩形围栏。
可选的,在本发明第二方面的第六种实现方式中,所述二阶塌陷单元具体用于:分别确定所述四个基础矩形围栏中每个基础矩形围栏中四个矩形边的中点,得到各个基础矩形围栏的四个矩形边中心点;分别确定所述四个基础矩形围栏的中心点位置,得到四个中心点,分别将所述四个中心点与对应各个基础矩形围栏的四个矩形边中心点相连,得到各个基础矩形围栏的四个基础矩形子围栏;在所述各个基础矩形围栏的四个基础矩形子围栏中,筛选出不包含初始矩形围栏的中心点的基础矩形子围栏,得到多个候选矩形子围栏;在所述多个候选矩形子围栏中,分别以每个候选矩形子围栏的外侧矩形边为起始,向对应的基础矩形围栏的中心点做二阶矩形塌陷,得到多个待整合子围栏,其中,所述二阶矩形塌陷的塌陷宽度为各个候选矩形子围栏的外侧矩形边与对应最近的基础派送点之间的距离;确定所述各个基础矩形围栏的四个基础矩形子围栏中除所述多个候选矩形子围栏外的多个基础矩形子围栏为多个剩余候选矩形子围栏,并将所述多个剩余候选矩形子围栏与所述多个待整合子围栏合并,确定快递人员的最终派送区域,将所述最终派送区域中的多个基础派送点作为多个目标派送点。
本发明第三方面提供了一种快递员派送区域的划分设备,包括:存储器和至少一个处理器,所述存储器中存储有指令,所述存储器和所述至少一个处理器通过线路互连;所述至少一个处理器调用所述存储器中的所述指令,以使得所述快递员派送区域的划分设备执行上述的快递员派送区域的划分方法。
本发明的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述的快递员派送区域的划分方法。
本发明提供的技术方案中,获取快递人员所在位置坐标;以所述快递人员所在位置坐标为圆心,以预置最远派送距离为半径确定待检测派送区域,并提取所述待检测派送区域内的多个待检测派送点;在所述待检测派送区域中,采用预置领域聚类算法将所述多个待检测派送点进行聚类,确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点;利用预置象限矩形塌陷算法对所述活跃派送区域进行矩形塌陷处理,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点。本发明实施例中,通过预置聚类算法在多个待检测派送点中选择快递人员的经常派送的基础派送点,进而确定快递人员的活跃派送区域,然后在快递人员的活跃派送区域内采用预置象限矩形塌陷算法确定最终的快递人员派送区域,使快递人员能够在已经划分到的派送区域内及时的派送快递包裹,提高了快递包裹的派送效率。
附图说明
图1为本发明实施例中快递员派送区域的划分方法的一个实施例示意图;
图2为本发明实施例中快递员派送区域的划分方法的另一个实施例示意图;
图3为本发明实施例中确定快递人员的活跃派送区域的示意图;
图4为本发明实施例中确定初始矩形围栏L以及四个初始矩形子围栏的示意图;
图5为本发明实施例中初始矩形子围栏做一阶矩形塌陷的示意图;
图6为本发明实施例中确定基础矩形围栏ε中四个基础矩形子围栏的示意图;
图7为本发明实施例中三个基础矩形子围栏ζ、η、θ做二阶矩形塌陷的示意图;
图8为本发明实施例中快递人员的最终派送区域的示意图;
图9为本发明实施例中快递员派送区域的划分装置的一个实施例示意图;
图10为本发明实施例中快递员派送区域的划分装置的另一个实施例示意图;
图11为本发明实施例中快递员派送区域的划分设备的一个实施例示意图。
具体实施方式
本发明实施例提供了一种快递员派送区域的划分方法、装置、设备及存储介质,通过预置聚类算法在多个待检测派送点中选择快递人员的经常派送的基础派送点,进而确定快递人员的活跃派送区域,然后在快递人员的活跃派送区域内采用预置象限矩形塌陷算法确定最终的快递人员派送区域,使快递人员能够在已经划分到的派送区域内及时的派送快递包裹,提高了快递包裹的派送效率。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”或“具有”及其任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
为便于理解,下面对本发明实施例的具体流程进行描述,请参阅图1,本发明实施例中快递员派送区域的划分方法的一个实施例包括:
101、获取快递人员所在位置坐标;
可以理解的是,本发明的执行主体可以为快递员派送区域的划分装置,还可以是终端或者服务器,具体此处不做限定。本发明实施例以服务器为执行主体为例进行说明。
可以理解的是,因为每个快递人员的所处派送站点不同,所以需要获取快递人员的具体位置坐标,根据快递人员的具体位置坐标进行派送区域的圈定。这里的位置坐标为快递人员所处派送站点的定位坐标,其坐标为卫星定位的派送站点的经纬度,如:卫星定位到1号派送站点的地理位置为东经53°南纬75°,则1号派送站点的位置坐标为(53,-75);卫星定位到2号派送站点的地理位置为西经88°北纬10°,则2号派送站点的位置坐标为(-88,10)。获取到快递人员的具体位置坐标后,在将与快递人员距离近的派送点进行划分,确定快递人员的派件区域。
102、以快递人员所在位置坐标为圆心,以预置最远派送距离为半径确定待检测派送区域,并提取待检测派送区域内的多个待检测派送点;
在确定快递人员的所在位置坐标之后,服务器首先需要确定一个待检测派送区域,该待检测派送区域是以快递人员所在位置坐标为圆心,以快递人员的预置最远派送距离为半径所圈定的范围,这个范围代表快递人员最大能够派送的范围,其中,预置最远派送距离为快递人员最远能够派送到的派送点与快递人员所在位置之间的距离。需要说明的是,每个快递人员的预置最远派送距离均不相同,可以根据不同快递人员的具体情况进行设定,一般的,预置最远派送距离为3km,服务器在确定待检测派送区域后,提取待检测派送区域内的多个派送点。
103、在待检测派送区域中,采用预置领域聚类算法将多个待检测派送点进行聚类,确定快递人员的活跃派送区域,其中,活跃派送区域中包括多个基础派送点;
服务器在提取待检测派送区域中的多个待检测派送点后,需要进步一地对多个待检测派送点进行筛选,因为待检测派送区域中的多个待检测派送点的分布不均匀,导致快递人员不能在一定的时间范围内对两个待检测派送点进行快递包裹的派送,例如:在待检测派送区域内存在待检测派送点甲与乙,甲与乙分别位于待检测派送区域的最边缘,且两个待检测派送点之间的距离为两个预置最远派送距离的长度,因此,服务器需要对待检测派送区域内的多个待检测派送点进行聚类,进一步减少待检测派送点的数量,缩小待检测派送区域的范围,以确定快递人员的活跃派送区域。
104、利用预置象限矩形塌陷算法对活跃派送区域进行矩形塌陷处理,确定快递人员的最终派送区域,并将最终派送区域中的多个基础派送点作为多个目标派送点。
服务器待确定快递人员的活跃派送区域后,需要对活跃派送区域进行进一步的整合,删除不存在待检测派送点的区域,得到真实的快递人员的最终派送区域。这里采用的是预置象限矩形塌陷算法对活跃派送区域进行整合的,预置象限矩形塌陷算法分为一阶矩形塌陷与二阶矩形塌陷两个塌陷阶段,其中,在一阶矩形塌陷阶段中,通过对构建的初始矩形围栏自矩形外侧边向初始矩形围栏的中心点进行矩形塌陷,得到缩小范围的基础矩形围栏,在二阶矩形塌陷阶段中,通过对基础矩形围栏自矩形外侧边向基础矩形围栏的中心点进行矩形塌陷,得到更具体的最终派送区域。需要说明的是,根据预置象限矩形塌陷算法得到的快递人员的最终派送区域可以为一个规则的矩形形状,也可以为一个不规则的形状,在本申请中,并不对最终派送区域的形状进行限定。
本发明实施例中,通过预置聚类算法在多个待检测派送点中选择快递人员的经常派送的基础派送点,进而确定快递人员的活跃派送区域,然后在快递人员的活跃派送区域内采用预置象限矩形塌陷算法确定最终的快递人员派送区域,使快递人员能够在已经划分到的派送区域内及时的派送快递包裹,提高了快递包裹的派送效率。
请参阅图2,本发明实施例中快递员派送区域的划分方法的另一个实施例包括:
201、获取快递人员所在位置坐标;
可以理解的是,因为每个快递人员的所处派送站点不同,所以需要获取快递人员的具体位置坐标,根据快递人员的具体位置坐标进行派送区域的圈定。这里的位置坐标为快递人员所处派送站点的定位坐标,其坐标为卫星定位的派送站点的经纬度,如:卫星定位到1号派送站点的地理位置为东经53°南纬75°,则1号派送站点的位置坐标为(53,-75);卫星定位到2号派送站点的地理位置为西经88°北纬10°,则2号派送站点的位置坐标为(-88,10)。获取到快递人员的具体位置坐标后,在将与快递人员距离近的派送点进行划分,确定快递人员的派件区域。
202、以快递人员所在位置坐标为圆心,以预置最远派送距离为半径确定待检测派送区域,并提取待检测派送区域内的多个待检测派送点;
在确定快递人员的所在位置坐标之后,服务器首先需要确定一个待检测派送区域,该待检测派送区域是以快递人员所在位置坐标为圆心,以快递人员的预置最远派送距离为半径所圈定的范围,这个范围代表快递人员最大能够派送的范围,其中,预置最远派送距离为快递人员最远能够派送到的派送点与快递人员所在位置之间的距离。需要说明的是,每个快递人员的预置最远派送距离均不相同,可以根据不同快递人员的具体情况进行设定,一般的,预置最远派送距离为3km。
在圈定待检测派送区域后,提取待检测派送区域内的多个派送点,这里的派送点指的是多个代收站点或多个收件人居住点,待检测派送区域内的多个派送点的分布不均,有居住点的地方派送点分布密集,无居住点的地方派送点分布稀疏,本申请中并不对派送点的个数以及派送点的分布进行限定。此外,在圈定待检测派送区域时,位于待检测派送区域边上的派送点也作为待检测派送点。
203、在待检测派送区域中,采用预置领域聚类算法将多个待检测派送点进行聚类,确定快递人员的活跃派送区域,其中,活跃派送区域中包括多个基础派送点;
服务器首先在待检测派送区域中,以快递人员所在位置坐标为中心,以预置初始派送距离为半径,圈定快递人员的初始派送领域,其中,预置初始派送距离的数值小于预置最远派送距离的数值;其次服务器将初始派送领域内的多个待检测派送点确定为多个候选派送点,采用预置领域聚类算法检测多个候选派送点的数量是否大于领域密度阈值;然后服务器若多个候选派送点的数量大于领域密度阈值,则建立派送点集合,将多个候选派送点添加到派送点集合中;最后服务器根据派送点集合中的多个候选派送点确定快递人员的活跃派送区域,其中,活跃派送区域中包括多个基础派送点。具体的:
需要说明的是,服务器在对待检测派送区域中的多个待检测派送点进行聚类时,首先需要利用预置领域聚类算法确定快递人员的初始派送领域,预置领域聚类算法是一种基于高密度连通区域的聚类算法,将具有足够高密度的区域划分在一起,并将其定义为密度相连的点的最大集合,因此首先需要圈定一个以快递人员所在位置坐标为中心,以预置初始派送距离为半径的初始派送领域,这里的预置初始派送距离要小于预置最远派送距离,且在初始派送领域中有多个候选派送点(包括边缘上的候选派送点),在这里,预置初始派送距离的选择与领域密度阈值相关,领域密度阈值指的是以预置初始派送距离圈定范围内的多个候选派送点的个数,一旦圈定范围内的多个候选派送点的数量小于或等于领域密度阈值,则说明预置初始派送距离的数值较小,需要进行多次邻域的圈定,操作步骤冗杂,因此可以增加预置初始派送距离的数值,并扩大初始派送领域,其中,在初始派送领域中,每两个候选派送点之间呈直接密度可达的关系。当确定了初始派送领域之后,建立一个派送点集合,并将初始派送领域中的多个候选派送点添加到派送点集合中,派送点集合代表快递人员最终派送区域内的派送点。此外,一般的领域密度阈值取3,本申请中并不对领域密度阈值的数值进行限定。
在服务器确定初始派送领域之后,根据初始派送领域内的多个候选派送点以及预置初始派送距离确定快递人员的活跃派送区域。具体的:服务器首先分别以派送点集合中的多个候选派送点为中心,以预置初始派送距离为半径,确定快递人员的多个第一派送邻域;其次服务器分别将每个第一派送邻域内的多个候选派送点确定为多个衍生派送点,并分别判断每个第一派送邻域内的多个衍生派送点的数量是否大于领域密度阈值;若目标第一派送邻域内的多个第一衍生派送点的数量大于领域密度阈值,则服务器将目标第一派送邻域内的多个第一衍生派送点添加到派送点集合中;然后服务器以第一派送邻域内的多个第一衍生派送点为中心,以预置初始派送距离为半径,确定快递人员的多个第二派送邻域,直到派送邻域中的多个衍生派送点的数量小于或等于领域密度阈值,停止确定派送邻域;最后服务器将初始派送领域与多个派送邻域的并集确定为快递人员的活跃派送区域,将活跃派送区域中的多个候选派送点及多个衍生派送点确定为多个基础派送点。
例如:在图3中,点o为快递人员所在的位置坐标,r为预置初始派送距离,α为初始派送领域,领域密度阈值为1,p、q为候选派送点,β为第一派送邻域,w、x、y、z为第一衍生派送点,γ为第二派送邻域,a、b、c、d、e、f、g为第二衍生派送点。需要说明的是,在α中,候选派送点p、q之间的关系为直接密度直达关系,而在α、β及γ中,o与p之间呈密度直达关系,p与e之间呈密度直达关系,则o与e之间呈间接密度直达关系,这样的关系说明在快递人员派送快递包裹时,成密度直达关系的多个派送点之间的距离较小,便于以最少的路程和最短的时间进行快递包裹的派送。此外,由于第二候选邻域中的第二衍生派送点等于领域密度阈值1,说明该第二衍生派送点与快递人员所处位置距离太远,无法与其他衍生派送点以及候选派送点之间形成密度可达关系,因此,停止该第二派送邻域之后派送邻域的圈定。将多次确定的多个邻域与原始的初始派送领域进行并集运算,就得到了快递人员的活跃派送区域,在活跃派送区域内的多个派送点定义为基础派送点。
204、在活跃派送区域中,获取多个基础派送点对应的多个基础坐标点,根据多个基础坐标点的数值确定初始矩形围栏;
服务器首先在活跃派送区域中,获取多个基础派送点对应的多个基础坐标点;然后服务器在多个基础坐标点中筛选出位于最上方的基础坐标点、最下方的基础坐标点、最左边的基础坐标点及最右边的基础坐标点;最后服务器利用最上方的基础坐标点、最下方的基础坐标点、最左边的基础坐标点及最右边的基础坐标点建立面积最大的矩形框,将矩形框确定为初始矩形围栏。
服务器确定了快递人员的活跃派送区域后,需要对活跃派送区域进行进一步的整合。首先服务器获取到活跃派送区域内的多个基础派送点对应的多个基础坐标点,这里多个基础坐标点的表述形式与步骤201中获取快递人员所在位置坐标的表述形式相同,故在此不再进行赘述,然后服务器在多个基础坐标点中查找到位于最上方的基础坐标点、最下方的基础坐标点、最左边的基础坐标点及最右边的基础坐标点,得到这四个点后,根据这四个点建立一个面积最大的矩形框,将所有的基础派送点均框选在这个矩形框中,并将这个矩形框确定为初始矩形围栏。
需要说明的是,在查询多个基础坐标点时,可能出现最上方的基础坐标点与最左边的基础坐标点(或最右边的基础坐标点)相同,同时,最下方的基础坐标点与最右边的基础坐标点(或最左边的基础坐标点)也相同的情况,在只有两个目标坐标点的情况下,将两个目标坐标点作为矩形框两个对角的顶点建立面积最大的矩形框。此外,在查询多个基础坐标点时,也可能出现只有三个目标坐标点的情况,这时在建立的面积最大的矩形框中,三个目标坐标点中至少有一个目标坐标点位于矩形框的顶点上,剩余的两个目标坐标点位于矩形框的边框上。
例如:在图4中,基础坐标点i为最上方的基础坐标点与最左边的基础坐标点,基础坐标点j为最右边的基础坐标点,基础坐标点k为最下方的基础坐标点,以i、j、k为目标坐标点建立一个面积最大的矩形框L,得到初始矩形围栏。
205、分别确定初始矩形围栏四个外边的中点,并将每个外边的中点与初始矩形围栏的中心点相连,得到面积大小相等的四个初始矩形子围栏;
例如:在图4中,初始矩形围栏的四个外边的中点分别为Ⅰ、Ⅱ、Ⅲ、Ⅳ,初始矩形围栏的中心点为h,分别将四个中点Ⅰ、Ⅱ、Ⅲ、Ⅳ与中心点h相连,由此将初始矩形围栏划分为面积大小相等的四个初始矩形子围栏。
206、在四个初始矩形子围栏中,分别以每个初始矩形子围栏的外侧矩形边为起始,向初始矩形围栏的中心点做一阶矩形塌陷,得到四个基础矩形围栏,其中,一阶矩形塌陷的塌陷宽度为各个初始矩形子围栏的外侧矩形边与对应最近的基础派送点之间的距离;
例如:在图5中,以初始矩形子围栏δ为例,以δ的外侧矩形边为起始,向初始矩形围栏的中心点h做一阶矩形塌陷,得到基础矩形围栏ε。需要说明的是,对于初始矩形子围栏δ进行一阶矩形塌陷来说,从上外侧矩形边向初始矩形围栏的中心点做一阶矩形塌陷时,塌陷宽度为上外侧矩形边及与其最近的基础派送点之间的距离。
进一步说明的是,在进行一阶矩形塌陷的过程中,只以外侧矩形边为起始进行塌陷,如果内侧边进行塌陷的话,会出现派送范围遗漏的情况。在分别对四个初始矩形子围栏进行一阶矩形塌陷后,得到的四个基础矩形围栏的面积大小可能均不相同,也可能存在相同面即大小的基础矩形围栏,这是由于每个初始矩形子围栏中的基础派送点分布不同,具体的基础矩形围栏的面积大小由实际情况而定。
207、分别对四个基础矩形围栏进行二阶矩形塌陷,确定快递人员的最终派送区域,并将最终派送区域中的多个基础派送点作为多个目标派送点。
服务器首先分别确定四个基础矩形围栏中每个基础矩形围栏中四个矩形边的中点,得到各个基础矩形围栏的四个矩形边中心点;其次服务器分别确定四个基础矩形围栏的中心点位置,得到四个中心点,分别将四个中心点与对应各个基础矩形围栏的四个矩形边中心点相连,得到各个基础矩形围栏的四个基础矩形子围栏;然后服务器在各个基础矩形围栏的四个基础矩形子围栏中,筛选出不包含初始矩形围栏的中心点的基础矩形子围栏,得到多个候选矩形子围栏;服务器在多个候选矩形子围栏中,分别以每个候选矩形子围栏的外侧矩形边为起始,向对应的基础矩形围栏的中心点做二阶矩形塌陷,得到多个待整合子围栏,其中,二阶矩形塌陷的塌陷宽度为各个候选矩形子围栏的外侧矩形边与对应最近的基础派送点之间的距离;最后服务器确定各个基础矩形围栏的四个基础矩形子围栏中除多个候选矩形子围栏外的多个基础矩形子围栏为多个剩余候选矩形子围栏,并将多个剩余候选矩形子围栏与多个待整合子围栏合并,确定快递人员的最终派送区域,将最终派送区域中的多个基础派送点作为多个目标派送点。
例如:在图6中,以基础矩形围栏ε为例,ε的四个矩形边的中点分别为ⅰ、ⅱ、ⅲ、ⅳ,ε的中心点为s,分别将四个矩形边的中点ⅰ、ⅱ、ⅲ、ⅳ与中心点s相连,由此将ε划分为面积大小相等的四个基础矩形子围栏;然后服务器在四个基础矩形子围栏中,筛选出不包含初始矩形围栏的中心点h的基础矩形子围栏,得到三个候选矩形子围栏ζ、η、θ;然后服务器分别以ζ、η、θ的外侧矩形边为起始,向中心点s做二阶矩形塌陷,得到图7中待整合子围栏Φ的形状,这样就完成了一个基础矩形围栏ε的二阶矩形塌陷的过程。分别对基础矩形围栏进行二阶矩形塌陷得到图8中的快递人员的最终派送区域,其中最终派送区域中的多个基础派送点为多个目标派送点。
可以理解的是,进行二阶矩形塌陷过后的待整合子围栏可能不为矩形,在本申请中并不对待整合子围栏的形状进行限定。
本发明实施例中,通过预置聚类算法在多个待检测派送点中选择快递人员的经常派送的基础派送点,进而确定快递人员的活跃派送区域,然后在快递人员的活跃派送区域内采用预置象限矩形塌陷算法确定最终的快递人员派送区域,使快递人员能够在已经划分到的派送区域内及时的派送快递包裹,提高了快递包裹的派送效率。
上面对本发明实施例中快递员派送区域的划分方法进行了描述,下面对本发明实施例中快递员派送区域的划分装置进行描述,请参阅图9,本发明实施例中快递员派送区域的划分装置一个实施例包括:
获取模块901,用于获取快递人员所在位置坐标;提取模块902,用于以快递人员所在位置坐标为圆心,以预置最远派送距离为半径确定待检测派送区域,并提取待检测派送区域内的多个待检测派送点;第一确定模块903,用于在待检测派送区域中,采用预置领域聚类算法将多个待检测派送点进行聚类,确定快递人员的活跃派送区域,其中,活跃派送区域中包括多个基础派送点;第二确定模块904,用于利用预置象限矩形塌陷算法对活跃派送区域进行矩形塌陷处理,确定快递人员的最终派送区域,并将最终派送区域中的多个基础派送点作为多个目标派送点。
本发明实施例中,通过预置聚类算法在多个待检测派送点中选择快递人员的经常派送的基础派送点,进而确定快递人员的活跃派送区域,然后在快递人员的活跃派送区域内采用预置象限矩形塌陷算法确定最终的快递人员派送区域,使快递人员能够在已经划分到的派送区域内及时的派送快递包裹,提高了快递包裹的派送效率。
请参阅图10,本发明实施例中快递员派送区域的划分装置的另一个实施例包括:
获取模块901,用于获取快递人员所在位置坐标;提取模块902,用于以快递人员所在位置坐标为圆心,以预置最远派送距离为半径确定待检测派送区域,并提取待检测派送区域内的多个待检测派送点;第一确定模块903,用于在待检测派送区域中,采用预置领域聚类算法将多个待检测派送点进行聚类,确定快递人员的活跃派送区域,其中,活跃派送区域中包括多个基础派送点;第二确定模块904,用于利用预置象限矩形塌陷算法对活跃派送区域进行矩形塌陷处理,确定快递人员的最终派送区域,并将最终派送区域中的多个基础派送点作为多个目标派送点。
可选的,第一确定模块903包括:
划分单元9031,用于在待检测派送区域中,以快递人员所在位置坐标为中心,以预置初始派送距离为半径,确定快递人员的初始派送领域,其中,预置初始派送距离的数值小于预置最远派送距离的数值;检测单元9032,用于将初始派送领域内的多个待检测派送点确定为多个候选派送点,采用预置领域聚类算法检测多个候选派送点的数量是否大于领域密度阈值;建立单元9033,若多个候选派送点的数量大于领域密度阈值,则用于建立派送点集合,将多个候选派送点添加到派送点集合中;确定单元9034,用于根据派送点集合中的多个候选派送点确定快递人员的活跃派送区域,其中,活跃派送区域中包括多个基础派送点。
可选的,确定单元9034还可以具体用于:
分别以派送点集合中的多个候选派送点为中心,以预置初始派送距离为半径,确定快递人员的多个第一派送邻域;分别将每个第一派送邻域内的多个候选派送点确定为多个衍生派送点,并分别判断每个第一派送邻域内的多个衍生派送点的数量是否大于领域密度阈值;若目标第一派送邻域内的多个第一衍生派送点的数量大于领域密度阈值,则将目标第一派送邻域内的多个第一衍生派送点添加到派送点集合中;以第一派送邻域内的多个第一衍生派送点为中心,以预置初始派送距离为半径,确定快递人员的多个第二派送邻域,直到派送邻域中的多个衍生派送点的数量小于或等于领域密度阈值,停止确定派送邻域;将初始派送领域与多个派送邻域的并集确定为快递人员的活跃派送区域,将活跃派送区域中的多个候选派送点及多个衍生派送点确定为多个基础派送点。
可选的,第二确定模块904包括:
获取单元9041,用于在活跃派送区域中,获取多个基础派送点对应的多个基础坐标点,根据多个基础坐标点的数值确定初始矩形围栏;连接单元9042,用于分别确定初始矩形围栏四个外边的中点,并将每个外边的中点与初始矩形围栏的中心点相连,得到面积大小相等的四个初始矩形子围栏;一阶塌陷单元9043,用于在四个初始矩形子围栏中,分别以每个初始矩形子围栏的外侧矩形边为起始,向初始矩形围栏的中心点做一阶矩形塌陷,得到四个基础矩形围栏,其中,一阶矩形塌陷的塌陷宽度为各个初始矩形子围栏的外侧矩形边与对应最近的基础派送点之间的距离;二阶塌陷单元9044,分别对四个基础矩形围栏进行二阶矩形塌陷,确定快递人员的最终派送区域,并将最终派送区域中的多个基础派送点作为多个目标派送点。
可选的,获取单元9041还可以具体用于:
在活跃派送区域中,获取多个基础派送点对应的多个基础坐标点;在多个基础坐标点中筛选出位于最上方的基础坐标点、最下方的基础坐标点、最左边的基础坐标点及最右边的基础坐标点;利用最上方的基础坐标点、最下方的基础坐标点、最左边的基础坐标点及最右边的基础坐标点建立面积最大的矩形框,将矩形框确定为初始矩形围栏。
可选的,二阶塌陷单元9044还可以具体用于:
分别确定四个基础矩形围栏中每个基础矩形围栏中四个矩形边的中点,得到各个基础矩形围栏的四个矩形边中心点;分别确定四个基础矩形围栏的中心点位置,得到四个中心点,分别将四个中心点与对应各个基础矩形围栏的四个矩形边中心点相连,得到各个基础矩形围栏的四个基础矩形子围栏;在各个基础矩形围栏的四个基础矩形子围栏中,筛选出不包含初始矩形围栏的中心点的基础矩形子围栏,得到多个候选矩形子围栏;在多个候选矩形子围栏中,分别以每个候选矩形子围栏的外侧矩形边为起始,向对应的基础矩形围栏的中心点做二阶矩形塌陷,得到多个待整合子围栏,其中,二阶矩形塌陷的塌陷宽度为各个候选矩形子围栏的外侧矩形边与对应最近的基础派送点之间的距离;确定各个基础矩形围栏的四个基础矩形子围栏中除多个候选矩形子围栏外的多个基础矩形子围栏为多个剩余候选矩形子围栏,并将多个剩余候选矩形子围栏与多个待整合子围栏合并,确定快递人员的最终派送区域,将最终派送区域中的多个基础派送点作为多个目标派送点。
本发明实施例中,通过预置聚类算法在多个待检测派送点中选择快递人员的经常派送的基础派送点,进而确定快递人员的活跃派送区域,然后在快递人员的活跃派送区域内采用预置象限矩形塌陷算法确定最终的快递人员派送区域,使快递人员能够在已经划分到的派送区域内及时的派送快递包裹,提高了快递包裹的派送效率。
上面图9和图10从模块化功能实体的角度对本发明实施例中的快递员派送区域的划分装置进行详细描述,下面从硬件处理的角度对本发明实施例中快递员派送区域的划分设备进行详细描述。
图11是本发明实施例提供的一种快递员派送区域的划分设备的结构示意图,该快递员派送区域的划分设备1100可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上处理器(central processing units,CPU)1110(例如,一个或一个以上处理器)和存储器1120,一个或一个以上存储应用程序1133或数据1132的存储介质1130(例如一个或一个以上海量存储设备)。其中,存储器1120和存储介质1130可以是短暂存储或持久存储。存储在存储介质1130的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对快递员派送区域的划分设备1100中的一系列指令操作。更进一步地,处理器1110可以设置为与存储介质1130通信,在快递员派送区域的划分设备1100上执行存储介质1130中的一系列指令操作。
快递员派送区域的划分设备1100还可以包括一个或一个以上电源1140,一个或一个以上有线或无线网络接口1150,一个或一个以上输入输出接口1160,和/或,一个或一个以上操作系统1131,例如Windows Serve,Mac OS X,Unix,Linux,FreeBSD等等。本领域技术人员可以理解,图11示出的快递员派送区域的划分设备结构并不构成对快递员派送区域的划分设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
本发明还提供一种计算机可读存储介质,该计算机可读存储介质可以为非易失性计算机可读存储介质,该计算机可读存储介质也可以为易失性计算机可读存储介质,所述计算机可读存储介质中存储有指令,当所述指令在计算机上运行时,使得计算机执行所述快递员派送区域的划分方法的步骤。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种快递员派送区域的划分方法,其特征在于,所述快递员派送区域的划分方法包括:
获取快递人员所在位置坐标;
以所述快递人员所在位置坐标为圆心,以预置最远派送距离为半径确定待检测派送区域,并提取所述待检测派送区域内的多个待检测派送点;
在所述待检测派送区域中,采用预置领域聚类算法将所述多个待检测派送点进行聚类,确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点;
利用预置象限矩形塌陷算法对所述活跃派送区域进行矩形塌陷处理,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点。
2.根据权利要求1所述的快递员派送区域的划分方法,其特征在于,所述在所述待检测派送区域中,采用预置领域聚类算法将所述多个待检测派送点进行聚类,确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点包括:
在所述待检测派送区域中,以所述快递人员所在位置坐标为中心,以预置初始派送距离为半径,确定快递人员的初始派送领域,其中,所述预置初始派送距离的数值小于预置最远派送距离的数值;
将所述初始派送领域内的所述多个待检测派送点确定为多个候选派送点,采用预置领域聚类算法检测多个候选派送点的数量是否大于领域密度阈值;
若所述多个候选派送点的数量大于所述领域密度阈值,则建立派送点集合,将所述多个候选派送点添加到所述派送点集合中;
根据所述派送点集合中的多个候选派送点确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点。
3.根据权利要求2所述的快递员派送区域的划分方法,其特征在于,所述根据所述派送点集合中的多个候选派送点确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点包括:
分别以所述派送点集合中的多个候选派送点为中心,以预置初始派送距离为半径,确定快递人员的多个第一派送邻域;
分别将每个第一派送邻域内的多个候选派送点确定为多个衍生派送点,并分别判断每个第一派送邻域内的多个衍生派送点的数量是否大于领域密度阈值;
若目标第一派送邻域内的多个第一衍生派送点的数量大于所述领域密度阈值,则将所述目标第一派送邻域内的多个第一衍生派送点添加到派送点集合中;
以所述第一派送邻域内的多个第一衍生派送点为中心,以所述预置初始派送距离为半径,确定所述快递人员的多个第二派送邻域,直到派送邻域中的多个衍生派送点的数量小于或等于所述领域密度阈值,停止确定派送邻域;
将初始派送领域与多个派送邻域的并集确定为所述快递人员的活跃派送区域,将所述活跃派送区域中的多个候选派送点及多个衍生派送点确定为多个基础派送点。
4.根据权利要求1-3中任一项所述的快递员派送区域的划分方法,其特征在于,所述利用预置象限矩形塌陷算法对所述活跃派送区域进行矩形塌陷处理,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点包括:
在所述活跃派送区域中,获取多个基础派送点对应的多个基础坐标点,根据所述多个基础坐标点的数值确定初始矩形围栏;
分别确定所述初始矩形围栏四个外边的中点,并将每个外边的中点与所述初始矩形围栏的中心点相连,得到面积大小相等的四个初始矩形子围栏;
在所述四个初始矩形子围栏中,分别以每个初始矩形子围栏的外侧矩形边为起始,向所述初始矩形围栏的中心点做一阶矩形塌陷,得到四个基础矩形围栏,其中,所述一阶矩形塌陷的塌陷宽度为各个初始矩形子围栏的外侧矩形边与对应最近的基础派送点之间的距离;
分别对所述四个基础矩形围栏进行二阶矩形塌陷,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点。
5.根据权利要求4所述的快递员派送区域的划分方法,其特征在于,所述在所述活跃派送区域中,获取多个基础派送点对应的多个基础坐标点,根据所述多个基础坐标点的数值确定初始矩形围栏包括:
在所述活跃派送区域中,获取所述多个基础派送点对应的多个基础坐标点;
在所述多个基础坐标点中筛选出位于最上方的基础坐标点、最下方的基础坐标点、最左边的基础坐标点及最右边的基础坐标点;
利用所述最上方的基础坐标点、所述最下方的基础坐标点、所述最左边的基础坐标点及所述最右边的基础坐标点建立面积最大的矩形框,将所述矩形框确定为初始矩形围栏。
6.根据权利要求4所述的快递员派送区域的划分方法,其特征在于,所述分别对所述四个基础矩形围栏进行二阶矩形塌陷,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点包括:
分别确定所述四个基础矩形围栏中每个基础矩形围栏中四个矩形边的中点,得到各个基础矩形围栏的四个矩形边中心点;
分别确定所述四个基础矩形围栏的中心点位置,得到四个中心点,分别将所述四个中心点与对应各个基础矩形围栏的四个矩形边中心点相连,得到各个基础矩形围栏的四个基础矩形子围栏;
在所述各个基础矩形围栏的四个基础矩形子围栏中,筛选出不包含初始矩形围栏的中心点的基础矩形子围栏,得到多个候选矩形子围栏;
在所述多个候选矩形子围栏中,分别以每个候选矩形子围栏的外侧矩形边为起始,向对应的基础矩形围栏的中心点做二阶矩形塌陷,得到多个待整合子围栏,其中,所述二阶矩形塌陷的塌陷宽度为各个候选矩形子围栏的外侧矩形边与对应最近的基础派送点之间的距离;
确定所述各个基础矩形围栏的四个基础矩形子围栏中除所述多个候选矩形子围栏外的多个基础矩形子围栏为多个剩余候选矩形子围栏,并将所述多个剩余候选矩形子围栏与所述多个待整合子围栏合并,确定快递人员的最终派送区域,将所述最终派送区域中的多个基础派送点作为多个目标派送点。
7.一种快递员派送区域的划分装置,其特征在于,所述快递员派送区域的划分装置包括:
获取模块,用于获取快递人员所在位置坐标;
提取模块,用于以所述快递人员所在位置坐标为圆心,以预置最远派送距离为半径确定待检测派送区域,并提取所述待检测派送区域内的多个待检测派送点;
第一确定模块,用于在所述待检测派送区域中,采用预置领域聚类算法将所述多个待检测派送点进行聚类,确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点;
第二确定模块,用于利用预置象限矩形塌陷算法对所述活跃派送区域进行矩形塌陷处理,确定所述快递人员的最终派送区域,并将所述最终派送区域中的多个基础派送点作为多个目标派送点。
8.根据权利要求7所述的快递员派送区域的划分方法,其特征在于,所述第一确定模块包括:
在所述待检测派送区域中,以所述快递人员所在位置坐标为中心,以预置初始派送距离为半径,确定快递人员的初始派送领域,其中,所述预置初始派送距离的数值小于预置最远派送距离的数值;
将所述初始派送领域内的所述多个待检测派送点确定为多个候选派送点,采用预置领域聚类算法检测多个候选派送点的数量是否大于领域密度阈值;
若所述多个候选派送点的数量大于所述领域密度阈值,则建立派送点集合,将所述多个候选派送点添加到所述派送点集合中;
根据所述派送点集合中的多个候选派送点确定所述快递人员的活跃派送区域,其中,所述活跃派送区域中包括多个基础派送点。
9.一种快递员派送区域的划分设备,其特征在于,所述快递员派送区域的划分设备包括:存储器和至少一个处理器,所述存储器中存储有指令,所述存储器和所述至少一个处理器通过线路互连;
所述至少一个处理器调用所述存储器中的所述指令,以使得所述快递员派送区域的划分设备执行如权利要求1-6中任意一项所述的快递员派送区域的划分方法。
10.一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-6中任一项所述快递员派送区域的划分方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010345174.7A CN111461627B (zh) | 2020-04-27 | 2020-04-27 | 快递员派送区域的划分方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010345174.7A CN111461627B (zh) | 2020-04-27 | 2020-04-27 | 快递员派送区域的划分方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111461627A true CN111461627A (zh) | 2020-07-28 |
CN111461627B CN111461627B (zh) | 2023-09-26 |
Family
ID=71683859
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010345174.7A Active CN111461627B (zh) | 2020-04-27 | 2020-04-27 | 快递员派送区域的划分方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111461627B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105750208A (zh) * | 2016-05-09 | 2016-07-13 | 苏州派客信息服务有限公司 | 一种快递划片区自动分拣方法和系统 |
CN105809383A (zh) * | 2014-12-29 | 2016-07-27 | 华为软件技术有限公司 | 一种自动发送派件通知的方法和系统 |
CN107368988A (zh) * | 2017-06-30 | 2017-11-21 | 上海斐讯数据通信技术有限公司 | 一种物流快递派件装置、系统及方法 |
CN107451673A (zh) * | 2017-06-14 | 2017-12-08 | 北京小度信息科技有限公司 | 配送区域划分方法和装置 |
WO2018210057A1 (zh) * | 2017-05-19 | 2018-11-22 | 北京京东尚科信息技术有限公司 | 配送区域确定方法和装置 |
CN109003028A (zh) * | 2018-07-17 | 2018-12-14 | 北京百度网讯科技有限公司 | 用于划分物流区域的方法和装置 |
CN110503353A (zh) * | 2018-05-16 | 2019-11-26 | 北京三快在线科技有限公司 | 一种配送区域表达方法及装置 |
CN110751446A (zh) * | 2019-10-25 | 2020-02-04 | 上海德启信息科技有限公司 | 派送区域划分方法、装置、电子设备及可读存储介质 |
CN111046895A (zh) * | 2018-10-15 | 2020-04-21 | 北京京东尚科信息技术有限公司 | 一种确定目标区域的方法和装置 |
-
2020
- 2020-04-27 CN CN202010345174.7A patent/CN111461627B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105809383A (zh) * | 2014-12-29 | 2016-07-27 | 华为软件技术有限公司 | 一种自动发送派件通知的方法和系统 |
CN105750208A (zh) * | 2016-05-09 | 2016-07-13 | 苏州派客信息服务有限公司 | 一种快递划片区自动分拣方法和系统 |
WO2018210057A1 (zh) * | 2017-05-19 | 2018-11-22 | 北京京东尚科信息技术有限公司 | 配送区域确定方法和装置 |
CN108960694A (zh) * | 2017-05-19 | 2018-12-07 | 北京京东尚科信息技术有限公司 | 配送区域确定方法和装置 |
CN107451673A (zh) * | 2017-06-14 | 2017-12-08 | 北京小度信息科技有限公司 | 配送区域划分方法和装置 |
CN107368988A (zh) * | 2017-06-30 | 2017-11-21 | 上海斐讯数据通信技术有限公司 | 一种物流快递派件装置、系统及方法 |
CN110503353A (zh) * | 2018-05-16 | 2019-11-26 | 北京三快在线科技有限公司 | 一种配送区域表达方法及装置 |
CN109003028A (zh) * | 2018-07-17 | 2018-12-14 | 北京百度网讯科技有限公司 | 用于划分物流区域的方法和装置 |
CN111046895A (zh) * | 2018-10-15 | 2020-04-21 | 北京京东尚科信息技术有限公司 | 一种确定目标区域的方法和装置 |
CN110751446A (zh) * | 2019-10-25 | 2020-02-04 | 上海德启信息科技有限公司 | 派送区域划分方法、装置、电子设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111461627B (zh) | 2023-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2064657B1 (en) | Geospatial modeling system providing building roof type identification features and related methods | |
EP2911090B1 (en) | A method and arrangement for identifying a difference between a first 3D model of an environment and a second 3D model of the environment | |
US20230334778A1 (en) | Generating mappings of physical spaces from point cloud data | |
US11734884B2 (en) | Point cloud filtering | |
CN104657968A (zh) | 车载三维激光点云立面分类及轮廓线提取自动化方法 | |
JP2010525491A (ja) | 地理空間データのデータ間引きを提供する地理空間モデリングシステム及び関連する方法 | |
Dong et al. | A framework for automated assessment of post-earthquake building damage using geospatial data | |
CN116628123B (zh) | 基于空间数据库的动态切片生成方法和系统 | |
CN114387506A (zh) | 输电杆塔监测方法、装置、计算机设备、存储介质 | |
CN103913720A (zh) | 一种面向非特定Wi-Fi设备的室内定位方法 | |
CN115511875A (zh) | 货物堆积的检测方法、装置、设备及存储介质 | |
CN105184854A (zh) | 针对地下空间扫描点云成果数据的快速建模方法 | |
CN111461627A (zh) | 快递员派送区域的划分方法、装置、设备及存储介质 | |
JP2008225942A (ja) | 農地区画データ作成システム | |
CN111489421B (zh) | 一种卫星地图切分建筑重新组合方法 | |
KR101805516B1 (ko) | 우편물 경로 정보를 결정하는 방법 및 디바이스 | |
CN111783648A (zh) | 道路点云中护栏的提取方法及装置 | |
CN111536973A (zh) | 一种室内导航网络提取方法 | |
CN112308842B (zh) | 一种基于印刷品图像的定位核自动提取方法 | |
CN108990072B (zh) | 多运营商站点规划方法及装置 | |
CN110851555A (zh) | 一种基于线段角度权重的地块定位查找方法 | |
CN117473588B (zh) | 喷头布置方法、装置、设备及存储介质 | |
CN115713531B (zh) | 一种基于InSAR的地球表面图像数据处理系统 | |
JP7052104B1 (ja) | 道路領域特定装置、道路領域特定方法及びプログラム | |
US20210405197A1 (en) | GLOBAL LOCALIZATION APPARATUS AND METHOD IN DYNAMIC ENVIRONMENTS USING 3D LiDAR SCANNER |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |