确定商家配送范围的方法及装置制造方法及图纸

本发明专利技术实施例提供一种确定商家配送范围的方法及装置，所述方法包括：以商家在地图上的位置为起点，分别获取在多个配送方向中的每个配送方向上、且与所述起点距离为第一预设距离的多个点，作为配送基准点；根据所述多个配送基准点以及所述多个配送方向，确定与所述多个配送基准点分别对应的位于道路上的多个道路基准点；根据所述多个道路基准点中相邻两个道路基准点之间的导航路径，确定所述商家的配送范围。所述方法避免了确定商家配送范围的人工干预过程，减少了由于人的主观性而带来的配送范围确定的不科学性，由于整个过程无需人工干预，显著提高了配送范围的确定效率；所述方法以道路作为划分的边界，提高了配送范围划分的合理性。

The method and device for determining the distribution scope of the merchant

The embodiment of the invention provides a method and apparatus for determining the business scope of the distribution, the method includes: the merchant's position on the map as the starting point, respectively, for each distribution in the direction of multiple distribution in the direction, and the distance from the starting point to the first preset multiple point distance distribution, as a reference point according to the distribution; the plurality of reference points and the plurality of distribution direction, determining a plurality of road reference points corresponding to the plurality of reference point distribution respectively located on the road; according to the navigation path adjacent the plurality of reference points in the road two road between the reference point, determine the distribution range the merchant. The method avoids the artificial intervention process to determine the distribution range of businesses to reduce the distribution range, due to the subjectivity of the determination is not scientific, because the whole process without manual intervention, significantly improves the efficiency to determine the distribution range; the method of taking the road as the boundary division, improve the rationality of distribution division.

