[发明专利]区域确定方法、装置及电子设备有效
申请号: | 201810404571.X | 申请日: | 2018-04-28 |
公开(公告)号: | CN110414758B | 公开(公告)日: | 2021-11-30 |
发明(设计)人: | 康宁轩;李洪波;彭豆 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q30/06 |
代理公司: | 北京曼威知识产权代理有限公司 11709 | 代理人: | 方志炜 |
地址: | 100080 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 区域 确定 方法 装置 电子设备 | ||
1.一种区域确定方法,其特征在于,所述方法包括:
确定多个待分配的业务订单中每个业务订单对应的目标单位区域;
针对任一业务订单,从该业务订单对应的目标单位区域周围选取匹配的单位区域进行合并,得到该业务订单对应的服务资源匹配区域;所述匹配的单位区域包括邻接的单位区域或者同类的单位区域,所述同类的单位区域基于各单位区域对应的历史业务订单的数量聚类确定;
对所述服务资源匹配区域执行并集操作,得到一个或多个连通区域;
针对任一所述业务订单,基于该业务订单对应的连通区域确定服务资源的选取区域。
2.根据权利要求1所述的方法,其特征在于,所述基于该业务订单对应的连通区域确定服务资源的选取区域,包括:
若该业务订单对应的连通区域满足预设的约束条件,将该连通区域确定为服务资源的选取区域;
若该业务订单对应的连通区域未满足预设的约束条件,将对该连通区域进行修正后,满足所述约束条件的修正区域确定为服务资源的选取区域。
3.根据权利要求2所述的方法,其特征在于,所述约束条件包括以下一项或多项:
所覆盖的任意两个单位区域之间的距离小于或等于预设距离;
所覆盖的单位区域的总个数小于或等于预设个数;
对应的服务资源的数量小于或等于预设数量。
4.根据权利要求2所述的方法,其特征在于,通过如下方式对该连通区域进行修正:
确定该连通区域覆盖的每个备选单位区域所对应的分值;
基于所述分值删除该连通区域覆盖的部分备选单位区域。
5.根据权利要求4所述的方法,其特征在于,针对该连通区域覆盖的任一备选单位区域,通过如下方式确定该备选单位区域所对应的分值:
计算该连通区域对应的业务订单对该备选单位区域的贡献值之和,作为该备选单位区域所对应的分值。
6.根据权利要求4所述的方法,其特征在于,所述基于所述分值删除该连通区域覆盖的部分备选单位区域,包括:
按照分值的大小确定该连通区域覆盖的备选单位区域的删除优先级,其中,分值越低删除优先级越高;
基于所述删除优先级删除该连通区域覆盖的部分备选单位区域。
7.一种区域确定装置,其特征在于,所述装置包括:
第一确定模块,用于确定多个待分配的业务订单中每个业务订单对应的目标单位区域,针对任一业务订单,从该业务订单对应的目标单位区域周围选取匹配的单位区域进行合并,得到该业务订单对应的服务资源匹配区域;所述匹配的单位区域包括邻接的单位区域或者同类的单位区域,所述同类的单位区域基于各单位区域对应的历史业务订单的数量聚类确定;
执行模块,用于对所述服务资源匹配区域执行并集操作,得到一个或多个连通区域;
第二确定模块,用于针对任一所述业务订单,基于该业务订单对应的连通区域确定服务资源的选取区域。
8.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述权利要求1-6中任一项所述的方法。
9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现上述权利要求1-6中任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810404571.X/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理