一种信息推送方法和装置
摘要:
本申请提供了一种信息推送方法和装置,所述方法包括:获取并记录用户终端上报所在位置的坐标点,以及上报位置信息的时间;确定第一预设时间内每个用户满足预设条件的坐标点;将包含所有满足预设条件的坐标点的最小矩形区域划分为以预设步长为单位的网格,并建立位于每个网格的坐标点与对应网格的映射关系;在使用基于网格搜索的具有噪声的基于密度的聚类算法进行聚类过程中,以与坐标点存在对应关系的网格为目标通过八方邻域方式搜索对应的邻域;根据所述映射关系将聚类后的每个簇中的网格映射为对应网格内的坐标点;针对任一簇,根据簇内坐标点对应的用户的画像在对应位置进行信息推送。该方法能够提高信息推送效率。
公开/授权文献
0/0