高精度地图路线规划系统及方法技术方案

本发明专利技术提供一种高精度地图路线规划系统，其包括如下模块：匹配模块，用于获取规划路线的起点和终点；并将起点和终点匹配到传统地图和高精度地图上；传统地图路线规划模块，用于规划传统地图上起点和终点之间的最短路线道路列表；转换模块，用于读取预存的传统地图与高精度地图对应表；根据对应表将道路列表转换到高精度地图上的车道区间；高精度地图路线规划模块，用于通过Dijkstra算法在高精度地图上的车道区间获得推荐车道以及推荐车道与传统地图道路的对应关系。本发明专利技术还提供一种高精度地图路线规划方法。

【技术实现步骤摘要】

本专利技术涉及车载导航
，特别涉及一种高精度地图路线规划系统及方法。
技术介绍
车载导航是利用车载GPS(全球定位系统)配合电子地图来进行的，它能方便且准确地告诉驾驶者去往目的地的最短或者最快路径。但是现在的导航系统中路线规划是基于道路，其优势在于长距离道路计算，缺陷是局部路线规划不能确认在哪条车道，使得路线引导不够精准。
技术实现思路
有鉴于此，本专利技术提供一种基于高精度地图，能够提升局部路线的细节规划，为精准的路线引导提供支持的高精度地图路线规划系统及方法。一种高精度地图路线规划系统，其包括如下模块：匹配模块，用于获取规划路线的起点和终点；并将起点和终点匹配到传统地图和高精度地图上；传统地图路线规划模块，用于规划传统地图上起点和终点之间的最短路线道路列表；转换模块，用于读取预存的传统地图与高精度地图对应表；根据对应表将道路列表转换到高精度地图上的车道区间；高精度地图路线规划模块，用于通过Dijkstra算法在高精度地图上的车道区间获得推荐车道以及推荐车道与传统地图道路的对应关系。一种高精度地图路线规划方法，其包括如下步骤：S1、获取规划路线的起点和终点；并将起点和终点匹配到传统地图和高精度地图上；S2、规划传统地图上起点和终点之间的最短路线道路列表；S3、读取预存的传统地图与高精度地图对应表；根据对应表将道路列表转换到高精度地图上的车道区间；S4、通过Dijkstra算法在高精度地图上的车道区间获得推荐车道以及推荐车道与传统地图道路的对应关系。本专利技术提供的高精度地图路线规划系统及方法，通过读取预存的传统地图与高精度地图对应表；根据对应表将道路列表转换到高精度地图上的车道区间；并通过Dijkstra在高精度地图上的车道区间获得推荐车道以及推荐车道与道路的对应关系，能够提供车道级的道路规划信息，并能够同时保留传统的车载导航道路级导航的优势，大大提高了车载导航的精度。附图说明图1为本专利技术实施例的高精度地图路线规划系统结构框图；图2为车道区间示意图；图3为虚拟车道示意图；图4为高精度路线规划的拓扑关系图；图5为本专利技术实施例的高精度地图路线规划方法的流程图。具体实施方式如图1所示，一种高精度地图路线规划系统，其包括如下模块：匹配模块10，用于获取规划路线的起点和终点；并将起点和终点匹配到传统地图和高精度地图上。传统地图指现有的道路级导航地图，传统地图是二进制格式的数据(如Kiwi格式)，用于路线规划的数据是指Kiwi格式中的Region数据。传统路线规划的结果是通过A*算法结合Kiwi格式中的Region数据得到，由于并非本专利技术实施例的重点，所以传统路线规划的方法不做详细介绍。高精度地图指车道级导航地图。传统地图路线规划模块20，用于规划传统地图上起点和终点之间的最短路线道路列表。具体地，可以通过A*算法来规划传统地图上起点和终点之间的最短路线道路列表。A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法。转换模块30，用于读取预存的传统地图与高精度地图对应表；根据对应表将道路列表转换到高精度地图上的车道区间。由于传统地图和高精度地图的来源不一样，甚至坐标系也不一样，所以需要对这两种地图分别进行匹配。高精度地图路线规划模块40，用于通过Dijkstra算法在高精度地图上的车道区间获得推荐车道以及推荐车道与道路的对应关系。推荐车道以及推荐车道与道路的对应关系即为最终路线规划结果。Dijkstra算法:迪杰斯特拉算法是由荷兰计算机科学家Dijkstra于1959年提出的，是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。在计算之前先要构造基于节点的高精度道路拓扑网，即通过遍历所有的车道区间，逐个地对车道区间构造节点的接续关系。可选地，所述匹配模块10包括：获取起点和终点在高精度地图上的坐标；根据高精度地图上的坐标以及高精度地图中车道区间包围盒，获得可用的车道区间列表(即该坐标落在这些车道区间的包围盒中)。车道区间列表包括了并排多条车道的集合。如图2所示，图2中黑色虚线为车道中心线，黑色的点为车道节点，左边两条黑色虚线属于一个车道区间，右边两条黑色虚线属于另一个车道区间。车道区间包围盒是指包含车道区间的矩形区域，该矩形的信息保存在车道区间列表中，从高精度数据中取出各个车道区间的包围盒信息，判断起点或终点的坐标是否落在矩形范围内，这样可以快速获取包含起点或终点坐标的车线区间。读取高精度地图车道中心线的形状点数据，根据形状点数据计算高精度地图上的坐标到车道中心线的最小投影距离从而获得高精度地图中匹配的车道ID以及匹配后的高精度地图坐标；通过高精度车道区间和传统地图道路对应表查找传统道路的ID，从而获得可用的传统道路列表；读取传统地图中道路数据，并根据将高精度地图坐标匹配到传统道路上以获得匹配的高精度地图车道ID、高精度地图坐标、匹配后的传统地图上坐标。可选地，所述转换模块30中传统地图与高精度地图对应表中道路列表与车道区域为多对多的对应关系。多对多的对应关系即一条传统数据的道路可以对应多条高精度车道区间，而一条高精度车道区间也可以对应多条传统数据的道路。可选地，所述高精度地图路线规划模块40中获得推荐车道包括：读取当前车道区间以及下一车道区间；读取高精度地图中节点列表，并结合当前车道区间以及下一车道区间获取车道终点的连续信息。车道终点的接续信息是指车道中心线终点的节点，上面带有该节点的脱出车道的信息，脱出车道是以该节点为起点的车道。根据车道终点的连续信息判断下一车道是否虚拟车道，如果是虚拟车道则根据虚拟车道的终点找下一条车道，如果不是虚拟车道则把该普通车道作为下一条接续的车道。如图3所示，虚拟车道(dummylane)是指在交叉路口的车道连接线，如图3中两个黑点中间的连接线。由于虚拟车道不参与路线规划，所以遇到虚拟车道时需跳过，查找下一条接续的车道。设置连续节点的危险区域以及推荐变道属性；读取基本权值配置信息，并结合设置连续节点的危险区域以及推荐变道属性来设置连续节点之间直行、变道、危险区域、推荐变道的权值从而完成车道区间内节点连续关系的设置。权值可以看成通行的代价。预先的权值配置：包含直连和变道的权值，危险区域的权值，如在少变道的需本文档来自技高网...

