[发明专利]区域划分系统和方法有效
申请号: | 201880034905.7 | 申请日: | 2018-06-05 |
公开(公告)号: | CN110914855B | 公开(公告)日: | 2023-04-25 |
发明(设计)人: | 付俊强;李佩;杨帆;杜龙志 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
主分类号: | G06Q30/02 | 分类号: | G06Q30/02;G06Q10/02;H04W4/08;H04W4/021;H04W4/02 |
代理公司: | 成都七星天知识产权代理有限公司 51253 | 代理人: | 袁春晓 |
地址: | 100193 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 区域 划分 系统 方法 | ||
1.一种与线上到线下服务相关的区域划分系统,包括:
至少一个储存设备,包括一组指令;
与所述至少一个储存设备通讯的至少一个处理器,其中,当执行所述指令时,所述至少一个处理器使所述系统:
获取目标区域中的每个目标单元区域的位置信息,其中所述目标区域包括多个目标单元区域;
为所述多个目标单元区域中的每一个确定参数;
基于所述多个目标单元区域的所述参数和所述位置信息将所述多个目标单元区域聚类为多个组;其中,将所述多个目标单元区域聚类为所述多个组包括:
重复一个操作直到所有的目标单元区域都被聚类为止,其中所述操作包括:
从所述多个目标单元区域中确定待聚类的目标单元区域;
从待聚类的目标单元区域中确定起始单元区域,所述起始单元区域的参数为所述待聚类的目标单元区域中最大或最小;以及
将所述多个组中的一个组确定为包括起始单元区域的组;
所述将所述多个组中的一个组确定为包括起始单元区域的组包括:
启动包括多次迭代的迭代过程,所述多次迭代中的每一个包括:
确定参考区域,所述参考区域是所述多次迭代中的第一次迭代中的所述起始单元区域或在先前迭代中更新的参考区域;
从所述待聚类的目标单元区域中选择待处理单元区域,所述待处理单元区域的所述参数在与所述参考区域相邻的所述待聚类的目标单元区域中最大或最小;
确定所述起始单元区域和所述待处理单元区域的所述参数之间的差值;
确定所述差值是否大于参数阈值;
响应于所述差值等于或小于所述参数阈值的确定结果,
通过将所述待处理单元区域添加到所述参考区域来确定更新的参考区域;以及
启动新的迭代;
响应于所述差值大于所述参数阈值的确定结果,终止所述迭代过程;以及
将在所述多次迭代的最后一次迭代中确定的参考区域确定为所述多个组中的所述一个组;
基于所述多个组将所述目标区域划分为多个子区域;以及
基于所述多个子区域确定与所述参数相关联的策略。
2.根据权利要求1所述的系统,其中,所述多次迭代中的所述每一次迭代还包括:
确定已经启动的迭代的次数;
确定所述已经启动的迭代的次数是否等于数量阈值;以及
响应于所述已经启动的迭代的次数等于所述数量阈值的确定结果,终止所述迭代过程。
3.根据权利要求1所述的系统,其中,
所述多个组中的每一组包括所述多个目标单元区域中的至少一个;
对于包括所述多个目标单元区域中的两个或多个目标单元区域的每个组,
所述多个目标单元区域中的两个或多个目标单元区域中的任意两个目标单元区域之间的所述参数差值等于或小于参数阈值;以及
所述多个目标单元区域中的所述两个或多个目标单元区域形成连通区域。
4.根据权利要求1所述的系统,其中,为了基于所述多个组将所述目标区域划分为所述多个子区域,所述至少一个处理器使所述系统:
对于包括一个目标单元区域的每个组,指定所述目标单元区域作为所述多个子区域中的一个子区域;以及
对于包括两个或多个目标单元区域的每个组,
将所述两个或多个目标单元区域组合成单个区域;以及
指定所述单个区域作为所述多个子区域中的一个子区域。
5.根据权利要求1所述的系统,其中,所述目标单元区域的所述参数包括与所述线上到线下服务有关的资源供应、与所述线上到线下服务有关的资源需求或者所述资源供应与所述资源需求之间的差异中的至少一个。
6.根据权利要求1至5中任一项所述的系统,其中,与所述参数相关联的策略包括在所述多个子区域中的至少一个子区域中与所述线上到线下服务有关的运输能力调度或价格调整中的至少一个。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201880034905.7/1.html,转载请声明来源钻瓜专利网。