专利名称：导航实现方法及装置的制作方法
技术领域：
本发明涉及导航领域，特别是指一种导航实现方法及装置。
背景技术：
传统的导航数据模型中采用一维线段来表示道路，这不能很好地描述与车道有关的各种属性信息。因为现实世界中的道路并不是简单的一维线段，而是具有一定宽度的面状实体，是由多个车道组成的复杂对象，在车辆导航或网络分析中，道路的特征并不等同于车道的特征，具体包括:同一条道路的不同方向，车道具有不同的交通特征；同一条道路不同方向车道与邻近车道往往有着不同的拓扑关系；交通网络中存在的大量行车左右转向限制，绝大部分是针对车道的。
因此，对驾车人员来说，了解每一车道的具体信息很重要。基于车道的道路导引对驾车人员，特别对高级辅助驾驶(ADAS)应用来讲是必不可缺的。当车行至进入路口区域之前，前方车道的信息对驾驶人员或ADAS系统而言都十分重要，如果驶入错误的车道，车辆将无法按照计算出的路径行驶，而只能按照实际的车道导引方向行驶。发明内容
本发明要解决的技术问题是提供一种导航实现方法及装置，能够基于车道对驾车人员进行精确地引导。
为解决上述技术问题，本发明的实施例提供技术方案如下:
—方面，提供一种导航实现方法，包括:
根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系；
获取用户的路径规划和用户当前所在车道，根据所述连通关系和所述路径规划确定一可退出车道；
将所述可退出车道显示在用户的导航终端上，以实现对用户的导航。
进一步地，所述根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系之前还包括:
获取道路的车道信息，所述车道信息包括:车道标识、车道所属道路、车道序号、车道行车方向、车道类型、转向箭头、车道宽度、车道限高、车道最高限速、有无电子眼、车道受限方向、受限方向的禁用时间段、车道受限车辆类型和受限车辆的禁用时间段；
存储所述车道信息与道路之间的对应关系，生成包含有车道信息的道路路网数据；
根据所述道路路网数据生成`包含有车道信息的电子地图。
进一步地，所述获取用户当前所在车道包括:
通过全球定位系统获取用户当前位置，并根据所述电子地图确定用户当前所在车道。
进一步地，所述连通关系包括:与车道相连的可进入车道、与车道相连的可退出车道、所述可进入车道所在的道路、所述可退出车道所在的道路、车道的通达方向、通达时间段和可通行车辆类型。进一步地,所述方法还包括:根据包含有车道信息的电子地图确定用户当前所在车道的车道信息；将所述车道信息显示在用户的导航终端上。本发明实施例还提供了一种导航实现装置，包括:处理�？椋糜诟莅谐档佬畔⒌牡缱拥赝冀⒉煌缆返某档乐涞牧ü叵�;获取�？椋糜诨袢∮没У穆肪豆婊陀没У鼻八诔档溃菟隽ü叵岛退雎肪豆婊范ㄒ豢赏顺龀档溃坏己侥？椋糜诮隹赏顺龀档老允驹谟没У牡己街斩松希允迪侄杂没У牡己�。进一步地，所述装置还包括:生成�？椋糜诨袢〉缆返某档佬畔ⅲ龀档佬畔�:车道标识、车道所属道路、车道序号、车道行车方向、车道类型、转向箭头、车道宽度、车道限高、车道最高限速、有无电子眼、车道受限方向、受限方向的禁用时间段、车道受限车辆类型和受限车辆的禁用时间段；存储所述车道信息与道路之间的对应关系，生成包含有车道信息的道路路网数据，根据所述道路路网数据生成包含有车道信息的电子地图。进一步地，所述获取模块具体用于通过全球定位系统获取用户当前位置，并根据所述电子地图确定用户当前所在车道。进一步地，所述连通关系包括:与车道相连的可进入车道、与车道相连的可退出车道、所述可进入车道所在的道路、所述可退出车道所在的道路、车道的通达方向、通达时间段和可通行车辆类型。进一步地，所述处理�？榛褂糜诟莅谐档佬畔⒌牡缱拥赝既范ㄓ没У鼻八诔档赖某档佬畔ⅲ凰龅己侥？榛褂糜诮龀档佬畔⑾允驹谟没У牡己街斩松�。本发明的实施例具有以下有益效果:上述方案中，导航实现装置根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系，获取用户当前所在车道，并根据连通关系确定与用户当前所在车道连通的可退出车道，将可退出车道显示给用户，以实现对用户的导航。本发明实施例能够结合当前车辆的行驶车道，对用户进行车道级的精确的行车引导。
图1为本发明实施例的导航实现方法的流程示意图；图2为本发明实施例的导航实现装置的结构框图；图3为本发明实施例对用户进行行车引导的流程示意图；图4为本发明实施例对用户进行信息提示的流程示意图。
具体实施方式
为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
本发明的实施例针对现有技术中导航数据模型中采用一维线段来表示道路，不能很好地描述与车道有关的各种属性信息，从而不能为驾车人员提供精确的引导的问题，提供一种导航实现方法及装置，能够基于车道对驾车人员进行精确地引导。
图1为本发明实施例的导航实现方法的流程示意图，如图1所示，本实施例包括:
步骤101:根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系;
步骤102:获取用户的路径规划和用户当前所在车道，根据连通关系和路径规划确定一可退出车道；
步骤103:将可退出车道显示在用户的导航终端上，以实现对用户的导航。
其中，根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系之前需要先获取道路的车道信息，车道信息包括:车道标识、车道所属道路、车道序号、车道行车方向、车道类型、转向箭头、车道宽度、车道限高、车道最高限速、有无电子眼、车道受限方向、受限方向的禁用时间段、车道受限车辆类型和受限车辆的禁用时间段；存储车道信息与道路之间的对应关系，生成包含有车道信息的道路路网数据；根据道路路网数据生成包含有车道信息的电子地图。
具体地，可以通过全球定位系统获取用户当前位置，并根据电子地图确定用户当前所在车道。
其中，车道的连通关系包括:与车道相连的可进入车道、与车道相连的可退出车道、可进入车道所在的道路、可退出车道所在的道路、车道的通达方向、通达时间段和可通行车辆类型。
进一步地，在上述技术方案的基础上，还可以根据包含有车道信息的电子地图确定用户当前所在车道的车道信息；将车道信息显示在用户的导航终端上，以对用户进行信息提示。
本发明的导航实现方法，根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系，获取用户当前所在车道，并根据连通关系确定与用户当前所在车道连通的可退出车道，将可退出车道显示给用户，以实现对用户的导航。本发明实施例能够结合当前车辆的行驶车道，对用户进行车道级的精确的行车引导。
图2为本发明实·施例的导航实现装置的结构框图，如图2所示，本实施例包括:
处理模块20，用于根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系；
获取模块21，用于获取用户的路径规划和用户当前所在车道，根据连通关系和路径规划确定一可退出车道；
导航�？�22，用于将可退出车道显示在用户的导航终端上，以实现对用户的导航。
其中，车道的连通关系包括:与车道相连的可进入车道、与车道相连的可退出车道、可进入车道所在的道路、可退出车道所在的道路、车道的通达方向、通达时间段和可通行车辆类型。
进一步地，该导航实现装置还包括:
生成�？椋糜诨袢〉缆返某档佬畔ⅲ档佬畔�:车道标识、车道所属道路、车道序号、车道行车方向、车道类型、转向箭头、车道宽度、车道限高、车道最高限速、有无电子目艮、车道受限方向、受限方向的禁用时间段、车道受限车辆类型和受限车辆的禁用时间段；存储车道信息与道路之间的对应关系，生成包含有车道信息的道路路网数据，根据道路路网数据生成包含有车道信息的电子地图。
进一步地，获取�？�21具体用于通过全球定位系统获取用户当前位置，并根据电子地图确定用户当前所在车道。
进一步地，处理�？�20还用于根据包含有车道信息的电子地图确定用户当前所在车道的车道信息；
导航�？�22还用于将车道信息显示在用户的导航终端上。
其中，本发明实施例的导航实现装置，可以部署在服务器侧，也可以部署在用户的导航终端上。
本发明的导航实现装置根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系，获取用户当前所在车道，并根据连通关系确定与用户当前所在车道连通的可退出车道，将可退出车道显示给用户，以实现对用户的导航。本发明实施例能够结合当前车辆的行驶车道，对用户进行车道级的精确的行车引导。
下面结合图3和图4对本发明的导航实现方法的具体应用进行进一步介绍，通过图3所示的技术方案可以对用户进行行车引导，如图3所示，本实施例包括:
步骤301:获取道路的车道信息，并存储车道信息与道路之间的对应关系，生成包含有车道信息的电子地传统的导航数据模型中采用一维线段来表示道路，道路线段是由一系列相连的空间经纬度坐标对构成，是用来描述道路拓扑关系的重要元素，如四环东路、学院路等。但是采用一维线段来表示道路不能很好地描述与车道有关的各种属性信息，因为现实世界中的道路并不是简单的一维线段，而是具有一定宽度的面状实体，是由多个车道组成的复杂对象，在车辆导航或网络分析中，道路的特征并不等同于车道的特征，具体包括:同一条道路的不同方向，车道具有不同的交通特征；同一条道路不同方向车道与邻近车道往往有着不同的拓扑关系；交通网络中存在的大量 行车左右转向限制，绝大部分是针对车道的。因此，若想要对用户(即驾车人员)进行精确地行车引导，需要先建立包含有车道信息的电子地图。
具体地，可以从导航电子地图数据库中获取每一条道路的车道信息，或者通过实地测量来获取每一条道路的车道信息。道路的车道信息包括:车道标识、车道所属道路、车道序号、车道行车方向、车道类型、转向箭头、车道宽度、车道限高、车道最高限速、有无电子目艮、车道受限方向、受限方向的禁用时间段、车道受限车辆类型和受限车辆的禁用时间段等等。其中，车道类型是表达车道的不同用途，按功能划分常见车道类型有:公交车道、紧急车道、加速/减速车道、快车道、超车道、可变车道等。
在导航电子地图数据库中车道信息可以采用如表一所示的数据结构进行描述:
表一
权利要求
1.一种导航实现方法，其特征在于，包括: 根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系； 获取用户的路径规划和用户当前所在车道，根据所述连通关系和所述路径规划确定一可退出车道； 将所述可退出车道显示在用户的导航终端上，以实现对用户的导航。
2.根据权利要求1所述的导航实现方法，其特征在于，所述根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系之前还包括: 获取道路的车道信息，所述车道信息包括:车道标识、车道所属道路、车道序号、车道行车方向、车道类型、转向箭头、车道宽度、车道限高、车道最高限速、有无电子眼、车道受限方向、受限方向的禁用时间段、车道受限车辆类型和受限车辆的禁用时间段； 存储所述车道信息与道路之间的对应关系，生成包含有车道信息的道路路网数据； 根据所述道路路网数据生成包含有车道信息的电子地图。
3.根据权利要求2所述的导航实现方法，其特征在于，所述获取用户当前所在车道包括: 通过全球定位系统获取用户当前位置，并根据所述电子地图确定用户当前所在车道。
4.根据权利要求1所述的导航实现方法，其特征在于，所述连通关系包括:与车道相连的可进入车道、与车道相连的可退出车道、所述可进入车道所在的道路、所述可退出车道所在的道路、车道的通达方向、通达时间段和可通行车辆类型。·
5.根据权利要求1所述的导航实现方法，其特征在于，所述方法还包括: 根据包含有车道信息的电子地图确定用户当前所在车道的车道信息； 将所述车道信息显示在用户的导航终端上。
6.一种导航实现装置，其特征在于，包括: 处理�？椋糜诟莅谐档佬畔⒌牡缱拥赝冀⒉煌缆返某档乐涞牧ü叵�; 获取模块，用于获取用户的路径规划和用户当前所在车道，根据所述连通关系和所述路径规划确定一可退出车道； 导航�？椋糜诮隹赏顺龀档老允驹谟没У牡己街斩松希允迪侄杂没У牡己�。
7.根据权利要求6所述的导航实现装置，其特征在于，所述装置还包括: 生成�？椋糜诨袢〉缆返某档佬畔ⅲ龀档佬畔�:车道标识、车道所属道路、车道序号、车道行车方向、车道类型、转向箭头、车道宽度、车道限高、车道最高限速、有无电子目艮、车道受限方向、受限方向的禁用时间段、车道受限车辆类型和受限车辆的禁用时间段；存储所述车道信息与道路之间的对应关系，生成包含有车道信息的道路路网数据，根据所述道路路网数据生成包含有车道信息的电子地图。
8.根据权利要求7所述的导航实现装置，其特征在于， 所述获取�？榫咛逵糜谕ü蚨ㄎ幌低郴袢∮没У鼻拔恢茫⒏菟龅缱拥赝既范ㄓ没У鼻八诔档�。
9.根据权利要求6所述的导航实现装置，其特征在于，所述连通关系包括:与车道相连的可进入车道、与车道相连的可退出车道、所述可进入车道所在的道路、所述可退出车道所在的道路、车道的通达方向、通达时间段和可通行车辆类型。
10.根据权利要求6所述的导航实现装置，其特征在于， 所述处理�？榛褂糜诟莅谐档佬畔⒌牡缱拥赝既范ㄓ没У鼻八诔档赖某档佬畔ⅲ� 所述导航模 块还用于将所述车道信息显示在用户的导航终端上。
全文摘要
本发明提供一种导航实现方法及装置，属于导航领域。其中，该导航实现方法包括根据包含有车道信息的电子地图建立不同道路的车道之间的连通关系；获取用户的路径规划和用户当前所在车道，根据所述连通关系和所述路径规划确定一可退出车道；将所述可退出车道显示在用户的导航终端上，以实现对用户的导航。本发明的技术方案能够基于车道对驾车人员进行精确地引导。
文档编号G01C21/00GK103245342SQ20121002545
公开日2013年8月14日 申请日期2012年2月6日 优先权日2012年2月6日
发明者马常杰, 徐晋晖, 范鹏飞 申请人:北京四维图新科技股份有限公司
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
