高精度道路导航地图的进展与思考

刘经南 ,  吴杭彬 ,  郭迟 ,  张宏敏 ,  左文炜 ,  羊铖

中国工程科学 ›› 2018, Vol. 20 ›› Issue (2) : 99 -105.

PDF (2817KB)
中国工程科学 ›› 2018, Vol. 20 ›› Issue (2) : 99 -105. DOI: 10.15302/J-SSCAE-2018.02.015
专题研究

高精度道路导航地图的进展与思考

作者信息 +

Progress and Consideration of High Precision Road Navigation Map

Author information +
文章历史 +
PDF (2884K)

摘要

随着互联网时代的高速发展，更多基于位置的新型行业逐步发展起来，例如“互联网+”智能交通、无人系统等，但这些行业的发展都需要高精度的位置数据作为支撑，而传统导航地图5 m的精度无法满足需求，因此高精度道路导航地图概念被提出。高精度道路导航地图具有更加丰富细致的道路信息，可以更加精准地反映道路的真实情况。与传统地图相比，它的图层数量更多，图层内容更加精细，具有新的地图结构划分。正是因为高精度道路导航地图丰富的信息含量，使得它具有庞大的数据量，而传统的集中式大数据处理模式无法满足它的计算需求。因此，本文提出 “众包+边缘计算”的大数据处理模式来解决高精度道路导航地图的计算问题。目前，高精度道路导航地图已进入高速发展状态，但发展过程中仍面临着一些需要解决的问题。

Abstract

With the rapid development of the Internet, an increasing number of new industries such as "Internet Plus" intelligent transportation and unmanned systems based on location-based services have been gradually developed. The development of these industries requires the support of high precision location data, which the 5 m accuracy of traditional navigation maps cannot provide. To overcome the drawbacks of traditional maps, high precision road navigation maps have been proposed. High precision road navigation maps can provide more detailed road information and are thus able to more accurately reflect the real situation of roads. Compared to traditional maps, high precision road navigation maps possess three advantages. First, they include additional map layers. Second, the content of the layers is finer. Third, a new map structure is divided. However, the rich information content of high precision maps leads to the generation of huge amounts of data. Traditional centralized big data processing modes are unable to meet the computing needs required for processing such huge amounts of data. Therefore, in this paper, we propose a big data processing model involving "crowdsourcing + edge computing" to address the problem of high precision map calculation. At present, high precision road navigation maps have kicked into a high gear. Nevertheless, certain problems persist that need to be addressed during the process of development.

关键词

高精度道路导航地图 / “互联网+”智能交通 / 无人系统 / 众包 / 边缘计算

Key words

高精度道路导航地图 / “互联网+”智能交通 / 无人系统 / 众包 / 边缘计算 / high precision road navigation map / “Internet Plus” intelligent transportation / unmanned systems / crowdsourcing / edge computing

引用本文

引用格式 ▾
刘经南,吴杭彬,郭迟,张宏敏,左文炜,羊铖. 高精度道路导航地图的进展与思考[J]. 中国工程科学, 2018, 20(2): 99-105 DOI:10.15302/J-SSCAE-2018.02.015

登录浏览全文

4963

注册一个新账户 忘记密码

一、前言

传统导航地图在日常生活中主要被用于导航和查询地理信息，出行的人群是其主要服务对象。基于人类自身的视觉识别能力和逻辑思维能力，很多道路信息都被精简[1]。随着互联网时代的高速发展，更多基于位置的新型服务和行业被提出，例如“互联网+”智能交通、无人系统等。国家发展和改革委员会提出的促进智能交通发展的“互联网+”便捷交通实施方案已经正式发布。这些服务都是依托互联网来开展的，因此地图的服务对象不再仅仅是人类，而是慢慢向机器过渡，这对地图的精度、内容结构和计算模式等都提出了新的要求。

（一）地图精度

