一种配送关系建立方法及装置制造方法
【专利摘要】一种配送关系建立方法及装置，可包括：获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目；预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；第一平均值为至少一个目标地址与起始地址间的距离平均值，第二平均值为至少一个目标地址间的距离平均值；判断配送人员数目是否小于目标地址的个数，并根据判断结果采用不同方式建立目标地址的地址组；建立配送人员与地址组间的配送关系。如此，就将几个配送人员负责的一个区域合理的划分成了若干个小区域，不再依靠配送人员的人为判断，实现了目标地址的合理分配，就能提高商品的配送效率，实现高效配送。
【专利说明】一种配送关系建立方法及装置
【技术领域】
[0001]本发明涉及通信【技术领域】，具体涉及一种配送关系建立方法及装置。
【背景技术】
[0002]随着市场的发展，快递这种配送方式越来越普及，人们通过网购、电话订购等形式购买的商品，均可通过快递形式进行配送。
[0003]目前的配送方式大多是一个或几个配送人员负责一个区域，由配送人员据其个人经验确定一个大体合理的配送路径，进行商品配送。如此人为设定的配送路径缺乏合理性，可能会导致商品配送时间过长，配送效率过低，影响用户体验。另外，在用户对商品配送时效要求较高时(如局限在用户指定的I?2小时内送达)，现有的配送方式就显得尤不适用。如何实现高效配送已成为一个亟待解决的问题。
【发明内容】
[0004]本发明实施例的配送关系建立方法及装置，用以提高商品配送效率，缩短商品配送时间。
[0005]为此，本发明实施例提供如下技术方案:
[0006]一种配送关系建立方法，所述方法包括:
[0007]获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目；
[0008]预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；所述第一平均值为所述至少一个目标地址与所述起始地址间的距离平均值，所述第二平均值为所述至少一个目标地址间的距离平均值；
[0009]判断所述配送人员数目是否小于目标地址的个数:
[0010]如果小于，则从所述地址序列中选取出至少一个中心地址，且所述中心地址的数目与所述配送人员数目相同；并将剩余的目标地址添加到距离最近的中心地址形成的地址组内；
[0011]如果不小于，则将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址，逐个判断剩余的目标地址与所述中心地址间的距离是否满足预设要求，如果是，则将所述剩余的目标地址添加到所述中心地址形成的地址组内；如果否，则将所述剩余的目的地址确定为中心地址，继续执行判断距离是否满足预设要求的步骤；
[0012]建立配送人员与所述地址组间的配送关系。
[0013]优选的，所述将剩余的目标地址添加到距离最近的中心地址形成的地址组内，包括:
[0014]针对每个中心地址，从剩余的目标地址中选择一个距离其最近的目标地址，并将所述目标地址添加到对应的中心地址形成的地址组内；
[0015]判断是否还有未分组的剩余的目标地址，如果有，则继续执行所述针对每个中心地址选择一个距离其最近的目标地址的步骤。
[0016]优选的，所述判断剩余的目标地址与所述中心地址间的距离是否满足预设要求，包括:
[0017]判断所述剩余的目标地址与所述中心地址间的距离是否不小于第二平均值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
[0018]优选的，所述判断剩余的目标地址与所述中心地址间的距离是否满足预设要求，包括:
[0019]判断所述剩余的目标地址与所述中心地址间的距离是否不小于预设数值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
[0020]优选的，所述方法还包括:
[0021]所述预处理之前，
[0022]判断所述至少一个目的地址是否均为有效地址，如果是，则执行所述预处理的步骤；如果否，则剔除无效地址之后，再执行所述预处理的步骤。
[0023]优选的，所述方法还包括:
[0024]所述判断所述配送人员数目是否小于目标地址的个数之前，
[0025]判断所述第二平均值是否大于第一平均值，如果大于，则执行所述判断所述配送人员数目是否小于目标地址的个数的步骤；如果否，则执行所述将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址的步骤。
[0026]一种配送关系建立装置，所述装置包括:
[0027]获取单元，用于获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目；
[0028]预处理单元，用于预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；所述第一平均值为所述至少一个目标地址与所述起始地址间的距离平均值，所述第二平均值为所述至少一个目标地址间的距离平均值；
[0029]第一判断单元，用于判断所述配送人员数目是否小于目标地址的个数:
[0030]选取单元，用于在所述配送人员数目小于目标地址的个数时，从所述地址序列中选取出至少一个中心地址，且所述中心地址的数目与所述配送人员数目相同；
[0031]第一添加单元，用于将剩余的目标地址添加到距离最近的中心地址形成的地址组内；
[0032]第一确定单元，用于在所述配送人员数目不小于目标地址的个数时，将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址；
[0033]第二判断单元，用于逐个判断剩余的目标地址与所述中心地址间的距离是否满足预设要求；
[0034]第二添加单元，用于在所述目标地址与中心地址间的距离满足预设要求时，将所述剩余的目标地址添加到所述中心地址形成的地址组内；
[0035]第二确定单元，用于在所述目标地址与中心地址间的距离不满足预设要求时，将所述剩余的目的地址确定为中心地址，并通知所述第二判断单元继续执行判断距离是否满足预设要求的步骤；[0036]配送关系建立单元，用于建立配送人员与所述地址组间的配送关系。
[0037]优选的，所述第一添加单元包括:
[0038]添加子单元，用于针对每个中心地址，从剩余的目标地址中选择一个距离其最近的目标地址，并将所述目标地址添加到对应的中心地址形成的地址组内；
[0039]第三判断单元，用于判断是否还有未分组的剩余的目标地址，如果有，则通知所述添加子单元继续执行所述针对每个中心地址选择一个距离其最近的目标地址的步骤。
[0040]优选的，所述第二判断单元，具体用于判断所述剩余的目标地址与所述中心地址间的距离是否不小于第二平均值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
[0041]优选的，所述第二判断单元，具体用于判断所述剩余的目标地址与所述中心地址间的距离是否不小于预设数值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
[0042]优选的，所述装置还包括:
[0043]第四判断单元，用于判断所述至少一个目的地址是否均为有效地址，如果是，则通知所述预处理单元执行所述预处理的步骤；如果否，则剔除无效地址之后，再通知所述预处理单元执行所述预处理的步骤。
[0044]优选的,所述装置还包括:
[0045]第五判断单元，用于判断所述第二平均值是否大于第一平均值，如果大于，则通知所述第一判断单元执行所述判断所述配送人员数目是否小于目标地址的个数的步骤；如果否，则通知所述第一确定单元执行所述将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址的步骤。
[0046]本发明实施的配送关系建立方法及装置，根据目标地址间的位置关系，将目标地址划分到不同的地址分组中，然后建立配送人员与地址组之间的对应关系，如此，就将几个配送人员负责的一个区域合理的划分成了若干个小区域，不再依靠配送人员的人为判断，实现了目标地址的合理分配，就能提高商品的配送效率，实现高效配送。
【专利附图】
【附图说明】
[0047]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其它的附图。
[0048]图1是本发明配送关系建立方法实施例1的流程图；
[0049]图2是本发明中目标地址与原始地址位置关系示意图；
[0050]图3是本发明中建立地址组的流程图；
[0051]图4是本发明中分组结果的示意图；
[0052]图5是本发明配送关系建立方法实施例2的流程图；
[0053]图6是本发明配送关系建立方法实施例3的流程图；
[0054]图7是本发明配送关系建立装置实施例1的示意图；
[0055]图8是本发明中第一添加单元的示意图；[0056]图9是本发明配送关系建立装置实施例2的示意图；
[0057]图10是本发明配送关系建立装置实施例3的示意图。
【具体实施方式】
[0058]为了使本【技术领域】的人员更好地理解本发明方案，下面结合附图和实施方式对本发明实施例作进一步的详细说明。
[0059]参见图1，示出了本发明配送关系建立方法实施例1的流程图，可包括:
[0060]步骤101，获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目。
[0061 ] 为了实现商品的高效配送，应以建立配送人员与配送目标地址间的最优配送关系为前提，本发明方案中，先将目标地址按照位置关系进行合理分组，再建立配送人员与地址分组间的对应关系，使配送人员按照配送关系进行商品配送，就可缩短商品配送时间，提高配送效率。
[0062]为了对目标地址进行合理分组，首先要获取到商品的相关配送信息，如起始地址、目标地址、配送人员数目等。其中，起始地址表示配送人员出发的地点，可记为SA ;目标地址表示商品的送达地点，可记为DZ ;配送人数数目表示能够同时进行商品配送的配送人员的最大值，可记为PN。
[0063]在具体应用中，本步骤可以体现为:如果用户通过网购等形式购买商品，也就是说用户通过网络提交的商品订单，那么本步骤可通过分析接收到的订单的方式获取商品的配送信息。如果用户通过电话订购等形式购买商品，那么本步骤则可通过分析服务人员录入的订单的方式获取商品的配送信息。对此，本发明可不做限定。
[0064]另外，需要说明的是，本发明中用于建立配送关系的服务器可以只负责一个配送站点的配送关系建立过程，也可以负责多个站点的配送关系建立过程。如果只负责一个站点，起始地址可以默认方式保存在服务器内；如果负责多个站点，则应确保本步骤中能获取到正确的起始地址，避免因起始地址错误导致建立的配送关系出错。
[0065]步骤102，预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；所述第一平均值为所述至少一个目标地址与所述起始地址间的距离平均值，所述第二平均值为所述至少一个目标地址间的距离平均值。
[0066]在步骤101获取到配送信息之后，即可对其进行预处理，为后续建立配送关系的过程所使用。本步骤中的预处理主要体现为以下三方面:
[0067]1.计算获得第一平均值AD1
[0068]第一平均值指的是所述至少一个目标地址与所述起始地址间的距离平均值。下面进行举例说明。
[0069]参见图2所示示例，若配送信息中包括3个目标地址DZp DZ2, DZ3,则可先计算每个目标地址与起始地址之间的距离D1= I DZ「SA 1、D2= IDZ2-SA |、D3= IDZ3-SA | ;然后计算第一平均值 AD1= (DJDdD3)/3。
[0070]2.计算获得第二平均值AD2
[0071]第二平均值为所述至少一个目标地址间的距离平均值。下面进行举例说明。[0072]仍以图2所示为例，对于目标地址DZ1、DZ2、DZ3来说，先计算任意两个目标地址间的距离 L1= IDZ1-DZ21、L2= IDZ1-DZ31、L3= | DZ2-DZ31 ;然后计算第二平均值 AD2= (L1+!^) /3。[0073]3.建立地址序列
[0074]本发明方案的实质就是要尽量将处于相同或相近区域的目标地址分配到一个地址组内，这样就可节省配送人员在配送过程中花费的时间，提高配送效率。为了保证后续建立分组的合理性，本发明还要对接收到的所有目标地址进行排序，建立一个地址序列。
[0075]本发明中排序的基本原则是按照与起始地址的距离大小进行排序，如图2所示示例中，按照距离由近及远形成的地址序列为DZp DZ3、DZ20另外，作为建立地址序列的一种优选方案，如果存在至少两个与起始地址距离相同的目标地址，则可考虑目标地址对应的订单的接收时间(或理解为下单时间)，按照接收时间的先后顺序进行排序。如D1=D2，且DZ3对应的订单接收时间早于DZ1对应的订单接收时间，则形成的地址序列为DZ3、DZ1^DZ20
[0076]需要说明的是，本发明对步骤102中预处理获得ADp AD2、地址序列的顺序可不做限定。
[0077]步骤103，判断所述配送人员数目是否小于目标地址的个数，如果小于，则执行步骤104 ;如果不小于则执行步骤106。
[0078]本发明根据配送人员数目PN以及目标地址数目DN，提供了两种不同的建立地址组的方案。
[0079]如果PN〈DN，则说明当前需要每个配送人员都参与到商品配送过程中，因此，在后续建立地址组的过程中，可根据配送人员数目选取出PN个中心地址，也即建立PN个地址组，对此将在下文进行详细介绍。
[0080]如果PN>DN，则说明当前不需要每个配送人员都参与到商品配送过程中，因此，在后续建立地址组的过程中，不再根据配送人员数目选取中心地址，而是根据各目标地址间的位置关系来建立合适个数的地址组，对此亦将在下文进行详细介绍。
[0081]对于PN=DN的情况，可直接建立配送人员与目标地址间的一一对应关系，也就是说一个配送人员负责一个目标地址商品的配送。这种配送关系对于各目标地址相距较远的情况而言，比较合理，但是对于部分目标地址相距很近的情况而言，则会造成配送资源的浪费。因此，本发明优选利用PN>DN的方案处理PN=DN情况下的配送关系建立过程。
[0082]步骤104，从所述地址序列中选取出至少一个中心地址，且所述中心地址的数目与所述配送人员数目相同。
[0083]步骤105，将剩余的目标地址添加到距离最近的中心地址形成的地址组内，然后执行步骤110。
[0084]步骤104、105示出的即是PN〈DN情况下建立地址组的过程。如上文所作介绍，本过程中要从地址序列中均匀的选取出PN个中心地址，每个中心地址可对应形成一个地址组，然后依据就近原则，分别将剩余的目标地址添加到这PN个地址组内。
[0085]对于建立地址组的过程此处暂不详述。
[0086]步骤106，将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址。
[0087]步骤107，逐个判断剩余的目标地址与所述中心地址间的距离是否满足预设要求，如果满足预设要求，则执行步骤108 ;否则执行步骤109。
[0088]步骤108，将所述剩余的目标地址添加到所述中心地址形成的地址组内，直至添加完所有目标地址后执行步骤110。[0089]步骤109，将所述剩余的目的地址确定为中心地址，继续执行步骤107。
[0090]步骤106~109示出的即是PN≥DN情况下建立地址组的过程。如上文所作介绍，本过程中主要是依靠各目标地址间的距离建立地址组的，因此，可先从地址序列中查找出距离起始地址SA最近的目标地址作为初始中心地址，然后再依据针对剩余目标地址与中心地址的距离设置的预设规则，判断剩余目标地址是被添加到初始中心地址形成的地址组内，还是以其作为新的中心地址,再建立一个新的地址组。如此循环往复的判断,直至添加完所有目标地址。
[0091]需要说明的是，因为地址序列中的目标地址均是被排序处理过的，故查找初始中心地址的方式可体现为:若目标地址按由小到大排序，则可将第一个目标地址作为初始中心地址；若按由大到小排序，则可将最后一个目标地址作为初始中心地址。
[0092]对于判断距离是否满足预设要求的过程此处暂不详述。
[0093]步骤110，建立配送人员与所述地址组间的配送关系。
[0094]在利用步骤104~105所示方案、或者步骤106~109所示方案，将配送信息中包含的所有目标地址都添加到其所属地址组(每个地址组都至少包括有一个作为中心地址的目标地址)之后，即可建立配送人员与地址组之间的对应关系。如此，就将几个配送人员负责的一个区域合理的划分成了若干个小区域(一个地址组就相当于一个小区域)，不再依靠配送人员的人为判断，实现了目标地址的合理分配，就能提高商品的配送效率，实现高效配送。
[0095]下面对步骤105中建立地址组的过程进行解释说明。
[0096]参见图3，示出了本发明建立地址组的流程图，可包括:
[0097]步骤201，针对每个中心地址，从剩余的目标地址中选择一个距离其最近的目标地址，并将所述目标地址添加到对应的中心地址形成的地址组内；
[0098]步骤202，判断是否还有未分组的剩余的目标地址，如果有，则继续执行步骤201 ；如果没有，则结束流程。
[0099]图3所示的即是PN〈DN情况下建立地址组的过程，在这种情况下，会先从地址序列中选取出PN个中心地址，也就是说，本过程的最终处理结果是建立PN个地址组，每个地址组对应一个配送人员。
[0100]下面进行举例说明。
[0101]地址序列为AZpDZyDZrDZpDZpDZpDZpDZpDZyDZwDZn，配送人员数目 PN=3，则可从地址序列中均匀选出3个中心地址DZp DZ5, DZ9 ;并针对每个中心地址，从剩余地址DZ2, DZ3^DZ4, DZ6, DZ7, DZ8^DZ10, DZ11中选择一个距离中心地址最近的目标地址，添加到中心地址对应的分组内。
[0102]如第一轮添加过程中，与DZ1距离最近的是DZ2,与DZ5距离最近的是DZ4,与DZ9距离最近的是DZltl，这样，经第一轮添加之后，DZ1作为中心地址的第一地址组内包含DZpDZ2,DZ5作为中心地址的第二地址组内包含DZ5、DZ4，DZ9作为中心地址的第三地址组内包含DZ9、DZ10。此时，经判断还存在未分组的剩余目标地址DZ3、DZ6、DZ7、DZ8、DZ11，需进行第二轮添加过程。
[0103]如第二轮添加过程中，与DZ1距离最近的是DZ3,与DZ5距离最近的是DZ6,与DZ9距离最近的是DZ8，则第二轮添加后，第一地址组内包含DZp DZ2, DZ3，第二地址组内包含DZ5、DZ4、DZ6，第三地址组内包含DZ9、DZltl、DZ8。此时，经判断还存在未分组的剩余目标地址DZ7、DZ11,需进行第二轮添加过程。
[0104]如第三轮添加过程中，DZ7距离DZ5最近，DZ11距离DZ9最近，DZ7、DZ11与DZ1的距离均较远，因此，第三轮添加之后，第一地址组内包含DZp DZ2, DZ3，第二地址组内包含DZ5、DZ4, DZ6、DZ7,第三地址组包含DZ9、DZltl、DZ8、DZ11。此时，经判断不存在未分组的剩余目标地址，可结束添加过程，分组结果可体现为图4所示示意图。
[0105]另外，除图3所示方式之外，还可按照以下过程建立地址组:首先，根据实际的配送需求设置一个阈值，该阈值要保证所有的剩余目标地址均能被添加到地址组中，又不至于过大导致小区域划分不合理。然后，在均匀选取出PN个中心地址之后，判断剩余目标地址与中心地址间的距离是否不大于上述阈值，如果是，则可将这些剩余的目标地址添加到对应的中心地址形成的地址组中。
[0106]下面进行举例说明。
[0107]仍以地址序列DZ1、DZ2、DZ3、DZ4、DZ5、DZ6、DZ7、DZrDZyDZlt^DZ11 为例，从地址序列中均匀选出3个中心地址DZ1' DZ5、DZ9,对于剩余目标地址DZ2、DZ3、DZ4, DZ6, DZ7, DZ8, DZ10,DZ11来说，如果DZ2、DZ3与DZ1间的距离均不大于阈值，则可将DZ2、DZ3添加至DZ1形成的第一地址组内；如果DZ4、DZ6、DZ7与DZ5间的距离均不大于阈值，则可将DZ4、DZ6、DZ7添加至DZ5形成的第二地址组内；如果DZ1(1、DZ8, DZ11与DZ9间的距离均不大于阈值，则可将DZ1(1、DZ8,DZ11添加至DZ9形成的第三地址组内。如此处理之后，第一地址组内包含DZpDZ2、DZ3，第二地址组内包含DZ5、DZ4, DZ6, DZ7,第三地址组包含DZ9、DZ10, DZ8, DZ11。
[0108]对于步骤107中判断距离是否满足预设要求的过程，本发明提供了两种具体实现方式，下面进行解释说明。
[0109]方式一，判断所述剩余的目标地址与所述中心地址间的距离是否不小于第二平均值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
[0110]本方式中，以表示目标地址之间距离平均值的第二平均值作为判断依据，如果目标地址与中心地址之间的距离不大于第二平均值，则可认为二者相距不远，可被添加到一个地址组内，故可判定二者之间的距离满足预设要求。如果目标地址与中心地址之间的距离大于第二平均值，则认为二者相距较远，不能将二者添加到一个地址组内，否则配送人员在进行组内目标地址配送时可能会花费较长时间，故可判定二者之间的距离不满足预设要求。
[0111]方式二，判断所述剩余的目标地址与所述中心地址间的距离是否不小于预设数值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
[0112]本方式中，以预设数值作为判断依据，如果目标地址与中心地址间的距离不大于预设数值，则可判定二者之间的距离满足预设要求，可被添加到一个地址组内。如果目标地址与中心地址间 的距离大于预设数值，则可判定二者之间的距离不满足预设要求，不能被添加到一个地址组内。
[0113]需要说明的是，本方式中的预设数值受配送人员数目的影响，如果配送人员较多，则可将预设数值设定的稍小些；反之则可将预设数值设置的稍大些。预设数据限定了组内各目标地址与中心地址间的最远距离，在设置预设数值时，为了提高配送效率，应尽量保证各节点之间的距离不要太远，即预设数值不能太大；而为了节省配送资源，则应尽量少的建立地址组，即预设数值不能太小。因此，在设置预设数值时应综合考虑这两个方面，使地址组的划分达到最优。
[0114]仍以地址序列DZ1、DZ2、DZ3、DZ4、DZ5、DZ6、DZ7、DZrDZyDZlt^DZ11 为例，其采用第一种方式建立地址组(PN≤DN情况下)的过程可体现为:
[0115]DZ1是距离起始地址最近的目标地址，可将其确定为初始中心地址，然后依次判断剩余目标地址DZ2、DZ3> DZ4, DZ5, DZ6, DZ7, DZ8, DZ9, DZ10, DZ11中每个目标地址与DZ1之间的距离，如果DZ2、DZ3与DZ1间的距离不大于AD2,则可将DZ2、DZ3添加至DZ1形成的第一地址组内；如果DZ4与DZ1间的距离大于AD2,则可将DZ4确定为新的中心地址，创建第二地址组，继续进行剩余目标地址的添加。
[0116]在DZ4作为中心的第二地址组的添加过程中，如果DZ5、DZ6, DZ7与DZ4间的距离不大于AD2,则可将DZ5、DZ6、DZ7添加至第二地址组内；如果DZ8与DZ4间的距离大于AD2,则可将DZ8确定为新的中心地址，创建第三地址组，继续进行剩余目标地址的添加。
[0117]在DZ8作为中心的第三地址组的添加过程中，如果DZ9、DZ10, DZ11与DZ8间的距离不大于AD2,则可将DZ9、DZ10, DZ11添加至第三地址组内，并在不存在未分组的剩余目标地址时，结束添加过程。
[0118]参见图5，示出了本发明配送关系建立方法实施例2的流程图，可包括:
[0119]步骤301，获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目。
[0120]步骤301与步骤101相同，此处不再赘述。
[0121]步骤302，判断所 述至少一个目的地址是否均为有效地址，如果是，则执行步骤304 ;如果否，则执行步骤303剔除无效地址之后，再执行步骤304。
[0122]在实际应用过程中，可预先建立一个配送地址库，以此来限定可配送的区域。因此，在获取到商品配送信息之后，应先判断下其中包含的目标配送地址是否在可配送区域内，如果是，则认为这些目标地址全部为有效地址，可继续执行后续配送关系建立过程；如果否，则认为该目标地址为无效地址，应将其剔除之后，再执行后续配送关系建立过程。
[0123]当然，可根据实际需求更新配送地址库，调整可配送区域，本发明对此可不做限定。
[0124]步骤304，预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；所述第一平均值为所述至少一个目标地址与所述起始地址间的距离平均值，所述第二平均值为所述至少一个目标地址间的距离平均值。
[0125]步骤305，判断所述配送人员数目是否小于目标地址的个数，如果小于，则执行步骤306 ;如果不小于则执行步骤308。
[0126]步骤306，从所述地址序列中选取出至少一个中心地址，且所述中心地址的数目与所述配送人员数目相同。
[0127]步骤307，将剩余的目标地址添加到距离最近的中心地址形成的地址组内，然后执行步骤312。
[0128]步骤308，将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址。[0129]步骤309，逐个判断剩余的目标地址与所述中心地址间的距离是否满足预设要求，如果满足预设要求，则执行步骤310 ;否则执行步骤311。
[0130]步骤310，将所述剩余的目标地址添加到所述中心地址形成的地址组内，直至添加完所有目标地址后执行步骤312。
[0131]步骤311，将所述剩余的目的地址确定为中心地址，继续执行步骤309。
[0132]步骤312，建立配送人员与所述地址组间的配送关系。
[0133]步骤304?312与步骤102?110相同，此处不再赘述。
[0134]参见图6，示出了本发明配送关系建立方法实施例3的流程图，可包括:
[0135]步骤401，获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目。
[0136]步骤402，预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；所述第一平均值为所述至少一个目标地址与所述起始地址间的距离平均值，所述第二平均值为所述至少一个目标地址间的距离平均值。
[0137]步骤401、402与步骤101、102相同，此处不再赘述。
[0138]步骤403，判断所述第二平均值是否大于第一平均值，如果大于，则执行步骤404;如果否，则执行步骤407。
[0139]为了提高本发明建立地址组的速度，在根据配送人员数目与目标地址个数确定建立地址组的方式之前,可先通过比较第一平均值和第二平均值的方式确定建立地址组的方式。具体地，如果表示目标地址平均距离的第二平均值小于表示目标地址与起始地址平均距离的第一平均值，则说明相邻两个目标地址之间的距离小于起始地址到目标地址间的距离，此时若将相邻目标地址添加到一个地址组，由一个配送人员配送，要比分别由不同配送人员从初始地址出发进行配送花费的时间少，如此，在第二平均值不大于第一平均值时可直接执行步骤407，根据各目标地址间的位置关系来建立合适个数的地址组。
[0140]步骤404，判断所述配送人员数目是否小于目标地址的个数，如果小于，则执行步骤405 ;如果不小于则执行步骤407。
[0141]步骤405，从所述地址序列中选取出至少一个中心地址，且所述中心地址的数目与所述配送人员数目相同。
[0142]步骤406，将剩余的目标地址添加到距离最近的中心地址形成的地址组内，然后执行步骤411。
[0143]步骤407，将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址。
[0144]步骤408，逐个判断剩余的目标地址与所述中心地址间的距离是否满足预设要求，如果满足预设要求，则执行步骤409 ;否则执行步骤410。
[0145]步骤409，将所述剩余的目标地址添加到所述中心地址形成的地址组内，直至添加完所有目标地址后执行步骤411。
[0146]步骤410，将所述剩余的目的地址确定为中心地址，继续执行步骤408。
[0147]步骤411，建立配送人员与所述地址组间的配送关系。
[0148]步骤404?411与步骤103?110相同，此处不再赘述。
[0149]参见图7，示出了本发明配送关系建立装置实施例1的示意图，可包括:[0150]获取单元501，用于获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目；
[0151]预处理单元502，用于预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；所述第一平均值为所述至少一个目标地址与所述起始地址间的距离平均值，所述第二平均值为所述至少一个目标地址间的距离平均值；
[0152]第一判断单元503，用于判断所述配送人员数目是否小于目标地址的个数:
[0153]选取单元504，用于在所述配送人员数目小于目标地址的个数时，从所述地址序列中选取出至少一个中心地址，且所述中心地址的数目与所述配送人员数目相同；
[0154]第一添加单元505，用于将剩余的目标地址添加到距离最近的中心地址形成的地址组内；
[0155]第一确定单元506，用于在所述配送人员数目不小于目标地址的个数时，将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址；
[0156]第二判断单元507，用于逐个判断剩余的目标地址与所述中心地址间的距离是否满足预设要求；
[0157]第二添加单元508，用于在所述目标地址与中心地址间的距离满足预设要求时，将所述剩余的目标地址添加到所述中心地址形成的地址组内；
[0158]第二确定单元509，用于在所述目标地址与中心地址间的距离不满足预设要求时，将所述剩余的目的地址确定为中心地址，并通知所述第二判断单元继续执行判断距离是否满足预设要求的步骤；
[0159]配送关系建立单元510，用于建立配送人员与所述地址组间的配送关系。
[0160]参见图8，示出了本发明第一添加单元的示意图，可包括:
[0161]添加子单元601，用于针对每个中心地址，从剩余的目标地址中选择一个距离其最近的目标地址，并将所述目标地址添加到对应的中心地址形成的地址组内；
[0162]第三判断单元602，用于判断是否还有未分组的剩余的目标地址，如果有，则通知所述添加子单元继续执行所述针对每个中心地址选择一个距离其最近的目标地址的步骤。
[0163]对应于上文方法所做介绍，本发明还提供了第二判断单元的两种具体实现方式，可体现如下:
[0164]方式一，所述第二判断单元，具体用于判断所述剩余的目标地址与所述中心地址间的距离是否不小于第二平均值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
[0165]方式二，所述第二判断单元，具体用于判断所述剩余的目标地址与所述中心地址间的距离是否不小于预设数值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
[0166]参见图9，示出了本发明配送关系建立装置实施例2的示意图，可包括:
[0167]获取单元701，用于获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目；
[0168]第四判断单元702，用于判断所述至少一个目的地址是否均为有效地址，如果是，则通知预处理单元执行预处理的步骤；如果否，则剔除无效地址之后，再通知预处理单元执行预处理的步骤；
[0169]预处理单元703，用于预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；所述第一平均值为所述至少一个目标地址与所述起始地址间的距离平均值，所述第二平均值为所述至少一个目标地址间的距离平均值；
[0170]第一判断单元704，用于判断所述配送人员数目是否小于目标地址的个数:
[0171]选取单元705，用于在所述配送人员数目小于目标地址的个数时，从所述地址序列中选取出至少一个中心地址，且所述中心地址的数目与所述配送人员数目相同；
[0172]第一添加单元706，用于将剩余的目标地址添加到距离最近的中心地址形成的地址组内；
[0173]第一确定单元707，用于在所述配送人员数目不小于目标地址的个数时，将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址；
[0174]第二判断单元708，用于逐个判断剩余的目标地址与所述中心地址间的距离是否满足预设要求；
[0175]第二添加单元709，用于在所述目标地址与中心地址间的距离满足预设要求时，将所述剩余的目标地址添加到所述中心地址形成的地址组内；
[0176]第二确定单元710，用于在所述目标地址与中心地址间的距离不满足预设要求时，将所述剩余的目的地址确定为中心地址，并通知所述第二判断单元继续执行判断距离是否满足预设要求的步骤；
[0177]配送关系建立单元711，用于建立配送人员与所述地址组间的配送关系。
[0178]参见图10，示出了本发明配送关系建立装置实施例3的示意图，可包括:
[0179]获取单元801，用于获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目；
[0180]预处理单元802，用于预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；所述第一平均值为所述至少一个目标地址与所述起始地址间的距离平均值，所述第二平均值为所述至少一个目标地址间的距离平均值；
[0181]第五判断单元803，用于判断所述第二平均值是否大于第一平均值，如果大于，则通知第一判断单元执行判断所述配送人员数目是否小于目标地址的个数的步骤；如果否，则通知第一确定单元执行将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址的步骤；
[0182]第一判断单元804，用于判断所述配送人员数目是否小于目标地址的个数:
[0183]选取单元805，用于在所述配送人员数目小于目标地址的个数时，从所述地址序列中选取出至少一个中心地址，且所述中心地址的数目与所述配送人员数目相同；
[0184]第一添加单元806，用于将剩余的目标地址添加到距离最近的中心地址形成的地址组内；
[0185]第一确定单元807，用于在所述配送人员数目不小于目标地址的个数时，将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址；
[0186]第二判断单元808，用于逐个判断剩余的目标地址与所述中心地址间的距离是否满足预设要求；
[0187]第二添加单元809，用于在所述目标地址与中心地址间的距离满足预设要求时，将所述剩余的目标地址添加到所述中心地址形成的地址组内；
[0188]第二确定单元810，用于在所述目标地址与中心地址间的距离不满足预设要求时，将所述剩余的目的地址确定为中心地址，并通知所述第二判断单元继续执行判断距离是否满足预设要求的步骤；
[0189]配送关系建立单元811，用于建立配送人员与所述地址组间的配送关系。
[0190]以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制。虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明。任何熟悉本领域的技术人员，在不脱离本发明技术方案范围情况下，都可利用上述揭示的方法和技术内容对本发明技术方案做出许多可能的变动和修饰，或修改为等同变化的等效实施例。因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均仍属于本发明技术方案保护的范围内。
【权利要求】
1.一种配送关系建立方法，其特征在于，所述方法包括: 获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目； 预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；所述第一平均值为所述至少一个目标地址与所述起始地址间的距离平均值，所述第二平均值为所述至少一个目标地址间的距离平均值； 判断所述配送人员数目是否小于目标地址的个数: 如果小于，则从所述地址序列中选取出至少一个中心地址，且所述中心地址的数目与所述配送人员数目相同；并将剩余的目标地址添加到距离最近的中心地址形成的地址组内； 如果不小于，则将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址，逐个判断剩余的目标地址与所述中心地址间的距离是否满足预设要求，如果是，则将所述剩余的目标地址添加到所述中心地址形成的地址组内；如果否，则将所述剩余的目的地址确定为中心地址，继续执行判断距离是否满足预设要求的步骤； 建立配送人员与所述地址组间的配送关系。
2.根据权利要求1所述的方法，其特征在于，所述将剩余的目标地址添加到距离最近的中心地址形成的地址组内，包括: 针对每个中心地址，从剩余的目标地址中选择一个距离其最近的目标地址，并将所述目标地址添加到对应的中心地址形成的地址组内； 判断是否还有未分组的剩余的目标地址，如果有，则继续执行所述针对每个中心地址选择一个距离其最近的目标地址的步骤。
3.根据权利要求1所述的方法，其特征在于，所述判断剩余的目标地址与所述中心地址间的距离是否满足预设要求，包括: 判断所述剩余的目标地址与所述中心地址间的距离是否不小于第二平均值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
4.根据权利要求1所述的方法，其特征在于，所述判断剩余的目标地址与所述中心地址间的距离是否满足预设要求，包括: 判断所述剩余的目标地址与所述中心地址间的距离是否不小于预设数值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括: 所述预处理之前， 判断所述至少一个目的地址是否均为有效地址，如果是，则执行所述预处理的步骤；如果否，则剔除无效地址之后，再执行所述预处理的步骤。
6.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括: 所述判断所述配送人员数目是否小于目标地址的个数之前， 判断所述第二平均值是否大于第一平均值，如果大于，则执行所述判断所述配送人员数目是否小于目标地址的个数的步骤；如果否，则执行所述将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址的步骤。
7.—种配送关系建立装置，其特征在于，所述装置包括:获取单元，用于获取商品配送信息，所述商品配送信息包括起始地址、至少一个目标地址、配送人员数目； 预处理单元，用于预处理获得第一平均值和第二平均值，并按照与所述起始地址的距离大小对所述至少一个目标地址排序，建立地址序列；所述第一平均值为所述至少一个目标地址与所述起始地址间的距离平均值，所述第二平均值为所述至少一个目标地址间的距离平均值； 第一判断单元，用于判断所述配送人员数目是否小于目标地址的个数: 选取单元，用于在所述配送人员数目小于目标地址的个数时，从所述地址序列中选取出至少一个中心地址，且所述中心地址的数目与所述配送人员数目相同； 第一添加单元，用于将剩余的目标地址添加到距离最近的中心地址形成的地址组内； 第一确定单元，用于在所述配送人员数目不小于目标地址的个数时，将所述地址序列中距尚所述起始地址最近的目标地址确定为中心地址； 第二判断单元，用于逐个判断剩余的目标地址与所述中心地址间的距离是否满足预设要求； 第二添加单元，用于在所述目标地址与中心地址间的距离满足预设要求时，将所述剩余的目标地址添加到所述中心地址形成的地址组内； 第二确定单元，用于在所述目标地址与中心地址间的距离不满足预设要求时，将所述剩余的目的地址确定为中心地址，并通知所述第二判断单元继续执行判断距离是否满足预设要求的步骤； 配送关系建立单元，用于建立配送人员与所述地址组间的配送关系。
8.根据权利要求7所述的装置，其特征在于，所述第一添加单元包括: 添加子单元，用于针对每个中心地址，从剩余的目标地址中选择一个距离其最近的目标地址，并将所述目标地址添加到对应的中心地址形成的地址组内； 第三判断单元，用于判断是否还有未分组的剩余的目标地址，如果有，则通知所述添加子单元继续执行所述针对每个中心地址选择一个距离其最近的目标地址的步骤。
9.根据权利要求7所述的装置，其特征在于， 所述第二判断单元，具体用于判断所述剩余的目标地址与所述中心地址间的距离是否不小于第二平均值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
10.根据权利要求7所述的装置，其特征在于， 所述第二判断单元，具体用于判断所述剩余的目标地址与所述中心地址间的距离是否不小于预设数值，如果是，则判定所述距离满足预设要求，否则判定所述距离不满足预设要求。
11.根据权利要求7-10任一项所述的装置，其特征在于，所述装置还包括: 第四判断单元，用于判断所述至少一个目的地址是否均为有效地址，如果是，则通知所述预处理单元执行所述预处理的步骤；如果否，则剔除无效地址之后，再通知所述预处理单元执行所述预处理的步骤。
12.根据权利要求7-10任一项所述的装置，其特征在于，所述装置还包括: 第五判断单元，用于判断所述第二平均值是否大于第一平均值，如果大于，则通知所述第一判断单元执行所述判断所述配送人员数目是否小于目标地址的个数的步骤；如果否，则通知所述第一确定单元执行所述将所述地址序列中距离所述起始地址最近的目标地址确定为中心地址的步骤。
【文档编号】G06Q10/08GK103577955SQ201310476694
【公开日】2014年2月12日 申请日期:2013年10月12日 优先权日:2013年10月12日
【发明者】于忠清, 翟伟伟, 杨琳, 孙龙, 崔九梅, 赵红雷, 王爱玲 申请人:青岛海尔软件有限公司