移动端地图技术分享

作者: 刘小壮 | 来源:发表于2016-02-28 18:15 被阅读17516次
    该文章属于<简书 — 刘小壮>原创,转载请注明:

    <简书 — 刘小壮> http://www.jianshu.com/p/41179be5893a


    本人现就职于国内某地图导航公司,这篇文章是我前段时间在公司组织技术分享的一个PPT,文章内容也主要由这个PPT的内容为主,通过这篇文章可以很好的帮你了解地图导航这个行业的相关技术。

    PPT内容主要包括地图相关专业知识、百度和高德SDK整体框架、数据来源、行业概览等组成。其中关于地图引擎相关的技术知识,我向公司地图引擎开发同事求证过,这个PPT也给他们看过,也帮忙指出了其中的一些问题。

    这篇文章主要用于分享,其中如果有什么问题,还请多多指出,谢谢!


    博客配图

    地图开发专业知识

    经纬度
    经纬度

    经纬度是一种地理坐标系统,主要用来表示地球的球面坐标系,经纬度可以定位地球的任何一个位置。南北方向的称为纬度,东西方向称为经度

    纬度:赤道纬度周长最长,离赤道越远纬度周长越短,也就更加靠近南北极。赤道以南称为南纬,赤道以北称为北纬纬度取值范围是0-90,赤道纬度最小为0,两级最大。

    经度:经度也叫子午线,任意两条经线长度相等,起始点都在南北极。经度以本初子午线为区分,以东称为东经,以西称为西经东经为正数,西经为负数。经度取值范围在0-180,本初子午线为0。东经180度也就是西经180度就是白令海峡,白令海峡就是国际换日线,日期相差一天。

    按照经度,地球被分为24个时区,每个时区又有分,分又包含秒。

    投影
    投影 投影

    做地图,投影的概念很重要。我们的地球是圆形的,地球的坐标是一个球面坐标,球面坐标是三维坐标(x、y、z),而我们的地图是是二维的(x、y),需要将球面的三维坐标转换为平面的二维坐标。

    坐标转换久用到了投影的概念,常用的投影有:圆柱投影圆锥投影方位投影,而在我们地图导航中使用墨卡托投影

    墨卡托投影
    墨卡托投影

    百度、高德、Google都使用墨卡托投影墨卡托投影有一个很大的弊端,就是在高纬度(南纬北纬)地区产生巨大的变形。变形比较严重的地方在于俄罗斯、格林兰岛、非洲、南极洲等高纬度地区。

    墨卡托投影

    上面五个国家分别是:俄罗斯、澳大利亚、中国、巴西、加拿大
    我们将这五个国家放在一个纬度,来比较这五个国家,发现相差并不太大。但是如果放在上面那张图中,俄罗斯顶好几个中国大小。

    国外开发者开发了一个网站,这个网站可以将不同国家拉到同一个纬度,这时候就能显示出真正比例的国家面积。
    网站地址:http://thetruesize.com/

    古德投影
    古德投影

    古德投影可以避免地图变形的问题,这种投影将地图分为几个部分,然后沿赤道将几个部分连接在一起。我们发现上面的格林兰岛已经被分为两部分,这种投影并不适合用于开发,而且看起来效果也不太好看。

    金字塔模型
    金字塔模型

    把一张世界地图显示到手机里是不可能的,所以就引入了金字塔模型的概念(也就是比例尺),我们可以根据不同的缩放比例,显示不同的分辨率。

    在地图应用中,我们用手指缩放和放大地图,地图显示大小的变换,都是基于金字塔模型来组织瓦片图的。

    瓦片坐标系
    瓦片坐标系

    金字塔模型配合使用的就是瓦片坐标系,在不同的缩放等级下,同一块区域瓦片个数也是不一样的。

    瓦片越多就代表这一区域显示越详细,缩放比例也就越大。瓦片坐标系在2D和3D的场景下都会被使用,我们在网络不好的情况下可以看到地图瓦片的加载过程以及瓦片的大小、位置。

    坐标加密
    • CLLocationManager中的经纬度加密(WGS-84)
    • MKMapView中的经纬度加密(GCJ-02)
    • 高德SDK中的经纬度加密(GCJ-02)
    • 百度SDK中的经纬度加密(使用GCJ-02再次加密,叫做BD-09)

    根据中国法律规定,地图提供商必须对地图经纬度进行偏移,国测局制定了一套加密标准,就是常用的GCJ-02经纬度坐标加密主要有两种格式,GPS坐标系 (WGS-84) 和火星坐标系 (GCJ-02) ,加密算法是开源的,可以搜索到。

    国际经纬度坐标标准为WGS-84,国内必须至少使用国测局制定的GCJ-02,对地理位置进行首次加密。由于每家导航SDK提供方加密都不统一,所以百度、高德、谷歌多家地图数据并不统一,需要再次进行转换。

    地图定位
    地图定位

    移动端定位方式主要有三种:GPSWi-Fi基站,但是androidiOS还不太一样,android可以让用户选择和设置那种定位方式,但是iOS是由系统为我们选择的,我们没有操作定位方式的权限。iOS不允许有第三方定位,所以现在地图应用都是对系统定位进行的封装。如果有GPS信号,iOS系统会优先选择GPS方式定位,然后是Wi-Fi定位,如果Wi-Fi信号不好就会选择基站定位。

    在定位中精确度最高的是GoogleGoogle利用大数据分析,记录每一次利用Google地图的定位。下次再次定位时,直接根据Mac地址等信息进行分析,提高定位精确度。

    比较悲催的一个问题就是,有一些比较老的iOS机器,没有GPS定位模块,例如一些老版本iPad,这种设备在没有Wi-Fi的情况下是无法定位的。

    地理编码和逆地理编码
    示例图片

    地理编码:即地理解析,由详细的结构化地址得到对应的经纬度信息,例如北京市海淀区中关村南大街27号的地址,就可以获取到一个唯一的经纬度信息。

    逆地理编码:即逆地理解析,由一个经纬度信息获取一个结构化地址信息,例如lng:116.31985,lat:39.959836经纬度,就可以获取到类似于上面的地理信息。

    iOS系统API、高德SDK、百度SDK中,都为我们提供了地理编码逆地理编码API,但是需要注意经纬度的转换,不同地图SDK返回的经纬度加密方式不同,我们在传入经纬度参数和接收经纬度参数时,都需要做转换。

    地图数据来源
    高德 四维图新

    国内比较活跃的数据采集商主要是高德和四维图新两家,百度没有数据采集资质(最近收购了道道通),所以数据主要依赖于四维图新。

    四维图新和国家测绘局合作比较密切,数据来源主要是国家测绘局提供,也有部分自己测绘的数据。高德测绘和航拍能力还不错,主要自己测绘数据,部分数据也依赖国测局提供。数据测绘单位互相之间都有合作,会相互购买自己没有的数据。

    在中国,谷歌地图或苹果地图等地图开发商,数据来源几乎都是这两家公司。

    POI数据
    POI

    POI数据是一种矢量数据,包括美食、商店、银行、加油站等都是POI数据,在地图上一般都以气泡或大头针表示。

    数据采集可以通过车载GPS摄像机采集,或从服务性互联网企业抓取或购买,由于百度和高德提供了对外的SDK,通过用户使用地图SDK也可以获取一些数据。

    百度的地图数据主要依赖于四维图新和道道通,高德地图主要以自采为主。一般这些数据也会和大众点评、携程、口碑等互联网服务商购买,相互之间也会购买POI数据。

    栅格-2D地图
    珊格图 珊格图

    2D场景:轻地图应用,简单的位置分享、兴趣点标注、线路展示等。2D模型展示效果不太好,在缩放比例较小的情况下,看起来比较模糊(缩放比例大一些看起来清晰度还可以)。

    栅格模型对于某一个地方的描述,是通过很多层图片叠加组成的,每层代表不同信息(例如道路)。栅格模型一般都会先渲染一个底图,然后是在底图的基础上叠加路况、POI等图层。

    珊格图都是在服务器预处理的图片,从服务器下载处理好的图片到本地进行拼接即可,由于下载到本地是图片,本地不能再对图层进行更改。对于性能上来说,服务器进行图片合成性能消耗较大,但是客户端性能消耗比较小,内存占用也比较小,用起来会比较流畅。

    矢量-3D地图
    矢量地图 矢量地图

    3D场景:重地图应用,以LBS为核心功能,需要离线地图、更好的渲染效果、app内导航的。比如打车应用、出行导航类应用,3D模型渲染后的效果比较好,一般使用导航功能都必须用这个3D模型

    矢量数据是从服务器将地图数据下载下来,然后在客户端进行合成绘制的,所以我们可以对地图的显示进行控制,可定制性更强。矢量图看起来更佳清晰,渲染效果比较好。但是矢量图对手机性能消耗很厉害,手机内存占用比较高,CPUGPU消耗都很大。对于服务器性能消耗就比2D场景性能小一些,因为服务器只是加载原始数据和向客户端进行传输,将合成绘制等这些图层渲染的绘制处理交给客户端来做。提高了客户端灵活性和更好的效果,牺牲了客户端的性能,有利有弊。

    三维地图
    三维地图

    三维地图是以三维地图数据为基础开发的,三维地图看起来更佳立体化,地图上可以呈现出立体建筑及阴影的效果,而且地图随着用户的操作,楼宇的角度、阴影等效果也会随之发生变化。

    三维地图过渡过程中,也出现过假三维地图。这种地图只能进行平面平移,不能进行旋转操作,是数据平面地图三维地图过渡的产物。

    国外地图
    国外地图

    百度地图目前已经可以支持部分国家的国外地图服务,例如新加坡、韩国、日本、泰国等国家。可以在最新的百度地图app上直接查看、搜索这些国家的一些POI,以及使用导航等功能。

    目前为止只有百度一家支持国外地图服务,高德暂时不支持这项服务。在百度和高德不支持的地方,由于服务器没有数据,所以不会做渲染,看起来白白的一片。

    实景地图
    实景地图

    实景地图最开始是Google研发的,这项技术需要软件和硬件相互的配合,以及大量的数据处理才能完成。

    采集实景需要各式实景采集工具,包括汽车采集、自行车采集、人力采集等,这主要是由于需要应对各种采集地点。采集时将数据实时绑定GPS位置,这样就清楚是在哪个位置采集的。

    数据采集后需要工程师将数据进行复杂处理,才能形成我们看到的实景数据。实景数据一般都是静态的,而且不是实时更新的。实景数据为了保护被采集人的用户隐私,需要对关键部位进行模糊处理,例如脸、车牌照等。

    室内地图
    室内地图

    室内定位是一种结合3D定位的定位模式,这种定位可以在室内进行定位。室内定位直接定位某个商铺在几楼的某个位置,而且可以选择楼层。

    在传统的定位中,楼内由于是多层,会导致定位重叠的问题,而且楼内GPS信号也不太好甚至没有。所以出现了一些新技术来实现楼内定位:AGPS(辅助全球卫星定位系统)、Wi-Fi指纹定位、zigbee芯片定位、RFID智能标签技术、以及苹果推出的ibeacon,其中高德使用的是Wi-Fi指纹定位技术。

    百度热力图
    百度热力图

    首先是由百度率先支持热力图功能,热力图功能预示着大数据时代越来越近。热力图是根据百度地图移动客户端和SDK在这些地区的使用情况推断出来的,这些推断数据可以是网络请求、打开次数等,通过这些数据推断出人员分布。通过之前百度在CCTV的报道来看,通过这些数据甚至可以预测景区拥堵,防止大型踩踏等群体性事件。

    热力图随着同一区域的密集程度变化,颜色随之变深。但是由于统计方式的特点,统计的数据并不太准确,例如白天和夜间就有很大区别,只是当作参考。


    地图SDK架构

    高德SDK结构
    高德SDK结构

    Annotation:单点标注,继承自UIView,可以使用UIView的一些基础属性,引入了重用机制(百度也是同样的实现,包括一些打车软件的小车,都是使用Annotation实现)。

    Overlay:多点标注,引擎直接渲染,可以通过SDK的API自定义UI,多点标注用于标识路线或某一个区域。

    Other:云搜索,地理编码和逆地理编码,导航路径规划,定位,POI搜索等。

    MapKit和高德SDK区别
    对比

    右边图片的高德logo是黑色,并且显示在右下角,这是iOS系统的MapKit.framework

    左边图片的高德logo是蓝色,并且显示在左下角,这是高德自己的SDK。

    苹果的MapKit只是使用了高德的数据,但是API是苹果自己开发的。

    百度地图SDK框架
    百度地图SDK框架
    跨平台引擎:
    • 百度地图的地图引擎使用openGLES绘制
    • 能够运行于支持C++的手机系统平台
    • 不同平台对应用层保持一致的API接口
    • 提供能够满足应用层的基础数据结构
    • 尽量少的依赖系统接口,提高可移植性
    • 灵活性和可扩展性

    百度地图对于高德地图来说,增加了一些实用性的功能,例如热力图、骑行、个性化地图等。这些功能都是高德所没有的,当然高德也有一些很不错的功能,两者各有优点。

    百度地图和高德地图都有2D和3D功能,2D纯平面展示,没有楼宇拔高效果。

    百度地图SDK框架
    百度地图SDK框架

    百度SDK主要模块划分:

    • 地图(基础功能,地图显示以及操作和各种覆盖物图层)
    • 检索(POI,地理编码、路径规划等)
    • 定位(提供独立定位模块,经纬度根据国测局二次加密)
    • 工具(调用百度客户端,坐标转换等)
    • 周边雷达(检索用户信息,查找附近的人,主要用于社交)
    • LBS云(区域检索,百度服务器存储数据,可以自己操作,属于开发者自有数据)

    百度SDK分为六个大的模块,可以按照需求下载对应的模块,这样使下载下来的SDK体积变小。

    百度鉴权认证策略:用户可以通过两种方式与百度开放云进行交互,包括认证方式匿名方式。在SDK中很多地方都用到了鉴权认证,例如加载地图时认证不通过不会显示地图,百度比较看重SDK的鉴权

    图层渲染
    图层渲染

    百度地图渲染分为多个图层渲染,每个图层渲染的目标也不一样,地图上自定义标注和覆盖物统称为地图覆盖物,多个图层叠加起来形成矢量图。百度地图SDK地图等级目前为19级,可以根据缩放等级的不同渲染建筑物、道路、河流、学校、公园等内容。

    百度地图支持多点触摸、双击放大、多点缩小、旋转等手势操作。并且支持画点、折线、圆、多边形等操作,并且可以自定义热力图瓦片图等。

    百度个性化地图
    百度个性化地图

    百度地图在16年1月份推出了个性化地图,SDK提供了个性化地图模版,通过地图模版更改底图颜色和样式。从百度开发者平台下载到模版,通过地图模版可以修改地面、水系、草地、道路、铁路、地铁、POI等颜色和样式,然后调用SDK提供的方法读取该模版即可。


    地图产业链

    地图产业链 活跃统计

    第一张图是一份14年的统计报告,这份统计报告统计不太全面,部分导航应用没有被包含在内。

    在这份统计报告中,我们发现高德是唯一一个覆盖整条产业链的企业,在产业链的每个环节都存在高德的身影。

    2014年4月,阿里对高德完成了15亿美元的收购,高德成为阿里旗下全资子公司。

    相关文章

      网友评论

      • 卖糖果的小傻嘟:学到很多,你好,我再问下,1,你们从某一个地点到另一个地点的最短用时怎么得出的?2,像地图不都添加了手势操作,从而可以支持缩放,我问下,假如我对我处在当前位置的地图视图进行了放大操作,当前页面的是很多层图片的重新拼装,还是从服务器上获取的一张完整的图片?
        刘小壮:补充第一条回答:
        数据结构里不是有一种图的结构吗,图的结构边是可以加权值的,地图算法的权值信息可能更复杂。
        A*就是一种求图的最短路径算法,根据路况、地理信息、距离之类的信息,计算出最合适的最短路径。
        刘小壮:回答:
        1. 两点的最短路径是后台算的,听说用的是A*算法的变种版,具体细节不清楚。
        2. 一般web上用的都是栅格图,是根据缩放比例不断请求服务器的。APP上都是矢量图,数据都是请求好的,根据缩放比例不断绘制。所以APP上的体验要比web好太多。
      • 4d257b448871:您好,写的很好,学习了。谢谢你,想问您个问题,目前地图的定位能做到当前位置到障碍物的距离吗?就是能确定障碍物的边缘位置信息吗?
        刘小壮:@CDC12 识别障碍物我不太清楚,应该不行吧。定位原理就是利用多颗GPS卫星信号,如果有障碍物的话GPS信号就会给反射或者阻挡。
        目前iOS设备对GPS各项参数并没有暴露出来,目前有价值的只有GPS信号的强弱,你是说利用GPS信号的强弱来判断吗?
        4d257b448871:谢谢您的回答,地图定位能识别多少米有障碍物吗?可能我表述不够清晰,不好意思,举个例子,也就是我当前位置50米之内所有的障碍物能识别吗?如果可以识别障碍物那么能返回障碍物范围的所有坐标吗?
        刘小壮:也就是两个坐标点的距离吗?
        如果是这样的话,用GPS坐标系相减可以计算一个大概的距离,但是会有误差。
      • GoodGoodStuday:我们的宝岛台湾呢哈哈
        刘小壮:地图SDK都有宝岛,不敢犯政治性错误。:smile:
      • 程序员K哥:感谢分享,真的很不错的
      • 路要自己丶走:你好,百度地图 BMKAnnotationView添加子视图,子视图点击事件不响应是怎么回事呢?
        刘小壮:@路要自己丶走 好的,加油!
        路要自己丶走:@刘小壮 已经解决了 准备写篇文章,哈哈 ,第一次写呢
        刘小壮:不太清楚,并不就职于百度。应该是设置回调或者响应者链的问题吧。
      • 536ba0353845:感谢分享 之前用过百度地图的api 没想到还是那么复杂的
        刘小壮:@品味世界 是的,其实百度和高德SDK提供的功能挺多的,只是大多都不常用。
      • 蚂蚁牙齿不黑:科普了好多 谢谢
        刘小壮:@阳光暖暖的_ :smile:
      • 小边边nobug:厉害了壮壮,竟然在简书发现了你,明天请教你高德地图的一些小问题
        刘小壮:@小边边nobug 好的。
      • 石玉龙:经纬度转换的问题:怎么转换?
        刘小壮:@石玉龙 百度SDK和高德SDK有API,直接调用就可以。
      • F菌fghpdf:有一个问题想问您,我在IOS上获取的地理经纬度,在google api上能正常反向编码,但是用腾讯还是高德转码之后,经纬度都没有变,但是提示转码成功,但是定位谬以千里,您知道原因吗?(´・_・`)
        F菌fghpdf: @刘小壮 好的,十分感谢,顺带一提,IOS取出来的坐标直接解析正常了/(ㄒoㄒ)/~~真是玄学
        刘小壮:@F菌fghpdf iOS上获取的是原始GPS坐标系,Google使用的也是原始坐标系,所以可以正常使用。腾讯和高德转码后定位位置不对,应该是因为坐标系转换的问题,腾讯和高德使用的都是02坐标系或其衍生版,你可以看一下你经纬度转换的代码,应该可以解决问题。
      • b314a16d5b8e:赤道纬度不是为0度么
        b314a16d5b8e:@刘小壮 :blush:
        刘小壮:@syz123 哈哈,脑子糊涂了。。。已改,谢谢提醒。
      • fb50f34db744:很好的文章,补下这些专业知识。
        刘小壮:@RoyD_D :smile:
      • 源小白:总感觉有部分内容在知乎看过 :flushed:
        刘小壮:@源小白 文章原创,本人经常逛知乎,也从知乎上学了一些东西。
      • 谈Xx:先马后看,看着滚动条,内容很多啊
        刘小壮:@谈Xx 内容都是干货 :smile:
      • 61bddb4cc62a:太好了,学习了,对地图导航又有了新的认识!
        刘小壮:@南宫冉 :blush:
      • Somerr态:不错,学习了!我也是在国内地图导航公司,哈哈哈
        刘小壮:@Somerr态 同行啊 :smile:
      • 90ae5a4c27a9:讲得很全面,适合科普
        刘小壮:@90ae5a4c27a9 :blush:
      • newbiecoder:学习了 谢谢
        刘小壮:@newbiecoder :smile:
      • zhawk:您好,怎么获取某(自定义)区域的geoJson数据呢?
        目前在网上可以找到县区级以上的中国地图行政区划geoJson,但是在实际工作中发现某些行政区划没有数据,有什么办法吗?
        刘小壮:@zhawk 你的意思是SDK没有提供的地方,你自定义乡镇数据?
        zhawk:@刘小壮 是这样的,目前能找到的数据大多到县区级,请问有什么手段可以制作乡镇级的数据?如果有,应该怎么做?
        刘小壮:@zhawk 首先是GeoCoder的地理格式是正确的,如果地理编码格式正确,高德和MapKit是一套数据,百度是一套数据,如果其中一个数据方搜索不到,就可以尝试使用另一个数据方。如果再搜不到,那就是你搜索的地方太偏了。。。

      本文标题:移动端地图技术分享

      本文链接:https://www.haomeiwen.com/subject/ypbwkttx.html