【技术实现步骤摘要】
确定商家配送范围的方法及装置
本专利技术涉及计算机应用领域，具体而言，涉及一种确定商家配送范围的方法及装置。
技术介绍
当前确定商家配送范围的方式，主要是把收集到的地理位置分割成多个小块区域，对于每个小块区域，用该区域中心点的经纬度进行编码，得到一个哈希码群，随后由商家选择希望配送的区域，将选中的区域对应的哈希码构成一个新哈希码群，从而确定商家的配送范围。这种方式中，商家的选择过程存在较大的主观性，效率低，而且人工干预过程主观性大，影响配送范围确定的科学性，并且最后得到的配送区域较为破碎，不以道路等要素作为配送区域划分的边界，会出现将一栋建筑划分在两个配送区域等现象。
技术实现思路
有鉴于此，本专利技术实施例的目的在于提供一种确定商家配送范围的方法及装置，以解决上述问题。为了实现上述目的，本专利技术实施例采用的技术方案如下：第一方面，本专利技术实施例提供了一种确定商家配送范围的方法，所述方法包括：以商家在地图上的位置为起点，分别获取在多个配送方向中的每个配送方向上、且与所述起点距离为第一预设距离的多个点，作为配送基准点；根据所述多个配送基准点以及所述多个配送方向，确定与所述多个配送基准点分别对应的位于道路上的多个道路基准点；根据所述多个道路基准点中相邻两个道路基准点之间的导航路径，确定所述商家的配送范围。第二方面，本专利技术实施例提供了一种确定商家配送范围的装置，所述装置包括：配送基准点确定模块，用于以商家在地图上的位置为起点，分别获取在多个配送方向中的每个配送方向上、且与所述起点距离为第一预设距离的多个点，作为配送基准点；道路基准点确定模块，用于根据所述多个配送基准点以及所述多个配送方向，确定与所述多个配送基准点分别对应的位于道路上的多个道路基准点；配送范围确定模块，用于根据所述多个道路基准点中相邻两个道路基准点之间的导航路径，确定所述商家的配送范围。与现有技术相比，本专利技术实施例提供的一种确定商家配送范围的方法，整个过程避免了确定商家配送范围的人工干预过程，减少了由于人的主观性而带来的配送范围确定的不科学性，由于整个过程无需人工干预，显著提高了配送范围的确定效率；通过根据所述多个配送基准点以及所述多个配送方向，确定与所述多个配送基准点分别对应的位于道路上的多个道路基准点，以及根据所述多个道路基准点中相邻两个道路基准点之间的导航路径，确定所述商家的配送范围的方式，使配送范围以道路作为划分的边界，不存在一栋建筑被划分为两个不同配送范围等情况，提高了配送范围划分的合理性。为使本专利技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1是本专利技术实施例提供的用户终端与服务器进行交互的示意图。图2是本专利技术实施例提供的服务器的结构示意图。图3是本专利技术第一实施例提供的一种确定商家配送范围的方法流程图。图4是商家配送范围的示意图。图5是本专利技术第二实施例提供的一种确定商家配送范围的方法流程图。图6是本专利技术第二实施例提供的确定道路基准点的原理示意图。图7是本专利技术第三实施例提供的一种确定商家配送范围的方法流程图。图8是本专利技术第四实施例提供的一种确定商家配送范围的方法流程图。图9是本专利技术第五实施例提供的一种确定商家配送范围的方法流程图。图10是本专利技术第六实施例提供的一种确定商家配送范围的方法流程图。图11是本专利技术第七实施例提供的一种确定商家配送范围的方法流程图。图12是本专利技术第八施例提供的一种确定商家配送范围的装置结构框图。具体实施方式下面将结合本专利技术实施例中附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本专利技术的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。图1示出了本专利技术实施例提供的服务器200与用户终端100进行交互的示意图。所述服务器200通过网络300与一个或多个用户终端100进行通信连接，以进行数据通信或交互。所述服务器200可以是网络服务器、数据库服务器等。所述用户终端100可以是个人电脑(personalcomputer，PC)、平板电脑、智能手机、个人数字助理(personaldigitalassistant，PDA)、车载设备、穿戴设备等。如图2所示，是所述服务器200的方框示意图。所述服务器200包括存储器201、处理器202以及网络模块203。存储器201可用于存储软件程序以及模块，如本专利技术实施例中的确定商家配送范围的方法及装置，处理器202通过运行存储在存储器201内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现本专利技术实施例中的确定商家配送范围的方法。存储器201可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。进一步地，上述存储器201内的软件程序以及模块还可包括：操作系统221以及服务模块222。其中操作系统221，例如可为LINUX、UNIX、WINDOWS，其可包括各种用于管理系统任务(例如内存管理、存储设备控制、电源管理等)的软件组件和/或驱动，并可与各种硬件或软件组件相互通讯，从而提供其他软件组件的运行环境。服务模块222运行在操作系统221的基础上，并通过操作系统221的网络服务监听来自网络的请求，根据请求完成相应的数据处理，并返回处理结果给客户端。也就是说，服务模块222用于向客户端提供网络服务。网络模块203用于接收以及发送网络信号。上述网络信号可包括无线信号或者有线信号。可以理解，图2所示的结构仅为示意，服务器200还可包括比图2中所示更多或者更少的组件，或者具有与图2所示不同的配置。图2中所示的各组件可以采用硬件、软件或其组合实现。于本专利技术实施例中，用户终端100中安装有客户端，该客户端可以是第三方应用软件，与服务器(Server)端相对应，共同遵循同一套数据协议，使得服务端跟客户端能够互相解析出对方的数据。图3示出了本专利技术第一实施例提供的一种确定商家配送范围的方法的流程图，请参阅图3，本实施例描述的是服务器的处理流程，所述方法包括：步骤S301，以商家在地图上的位置为起点，分别获取在多个配送方向中的每个配送方向上、且与所述起点距离为第一预设距离的多个点，作为配送基准点；所述多个配送方向以商家在地图上的点为起点向四周发散。其中，可以根据预设的配送方向个数确定所述多个配送方本文档来自技高网...

【技术保护点】
一种确定商家配送范围的方法，其特征在于，所述方法包括：以商家在地图上的位置为起点，分别获取在多个配送方向中的每个配送方向上、且与所述起点距离为第一预设距离的多个点，作为配送基准点；根据多个所述配送基准点以及所述多个配送方向，确定与多个所述配送基准点分别对应的位于道路上的多个道路基准点；根据所述多个道路基准点中相邻两个道路基准点之间的导航路径，确定所述商家的配送范围。

