CN105043403B - 高精度地图路线规划系统及方法 - Google Patents
高精度地图路线规划系统及方法 Download PDFInfo
- Publication number
- CN105043403B CN105043403B CN201510495647.0A CN201510495647A CN105043403B CN 105043403 B CN105043403 B CN 105043403B CN 201510495647 A CN201510495647 A CN 201510495647A CN 105043403 B CN105043403 B CN 105043403B
- Authority
- CN
- China
- Prior art keywords
- track
- map
- precision map
- road
- traditional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明提供一种高精度地图路线规划系统,其包括如下模块:匹配模块,用于获取规划路线的起点和终点;并将起点和终点匹配到传统地图和高精度地图上;传统地图路线规划模块,用于规划传统地图上起点和终点之间的最短路线道路列表;转换模块,用于读取预存的传统地图与高精度地图对应表;根据对应表将道路列表转换到高精度地图上的车道区间;高精度地图路线规划模块,用于通过Dijkstra算法在高精度地图上的车道区间获得推荐车道以及推荐车道与传统地图道路的对应关系。本发明还提供一种高精度地图路线规划方法。
Description
技术领域
本发明涉及车载导航技术领域,特别涉及一种高精度地图路线规划系统及方法。
背景技术
车载导航是利用车载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所示,虚拟车道(dummy lane)是指在交叉路口的车道连接线,如图3中两个黑点中间的连接线。由于虚拟车道不参与路线规划,所以遇到虚拟车道时需跳过,查找下一条接续的车道。
设置连续节点的危险区域以及推荐变道属性;
读取基本权值配置信息,并结合设置连续节点的危险区域以及推荐变道属性来设置连续节点之间直行、变道、危险区域、推荐变道的权值从而完成车道区间内节点连续关系的设置。
权值可以看成通行的代价。预先的权值配置:包含直连和变道的权值,危险区域的权值,如在少变道的需求下,直行的权值小,变道的权值大;在普通道路权值小,危险区域权值大;具体的权值可以预先在配置文件中定义;判断该区域是否危险区域,是否推荐变道则要通过读取车线区间属性的方法,该属性信息存放在高精度地图数据的车道区间列表里。
车道区间列表中高精度数据以数据库的形式组织,路线规划涉及到的表包括:车道区间列表:并排多条车道的集合;车道中心线表:描述车道的中轴线,如可变道与不可变道,直行与弧形车道,危险区域,车道规制等,车道中心线的编号为车道ID;车道形状点(简称形点)表:车道中心线的形状点信息;车道节点表:描述车道的节点信息,包括该节点的位置,进入车道ID,脱出车道ID;车道区间和传统地图道路的对应表:描述高精度车道区间和传统地图的道路的关系;高精度地图连通性相关表:车道中心线表和车道节点表;推荐区域,变道区域相关表:车道中心线表;特殊规制:在某些时间禁止通行的道路,该信息放在车道区间列表中。
由车道区间内节点连续关系形成的拓扑网如图4所示,图4中的交叉点就是节点,节点旁的数字如1102,1108,1101,1107即是节点的ID。图4中两条平行线是车道中心线,其编号(43,2,1)(43,2,2)是车道中心线的ID。
图4中平行线中所夹的线是变道的连接线。这些交叉点,变道的连接线和车道中心线就构成了用于高精度路线规划的拓扑关系。
得到高精度的推荐车道结果,以及推荐车道和传统道路的对应关系。计算结束后得到节点的结果列表,然后遍历各个节点,获取相邻节点之间的高精度车道中心线的结果列表,最后设置这些车道中心线和传统数据道路的对应关系(即该车道中心线对应到哪条传统道路)。
此外还可以保留这种对应关系,能够充分利用传统数据和高精度数据两边的优势,提供更多的信息给其他应用模块所使用。
如图5所述,本发明实施例还提供一种高精度地图路线规划方法,其包括如下步骤:
S1、获取规划路线的起点和终点;并将起点和终点匹配到传统地图和高精度地图上;
S2、规划传统地图上起点和终点之间的最短路线道路列表;
S3、读取预存的传统地图与高精度地图对应表;根据对应表将道路列表转换到高精度地图上的车道区间;
S4、通过Dijkstra在高精度地图上的车道区间获得推荐车道以及推荐车道与道路的对应关系。
可选地,所述步骤S1包括:
获取起点和终点在高精度地图上的坐标;
根据高精度地图上的坐标以及高精度地图中车道区间包围盒过滤车道区间包围盒信息,获得可用的车道区间列表;
读取高精度地图车道中心线的形状点数据,根据形状点数据计算高精度地图上的坐标到车道中心线的最小投影距离从而获得高精度地图中匹配的车道ID以及匹配后的高精度地图坐标;
通过高精度车道区间和传统地图道路对应表查找传统道路的ID,从而获得可用的传统道路列表;
读取传统地图中道路数据,并根据将高精度地图坐标匹配到传统道路上以获得匹配的高精度地图车道ID、高精度地图坐标、匹配后的传统地图上坐标。
可选地,所述步骤S3中传统地图与高精度地图对应表中道路列表与车道区域为多对多的对应关系。
可选地,所述步骤S4中获得推荐车道包括:
读取当前车道区间以及下一车道区间;
读取高精度地图中节点列表,并结合当前车道区间以及下一车道区间获取车道终点的连续信息;
根据车道终点的连续信息判断下一车道是否虚拟车道,如果是虚拟车道则根据虚拟车道的终点找下一条车道,如果不是虚拟车道则把该普通车道作为下一条接续的车道;
设置连续节点的危险区域以及推荐变道属性;
读取基本权值配置信息,并结合设置连续节点的危险区域以及推荐变道属性来设置连续节点之间、直行、变道、危险区域、推荐变道的权值从而完成车道区间内节点连续关系的设置。
以上方法实施例与系统实施例一一对应,因此方法实施例的内容亦可以用于系统实施例。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机储存器、内存、只读存储器、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其他形式的存储介质中。
可以理解的是,对于本领域的普通技术人员来说,可以根据本发明的技术构思做出其它各种相应的改变与变形,而所有这些改变与变形都应属于本发明权利要求的保护范围。
Claims (6)
1.一种高精度地图路线规划系统,其特征在于,其包括如下模块:匹配模块,用于获取规划路线的起点和终点;并将起点和终点匹配到传统地图和高精度地图上;
传统地图路线规划模块,用于规划传统地图上起点和终点之间的最短路线道路列表;转换模块,用于读取预存的传统地图与高精度地图对应表;根据对应表将道路列表转换到高精度地图上的车道区间;
高精度地图路线规划模块,用于通过Dijkstra算法在高精度地图上的车道区间获得推荐车道以及推荐车道与传统地图道路的对应关系;
所述匹配模块包括:获取起点和终点在高精度地图上的坐标;根据高精度地图上的坐标以及高精度地图中车道区间包围盒,获得可用的车道区间列表,所述车道区间包围盒是指包含车道区间的矩形区域;
读取高精度地图车道中心线的形状点数据,根据形状点数据计算高精度地图上的坐标到车道中心线的最小投影距离从而获得高精度地图中匹配的车道ID以及匹配后的高精度地图坐标;
通过高精度车道区间和传统地图道路对应表查找传统道路的ID,从而获得可用的传统道路列表;
读取传统地图中道路数据,并根据将高精度地图坐标匹配到传统道路上以获得匹配的高精度地图车道ID、高精度地图坐标、匹配后的传统地图上坐标。
2.如权利要求1所述的高精度地图路线规划系统,其特征在于,所述转换模块中传统地图与高精度地图对应表中道路列表与车道区间为多对多的对应关系。
3.如权利要求2所述的高精度地图路线规划系统,其特征在于,所述高精度地图路线规划模块中获得推荐车道包括:
读取当前车道区间以及下一车道区间;读取高精度地图中节点列表,并结合当前车道区间以及下一车道区间获取车道终点的连续信息;
根据车道终点的连续信息判断下一车道是否虚拟车道,如果是虚拟车道则根据虚拟车道的终点找下一条车道,如果不是虚拟车道则把该车道作为下一条接续的车道;
设置连续节点的危险区域以及推荐变道属性;
读取基本权值配置信息,并结合设置连续节点的危险区域以及推荐变道属性来设置连续节点之间、直行、变道、危险区域、推荐变道的权值从而完成车道区间内节点连续关系的设置。
4.一种高精度地图路线规划方法,其特征在于,其包括如下步骤:
S1、获取规划路线的起点和终点;并将起点和终点匹配到传统地图和高精度地图上;
S2、规划传统地图上起点和终点之间的最短路线道路列表;
S3、读取预存的传统地图与高精度地图对应表;根据对应表将道路列表转换到高精度地图上的车道区间;
S4、通过Dijkstra算法在高精度地图上的车道区间获得推荐车道以及推荐车道与传统地图道路的对应关系;
所述步骤S1包括:获取起点和终点在高精度地图上的坐标;根据高精度地图上的坐标以及高精度地图中车道区间包围盒,获得可用的车道区间列表,所述车道区间包围盒是指包含车道区间的矩形区域;
读取高精度地图车道中心线的形状点数据,根据形状点数据计算高精度地图上的坐标到车道中心线的最小投影距离从而获得高精度地图中匹配的车道ID以及匹配后的高精度地图坐标;
通过高精度车道区间和传统地图道路对应表查找传统道路的ID,从而获得可用的传统道路列表;
读取传统地图中道路数据,并根据将高精度地图坐标匹配到传统道路上以获得匹配的高精度地图车道ID、高精度地图坐标、匹配后的传统地图上坐标。
5.如权利要求4所述的高精度地图路线规划方法,其特征在于,所述步骤S3中传统地图与高精度地图对应表中道路列表与车道区间为多对多的对应关系。
6.如权利要求5所述的高精度地图路线规划方法,其特征在于,所述步骤S4中获得推荐车道包括:
读取当前车道区间以及下一车道区间;读取高精度地图中节点列表,并结合当前车道区间以及下一车道区间获取车道终点的连续信息;
根据车道终点的连续信息判断下一车道是否虚拟车道,如果是虚拟车道则根据虚拟车道的终点找下一条车道,如果不是虚拟车道则把该车道作为下一条接续的车道;
设置连续节点的危险区域以及推荐变道属性;读取基本权值配置信息,并结合设置连续节点的危险区域以及推荐变道属性来设置连续节点之间、直行、变道、危险区域、推荐变道的权值从而完成车道区间内节点连续关系的设置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510495647.0A CN105043403B (zh) | 2015-08-13 | 2015-08-13 | 高精度地图路线规划系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510495647.0A CN105043403B (zh) | 2015-08-13 | 2015-08-13 | 高精度地图路线规划系统及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105043403A CN105043403A (zh) | 2015-11-11 |
CN105043403B true CN105043403B (zh) | 2017-12-01 |
Family
ID=54450136
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510495647.0A Active CN105043403B (zh) | 2015-08-13 | 2015-08-13 | 高精度地图路线规划系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105043403B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111102988A (zh) * | 2020-01-03 | 2020-05-05 | 北京汽车集团有限公司 | 基于地图的路径规划方法、服务器、车载终端、存储介质 |
US11788857B2 (en) | 2021-04-29 | 2023-10-17 | Beijing Baidu Netcom Science Technology Co., Ltd. | Route processing method and apparatus |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106156267B (zh) * | 2016-02-04 | 2019-05-31 | 东南大学 | 一种面向高速公路的车道级增强型矢量数字地图制作方法 |
CN106248095A (zh) * | 2016-09-21 | 2016-12-21 | 珠海市魅族科技有限公司 | 一种导航方法及装置 |
CN108007471B (zh) * | 2016-10-28 | 2021-06-29 | 北京四维图新科技股份有限公司 | 车辆引导区块获取方法和装置以及自动驾驶方法和系统 |
KR102395283B1 (ko) * | 2016-12-14 | 2022-05-09 | 현대자동차주식회사 | 자율 주행 제어 장치, 그를 포함한 시스템 및 그 방법 |
WO2018117587A1 (en) * | 2016-12-19 | 2018-06-28 | Samsung Electronics Co., Ltd. | Method and system for producing 360 degree content on rectangular projection in electronic device |
WO2018125848A1 (en) * | 2016-12-30 | 2018-07-05 | DeepMap Inc. | Route generation using high definition maps for autonomous vehicles |
CN108663059A (zh) * | 2017-03-29 | 2018-10-16 | 高德信息技术有限公司 | 一种导航路径规划方法和装置 |
CN107389079B (zh) * | 2017-07-04 | 2020-07-28 | 广州海格星航信息科技有限公司 | 高精度路径规划方法和系统 |
US10496098B2 (en) * | 2017-09-12 | 2019-12-03 | Baidu Usa Llc | Road segment-based routing guidance system for autonomous driving vehicles |
CN107817000B (zh) * | 2017-10-25 | 2020-09-08 | 广州汽车集团股份有限公司 | 无人驾驶车辆的路径规划方法、装置及计算机设备 |
DE102017220242A1 (de) * | 2017-11-14 | 2019-05-16 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Erstellen und Bereitstellen einer Karte |
CN108151751B (zh) * | 2017-11-21 | 2020-04-21 | 武汉中海庭数据技术有限公司 | 一种基于高精度地图和传统地图结合的路径规划方法及装置 |
CN108088448B (zh) * | 2017-11-21 | 2020-04-21 | 武汉中海庭数据技术有限公司 | 一种高精度车道组与传统道路的匹配方法及装置 |
DE112018007134T5 (de) * | 2018-03-23 | 2020-11-05 | Mitsubishi Electric Corporation | Fahrassistenzssystem, fahrassistenzverfahren und fahrassistenzprogramm |
CN109059946B (zh) * | 2018-06-26 | 2021-09-07 | 上汽通用汽车有限公司 | 车辆路径获取方法、存储介质及电子设备 |
CN110763242B (zh) * | 2018-07-25 | 2021-06-11 | 易图通科技(北京)有限公司 | 一种高精度地图与二维地图的匹配方法、装置及电子设备 |
CN109031382B (zh) * | 2018-08-06 | 2021-03-16 | 武汉中海庭数据技术有限公司 | 一种基于停车位的高精度道路计算匹配方法及系统 |
CN109163732B (zh) * | 2018-08-07 | 2020-12-11 | 武汉中海庭数据技术有限公司 | 一种基于交叉路口的高精度道路计算匹配方法及系统 |
CN111238497B (zh) | 2018-11-29 | 2022-05-06 | 华为技术有限公司 | 一种高精度地图的构建方法及装置 |
CN109976332A (zh) * | 2018-12-29 | 2019-07-05 | 惠州市德赛西威汽车电子股份有限公司 | 一种用于无人驾驶的高精度地图模型及自主导航系统 |
CN111380540B (zh) * | 2018-12-29 | 2024-04-05 | 阿里巴巴集团控股有限公司 | 地图匹配方法及装置、介质、终端 |
CN109872533B (zh) * | 2019-02-21 | 2020-12-04 | 弈人(上海)科技有限公司 | 一种基于空间数据的车道级实时交通情报处理方法 |
CN111831664B (zh) * | 2019-04-16 | 2024-05-28 | 北京四维图新科技股份有限公司 | 一种地图数据更新方法及装置 |
CN110160552B (zh) * | 2019-05-29 | 2021-05-04 | 百度在线网络技术(北京)有限公司 | 导航信息确定方法、装置、设备和存储介质 |
CN111060123A (zh) * | 2019-06-13 | 2020-04-24 | 广东星舆科技有限公司 | 一种基于普通地图实现车道级导航的方法与系统 |
CN110427027B (zh) * | 2019-07-18 | 2022-09-02 | 浙江吉利汽车研究院有限公司 | 用于自动驾驶的导航路线生成方法、装置和自动驾驶系统 |
CN110455295B (zh) * | 2019-09-16 | 2023-05-30 | 广州电加软件有限责任公司 | 一种河道航运路线自动规划方法 |
CN110530392B (zh) * | 2019-09-29 | 2021-10-08 | 武汉中海庭数据技术有限公司 | 一种基于传统地图和高精地图结合的路径规划方法及装置 |
CN112857375A (zh) * | 2019-11-28 | 2021-05-28 | 阿里巴巴集团控股有限公司 | 一种道路匹配方法、装置和系统 |
CN114537434A (zh) * | 2020-03-20 | 2022-05-27 | 上海商汤临港智能科技有限公司 | 车道导航路径生成方法及装置、驾驶控制方法及装置 |
WO2021189386A1 (zh) * | 2020-03-26 | 2021-09-30 | 华为技术有限公司 | 一种驾驶控制方法及装置 |
CN111488421B (zh) * | 2020-04-27 | 2024-04-16 | 立得空间信息技术股份有限公司 | 传统地图与高精度地图的数据融合方法 |
CN111696170B (zh) * | 2020-06-05 | 2023-07-04 | 百度在线网络技术(北京)有限公司 | 地图绘制方法、装置、设备和介质 |
CN113447033B (zh) * | 2021-05-17 | 2023-03-14 | 山东科技大学 | 一种车道级地图匹配方法及系统 |
CN113978484A (zh) * | 2021-09-30 | 2022-01-28 | 东风汽车集团股份有限公司 | 车辆控制方法、装置、电子设备及存储介质 |
CN114162140B (zh) * | 2021-12-08 | 2023-08-01 | 武汉中海庭数据技术有限公司 | 一种最优车道匹配方法及系统 |
CN114413926B (zh) * | 2021-12-13 | 2023-10-13 | 武汉中海庭数据技术有限公司 | 基于mapbox引擎osm数据与高精度数据的地图显示方法 |
CN114485685A (zh) * | 2021-12-31 | 2022-05-13 | 武汉中海庭数据技术有限公司 | 一种基于路网拓扑的异源路线匹配方法及系统 |
CN115019531B (zh) * | 2022-05-31 | 2024-03-22 | 东风汽车有限公司东风日产乘用车公司 | 车辆控制方法和车辆 |
CN115171416B (zh) * | 2022-08-24 | 2023-05-26 | 禾多科技(北京)有限公司 | 推荐行驶信息发送方法、装置、电子设备和介质 |
CN116215584B (zh) * | 2023-05-09 | 2023-07-21 | 智道网联科技(北京)有限公司 | 变道路径规划方法、装置、设备及存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4770702B2 (ja) * | 2006-10-31 | 2011-09-14 | アイシン・エィ・ダブリュ株式会社 | 経路案内システム及び経路案内方法 |
JP2010019759A (ja) * | 2008-07-11 | 2010-01-28 | Mazda Motor Corp | 車両用走行車線検出装置 |
CN103206956A (zh) * | 2012-01-17 | 2013-07-17 | 北京四维图新科技股份有限公司 | 导航方法和导航装置 |
CN103245342A (zh) * | 2012-02-06 | 2013-08-14 | 北京四维图新科技股份有限公司 | 导航实现方法及装置 |
CN103954275B (zh) * | 2014-04-01 | 2017-02-08 | 西安交通大学 | 基于车道线检测和gis地图信息开发的视觉导航方法 |
-
2015
- 2015-08-13 CN CN201510495647.0A patent/CN105043403B/zh active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111102988A (zh) * | 2020-01-03 | 2020-05-05 | 北京汽车集团有限公司 | 基于地图的路径规划方法、服务器、车载终端、存储介质 |
US11788857B2 (en) | 2021-04-29 | 2023-10-17 | Beijing Baidu Netcom Science Technology Co., Ltd. | Route processing method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN105043403A (zh) | 2015-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105043403B (zh) | 高精度地图路线规划系统及方法 | |
CN108871368B (zh) | 一种高精度地图车道横向拓扑关系的构建方法、系统及存储器 | |
CN107817000B (zh) | 无人驾驶车辆的路径规划方法、装置及计算机设备 | |
CN111238497B (zh) | 一种高精度地图的构建方法及装置 | |
KR102066902B1 (ko) | 경로 이탈 인식 방법, 단말 및 저장 매체 | |
US10001378B2 (en) | Incremental map generation, refinement and extension with GPS traces | |
CN107389079B (zh) | 高精度路径规划方法和系统 | |
CN102435200B (zh) | 一种路径快速规划方法 | |
KR101538352B1 (ko) | 대중 교통 경로를 도로망과 매칭시키는 방법 및 장치 | |
WO2014073160A1 (ja) | 地図データ作成方法 | |
CN106225794A (zh) | 一种导航路线的规划方法及装置 | |
US20140132608A1 (en) | Graph based topological map matching | |
CN105758410A (zh) | 基于A‐Star 算法的快速路径规划混合方法 | |
CN106931986A (zh) | 个性化路径导航方法和系统 | |
CN111044058A (zh) | 路线规划方法及路线规划装置、计算机设备和存储介质 | |
US20080120022A1 (en) | Method and Device for Determining a Route with Points of Interest | |
CN109031382B (zh) | 一种基于停车位的高精度道路计算匹配方法及系统 | |
CN107084735A (zh) | 适用于减少冗余导航的导航路径框架 | |
US9874449B2 (en) | Efficient and error tolerant mapping from a source graph to a target graph | |
US20230137263A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
CN116958316B (zh) | 拓扑图生成方法、装置、计算机设备及存储介质 | |
US20210270629A1 (en) | Method and apparatus for selecting a path to a destination | |
CN105865482A (zh) | 一种地图导航的方法及装置 | |
JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
CN116028587A (zh) | 路网匹配方法和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address |
Address after: 430000, Hubei, East Lake, Wuhan Development Zone, Optics Valley Software Park, west of South Lake Road South, Optics Valley Software Park six, 2, 8, No. 208 Patentee after: WUHAN KOTEI INFORMATICS Co.,Ltd. Address before: 430079, Hubei, East Lake, Wuhan Development Zone, Optics Valley Software Park, west of South Lake Road South, Optics Valley Software Park six, 2, 8, No. 208 Patentee before: WUHAN KOTEI INFORMATICS Co.,Ltd. |
|
CP03 | Change of name, title or address |