普通导航地图的精度在5m左右，只描绘了道路的位置和形态，没有反映道路的细节信息，无法准确知道车辆所在位置。而高精度道路导航地图的绝对精度要求优于1m，相对精度达到10~20cm，包含了车道、车道边界、车道中心线、车道限制信息等非常丰富的信息，如图1所示。

（二）地图内容结构

高精度道路导航地图更加真实地反映道路的实际样式，因此包含更多的图层数量和道路数据，图层描绘也更加细致。高精度道路导航地图不仅具有更高精度的坐标，还拥有更加准确的道路形状。同时，每个车道的坡度、曲率、航向、高程等数据也被添加进来。另外，车道之间的车道线情况（虚线、实线、单线和双线）、车道线颜色（白色、黄色）、道路隔离带、隔离带材质、道路箭头、文字内容和所在位置在高精度道路导航地图中都需要详尽描述。

（三）计算模式

高精度道路导航地图的数据量是普通地图的105倍甚至更多，目前以云计算为核心的集中式大数据处理模式已经满足不了需求。随着物联网和5G通信技术的快速发展，云端协同的计算方法——边缘计算被提出，同时众包的任务发布模式也被应用于多个行业。因此高精度道路导航地图的大数据处理模式可以采用“众包+边缘计算”的模式。

二、相关现状

随着智能交通和自动驾驶领域的飞速发展，现有的普通导航地图在内容、精度和完整性方面都无法满足高层次的应用需求[2]。针对道路的高精度电子地图被逐步提出并得到了广泛的认同[3,4]。

目前在辅助驾驶系统和自动驾驶领域使用高精度道路导航地图数据的研究较多。例如根据高精度道路导航地图进行信息行为和车辆定位的研究[5,6]，在辅助驾驶和自动驾驶系统中使用高精度道路导航地图信息并在其上进行自动驾驶车道轨迹引导方法的研究[7,8]。而关于建立高精度道路导航地图的方法研究也有很多，例如通过配备GPS-RTK的采集车沿特定线路采集数据[9]；使用激光雷达与广角摄像头结合的方法提取道路信息，加上配备高精度全球卫星导航系统（GNSS）则能够达到10cm精度，但这种采集方案成本较高[10]；也有研究者提出使用低成本传感器创建车道级地图的方法，通过全球定位系统+惯性导航系统（GPS/INS）紧耦合进行定位，从正射影像图中获取相关地图信息[11]。

图1 高精度道路导航地图和普通导航地图对比示意图

目前国内外从事高精度电子地图的测绘和生产的单位也逐渐增多。在Google以及Daimler的无人驾驶汽车的研制过程中，高精度电子地图都是重要的组成部分[12]。2015年，奥迪、宝马、Daimler联合起来斥资31亿美元购买诺基亚Here地图，为研发高精度道路导航地图做准备。2015年，高精度道路导航地图已经应用于特定场景，2011年宝马的3系TrackTrainer，2014年奥迪的RS7都利用高精度道路导航地图技术在LagunaSeca和Hockenheim成功跑完了赛道。从2016年开始，很多互联网企业通过收购的方式获取地图数据资源，然后结合自身算法、云计算能力生产高精度道路导航地图，如Google、Uber、百度、阿里等。同时，车企也开始依赖第三方地图服务，2017年初，Mobileye与大众、宝马和日产签署协议，前者将为三家汽车巨头提供地图产品，而汽车厂商将负责为Mobileye提供更多的地图数据。

三、需求分析与建模

本文从“互联网+”智能交通应用及未来20年无人系统行业发展的典型应用场景出发，将高精度道路导航地图划分为6层建立需求模型，如图2所示。

图2 高精度道路导航地图应用分析

（一）“互联网+”智能导航

