CN108225315A - 一种道路定位方法及装置 - Google Patents

Abstract

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

Description

一种道路定位方法及装置

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

可选的，在确定所述第一位置点所在的道路之后，所述方法还包括：

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

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

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

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

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

可选的，所述计算模块，包括：

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

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

可选的，所述计算模块，具体用于计算所述第一位置点与每一条道路之间的第一距离；

其中，所述计算模块，包括：

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

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

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

可选的，所述确定模块，包括：

第二确定子模块，用于将第一距离小于预设距离阈值的道路确定为第一道路；

第二排序子模块，用于将所述第一道路对应的道路位置点按照位置顺序进行排序；

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

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

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

可选的，所述装置还包括：

展示模块，用于在确定所述第一位置点所在的道路之后，在展示界面的最上层展示所确定的道路。

由上述技术方案可见，本申请实施例提供的方案中，在获得待进行道路定位的第一位置点之后，根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，然后根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路。其中，所述各条道路对应的道路位置点是预先存储在本地的。也就是说，当需要定位第一位置点所在的道路时，根据预先存储的各条道路对应的道路位置点进行道路定位。因此，根据应用本申请实施例提供的方案进行道路定位，无需通过网络连接服务器，能够缩短道路定位过程的时延。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的道路定位方法的一种流程示意图；

图2为图1中步骤S102的一种流程示意图；

图3为图1中步骤S102的另一种流程示意图；

图4为采用几何法计算第一距离的一种原理示意图；

图5为本申请实施例提供的道路定位装置的一种结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整的描述。显然，所描述的实施例仅仅是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例提供了一种道路定位方法及装置，应用于电子设备，该电子设备可以包括计算机、平板电脑、智能手机等设备，还可以包括车载数字视频录像机(DigitalVideo Recorder，DVR)设备等。应用本申请实施例提供的方案进行道路定位，能够缩短道路定位过程的时延。下面通过具体实施例，对本申请进行详细说明。

图1为本申请实施例提供的道路定位方法的一种流程示意图，应用于电子设备，该方法包括如下步骤S101～步骤S103：

步骤S101：获得待进行道路定位的第一位置点。

其中，第一位置点可以是作为执行主体的电子设备所处的当前位置点，也可以是任意一个待进行道路定位的位置点，本申请对此不做具体限定。本实施例可以采用获得第一位置点的坐标的方式获得第一位置点。第一位置点的坐标可以包含经度分量和纬度分量。

具体的，第一位置点可以通过定位模块获得。当作为执行主体的电子设备内部包括定位模块时，获得待进行道路定位的第一位置点可以包括：获得定位模块确定的待进行道路定位的第一位置点。当作为执行主体的电子设备内部不包括定位模块时，作为执行主体的电子设备可以与包含定位模块的设备相连，此时，获得待进行道路定位的第一位置点可以包括：获得包含定位模块的设备发送的待进行道路定位的第一位置点。

上述定位模块可以为GPS模块，当然，该定位模块也可以为其他定位模块。

步骤S102：根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，其中，所述各条道路对应的道路位置点是预先采集并存储在本地的道路位置点。

具体的，可以针对目标城市，预先采集该目标城市中各条道路以及各条道路上的道路位置点，并将各条道路及对应的道路位置点存储在本地。存储在本地可以理解为，存储在作为执行主体的电子设备内部的存储单元中。在采集时，可以驱车沿各条道路采集道路位置点。另外，在设置采集点时，可以按照预设的间隔距离采集道路位置点，也可以在各条道路上均匀采集预设数量个道路位置点。在采集得到各条道路及对应的道路位置点之后，可以将这些数据存储至本地的道路数据列表中。

当然，还可以采用其他方式直接获得各条道路对应的道路位置点，例如，从第三方机构直接获取各条道路对应的道路位置点。

由于实际道路一般不是平直的，所以难以准确计算出第一位置点与各条道路之间的距离，鉴于这种情况，上述第一距离可以理解为，第一位置点与各条道路之间近似的最近距离。

