本申请公开了一种配送商家确定方法，属于计算机技术领域，可以准确确定配送范围包括目标配送地址的所有商家。本申请公开的配送商家确定方法包括：根据商家的初始配送范围覆盖的不可配送区域，获取所述商家的除外配送范围；获取所述初始配送范围覆盖目标配送地址的商家组成的第一商家列表，以及，获取所述除外配送范围覆盖所述目标配送地址的商家组成的第二商家列表；将包含在所述第一商家列表中，且未包含在所述第二商家列表中的商家，确定为配送范围与所述目标配送地址匹配的商家。本申请公开的配送商家确定方法通过从初始配送范围内商家列表中过虑掉不可配送区域中的商家列表，从而可以准确地确定可配送商家。从而可以准确地确定可配送商家。从而可以准确地确定可配送商家。
【技术实现步骤摘要】
配送商家确定方法、装置、电子设备
[0001]本申请实施例涉及计算机
，特别是涉及一种配送商家确定方法、装置、电子设备及计算机可读存储介质。
技术介绍
[0002]在近距离物流配送领域，为了提升配送效率，保证配送时效性，通常会确定一个配送范围。以外卖领域为例，通常会设置一个以商家为中心的外卖配送范围。例如，对于商家A，配送系统通常会以商家A为中心，根据地图数据确定一个多边形区域，作为商家A的产品配送范围，以判断配送目的地是否在该商家的配送范围内。现有技术中，当商家的配送范围内包括无法配送区域时，需要确定商家的实际配送范围，并根据商家的实际配送范围为用户推送可选商家。
技术实现思路
[0003]本申请实施例提供一种配送商家确定方法，可以根据商家的实际配送范围准确地确定配送商家。
[0004]为了解决上述问题，第一方面，本申请实施例提供了一种配送商家确定方法，包括：
[0005]根据商家的初始配送范围覆盖的不可配送区域，获取所述商家的除外配送范围；
[0006]获取所述初始配送范围覆盖目标配送地址的商家组成的第一商家列表；以及，获取所述除外配送范围覆盖所述目标配送地址的商家组成的第二商家列表；
[0007]将包含在所述第一商家列表中，且未包含在所述第二商家列表中的商家，确定为配送范围与所述目标配送地址匹配的商家。
[0008]第二方面，本申请实施例提供了一种配送商家确定装置，包括：
[0009]除外配送范围获取模块，用于根据商家的初始配送范围覆盖的不可配送区域，获取所述商家的除外配送范围；
[0010]第一商家列表和第二商家列表获取模块，用于获取所述初始配送范围覆盖目标配送地址的商家组成的第一商家列表；以及，获取所述除外配送范围覆盖所述目标配送地址的商家组成的第二商家列表；
[0011]配送商家确定模块，用于将包含在所述第一商家列表中，且未包含在所述第二商家列表中的商家，确定为配送范围与所述目标配送地址匹配的商家。
[0012]第三方面，本申请实施例还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请实施例所述的配送商家确定方法。
[0013]第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本申请实施例公开的配送商家确定方法的步骤。
[0014]本申请实施例公开的配送商家确定方法，通过根据商家的初始配送范围覆盖的不
可配送区域，获取所述商家的除外配送范围；然后，获取所述初始配送范围覆盖目标配送地址的商家组成的第一商家列表，以及，获取所述除外配送范围覆盖所述目标配送地址的商家组成的第二商家列表；最后，将包含在所述第一商家列表中，且未包含在所述第二商家列表中的商家，确定为配送范围与所述目标配送地址匹配的商家，可以准确确定配送范围包括目标配送地址的所有商家。
[0015]上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。
附图说明
[0016]为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0017]图1是本申请实施例一的配送商家确定方法流程图；
[0018]图2是本申请实施例一的配送商家确定方法中初始配送范围和无法配送区域示意图；
[0019]图3是图2所示的无法配送区域整合后得到的除外配送范围示意图；
[0020]图4是图2所示的配送区域和无法配送区域构建R树的过程示意图；
[0021]图5是所示的无法配送区域联通处理算法示意图；
[0022]图6是本申请实施例二的配送商家确定方法流程图；
[0023]图7是本申请实施例三的配送商家确定装置结构示意图之一；
[0024]图8是本申请实施例三的配送商家确定装置结构示意图之二；
[0025]图9示意性地示出了用于执行根据本申请的方法的电子设备的框图；以及
[0026]图10示意性地示出了用于保持或者携带实现根据本申请的方法的程序代码的存储单元。
具体实施方式
[0027]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0028]实施例一
[0029]本申请实施例公开的一种配送商家确定方法，如图1所示，所述方法包括：步骤110至步骤130。
[0030]步骤110，根据商家的初始配送范围覆盖的不可配送区域，获取所述商家的除外配送范围。
[0031]本申请的一些实施例中所述的商家的初始配送范围通常为商家手动设置的配送范围，通常为一个多边形区域。所述初始配送范围中包括多个由于特殊原因长期或临时无
法配送区域，所述无法配送区域可以为小区、办公楼、医院、学校等地标，也可以为门牌号标识的地址。每个所述不可配送区域可以通过一个多边形表示。本申请的一些实施例中，根据商家的初始配送范围覆盖的不可配送区域，获取所述商家的除外配送范围的步骤，包括：获取商家的初始配送范围覆盖的所有不可配送区域；对于每个商家，将所述商家的所有不可配送区域进行联通处理，得到一多边形区域，作为所述商家的除外配送范围。以图2所示的初始配送范围p和无法配送区域p1、p2和p3举例，通过将无法配送区域p1、p2和p3进行联通处理后得到如图3中310所示的除外配送范围。
[0032]本申请的一些实施例中，可以对初始配送范围中包括的每个配送区域设置配送状态标识，用于标识该配送区域的实时配送状态。当该配送区域中某个配送区域临时无法配送时，可以通过设置该配送区域对应的配送状态标识，将该配送区域的配送状态临时修改为指示无法配送；当被标识为无法配送的配送区域转变成可以配送区域时，可以通过设置该配送区域对应的配送状态标识，将该配送区域的配送状态修改为指示可以配送。
[0033]本申请的一些实施例中，对于某个商家，可以通过遍历该商家的初始配送范围中覆盖的所有配送区域的配送状态，确定所述初始配送范围中覆盖的无法配送区域。
[0034]本申请的另一些实施例中，根据商家的初始配送范围覆盖的不可配送区域，获取所述商家的除外配送范围之前，还包括：确定每个不可配送区域对应的最小外接矩形；在叶子节点中存储不可配送区域对应的最小外接矩形的信息；根据所述叶子节点对应的最小外本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种配送商家确定方法，其特征在于，包括：根据商家的初始配送范围覆盖的不可配送区域，获取所述商家的除外配送范围；获取所述初始配送范围覆盖目标配送地址的商家组成的第一商家列表；以及，获取所述除外配送范围覆盖所述目标配送地址的商家组成的第二商家列表；将包含在所述第一商家列表中，且未包含在所述第二商家列表中的商家，确定为配送范围与所述目标配送地址匹配的商家。2.根据权利要求1所述的方法，其特征在于，所述将包含在所述第一商家列表中，且未包含在所述第二商家列表中的商家，确定为配送范围与所述目标配送地址匹配的商家的步骤之后，还包括：周期获取所述初始配送范围覆盖的不可配送区域；根据商家的所述初始配送范围和周期获取的所述不可配送区域，获取所述商家的除外配送范围；获取所述除外配送范围覆盖所述目标配送地址的商家组成的第二商家列表；根据所述第一商家列表和重新获取的所述第二商家列表，更新配送范围与所述目标配送地址匹配的商家。3.根据权利要求1所述的方法，其特征在于，所述目标配送地址为目标用户匹配的配送目的地地址，所述将包含在所述第一商家列表中，且未包含在所述第二商家列表中的商家，确定为配送范围与所述目标配送地址匹配的商家的步骤之后，还包括：向所述目标用户展示所确定的配送范围与所述目标配送地址匹配的商家；或者，向所述目标用户展示所确定的配送范围与所述目标配送地址匹配的商家的配送对象。4.根据权利要求1至3任一项所述的方法，其特征在于，根据商家的初始配送范围覆盖的不可配送区域，获取所述商家的除外配送范围的步骤，包括：获取商家的初始配送范围覆盖的所有不可配送区域；对于每个商家，将所述商家的所有不可配送区域进行联通处理，得到一多边形区域，作为所述商家的除外配送范围。5.根据权利要求4所述的方法，其特征在于，所述根据商家的初始配送范围覆盖的不可配送区域，获取所述商家的除外配送范围的步骤之前，包括：确定每个不可配送区域对应的最小外接矩形；在叶子节点中存储不可配送区域对应的最小外接矩形的信息；根据所述叶子节点对应的最小外接矩形的分布位置关系，逐级确定一个或多个所述最小外接矩形的外包矩形；在非叶子节点中存储逐级存储所述外包矩形的信息，构建R树；所述获取商家的初始配送范围覆盖的所有不可配送区域的步骤，包括：通过遍历所述R树，确定所述商家的初始配送范围覆盖的不可配送区域。6.根据权利要求4所述的方法，其特征在于，所述对于每个商家，将所述商家的所有不可配送区域进行联通处理，得到一多边形区域，作为所述商家的除外配送范围的步骤之前，还包括：对有重合区域的所述不可配送区域进行合并去重处理；若合并去重处理后得到的不可配送区域只有一个，则将...
【专利技术属性】
技术研发人员：魏国兴，尹非凡，杨岩北，杨艳林，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。