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

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

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

背景的技术原理

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

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

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

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

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

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

核心原理的描述:

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

  • 获取目标时间段内的样本数据;所述样本数据包括在所述目标时间段内停车等待目标红绿灯的样本车辆的轨迹数据;
  • 基于所述样本车辆的轨迹数据,确定在所述目标时间段内第一个启动的起始样本车辆;
  • 将所述起始样本车辆的启动时间作为起始时间,确定所述目标时间段内其他样本车辆的启动时间距离所述起始时间的偏移时长;
  • 基于多天的所述样本车辆对应的所述偏移时长,统计不同偏移时长下所述样本车辆的数量,获得所述样本车辆在偏移时长维度上的数量分布信息;
  • 基于所述数量分布信息的周期性特征确定所述目标红绿灯的周期时长。
相关推荐
sewinger14 分钟前
区间合并算法详解
算法
XY.散人17 分钟前
初识算法 · 滑动窗口(1)
算法
happycao12330 分钟前
Flink 03 | 数据流基本操作
大数据·flink
韬. .38 分钟前
树和二叉树知识点大全及相关题目练习【数据结构】
数据结构·学习·算法
Word码44 分钟前
数据结构:栈和队列
c语言·开发语言·数据结构·经验分享·笔记·算法
五花肉村长1 小时前
数据结构-队列
c语言·开发语言·数据结构·算法·visualstudio·编辑器
一线青少年编程教师1 小时前
线性表三——队列queue
数据结构·c++·算法
Neituijunsir1 小时前
2024.09.22 校招 实习 内推 面经
大数据·人工智能·算法·面试·自动驾驶·汽车·求职招聘
希望有朝一日能如愿以偿2 小时前
力扣题解(飞机座位分配概率)
算法·leetcode·职场和发展
丶Darling.2 小时前
代码随想录 | Day26 | 二叉树:二叉搜索树中的插入操作&&删除二叉搜索树中的节点&&修剪二叉搜索树
开发语言·数据结构·c++·笔记·学习·算法