CN109583799B - 区域划分的方法及装置、电子设备 - Google Patents
区域划分的方法及装置、电子设备 Download PDFInfo
- Publication number
- CN109583799B CN109583799B CN201710896720.4A CN201710896720A CN109583799B CN 109583799 B CN109583799 B CN 109583799B CN 201710896720 A CN201710896720 A CN 201710896720A CN 109583799 B CN109583799 B CN 109583799B
- Authority
- CN
- China
- Prior art keywords
- target
- delivery
- cluster
- area
- clustering
- 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.)
- Active
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
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请提供一种区域划分的方法及装置、电子设备,所述方法的一具体实施方式包括:获取待划分区域中的发货点两两之间的距离,以得到第一集合;获取每个所述发货点在预设时段内订单的参考数量,以得到第二集合;基于所述第一集合及所述第二集合将所述发货点分成多个目标组;基于所述多个目标组将所述待划分区域划分成多个发货区域。该实施方式可以根据第一集合以及第二集合,将待划分区域中的发货点分成多个目标组,使每个目标组中的发货点相互之间距离较小,且订单的产生较为集中,订单产生的聚合程度较高。所以,基于该目标组划分的发货区域更具合理性,从而在针对每个发货区域进行管理时,提高了配送服务的效率以及配送服务资源的利用率。
Description
技术领域
本申请涉及互联网应用技术领域,特别涉及一种区域划分的方法及装置、电子设备。
背景技术
随着互联网技术的不断发展,很多基于互联网的服务应运而生,使人们的生活变得愈加便利。以即时配送服务为例,为了便于更好的对配送服务的业务进行管理,需要将配送服务的业务范围按发货点(如,商铺,或者仓库等)划分成多个区域,从而以一个区域为单位进行配送服务的业务管理(如,一组配送团队负责一个区域的配送服务)。因此,区域的划分会直接影响到配送服务的效率以及配送服务资源的利用率。目前来说,通常是由人工进行区域划分的,因此,区域划分的合理性难以得到保证,从而难以有效地提高配送服务的效率以及配送服务资源的利用率。
发明内容
为了解决上述技术问题之一,本申请提供一种区域划分的方法及装置、电子设备。
根据本申请实施例的第一方面,提供一种区域划分的方法,包括:
获取待划分区域中的发货点两两之间的距离,以得到第一集合;
获取每个所述发货点在预设时段内订单的参考数量,以得到第二集合;
基于所述第一集合及所述第二集合将所述发货点分成多个目标组;
基于所述多个目标组将所述待划分区域划分成多个发货区域。
可选的,所述基于所述第一集合及所述第二集合将所述发货点分成多个目标组,包括:
基于所述第一集合及所述第二集合获取多个由发货点构成的目标聚类簇;
基于所述目标聚类簇的聚类中心将所述发货点分成多个目标组。
可选的,所述基于所述第一集合及所述第二集合获取多个由发货点构成的目标聚类簇,包括:
获取目标数量;
基于所述第一集合、所述第二集合及所述目标数量,通过迭代的方式获取所述目标聚类簇。
可选的,所述基于所述第一集合、所述第二集合及所述目标数量,通过迭代的方式获取所述目标聚类簇,包括:
迭代执行目标聚类步骤,直至满足停止迭代的条件,所述目标聚类步骤包括:根据所述第一集合及当前的聚类半径对当前的待聚类发货点进行聚类,以得到聚类结果;其中,首次执行所述目标聚类步骤时,当前的聚类半径为预设的初始半径;
当所述聚类结果未满足预设条件时,将当前的聚类半径按预设步长递增;
当所述聚类结果满足预设条件时,基于所述第二集合及所述目标数量选取目标聚类簇,并将选取的目标聚类簇中的发货点从当前的待聚类发货点中删除。
可选的,所述聚类结果满足预设条件,包括:所述聚类结果中存在一个或多个第一聚类簇,所述第一聚类簇中的发货点对应的所述参考数量之和大于所述目标数量。
可选的,所述基于所述第二集合及所述目标数量选取目标聚类簇,包括:
如果所述聚类结果是基于所述初始半径进行聚类得到的,选取所述第一聚类簇作为目标聚类簇;以及
如果所述聚类结果不是基于所述初始半径进行聚类得到的,确定所述第一聚类簇中目标差值最小的第一备选聚类簇;确定第二聚类簇中目标差值最小的第二备选聚类簇;从所述第一备选聚类簇和所述第二备选聚类簇中选取目标差值最小的聚类簇作为目标聚类簇;其中,所述第二聚类簇为采用前次聚类半径对当前的待聚类发货点进行聚类得到的聚类簇;所述目标差值为聚类簇中的发货点对应的所述参考数量之和与所述目标数量之差的绝对值。
可选的,所述停止迭代的条件包括:
当前的聚类半径大于预设阈值;或
当前选取的目标聚类簇的凸包区域覆盖已选目标聚类簇的聚类中心;或
当前的待聚类发货点对应的所述参考数量之和小于所述目标数量;或
当前已选目标聚类簇的个数等于预设个数。
可选的,所述基于所述目标聚类簇的聚类中心将所述发货点分成多个目标组,包括:
基于所述目标聚类簇的聚类中心确定多个参考发货点;
针对每个所述参考发货点确定一个目标组;
将所述发货点中的每个待分配发货点分别分配到匹配的目标组中。
可选的,所述基于所述目标聚类簇的聚类中心确定多个参考发货点,包括:
将预设个数的目标聚类簇的聚类中心确定为所述参考发货点;或者
将全部所述目标聚类簇的聚类中心确定为所述参考发货点。
可选的,所述将所述发货点中的每个待分配发货点分别分配到匹配的目标组中,包括:
确定所述每个待分配发货点与每个所述参考发货点的距离,以得到第三集合;
至少部分地基于所述第三集合将所述每个待分配发货点分别分配到匹配的目标组中。
可选的,所述至少部分地基于所述第三集合将所述每个待分配发货点分别分配到匹配的目标组中,包括:
基于所述第三集合确定满足第一条件的第一待分配发货点;
针对每个所述第一待分配发货点,确定匹配的参考发货点;
将每个所述第一待分配发货点分别分配到匹配的参考发货点的目标组;
如果存在未满足所述第一条件的第二待分配发货点,采用预设方式将所述第二待分配发货点分别分配到匹配的目标组。
可选的,所述基于所述第三集合确定满足第一条件的第一待分配发货点,包括:
从所述第三集合中获取每个待分配发货点对应的最短距离和次短距离;
确定所述每个待分配发货点对应的次短距离与最短距离的目标比例;
将目标比例大于预设比例的待分配发货点确定为所述满足第一条件的第一待分配发货点。
可选的,所述采用预设方式将所述第二待分配发货点分别分配到匹配的目标组,包括:
确定目标凸包,所述目标凸包为已分配发货点对应的凸包区域;
针对所述目标凸包内每个第二待分配发货点,确定匹配的已分配发货点;
将所述目标凸包内的每个第二待分配发货点分别分配到匹配的已分配发货点的目标组中;
将所述目标凸包外的第二待分配发货点聚成多个待分配聚类簇;
针对每个所述待分配聚类簇,确定匹配的目标组;
将每个所述待分配聚类簇分别分配到匹配的目标组中。
可选的,针对任意所述待分配聚类簇,所述确定匹配的目标组,包括:
确定每个目标组与该待分配聚类簇之间的关联系数;所述关联系数与目标距离负相关,所述目标距离为目标组与该待分配聚类簇之间的最小距离;
将与该待分配聚类簇之间的关联系数最大的目标组确定为该待分配聚类簇匹配的目标组。
可选的,所述基于所述多个目标组将所述待划分区域划分成多个发货区域,包括:
获取预先基于路网对所述待划分区域进行初始划分的初始区域边界;
基于所述多个目标组在所述初始区域边界的基础上进行区域边界的调整,使调整后的区域边界将所述待划分区域分成多个发货区域,每个所述发货区域覆盖一个目标组的发货点。
可选的,所述区域边界的调整包括:区域边界的删除和/或添加。
根据本申请实施例的第二方面,提供一种区域划分的装置,包括:
第一获取模块,用于获取待划分区域中的发货点两两之间的距离,以得到第一集合;
第二获取模块,用于获取每个所述发货点在预设时段内订单的参考数量,以得到第二集合;
分组模块,用于基于所述第一集合及所述第二集合将所述发货点分成多个目标组;
区域划分模块,用于基于所述多个目标组将所述待划分区域划分成多个发货区域。
根据本申请实施例的第三方面,提供一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述第一方面中任一项所述的区域划分的方法。
根据本申请实施例的第四方面,提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述第一方面中任一项所述的区域划分的方法。
本申请的实施例提供的技术方案可以包括以下有益效果:
本申请的实施例提供的区域划分的方法和装置,通过获取待划分区域中的发货点两两之间的距离,以得到第一集合,获取每个发货点在预设时段内订单的参考数量,以得到第二集合,基于该第一集合及该第二集合将发货点分成多个目标组,并基于该多个目标组将待划分区域划分成多个发货区域。由于第一集合以及第二集合能够综合地反映出待划分区域中订单产生的分布状况。因此,可以根据第一集合以及第二集合,将待划分区域中的发货点分成多个目标组,使每个目标组中的发货点相互之间距离较小,且订单的产生较为集中,订单产生的聚合程度较高。所以,基于该目标组划分的发货区域更具合理性,从而在针对每个发货区域进行管理时,提高了配送服务的效率以及配送服务资源的利用率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1是本申请根据一示例性实施例示出的一种区域划分的方法的流程图;
图2是本申请根据一示例性实施例示出的另一种区域划分的方法的流程图;
图3是本申请根据一示例性实施例示出的另一种区域划分的方法的流程图;
图4是本申请根据一示例性实施例示出的另一种区域划分的方法的流程图;
图5是本申请根据一示例性实施例示出的另一种区域划分的方法的流程图;
图6是本申请根据一示例性实施例示出的一种区域划分的装置的框图;
图7是本申请根据一示例性实施例示出的另一种区域划分的装置的框图;
图8是本申请根据一示例性实施例示出的另一种区域划分的装置的框图;
图9是本申请根据一示例性实施例示出的另一种区域划分的装置的框图;
图10是本申请根据一示例性实施例示出的另一种区域划分的装置的框图;
图11是本申请根据一示例性实施例示出的另一种区域划分的装置的框图;
图12是本申请根据一示例性实施例示出的另一种区域划分的装置的框图;
图13是本申请根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
如图1所示,图1是根据一示例性实施例示出的一种区域划分的方法的流程图,该方法可以应用于服务器中。该方法包括以下步骤:
在步骤101中,获取待划分区域中的发货点两两之间的距离,以得到第一集合。
在本实施例中,待划分区域可以是任意形式的区域,例如,可以是行政区域,或者地理区域,或者大型商业区域,或者大型社区等等,本申请对待划分区域的具体形式方面不限定。待划分区域中的发货点可以是待划分区域中能够为配送服务提供货品的地点,例如,商铺,或者仓库等,本申请对发货点的具体类型方面不限定。
在本实施例中,可以首先确定待划分区域中的发货点,然后,获取这些发货点的位置信息,并根据发货点的位置信息获取发货点两两之间的距离,从而得到第一集合。
在步骤102中,获取待划分区域中的每个发货点在预设时段内订单的参考数量,以得到第二集合。
在本实施例中,可以分别获取每个发货点在预设时段内订单的参考数量,从而得到第二集合。其中,预设时段可以是任意合理的时间段,例如,预设时段可以是每天的配送高峰时段,也可以是全天时段等等,本申请对预设时段的具体设定方面不限定。发货点在预设时段内订单的参考数量,可以是基于该发货点的历史订单数据估测得到的预设时段内该发货点的订单数量。
例如,以预设时段为全天时段为例,可以通过如下方式获取发货点A在全天时段内订单的参考数量:在一种实现方式中,可以获取发货点A在过去一个月中的历史订单数据,并根据该历史订单数据计算发货点A平均每天的订单数量,作为发货点A在全天时段内订单的参考数量。
在另一种实现方式中,还可以获取发货点A在过去的一年中的历史订单数据作为样本,采用该样本训练出目标模型,并基于该目标模型估测发货点A每天的订单数量,作为发货点A在全天时段内订单的参考数量。可以理解,还可以采用其它的方式获取发货点在预设时段内订单的参考数量,本申请对此方面不限定。
在步骤103中,基于第一集合及第二集合将待划分区域中的发货点分成多个目标组。
在本实施例中,第一集合中发货点两两之间的距离能够从一定程度上反映出发货点在位置方面的分散状况,第二集合中每个发货点在预设时段内订单的参考数量能够从一定程度上反映出每个发货点产生订单量的状况。结合第一集合以及第二集合,可以综合地反映出待划分区域中订单产生的分布状况。因此,根据第一集合以及第二集合,可以参考待划分区域中订单产生的分布状况,通过聚类的方式将待划分区域中的发货点分成多个目标组,使每个目标组中的发货点相互之间距离较小,且订单的产生较为集中,订单产生的聚合程度较高。
具体来说,在一种实现方式中,可以基于第一集合及第二集合,采用聚类的方式获取多个由发货点构成的聚类簇作为目标聚类簇,然后,确定每个目标聚类簇的聚类中心,以得到聚类中心集合,并基于该聚类中心集合按照预设的分组规则将待划分区域中的发货点分成多个目标组。
在另一种实现方式中,还可以基于第一集合及第二集合获取多个目标聚类簇,并将每个目标聚类簇中的发货点作为一个目标组。可以理解,还可以通过其它的方式将待划分区域中的发货点分成多个目标组,本申请对此方面不限定。
在步骤104中,基于上述多个目标组将待划分区域划分成多个发货区域。
在本实施例中,可以基于上述多个目标组将待划分区域划分成多个发货区域,使得每个发货区域覆盖一个目标组的发货点。具体来说,在一种实现方式中,可以获取预先基于路网对待划分区域进行初始划分的区域边界,然后基于上述多个目标组在该初始区域边界的基础上进行区域边界的调整(如,删除和/或添加区域边界),使调整后的区域边界将待划分区域划分成多个发货区域。
在另一种实现方式中,还可以预先将待划分区域划分成多个紧密相连的单元区域(例如,单元区域可以是正六边形区域,也可以是正四边形区域等),以形成网状结构,每个单元区域足够小,使得每个单元区域所覆盖的发货点最多为一个。然后,根据单元区域中的发货点所对应的目标组将单元区域进行合并,从而得到多个发货区域,使每个发货区域覆盖一个目标组的发货点。
可以理解,还可以通过其它的方式将待划分区域划分成多个发货区域,本申请对划分发货区域的具体方式方面不限定。
在本实施例中,基于上述多个目标组划分得到多个发货区域后,可以针对每个发货区域进行管理。例如,可以针对每个发货区域,相应的分配一组配送团队,每个发货区域的配送服务由相应的配送团队负责完成。由于每个目标组中的发货点相互之间距离较小,且订单的产生较为集中,订单产生的聚合程度较高,因此,每个发货区域的订单聚合程度较高,且发货点之间的平均距离较小,使得每个配送团队在相应的发货区域进行配送服务时的效率更高。
本申请的上述实施例提供的区域划分的方法,通过获取待划分区域中的发货点两两之间的距离,以得到第一集合,获取每个发货点在预设时段内订单的参考数量,以得到第二集合,基于该第一集合及该第二集合将发货点分成多个目标组,并基于该多个目标组将待划分区域划分成多个发货区域。由于第一集合以及第二集合能够综合地反映出待划分区域中订单产生的分布状况。因此,可以根据第一集合以及第二集合,将待划分区域中的发货点分成多个目标组,使每个目标组中的发货点相互之间距离较小,且订单的产生较为集中,订单产生的聚合程度较高。所以,基于该目标组划分的发货区域更具合理性,从而在针对每个发货区域进行管理时,提高了配送服务的效率以及配送服务资源的利用率。
如图2所示,图2根据一示例性实施例示出的另一种区域划分的分配方法的流程图,该实施例描述了基于第一集合及第二集合将发货点分成多个目标组的过程,该方法可以应用于服务器中,包括以下步骤:
在步骤201中,获取待划分区域中的发货点两两之间的距离,以得到第一集合。
在步骤202中,获取待划分区域中的每个发货点在预设时段内订单的参考数量,以得到第二集合。
在步骤203中,基于第一集合及第二集合获取多个由发货点构成的目标聚类簇。
在本实施例中,可以基于待划分区域中的发货点两两之间的距离以及每个发货点在预设时段内订单的参考数量,通过聚类的方式获取多个由发货点构成的目标聚类簇。具体来说,在一种实现方式中,可以预先针对上述预设时段内的订单设置目标数量,例如,该目标数量可以表示每个配送团队的订单处理能力。即,该目标数量可以是每个配送团队在上述预设时段内所能处理的平均订单数量。该目标数量可以是基于规划与经验而得到的数值,本申请对该目标数量的具体取值方面不限定。在获取目标聚类簇时,首先,可以获取预先设置的目标数量,接着,基于第一集合、第二集合以及目标数量,通过迭代的方式获取目标聚类簇。
在另一种实现方式中,还可以直接基于待划分区域中的发货点两两之间的距离以及每个发货点在预设时段内订单的参考数量,对发货点进行聚类,将得到的多个聚类簇作为目标聚类簇。可以理解,还可以通过其它的方式获取多个目标聚类簇,本申请对获取多个目标聚类簇的具体方式方面不限定。
在步骤204中,基于目标聚类簇的聚类中心将发货点分成多个目标组。
在本实施例中,在获取多个目标聚类簇后,首先,可以确定每个目标聚类簇的聚类中心,以得到由聚类中心构成的集合。具体来说,针对任意目标聚类簇,可以遍历该目标聚类簇中的每个发货点,针对任意发货点,计算该发货点到该目标聚类簇中其它发货点的距离之和,将该距离之和最小的发货点作为该目标聚类簇的聚类中心。
接着,基于由聚类中心构成的集合,将发货点分成多个目标组。具体来说,可以首先基于上述由聚类中心构成的集合确定多个参考发货点,例如,可以按照预设的选取规则,从由聚类中心构成的集合中选取部分或者全部聚类中心作为参考发货点。然后,针对每个参考发货点相应的确定一个目标组,并将每个参考发货点分别分配到相应的目标组中。最后,遍历待划分区域中的每个待分配发货点,针对任意待分配发货点,确定该待分配发货点匹配的目标组,并将该待分配发货点分配到该匹配的目标组中。
在步骤205中,基于上述多个目标组将待划分区域划分成多个发货区域。
需要说明的是,对于与图1实施例中相同的步骤,在上述图2实施例中不再进行赘述,相关内容可参见图1实施例。
本申请的上述实施例提供的区域划分的方法,通过获取待划分区域中的发货点两两之间的距离,以得到第一集合,获取每个发货点在预设时段内订单的参考数量,以得到第二集合。基于第一集合及第二集合获取多个由发货点构成的目标聚类簇,基于目标聚类簇的聚类中心将发货点分成多个目标组,并基于该多个目标组将待划分区域划分成多个发货区域。由于第一集合以及第二集合能够综合地反映出待划分区域中订单产生的分布状况。因此,能够基于第一集合及第二集合获取多个目标聚类簇的聚类中心,这些聚类中心位于待划分区域中订单的产生较为集中的区域。所以,根据上述聚类中心能够更为合理地将待划分区域中的发货点分成多个目标组,从而使得发货区域的划分更加合理。在针对每个发货区域进行管理时,进一步提高了配送服务的效率以及配送服务资源的利用率。
如图3所示,图3是根据一示例性实施例示出的另一种区域划分的方法的流程图,该实施例详细描述了获取多个目标聚类簇的过程,该方法可以应用于服务器中,包括以下步骤:
在步骤301中,获取待划分区域中的发货点两两之间的距离,以得到第一集合。
在步骤302中,获取待划分区域中的每个发货点在预设时段内订单的参考数量,以得到第二集合。
在步骤303中,获取目标数量。
在步骤304中,基于第一集合、第二集合以及目标数量,通过迭代的方式获取目标聚类簇。
在本实施例中,可以基于第一集合、第二集合以及目标数量,通过迭代的方式获取目标聚类簇。具体来说,可以通过如下迭代的方式获取目标聚类簇:迭代执行目标聚类步骤,直至满足停止迭代的条件,该目标聚类步骤可以包括:根据第一集合及当前的聚类半径对当前的待聚类发货点进行聚类,以得到聚类结果。其中,当首次执行目标聚类步骤时,可以将预设的初始半径作为当前的聚类半径,将待划分区域中的全部发货点作为当前的待聚类发货点。在本实施例中,可以采用基于密度的聚类算法对当前的待聚类发货点进行聚类,例如,基于密度的聚类算法可以包括但不限于DBSCAN(Density-Based SpatialClustering of Applications with Noise,具有噪声的基于密度的聚类方法)聚类算法等。
在每次目标聚类步骤执行完毕时,可以接着确定该次执行目标聚类步骤所得到的聚类结果是否满足预设条件。具体来说,可以确定该聚类结果中是否存在一个或多个第一聚类簇。如果该聚类结果中存在一个或多个第一聚类簇,则该聚类结果满足预设条件,如果该聚类结果中不存在第一聚类簇,则该聚类结果未满足预设条件。其中,第一聚类簇中的发货点对应的参考数量(在预设时段内订单的参考数量)之和大于目标数量。
当该聚类结果未满足预设条件时,将当前的聚类半径按照预设步长递增。例如,预设步长为L,第n次执行目标聚类步骤时,当前的聚类半径为r,并且第n次执行目标聚类步骤所得到的聚类结果未满足预设条件,则将当前的聚类半径r按照预设步长L递增,所以,第n+1次执行目标聚类步骤时,当前的聚类半径为r+L。
当该聚类结果满足预设条件时,可以基于第二集合及目标数量选取目标聚类簇,并将选取的目标聚类簇中的发货点从当前的待聚类发货点中删除。例如,第m次执行目标聚类步骤时,当前的待聚类发货点包括A、B、C、D、E、F六个发货点,并且第m次执行目标聚类步骤所得到的聚类结果满足预设条件。选取目标聚类簇,该目标聚类簇包括A、B两个发货点,则将A、B从当前的待聚类发货点中删除。所以,第m+1次执行目标聚类步骤时,当前的待聚类发货点包括C、D、E、F四个发货点。
在本实施例中,可以通过如下方式基于第二集合及目标数量选取目标聚类簇:首先,确定该聚类结果是否是基于初始半径进行聚类得到的。具体来说,如果执行目标聚类步骤时,将预设的初始半径作为当前的聚类半径进行聚类,得到该聚类结果,则确定该聚类结果是基于初始半径进行聚类得到的。如果执行目标聚类步骤时,当前的聚类半径不是预设的初始半径,进行聚类得到该聚类结果,则确定该聚类结果不是基于初始半径进行聚类得到的。
如果该聚类结果是基于初始半径进行聚类得到的,可以选取第一聚类簇作为目标聚类簇。例如,首次执行目标聚类步骤,如果聚类结果中包括多个第一聚类簇,则可以一次选取所有第一聚类簇作为目标聚类簇,也可以一次选取一个第一聚类簇作为目标聚类簇,通过多次选取得到所有目标聚类簇。
如果该聚类结果不是基于初始半径进行聚类得到的,确定第一聚类簇中目标差值最小的第一备选聚类簇,以及确定第二聚类簇中目标差值最小的第二备选聚类簇。从第一备选聚类簇和第二备选聚类簇中选取目标差值最小的聚类簇作为目标聚类簇。其中,目标差值为聚类簇中的发货点对应的参考数量(在预设时段内订单的参考数量)之和与目标数量之差的绝对值。第二聚类簇为采用前次聚类半径对当前的待聚类发货点进行聚类得到的聚类簇,前次聚类半径为当前的聚类半径减上述预设步长。
需要说明的是,上述预设的初始半径以及上述预设步长均可以取任意合理的数值,均可以是基于经验而得到的数值,本申请对预设的初始半径以及预设步长的具体取值方面不限定。
在本实施例中,当未满足停止迭代的条件时,迭代执行目标聚类步骤,当满足停止迭代的条件时,停止迭代。其中,停止迭代的条件可以包括以下任意一项:当前的聚类半径大于预设阈值;或者,当前选取的目标聚类簇的凸包区域覆盖已选目标聚类簇的聚类中心;或者,当前的待聚类发货点对应的参考数量之和小于目标数量;或者,当前已选目标聚类簇的个数等于预设个数,等等。可以理解,停止迭代的条件还可以包括其它的条件,本申请对停止迭代的条件的具体内容方面不限定。其中,当前选取的目标聚类簇的凸包区域为包含当前选取的目标聚类簇中所有发货点的最小凸多边形。
在步骤305中,基于目标聚类簇的聚类中心将发货点分成多个目标组。
在步骤306中,基于上述多个目标组将待划分区域划分成多个发货区域。
需要说明的是,对于与图1和图2实施例中相同的步骤,在上述图3实施例中不再进行赘述,相关内容可参见图1和图2实施例。
本申请的上述实施例提供的区域划分的方法,通过获取待划分区域中的发货点两两之间的距离,以得到第一集合,获取每个发货点在预设时段内订单的参考数量,以得到第二集合。基于第一集合、第二集合及目标数量,采用迭代的方式获取目标聚类簇。基于目标聚类簇的聚类中心将发货点分成多个目标组,并基于该多个目标组将待划分区域划分成多个发货区域。由于采用迭代的方式获取目标聚类簇,因此,能够使每次迭代获取的目标聚类簇中发货点对应的参考数量之和与目标数量更为接近,从而使得获取到的目标聚类簇的聚类中心更接近待划分区域中订单密集区域的中心位置,进一步提高了发货区域划分的合理性。以在针对每个发货区域进行管理时,进一步提高配送服务的效率以及配送服务资源的利用率。
如图4所示,图4是根据一示例性实施例示出的另一种区域划分的方法的流程图,该实施例详细描述了基于目标聚类簇的聚类中心将发货点分成多个目标组的过程,该方法可以应用于服务器中,包括以下步骤:
在步骤401中,获取待划分区域中的发货点两两之间的距离,以得到第一集合。
在步骤402中,获取待划分区域中的每个发货点在预设时段内订单的参考数量,以得到第二集合。
在步骤403中,基于第一集合及第二集合获取多个由发货点构成的目标聚类簇。
在步骤404中,基于目标聚类簇的聚类中心确定多个参考发货点。
在本实施例中,在获取多个目标聚类簇后,可以首先确定每个目标聚类簇的聚类中心,然后,从这些聚类中心中选取多个参考发货点。在一种实现方式中,可以将全部目标聚类簇的聚类中心确定为参考发货点。在另一种实现方式中,还可以将预设个数的目标聚类簇的聚类中心确定为参考发货点。如,可以按照选取目标聚类簇的先后顺序将前预设个数的目标聚类簇的聚类中心确定为参考发货点。例如,如果需要按照规划将待划分区域划分成预设个数K个发货区域,最终选取的目标聚类簇的个数为M,并且M大于K,则可以将前K个选取的目标聚类簇的聚类中心确定为参考发货点。需要说明的是,如果M小于K,则可以减小目标数量,并重新获取目标聚类簇。可以理解,还可以通过其它方式确定多个参考发货点,本申请对此方面不限定。
在步骤405中,针对每个参考发货点确定一个目标组。
在本实施例中,确定多个参考发货点后,可以针对每个参考发货点确定一个对应的目标组。例如,可以针对每个参考发货点分别创建一个对应的目标组,并将每个参考发货点分别放到对应的目标组中。或者,还可以将每个参考发货点分别放到对应的预先创建的目标组中。
在步骤406中,将发货点中的每个待分配发货点分别分配到匹配的目标组中。
在本实施例中,因为已将参考发货点分配到对应的目标组中,因此,在待划分区域的发货点中,待分配发货点为除参考发货点以外的发货点,可以将每个待分配发货点分别分配到匹配的目标组中。具体来说,首先,可以确定每个待分配发货点与每个参考发货点的距离,以得到第三集合,接着,至少部分地基于第三集合将每个待分配发货点分别分配到匹配的目标组中。
在一种实现方式中,可以基于第三集合将每个待分配发货点分别分配到匹配的目标组中。例如,针对任意一个待分配发货点,根据第三集合确定距离该待分配发货点最近的参考发货点,将该参考发货点所在的目标组作为该待分配发货点匹配的目标组,并将该待分配发货点分配到该匹配的目标中。
在另一种实现方式中,还可以基于第三集合将部分待分配发货点分别分配到匹配的目标组中,并采用预设方式将剩余的待分配发货点分别分配到匹配的目标组中。
例如,首先,可以基于第三集合确定满足第一条件的第一待分配发货点。具体来说,可以从第三集合中获取每个待分配发货点对应的最短距离和次短距离。接着,遍历每个待分配发货点,确定对应的目标比例,针对任意待分配发货点,该待分配发货点对应的目标比例为该待分配发货点对应的次短距离除以最短距离所得的比例。将对应的目标比例大于预设比例的待分配发货点确定为满足第一条件的第一待分配发货点。
接着,针对每个第一待分配发货点,确定匹配的参考发货点,并将每个第一待分配发货点分别分配到匹配的参考发货点的目标组中。具体来说,针对任意第一待分配发货点,可以将距离该第一待分配发货点最近的参考发货点(该待分配发货点的最短距离对应的参考发货点)确定为该第一待分配发货点匹配的参考发货点。
最后,如果存在未满足第一条件的第二待分配发货点,则可以采用预设方式将第二待分配发货点分别分配到匹配的目标组。具体来说,可以根据已分配发货点确定目标凸包,该目标凸包为已分配发货点对应的凸包区域。其中,已分配发货点包括待划分区域中除第二待分配发货点以外的发货点。然后,确定目标凸包内每个第二待分配发货点匹配的已分配发货点。针对目标凸包内任意第二待分配发货点,可以将距离该第二待分配发货点最近的已分配发货点确定为该第二待分配发货点匹配的已分配发货点。并将目标凸包内的每个第二待分配发货点分别分配到匹配的已分配发货点的目标组中。接着,将目标凸包外的第二待分配发货点聚成多个待分配聚类簇,确定每个待分配聚类簇匹配的目标组,并将每个待分配聚类簇分别分配到匹配的目标组中。其中,针对任意待分配聚类簇,可以确定每个目标组与该待分配聚类簇之间的关联系数,针对任意目标组,该目标组与该待分配聚类簇之间的关联系数,与该目标组与该待分配聚类簇之间的目标距离负相关,该目标距离为该目标组与该待分配聚类簇之间的最小距离,即,该目标组中与该待分配聚类簇中相聚最近的两个发货点之间的距离。可以理解,上述关联系数还可以和其它的因素相关,本申请对关联系数的具体取值方面不限定。
在步骤407中,基于上述多个目标组将待划分区域划分成多个发货区域。
需要说明的是,对于与图1-图3实施例中相同的步骤,在上述图4实施例中不再进行赘述,相关内容可参见图1-图3实施例。
本申请的上述实施例提供的区域划分的方法,通过基于目标聚类簇的聚类中心确定多个参考发货点,针对每个参考发货点确定一个目标组,并将发货点中的每个待分配发货点分别分配到匹配的目标组中,从而基于目标聚类簇的聚类中心将发货点分成多个目标组,并基于多个目标组将待划分区域划分成多个发货区域。由于可以基于目标聚类簇的聚类中心确定参考发货点,因此,可以按照规划将待划分区域划分成预设个数的发货区域。同时,能够保证订单产生的密集区域的发货点不被分到不同的发货区域,并且位于发货区域中较为中间的位置。提高了发货区域划分的合理性。在针对每个发货区域进行管理时,进一步提高了配送服务的效率以及配送服务资源的利用率。
如图5所示,图5根据一示例性实施例示出的另一种区域划分的分配方法的流程图,该实施例描述了基于多个目标组将待划分区域划分成多个发货区域的过程,该方法可以应用于服务器中,包括以下步骤:
在步骤501中,获取待划分区域中的发货点两两之间的距离,以得到第一集合。
在步骤502中,获取待划分区域中的每个发货点在预设时段内订单的参考数量,以得到第二集合。
在步骤503中,基于第一集合及第二集合将待划分区域中的发货点分成多个目标组。
在步骤504中,获取预先基于路网对待划分区域进行初始划分的初始区域边界。
在本实施例中,可以预先基于路网对待划分区域进行初始划分,得到初始区域边界。其中,路网包括但不限于公路网,河流网,铁路网等等,本申请对此方面不限定。可以采用区域边界上的若干点的位置信息,对区域边界进行标记。
在步骤505中,基于多个目标组在初始区域边界的基础上进行区域边界的调整,使调整后的区域边界将待划分区域分成多个发货区域,每个发货区域覆盖一个目标组的发货点。
在本实施例中,可以基于多个目标组在初始区域边界的基础上进行区域边界的调整,其中,区域边界的调整可以包括区域边界的删除和/或添加。调整后的区域边界可以将待划分区域分成多个发货区域,每个发货区域可以覆盖一个目标组的发货点。
具体来说,首先,可以获取对待划分区域进行初始划分得到的多个初始区域,针对每个初始区域,确定该初始区域中包含的发货点是否对应于相同的目标组。如果该初始区域中包含的发货点对应于不同的目标组,则可以通过添加新的区域边界,从而将该初始区域分成多个分区域,使得每个分区域包含的发货点对应于相同的目标组。接着,确定每个分区域以及未经调整的初始区域中包含的发货点对应的目标组,通过删除原有的区域边界,将对应于相同目标组的区域合并成一个区域。
需要说明的是,对于与图1实施例中相同的步骤,在上述图5实施例中不再进行赘述,相关内容可参见图1实施例。
本申请的上述实施例提供的区域划分的方法,通过获取待划分区域中的发货点两两之间的距离,以得到第一集合。获取每个发货点在预设时段内订单的参考数量,以得到第二集合。基于第一集合及第二集合将待划分区域中的发货点分成多个目标组,获取预先基于路网对待划分区域进行初始划分的初始区域边界,并基于多个目标组在初始区域边界的基础上进行区域边界的调整,使调整后的区域边界将待划分区域分成多个发货区域,每个发货区域覆盖一个目标组的发货点。由于路网可能会影响到配送路线及配送效率,在基于路网划分的初始区域边界的基础上进行区域边界的调整,从而将待划分区域分成多个发货区域,使得每个发货区域更便于被管理,进一步提高了配送服务的效率以及配送服务资源的利用率。
应当注意,尽管在附图中以特定顺序描述了本申请方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。相反,流程图中描绘的步骤可以改变执行顺序。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。
与前述区域划分的方法实施例相对应,本申请还提供了区域划分的装置的实施例。
如图6所示,图6是本申请根据一示例性实施例示出的一种区域划分的装置框图,该装置可以包括:第一获取模块601,第二获取模块602,分组模块603以及区域划分模块604。
其中,第一获取模块601,用于获取待划分区域中的发货点两两之间的距离,以得到第一集合。
第二获取模块602,用于获取待划分区域中的每个发货点在预设时段内订单的参考数量,以得到第二集合。
分组模块603,用于基于第一集合及第二集合将待划分区域中的发货点分成多个目标组。
区域划分模块604,用于基于上述多个目标组将待划分区域划分成多个发货区域。
如图7所示,图7是本申请根据一示例性实施例示出的另一种区域划分的装置框图,该实施例在前述图6所示实施例的基础上,分组模块603可以包括:获取子模块701和分组子模块702。
其中,获取子模块701,用于基于第一集合及第二集合获取多个由发货点构成的目标聚类簇。
分组子模块702,用于基于上述目标聚类簇的聚类中心将待划分区域中的发货点分成多个目标组。
如图8所示,图8是本申请根据一示例性实施例示出的另一种区域划分的装置框图,该实施例在前述图7所示实施例的基础上,获取子模块701可以包括:数量获取子模块801和迭代子模块802。
其中,数量获取子模块801,用于获取目标数量。
迭代子模块802,用于基于第一集合、第二集合及目标数量,通过迭代的方式获取目标聚类簇。
如图9所示,图9是本申请根据一示例性实施例示出的另一种区域划分的装置框图,该实施例在前述图8所示实施例的基础上,迭代子模块802可以包括:执行子模块901,递增子模块902和选取子模块903。
其中,执行子模块901,用于迭代执行目标聚类步骤,直至满足停止迭代的条件,该目标聚类步骤包括:根据第一集合及当前的聚类半径对当前的待聚类发货点进行聚类,以得到聚类结果。其中,首次执行目标聚类步骤时,当前的聚类半径为预设的初始半径。
递增子模块902,用于在该聚类结果未满足预设条件时,将当前的聚类半径按预设步长递增。
选取子模块903,用于在该聚类结果满足预设条件时,基于第二集合及目标数量选取目标聚类簇,并将选取的目标聚类簇中的发货点从当前的待聚类发货点中删除。
在一些可选实施方式中,聚类结果满足预设条件,包括:上述聚类结果中存在一个或多个第一聚类簇,该第一聚类簇中的发货点对应的参考数量之和大于目标数量。
在另一些可选实施方式中,选取子模块903被配置用于:如果上述聚类结果是基于初始半径进行聚类得到的,选取第一聚类簇作为目标聚类簇。
如果上述聚类结果不是基于初始半径进行聚类得到的,确定第一聚类簇中目标差值最小的第一备选聚类簇,该目标差值为聚类簇中的发货点对应的参考数量之和与目标数量之差的绝对值。确定第二聚类簇中目标差值最小的第二备选聚类簇,该第二聚类簇为采用前次聚类半径对当前的待聚类发货点进行聚类得到的聚类簇,该前次聚类半径为当前的聚类半径减所述预设步长。从第一备选聚类簇和第二备选聚类簇中选取目标差值最小的聚类簇作为目标聚类簇。
在另一些可选实施方式中,停止迭代的条件可以包括:当前的聚类半径大于预设阈值;或者,当前选取的目标聚类簇的凸包区域覆盖已选目标聚类簇的聚类中心;或者,当前的待聚类发货点对应的参考数量之和小于目标数量;或者,当前已选目标聚类簇的个数等于预设个数。
如图10所示,图10是本申请根据一示例性实施例示出的另一种区域划分的装置框图,该实施例在前述图7所示实施例的基础上,分组子模块702可以包括:第一确定子模块1001,第二确定子模块1002和分配子模块1003。
其中,第一确定子模块1001,用于基于上述聚类簇的聚类中心确定多个参考发货点。
第二确定子模块1002,用于针对每个参考发货点确定一个目标组。
分配子模块1003,用于将待划分区域的发货点中的每个待分配发货点分别分配到匹配的目标组中。
在另一些可选实施方式中,第一确定子模块1001被配置用于:将预设个数的目标聚类簇的聚类中心确定为参考发货点;或者,将全部目标聚类簇的聚类中心确定为参考发货点。
如图11是本申请根据一示例性实施例示出的另一种区域划分的装置框图,该实施例在前述图10所示实施例的基础上,分配子模块1003可以包括:集合获取子模块1101和目标分配子模块1102。
其中,集合获取子模块1101,用于确定每个待分配发货点与每个参考发货点的距离,以得到第三集合。
目标分配子模块1102,用于至少部分地基于第三集合将每个待分配发货点分别分配到匹配的目标组中。
如图12所示,图12是本申请根据一示例性实施例示出的另一种区域划分的装置框图,该实施例在前述图11所示实施例的基础上,目标分配子模块1102可以包括:条件判断子模块1201,匹配子模块1202,第一目标分配子模块1203和第二目标分配子模块1204。
其中,条件判断子模块1201,用于基于第三集合确定满足第一条件的第一待分配发货点。
匹配子模块1202,用于针对每个第一待分配发货点,确定匹配的参考发货点。
第一目标分配子模块1203,用于将每个第一待分配发货点分别分配到匹配的参考发货点的目标组。
第二目标分配子模块1204,用于在存在未满足第一条件的第二待分配发货点时,采用预设方式将第二待分配发货点分别分配到匹配的目标组。
在另一些可选实施方式中,条件判断子模块1201被配置用于:从第三集合中获取每个待分配发货点对应的最短距离和次短距离,确定每个待分配发货点对应的次短距离与最短距离的目标比例,将目标比例大于预设比例的待分配发货点确定为满足第一条件的第一待分配发货点。
在另一些可选实施方式中,针对任意第一待分配发货点,匹配子模块1202被配置用于:将距离该第一待分配发货点最近的参考发货点确定为该第一待分配发货点匹配的参考发货点。
在另一些可选实施方式中,第二目标分配子模块1204被配置用于:确定目标凸包,该目标凸包为已分配发货点对应的凸包区域。针对目标凸包内每个第二待分配发货点,确定匹配的已分配发货点,并将目标凸包内的每个第二待分配发货点分别分配到匹配的已分配发货点的目标组中。将目标凸包外的第二待分配发货点聚成多个待分配聚类簇,针对每个待分配聚类簇,确定匹配的目标组,并将每个所述待分配聚类簇分别分配到匹配的目标组中。
在另一些可选实施方式中,针对目标凸包内任意第二待分配发货点,第二目标分配子模块1204通过如下方式确定该第二待分配发货点匹配的已分配发货点:将距离该第二待分配发货点最近的已分配发货点确定为该第二待分配发货点匹配的已分配发货点。
在另一些可选实施方式中,针对任意待分配聚类簇,第二目标分配子模块1204通过如下方式确定该待分配聚类簇匹配的目标组:确定每个目标组与该待分配聚类簇之间的关联系数,该关联系数与目标距离负相关,该目标距离为目标组与该待分配聚类簇之间的最小距离。将与该待分配聚类簇之间的关联系数最大的目标组确定为该待分配聚类簇匹配的目标组。
在另一些可选实施方式中,区域划分模块604被配置用于:获取预先基于路网对待划分区域进行初始划分的初始区域边界,基于上述多个目标组在初始区域边界的基础上进行区域边界的调整,使调整后的区域边界将待划分区域分成多个发货区域,每个发货区域覆盖一个目标组的发货点。
在另一些可选实施方式中,上述区域边界的调整包括:区域边界的删除和/或添加。
应当理解,上述装置可以预先设置在服务器中,也可以通过下载等方式而加载到服务器中。上述装置中的相应模块可以与服务器中的模块相互配合以实现区域划分的方案。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本申请实施例还提供了一种计算机可读存储介质,该存储介质存储有计算机程序,计算机程序可用于执行上述图1至图5任一实施例提供的区域划分的方法。
对应于上述的区域划分的方法,本申请实施例还提出了图13所示的根据本申请的一示例性实施例的电子设备的示意结构图。请参考图13,在硬件层面,该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器,当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行,在逻辑层面上形成区域划分的装置。当然,除了软件实现方式之外,本申请并不排除其他实现方式,比如逻辑器件抑或软硬件结合的方式等等,也就是说以下处理流程的执行主体并不限定于各个逻辑单元,也可以是硬件或逻辑器件。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。
Claims (17)
1.一种区域划分的方法,其特征在于,所述方法包括:
获取待划分区域中的发货点两两之间的距离,以得到第一集合;
获取每个所述发货点在预设时段内订单的参考数量,以得到第二集合;
基于所述第一集合及所述第二集合将所述发货点分成多个目标组;
基于所述多个目标组将所述待划分区域划分成多个发货区域;
其中,所述基于所述多个目标组将所述待划分区域划分成多个发货区域,包括:
获取预先基于路网对所述待划分区域进行初始划分的初始区域边界;
基于所述多个目标组在所述初始区域边界的基础上进行区域边界的调整,使调整后的区域边界将所述待划分区域分成多个发货区域,每个所述发货区域覆盖一个目标组的发货点;所述区域边界的调整包括:区域边界的删除和添加;
基于所述多个目标组在所述初始区域边界的基础上进行区域边界的调整,使调整后的区域边界将所述待划分区域分成多个发货区域,每个所述发货区域覆盖一个目标组的发货点,具体包括:
若初始区域中包含的发货点对应于不同的目标组,则通过添加新的区域边界,将初始区域分成多个分区域,使得每个分区域包含的发货点对应于相同的目标组;
确定每个分区域以及未经调整的初始区域中包含的发货点对应的目标组,通过删除原有的初始区域边界,将对应于相同目标组的区域合并成一个区域。
2.根据权利要求1所述的方法,其特征在于,所述基于所述第一集合及所述第二集合将所述发货点分成多个目标组,包括:
基于所述第一集合及所述第二集合获取多个由发货点构成的目标聚类簇;
基于所述目标聚类簇的聚类中心将所述发货点分成多个目标组。
3.根据权利要求2所述的方法,其特征在于,所述基于所述第一集合及所述第二集合获取多个由发货点构成的目标聚类簇,包括:
获取目标数量;
基于所述第一集合、所述第二集合及所述目标数量,通过迭代的方式获取所述目标聚类簇。
4.根据权利要求3所述的方法,其特征在于,所述基于所述第一集合、所述第二集合及所述目标数量,通过迭代的方式获取所述目标聚类簇,包括:
迭代执行目标聚类步骤,直至满足停止迭代的条件,所述目标聚类步骤包括:根据所述第一集合及当前的聚类半径对当前的待聚类发货点进行聚类,以得到聚类结果;其中,首次执行所述目标聚类步骤时,当前的聚类半径为预设的初始半径;
当所述聚类结果未满足预设条件时,将当前的聚类半径按预设步长递增;
当所述聚类结果满足预设条件时,基于所述第二集合及所述目标数量选取目标聚类簇,并将选取的目标聚类簇中的发货点从当前的待聚类发货点中删除。
5.根据权利要求4所述的方法,其特征在于,所述聚类结果满足预设条件,包括:所述聚类结果中存在一个或多个第一聚类簇,所述第一聚类簇中的发货点对应的所述参考数量之和大于所述目标数量。
6.根据权利要求5所述的方法,其特征在于,所述基于所述第二集合及所述目标数量选取目标聚类簇,包括:
如果所述聚类结果是基于所述初始半径进行聚类得到的,选取所述第一聚类簇作为目标聚类簇;以及
如果所述聚类结果不是基于所述初始半径进行聚类得到的,确定所述第一聚类簇中目标差值最小的第一备选聚类簇;确定第二聚类簇中目标差值最小的第二备选聚类簇;从所述第一备选聚类簇和所述第二备选聚类簇中选取目标差值最小的聚类簇作为目标聚类簇;其中,所述第二聚类簇为采用前次聚类半径对当前的待聚类发货点进行聚类得到的聚类簇;所述目标差值为聚类簇中的发货点对应的所述参考数量之和与所述目标数量之差的绝对值。
7.根据权利要求4所述的方法,其特征在于,所述停止迭代的条件包括:
当前的聚类半径大于预设阈值;或
当前选取的目标聚类簇的凸包区域覆盖已选目标聚类簇的聚类中心;或
当前的待聚类发货点对应的所述参考数量之和小于所述目标数量;或
当前已选目标聚类簇的个数等于预设个数。
8.根据权利要求2-7中任一所述的方法,其特征在于,所述基于所述目标聚类簇的聚类中心将所述发货点分成多个目标组,包括:
基于所述目标聚类簇的聚类中心确定多个参考发货点;
针对每个所述参考发货点确定一个目标组;
将所述发货点中的每个待分配发货点分别分配到匹配的目标组中。
9.根据权利要求8所述的方法,其特征在于,所述基于所述目标聚类簇的聚类中心确定多个参考发货点,包括:
将预设个数的目标聚类簇的聚类中心确定为所述参考发货点;或者
将全部所述目标聚类簇的聚类中心确定为所述参考发货点。
10.根据权利要求8所述的方法,其特征在于,所述将所述发货点中的每个待分配发货点分别分配到匹配的目标组中,包括:
确定所述每个待分配发货点与每个所述参考发货点的距离,以得到第三集合;
至少部分地基于所述第三集合将所述每个待分配发货点分别分配到匹配的目标组中。
11.根据权利要求10所述的方法,其特征在于,所述至少部分地基于所述第三集合将所述每个待分配发货点分别分配到匹配的目标组中,包括:
基于所述第三集合确定满足第一条件的第一待分配发货点;
针对每个所述第一待分配发货点,确定匹配的参考发货点;
将每个所述第一待分配发货点分别分配到匹配的参考发货点的目标组;
如果存在未满足所述第一条件的第二待分配发货点,采用预设方式将所述第二待分配发货点分别分配到匹配的目标组。
12.根据权利要求11所述的方法,其特征在于,所述基于所述第三集合确定满足第一条件的第一待分配发货点,包括:
从所述第三集合中获取每个待分配发货点对应的最短距离和次短距离;
确定所述每个待分配发货点对应的次短距离与最短距离的目标比例;
将目标比例大于预设比例的待分配发货点确定为所述满足第一条件的第一待分配发货点。
13.根据权利要求11所述的方法,其特征在于,所述采用预设方式将所述第二待分配发货点分别分配到匹配的目标组,包括:
确定目标凸包,所述目标凸包为已分配发货点对应的凸包区域;
针对所述目标凸包内每个第二待分配发货点,确定匹配的已分配发货点;
将所述目标凸包内的每个第二待分配发货点分别分配到匹配的已分配发货点的目标组中;
将所述目标凸包外的第二待分配发货点聚成多个待分配聚类簇;
针对每个所述待分配聚类簇,确定匹配的目标组;
将每个所述待分配聚类簇分别分配到匹配的目标组中。
14.根据权利要求13所述的方法,其特征在于,针对任意所述待分配聚类簇,所述确定匹配的目标组,包括:
确定每个目标组与该待分配聚类簇之间的关联系数;所述关联系数与目标距离负相关,所述目标距离为目标组与该待分配聚类簇之间的最小距离;
将与该待分配聚类簇之间的关联系数最大的目标组确定为该待分配聚类簇匹配的目标组。
15.一种区域划分的装置,其特征在于,所述装置包括:
第一获取模块,用于获取待划分区域中的发货点两两之间的距离,以得到第一集合;
第二获取模块,用于获取每个所述发货点在预设时段内订单的参考数量,以得到第二集合;
分组模块,用于基于所述第一集合及所述第二集合将所述发货点分成多个目标组;
区域划分模块,用于基于所述多个目标组将所述待划分区域划分成多个发货区域;
所述区域划分模块,具体用于获取预先基于路网对待划分区域进行初始划分的初始区域边界,基于所述多个目标组在初始区域边界的基础上进行区域边界的调整,使调整后的区域边界将所述待划分区域分成多个发货区域,每个所述发货区域覆盖一个目标组的发货点,所述区域边界的调整包括:区域边界的删除和添加;
所述区域划分模块,具体用于若初始区域中包含的发货点对应于不同的目标组,则通过添加新的区域边界,将初始区域分成多个分区域,使得每个分区域包含的发货点对应于相同的目标组;确定每个分区域以及未经调整的初始区域中包含的发货点对应的目标组,通过删除原有的初始区域边界,将对应于相同目标组的区域合并成一个区域。
16.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述权利要求1-14任一项所述的区域划分的方法。
17.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现上述权利要求1-14中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710896720.4A CN109583799B (zh) | 2017-09-28 | 2017-09-28 | 区域划分的方法及装置、电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710896720.4A CN109583799B (zh) | 2017-09-28 | 2017-09-28 | 区域划分的方法及装置、电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109583799A CN109583799A (zh) | 2019-04-05 |
CN109583799B true CN109583799B (zh) | 2021-07-30 |
Family
ID=65912825
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710896720.4A Active CN109583799B (zh) | 2017-09-28 | 2017-09-28 | 区域划分的方法及装置、电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109583799B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110298558A (zh) * | 2019-06-11 | 2019-10-01 | 欧拉信息服务有限公司 | 车辆资源部署方法和装置 |
CN112101833B (zh) * | 2019-06-18 | 2023-09-29 | 北京京东振世信息技术有限公司 | 分拣方法、装置、设备及存储介质 |
CN112948512A (zh) * | 2019-12-10 | 2021-06-11 | 顺丰科技有限公司 | 位置数据划分方法、装置、计算机设备和存储介质 |
CN113222305B (zh) * | 2020-01-21 | 2023-05-16 | 北京三快在线科技有限公司 | 订单调度方法、装置、存储介质和电子设备 |
CN113256203B (zh) * | 2021-05-14 | 2022-11-08 | 上海赢他网络科技有限公司 | 一种基于物联网的商品运输系统 |
CN113283834A (zh) * | 2021-05-21 | 2021-08-20 | 坐标系未来科技(杭州)有限公司 | 运输路径规划方法和系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103533501A (zh) * | 2013-10-15 | 2014-01-22 | 厦门雅迅网络股份有限公司 | 一种地理围栏生成方法 |
CN103927643A (zh) * | 2014-04-30 | 2014-07-16 | 洪剑 | 一种大规模订单处理与配送路径优化的方法 |
CN104166895A (zh) * | 2014-07-28 | 2014-11-26 | 浙江工业大学 | 公共自行车调度区域划分方法 |
CN104615752A (zh) * | 2015-02-12 | 2015-05-13 | 北京嘀嘀无限科技发展有限公司 | 信息分类方法与系统 |
CN105069217A (zh) * | 2015-07-31 | 2015-11-18 | 南京邮电大学 | 一种基于道路动态分区模型的城市救援仿真方法 |
CN105868843A (zh) * | 2016-03-22 | 2016-08-17 | 南京邮电大学 | 一种面向货品配送的路线规划方法 |
CN106204118A (zh) * | 2016-06-30 | 2016-12-07 | 百度在线网络技术(北京)有限公司 | 一种用于商圈发现的方法与装置 |
CN106779775A (zh) * | 2015-11-23 | 2017-05-31 | 泰康保险集团股份有限公司 | 区域客户划分方法、划分装置及客户分配系统 |
-
2017
- 2017-09-28 CN CN201710896720.4A patent/CN109583799B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103533501A (zh) * | 2013-10-15 | 2014-01-22 | 厦门雅迅网络股份有限公司 | 一种地理围栏生成方法 |
CN103927643A (zh) * | 2014-04-30 | 2014-07-16 | 洪剑 | 一种大规模订单处理与配送路径优化的方法 |
CN104166895A (zh) * | 2014-07-28 | 2014-11-26 | 浙江工业大学 | 公共自行车调度区域划分方法 |
CN104615752A (zh) * | 2015-02-12 | 2015-05-13 | 北京嘀嘀无限科技发展有限公司 | 信息分类方法与系统 |
CN105069217A (zh) * | 2015-07-31 | 2015-11-18 | 南京邮电大学 | 一种基于道路动态分区模型的城市救援仿真方法 |
CN106779775A (zh) * | 2015-11-23 | 2017-05-31 | 泰康保险集团股份有限公司 | 区域客户划分方法、划分装置及客户分配系统 |
CN105868843A (zh) * | 2016-03-22 | 2016-08-17 | 南京邮电大学 | 一种面向货品配送的路线规划方法 |
CN106204118A (zh) * | 2016-06-30 | 2016-12-07 | 百度在线网络技术(北京)有限公司 | 一种用于商圈发现的方法与装置 |
Non-Patent Citations (7)
Title |
---|
:基于改进K- means 算法的烟草配送区域划分;朱培芬等;《物流工程与管理》;20090630(第6期);第84-85页 * |
区域网络零售商物流配送网络规划研究;施国洪等;《科技与管理》;20110331;第13卷(第2期);第82-85页 * |
基于改进k-means聚类的物流配送区域划分方法研究;谷炜等;《中国管理信息化》;20101231;第13卷(第24期);第60-63页 * |
基于遗传算法的配送中心选址及配送区域划分问题研究;刘洪娟等;《物流技术》;20100430(第08期);第43-46页 * |
带容量限制的多配送中心选址方法;鲁晓雪等;《物流技术》;20100615(第11期);第67-70页 * |
带时间窗的物流配送区域划分模型及其算法;王勇等;《东南大学学报(自然科学版)》;20100930;第40卷(第5期);第1077-1083页 * |
鲁晓雪等.带容量限制的多配送中心选址方法.《物流技术》.2010,(第11期), * |
Also Published As
Publication number | Publication date |
---|---|
CN109583799A (zh) | 2019-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109583799B (zh) | 区域划分的方法及装置、电子设备 | |
US20200364608A1 (en) | Communicating in a federated learning environment | |
US20180314556A1 (en) | Serverless execution of code using cluster resources | |
US8392928B1 (en) | Automated workload placement recommendations for a data center | |
CN109003107B (zh) | 区域划分方法及装置 | |
US8191070B2 (en) | Dynamic resource allocation | |
CN107844877B (zh) | 订单分配方法和装置 | |
US20160294722A1 (en) | Method And Apparatus For Provisioning Resources Using Clustering | |
US11138172B2 (en) | Data storage system | |
US20150170078A1 (en) | System and method of allocating large numbers of tasks | |
US20120265569A1 (en) | Determining work placement preferences | |
US20160084662A1 (en) | Systems and Methods for Street Level Routing | |
EP2311250A1 (en) | Model-based resource allocation | |
CN110502321A (zh) | 一种资源调度方法及系统 | |
CN109976901A (zh) | 一种资源调度方法、装置、服务器及可读存储介质 | |
Bender et al. | Districting for parcel delivery services–A two-Stage solution approach and a real-World case study | |
CN114386720A (zh) | 物流系统调度管理方法、系统、终端设备及存储介质 | |
CN116302461A (zh) | 深度学习内存分配优化方法和系统 | |
CN110471748A (zh) | 服务器集群的任务处理方法、装置及设备 | |
US11165865B2 (en) | Multi-layer data storage system | |
Auad et al. | Courier satisfaction in rapid delivery systems using dynamic operating regions | |
Sen et al. | Discrete particle swarm optimization algorithms for two variants of the static data segment location problem | |
US10725819B2 (en) | System and method for scheduling and allocating data storage | |
Li et al. | Data allocation in scalable distributed database systems based on time series forecasting | |
CN109976905A (zh) | 内存管理方法、装置和电子设备 |
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 |