Autopilot 前员工创立了新公司，方向是地图采集
（编译自 The Verge）马路并不是一条条固定不变的混凝土和沥青路面，它们不断地发生着改变。交通信号灯可能增加或减少，十字路口可能变成环状交叉路口，一条安静的街道可能变成建筑工地。这些变化无时无刻不在我们的身边发生着。 人类司机能够适应这些环境的变化，但是，自动驾驶汽车需要额外的帮助——地图。不过，Lvl5 的三位创始人认为，仅仅只靠老式地图是没用的。 Lvl5 创立于 2016 年 12 月，它的三位创始人分别是前特斯拉 Autopilot 团队成员 Andrew Kouri 、Erik Reed 以及前 iRobot 计算机视觉工程师 George Tall。他们利用车上的摄像头拍摄大量的视频，然后将之转换为持续更新的高精度 3D 地图。这些地图能够反映实时的道路状况，并为自动驾驶汽车提供安全地探测和规划路线所需的信息。 「 大家都容易忽视的一件事就是，只有有了每天更新的高精度地图，自动驾驶汽车才能正常行驶。」Kouri 在接受 The Verge 采访时这样说道。「 还没有人来做这件事，而这正是我们要做的。」 Lvl5 今年三月刚从 Y Combinator 加速器毕业，他们认为，与科技公司和汽车制造商们现在正花大价钱投入的昂贵传感器相比，他们的解决方案更为经济实惠。而且，他们相信，与 Mobileye、TomTom 和 HERE 相比，他们的系统也更好。 Kouri 说，自动驾驶汽车不需要激光雷达（LiDAR）。这与很多科技公司和汽车制造商的想法大相径庭，但与特斯拉的理念却有相似之处。 「 我们并不关心最后激光雷达和计算机视觉谁会赢，但就目前来说，计算机视觉比激光雷达更具可行性。」Kouri 说。 Lvl5 通过众包的方式把收集数据的任务交给 Uber 和 Lyft 的司机。首先，司机们需在手机上下载一款由 Lvl5 开发的软件 Payver，并将手机放在汽车的仪表盘上。这样，在汽车行驶过程中，Payver 就会自动收集视频、加速计、GPS 等数据。这些数据经过压缩处理后将被送往云端，然后再送往 Lvl5 中心。在那里，Lvl5 将用计算机视觉算法把所有视频转换成高精度 3D 地图。 到目前为止，已经有 2500 名司机下载使用 Payver，而 Lvl5 也已经绘制出了美国 50 万英里土地的地图，并且在持续更新中。 现在，Lvl5 正与一家汽车制造商合作测试其系统。他们的目标是以后进一步扩大合作范围，向每一个安装其系统的汽车制造商收取一笔安装费。另外，由于高精度地图会随时更新，所以每位用户需按月缴纳一笔订阅费。 去年，特斯拉曾因其 Autopilot 失误导致一名 Model S 车主发生车祸。Kouri 说，如果有地图，就不会发生误判了（Autopilot 将一辆卡车误判成了一座桥，认为 Model S 可以从桥下通过）。 「 那时，我知道有公司正打算推出 2 级自动驾驶，但却没有可用的地图，这是很可怕的。」Kouri 在一封邮件中说道，「 是我们该行动的时候了。」 原创声明： 本文为 GeekCar 原创作品，欢迎转载。转载时请在文章开头注明作者和「来源自 GeekCar」，并附上原文链接，不得修改原文内容，谢谢合作！ 同时欢迎关注 GeekCar 微信公众号： GeekCar 极客汽车 （微信号：GeekCar）& 极市 （微信号：geeket）。
导航软件的地图是怎么来的？
平常我们使用导航有两种情景：一种是使用 PC 或者智能设备上的地图软件来导航；另一种是使用更专业的车载导航或者手持 GPS 。不管怎样，这两种导航方式都需要事先绘制好一张地图。那么问题来了：导航的地图究竟是怎么来的？ 从地图的采集到最终应用在导航软件，整个过程将涉及到地图学、地理学、遥感技术以及计算机科学等跨学科知识。我们尽量用浅显的语言解释整个制图过程。不过在此之前，我们必须先了解两个概念。 GIS ：Geographic Information System，即地理信息系统。通俗的说是将实际的地形、建筑等地理信息转换成数字模式，可以将这些数字化了的信息进行存储、分析、管理、计算等操作。 POI：Point of Interest，即兴趣点。一个 POI 可以是一栋房子、一个商铺、一个邮筒、一个公交站等。传统的地理信息采集方法需要地图测绘人员采用精密的测绘仪器去获取一个兴趣点的经纬度，然后再标记下来。 GIS 和 POI 是构成导航内地图不可或缺的两个信息，这些信息在地图上以不同图层显示出来。经过对图层的叠加，显示进行表达的过程。对地图应用目标不同，叠加图层也不同。比如你想查看卫星图，选择「 卫星图层」 就可以直接显示出来。 地图数据来源 早在春秋战国时期，地图就被当做一项极为重要战略物资。《管子•地图篇》说，凡主兵打仗，必须先看图，知地形，才不致失利。所以在战争前先一定要先派出很多间谍去绘制敌方地图，然后以绝密文件形式传送回来。这种人肉绘制地图的方法不仅耗时费力，对绘图者技术水平要求很高。只要出现一丁点差错，可能导致全军覆没。 于是，先人创造了许多制图的方法，最出名的有刘徽的《海岛算经》，裴秀的《制图六体》等著作。现代制图更多的是依靠卫星、航拍或者地图采集车。当然，在某些特殊的地方还是需要靠人背着设备去采集信息。 地图数据分为这几大类： 1. 底图数据： 底图就是地图中最基本的图形数据和一些相关附加信息。底图数据来源有三个： 官方地图： 地图厂商从政府测绘局购买其发布的权威地图。这种地图比我们日常街上买的地图更加精确丰富。 实地外采： 实地外采就是测绘人员利用专业仪器，在实地环境中测绘得到数据。这种实地外采精度高，置信度高，但是缺点是成本高，周期长。所以这种实地外采越来越少的被地图厂家采用。 航片卫片： 通过自己拍摄或者购买高精度航空照片或者卫星照片，作为底图数据。这种地图数据被绝大多数地图厂商采用。目前航拍或者卫星地图精度已经可以达到 0.05 米甚至更精确，这个精度已经足够所有地图生产商使用。 2.POI 数据： 上面已经解释了 POI 数据的概念，我们这里只讨论 POI 数据来源。 通过数据采集车采集：采集后数据通过手工标注。这种方式适合大规模采集标注，效率高成本低，尤其适合沿街的店面和场所的采集和标注，是目前数据采集供应商的主要采集手段之一。 通过专职或者兼职人员利用手机等智能设备进行采集：它是对上一种采集方式的补充，比较适合变动频繁的商户位置。 地址反向编译：这种方式通过门牌地址号码，运用算法进行定位标注。这种方法的好处是成本非常低，但是精度和准确度都不高。 从互联网或者企业获取：这些 POI 直接从专业网站抓取或者购买（比如大众点评，携程）。一些企业也可以利用这些地图开放的 API 服务为自己互联网产品服务。 POI 数据不需要很多资质限制，所以提供 POI 数据的服务生比底层数据供应商多很多。比如图吧就是主要的 POI 数据供应商，很多时候大家互相购买，补充自己的地图。 3. 其他数据： 其他常见数据图层包括交通状况图层、卫星图层、三维图层、街景图。交通状况图主要依赖于安装在出租车上的 GPS 采集实时数据，或者通过激光测速仪、摄像头、雷达测速等专业设备采集交通路况信息。三维图层主要依靠激光扫描和手工建模。街景则依赖实地拍摄。 数据处理 在我们获得这些数据后，需要对这些数据需要进行模型化处理。目前有两种建模方式： 矢量模型： 栅格模型： 我们目前在互联网公开服务中，或者绝大多数手机 App 里看到的，都是基于栅格（瓦片）模型的地图服务。其实对于某一块地方的描述，都是通过 10 多层甚至 20 多层不同分辨率的图片所组成，当用户进行缩放时，根据缩放的级数，选择不同分辨率的瓦片图拼接成一幅完整的地图（由于一般公开服务，瓦片图都是从服务器上下载的，当网速慢的时候，用户其实能够亲眼看到这种不同分辨率图片的切换和拼接的过程）对于矢量模型的电子地图来说，所有的数据以矢量的方式存放管理，任何地图元素和数据都可以根据需要自由分类组成，或者划分成不同的图层。各种图层之间关系可以很复杂，例如可以将所有的道路数据做成一个图层，也可以将主干道做成一个图层，支路做成另外一个图层。图层中数据归类和组合比较自由。 而对于栅格模型（瓦片图）来看，图层的概念就很重要的，由于图层是生成制作出来，每个图层内包含的元素相对是固化的，因此要引入一个底图的概念。也就是说，这是一个包含了最基本，最常用的地图数据元素的图层，例如：道路，河流，桥梁，绿地，甚至有些底图会包含建筑物或者其他地物的轮廓。在底图的基础上，可以叠加各种我们需要的图层，以满足应用的需要，例如：道路堵车状况的图层，卫星图，POI 图层等等。 底图通常是通过选取必要地图矢量数据项，然后通过地图美工的工作，设定颜色，字体，显示方式，显示规则等等，然后渲染得到的（通常会渲染出一整套不同分辨率的瓦片地图）。 当然，即便在瓦片图的服务中，在瓦片底图之上，依然能够覆盖一些简单的矢量图层，例如道路走向（导航和线路规划必用），POI 点图层（找个饭馆加油站之类的）。只不过瓦片引擎无法对所有地图数据构建在同一个空间数据引擎之中，比较难以进行复杂的地图分析和地图处理。 那么既然瓦片图引擎有那么多的限制和缺陷，为什么不都直接使用矢量引擎呢？因为瓦片图引擎有着重大的优势： 1. 能够负载起大规模并发用户，矢量引擎要耗费大量的服务器运算资源（因为有完整的空间数据引擎），哪怕只是几十上百的并发用户，都需要极其夸张的服务器运算能力了。矢量引擎是无法满足公众互联网服务的要求的。 2. 由于地图美工介入的渲染工作，瓦片图可以做得非常好看漂亮和易读，比较适合普通用户的浏览。 后续工作 对地图数据进行加工后，整个地图制作就基本成型了。地图厂商需要将做好的地图进行实地测试，保证地图的完整性和可靠性。最后这些原始地图数据在相关部门做保密技术处理和审查。通过审查后，电子地图就可以公开的在网上发布或者销售。至此，整个地图制作过程基本结束。一般来说，地图厂家还会进行地图数据的更新，更新的频率每家各不相同。只有地图数据更新，才能保证用户在使用地图时候不会出错。 以上便是对整个地图制作过程做了一个简单的描述，希望大家能获得一些地图制作相关的知识。 特别感谢知乎用户@天光，本文部分文字和图片引自他 知乎上的回答 。