导航app为什么知道还有几秒变绿灯?

在使用地图导航app行驶至信号灯的交叉路口时,这些应用程序会贴心地告知用户距信号灯变化还有多少秒,无论是即将转为绿灯还是红灯。这一智能化提示不仅使得驾驶员能适时做好起步或刹车的准备,有效缓解了因等待时间不确定而产生的焦虑情绪,同时也对提升整体道路流通效率有所助益。

大家有没有想过,这些导航是怎么知道还有几秒变灯的呢?

背景的技术原理

简单来说,可以分为两类,一类是这些导航APP与交管部门有合作,可以实时接入这些交通信号灯的数据,所以对路口的红绿灯规则比较了解,进而将交通灯的信号推送到驾驶者的手机上。

在这种类模式下,手机红绿灯读秒基本都是比较准确的。

但是部分司机开车比较多会发现,有时候到某个路口,导航 APP的倒计时并算不准,有时候可能会有那么几秒钟的误差。

这就要聊到我们要说的第二类,就是导航软件利用大数据来预测红绿灯变化。

在高德的专利:《红绿灯周期时长的挖掘方法、电子设备及计算机程序产品》中有写到,这个倒计时读秒是通过大数据+数据挖掘来实现的。

简单点讲,就是高德通过导航用户的轨迹、启停数据,获得大量数据,在服务器中通过数据挖掘,估算出十字路口的红绿灯变化数据。准确度取决于该路口的数据样本数是否充足。

核心原理的描述:

一种红绿灯周期时长的挖掘方法,其中,包括:

  • 获取目标时间段内的样本数据;所述样本数据包括在所述目标时间段内停车等待目标红绿灯的样本车辆的轨迹数据;
  • 基于所述样本车辆的轨迹数据,确定在所述目标时间段内第一个启动的起始样本车辆;
  • 将所述起始样本车辆的启动时间作为起始时间,确定所述目标时间段内其他样本车辆的启动时间距离所述起始时间的偏移时长;
  • 基于多天的所述样本车辆对应的所述偏移时长,统计不同偏移时长下所述样本车辆的数量,获得所述样本车辆在偏移时长维度上的数量分布信息;
  • 基于所述数量分布信息的周期性特征确定所述目标红绿灯的周期时长。
相关推荐
南宫生1 小时前
贪心算法习题其四【力扣】【算法学习day.21】
学习·算法·leetcode·链表·贪心算法
懒惰才能让科技进步1 小时前
从零学习大模型(十二)-----基于梯度的重要性剪枝(Gradient-based Pruning)
人工智能·深度学习·学习·算法·chatgpt·transformer·剪枝
Qspace丨轻空间2 小时前
气膜场馆:推动体育文化旅游创新发展的关键力量—轻空间
大数据·人工智能·安全·生活·娱乐
Ni-Guvara2 小时前
函数对象笔记
c++·算法
泉崎2 小时前
11.7比赛总结
数据结构·算法
你好helloworld2 小时前
滑动窗口最大值
数据结构·算法·leetcode
Elastic 中国社区官方博客3 小时前
如何将数据从 AWS S3 导入到 Elastic Cloud - 第 3 部分:Elastic S3 连接器
大数据·elasticsearch·搜索引擎·云计算·全文检索·可用性测试·aws
AI街潜水的八角3 小时前
基于C++的决策树C4.5机器学习算法(不调包)
c++·算法·决策树·机器学习
白榆maple3 小时前
(蓝桥杯C/C++)——基础算法(下)
算法
JSU_曾是此间年少3 小时前
数据结构——线性表与链表
数据结构·c++·算法