编辑导读:对于习惯小轿车出行的人来说,了解路况是出门的第一步。通过地图产品,可以知道当前的交通情况,从而避开拥堵路段。这是如何做到的呢?本文作者通过自身工作经验,复盘了所做的路况真伪判断策略,总结策略产品工作方法,与你分享。

最近看了某著名科普up主关于导航软件规划路线的视频,其中提到了一个梗,在德国柏林,一位名叫西蒙·弗雷克特的艺术家,一个人推着一辆小推车装着99台安卓手机,在谷歌地图上“瘫痪”一条街,让很多司机绕道而行。

他是怎么做到的呢?从谷歌地图上看,只要弗雷克特走到哪里,他后面的道路就是一条红彤彤的拥堵线,这会让很多司机甚至google map误以为,这条路十分拥堵。

实际上,无论是国内的百度地图、高德地图,还是海外的google map、waze,在点对点规划路线和导航时一定会考虑到当前和未来一定时间通过道路的拥堵、交通事件和限行等情况,实时道路情况是收集了装有gps的设备(也就是地图产品的用户)上报的数据,利用大数据根据道路匹配计算出来的。

实时路况的真实性直接影响了地图产品的用户体验和产品的路径规划及导航能力,那么在以上这种情况,单单只是收集和呈现实时道路情况是远远不够的,还需要深刻理解行人和车辆,行车和休息状态等交通参与者的场景,判断数据真伪。

正好最近在做路况产品,借本文复盘所做的路况真伪判断策略,总结策略产品工作方法,所以本文先介绍常用的交通路况判断方法以及项目中实际操作,再总结策略产品工作方法。

一、道路拥堵情况

各大地图厂商收集实时路况的途径无外乎以下几种:

1. 交通传感器和摄像头

截止2009年,google通过路上的交通传感器和摄像头收集数据,这些设备使用激光雷达或主动红外技术通过观察汽车的总体尺寸和速度来检测整体交通移动的速度,政府交通部门和一些企业会在主要道路上安装这些设备,然后把数据汇总到服务器上并且定时更新,google map就从这些来源获取数据,但是这种方式的缺点是覆盖度和更新的及时性都不够。

2. Crowdsourcing

2009年开始,google采用众包数据(Crowdsourcing)的技术,这种技术设计非常巧妙,可以更快速获取实时交通数据,服务器收集用户地理位置、行驶速度、方向等数据,通过大数据分析和路网匹配计算出道路的实时路况下发给客户端。Crowdsourcing的精髓就在于此,从app的用户设备上收集数据并实时上传到服务器,快速分析和验证数据,然后下发给用户的客户端。

3. TMC(Traffic Message Channel)

据说TMC公司大多采用浮动车辆的形式,比如说跟某个出租车或者长途车公司合作,在车上安装定期实时回传速度的车载设备,这样就可以获得每个路段的通过逻辑计算之后的平均车速,据此判断路段的拥堵程度。

这里说到的路段其实不是我们实际理解的一条完整的路,在地图上可以看到同一条路经常不是完全变成了红色,而是一段红色,一段橙色,一段绿色。在渲染地图和作用于导航时,我们会把道路切分成更小的分段,每个分段被称作一个link,道路的等级,方向,名称,坐标,范围等信息都会记录在对应的link上,理论上link被分得越细,导航的精度和地图的渲染准确度就会更高,所以当每个link都被渲染上了代表不同拥堵程度的不同的颜色时,就呈现出了实时路况的效果。

联想自动驾驶使用的高精地图,所谓高精就在于1)数量密度,link划分得足够密集,甚至小于厘米级;2)信息密度,除了普通导航地图包含的静态道路数据之外还具备秒或毫秒级更新的动态道路数据,如:道路拥堵情况、施工情况、是否有交通事故、交通管制情况、天气情况等动态交通信息。

二、交通事件

iOS 14.5 beta版本中对apple map提供了一项更新,用户可以上报包含accident、hazard和speed check在内的交通事件,被指抄袭waze-like features,Waze与google map、apple map等传统地图应用的不同之处在于它是一个由社区驱动,收集用户的地图数据和其他信息,并学习用户的驾驶时间,提供路线和实时路况更新的应用程序。用户可以报告事故、交通堵塞、速度和警察,并能更新道路、地标、门牌号码等。Waze还可以根据用户的报告,确定附近最便宜的加油站。

Waze的交通事件主要有两个来源:

1. 用户上报

无论是否处于导航模式,用户都可以随时点击按钮上报交通事件,通过waze的验证过后向平台上的所有用户展示。

2. 对接DOT交通部门的监控数据

美国各个州的交通管理部门Department of Transportation提供了详细的道路拥堵情况,实时交通事件,天气预警,主要道路的实时监控等。

三、交通事件真伪判断

