【技术实现步骤摘要】
一种道路检测方法、装置及计算机可读存储介质
[0001]本申请涉及计算机
,具体涉及一种道路检测方法、装置及计算机可读存储介质。
技术介绍
[0002]随着城乡建设的加速、移动互联网地图导航应用和车载导航的普及,电子地图扮演着越来越重要的角色。如何快速准确发现地图变化,尤其是新开通的道路以及缺失的道路,变得益加重要。
[0003]相关技术中,一般需要用户通过报错机制,主动上报新开通的道路以及缺失的道路,或者通过基层单位的巡查车巡查之后,将发现的新开通道路以及缺失的道路进行上报。
[0004]在对相关技术的研究和实践过程中,本申请的专利技术人发现,相关技术中,无论是主动上报方式还是巡查方式,发现新开通道路以及缺失的道路的效率和全面性都很低,会导致出现无法直接导航到目的地或者出现绕路的现象,这种现象在城市建设快速发展的地区尤其明显,严重影响用户的出行效率,且降低了用户的使用体验。
技术实现思路
[0005]本申请实施例提供一种道路检测方法、装置及计算机可读存储介质,可以提升道路检测的效率,节
【技术保护点】
【技术特征摘要】
1.一种道路检测方法,其特征在于,包括:当检测到从第一道路行驶至第二道路存在预设数量的用户的行驶路线异常时,获取从所述第一道路行驶至第二道路的每个用户的绕路距离;统计绕路距离大于预设距离阈值的异常次数;在检测到所述异常次数大于预设异常阈值时,获取绕路距离大于预设距离阈值的异常用户的异常轨迹数据;将所述异常轨迹数据的绕路起点和绕路终点进行中心聚类处理,得到中心聚类结果;当检测到所述中心聚类结果满足预设聚类条件时,确定所述第一道路至第二道路之间存在道路缺失。2.根据权利要求1所述的道路检测方法,其特征在于,所述获取从所述第一道路行驶至第二道路的每个用户的绕路距离,包括:获取从所述第一道路行驶至第二道路的每个用户的目标轨迹数据;根据所述目标轨迹数据和相应的地图道路数据进行轨迹地图匹配,确定匹配的目标道路数据;获取所述目标道路数据的第一长度以及所述目标轨迹数据对应的绕路道路的第二长度;根据所述第一长度和第二距离的差值,得到每个用户的绕路距离。3.根据权利要求2所述的道路检测方法,其特征在于,所述根据所述目标轨迹数据和相应的地图道路数据进行轨迹地图匹配,确定匹配的目标道路数据,包括:获取所述目标轨迹数据的轨迹点;计算所述轨迹点到地图道路数据中相应的地图道路的距离,以及计算根据所述轨迹点确定的轨迹方向与所述地图道路的夹角;根据所述距离和所述夹角确定轨迹点与所述地图道路的匹配度;根据所述匹配度的取值大小,选取每个轨迹点在目标地图道路上匹配的匹配点进行连接,得到目标道路数据。4.根据权利要求2所述的道路检测方法,其特征在于,所述获取所述目标道路数据的第一长度以及所述目标轨迹数据对应的绕路道路的第二长度,包括:获取所述目标道路数据的第一长度;选取所述目标轨迹数据的轨迹点在所述第一道路上匹配的第一匹配点;选取所述目标轨迹数据的轨迹点在所述第二道路上匹配的第二匹配点;根据所述第一匹配点和所述第二匹配点确定相应的绕路道路,并获取所述绕路道路的第二长度。5.根据权利要求1至4任一项所述的道路检测方法,其特征在于,所述将所述异常轨迹数据的绕路起点和绕路终点进行中心聚类处理,得到中心聚类结果,包括:获取所述异常轨迹数据的绕路起点和绕路终点;根据所述绕路起点和绕路终点进行聚类中心点计算,确定目标中心绕路起点和目标中心绕路终点;基于所述目标中心绕路起点和目标中心绕路终点进行聚类,得到中心聚类结果。6.根据权利要求5所述的道路检测方法,其特征在于,所述根据所述绕路起点和绕路终
点进行聚类中心点计算,确定目标中心绕路起点和目标中心绕路终点,包括:将每个绕路起点依次设置为中心绕路起点,并计算每个绕路起点与中心绕路起点的距离之和,得到第一距离;将多个第一距离中距离最小的第一目标距离相应的中心绕路起点确定为目标中心绕路起点;将每个绕路终点依次设置为中心绕路终点,并计算每个绕路终点与中心绕路终点的距离之和,得到第二距离;将多个第二距离中距离最小的第二目标距离相应的中心绕路终点确定为目标中心绕路终点。7.根据权利要求5或6所述的道路检测方法,其特征在于,所述基于所述目标中心绕路起点和目标中心绕路终点进行聚类,得...
【专利技术属性】
技术研发人员:冯晨昊,
申请(专利权)人:腾讯科技深圳有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。