[发明专利]区域确定方法、装置及电子设备有效

专利信息
申请号: 201810404571.X 申请日: 2018-04-28
公开(公告)号: CN110414758B 公开(公告)日: 2021-11-30
发明(设计)人: 康宁轩;李洪波;彭豆 申请(专利权)人: 北京三快在线科技有限公司
主分类号: G06Q10/06 分类号: G06Q10/06;G06Q30/06
代理公司: 北京曼威知识产权代理有限公司 11709 代理人: 方志炜
地址: 100080 北京市海*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 区域 确定 方法 装置 电子设备
【说明书】:

本申请提供一种区域确定方法、装置及电子设备,所述方法的一具体实施方式包括:确定多个待分配的业务订单中每个业务订单对应的服务资源匹配区域;对所述服务资源匹配区域执行并集操作,得到一个或多个连通区域;针对任一所述业务订单,基于该业务订单对应的连通区域确定服务资源的选取区域。该实施方式在确定服务资源的选取区域时,考虑了每个待分配的业务订单对应的服务资源匹配区域,因此,能够使得服务资源的选取区域更为合理,从而提高了服务资源分配的合理性以及服务效率。

技术领域

本申请涉及互联网应用技术领域,特别涉及一种区域确定方法、装置及电子设备。

背景技术

随着互联网技术的不断发展,很多基于互联网的O2O(Online To Offline,在线离线/线上到线下)服务应运而生。例如,即时配送服务、网约车服务等。以即时配送服务为例,在为待分配的业务订单匹配配送员时,需要先确定配送员的选取区域,以从该选取区域中为待分配的业务订单查找匹配的配送员。在相关技术中,一般以多个待分配业务订单对应的商家地点的几何中心为圆心,确定一个圆形区域作为配送员的选取区域。但是,若待分配业务订单对应的商家地点呈狭长分布时,按照上述方式确定配送员的选取区域会突显出缺乏合理性的缺点,从而使得服务资源的分配也缺乏合理性,影响了服务效率。

发明内容

为了解决上述技术问题之一,本申请提供一种区域确定方法及装置、电子设备。

根据本申请实施例的第一方面,提供一种区域确定方法,包括:

确定多个待分配的业务订单中每个业务订单对应的服务资源匹配区域;

对所述服务资源匹配区域执行并集操作,得到一个或多个连通区域;

针对任一所述业务订单,基于该业务订单对应的连通区域确定服务资源的选取区域。

可选的,所述确定多个待分配的业务订单中每个业务订单对应的服务资源匹配区域,包括:

确定多个待分配的业务订单中每个业务订单对应的目标单位区域;

针对任一业务订单,从该业务订单对应的目标单位区域周围选取匹配的单位区域进行合并,得到该业务订单对应的服务资源匹配区域。

可选的,所述匹配的单位区域包括:

邻接的单位区域;或者

同类的单位区域,所述同类的单位区域基于历史的业务订单数据进行聚类而确定。

可选的,所述基于该业务订单对应的连通区域确定服务资源的选取区域,包括:

若该业务订单对应的连通区域满足预设的约束条件,将该连通区域确定为服务资源的选取区域;

若该业务订单对应的连通区域未满足预设的约束条件,将对该连通区域进行修正后,满足所述约束条件的修正区域确定为服务资源的选取区域。

可选的,所述约束条件包括以下一项或多项:

所覆盖的任意两个单位区域之间的距离小于或等于预设距离;

所覆盖的单位区域的总个数小于或等于预设个数;

对应的服务资源的数量小于或等于预设数量。

可选的,通过如下方式对该连通区域进行修正:

确定该连通区域覆盖的每个备选单位区域所对应的分值;

基于所述分值删除该连通区域覆盖的部分备选单位区域。

可选的,针对该连通区域覆盖的任一备选单位区域,通过如下方式确定该备选单位区域所对应的分值:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201810404571.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top