[发明专利]一种道路沿线人员定位方法及装置

权利要求书

1.一种道路沿线人员定位方法，其特征在于包括以下步骤：

S1:获得实时位置，所述实时位置至少包括经度和纬度；

S2:根据所述实时位置的经度和纬度，判断所述实时位置属于特定的块区域，其中，所述块区域是将道路沿线的所有位置点分割得到的多个块区域之一，所述分割不会出现道路上任一位置点不属于任何一个块区域，也不会出现道路上任一位置点属于两个或多个块区域；

S3:遍历所述块区域内的所有位置点，计算其与所述实时位置之间的距离，如果找到距离所述实时位置在安全距离内的位置点，则作为近似最近点，并发出预警；如果没有找到，则返回获得下一个实时位置。

2.如权利要求1所述的道路沿线人员定位方法，其特征在于，

所述块区域的内部包含多个点，将所述多个点中的最大纬度值、最小纬度值、最大经度值和最小经度值作为所述块区域的边界，

通过比较所述实时位置的经度与所述多个块区域的边界，并且比较所述实时位置的纬度与所述多个块区域的边界，判断出所述实时位置所在的块区域。

3.如权利要求2所述的道路沿线人员定位方法，其特征在于，

针对所述实时位置所在的块区域的内部的各个位置点，通过依次计算其与所述实时位置的距离，判断出与所述实时位置最近的位置点，作为最近点。

4.如权利要求2所述的道路沿线人员定位方法，其特征在于，

在所述步骤S2中，根据当前的所述实时位置的经度和纬度，对上一次的实时位置所在块区域进行比较，以快速判断所述实时位置是否还在上一次的实时位置所在块区域；

如果当前的所述实时位置不在上一次的实时位置所在块区域内，则跳转到与所述上一次的实时位置所在块区域相邻近的两个块区域中搜索近似最近点或最近点。

5.如权利要求2所述的道路沿线人员定位方法，其特征在于，

位于同一个块区域的所有位置点的坐标数据，存储在一个块文件中，块文件夹的名字代表了所述块区域的上下左右四个边界。

6.如权利要求5所述的道路沿线人员定位方法，其特征在于，

将多个块文件放置在一个块组文件夹中，块组文件夹的名字代表所述块组包含的多个连续的块区域的上下左右四个边界。

7.如权利要求6所述的道路沿线人员定位方法，其特征在于，

当接收到所述实时位置的经度和纬度，就通过所述文件夹的名称来判断所述经度和纬度与所述块组文件夹之间的关系；

如果所述经度和纬度在所述块组文件夹中的一个，则进入所述块组文件夹；否则停止计算；

然后，利用所述块组文件夹内部的各个块文件夹名称，依次判断所述经度和纬度与所述块文件夹之间的关系；如果所述经度和纬度在所述块文件夹中的一个，则进入所述块文件夹并读取内部的所有位置点，并计算所述位置点与所述实时位置的距离，以得到最近点或近似最近点。

8.如权利要求6所述的道路沿线人员定位方法，其特征在于，

将所述近似最近点所在的块区域中的所有位置点的坐标数据缓存在内存中，用于下一次定位。

9.如权利要求8所述的道路沿线人员定位方法，其特征在于，

接收到下一次实时位置时，先计算其与所述内存中的各个位置点之间的距离；然后才计算其与其他位置点之间的距离。

10.一种道路沿线人员定位装置，其特征在于包括：

服务器，其接收来自定位设备的实时位置信息，并且用于执行如权利要求1-9中任一项所述的道路沿线人员定位方法，

存储器，用于存储用于执行所述道路沿线人员定位方法的计算机程序。