【技术特征摘要】
1.一种确定商家配送范围的方法，其特征在于，所述方法包括：以商家在地图上的位置为起点，分别获取在多个配送方向中的每个配送方向上、且与所述起点距离为第一预设距离的多个点，作为配送基准点；根据多个所述配送基准点以及所述多个配送方向，确定与多个所述配送基准点分别对应的位于道路上的多个道路基准点；根据所述多个道路基准点中相邻两个道路基准点之间的导航路径，确定所述商家的配送范围。2.根据权利要求1所述的方法，其特征在于，根据多个所述配送基准点以及所述多个配送方向，确定与多个所述配送基准点分别对应的位于道路上的多个道路基准点，包括：计算所述商家与当前配送基准点之间的第一导航距离、所述商家与第二基准点之间的第二导航距离、以及第一导航距离与所述第二导航距离的导航距离差，所述第二基准点为当前配送基准点沿所述当前配送基准点所在的所述配送方向，向所述商家移动第二预设距离后所达到的点；计算所述商家与当前配送基准点之间的第一直线距离、所述商家与第二基准点之间的第二直线距离、以及第一直线距离与所述第二直线距离的直线距离差；判断所述导航距离差以及所述直线距离差的比值是否大于第一阈值，如果大于所述第一阈值，则将所述第二基准点的位置作为道路基准点的位置。3.根据权利要求1所述的方法，其特征在于，根据所述多个道路基准点中相邻两个道路基准点之间的导航路径，确定所述商家的配送范围，包括：将相邻的两个所述道路基准点之间的导航路径连接，形成一个封闭多边形；获取所述封闭多边形上的节点，形成第一节点集合；根据以所述第一节点集合中的节点的前一节点为起点，以所述第一节点集合中的节点为终点形成的第一向量，以及以所述第一节点集合中的节点为起点，以其下一节点为终点形成的第二向量之间的向量夹角，依次判定所述第一节点集合中的节点是否为冗余节点，如果为冗余节点，则将所述冗余节点从第一节点集合中移除；重复上述步骤直到所述第一节点集合中的节点全部判定完毕，剩余的节点所形成的多边形为商家的配送范围。4.根据权利要求3所述的方法，其特征在于，判定所述第一节点集合中的节点是否为冗余节点，包括：判断所述向量夹角是否小于第二阈值；如果是，则确定当前节点为冗余节点。5.根据权利要求1－4中任一项所述的方法，其特征在于，根据所述多个道路基准点中相邻两个道路基准点之间的导航路径，确定所述商家的配送范围，包括：将相邻的两个所述道路基准点之间的导航路径连接，形成一个封闭多边形；获取所述封闭多边形上的节点，形成第二节点集合；根据相邻两个节点之间的距离，依次判定所述第二节点集合中相邻的两个节点是否可以合并为新的节点，如果是，则将相邻的两个节点的平均位置作为新的节点，将所述新的节点加入第二节点集合中，将所述相邻的两个节点从所述第二节点集合中移除；重复上述步骤直到所述第二节点集合中的节点全部判定完毕，剩余的节点所形成的多边形为商家的配送范围。6.根据权利要求5所述的方法，其特征在于，所述判定所述第二节点集合中相邻的两个节点是否可以合并为新的节点，包括：所述第二节点集合中相邻的两个节点之间的直线距离是否小于第三阈值，如果是，则为所述相邻的两个节点可以合并为新的节点。7.根据权利要求1－4、6中任一项所述的方法，其特征在于，根据所述多个道路基准点中相邻两个道路基准点之间的导航路径，确定所述商家的配送范围，包括：将相邻的两个所述道路基准点之间的导航路径连接，形成一个封闭多边形；获取所述封闭多边形上的节点，形成第三节点集合；取所述第三节点集合中的一个点作为当前节点，分别计算当前节点与所述当前节点之后的多个连续的节点中每个节点之间的距离，所述多个连续的节点包括所述当前节点的下一节点，若出现距离值的变化从增大变为减少再变为增大时，此时将距离值的变化由减少变为增大对应的第一个节点记为最小节点，将距离最大值对应的节点记为最大节点，所述最小节点到所述当前节点之间的距离记为最小距离，所述最大节点到所述当前节点之间的距离记为最大距离，判断所述最大距离与所述最小距离的比值是否大于第四阈值和/或所述最小距离是否小于第五阈值；如果是，则将所述当前节点到所述最小节点之间的所有节点从所述第三节点集合中移除；重复上述步骤直到所述第二节点集合中的节...

【专利技术属性】
技术研发人员：尹非凡，孙致钊，薛章鹰，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京,11