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

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

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

背景的技术原理

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

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

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

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

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

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

核心原理的描述:

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

  • 获取目标时间段内的样本数据;所述样本数据包括在所述目标时间段内停车等待目标红绿灯的样本车辆的轨迹数据;
  • 基于所述样本车辆的轨迹数据,确定在所述目标时间段内第一个启动的起始样本车辆;
  • 将所述起始样本车辆的启动时间作为起始时间,确定所述目标时间段内其他样本车辆的启动时间距离所述起始时间的偏移时长;
  • 基于多天的所述样本车辆对应的所述偏移时长,统计不同偏移时长下所述样本车辆的数量,获得所述样本车辆在偏移时长维度上的数量分布信息;
  • 基于所述数量分布信息的周期性特征确定所述目标红绿灯的周期时长。
相关推荐
*.✧屠苏隐遥(ノ◕ヮ◕)ノ*.✧7 分钟前
C语言_数据结构总结7:顺序队列(循环队列)
c语言·开发语言·数据结构·算法·visualstudio·visual studio
LIUJH12339 分钟前
数据结构——单调栈
开发语言·数据结构·c++·算法
对许13 分钟前
Hadoop的运行模式
大数据·hadoop·分布式
2301_8074492023 分钟前
字符串相乘——力扣
java·算法·leetcode
天空卫士1 小时前
AI巨浪中的安全之舵:天空卫士助力人工智能落地远航
大数据·人工智能·安全·网络安全·数据安全
---yx8989781 小时前
数字人系统源码---v10技术五大底层架构链路全局开发思路
算法·架构·数字人·数字人源码·数字人系统
xiao--xin2 小时前
LeetCode100之二叉搜索树中第K小的元素(230)--Java
java·算法·leetcode·二叉树·树的统一迭代法
路飞雪吖~2 小时前
数据结构 && 常见的排序算法
数据结构·算法·排序算法
手握风云-2 小时前
Java数据结构第二十一期:解构排序算法的艺术与科学(三)
数据结构·算法·排序算法
爱吃柠檬呀2 小时前
《C陷阱与缺陷》读书笔记(一)
c语言·开发语言·算法·《c陷阱与缺陷》·编写程序