涉及到用户上传的内容就肯定离不开内容审核机制和反作弊机制,那么如何制定策略确保发布的交通事件的正确率呢?这里介绍我的思路,交通事件产品上线后,没有添加任何反作弊和审核策略,空跑一个月之后,利用人工标注10k样本数据后发现只有43%的准确率,大量的虚假和错误的交通事件对用户体验造成了影响,需要开发策略自动判断路况的真实性,进一步的策略是对于道路不匹配的交通事件匹配到对应的路网上。

1. 路网匹配

交通事件之于路网,就是点之于线的关系,点一定存在于线上,考虑交通事件的地址位置一定要匹配在对应的路网上,想象一下一个拥堵事件发生在居民小区内、一个车祸事件发生在公园内是不是不太符合实际情况,所以可以直接排除没有对应路网的事件,于是这里得到:以某个event的坐标为圆心10m为半径的路况一定要完全匹配在一条路上。

2. 时间关系

对于城市的拥堵和交警测速的情况,通常来说有严格的时间段限制,拥堵会发生在白天高峰时期,交警测速也会发生在白天上班时间,所以可以排除local time凌晨时段发生的这两种事件,于是得到:traffic和speed check的创建时间在6am-9pm之间。

3. 用户和事件可信度

用户信任度可以单独拆分出很多细分策略,简单方法是假设每个用户都拥有相同的初始信用分,每提交一次false event信用分降低,随着用户信用分降低到不同分段阈值之下时,用户上报event的授信程度也随之降低。当信用分降低到某个阈值以下时,系统不再相信该用户上报的所有event。

反之,用户每提交一次true event则信用分上涨,当信用分上浮到不同分段阈值之上时,在漏判的情况下,事件的可信程度增加;另外一个思路是假设每个事件都拥有相同的初始信用分,除以上两条策略可以直接导致路况变为不被信任的情况之外,其他用户对事件的认可会增加事件的持续时间(但不超过每类事件的持续时间上限),反之其他用户对事件的不认可会减少事件的持续时间,直到降低到某个比例之下时,事件被视为不被信任,于是得到跟用户提交历史和用户对事件的互动产生的可信度策略。

4. 多源验证

多源验证可以直接帮助我们更好的去伪存真,那么直接对接交管部门官方发布的数据则是最简单有效的手段。

以上几条策略上线之后,可以把事件分类成可信和不可信两类,再继续利用同期人工标注10k样本,用分类问题的评价指标来评估策略的效果。

由于我定义的理想态是100%的事件都能且能被正确分类也就是accurancy=100%,目前准确率不足50%,决定开启下一轮产品循环,下一步的思路是拆解未达到理想态的case,我随机抽样没有被正确分类的样本中的10%,并做分类统计,分析断错误原因。

通过对错误分类原因的综合影响面,问题严重程度以及问题解决成本三个因素考虑,决定下一轮产品解决方案中优先修复路网匹配和时间关系。

1)匹配到了低级道路但没有匹配到高级道路

上个版本中我只匹配level1-2等级的公路,但是实际上交通事件是可能发生在level3-5等级的道路上的,所以要把匹配道路的等级放宽。

2)gps偏移

国外的公路基本上都是在山区沙漠当中,gps的准确度跟网络环境,用户设备,应用设置的精准度等等客观条件均有影响,那么在公路环境条件下,gps的准确度会大大受到影响,于是在计算用户位置是否位于道路内部时,对道路边界做一定延展以减少gps偏移带来的误差。

3)位于休息站附近

用户提交的交通事件常常位于高速服务区附近,于是猜想即使用户在高速上遇到了堵车车祸等交通事件,也倾向于先进入服务区再上报,对于这种case,如果一个事件位于高速服务区内,则系统把这个事件的位置改到临近的高速路上,而不是直接判定为错误。

4)时间关系

由于服务时间是UTC时间,人工标注时认为utc时间就是local time,所以导致了标注判断错误,这里直接把utc时间转换成local time重新标注即可。

项目上线后继续通过指标验证策略解决问题的效果,根据效果觉得是否开启下一轮产品循环,直至达到理想态。

四、总结-策略产品工作方法

  1. 定义理想态
  2. 拆解未达理想态的情况
  3. 提出解决方案
  4. 验证是否解决

