【技术实现步骤摘要】
位置查找方法和装置
本专利技术涉及位置查找领域,具体而言,涉及一种位置查找方法和装置。
技术介绍
现有技术中,在根据地点进行位置规划时通常是根据路程来规划,例如,如果要达到A和B两个地点,通常会选择路程中点作为到达A和B两个地点相同时间的位置,但是,由于实际情况中,受到路段交通状况的影响,这种位置规划方法并不准确。举例来说,在很多城市中,一家人虽然住在同一个地点,但是上班地点不同、平时主要活动范围也不同,例如,男主人在北面上班,女主人在南面上班,小孩在西面上学。买房如何能最大程度满足一家三口的交通需求成为了一个非常普遍的问题,如何根据多个地点规划出一个合适的位置作为买房或租房地点,具有重要应用意义。针对上述的问题,目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种位置查找方法和装置,以至少解决相关技术中基于距离进行位置规划时误差较的技术问题。根据本专利技术实施例的一个方面,提供了一种位置查找方法,包括:获取多个预设终点的位置和多个预设时长区间;获取与多个预设终点的位置和多个预设时长区间对应的多个目标区域,其中,每个目标区域对应一个预设终点的位置和一个时长区间,从目标区域出发到达对应的预设终点的位置所需的时长位于对应的预设时长区间内;获取多个目标区域之间的重叠区域;在重叠区域中查找目标对象,得到查找结果;输出查找结果。根据本专利技术实施例的另一方面,还提供了一种位置查找装置,包括:第一获取单元,用于获取多个预设终点的位置和多个预设时长区间;第二获取单元,用于获取与多个预设终点的位置和多个预设时长区间对应的多个目标区域,其中,每个目标区域对应一 ...
【技术保护点】
1.一种位置查找方法,其特征在于,包括:获取多个预设终点的位置和多个预设时长区间;获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域,其中,每个所述目标区域对应一个所述预设终点的位置和一个所述时长区间,从所述目标区域出发到达对应的所述预设终点的位置所需的时长位于对应的所述预设时长区间内;获取所述多个目标区域之间的重叠区域;在所述重叠区域中查找目标对象,得到查找结果;输出所述查找结果。
【技术特征摘要】
1.一种位置查找方法,其特征在于,包括:获取多个预设终点的位置和多个预设时长区间;获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域,其中,每个所述目标区域对应一个所述预设终点的位置和一个所述时长区间,从所述目标区域出发到达对应的所述预设终点的位置所需的时长位于对应的所述预设时长区间内;获取所述多个目标区域之间的重叠区域;在所述重叠区域中查找目标对象,得到查找结果;输出所述查找结果。2.根据权利要求1所述的方法,其特征在于,获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域包括:获取预定出发时间;根据所述预定出发时间获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域,其中,从所述预定出发时间开始,从所述目标区域出发到达对应的所述预设终点的位置所需的时长位于对应的所述预设时长区间内。3.根据权利要求2所述的方法,其特征在于,所述多个预设终点至少包括第一终点和第二终点,根据所述预定出发时间获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域包括:计算样本数据中在所述预定出发时间从每个区域出发到达所述第一终点的位置和所述第二终点的位置所需的时长;将在所述预定出发时间出发到达所述第一终点的位置所需的时长的平均值为第一时长区间的区域作为第一目标区域;将在所述预定出发时间出发到达所述第二终点的位置所需的时长的平均值为第二时长区间的区域作为第二目标区域,其中,所述多个预设时长区间包括第一时长区间和所述第二时长区间,所述多个目标区域包括所述第一目标区域和所述第二目标区域,所述第一目标区域与所述第一终点的位置和所述第一时长区间相对应,所述第二目标区域与所述第二终点的位置和所述第二时长区间相对应。4.根据权利要求1所述的方法,其特征在于,在获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域之前,所述方法还包括:根据目标精确度将预设区域进行网格化,得到多个网格区间,其中,所述多个网格区间的长度和宽度基于所述目标精确度确定,所述多个预设终点的位置位于所述预设区域内;将所述多个网格区间进行数组标识,得到每个网格区间的第一数组,其中,所述每个网格区间的第一数组用于指示所述每个网格区间的位置。5.根据权利要求4所述的方法,其特征在于,在将所述多个网格区间进行数组标识,得到每个网格区间的第一数组之后,所述方法还包括:计算所述每个网格区间到所述多个预设终点的位置所需要的时长,得到所述每个网格区间到达所述多个预设终点的位置的时长参数;将所述每个网格区间到达所述多个预设终点的位置的所述时长参数添加到所述每个网格区间的第一数组中,得到所述每个网格区间的第二数组,其中,所述每个网格区间的所述第二数组中的时长参数的数量与所述预设终点的数量相同。6.根据权利要求5所述的方法,其特征在于,在得到所述每个网格区间的第二数组之后,所述方法还包括:将所述每个网格区间的所述第二数组中的所述时长参数与所述多个预设时长区间进行匹配;在匹配成功的情况下,输出与所述多个预设时长区间匹配的网格区间的位置的参数;根据与所述多个预设时长区间匹配的网格区间的位置的参数确定所述网格区间的位置;在所述网格区间的位置内查找所述目标对象。7.一种位置查找装置,其特征在于,包括:第一获取单元,用于获取多个预设终点的位置和...
【专利技术属性】
技术研发人员:邱万成,赵亚楠,董鹏,
申请(专利权)人:腾讯科技北京有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。