随着城市环境的不断建设，为了提高道路使用效率、缓解拥堵，很多新的交通管理措施不断被实施。例如多乘员车道（HOV车道）、潮汐车道（见图3）等。HOV车道仅供乘坐至少某一规定乘客数的车辆通行。潮汐车道是指可变车道，即某一条车道在不同时段内行驶方向会发生变化。这些新的交通管理方案的实施主要是通过车道来实现的，而高精度道路导航地图可以精准反映这些信息，为人们提供智能导航服务。

（二）“互联网+”智能交管

道路交通执法管理具有很多难题，尤其是在执法取证和事故应急处理方面。而高精度道路导航地图可以提供新的技术手段来解决交通执法管理中的困难。

1.交警执法领域

车道级违法行为执法取证是道路执法领域的一个难点问题。车道级违法行为指移动目标相对于地面车道或其他移动目标而言，相对位置移动在一个车道级别内的、违反交通法规的行为[13]，如不按规定车道行驶等。由于数据采集困难和现场还原困难导致这些行为目前难以执法取证。而高精度道路导航地图可以精准反映车辆行驶在哪一条车道上，因此可以对车辆是否有车道级违法行为做出准确判断，满足车道级违法行为执法取证的需求。

图3 HOV 车道和潮汐车道

2.保险理赔领域

车险理赔行业长期受到骗保行为的困扰，耗费了大量的人力物力。这是因为保险人员往往只能查勘事后证据，无法判断事故的全过程。高精度道路导航地图包含丰富细致的车道信息，因此可以精准反映车辆的行驶状态，并且在地图上将事故的全过程进行还原，从而可以帮助保险人员对事故进行准确判断。

（三）“互联网+”辅助驾驶/无人驾驶

无人驾驶领域要求地图在几何上具有更细的粒度，细致地刻画道路上每个车道的详细信息。而在拓扑网络上，也要求准确表达车道之间的连接关系。高精度道路导航地图包含多个层次的几何拓扑数据，可以满足面向辅助驾驶和自动驾驶的不同层次的运用需求。除此以外，高精度道路导航地图还包含动态要素。动态要素包括两种，一种是半实时的动态要素，它在自动驾驶领域主要用于进行全局的路径规划；另一种是实时的动态要素，主要指动态障碍物，它主要应用于自动驾驶系统实现局部路径规划。

四、高精度道路导航地图的结构与计算

（一）高精度道路导航地图结构

道路地图是对实际道路进行反映，通过特定图层来描绘特定类别，然后将图层叠加进行路面表达。终端上显示的导航地图往往由10多层甚至20多层不同分辨率的图片组成，当用户进行缩放时，程序根据缩放级数，选择不同分辨率的瓦片图（用方格来模拟实体），拼接成一幅完整的地图。高精度道路导航地图也是如此，只是它在普通电子地图的基础上包含了更多的图层数量，且每一图层的描绘更加精细。

高精度道路导航地图由四个部分的数据构成，分别是道路网数据、车道网数据、安全辅助数据和道路交通设施数据。这四类数据构成的地图结构内容根据地图精度不同显示的内容也就不同，其基本结构划分和显示内容示例，如图4所示。

图4 地图结构内容划分示意图

道路网主要是由道路基准线网络构成，用于描述道路的几何形态、表达与道路设施间的关系。高精度道路导航地图道路网示意图，如图5所示，它包括道路基准线、道路基准线连接点和路口等图层。

图5 高精度道路导航地图道路网示意图

车道网记录路网中每个独立车道的相关属性，用于车道级的道路显示、定位、路径规划和驾驶策略辅助。它包括车道级道路、车道级道路连接点、车道级道路形状点等图层，如图6所示。

图6 高精度道路导航地图车道网示意图

安全辅助数据和道路交通设施数据是对车道安全数据和车道上的其他交通设施进行描述，用于辅助车道级定位和显示，例如曲率、航向、纵横坡度等。

道路交通设施数据则包括交通标识、路侧设施和固定地物等信息。

（二）计算模式

