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

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

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

背景的技术原理

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

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

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

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

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

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

核心原理的描述:

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

  • 获取目标时间段内的样本数据;所述样本数据包括在所述目标时间段内停车等待目标红绿灯的样本车辆的轨迹数据;
  • 基于所述样本车辆的轨迹数据,确定在所述目标时间段内第一个启动的起始样本车辆;
  • 将所述起始样本车辆的启动时间作为起始时间,确定所述目标时间段内其他样本车辆的启动时间距离所述起始时间的偏移时长;
  • 基于多天的所述样本车辆对应的所述偏移时长,统计不同偏移时长下所述样本车辆的数量,获得所述样本车辆在偏移时长维度上的数量分布信息;
  • 基于所述数量分布信息的周期性特征确定所述目标红绿灯的周期时长。
相关推荐
凌肖战16 分钟前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
G皮T30 分钟前
【Elasticsearch】检索排序 & 分页
大数据·elasticsearch·搜索引擎·排序·分页·检索·深度分页
88号技师1 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
ゞ 正在缓冲99%…2 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss2 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
知己如祭2 小时前
图论基础(DFS、BFS、拓扑排序)
算法
mit6.8243 小时前
[Cyclone] 哈希算法 | SIMD优化哈希计算 | 大数运算 (Int类)
算法·哈希算法
c++bug3 小时前
动态规划VS记忆化搜索(2)
算法·动态规划
哪 吒3 小时前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
军训猫猫头3 小时前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net