[发明专利]一种针对现有导航地图中未知的道路进行识别和导航的方法

摘要

本发明公开了一种针对现有导航地图中未知道路进行识别和导航的方法，该方法包括未知道路采集提取和未知道路导航步骤；未知道路采集提取步骤中，通过轨迹采集得到初始的行驶轨迹数据，对轨迹数据进行处理和分析提取出未知道路，将未知道路集成到已有道路中，供导航使用。未知道路导航步骤中，获取未知道路后，通过计算未知道路的导航信息包括拐弯方向和拐弯距离，结合实时定位，并将实时位置匹配到已有的未知道路上，实现实时导航。本发明方法可以通过历史轨迹提取到实际存在导航地图上未标识的道路，并且实现未知道路的导航方便使用，一定程度避免了因为导航地图道路更新缓慢导致绕路或者到不了目的地的现象，尤其利于物流配送领域。

主权项

1.一种针对现有导航地图中未知道路进行识别和导航的方法，其特征在于，包括以下步骤：(1)未知道路采集提取：通过轨迹采集得到初始的行驶轨迹数据，对轨迹数据进行处理和分析，提取出未知道路，最后将未知道路集成到已有道路中，供导航使用；该步骤具体包括以下子步骤：(1.1)起点和终点之间的轨迹采集：基于GPS技术，在移动应用中集成定位功能，车辆运行过程中按照每秒一次的频率自动采集车辆当前实时的经度、纬度、时间、方位角和速度；到达目的地之后，移动端应用将采集到的数据通过网络上传到服务端；(1.2)轨迹数据处理：对采集到的轨迹数据去除经纬度为0的点，并对路线进行滤波；(1.3)未知道路分析：通过调用导航地图的规划功能，获取导航地图计算的从起点到终点之间的规划路线，采用空间分析方法将轨迹和规划路线进行对比，分析出候选的未知道路；(1.4)未知道路提取：对待选的未知道路进行筛选去除零碎道路，零碎道路主要包括两个方面：一是两条待选未知道路之间间隔很近，即有很短的一部分轨迹包含于缓冲区中，另一方面是待选的未知道路很短；对于第一种情况，需要将这两条未知道路进行拼接；对于第二种情况只需判断未知道路长度，如小于阈值，则去除该候选未知道路；(1.5)未知道路连接到规划路线：通过轨迹路线与规划路线缓冲区分析生成了未知道路；未知道路分为两类：与规划路线没有连接和与规划路线连接；对于第二种类型，使用缓冲区分析得到的未知道路与规划路线并未衔接上，需要将未知道路延长，并找出其与规划路线的衔接点，将分析出的未知道路延长衔接到规划路线上；(2)未知道路导航：获取未知道路后，在实际使用过程中通过计算未知道路的导航信息包括拐弯方向和拐弯距离，结合实时定位，并将实时位置匹配到已有的未知道路上，实现实时导航；该步骤具体包括以下子步骤：(2.1)导航信息计算：计算出路线的拐弯点以及距离信息，形成导航信息列表；(2.2)实时导航：在行驶过程中，通过定位技术得到当前实时位置，对实时位置数据进行卡尔曼滤波，将实时位置匹配到使用的未知道路上，计算出当前车辆在未知道路的位置以及接下来多少距离需要拐弯的信息，实现导航；如果实时位置离未知道路的距离超过阈值，且持续一段时间，则判定当前车辆为偏航，不会将实时位置匹配到未知道路上，并通知使用者已处于偏航状态；所述将实时位置匹配到使用的未知道路上具体包括以下子步骤：(2.2.1)确认在未知道路上实时位置的待匹配区域；对第一个实时位置进行匹配时，不进行这一步分析，默认待匹配区域为整段未知道路；从获取第二个实时位置开始，根据上一个点的匹配位置、定位时间间隔和车辆速度来计算；未知道路由很多线段组成，线段的端点即为结点，因此匹配点是某一结点或者落于某一线段中；逐个计算上一个匹配点与其后的道路结点的距离，超过阈值Q的结点即为车辆最快能到达的地方，阈值Q为间隔时间内以最大速度行驶的距离；同样计算匹配点与其之前的道路结点距离，超过阈值的结点即为车辆最快能倒退回的地方，位于这两个结点之间的区域即当前实时位置的大致匹配区域；依此类推，计算出之后每一个实时位置的大致匹配区域；(2.2.2)在大致匹配区域内部找到最合适的点作为匹配点；计算实时位置与该区域内所有结点的距离，选择一定阈值内的距离最小的结点作为候选点；计算实时位置与该区域内所有道路线段的距离，距离最小的线段作为候选线段；如果存在最近的候选结点，则优先选择结点为匹配点，否则，计算实时位置在候选线段上的垂足，将垂足作为匹配点；(2.2.3)拿到匹配点之后，根据所在位置的索引从(2.1)的导航信息列表中获取到接下来的拐弯信息，从而计算出当前位置的导航信息，实现导航。