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

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

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

背景的技术原理

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

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

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

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

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

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

核心原理的描述:

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

  • 获取目标时间段内的样本数据;所述样本数据包括在所述目标时间段内停车等待目标红绿灯的样本车辆的轨迹数据;
  • 基于所述样本车辆的轨迹数据,确定在所述目标时间段内第一个启动的起始样本车辆;
  • 将所述起始样本车辆的启动时间作为起始时间,确定所述目标时间段内其他样本车辆的启动时间距离所述起始时间的偏移时长;
  • 基于多天的所述样本车辆对应的所述偏移时长,统计不同偏移时长下所述样本车辆的数量,获得所述样本车辆在偏移时长维度上的数量分布信息;
  • 基于所述数量分布信息的周期性特征确定所述目标红绿灯的周期时长。
相关推荐
小月土星几秒前
LeetCode 142. 环形链表 II 超详细题解(快慢指针原理+逐行代码拆解)
算法
dok1211 分钟前
Johannes 《Linux内核模块与设备驱动开发:编写Linux驱动程序》 (11)kmalloc 动态内存分配和struct file中的私有数据
linux·驱动开发·算法
hansang_IR15 分钟前
【题解】[COCI 2024/2025 #2] 流明 / Blistavost
c++·算法·动态规划·dp
不正经学生20 分钟前
C语言指针进阶:const 和野指针——给指针加锁,向野指针宣战
c语言·开发语言·c++·算法·c#
程序喵大人21 分钟前
【C++进阶】STL算法与函数对象 - 01 让算法去处理一段迭代器范围
开发语言·c++·算法·函数对象
71777722 分钟前
合规与效能双升级:Gitee Team 构建关键行业软件工厂的实践方法
大数据·gitee
Keven_1125 分钟前
算法札记:二叉树前序、中序、后序遍历及对应序列重要性质
数据结构·算法·深度优先
Delite80229 分钟前
微库仑氧化法硫氯检测:油品分析中测量误差的控制要点
算法
INNOVIX稳石机器人30 分钟前
从“存得下”到“管得活”:稳石四向穿梭车如何重塑密集仓储新逻辑?
大数据·运维
宵时待雨34 分钟前
优选算法专题12:队列
算法·leetcode·职场和发展