本实施例中，根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离时，可以包括多种实施方式，可以针对每一条道路，计算第一位置点与该道路对应的道路位置点之间的每个距离，将取值最小的距离确定为第一位置点与该道路之间的第一距离。

也可以是，当各条道路比较平直时，根据各条道路对应的道路位置点，确定各条道路的道路位置点所对应的拟合直线，计算第一位置点与各条拟合直线之间的各个距离，将各个距离确定为第一位置点与各条道路之间的第一距离。

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

具体的，根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路时，可以将取值最小的第一距离对应的道路确定为第一位置点所在的道路。

可以理解的是，第一距离的取值越小，表示第一位置点越接近该第一距离对应的道路。

作为一种具体的实施方式，在确定所述第一位置点所在的道路之后，所述方法还可以包括：在展示界面的最上层展示所确定的道路，以使用户可以从展示界面中获知所展示的道路。其中，展示界面为作为执行主体的电子设备的展示界面。具体的，可以采用屏幕菜单式调节方式(OSD)在展示界面的最上层展示所确定的道路。其中，OSD是一种基于点阵方式将文字叠加在图像画面上的技术。

由上述内容可知，本实施例提供的方案中，在获得待进行道路定位的第一位置点之后，根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，然后根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路。其中，所述各条道路对应的道路位置点预先存储在本地。也就是说，当需要定位第一位置点所在的道路时，根据预先存储的各条道路对应的道路位置点进行道路定位。因此，根据应用本实施例提供的方案进行道路定位，无需通过网络连接服务器，能够在离线的状态下进行道路定位，从而能够缩短道路定位过程的时延。

上述离线状态是指，没有通过有线网络、无线局域网WiFi或拨号等方式连接互联网或局域网的状态。

如果采用通过网络向相应的服务器发送第一位置点，获取服务器确定的第一位置点所在道路的方式进行道路定位，则需要将第一位置点通过网络发送至服务器，还需要向该服务器的拥有者支付相应的费用。本实施例无需将第一位置点发送至相应的服务器，减少了第一位置点泄露造成的安全隐患。本实施例也无需向服务器的拥有者支付费用，减少了费用支出。

基于图1所示实施例的一种具体实施方式中，步骤S102，根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离的步骤，可以按照图2所示流程示意图进行，具体包括以下步骤步骤S102A、步骤S102B：

步骤S102A：将各条道路上的道路位置点按照位置顺序进行排序。

具体的，可以按照位置顺序，将各条道路上的道路位置点按照上行或下行的顺序排序。

步骤S102B：根据各条道路上排序后的道路位置点，采用二分法，计算第一位置点与各条道路之间的第一距离。

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

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

更具体的，按照二分法，计算所述第一位置点与目标道路对应的排序后的道路位置点之间的最小距离时，包括步骤1～步骤5：

步骤1：从所述目标道路对应的排序后的道路位置点中，确定起始道路位置点和终止道路位置点；

步骤2：计算第一位置点与起始道路位置点之间的距离L1，计算第一位置点与所述终止道路位置点之间的距离L2；

步骤3：判断距离L2是否大于距离L1，如果大于，则执行步骤4，如果不大于，则执行步骤5。

步骤4：判断所述起始道路位置点与终止道路位置点之间是否存在道路位置点，如果不存在，则将所述距离L1确定为所述第一位置点与目标道路的第一距离，如果存在，则从所述排序后的道路位置点中，确定位于所述起始道路位置点与终止道路位置点之间中间位置的中间道路位置点，将所述中间道路位置点更新为终止道路位置点，返回执行所述步骤2。

步骤5：判断所述起始道路位置点与终止道路位置点之间是否存在道路位置点，如果不存在，则将所述距离L2确定为所述第一位置点与目标道路的第一距离，如果存在，则从所述排序后的道路位置点中，确定位于所述起始道路位置点与终止道路位置点之间中间位置的中间道路位置点，将所述中间道路位置点更新为起始道路位置点，返回执行所述步骤2。