高精度道路导航地图描绘的道路信息更加丰富，包含的细节更多，因此它的数据量也更加庞大。传统导航电子地图每千米的数据量约是1kB，而高精度道路导航地图每千米的数据量大约是100MB，是传统导航地图的 105 倍。而且高精度道路导航地 图中的数据类型复杂多样，数据量急剧增加，并且 数据处理的实时性要求较高。所以目前以云计算模 型为核心的集中式大数据处理方式已经不能满足高 精度道路导航地图的数据计算要求，需要建立新的 计算模型。本文提出“众包 + 边缘计算”模型作为 高精度道路导航地图计算模式。

高精度道路导航地图的数据采集任务很艰巨， 需要采集车跑过每一条道路，然后上传数据绘图。首先，这需要花费大量的时间；其次，道路上的 一些信息会发生变化，高精度道路导航地图需要 保持周期性数据更新，再次采集很多信息又是重 复的，且耗费更多的资源。笔者认为可以采用众 包的方式解决这些问题，高精度道路导航地图的 用图者同时也可以是绘图者。通过众包的方式， 将数据采集设备装在使用高精度道路导航地图的 车辆上，其在行驶时边用图边采集数据，并且将 获取到的数据上传。这种方式可以很好地满足城市街道需要一周更新一次来反映其构造和新的交通 模式的需求。美国的 Mapper 公司已经采用这种方 式来获取地图数据。

随着物联网和 5G 通信技术的快速发展，有别 于传统云计算的全新计算模式——边缘计算被研究 者们提出。边缘计算是指在网络边缘执行计算的一 种计算模型，边缘计算中边缘的下行数据表示云服 务，上行数据表示高精度道路导航地图服务，而边 缘计算的边缘是指从数据源到云计算中心路径之间 的任意计算和网络资源 [14,15]。该计算方法是一种 在靠近物或数据源头的网络边缘侧，融合网络、计 算、存储、应用核心能力的开放平台，就近提供边 缘智能服务，满足行业数字化在敏捷联接、实时业 务、数据优化、应用智能、安全与隐私保护等方面 的关键需求。针对高精度道路导航地图的情况，在 边缘式计算中，由于数据量的增加以及对实时性的 需求，需将原有云中心的计算任务部分迁移到网络 边缘设备上，以提高数据传输性能，保证处理的实 时性，同时降低云计算中心的计算负载。本文研制 了高精度道路导航地图边缘计算模型参考框架，如 图 7 所示。

图7 高精度道路导航地图边缘计算模型参考框架

五、思考

（一）标准体系框架

目前国内外从事高精度道路导航地图的测绘和生产的单位逐渐增多，但各作业单位的技术水平、采用的仪器设备、作业方法、数据处理和成果形式各不相同。不同企事业单位采用的标准也不一致。这对高精度道路导航地图的管理和共享带来了问题，因此亟需加强高精度道路导航地图标准体系框架的制定。高精度电子地图标准体系框架是形成高精度电子地图标准体系的基本单元。它包括地图基础标准、云整合标准、应用服务标准和检测评定标准四个部分，如图8所示。

图8 高精度电子地图标准体系框架

（二）隐私与安全

出于对国家安全的考虑，许多国家对公共地图的信息采集与绘制也有诸多规定，包括精确度、测绘区域、机构和人员等诸多限制条件。因此需要进一步规范公共地图信息采集与高精度道路导航地图数据保护政策，在保障信息安全和鼓励高精度道路导航地图技术发展之间，找到最佳平衡点和解决方案。

（三）坐标体系的开放问题

传统导航地图都有约定俗成的电子地图版本审查和加偏移措施等加密手段，但是现在这些地图加密手段与高精度道路导航地图之间存在矛盾。因此，在未来的发展中要对高精度道路导航地图怀有创新性思维，实际应用的导航定位服务都是局部的，或许可以尝试用相对坐标系解决定位精度安全问题。

（四）及时准确地进行数据更新

