一种道路定位方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种道路定位方法及装置
本申请涉及计算机
，特别涉及一种道路定位方法及装置。
技术介绍
道路定位是指根据终端所在的位置确定该位置对应的道路的过程。终端通常可以为手机、平板电脑(pad)、计算机等设备。例如，当用户在微信客户端中发表朋友圈消息时，可以根据手机所在位置定位出对应的道路，并将道路和朋友圈消息一同发布。这样，看到该朋友圈消息的人就可以知道用户发送这条朋友圈消息时处于哪条道路上。又如，当使用终端抓拍违章车辆时，可以根据终端的位置定位出终端所在的道路。这样，根据定位的道路就可以知道违章车辆违章时处于哪条道路上。现有技术中，在定位终端所在的道路时，通常根据终端中的定位模块(例如GPS模块，GlobalPositioningSystem，全球定位系统)获得终端的定位坐标，然后根据该定位坐标以及能够提供地图服务的服务器确定道路。通常，上述道路定位方法可以准确地定位出终端所在的道路。但是，这种道路定位方法通常需要借助网络将定位坐标发送至相应的服务器，再通过网络接收该服务器返回的道路，当网络状况不佳时，上述道路定位过程的时延会较长。
技术实现思路
本申请实施例的目的在于提供了一种道路定位方法及装置，以缩短道路定位过程的时延。具体的技术方案如下。为了达到上述目的，本申请公开了一种道路定位方法，所述方法包括：获得待进行道路定位的第一位置点；根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，其中，所述各条道路对应的道路位置点预先存储在本地；根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路。可选的，所述根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离的步骤，包括：将各条道路上的道路位置点按照位置顺序进行排序；采用以下方式，计算所述第一位置点与每一条道路之间的第一距离：按照二分法，计算所述第一位置点与目标道路对应的排序后的道路位置点之间的最小距离，并将所述最小距离确定为所述第一位置点与所述目标道路之间的第一距离，其中，所述目标道路为所述道路中的任一个。可选的，所述根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离的步骤，包括：采用以下方式，计算所述第一位置点与每一条道路之间的第一距离：从所述目标道路对应的道路位置点中，选择不同的第一道路位置点和第二道路位置点，其中，所述目标道路为所述道路中的任一个；计算所述第一位置点到目标直线之间的距离，所述目标直线为由所述第一道路位置点和第二道路位置点确定的直线；将计算得到的距离确定为所述第一位置点与所述目标道路之间的第一距离。可选的，所述根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路的步骤，包括：将第一距离小于预设距离阈值的道路确定为第一道路；将所述第一道路对应的道路位置点按照位置顺序进行排序；根据各条第一道路对应的排序后的道路位置点，计算所述第一位置点与各条第一道路之间的第二距离；将取值最小的第二距离对应的第一道路，确定为所述第一位置点所在的道路；其中，所述根据各条第一道路对应的排序后的道路位置点，计算所述第一位置点与各条第一道路之间的第二距离的步骤，包括：采用以下方式，计算所述第一位置点与每一条第一道路之间的第二距离：按照二分法，计算所述第一位置点与目标第一道路对应的排序后的道路位置点之间的最小距离，并将所述最小距离确定为所述第一位置点与所述目标第一道路之间的第二距离，其中，所述目标第一道路为所述第一道路中的任一个。可选的，在确定所述第一位置点所在的道路之后，所述方法还包括：在展示界面的最上层展示所确定的道路。为了达到上述目的，本申请公开了一种道路定位装置，所述装置包括：获得模块，用于获得待进行道路定位的第一位置点；计算模块，用于根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，其中，所述各条道路对应的道路位置点预先存储在本地；确定模块，用于根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路。可选的，所述计算模块，包括：第一排序子模块，用于将各条道路上的道路位置点按照位置顺序进行排序；第一计算子模块，用于计算所述第一位置点与每一条道路之间的第一距离，其中，一个第一距离为：按照二分法，计算得到的所述第一位置点与一条道路对应的排序后的道路位置点之间的最小距离。可选的，所述计算模块，具体用于计算所述第一位置点与每一条道路之间的第一距离；其中，所述计算模块，包括：选择子模块，用于从所述目标道路对应的道路位置点中，选择不同的第一道路位置点和第二道路位置点，其中，所述目标道路为所述道路中的任一个；第二计算子模块，用于计算所述第一位置点到目标直线之间的距离，所述目标直线为由所述第一道路位置点和第二道路位置点确定的直线；第一确定子模块，用于将计算得到的距离确定为所述第一位置点与所述目标道路之间的第一距离。可选的，所述确定模块，包括：第二确定子模块，用于将第一距离小于预设距离阈值的道路确定为第一道路；第二排序子模块，用于将所述第一道路对应的道路位置点按照位置顺序进行排序；第三计算子模块，用于根据各条第一道路对应的排序后的道路位置点，计算所述第一位置点与各条第一道路之间的第二距离；第三确定子模块，用于将取值最小的第二距离对应的第一道路，确定为所述第一位置点所在的道路；其中，所述第三计算子模块，具体用于计算所述第一位置点与每一条第一道路之间的第二距离，其中，一个第二距离为：按照二分法，计算得到的所述第一位置点与一条第一道路对应的排序后的道路位置点之间的最小距离。可选的，所述装置还包括：展示模块，用于在确定所述第一位置点所在的道路之后，在展示界面的最上层展示所确定的道路。由上述技术方案可见，本申请实施例提供的方案中，在获得待进行道路定位的第一位置点之后，根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，然后根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路。其中，所述各条道路对应的道路位置点是预先存储在本地的。也就是说，当需要定位第一位置点所在的道路时，根据预先存储的各条道路对应的道路位置点进行道路定位。因此，根据应用本申请实施例提供的方案进行道路定位，无需通过网络连接服务器，能够缩短道路定位过程的时延。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本申请实施例提供的道路定位方法的一种流程示意图；图2为图1中步骤S102的一种流程示意图；图3为图1中步骤S102的另一种流程示意图；图4为采用几何法计算第一距离的一种原理示意图；图5为本申请实施例提供的道路定位装置的一种结构示意图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整的描述。显然，所描述的实施例仅仅是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。本申请实施例提供了一种道路定位方法及装置，应用本文档来自技高网...

