用户的住址位置确定方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108804507A(43)申请公布日2018.11.13(21)申请号201810340070.X(22)申请日2018.04.16(71)申请人北京嘀嘀无限科技发展有限公司地址100193北京市海淀区东北旺西路8号院34号楼(72)发明人熊新(74)专利代理机构北京同立钧成知识产权代理有限公司11205代理人张芳刘芳(51)Int.Cl.G06F17/30(2006.01)G06K9/62(2006.01)权利要求书2页说明书9页附图4页(54)发明名称用户的住址位置确定方法及系统(57)摘要本发明提供了一种用户的住址位置确定方法及系统，方法包括：获取用户的用户账号切换至离线状态时的第一时间和与所述第一时间对应的第一位置；获取所述用户的用户账号切换至登录状态时的第二时间和与所述第二时间对应的第二位置，所述第二时间晚于所述第一时间；若所述第二时间和所述第一时间之间的时间间隔大于第一阈值，且所述第二位置和所述第一位置之间的距离小于第二阈值，则将所述第一位置记录为所述用户的候选住址；将其对应的时间在预设时间范围内的所有候选住址添加至位置集合；对所述位置集合进行聚类分析，获得所述用户的住址位置。本方案能够精确的定位用户的住址位置。CN108804507ACN108804507A权利要求书1/2页1.一种用户的住址位置确定方法，其特征在于，包括：获取用户的用户账号切换至离线状态时的第一时间和与所述第一时间对应的第一位置；获取所述用户的用户账号切换至登录状态时的第二时间和与所述第二时间对应的第二位置，所述第二时间晚于所述第一时间；若所述第二时间和所述第一时间之间的时间间隔大于第一阈值，且所述第二位置和所述第一位置之间的距离小于第二阈值，则将所述第一位置记录为所述用户的候选住址；将其对应的时间在预设时间范围内的所有候选住址添加至位置集合；对所述位置集合进行聚类分析，获得所述用户的住址位置。2.根据权利要求1所述的方法，其特征在于，所述对所述位置集合进行聚类分析，获得所述用户的住址位置，包括：对所述位置集合中所有候选住址覆盖的地理区域进行网格划分，获得至少两个网格；获取每个网格的位置密度，并确定出位置密度最大的目标网格，所述网格的位置密度为所述网格内所有候选住址的记录次数之和；根据所述目标网格，获得所述用户的住址位置，所述住址位置的经度为所述目标网格内所有候选住址的经度的平均值，所述住址位置的纬度为所述目标网格内所有候选住址的纬度的平均值。3.根据权利要求1所述的方法，其特征在于，所述对所述位置集合进行聚类分析，获得所述用户的住址位置之前，还包括：从所述位置集合中，滤除其对应的时间不在预设时段内的候选住址。4.根据权利要求1所述的方法，其特征在于，所述对所述位置集合进行聚类分析，获得所述用户的住址位置之前，还包括：根据所述目标用户的历史出行订单，获取其订单时间在所述预设时间范围内的所有出行订单；提取每个出行订单中的出发位置和目的位置，将所述出发位置和目的位置添加至所述位置集合。5.根据权利要求1-4中任一项所述的方法，其特征在于，所述对所述位置集合进行聚类分析，获得所述用户的住址位置之前，还包括：获取所述位置集合中每个位置对应的兴趣点的类别；从所述位置集合中滤除其对应的兴趣点的类别不属于住宅的位置。6.一种用户的住址位置确定系统，其特征在于，包括：获取模块，用于获取用户的用户账号切换至离线状态时的第一时间和与所述第一时间对应的第一位置；所述获取模块，还用于获取所述用户的用户账号切换至登录状态时的第二时间和与所述第二时间对应的第二位置，所述第二时间晚于所述第一时间；统计模块，用于若所述第二时间和所述第一时间之间的时间间隔大于第一阈值，且所述第二位置和所述第一位置之间的距离小于第二阈值，则将所述第一位置记录为所述用户的候选住址；分析模块，用于将其对应的时间在预设时间范围内的所有候选住址添加至位置集合；2CN108804507A权利要求书2/2页所述分析模块，还用于对所述位置集合进行聚类分析，获得所述用户的住址位置。7.根据权利要求6所述的系统，其特征在于，所述分析模块包括：划分单元，用于对所述位置集合中所有候选住址覆盖的地理区域进行网格划分，获得至少两个网格；聚类单元，用于获取每个网格的位置密度，并确定出位置密度最大的目标网格，所述网格的位置密度为所述网格内所有候选住址的记录次数之和；位置单元，用于根据所述目标网格，获得所述用户的住址位置，所述住址位置的经度为所述目标网格内所有候选住址的经度的平均值，所述住址位置的纬度为所述目标网格内所有候选住址的纬度的平均值。8.根据权利要求6所述的系统，其特征在于，所述系统还包括：第一滤除模块，用于从所述位置集合中，滤除其对应的