配送范围确定方法以及装置.pdf

本发明提供一种配送范围确定方法以及装置。配送范围确定方法，包括：准备步骤，对收集到的地理位置进行碎片化，分割成多个小块区域，对于所述多个小块区域中的每个小块区域，用该区域中心点的经纬度做为该区域的原码，利用哈希算法来得到所述原码的哈希码，从而得到第一哈希码群；和选择步骤，从所述第一哈希码群中选择与商家希望配送的区域对应的哈希码构成第二哈希码群，从而确定所述商家的配送范围。

权利要求书
1.  一种配送范围确定方法，包括：
准备步骤，对收集到的地理位置进行碎片化，分割成多个小块区域，对于所述多个小块区域中的每个小块区域，用该区域中心点的经纬度做为该区域的原码，利用哈希算法来得到所述原码的哈希码，从而得到第一哈希码群；和
选择步骤，从所述第一哈希码群中选择与商家希望配送的区域对应的哈希码构成第二哈希码群，从而确定所述商家的配送范围。

2.  根据权利要求1所述的方法，其中，还包括：
利用所述哈希算法，将与消费者所在的小块区域对应的经纬度变换为哈希码即第三哈希码的步骤；和
碎片查询步骤，在所述第二哈希码群中查询与所述第三哈希码相等的哈希码，从而判断所述商家是否与所述消费者相匹配。

3.  根据权利要求2所述的方法，其中，
在查询到一个或多个与所述消费者相匹配的商家时，通过调度，来决定对所述消费者进行服务的商家。

4.  根据权利要求2所述的方法，其中，
在所述碎片查询步骤之前，查询在所述第一哈希码群中是否存在与所述第三哈希码相等的哈希码，若在所述第一哈希码群中不存在与所述第三哈希码相等的哈希码，则将所述第三哈希码增加到所述第一哈希码群中，并且重新执行所述选择步骤。

5.  根据权利要求2所述的方法，其中，
在查询到与某个商家对应的消费者是多个消费者时，将这多个消费者都决定为由该某个商家进行服务。

6.  根据权利要求1至5中任意一项所述的方法，其中，
所述哈希算法是Geohash算法。

7.  一种配送范围确定装置，包括：
准备单元，其对收集到的地理位置进行碎片化，分割成多个小块区域，对于所述多个小块区域中的每个小块区域，用该区域中心点的经纬度做为 该区域的原码，利用哈希算法来得到所述原码的哈希码，从而得到第一哈希码群；和
选择单元，其从所述第一哈希码群中选择与商家希望配送的区域对应的哈希码构成第二哈希码群，从而确定所述商家的配送范围。

8.  一种配送范围确定装置，包括：
准备单元，其对收集到的地理位置进行碎片化，分割成多个小块区域，对于所述多个小块区域中的每个小块区域，用该区域中心点的经纬度做为该区域的原码，利用哈希算法来得到所述原码的哈希码，从而得到第一哈希码群；
选择单元，其从所述第一哈希码群中选择与商家希望配送的区域对应的哈希码构成第二哈希码群；
查询单元，其利用所述第二哈希码群、和通过所述哈希算法而得到的与消费者所在的小块区域对应的经纬度所对应的哈希码，来调度对所述消费者进行服务的商家；和
应用单元，其对所述查询单元的调度结果进行封装，以便应用接口调用。