【技术保护点】
1.一种道路定位方法，其特征在于，所述方法包括：获得待进行道路定位的第一位置点；根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，其中，所述各条道路对应的道路位置点预先存储在本地；根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路。

【技术特征摘要】
1.一种道路定位方法，其特征在于，所述方法包括：获得待进行道路定位的第一位置点；根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离，其中，所述各条道路对应的道路位置点预先存储在本地；根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路。2.根据权利要求1所述的方法，其特征在于，所述根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离的步骤，包括：将各条道路上的道路位置点按照位置顺序进行排序；采用以下方式，计算所述第一位置点与每一条道路之间的第一距离：按照二分法，计算所述第一位置点与目标道路对应的排序后的道路位置点之间的最小距离，并将所述最小距离确定为所述第一位置点与所述目标道路之间的第一距离，其中，所述目标道路为所述道路中的任一个。3.根据权利要求1所述的方法，其特征在于，所述根据各条道路对应的道路位置点，计算所述第一位置点与各条道路之间的第一距离的步骤，包括：采用以下方式，计算所述第一位置点与每一条道路之间的第一距离：从所述目标道路对应的道路位置点中，选择不同的第一道路位置点和第二道路位置点，其中，所述目标道路为所述道路中的任一个；计算所述第一位置点到目标直线之间的距离，所述目标直线为由所述第一道路位置点和第二道路位置点确定的直线；将计算得到的距离确定为所述第一位置点与所述目标道路之间的第一距离。4.根据权利要求3所述的方法，其特征在于，所述根据取值最小的第一距离对应的道路，确定所述第一位置点所在的道路的步骤，包括：将第一距离小于预设距离阈值的道路确定为第一道路；将所述第一道路对应的道路位置点按照位置顺序进行排序；根据各条第一道路对应的排序后的道路位置点，计算所述第一位置点与各条第一道路之间的第二距离；将取值最小的第二距离对应的第一道路，确定为所述第一位置点所在的道路；其中，所述根据各条第一道路对应的排序后的道路位置点，计算所述第一位置点与各条第一道路之间的第二距离的步骤，包括：采用以下方式，计算所述第一位置点与每一条第一道路之间的第二距离：按照二分法，计算所述第一位置点与目标第一道路对应的排序后的道路位置点之间的最小距离，并将所述最小距离确定为所述第一位置点与所述目标第一道路之间的第二距离，其中，所述目标第一道路为所述第一道路中的任一个。5.根据权利要求1-4任一...

【专利技术属性】
技术研发人员：潘进磊，王继威，
申请(专利权)人：杭州海康威视数字技术股份有限公司，
类型：发明
国别省市：浙江,33