地图产品:地图APP是怎么实现实时路况的相关推荐

  1. 在js或者App中,调起第三方地图产品(URI API)的汇总

    URI API是为开发者提供直接调起第三方地图产品(Web地图.地图手机客户端)以满足特定业务场景下应用需求的程序接口,开发者只需按照接口规范构造一条标准的URI,便可在PC和移动端浏览器或移动开发应 ...

  2. 【产品分析】高德手机地图产品:未来搜索将从地图开始

    未来的搜索从地图开始.今后的所有商务活动都将通过地图展开,使之成为兵家必争之地.要将移动流量变现为真金白银,地图将发挥至关重要的作用. 目前整个中国电子地图市场目前处于应用成熟期.在多年的快速发展和数 ...

  3. Apollo进阶课程 ⑨ | 业界的高精地图产品

    目录 高精地图的格式规范-OpenDRIVE HERE HD LIve Map HERE HD LIVE MAP-MAP COLLECTION HERE HD Live Map-Crowdsource ...

  4. 出国android地图,出国地图app哪个好_出国离线地图app哪个好_十大出国必备app

    核心提示:出国地图的软件有很多,哪些出国地图软件是我们想要的呢,下面多特小编就跟您推荐几款比较合适的软件或者app给您参考 出国地图的软件有很多,哪些出国地图软件是我们想要的呢,下面多特小编就跟您推荐 ...

  5. PMP之敏捷图表之产品地图VS产品路线图

    产品地图 用户故事地图就是将story用可视化的方式展现在团队面前,让团队可以仔细梳理.讨论,确认这个story包含的内容,最终产出需求进行开发.防止只见树木不见林,更容易看清backlog全貌:确保 ...

  6. 高德地图实时路况信息上线宁波交通诱导屏

    交通诱导屏作为城市智能化交通管理系统的重要组成部分,在城市治堵工作中正扮演着一个非常重要的角色,它能够通过大数据为交通出行者提供交通诱导服务,帮助车主选择行进线路,合理分流车辆,减轻拥堵,提高道路通行 ...

  7. leaflet调用高德地图和百度地图的实时路况瓦片图层

    1.leaflet调用高德地图实时路况 <html><head><meta charset="utf-8"><title>实时路况& ...

  8. 百度实时路况接口 html,百度地图api参考(2)--实时路况

    问题:刚接触百度地图,实时路况不懂. 解决办法:参考百度地图api,下面是自己写的一个小例子. /** 3d地图处理 其中包括地图的系列操作:放.缩小.平移.搜索.定位 */ window.onloa ...

  9. H5页面唤醒高德地图|百度地图App

    H5页面唤醒高德地图|百度地图App 移动端H5页面唤醒app,若唤醒失败则跳转到应用商城下载. 唤醒前需要检测当前操作系统,不同的操作系统用不同的协议 我这里的需求是唤醒失败就跳转到网页版的地图,若 ...

最新文章

  1. 一份不错的vue.js基础笔记!!!!
  2. 介绍一篇关于session的好文章,写的很详细
  3. 根据测试路径自动生成测试用例_自拍教程75Python 根据测试用例选择测试资源
  4. 动态规划训练15 [Monkey and Banana HDU - 1069 ]
  5. python 通过ip获取城市_python 根据ip获取地理位置
  6. Java语法——标识符,关键字,数据类型,变量常量介绍
  7. Python2.5.4移植到arm-linux
  8. uniapp —— 实现左右联动商品分类页面
  9. csdn博客登录不上-why?
  10. visual studio 2017 installer 安装包制作过程出现的问题---无法注册模块 HRESULT -2147024769 请与您的技术支持人员联系...
  11. 3DMine安装教程(附详细图文安装步骤)
  12. 最优化理论——线搜索技术·黄金分割法
  13. python jQuery
  14. 追书神器 三星s8+ 语音朗读锁屏后中断问题解决办法
  15. 嵌入式系统设计(三):Vim编辑器的学习
  16. php之Twitter第三方登录
  17. 巡检机器人之仪表识别系统
  18. PS 的常见抠图工具
  19. 大长今(汤灿版) 歌词
  20. 【调音小栈】普瑞声纳Revelator io24直播关联机架驱动跳线设置教程

热门文章

  1. 工业RFID专家-杜姆克自动化科技(武汉)有限公司-基于RFID的智能刀具管理解决方案
  2. 江西博微-南昌航空大学校招双选会
  3. 2020年计算机能力挑战赛C/C++初赛题解
  4. loadrunner监控局域网内其他服务器系统资源设置,loadrunner监控局域网内其他机器的系统资源消耗(windows操作系统)...
  5. 命令与征服4泰伯利亚黄昏java_《命令与征服4泰伯利亚的黄昏》默认快捷键
  6. 【解决】YOLOv6.1安装requirements.txt报错UnicodeDecodeError: ‘gbk‘ codec can‘t decode byte 0x84
  7. 一篇文章带你入门 SpringSecurity实现密码加密和解码
  8. 中年人学C语言Windows程序设计,26控件ListBox
  9. 王者荣耀s16服务器维护,王者荣耀s16新版本什么时候能玩 s16新版本几点能不维护...
  10. 淘宝小店“淘心如意”预计2013年1月1日开张 大家敬请关注哦