传统导航地图因其商业地图公司及时、准确地进行数据更新，从而保障导航服务的准确性。而高精度道路导航地图的更新过程除了道路/车道的几何信息外，还包括交通要素在内的大量数据更新。而且，高精度道路导航地图本身就包含庞大的数据量，如果每次都通过原始采集手段进行数据更新，将会导致过多冗余数据和过高的成本。因此在未来的高精度道路导航地图发展中，采用众包手段获得用户手上的大量及时数据，是一种更加便捷、低廉、可靠的数据更新手段。

参考文献

原文顺序 | 出版日期 | 本文引用
[1]

刘少山, 唐洁. 第一本无人驾驶技术书 [M]. 北京: 电子工业出版社, 2017.
[2]

Tao Z, Bonnifait P, Fremont V, et al. Mapping and localization using GPS, lane markings and proprioceptive sensors [C]. Tokyo: Intelligent Robots and Systems (IROS), 2013 IEEE/RSJ Interna-tional Conference on IEEE, 2013.
[3]

Nedevschi S, Popescu V, Danescu R, et al. Accurate ego-vehicle global localization at intersections through alignment of visual data with digital map [J]. Intelligent Transportation Systems, 2013, 14(2): 673–687.
[4]

贺勇. 基于高精细地图的GPS 导航方法研究 [D]. 上海: 上海交通大学(硕士学位论文), 2015.
[5]

Suganuma J, Uozumi T. Precise position estimation of autonomous vehicle based on map-matching [J]. IEEE Intelligent Vehicles Symposium, 2011 (4): 296–301.
[6]

Levinson J, Montemerlo M, Thrun S. Map-based precision vehicle localization in urban environments [M]. Cambridge: MIT Press, 2007.
[7]

Hao L, Nashashibi F, Toulminet G. Localization for intelligent vehicle by fusing mono camera low-cost GPS and map data [J]. Intelligent Transportation Systems, 2010 (9): 1657–1662.
[8]

Ress C, Etemad A, Kuck D, et al. Electronic horizon—Providing digital map data for ADAS applications [J]. Madeira, 2008 (3): 40–49.
[9]

Sutarwala B Z. GIS for mapping of lane-level data and re-creation in real time for navigation [D]. Riverside: University of California (Master’s thesis), 2010.
[10]

Schreiber M, Knoppel C, Franke U. Laneloc: Lane marking based localization using highly accurate maps [J]. IEEE Xplore, 2013, 36(1): 449–454.
[11]

Guo H Z, Meguro J I, Kojima Y, et al. Automatic lane-level map generation for autonomous robotic cars and advanced driver as-sistance systems using low-cost sensors [C]. Hong Kong: IEEE International Conference on Robotics & Automation ICRA, 2014.
[12]

Bender P, Ziegler J, Stiller C. Lanelets: Efficient map represen-tation for autonomous driving [J]. Intelligent Vehicles Sympo-sium, 2014 (3): 420–425.
[13]

彭璇, 王梦媛, 曾洁茹, 高精度北斗定位技术在交管执法取证中的应用研究 [J]. 电子技术应用, 2017, 43(4): 21–23.
[14]

Shi W S, Cao J, Zhang Q, et al. Edge computing: Vision and chal-lenges [J]. IEEE Internet of Things Journal, 2016, 3(5): 637–646.
[15]

施巍松, 孙辉, 曹杰, 边缘计算: 万物互联时代新型计算模型 [J]. 计算机研究与发展, 2017, 54(5): 907–924.

基金资助

中国工程院咨询项目“‘互联网+’行动计划的发展战略研究”(2016-ZD-03)；“十三五”国家重点研发计划项目(2016YFB0501805，2016YFB0502102)；国家测绘地理信息局测绘地理信息标准化制订项目“道路高精度电子导航地图数据规范”(2017CHBJ001)()

AI Summary AI Mindmap
PDF (2817KB)

5084

访问

0

被引

详细
导航
相关文章

AI思维导图

/

〈 〉