[发明专利]区域确定方法、装置及电子设备有效
申请号: | 201810404571.X | 申请日: | 2018-04-28 |
公开(公告)号: | CN110414758B | 公开(公告)日: | 2021-11-30 |
发明(设计)人: | 康宁轩;李洪波;彭豆 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q30/06 |
代理公司: | 北京曼威知识产权代理有限公司 11709 | 代理人: | 方志炜 |
地址: | 100080 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 区域 确定 方法 装置 电子设备 | ||
本申请提供一种区域确定方法、装置及电子设备,所述方法的一具体实施方式包括:确定多个待分配的业务订单中每个业务订单对应的服务资源匹配区域;对所述服务资源匹配区域执行并集操作,得到一个或多个连通区域;针对任一所述业务订单,基于该业务订单对应的连通区域确定服务资源的选取区域。该实施方式在确定服务资源的选取区域时,考虑了每个待分配的业务订单对应的服务资源匹配区域,因此,能够使得服务资源的选取区域更为合理,从而提高了服务资源分配的合理性以及服务效率。
技术领域
本申请涉及互联网应用技术领域,特别涉及一种区域确定方法、装置及电子设备。
背景技术
随着互联网技术的不断发展,很多基于互联网的O2O(Online To Offline,在线离线/线上到线下)服务应运而生。例如,即时配送服务、网约车服务等。以即时配送服务为例,在为待分配的业务订单匹配配送员时,需要先确定配送员的选取区域,以从该选取区域中为待分配的业务订单查找匹配的配送员。在相关技术中,一般以多个待分配业务订单对应的商家地点的几何中心为圆心,确定一个圆形区域作为配送员的选取区域。但是,若待分配业务订单对应的商家地点呈狭长分布时,按照上述方式确定配送员的选取区域会突显出缺乏合理性的缺点,从而使得服务资源的分配也缺乏合理性,影响了服务效率。
发明内容
为了解决上述技术问题之一,本申请提供一种区域确定方法及装置、电子设备。
根据本申请实施例的第一方面,提供一种区域确定方法,包括:
确定多个待分配的业务订单中每个业务订单对应的服务资源匹配区域;
对所述服务资源匹配区域执行并集操作,得到一个或多个连通区域;
针对任一所述业务订单,基于该业务订单对应的连通区域确定服务资源的选取区域。
可选的,所述确定多个待分配的业务订单中每个业务订单对应的服务资源匹配区域,包括:
确定多个待分配的业务订单中每个业务订单对应的目标单位区域;
针对任一业务订单,从该业务订单对应的目标单位区域周围选取匹配的单位区域进行合并,得到该业务订单对应的服务资源匹配区域。
可选的,所述匹配的单位区域包括:
邻接的单位区域;或者
同类的单位区域,所述同类的单位区域基于历史的业务订单数据进行聚类而确定。
可选的,所述基于该业务订单对应的连通区域确定服务资源的选取区域,包括:
若该业务订单对应的连通区域满足预设的约束条件,将该连通区域确定为服务资源的选取区域;
若该业务订单对应的连通区域未满足预设的约束条件,将对该连通区域进行修正后,满足所述约束条件的修正区域确定为服务资源的选取区域。
可选的,所述约束条件包括以下一项或多项:
所覆盖的任意两个单位区域之间的距离小于或等于预设距离;
所覆盖的单位区域的总个数小于或等于预设个数;
对应的服务资源的数量小于或等于预设数量。
可选的,通过如下方式对该连通区域进行修正:
确定该连通区域覆盖的每个备选单位区域所对应的分值;
基于所述分值删除该连通区域覆盖的部分备选单位区域。
可选的,针对该连通区域覆盖的任一备选单位区域,通过如下方式确定该备选单位区域所对应的分值:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810404571.X/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理