[发明专利]热力图的绘制方法和装置在审
申请号: | 201710464953.7 | 申请日: | 2017-06-19 |
公开(公告)号: | CN109213949A | 公开(公告)日: | 2019-01-15 |
发明(设计)人: | 李思旭;万祥;李佩;杨帆 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
主分类号: | G06F16/958 | 分类号: | G06F16/958;G06T11/20 |
代理公司: | 北京友联知识产权代理事务所(普通合伙) 11343 | 代理人: | 尚志峰;汪海屏 |
地址: | 100193 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 方法和装置 绘制区域 热力数据 绘制 子区域 热力 相邻子区域 处理压力 获取目标 合并 计算量 减小 回执 申请 | ||
1.一种热力图的绘制方法,其特征在于,所述方法包括:
获取目标绘制区域内各子区域的热力数据;
根据所述热力数据确定所述子区域的热力级别;
将热力级别相同的相邻子区域进行合并;
根据合并结果为所述目标绘制区域绘制热力图。
2.根据权利要求1所述的方法,其特征在于,所述将热力级别相同的相邻子区域进行合并,包括:
根据子区域的位置信息确定所述子区域的位置标识,其中,相邻子区域的位置标识之间满足特定的标识关系;
针对遍历的每个子区域,根据所述特定的标识关系确定所述子区域的相邻子区域;
若所述子区域与其相邻子区域的热力级别相同,则合并所述子区域及其相邻子区域。
3.根据权利要求2所述的方法,其特征在于,所述根据子区域的位置信息确定所述子区域的位置标识,包括:
基于所述子区域的指定顶点的经纬坐标确定所述子区域的位置标识。
4.根据权利要求1所述的方法,其特征在于,所述将热力级别相同的相邻子区域进行合并,包括:
根据子区域的位置信息确定所述子区域每条边的边向量,其中,相邻子区域公共边的边向量之和为零;
针对遍历的每个子区域,根据所述子区域的边向量确定所述子区域的相邻子区域;
若所述子区域与其相邻子区域的热力级别相同,则合并所述子区域及其相邻子区域。
5.根据权利要求2或4所述的方法,其特征在于,所述合并所述子区域及其相邻子区域,包括:
将所述子区域及其相邻子区域的公共边的绘制标识更新为不绘制,其中,所述子区域的每条边的初始绘制标识为绘制;
所述根据合并结果为所述目标绘制区域绘制热力图,包括:
根据所述目标绘制区域内各子区域每条边的绘制标识及所述子区域的热力级别,为所述目标绘制区域绘制热力图。
6.根据权利要求1所述的方法,其特征在于,
所述热力数据是预设时段内的约车订单数量;
所述热力图用于表示所述目标绘制区域在所述预设时段内约车业务的密集程度;
所述方法还包括:
根据所述热力图进行车辆调度。
7.根据权利要求1所述的方法,其特征在于,所述子区域是基于预设规则划分的地理网格。
8.一种热力图的绘制装置,其特征在于,所述装置包括:
获取单元,用于获取目标绘制区域内各子区域的热力数据;
分级单元,用于根据所述热力数据确定所述子区域的热力级别;
合并单元,用于将热力级别相同的相邻子区域进行合并;
绘制单元,用于根据合并结果为所述目标绘制区域绘制热力图。
9.根据权利要求8所述的装置,其特征在于,所述合并单元包括:
标识确定子单元,用于根据子区域的位置信息确定所述子区域的位置标识,其中,相邻子区域的位置标识之间满足特定的标识关系;
第一邻域确定子单元,用于针对遍历的每个子区域,根据所述特定的标识关系确定所述子区域的相邻子区域;
第一合并子单元,用于在所述子区域与其相邻子区域的热力级别相同时,合并所述子区域及其相邻子区域。
10.根据权利要求9所述的装置,其特征在于,
所述标识确定子单元,用于基于所述子区域的指定顶点的经纬坐标确定所述子区域的位置标识。
11.根据权利要求8所述的装置,其特征在于,所述合并单元包括:
向量确定子单元,用于根据子区域的位置信息确定所述子区域每条边的边向量,其中,相邻子区域公共边的边向量之和为零;
第二邻域确定子单元,用于针对遍历的每个子区域,根据所述子区域的边向量确定所述子区域的相邻子区域;
第二合并子单元,用于在所述子区域与其相邻子区域的热力级别相同时,合并所述子区域及其相邻子区域。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710464953.7/1.html,转载请声明来源钻瓜专利网。