申请/专利权人:北京嘀嘀无限科技发展有限公司
申请日:2019-12-30
公开(公告)日:2021-04-27
公开(公告)号:CN111210134B
主分类号:G06Q10/06(20120101)
分类号:G06Q10/06(20120101);G06Q30/02(20120101);G06Q50/30(20120101)
优先权:
专利状态码:有效-授权
法律状态:2021.04.27#授权;2020.06.23#实质审查的生效;2020.05.29#公开
摘要:本申请提供一种服务区域划分方法、装置、服务器和可读存储介质,该方法通过将待处理区域划分为多个子区域,并对各个子区域进行标记的方式,以得到多种标记组合。并根据在每种标记组合下的历史服务对应的服务信息以及预设函数,选择出目标标记组合。从而根据目标标记组合中各个子区域的标记信息,在待处理区域中划分得到服务区域。该服务区域划分方式,基于历史服务中用户的服务需求,以及划分子区域并标记的方式,基于预设函数的优化即可得到满足需求的标记组合,进而划分得到服务区域。避免了现有技术中人工划分存在的工作量大、对工作人员知识依赖性强的缺陷。
主权项:1.一种服务区域划分方法,其特征在于,应用于服务器,所述方法包括:获取待处理区域内产生的多个已完成的历史服务;将所述待处理区域划分为多个子区域,将各所述子区域标记为服务区域或非服务区域,得到多种标记组合;根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合;根据所述目标标记组合中各个子区域的标记信息,在所述待处理区域中划分得到服务区域;所述预设函数包括表征各所述标记组合下的服务覆盖度的聚合度约束函数、服务密度信息的运力密度约束函数和服务封闭度的服务封闭度目标函数,所述目标标记组合为在所述聚合度约束函数和运力密度约束函数的限制下,使得所述服务封闭度目标函数为最大值的标记组合;所述聚合度约束函数构造如下: 所述运力密度约束函数构造如下: 所述服务封闭度目标函数构造如下: 其中,n表示所划分得到的子区域的个数,ki表示历史服务中服务行程的起点所属第i个子区域的订单的数量,xi表示第i个子区域,xj表示第j个子区域,T表示历史设定时段内,服务提供方在服务区域内的在线总时长,S表示单个子区域的面积,wij表示服务行程的起点在第i个子区域、终点在第j个子区域内的历史服务的数量。
全文数据:
权利要求:
百度查询: 北京嘀嘀无限科技发展有限公司 服务区域划分方法、装置、服务器和可读存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。