在使用高德地图、百度地图时,大家可能都会注意到,经过有红绿灯的十字路口时,导航会提示,还有几秒变绿灯或者红灯。非常方便,有了这个提醒,司机可以提前做启动或者停车的准备,减少行程时间不确定带来的焦虑,也提升了道路通行效率。
大家有没有想过,这些导航是怎么知道还有几秒变灯的呢?
讲真,几年前,陈大码第一次使用此功能时,刚好载着老板出行,我从技术角度,给老板炫了一下。“老板,您看,这就是物联网技术的应用,高德关系还是硬呀,都把交通部门的信号灯状态管理,通过物联网技术,接入到了自己的地图中了。”
后来,知道背后的真实原理时,汗颜许久
背景的技术原理
后来在一个技术论坛无意看到了关于这个问题的讨论,发现了高德关于这个技术实现的专利。
《红绿灯周期时长的挖掘方法、电子设备及计算机程序产品》,才明白这个倒计时读秒是通过大数据+数据挖掘来实现的。
简单点讲,就是高德通过导航用户的轨迹、启停数据,获得大量数据,在服务器中通过数据挖掘,计算(估算)出十字路口的红绿灯变化数据。有些路口的读秒数据不太准确,可能就是数据样本不足的原因,比如:乡镇或者县市郊区的信号灯。
专利详情见Google 专利页面:https://patents.google.com/patent/CN114463969B/zh
这个专利所属公司是Autonavi Software Co Ltd,即高德公司。
核心原理的描述:
一种红绿灯周期时长的挖掘方法,其中,包括:
获取目标时间段内的样本数据;所述样本数据包括在所述目标时间段内停车等待目标红绿灯的样本车辆的轨迹数据;
基于所述样本车辆的轨迹数据,确定在所述目标时间段内第一个启动的起始样本车辆;
将所述起始样本车辆的启动时间作为起始时间,确定所述目标时间段内其他样本车辆的启动时间距离所述起始时间的偏移时长;
基于多天的所述样本车辆对应的所述偏移时长,统计不同偏移时长下所述样本车辆的数量,获得所述样本车辆在偏移时长维度上的数量分布信息;
基于所述数量分布信息的周期性特征确定所述目标红绿灯的周期时长。
https://patents.google.com/patent/CN114463969B/zh
附带描述核心原理的 6 张专利图
图一
图二
图三
图四
图五
图六
转载此文是出于传递更多信息目的。若来源标注错误或侵犯了您的合法权益,请与本站联系,我们将及时更正、删除、谢谢。
https://www.414w.com/read/552683.html