[发明专利]位置查找方法和装置

权利要求书

1.一种位置查找方法，其特征在于，包括：

获取多个预设终点的位置和多个预设时长区间；

对所述多个预设终点的位置中的每个预设终点的位置的时间区域利用等时线进行区域划分，得到对应于所述每个预设终点的位置的多个等时区间，其中，所述时间区域为所述每个预设终点的位置的周边区域，所述等时区间为在相同时间段内可达到对应预设终点的位置的区域，所述多个预设终点的位置以及所述多个预设终点的位置中的每个预设终点的位置的周边区域位于预设区域内；

从所述等时区间中获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域，其中，每个所述目标区域对应一个所述预设终点的位置和一个所述时长区间，从所述目标区域出发到达对应的所述预设终点的位置所需的时长位于对应的所述预设时长区间内；

获取所述多个目标区域之间的重叠区域；

在所述重叠区域中查找目标对象，得到查找结果；

输出所述查找结果；

其中，在从所述等时区间中获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域之前，所述方法还包括：

根据目标精确度将所述预设区域进行网格化，得到多个网格区间，其中，所述多个网格区间的长度和宽度基于所述目标精确度确定，所述多个预设终点的位置位于所述预设区域内；

将所述多个网格区间进行数组标识，得到每个网格区间的第一数组，其中，所述每个网格区间的第一数组用于指示所述每个网格区间的位置；

计算所述每个网格区间到所述多个预设终点的位置所需要的时长，得到所述每个网格区间到达所述多个预设终点的位置的时长参数；

将所述每个网格区间到达所述多个预设终点的位置的所述时长参数添加到所述每个网格区间的第一数组中，得到所述每个网格区间的第二数组，其中，所述每个网格区间的所述第二数组中的时长参数的数量与所述预设终点的数量相同；

在从所述等时区间中获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域之后，所述方法还包括：

获取与所述多个目标区域对应的预设条件，其中，所述预设条件包括预定出发时间和预定出行方式；

在所述预设条件发生更改的情况下，输出更改前的所述查找结果以及更改后的所述查找结果。

2.根据权利要求1所述的方法，其特征在于，获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域包括：

获取预定出发时间；

根据所述预定出发时间获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域，其中，从所述预定出发时间开始，从所述目标区域出发到达对应的所述预设终点的位置所需的时长位于对应的所述预设时长区间内。

3.根据权利要求2所述的方法，其特征在于，所述多个预设终点至少包括第一终点和第二终点，根据所述预定出发时间获取与所述多个预设终点的位置和所述多个预设时长区间对应的多个目标区域包括：

计算样本数据中在所述预定出发时间从每个区域出发到达所述第一终点的位置和所述第二终点的位置所需的时长；

将在所述预定出发时间出发到达所述第一终点的位置所需的时长的平均值为第一时长区间的区域作为第一目标区域；

将在所述预定出发时间出发到达所述第二终点的位置所需的时长的平均值为第二时长区间的区域作为第二目标区域，其中，所述多个预设时长区间包括第一时长区间和所述第二时长区间，所述多个目标区域包括所述第一目标区域和所述第二目标区域，所述第一目标区域与所述第一终点的位置和所述第一时长区间相对应，所述第二目标区域与所述第二终点的位置和所述第二时长区间相对应。

4.根据权利要求1所述的方法，其特征在于，在得到所述每个网格区间的第二数组之后，所述方法还包括：

将所述每个网格区间的所述第二数组中的所述时长参数与所述多个预设时长区间进行匹配；

在匹配成功的情况下，输出与所述多个预设时长区间匹配的网格区间的位置的参数；

根据与所述多个预设时长区间匹配的网格区间的位置的参数确定所述网格区间的位置；

在所述网格区间的位置内查找所述目标对象。