由于实际中道路的数量可能非常多，道路上的道路位置点数量也很多，例如，已知有1000条道路，每条道路上有1000个道路位置点。按照常规计算方法计算第一位置点与各条道路之间的第一距离时，针对每一条道路，需要计算1000次距离，才能得到第一位置点与该道路对应的1000个道路位置点之间的1000个距离。然后，需要比对1000次，才能从这1000个距离中确定最小距离。针对1000条道路，则需要比对1000*1000次，才能确定第一位置点与各条道路之间的第一距离。

而本实施方式中采用二分法后，针对每条道路，只需比对10次就可以计算得到第一位置点与该道路对应的1000个道路位置点之间的最小距离，其中，比对次数N的计算公式为：N＝log₂(x)，x为每条道路上的道路位置点的个数，在本例中x＝1000。对应的，针对1000条道路，共需要比对1000*10次，即可以确定第一位置点与各条道路之间的第一距离。可见，相比于常规计算方法，采用二分法确定第一位置点与各条道路之间的第一距离，可以将计算速度提高99％。

综上，在本实施方式提供的方案中，根据各条道路上排序后的道路位置点，采用二分法，计算第一位置点与各条道路之间的第一距离，可以提高计算速度。

基于图1所示实施例的一种具体实施方式中，步骤S102，根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离的步骤，可以按照图3所示实施例进行，具体包括步骤102a～步骤102c：

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

步骤102a：从所述目标道路对应的道路位置点中，选择不同的第一道路位置点和第二道路位置点，其中，所述目标道路为所述道路中的任意一个。

具体的，可以将目标道路对应的道路位置点中的起始道路位置点和终止道路位置点分别选择为第一道路位置点和第二道路位置点。

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

可以理解的是，两点可以确定一条直线，根据两点的坐标，可以得到这两个点所确定的直线的表达式。计算第一位置点到目标直线之间的距离，即是计算第一位置点到目标直线之间的最短距离，或计算第一位置点到目标直线之间的垂直距离。

例如，图4为计算点到直线的距离的原理示意图，图中C点为第一位置点，A和B点分别为第一道路位置点和第二道路位置点，A、B、C点构成了一个三角形。根据A和B点的坐标可以确定A、B所在直线的数学表达式。根据几何法，可以确定C到AB直线的距离CD的长度。

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

在本实施方式中，当道路比较规范，道路走向较平直时，根据道路对应的道路位置点拟合的直线与该道路的走向比较接近，按照上述方式计算的第一位置点与道路之间的第一距离也是比较准确的。本实施例中计算第一距离的方法可以称为几何法。

采用几何法计算第一距离，比采用二分法计算第一距离具有更快的速度。下面仍以上文提到的例子进行说明。已知存在1000条道路，每条道路对应有1000个道路位置点。按照二分法计算第一距离，共需要1000*10次的计算量，即1000*10次的比对次数。而按照几何法，每条道路需要计算1次即可得到第一距离，则共需要1000*1次的计算量。可见，相比于二分法，几何法可以减少90％的计算量。

在实际生活中，城市的道路往往不是非常平直的，道路可能存在一定的弯曲。为了提高道路定位的准确性，同时又提高道路定位的效率，可以先使用几何法确定第一位置点与各条道路的第一距离，根据第一距离与预设阈值的比较，从各条道路中选出与第一位置点距离较近的第一数量条道路。然后，采用二分法确定第一位置点与所述第一数量条道路的第二距离，根据第二距离的取值确定第一位置点所在的道路。

作为一种具体的实施方式，在采用上述步骤S102a～步骤S102c计算得到第一距离与各条道路之间的第一距离之后，步骤S103，根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路的步骤，可以包括步骤1～步骤4：

