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

权利要求书

1.一种道路定位方法，其特征在于，所述方法包括：

获得待进行道路定位的第一位置点；

根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，其中，所述各条道路对应的道路位置点预先存储在本地；

根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路。

2.根据权利要求1所述的方法，其特征在于，所述根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离的步骤，包括：

将各条道路上的道路位置点按照位置顺序进行排序；

采用以下方式，计算所述第一位置点与每一条道路之间的第一距离：

按照二分法，计算所述第一位置点与目标道路对应的排序后的道路位置点之间的最小距离，并将所述最小距离确定为所述第一位置点与所述目标道路之间的第一距离，其中，所述目标道路为所述道路中的任一个。

3.根据权利要求1所述的方法，其特征在于，所述根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离的步骤，包括：

采用以下方式，计算所述第一位置点与每一条道路之间的第一距离：

从所述目标道路对应的道路位置点中，选择不同的第一道路位置点和第二道路位置点，其中，所述目标道路为所述道路中的任一个；

计算所述第一位置点到目标直线之间的距离，所述目标直线为由所述第一道路位置点和第二道路位置点确定的直线；

将计算得到的距离确定为所述第一位置点与所述目标道路之间的第一距离。

4.根据权利要求3所述的方法，其特征在于，所述根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路的步骤，包括：

将第一距离小于预设距离阈值的道路确定为第一道路；

将所述第一道路对应的道路位置点按照位置顺序进行排序；

根据各条第一道路对应的排序后的道路位置点，计算所述第一位置点与各条第一道路之间的第二距离；

将取值最小的第二距离对应的第一道路，确定为所述第一位置点所在的道路；

其中，所述根据各条第一道路对应的排序后的道路位置点，计算所述第一位置点与各条第一道路之间的第二距离的步骤，包括：

采用以下方式，计算所述第一位置点与每一条第一道路之间的第二距离：

按照二分法，计算所述第一位置点与目标第一道路对应的排序后的道路位置点之间的最小距离，并将所述最小距离确定为所述第一位置点与所述目标第一道路之间的第二距离，其中，所述目标第一道路为所述第一道路中的任一个。

5.根据权利要求1-4任一项所述的方法，其特征在于，在确定所述第一位置点所在的道路之后，所述方法还包括：

在展示界面的最上层展示所确定的道路。

6.一种道路定位装置，其特征在于，所述装置包括：

获得模块，用于获得待进行道路定位的第一位置点；

计算模块，用于根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，其中，所述各条道路对应的道路位置点预先存储在本地；

确定模块，用于根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路。

7.根据权利要求6所述的装置，其特征在于，所述计算模块，包括：

第一排序子模块，用于将各条道路上的道路位置点按照位置顺序进行排序；

第一计算子模块，用于计算所述第一位置点与每一条道路之间的第一距离，其中，一个第一距离为：按照二分法，计算得到的所述第一位置点与一条道路对应的排序后的道路位置点之间的最小距离。