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

说明书

本申请实施例提供了一种道路定位方法及装置。本申请涉及计算机技术领域。所述方法包括：获得待进行道路定位的第一位置点；根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，其中，所述各条道路对应的道路位置点预先存储在本地；根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路。应用本申请实施例提供的方案进行道路定位，能够缩短道路定位过程的时延。

技术领域

本申请涉及计算机技术领域，特别涉及一种道路定位方法及装置。

背景技术

道路定位是指根据终端所在的位置确定该位置对应的道路的过程。终端通常可以为手机、平板电脑(pad)、计算机等设备。例如，当用户在微信客户端中发表朋友圈消息时，可以根据手机所在位置定位出对应的道路，并将道路和朋友圈消息一同发布。这样，看到该朋友圈消息的人就可以知道用户发送这条朋友圈消息时处于哪条道路上。又如，当使用终端抓拍违章车辆时，可以根据终端的位置定位出终端所在的道路。这样，根据定位的道路就可以知道违章车辆违章时处于哪条道路上。

现有技术中，在定位终端所在的道路时，通常根据终端中的定位模块(例如GPS模块，Global Positioning System，全球定位系统)获得终端的定位坐标，然后根据该定位坐标以及能够提供地图服务的服务器确定道路。

通常，上述道路定位方法可以准确地定位出终端所在的道路。但是，这种道路定位方法通常需要借助网络将定位坐标发送至相应的服务器，再通过网络接收该服务器返回的道路，当网络状况不佳时，上述道路定位过程的时延会较长。

发明内容

本申请实施例的目的在于提供了一种道路定位方法及装置，以缩短道路定位过程的时延。具体的技术方案如下。

为了达到上述目的，本申请公开了一种道路定位方法，所述方法包括：

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

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

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

可选的，所述根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离的步骤，包括：

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

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

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

可选的，所述根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离的步骤，包括：

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

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

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

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

可选的，所述根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路的步骤，包括：

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

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