【技术保护点】
一种高精度地图路线规划系统，其特征在于，其包括如下模块：匹配模块，用于获取规划路线的起点和终点；并将起点和终点匹配到传统地图和高精度地图上；传统地图路线规划模块，用于规划传统地图上起点和终点之间的最短路线道路列表；转换模块，用于读取预存的传统地图与高精度地图对应表；根据对应表将道路列表转换到高精度地图上的车道区间；高精度地图路线规划模块，用于通过Dijkstra算法在高精度地图上的车道区间获得推荐车道以及推荐车道与传统地图道路的对应关系。

【技术特征摘要】
1.一种高精度地图路线规划系统，其特征在于，其包括如下模块：
匹配模块，用于获取规划路线的起点和终点；并将起点和终点匹配到传
统地图和高精度地图上；
传统地图路线规划模块，用于规划传统地图上起点和终点之间的最短路
线道路列表；
转换模块，用于读取预存的传统地图与高精度地图对应表；根据对应表
将道路列表转换到高精度地图上的车道区间；
高精度地图路线规划模块，用于通过Dijkstra算法在高精度地图上的车
道区间获得推荐车道以及推荐车道与传统地图道路的对应关系。
2.如权利要求1所述的高精度地图路线规划系统，其特征在于，所述
匹配模块包括：
获取起点和终点在高精度地图上的坐标；
根据高精度地图上的坐标以及高精度地图中车道区间包围盒，获得可用
的车道区间列表；
读取高精度地图车道中心线的形状点数据，根据形状点数据计算高精度
地图上的坐标到车道中心线的最小投影距离从而获得高精度地图中匹配的
车道ID以及匹配后的高精度地图坐标；
通过高精度车道区间和传统地图道路对应表查找传统道路的ID，从而获
得可用的传统道路列表；
读取传统地图中道路数据，并根据将高精度地图坐标匹配到传统道路上
以获得匹配的高精度地图车道ID、高精度地图坐标、匹配后的传统地图上坐
标。
3.如权利要求2所述的高精度地图路线规划系统，其特征在于，所述
转换模块中传统地图与高精度地图对应表中道路列表与车道区域为多对多
的对应关系。
4.如权利要求3所述的高精度地图路线规划系统，其特征在于，所述
高精度地图路线规划模块中获得推荐车道包括：
读取当前车道区间以及下一车道区间；
读取高精度地图中节点列表，并结合当前车道区间以及下一车道区间获
取车道终点的连续信息；
根据车道终点的连续信息判断下一车道是否虚拟车道，如果是虚拟车道
则根据虚拟车道的终点找下一条车道，如果不是虚拟车道则把该普通车道作
为下一条接续的车道；
设置连续节点的危险区域以及推荐变道属性；
读取基本权值配置信息，并结合设置连续节点的危险区域以及推荐变道
属性来设置连续节点之间、直行、变道、危险区域、推荐变道的权值从而完
...

【专利技术属性】
技术研发人员：石涤文，
申请(专利权)人：武汉光庭信息技术有限公司，
类型：发明
国别省市：湖北;42