说明书配送范围确定方法以及装置
技术领域
本发明涉及配送范围确定方法以及装置，尤其涉及线上到线下O2O模式中的配送范围确定方法以及装置。
背景技术
线上到线下(Online To Offline，以后简称“O2O”)，是指将线下的商务机会与互联网结合，让互联网成为线下交易的前台。这样线下服务就可以用线上来揽客，消费者可以用线上来筛选服务，还有成交可以在线结算，很快达到规模。重要的是，推广效果可查，每笔交易可跟踪。易于结合大数据进行数据分析、精准营销，降低线下商家成本提高利润。O2O模式异常火爆，各大公司争相进入O2O。巨大的消费群体给生鲜，牛奶等需要送货上门的服务带来了配送的困难。如何快速、有效、均衡的决定线下哪户商家去配送，给线上带来了不小的挑战。
对于如何确定线下商家的配送范围，现有技术中通常有距离标识法和文本标识法。
图3是表示以往的距离标识法的示意图。对于距离标识法，线上线下经过讨论给出一个配送的最大范围，以该范围作为半径画圆。每次消费者线上交易成功后，计算该消费者在哪个圆内，所有在该圆内的消费者皆由当前商家进行配送和服务。如遇消费者在多个圆内或者不在任意一个圆内，则选定距离消费者最近的商家；如遇多个商家到消费者的距离相同，则产生随机数，随机选取一个商家对其进行配送和服务。
图4是表示以往的文本标识法的示意图。对于文本标识法，线上线下经过讨论，各个商家对希望配送以及能及时到达的区域进行文本标记。每次消费者线上交易成功后，扫描所有商家所标记的区域文本，如果消费者在某个商家标记的区域文本中，则由该商家进行配送与服务。如遇多个区域文本，则由好评度最佳的商家进行服务与配送。
但是，以往的距离标识法和文本标记法，都是划分一整块区域，自主性不强；每次都需要大量的计算和查询，增加服务器负担，计算速度慢，影响用户体验；容易造成某一个商家满负荷运转而有的商家的配送能力闲置，既资源调度不灵活。
在O2O白热化的发展下，消费者增长极快，而商家数量增长跟不上。亟需一种计算复杂度低的，碎片式区域划分灵活的配送资源调度方法，来充分发挥出商家的配送能力，降低商家配送成本，提高服务质量。在本领域，计算复杂度是用来衡量算法运行时需要消耗计算机时间与空间资源的多少的概念。复杂度越低表示需要消耗计算机的资源越少。
发明内容
鉴于上述情况提出了本发明。本发明的目的在于提供一种O2O模式下的配送范围确定方法以及装置，能够降低计算复杂度，碎片式区域划分灵活地进行配送资源调度，从而充分发挥出商家的配送能力，降低商家配送成本，提高服务质量。
为了实现上述目的，根据本发明，提出了一种配送范围确定方法，包括：准备步骤，对收集到的地理位置进行碎片化，分割成多个小块区域，对于所述多个小块区域中的每个小块区域，用该区域中心点的经纬度做为该区域的原码，利用哈希算法来得到所述原码的哈希码，从而得到第一哈希码群；和选择步骤，从所述第一哈希码群中选择与商家希望配送的区域对应的哈希码构成第二哈希码群，从而确定所述商家的配送范围。
此外，根据上述方法，还可以包括：利用所述哈希算法，将与消费者所在的小块区域对应的经纬度变换为哈希码即第三哈希码的步骤；和碎片查询步骤，在所述第二哈希码群中查询与所述第三哈希码相等的哈希码，从而判断所述商家是否与所述消费者相匹配。
此外，根据上述方法，还可以在查询到一个或多个与所述消费者相匹配的商家时，通过调度，来决定对所述消费者进行服务的商家。
此外，根据上述方法，还可以在所述碎片查询步骤之前，查询在所述第一哈希码群中是否存在与所述第三哈希码相等的哈希码，若在所述第一哈希码群中不存在与所述第三哈希码相等的哈希码，则将所述第三哈希码 增加到所述第一哈希码群中，并且重新执行所述选择步骤。
此外，根据上述方法，还可以在查询到与某个商家对应的消费者是多个消费者时，将这多个消费者都决定为由该某个商家进行服务。
此外，根据上述方法，还可以所述哈希算法是Geohash算法。
此外，本发明提出了一种配送范围确定装置，包括：准备单元，其对收集到的地理位置进行碎片化，分割成多个小块区域，对于所述多个小块区域中的每个小块区域，用该区域中心点的经纬度做为该区域的原码，利用哈希算法来得到所述原码的哈希码，从而得到第一哈希码群；和选择单元，其从所述第一哈希码群中选择与商家希望配送的区域对应的哈希码构成第二哈希码群，从而确定所述商家的配送范围。
此外，本发明提出了一种配送范围确定装置，包括：准备单元，其对收集到的地理位置进行碎片化，分割成多个小块区域，对于所述多个小块区域中的每个小块区域，用该区域中心点的经纬度做为该区域的原码，利用哈希算法来得到所述原码的哈希码，从而得到第一哈希码群；选择单元，其从所述第一哈希码群中选择与商家希望配送的区域对应的哈希码构成第二哈希码群；查询单元，其利用所述第二哈希码群、和通过所述哈希算法而得到的与消费者所在的小块区域对应的经纬度所对应的哈希码，来调度对所述消费者进行服务的商家；和应用单元，其对所述查询单元的调度结果进行封装，以便应用接口调用。
根据本发明，相比于现有技术，将大量计算在准备阶段就完成了。而且准备阶段只需增量添加，不必重新运行所有数据，只需运行需要添加的几条数据即可。此外，由于哈希码是唯一的一串数字，在查询的时候就可以直接判断哈希码是否相等来查询消费者所在地，计算十分高效快速。碎片化认领，灵活分配了商家需要配送的区域，大大降低了配送成本，分摊了各商家的配送压力。
附图说明
通过参考以下组合附图对所采用的优选实施方式的详细描述，本发明的上述目的、优点和特征将变得更显而易见，其中：
图1是本发明的O2O配送范围确定装置的示意构成图。
图2是本发明的O2O配送范围确定方法的示意流程图。
图3是表示以往的距离标识法的示意图。
图4是表示以往的文本标识法的示意图。
具体实施方式
下面，参照附图来对本发明进行详细说明。
图1是本发明的O2O配送范围确定装置的示意构成图。如图1所示，本发明的配送范围确定装置包括准备模块(单元)、认领(选择)模块、查询模块、应用模块。准备单元用于对收集到的地理位置进行碎片化，分割成多个小块区域，对于所述多个小块区域中的每个小块区域，用该区域中心点的经纬度做为该区域的原码，利用哈希算法来得到所述原码的哈希码，从而得到第一哈希码群。选择单元用于从所述第一哈希码群中选择与商家希望配送的区域对应的哈希码构成第二哈希码群。查询单元用于利用所述第二哈希码群、和通过所述哈希算法而得到的与消费者所在的小块区域对应的经纬度所对应的哈希码，来调度对所述消费者进行服务的商家。应用单元用于对所述查询单元的调度结果进行封装，以便应用接口调用。
此外，本发明的配送范围确定装置还可以构成为包括：准备单元，其对收集到的地理位置进行碎片化，分割成多个小块区域，对于所述多个小块区域中的每个小块区域，用该区域中心点的经纬度做为该区域的原码，利用哈希算法来得到所述原码的哈希码，从而得到第一哈希码群；和选择单元，其从所述第一哈希码群中选择与商家希望配送的区域对应的哈希码构成第二哈希码群，从而确定所述商家的配送范围。
下面，参照图2，对本发明的配送范围确定方法的流程进行具体说明。图2是本发明的O2O配送范围确定方法的示意流程图。
利用准备模块，通过收集地理信息，数据集成后，对地理位置进行碎片化，分割成小块区域，用该区域中心点的经纬度来做为该区域的原码，然后利用Geohash哈希方法对原码哈希，得到一个唯一的哈希码。即使需要新增地理位置，也可以很方便的哈希出哈希码，使用增量方法，快速的添加到原来准备模块的结果集中。Geohash哈希方法，即地理坐标系统哈希方法，通过二分法对经纬度哈希，使其变成一串二进制数。而且保证经 纬度和二进制数是一一对应关系，保证无重复。关于Geohash哈希方法，也可以参见“http：//en.wikipedia.org/wiki/Geohash”。
当然，除了Geohash哈希方法之外，也可以采用其他哈希方法来达到本发明的目的。在采用其他哈希方法时，也需要分割区域，进行碎片化处理。
利用认领模块，商家个性化定制认领自己希望配送的区域。可以不必是一整块区域，可以是分散的，碎片化的，零碎的区域。即，从上述所生成的哈希码中选择与商家希望配送的区域对应的哈希码，从而确定该商家的配送范围。
还可以结合大数据分析，导出各个商家在哪些区域订单多，进行大数量配送还能够大大降低商家的配送成本。
在查询由哪个商家对消费者进行服务时，可以将与消费者所在的小块区域对应的经纬度变换为哈希码。因为哈希码是一串唯一的数字，所以查询只需对比数字是否相等即可，相等则查找到了消费者所在的区域。如果有多个商家匹配上，则通过调度方法，派遣配送压力最小的商家进行配送与服务，多个商家分摊了配送压力。如果只有一个商家，则直接推送到调度结果中。调度方法完成后得到调度结果供各应用接口调用。对于查询到多个商家相匹配时的调度方法，采用本领域现有的调度方法即可，这里不再赘述。
应用模块用于对查询模块进行封装，以方便各应用接口调用。
如上所述，本发明的配送范围确定方法，包括：准备步骤，对收集到的地理位置进行碎片化，分割成多个小块区域，对于所述多个小块区域中的每个小块区域，用该区域中心点的经纬度做为该区域的原码，利用哈希算法来得到所述原码的哈希码，从而得到第一哈希码群；和选择步骤，从所述第一哈希码群中选择与商家希望配送的区域对应的哈希码构成第二哈希码群，从而确定所述商家的配送范围。此外，优选还包括：利用所述哈希算法，将与消费者所在的小块区域对应的经纬度变换为哈希码即第三哈希码的步骤；和碎片查询步骤，在所述第二哈希码群中查询与所述第三哈希码相等的哈希码，从而判断所述商家是否与所述消费者相匹配。
在本发明中使用地理区域分割碎片化，并使用Geohash进行哈希得到 哈希码，方便后续查找，极大降低了查询时候实时计算的计算量。并且碎片化后的地理区域方便商家个性化定制。
尽管以上已经结合本发明的优选实施例示出了本发明，但是本领域的技术人员将会理解，在不脱离本发明的精神和范围的情况下，可以对本发明进行各种修改、替换和改变。因此，本发明不应由上述实施例来限定，而应由所附权利要求及其等价物来限定。