用于确定配送中心地址的方法和装置与流程
本申请实施例涉及计算机技术领域，具体涉及物流技术领域，尤其涉及用于确定配送中心地址的方法和装置。
背景技术
物流配送中心是物流系统中距离客户最近的一个节点，因此，实体店铺以及电商平台的配送过程都依赖于物流配送中心网络。配送中心的地址关系到配送效率和整个物流系统的正常运转，因此配送中心的地址选择是物流系统中较为关键的一个环节。
在选择物流配送中心的地址时，目前采用的主要方法是基于专家知识给出最优的规划方案，然而专家知识主观性较强，缺乏统一量化的标准，可靠性有待提升。
技术实现要素：
本申请实施例提出了用于确定配送中心地址的方法和装置。
第一方面，本申请实施例提供了一种用于确定配送中心地址的方法，包括：获取历史订单的配送地址；对历史订单的配送地址进行聚类，得到至少一个聚簇；将已确定的初始配送中心和聚簇的中心作为候选配送中心，基于已获取的候选配送中心的地址和配送服务对象的位置数据，计算由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量；基于由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、已获取的各配送服务对象的位置数据和配送需求量、以及各候选配送中心的最大配送量，计算各候选配送中心的总运输资源消耗量，确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址。
在一些实施例中，上述对历史订单的配送地址进行聚类，得到至少一个聚簇，包括：确定聚簇数的取值范围；将聚簇数的取值范围内的最小值作为初始的当前聚簇数，执行搜索操作，搜索操作包括：基于当前聚簇数对历史订单的配送地址进行全局聚类，计算全局聚类结果的贝叶斯信息量，贝叶斯信息量用于表征聚类结果与实际分布的似然程度；比对当前聚簇数的全局聚类结果的贝叶斯信息量与上一个聚簇数的贝叶斯信息量，若当前聚簇数的全局聚类结果的贝叶斯信息量大于上一个聚簇数的贝叶斯信息量，对基于当前聚簇数的全局聚类结果中的每个类簇进行局部聚类，将全局聚类结果中的每个类簇划分为至少两个子簇，计算各子簇的贝叶斯信息量，并比对基于当前聚簇数的全局聚类结果的贝叶斯信息量与局部聚类结果中各子簇的贝叶斯信息量之和；若基于当前聚簇数的全局聚类结果的贝叶斯信息量小于局部聚类结果中各子簇的贝叶斯信息量之和，则将子簇作为基于当前聚簇数的聚类结果，并将所有子簇的贝叶斯信息量之和作为当前聚簇数的贝叶斯信息量；若基于当前聚簇数的全局聚类结果的贝叶斯信息量大于局部聚类结果中各子簇的贝叶斯信息量之和，则将全局聚类结果作为基于当前聚簇数的聚类结果，并将当前聚簇数的全局聚类结果的贝叶斯信息量作为当前聚簇数的贝叶斯信息量；判断当前聚簇数是否达到聚簇数的取值范围内的最大值；若搜索操作的判断结果为当前聚簇数未达到聚簇数的取值范围内的最大值，增大当前聚簇数，执行搜索操作。
在一些实施例中，上述基于由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、已获取的各配送服务对象的位置数据和配送需求量、以及各候选配送中心的最大配送量，计算各候选配送中心的总运输资源消耗量，确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址，包括：基于由初始配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、以及配送服务对象的配送需求量、初始配送中心的最大配送量，计算预设数目个初始配送中心的总运输资源消耗量之和；确定使预设数目个初始配送中心的总运输资源消耗量之和最小的配送服务对象集合，基于使预设数目个初始配送中心的总运输资源消耗量之和最小的配送服务对象集合中各配送服务对象的位置数据，确定预设数目个初始配送中心的配送范围；基于由预设数目个初始配送中心的配送范围内的其他候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、配送服务对象的配送需求量、预设数目个初始配送中心的配送范围内的其他候选配送中心的最大配送量，计算预设数目个初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量，并基于预设数目个初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量，确定将初始配送中心替换为其他候选配送中心后的总运输资源消耗量之和；基于预设数目个初始配送中心的总运输资源消耗量之和，以及将初始配送中心替换为其他候选配送中心后的总运输资源消耗量之和，确定出使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址。
在一些实施例中，初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量还包括构建初始配送中心的配送范围内的其他候选配送中心的预设资源消耗量。
在一些实施例中，上述方法还包括：确定目标配送中心的配送服务对象集合。
第二方面，本申请实施例提供了一种用于确定配送中心地址的装置，包括：获取单元，被配置成获取历史订单的配送地址；聚类单元，被配置成对历史订单的配送地址进行聚类，得到至少一个聚簇；计算单元，被配置成将已确定的初始配送中心和聚簇的中心作为候选配送中心，基于已获取的候选配送中心的地址和配送服务对象的位置数据，计算由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量；处理单元，被配置成基于由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、已获取的各配送服务对象的位置数据和配送需求量、以及各候选配送中心的最大配送量，计算各候选配送中心的总运输资源消耗量，确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址。
在一些实施例中，上述聚类单元被进一步配置成按照如下方式对历史订单的配送地址进行聚类，得到至少一个聚簇：确定聚簇数的取值范围；将聚簇数的取值范围内的最小值作为初始的当前聚簇数，执行搜索操作，搜索操作包括：基于当前聚簇数对历史订单的配送地址进行全局聚类，计算全局聚类结果的贝叶斯信息量，贝叶斯信息量用于表征聚类结果与实际分布的似然程度；比对当前聚簇数的全局聚类结果的贝叶斯信息量与上一个聚簇数的贝叶斯信息量，若当前聚簇数的全局聚类结果的贝叶斯信息量大于上一个聚簇数的贝叶斯信息量，对基于当前聚簇数的全局聚类结果中的每个类簇进行局部聚类，将全局聚类结果中的每个类簇划分为至少两个子簇，计算各子簇的贝叶斯信息量，并比对基于当前聚簇数的全局聚类结果的贝叶斯信息量与局部聚类结果中各子簇的贝叶斯信息量之和；若基于当前聚簇数的全局聚类结果的贝叶斯信息量小于局部聚类结果中各子簇的贝叶斯信息量之和，则将子簇作为基于当前聚簇数的聚类结果，并将所有子簇的贝叶斯信息量之和作为当前聚簇数的贝叶斯信息量；若基于当前聚簇数的全局聚类结果的贝叶斯信息量大于局部聚类结果中各子簇的贝叶斯信息量之和，则将全局聚类结果作为基于当前聚簇数的聚类结果，并将当前聚簇数的全局聚类结果的贝叶斯信息量作为当前聚簇数的贝叶斯信息量；判断当前聚簇数是否达到聚簇数的取值范围内的最大值；若搜索操作的判断结果为当前聚簇数未达到聚簇数的取值范围内的最大值，增大当前聚簇数，执行搜索操作。
在一些实施例中，上述处理单元进一步被配置成按照如下方式确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址：基于由初始配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、以及配送服务对象的配送需求量、初始配送中心的最大配送量，计算预设数目个初始配送中心的总运输资源消耗量之和；确定使预设数目个初始配送中心的总运输资源消耗量之和最小的配送服务对象集合，基于使预设数目个初始配送中心的总运输资源消耗量之和最小的配送服务对象集合中各配送服务对象的位置数据，确定预设数目个初始配送中心的配送范围；基于由预设数目个初始配送中心的配送范围内的其他候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、配送服务对象的配送需求量、预设数目个初始配送中心的配送范围内的其他候选配送中心的最大配送量，计算预设数目个初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量，并基于预设数目个初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量，确定将初始配送中心替换为其他候选配送中心后的总运输资源消耗量之和；基于预设数目个初始配送中心的总运输资源消耗量之和，以及将初始配送中心替换为其他候选配送中心后的总运输资源消耗量之和，确定出使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址。
在一些实施例中，初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量还包括构建初始配送中心的配送范围内的其他候选配送中心的预设资源消耗量。
在一些实施例中，上述装置还包括：确定单元，被配置成确定目标配送中心的配送服务对象集合。
第三方面，本申请实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面提供的用于确定配送中心地址的方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其中，程序被处理器执行时实现第一方面提供的用于确定配送中心地址的方法。
本申请上述实施例的用于确定配送中心地址的方法和装置，通过获取历史订单的配送地址，随后对历史订单的配送地址进行聚类，得到至少一个聚簇，之后将已确定的初始配送中心和聚簇的中心作为候选配送中心，基于已获取的候选配送中心的地址和配送服务对象的位置数据，计算由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量，最后基于由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、已获取的各配送服务对象的位置数据和配送需求量、以及各候选配送中心的最大配送量，计算各候选配送中心的总运输资源消耗量，确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址，实现了基于历史订单的潜在地理位置分布特征定位配送中心，提升了确定出的配送中心的准确性，还可以有效降低配送中心的资源消耗量。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是本申请实施例可以应用于其中的示例性系统架构图；
图2是根据本申请的用于确定配送中心地址的方法的一个实施例的流程图；
图3是根据本申请的用于确定配送中心地址的方法中对历史订单的配送地址进行聚类操作的一种可选实现方式的流程示意图；
图4是根据本申请的确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址的一种可选实现方式的流程示意图；
图5是本申请的用于确定配送中心地址的装置的一个结构示意图；
图6是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的用于确定配送中心地址的方法或用于确定配送中心地址的装置的示例性系统架构100。
如图1所示，系统架构100可以包括终端设备101、102、103，网络104、以及服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户110可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种数据交互，例如搜索引擎客户端、地图客户端、即时通信软件、选址应用等等。
终端设备101、102、103可以是具有显示器并支持互联网访问的各种电子设备，包括但不限于智能手机、平板电脑、智能手表、笔记本电脑、膝上便携型电脑、电子书阅读器等。
服务器105可以是为终端设备提供选址服务的查询服务器，服务器105可以对终端设备101、102、103发出的选址请求进行解析，根据解析结果确定目标地址，并可以将确定出的目标地址的相关信息通过网络104反馈给终端设备101、102、103。
需要说明的是，本申请实施例所提供的用于确定配送中心地址的方法可以由服务器105执行，相应地，用于确定配送中心地址的装置可以设置于服务器105中。
需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。
应该理解，图1中的终端设备、网络、服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络、服务器。
继续参考图2，其示出了根据本申请的用于确定配送中心地址的方法的一个实施例的流程200。该用于确定配送中心地址的方法，包括以下步骤：
步骤201，获取历史订单的配送地址。
在本实施例中，上述用于确定配送中心地址的方法的执行主体可以获取提交选址请求的用户所提交的选址区域内的历史订单，并从历史订单中提取出每个订单的配送地址。在这里，选址区域可以是上述用户指定的区域，可以是覆盖一定的地理位置范围的区域，例如，北京市海淀区。
用户提交选址请求时，可以一并提交请求选定地址的选址区域内的所有历史订单。该历史订单可以是配送地址在所选定的区域内的所有线上/线下历史订单。配送地址可以表征配送目的地，也即订单的收获地址。
在本实施例的一些可选的实现方式中，上述执行主体可以从存储有历史订单信息的电子设备获取历史订单的配送地址。例如可以与存储历史订单信息的服务器建立连接，并从存储历史订单信息的服务器接收历史订单信息，从历史订单信息中提取出配送地址。可选地，配送地址可以用地理位置坐标表示。
步骤202，对历史订单的配送地址进行聚类，得到至少一个聚簇。
在本实施例中，可以采用各种聚类方法对步骤201获取的历史订单的配送地址进行聚类。可以将距离较近的配送地址划分入为同一个聚簇，将距离较远的配送地址划分入不同的聚簇。具体地，可以直接基于各配送地址之间的距离进行聚类，也可以按照所获取的所有历史订单的配送地址的密度分布进行聚类，还可以采用诸如神经网络的机器学习模型进行聚类。聚类得到的每个聚簇可以包含至少一个配送地址的数据点。
在聚类时，可以首先确定至少两个聚类中心，然后将获取的配送地址分别聚类至各聚类中心所代表的聚簇中。在聚类过程中，还可以根据同一聚簇中数据点的分布以及不同聚簇之间数据点之间的距离调整聚簇数量和聚簇中心，得到较准确的聚类结果。例如可选地，可以迭代调整聚簇数量和聚簇中心的位置，在同一聚簇中数据点的分布以及不同聚簇中数据点之间的距离满足预设的条件时，停止迭代调整操作，得到聚类结果。
步骤203，将已确定的初始配送中心和聚簇的中心作为候选配送中心，基于已获取的候选配送中心的地址和配送服务对象的位置数据，计算由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量。
在根据历史订单的配送地址进行聚类之后，可以将得到的至少一个聚簇的中心作为候选配送中心，同时将已确定的初始配送中心也作为候选配送中心，从候选配送中心选择合适的一个或多个作为目标配送中心。在这里，已确定的初始配送中心可以是已建成、或正在使用的配送中心。步骤202中在聚簇时可以获取聚簇中心的地址，例如聚簇中心的坐标，初始配送中心的地址可以预先获取。
配送服务对象可以是提供的配送服务所针对的用户对象，可以是预先设定的用户对象集合中的用户对象。例如配送服务对象可以包括发出历史订单请求的用户对象，还可以包括未发出过订单请求的用户对象。可以预先获取配送服务对象的位置数据，例如可以将历史订单的配送地址作为生成历史订单的配送服务对象的地址来获取其位置数据，可以获取未发出过订单请求的用户对象的居住地址或工作地址作为对应的配送服务对象的位置数据。
然后可以根据候选配送中心的地址和配送服务对象的位置数据，计算由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量。
在本实施例中，可以根据各候选配送中心的地址以及各配送服务对象的位置数据，计算从每个候选配送中心到各个配送服务对象的距离，然后根据各候选配送中心到各个配送服务对象的距离确定由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量。其中，单位距离内单位运输量的运输资源消耗量可以是预先获取的。运输资源消耗量可以是运输货物消耗的资源量，包括但不限于运输费用、运输消耗的电力资源、石油资源。例如每公里运输所需消耗的能源量(如汽车行驶一公里所需消耗的汽油量、电动车辆行驶一公里所需消耗的电力资源量、每公里的运输费等等)可以预先获取。这样，可以根据预先获取的由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量，以及计算出的各候选配送中心到各配送服务对象的距离，计算由各候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量。具体可以将由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量与对应的各候选配送中心到对应的各配送服务对象的距离相乘，得到由各候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量。
步骤204，基于由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、已获取的各配送服务对象的位置数据和配送需求量、以及各候选配送中心的最大配送量，计算各候选配送中心的总运输资源消耗量，确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址。
在本实施例中，还可以获取各配送服务对象的配送需求量，例如可以对配送服务对象的历史订单进行统计，确定配送对象在历史时间段内的需求量，进而根据历史时间段内的需求量确定当前的配送需求量。该配送需求量可以以预设的时间段统计，例如三个月。还可以预先配置各候选配送中心的最大配送量。接着，可以选出预设数目个候选配送中心，将所有的配送服务对象分配至选出的候选配送中心的配送范围内。例如，可以选出三个配送中心a、b、c，将所有的100个配送服务对象分别分配至三个配送中心a、b、c的配送范围，即三个配送中心a、b、c的配送范围覆盖100个配送服务对象，且三个配送中心的配送范围a、b、c互不重叠。之后，可以根据步骤203计算得出的由每个候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量，计算选出的各个候选配送中心的总运输资源消耗量。具体可以将选出的候选配送中心配送至其配送范围内的各配送服务对象的单位运输量的运输资源消耗量与对应的各配送服务对象的配送量相乘，得到各个候选配送中心的总运输资源消耗量。
在计算总运输资源消耗量时，需要确保每个候选配送中心的最大配送量可以满足该候选配送中心的所有配送服务对象的配送需求，即每个候选配送中心的最大配送量不小于该候选中心为各配送服务对象的配送量之和。同时，还需要确保配送服务中心能够满足每个配送服务对象的需求，即保证选出的各候选中心为同一配送服务对象的配送量之和不小于该配送服务对象的配送需求量。
可以对选出的候选配送中心的总运输资源消耗量进行求和，得到选出的候选配送中心的总运输资源消耗量之和。
之后，可以重新选择预设数目个候选配送中心，按照上述方法计算得出重新选择的候选配送中心的总运输资源消耗量之和，比对每次选出的候选配送中心的总运输资源消耗量之和，选择总运输资源消耗量最小的预设数目个候选配送中心为目标配送中心，将总运输资源消耗量最小的预设数目个候选配送中心的地址作为目标配送中心的地址。
本申请上述实施例的用于确定配送中心地址的方法和装置，通过获取历史订单的配送地址，随后对历史订单的配送地址进行聚类，得到至少一个聚簇，之后将已确定的初始配送中心和聚簇的中心作为候选配送中心，基于已获取的候选配送中心的地址和配送服务对象的位置数据，计算由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量，最后基于由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、已获取的各配送服务对象的位置数据和配送需求量、以及各候选配送中心的最大配送量，计算各候选配送中心的总运输资源消耗量，确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址，实现了基于历史订单的潜在地理位置分布特征定位配送中心，提升了确定出的配送中心的准确性，还可以有效降低配送中心的资源消耗量。
在一些实施例中，可以采用全局聚类结合局部聚类的方法执行上述对历史订单的配送地址进行聚类，得到至少一个聚簇的步骤。具体地，请参考图3，其示出了根据本申请的用于确定配送中心地址的方法中对历史订单的配送地址进行聚类操作的一种可选实现方式的流程示意图。如图3所示，本实施例的对历史订单的配送地址进行聚类操作的流程300，可以包括以下步骤：
步骤301，确定聚簇数的取值范围。
首先，可以根据历史经验、行政区域划分等设定聚簇数的取值范围，该取值范围可以包含最小值kmin和最大值kmax。其中kmin和kmax均为正整数，且kmin≤kmax。例如某一城市行政区域划分为5个分区，则聚簇数的取值范围可以设定为包含5的自然数范围，例如2-8。
步骤302，将聚簇数的取值范围内的最小值作为初始的当前聚簇数，执行搜索操作。
接着，可以将最小值kmin作为初始的当前聚簇数k_cur，来搜索基于当前聚簇数k_cur的最优聚类结果。
具体地，搜索操作可以包括步骤3021、步骤3022、步骤3023、步骤3024以及步骤3025。
在步骤3021中，基于当前聚簇数对历史订单的配送地址进行全局聚类，计算全局聚类结果的贝叶斯信息量。
在本实施例中，使用当前聚簇数k_cur，将步骤201获取的历史订单的配送地址作为待聚类的数据点，执行全局聚类。全局聚类的操作流程如下：
首先，如果当前没有聚簇中心，则从待聚类的数据点中随机选取当前聚簇数k_cur个数据点作为初始的聚簇中心；然后，将每个待聚类的数据点绑定至离该数据点最近的聚簇中心下，每个聚簇中心下绑定的所有数据点形成一个聚簇；之后，对每个聚簇，计算该聚簇内所有数据点的中心坐标，并将计算出的中心坐标更新为该聚簇的聚簇中心的坐标。重复执行上述将每个待聚类的数据点绑定至离该数据点最近的聚簇中心下和对每个聚簇，计算该聚簇内所有数据点的中心坐标，并将计算出的中心坐标更新为该聚簇的聚簇中心的坐标的操作，直到聚类结果收敛。在这里，聚类结果收敛可以是在更新各个聚簇的中心时，聚簇中心坐标相对于上一次更新时的变化量小于预设的偏移量。
通过重复执行数据点绑定得到聚簇、更新聚簇中心坐标的操作，能够得到全局最优的聚类结果。
在得到全局聚类结果之后，可以计算全局聚类结果的贝叶斯信息量。其中，贝叶斯信息量用于表征聚类结果与实际分布的似然程度。在这里，贝叶斯信息量是按照bic(贝叶斯信息准则)计算得出的。bic在模型选择中通过鼓励模型的准确度、惩罚模型的复杂性来保证求解出的模型尽可能贴合真实情况，防止过拟合。在本实施例中，bic准则所应用的模型的准确度为用于衡量数据点的聚簇结果与真实分布的似然函数，函数的值越大，则表明数据点的真实分布与聚簇结果一致的可能性越大。模型的复杂性则是聚簇中所采用的自由参数的数量，可以包括聚簇数目，聚簇中心的坐标，每个聚簇对应的数据点分布的均值和方差等。
一种可选的贝叶斯信息量的计算方式为：
其中，参数φ表示聚簇方案，bic(φ)表示聚簇方案φ的贝叶斯信息量，
在步骤3022中，比对当前聚簇数的全局聚类结果的贝叶斯信息量与上一个聚簇数的贝叶斯信息量，若当前聚簇数的全局聚类结果的贝叶斯信息量大于上一个聚簇数的贝叶斯信息量，对基于当前聚簇数的全局聚类结果中的每个类簇进行局部聚类，将全局聚类结果中的每个类簇划分为至少两个子簇，计算各子簇的贝叶斯信息量，并比对基于当前聚簇数的全局聚类结果的贝叶斯信息量与局部聚类结果中各子簇的贝叶斯信息量之和。
可以比对当前聚簇数的全局聚类结果的贝叶斯信息量与上一个聚簇数的贝叶斯信息量。即可以比对当前聚簇数的全局聚类结果的贝叶斯信息量与上一个聚簇数下的最优聚簇方案的贝叶斯信息量，也就是比对当前聚簇数的全局聚类结果的贝叶斯信息量与上一个聚簇数的最大贝叶斯信息量。如果当前聚簇数是kmin，则上一个聚簇数的贝叶斯信息量可以为0。
如果比对结果为当前聚簇数的全局聚类结果的贝叶斯信息量大于上一个聚簇数的贝叶斯信息量，则表明当前聚簇数的全局聚类结果为最优的全局聚簇结果。接着可以对基于当前聚簇数的全局聚类结果中的每个类簇进行局部聚类，将全局聚类结果中的每个类簇划分为至少两个子簇。即对基于当前聚簇数的全局聚类结果中的每个类簇，可以取出其中的数据点以聚簇数为n(n≥2)进行聚簇，得到至少两个子簇。之后可以采用与上述计算全局聚类得到的类簇的贝叶斯信息量相同的方法计算同一类簇中各子簇的贝叶斯信息量，得到bic1、bic2、…、bicn。
之后可以比对当前聚簇数的全局聚类结果的贝叶斯信息量与当前聚簇数的局部聚类得到的所有子簇的贝叶斯信息量之和，即比对全局聚簇方案φ的贝叶斯信息量bic(φ)与将全局聚类结果的类簇划分为n个子簇的聚类方案的贝叶斯信息量之和bic1+bic2+…+bicn。
在步骤3023中，若基于当前聚簇数的全局聚类结果的贝叶斯信息量小于局部聚类结果中各子簇的贝叶斯信息量之和，则将子簇作为基于当前聚簇数的聚类结果，并将当前聚簇数的所有子簇的贝叶斯信息量之和作为当前聚簇数的贝叶斯信息量。
如果bic(φ)＜bic1+bic2+…+bicn，则可以将局部聚类结果作为当前聚簇的聚类结果，并将当前聚簇数的局部聚类结果中各子簇的贝叶斯信息量之和作为当前聚簇数的贝叶斯信息量。
在步骤3024中，若基于当前聚簇数的全局聚类结果的贝叶斯信息量大于局部聚类结果中各子簇的贝叶斯信息量之和，则将全局聚类结果作为基于当前聚簇数的聚类结果，并将当前聚簇数的全局聚类结果的贝叶斯信息量作为当前聚簇数的贝叶斯信息量。
如果bic(φ)＞bic1+bic2+…+bicn，则表明全局聚类结果聚类准确度更高，可以将全局聚类结果作为当前聚簇数的聚类结果，将全局聚类结果(即采用方案φ的聚类结果)的贝叶斯信息量bic(φ)作为当前聚簇数的贝叶斯信息量。
在步骤3025中，判断当前聚簇数是否达到聚簇数的取值范围内的最大值。
在确定当前聚簇数的聚类结果以及贝叶斯信息量之后，可以判断当前聚簇数是否达到聚簇数的取值范围内的最大值，即判断k_cur是否大于等于kmax。
上述搜索操作中，通过全局聚类，比对全局聚类结果的贝叶斯信息量与上一个聚簇数的聚类结果的贝叶斯信息量，并在当前聚簇数的全局聚类结果的贝叶斯信息量大于上一个聚簇数的聚类结果的贝叶斯信息量时，进一步进行局部聚类，寻找基于当前聚簇数的更优的聚簇方案，可以进一步提升聚簇结果的准确性。
上述对历史订单的配送地址进行聚类操作的流程300还包括：
步骤303，若搜索操作的判断结果为当前聚簇数未达到聚簇数的取值范围内的最大值，增大当前聚簇数，然后执行搜索操作，即返回步骤3021。
如果步骤3025的判断结果是当前聚簇数未达到聚簇数的取值范围内的最大值，可以增大当前聚簇数，例如将当前聚簇数k_cur加一，得到新的当前聚簇数，返回基于新的当前聚簇数搜索最优的聚簇方案。
本实施例的对历史订单的配送地址进行聚类操作的方法，通过在同一聚簇数内比对全局聚类结果和局部聚类结果，在不同的聚簇数之间比对聚类结果，寻找出贝叶斯信息量最大的聚簇方案，可以得到更为精确的聚簇结果。
图4示出了本申请实施例的用于确定配送中心地址的方法的上述步骤204的一些可选实现方式的流程示意图。如图4所示，上述步骤204的一种可选实现方式的流程400可以包括：
步骤401，基于由初始配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、以及配送服务对象的配送需求量、初始配送中心的最大配送量，计算预设数目个初始配送中心的总运输资源消耗量之和。
首先可以计算预设数目个初始配送中心的总运输资源消耗量之和。假设预设数目k个初始配送中心分别为s1，s2，s3，…，sk，配送服务对象的总数为n，从配送中心si配送至配送服务对象j的单位运输量的运输资源消耗量为
其中，公式(3)表示所有配送中心为任意一个配送服务对象j提供的配送量均不小于配送服务对象j的需求量；公式(4)表示配送中心si为所有配送服务对象提供的配送量不超过配送中心si的最大配送量。
基于上述公式(2)、(3)、(4)、(5)，通过求解u的最小值，即min(u)，可以得出预设数目k个初始配送中心的总运输资源消耗量之和的最小值。
步骤402，确定使预设数目个初始配送中心的总运输资源消耗量之和最小的配送服务对象集合，基于使预设数目个初始配送中心的总运输资源消耗量之和最小的配送服务对象集合中各配送服务对象的位置数据，确定预设数目个初始配送中心的配送范围。
在求解得出u的最小值的配送方案后，可以确定该方案中每个初始配送中心si所服务的配送服务对象集合ni。不同初始配送中心的服务对象集合之间可以有交集。然后可以根据使得总运输资源消耗量之和u最小的配送方案中，各初始配送中心所服务的配送服务对象集合中所有配送服务对象的位置数据，确定出各初始配送中心的配送范围。该配送范围可以是地理区域的范围，可例如采用地理区域的边缘点的坐标表示。
步骤403，基于由预设数目个初始配送中心的配送范围内的其他候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、配送服务对象的配送需求量、预设数目个初始配送中心的配送范围内的其他候选配送中心的最大配送量，计算预设数目个初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量，并基于预设数目个初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量，确定将初始配送中心替换为其他候选配送中心后的总运输资源消耗量之和。
在本实施例中，可以对步骤402求出的每一个初始配送中心的配送范围，将配送中心变更为该配送范围内的其他候选配送中心，基于变更后的候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、配送服务对象的配送需求量、变更后的候选配送中心的最大配送量，计算变更后的候选配送中心的总运输资源消耗量，基于预设数目个初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量，确定将初始配送中心替换为其他候选配送中心后的总运输资源消耗量之和。
具体地，可以在初始配送中心的配送范围内随机选择一个其他候选中心作为该配送范围内的新的配送中心，然后将该新的配送中心配送至各配送服务对象的运输量与对应的单位运输量的运输资源消耗量相乘，得到该新的配送中心的总运输资源消耗量。之后对与预设数目个初始配送中心对应更新后的预设数目个新的配送中心的总运输资源消耗量求和，得到将初始配送中心替换为新的其他候选配送中心后的总运输资源消耗量之和。
假设初始配送中心si的配送范围为ni，配送范围ni中的其他候选配送中心构成集合li，li中第l个候选配送中心为tl，则在以tl为新的配送中心时，配送范围内的总运输资源消耗量为
上述
可选地，上述初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量还包括构建初始配送中心的配送范围内的其他候选配送中心的预设资源消耗量。假设构建配送中心tl的预设资源消耗量为
求解式（8）可以得出初始配送中心si对应的总运输资源消耗量的最小值：
然后可以计算以配送中心为选定的配送中心时的总运输资源量的最小值csi与
分别对每个初始配送中心的配送中心的配送范围内的配送中心进行更新，得到新的预设数目个配送中心{s’i}，i＝1，2，…，k，可以计算新的预设数目个配送中心的总运输资源消耗量之和。
步骤404，基于预设数目个初始配送中心的总运输资源消耗量之和，以及将初始配送中心替换为其他候选配送中心后的总运输资源消耗量之和，确定出使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址。
之后可以根据新的预设数目个配送中心的总运输资源消耗量之和(即将初始配送中心替换为其他候选配送中心后的总运输资源消耗量)，利用公式(2)、(3)、(4)、(5)提供的方法求解新的预设数目个配送中心的总运输资源消耗量的最小值，比对新的预设数目个配送中心的总运输资源消耗量的最小值与预设数目个初始配送中心的总运输资源消耗量的最小值，若新的预设数目个配送中心的总运输资源消耗量的最小值小于预设数目个初始配送中心的总运输资源消耗量的最小值，则可以确定新的预设数目个配送中心为目标配送中心；若新的预设数目个配送中心的总运输资源消耗量的最小值大于预设数目个初始配送中心的总运输资源消耗量的最小值，则可以确定预设数目个初始配送中心为目标配送中心。进而可以根据已获取的候选配送中心的地址确定出目标配送中心的地址。
在本实施例的一些可选的实现方式中，可以重复执行步骤403和步骤404，直到总运输资源消耗量的最小值不能下降为止，得到最优的配送中心选址方案。
通过上述确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址的方法流程400，可以有效地从候选配送中心确定出总运输资源量之和最小的预设数目个目标配送中心，保证确定出的配送中心的选址方案具有较高的准确度。
可选地，在求解最小总运输资源消耗量之和时，可以根据公式(2)提供的方法确定出每个配送中心的配送服务对象集合。则在确定预设数量个目标配送中心后，可以确定出每个目标配送中心的配送服务对象集合。由此，本实施例的方法可以提供更精准的配送方案。
进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种用于确定配送中心地址的装置的一个实施例，该装置实施例与图2至图4所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图5所示，本实施例的用于确定配送中心地址的装置500包括：获取单元501、聚类单元502、计算单元503以及处理单元504。其中，获取单元501被配置成获取历史订单的配送地址；聚类单元502被配置成对历史订单的配送地址进行聚类，得到至少一个聚簇；计算单元503被配置成将已确定的初始配送中心和聚簇的中心作为候选配送中心，基于已获取的候选配送中心的地址和配送服务对象的位置数据，计算由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量；处理单元504被配置成基于由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、已获取的各配送服务对象的位置数据和配送需求量、以及各候选配送中心的最大配送量，计算各候选配送中心的总运输资源消耗量，确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址。
在一些实施例中，上述聚类单元502可以被进一步配置成按照如下方式对历史订单的配送地址进行聚类，得到至少一个聚簇：首先确定聚簇数的取值范围；然后将聚簇数的取值范围内的最小值作为初始的当前聚簇数，执行搜索操作。搜索操作包括：基于当前聚簇数对历史订单的配送地址进行全局聚类，计算全局聚类结果的贝叶斯信息量，贝叶斯信息量用于表征聚类结果与实际分布的似然程度；比对当前聚簇数的全局聚类结果的贝叶斯信息量与上一个聚簇数的贝叶斯信息量，若当前聚簇数的全局聚类结果的贝叶斯信息量大于上一个聚簇数的贝叶斯信息量，对基于当前聚簇数的全局聚类结果中的每个类簇进行局部聚类，将全局聚类结果中的每个类簇划分为至少两个子簇，计算各子簇的贝叶斯信息量，并比对基于当前聚簇数的全局聚类结果的贝叶斯信息量与局部聚类结果中各子簇的贝叶斯信息量之和；若基于当前聚簇数的全局聚类结果的贝叶斯信息量小于局部聚类结果中各子簇的贝叶斯信息量之和，则将子簇作为基于当前聚簇数的聚类结果，并将所有子簇的贝叶斯信息量之和作为当前聚簇数的贝叶斯信息量；若基于当前聚簇数的全局聚类结果的贝叶斯信息量大于局部聚类结果中各子簇的贝叶斯信息量之和，则将全局聚类结果作为基于当前聚簇数的聚类结果，并将当前聚簇数的全局聚类结果的贝叶斯信息量作为当前聚簇数的贝叶斯信息量；判断当前聚簇数是否达到聚簇数的取值范围内的最大值。最后若搜索操作的判断结果为当前聚簇数未达到聚簇数的取值范围内的最大值，增大当前聚簇数，执行搜索操作。
在一些实施例中，上述处理单元504可以进一步被配置成按照如下方式确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址：基于由初始配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、以及配送服务对象的配送需求量、初始配送中心的最大配送量，计算预设数目个初始配送中心的总运输资源消耗量之和；确定使预设数目个初始配送中心的总运输资源消耗量之和最小的配送服务对象集合，基于使预设数目个初始配送中心的总运输资源消耗量之和最小的配送服务对象集合中各配送服务对象的位置数据，确定预设数目个初始配送中心的配送范围；基于由预设数目个初始配送中心的配送范围内的其他候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、配送服务对象的配送需求量、预设数目个初始配送中心的配送范围内的其他候选配送中心的最大配送量，计算预设数目个初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量，并基于预设数目个初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量，确定将初始配送中心替换为其他候选配送中心后的总运输资源消耗量之和；基于预设数目个初始配送中心的总运输资源消耗量之和，以及将初始配送中心替换为其他候选配送中心后的总运输资源消耗量之和，确定出使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址。
在一些实施例中，初始配送中心的配送范围内的其他候选配送中心的总运输资源消耗量还可以包括构建初始配送中心的配送范围内的其他候选配送中心的预设资源消耗量。
在一些实施例中，装置500还可以包括：确定单元，被配置成确定目标配送中心的配送服务对象集合。
应当理解，装置500中记载的诸单元与参考图2至图4描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于装置500及其中包含的单元，在此不再赘述。
本申请上述实施例的用于确定配送中心地址的装置500，通过获取单元获取历史订单的配送地址，随后聚类单元对历史订单的配送地址进行聚类，得到至少一个聚簇，之后计算单元将已确定的初始配送中心和聚簇的中心作为候选配送中心，基于已获取的候选配送中心的地址和配送服务对象的位置数据，计算由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量，最后处理单元基于由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、已获取的各配送服务对象的位置数据和配送需求量、以及各候选配送中心的最大配送量，计算各候选配送中心的总运输资源消耗量，确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址，实现了基于历史订单的潜在地理位置分布特征定位配送中心，提升了确定出的配送中心的准确性，还可以有效降低配送中心的资源消耗量。
下面参考图6，其示出了适于用来实现本申请实施例的电子设备的计算机系统600的结构示意图。图6示出的电子设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示，计算机系统600包括中央处理单元(cpu)601，其可以根据存储在只读存储器(rom)602中的程序或者从存储部分608加载到随机访问存储器(ram)603中的程序而执行各种适当的动作和处理。在ram603中，还存储有系统600操作所需的各种程序和数据。cpu601、rom602以及ram603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。
以下部件连接至i/o接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至i/o接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(cpu)601执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括获取单元、聚类单元、计算单元和处理单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，获取单元还可以被描述为“获取历史订单的配送地址的单元”。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：获取历史订单的配送地址；对历史订单的配送地址进行聚类，得到至少一个聚簇；将已确定的初始配送中心和聚簇的中心作为候选配送中心，基于已获取的候选配送中心的地址和配送服务对象的位置数据，计算由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量；基于由候选配送中心配送至各配送服务对象的单位运输量的运输资源消耗量、已获取的各配送服务对象的位置数据和配送需求量、以及各候选配送中心的最大配送量，计算各候选配送中心的总运输资源消耗量，确定使得总运输资源消耗量之和最小的预设数目个候选配送中心的地址为目标配送中心的地址。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
- 还没有人留言评论。精彩留言会获得点赞！