步骤1：将第一距离小于预设距离阈值的道路确定为第一道路。其中，距离阈值可以是预先设置的。距离阈值可以根据各条道路之间的距离来确定。假设各条道路之间的间距为100m，当预设距离阈值设置为500米时，可以从各条道路中筛选出10条第一道路。

步骤2：将所述第一道路对应的道路位置点按照位置顺序进行排序。

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

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

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

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

沿用步骤1中的例子，当从各条道路中筛选出10条第一道路时，可以按照二分法，计算第一位置点与这10条道路中每条道路的第二距离。

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

综上，在本实施方式提供的方案中，在采用几何法确定第一距离的基础上，根据第一距离从各条道路中确定第一道路，根据二分法计算第一位置点与各条第一道路之间的第二距离，将取值最小的第二距离对应的第一道路确定为第一位置点所在的道路，能够在提高计算准确性的同时提高计算效率。

可见，上述本实施方式中，采用“几何法+二分法”分别计算第一距离和第二距离，比单纯采用二分法计算第一距离具有较快的速度。下面仍以上文提到的例子进行说明。已知存在1000条道路，每条道路对应有1000个道路位置点。单纯按照二分法计算第一距离，共需要1000*10次的计算量。而按照“几何法+二分法”，计算第一距离需要1000次的计算量，已知确定的第一道路的数量为10条，则计算第二距离需要10*10次的计算量，一共需要(1000+10*10)次的计算量。可见，相比于单纯使用二分法，“几何法+二分法”可以减少89％的计算量。

图5为本申请实施例提供的道路定位装置的一种结构示意图，应用于电子设备，与图1所示方法实施例相对应，所述装置包括：

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

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

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

基于图5所示实施例的一种具体实施方式中，所述计算模块502可以包括：

第一排序子模块(图中未示出)，用于将各条道路上的道路位置点按照位置顺序进行排序；

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

基于图5所示实施例的一种具体实施方式中，所述计算模块502，具体可以用于：计算所述第一位置点与每一条道路之间的第一距离：

其中，所述计算模块，包括：

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

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

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

基于图5所示实施例的一种具体实施方式中，所述确定模块503可以包括：

第二确定子模块(图中未示出)，用于将第一距离小于预设距离阈值的道路确定为第一道路；

第二排序子模块(图中未示出)，用于将所述第一道路对应的道路位置点按照位置顺序进行排序；

第三计算子模块(图中未示出)，用于根据各条第一道路对应的排序后的道路位置点，计算所述第一位置点与各条第一道路之间的第二距离；

第三确定子模块(图中未示出)，用于将取值最小的第二距离对应的第一道路，确定为所述第一位置点所在的道路；

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

基于图5所示实施例的一种具体实施方式中，所述装置还可以包括：

展示模块(图中未示出)，用于在确定所述第一位置点所在的道路之后，在展示界面的最上层展示所确定的道路。

由于上述装置实施例是基于方法实施例得到的，与该方法具有相同的技术效果，因此装置实施例的技术效果在此不再赘述。对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本领域普通技术人员可以理解，上述实施方式中的全部或部分步骤是能够通过程序指令相关的硬件来完成的，所述的程序可以存储于计算机可读取存储介质中。这里所称存储介质，是指ROM/RAM、磁碟、光盘等。

以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所做的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.根据权利要求6所述的装置，其特征在于，所述计算模块，具体用于计算所述第一位置点与每一条道路之间的第一距离；

其中，所述计算模块，包括：

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

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

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

9.根据权利要求8所述的装置，其特征在于，所述确定模块，包括：

第二确定子模块，用于将第一距离小于预设距离阈值的道路确定为第一道路；

第二排序子模块，用于将所述第一道路对应的道路位置点按照位置顺序进行排序；

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

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

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

10.根据权利要求6-9任一项所述的装置，其特征在于，所述装置还包括：

展示模块，用于在确定所述第一位置点所在的道路之后，在展示界面的最上层展示所确定的道路。