机器学习实时预测公交延迟!谷歌地图附加功能上线全球

机器学习实战——多模型实现预测功能 python机械学习 KNN k近邻模型 多层感知器 MLP 决策树 随机森林 sklearn 阅读详情

大数据文摘出品

来源:ai.googleblog

编译:宁静

 

据统计,全世界有数亿人乘坐公交车进行日常通勤,世界上一半以上的交通都涉及公交,与地铁等出行方式不同,虽然公交运输公司有提供公交线路的发车时间表,但是公交车的运行时间会受限于实时的路况、路面上的交通指示灯等。这对于依靠公交车通勤的人来说,不确定的等待时间无疑会影响乘车的心情。

 

近日,谷歌地图的附加功能做到了!在之前应用的基础上引入了公交车的实时交通延误,预测了全球数百个城市的公交车延误情况,从亚特兰大到萨格勒布,从伊斯坦布尔到马尼拉等等, 这提高了六千多万人的通勤时间准确性。

 

附上链接:

https://ai.googleblog.com/2019/06/predicting-bus-delays-with-machine.html

 

在了解原理前,随文摘菌看下这款附加功能的演示吧!

 

 

印度首发!公交延迟实时了解

 

该系统于三周前首次在印度推出,由机器学习模型驱动,该模型将实时汽车交通预测与公交线路和站点数据相结合,以更好地预测公交车行程需要多长时间。以下的动图很好地演示了谷歌地图中的这项附加功能:

 

 

动图中展示了从当前位置到arsd(印度地名)的实时公交状况,与以往的搜索结果不同的是,在首页中,添加了红色字体的延迟时间。

 

点开之后可以看到公交线路情况,红色的部分表示有延迟,蓝色部分表示正常通行,后续其他演示功能,详见下方链接:

https://india.googleblog.com/2019/06/stay-informed-about-local-bus-and-long.html

 

 

数据从哪来?没有公交实时数据也可以!

 

在没有来自公交机构实时预测数据的许多城市中,开发者借鉴了用户采用的一种巧妙的解决方法——使用谷歌地图的行车路线,考虑到公交运输的特殊性:加速,减速和转弯需要更长时间; 有时候甚至还有特殊的道路特权,比如公共汽车专用车道,所以此方法只适合粗略估计。另外研究者还结合了之前项目的数据库和来自用户提供的数据来扩充训练语料库,使得模型能够扩充到多个城市更加细粒度的公交线路。

 

 

如何建立模型?

 

为了构建开发模型,在参照公交机构发布的信息基础上,开发人员结合了一段时间内从公交车位置序列中提取的数据,同时也有考虑到公交线路上其他车辆的行进速度。

 

整个模型分为一系列时间轴单元 - 途经的街道路线和停靠站 - 每个单元对应一条公交车的时间线,独立地预测一段延迟,最后的输出是每个单元预测的逻辑求和。其次考虑到一些特殊情况,如:站点之间不频繁的通信、公交车车速较快、较短的街道路线和停靠点等,所以相邻站点之间的预测通常要跨越多个时间单元,以便综合考虑到各方面的因素,下面的图片很好地诠释了建立模型的过程:

 

       

(a)图中蓝色的图标表示站点,公交车在此开始启动,在(b)图中将蓝色的站点抽象成Stop unit的时间单元,包括发车时间表Time、位置信息Location、站点周围的状况Stop features以及向前行进Feed-forward等一系列特征;

 

(a)图中的红色、黄色和绿色的线路表示公交车的行进路线,同理每个路线抽象建模成Road Unit,除了一些共有的Time、Lacation、Feed-forward特征外,还加入了路况信息Road features、以及路线上的其他车辆的速度预测Car forecast等信息。

 

模型包含了上下文场景的预测信息,最终的结果是这些时间单元的逻辑求和。这种时间序列的建模结构非常适合neural sequence model(神经网络中的序列模型),最近成功应用于语音处理、机器翻译等。一般情况下使用标签数据(X,Y)(输入数据为X,输出数据为Y)的监督学习任务都需要使用序列模型,如在NLP领域内大放光彩的RNN模型,也是序列模型的应用。

 

 

考虑到汽车速度的影响

 

举例说明Car forecast对Road unit时间单元的影响,我们以周三下午乘坐Sydney(悉尼)的巴士为例。 公交车的实际运行状况(蓝色的线路)比公交运输机构公布的时间表(黑色的线路)滞后几分钟,从下图可以看到, 红色的线路也就是汽车的运动状态确确实实地影响了公交车的前行。

 

例如,明显看到图中红色标记在2000米处的断层和斜率的变化,这预示着汽车2000米处的减速,这一减速也同样体现在了蓝色的公交线路上,同样地,800米处的暂停,公交的停滞时间要比汽车长很多。

       

上文已经举例说明了汽车车速对公交车行进途中造成的影响,那么,如何将Car Speed(汽车速度)转换为公交速度呢?

 

在下图的左侧部分,模型对公交车行驶速度和汽车速度之间的预测比率进行了颜色编码。 较慢的红色部分,对应于停靠点附近的公共汽车减速。 至于速度较快的绿色部分,我们从右图StreetView中看到了一个只有公交车的转弯车道。(附:这条路线在澳大利亚,右转弯比左转慢,其他模型可能会欠缺这些细节方面的考量)

 

       

 

捕捉不同地区线路的差异

 

不同城市、社区和街道都有其独特性,那么模型如何捕捉这些差异呢?

 

为了使模型捕捉到更加细节的信息,开发者让模型学习不同大小区域的表示层次结构,以及每个时间轴单元的地理位置(道路或站点的精确位置),这些位置的表达,通过在时间轴单元中嵌入不同大小区域的位置表示,最终逻辑求和得到。

 

刚开始模型的训练,对特殊情况下的细粒度位置进行强化学习(对模型预测结果进行反馈评估),调整模型参数,使得模型能够更好地学习特征,并使用结果进行特征选择。 这样就可以确保考虑到百米内的更加全面的道路信息。

 

位置和时间相结合:适应不同城市的“节奏”

 

除了考虑到不同位置线路的独特性外,每个城市都有其不同的节奏,对于节奏较慢的小镇,下午6:30到下午6:45可能是偏安静的黄昏与日落,对于其他的城市可能是下班高峰期或用餐时间,因此需要在模型中嵌入时间表示。

 

在模型中嵌入当地时间和星期几这些时间表示,同时结合地理位置,可以捕捉到各城市高峰时段的公交线路,这是之前模型的又一个扩充。

 

这种扩充使得数据变成四维(星期几,几时,城市名称,站点),四维的数据很难可视化,为了更直观地解释,利用下图艺术家Will Cassella设计的图片,来讲解四维中的其中三维数据:

 

       

昼夜更替,这种循环往复,使得模型的时间表示为一个类似钟表的“Loop”结构,但是细心地读者可能会发现这种钟表的盘面形成了很多的“褶皱”,这也是时间模型设计的精髓。这种“褶皱”结构可以在神经网络训练过程中,让神经元区分“半夜”“深夜”这样的概念。除此外,钟表盘面上16到21的刻度上有很大的“弯曲”,而2到5的刻度则表现的很“平坦”,这也体现着不同时段公交的拥堵情况,16到21的刻度代表着下午4点到晚上9点,而2到5的刻度则表示半夜或者是下午的时间。

 

这种时间结构的设计,使得汽车速度是常量时,设计的模型也能感知到公交车的高峰拥堵情况,以New Jersey乘坐10km的公交巴士为例,模型呈现的效果如下图,从图中可以看到周一到周日每天特定时刻的公交运行时长,耗时较多的时刻集中在一天的7点到8点,也就是早高峰,同时17点到18点的Bus travel time也稍有上浮。

             

 

模型效果:让数据“开口”证明

 

在训练好模型后, 模型对Sydney(悉尼)的公交拥堵情况进行了实时的预测:

      

 

图中蓝色的线路是真实的公交行进状况,绿色的线路是预测后的公交运动路线,可以看到真实情况下,公交在800米处有大约半分钟(30s)左右的停车,预测模型有感知到差不多10s的停车,这有些许的误差,统计完后,整个模型的预测结果与真实的效果只差1.5分钟,这已经非常贴近真实值了。

 

 

预测不同城市的高峰时段

 

除了对Sydney(悉尼)的预测外,模型也对全世界各大城市的交通拥堵状况做了统计。

 

下图是对Chicago最拥堵的公交线路和经停站的统计:

 

       

 

其他世界各大城市的公交线路拥堵情况统计,感兴趣的读者打开链接了解:

https://www.blog.google/products/maps/transit-crowdedness-trends-around/?_ga=2.28929084.1059443328.1562581014-1227537998.1562209028

 

相关报道:

https://ai.googleblog.com/2019/06/predicting-bus-delays-with-machine.html

 

python数据分析:如何使用机器学习算法进行数据预测? 使用机器学习算法进行数据预测是数据分析中常见的任务之一。 阅读详情

相关推荐

机器学习和实时分析在ApacheKafka中的应用

全文共8336字,预计学习时长24分钟来源:PexelsApache Kafka和机器学习的关系很微妙。本文旨在讨论建立机器学习框架的一个特定部分:在Kafka应用程序中部署一个分析模型...

读芯术的博客 930

基于机器学习的时序数据预测方法

1、介绍股票预测模型的建模 2、介绍股票预测领域中的经典算法的原理,分析算法的优缺点及改进方法方案 3、展望该领域的研究趋势

qq_43658240的博客 4713

【数据分析】利用机器学习算法进行预测分析(五):Prophet

Prophet是一种基于加性模型(additive model)预测时间序列数据的方法,其中非线性趋势与年、周、日的季节性变化以及假日效应相吻合。它适合具有强烈季节性影响和多个季节历史数据的时间序列。Prophet对于丢失数据和趋势变化具有较强的鲁棒性,并且通常能够很好地处理异常值。

Data · Model · Agent · Repeat 1万+

如何构建真实世界可用的 ML 模型?

Python 作为当前机器学习中使用最多的一门编程语言,有很多对应的机器学习库,最常用的莫过于 scikit-learn 了。本文我们介绍下如何使用sklearn进行实时...

优快云资讯 2656

Java 开发 修改【冒险岛 079 私服】完整学习流程

第 1-2 天:环境搭建 + 运行原版 079 服务端,能正常登录游戏;第 3-4 天:纯配置文件修改,掌握倍率、属性、怪物、道具的修改,改出第一个「百倍经验私服」;第 5-10 天:Java 代码基础修改,掌握 Player/Skill/Monster 核心类的修改,实现技能无冷却、一刀秒怪、升级满属性;第 11-20 天:Java 代码进阶修改,掌握业务逻辑修改,实现死亡不掉经验、自动捡物、装备强化无失败;第 21-30 天。

萧曳丶 3889

AWS-解析mysql binlog同步数据方案

虽然是公有云的鼻祖,AWS在某些产品的实现却太不给力;可能是习惯了阿里云喂到嘴边的感觉,AWS很多方案需要自己折腾,蛋疼!比如这里要讲的mysql数据同步方案。 阿里云产品DTS,点几下就OK了,AWS,只能通过插件安装、配置、调试、蹚坑……,具体就是用msk的debezium插件连接器。没见识过的一脸懵逼,下面说下配置步骤和一些注意的坑。

sdmei 1406

人工智能专业-基于机器学习的新冠肺炎疫情预测精度研究

人工智能-基于机器学习的新冠肺炎疫情预测精度研究:自新冠肺炎疫情发生以来,我国政府统一部署,多措并举,经过全国同胞的团结协作,疫情在国内得到了有效控制。而目前疫情正在全球蔓延,成为了全球共同面对的社会挑战。各个国家均以积极的态度应对,也在抗击病毒的过程中提供了诸多科学研究的数据和成果。新冠肺炎疫情发生以来,疫情未来趋势的预测一直是关注的热点,一个准确的预测模型,能够模拟传染病的传播规律,量化传染病的传播速度,评价各种疫情防控政策的效果,将为政府部门作出科学决策提供宝贵的信息参考。传统的曲线拟合完全基于数据的

Hai_Lang_IT的博客 2589

Hadoop与Kafka集群部署与优化实践指南

分布式系统是现代大数据处理的核心架构,其中Hadoop作为分布式存储与计算框架,Kafka作为分布式消息队列系统,共同构成了实时数据处理的基础设施。通过HDFS实现海量数据存储,结合YARN进行资源调度,而Kafka则保障了数据流的实时传输与高吞吐。这种技术组合在电商用户行为分析、物联网数据采集等场景中表现卓越。部署过程中需关注硬件资源配置、关键参数调优以及集群监控方案,例如通过调整HDFS块大小和Kafka partition数量来优化性能。合理运用Flume、Spark Streaming等工具可实现系

weixin_29061997的博客 360

实时机器学习是什么,面临哪些挑战?

        最近能够随数据获取实时调整模型的实时机器学习,正在成为媒体技术领域的新“网红”。曾经连续两年,都被FTI评为传媒业的重要技术趋势之一,与自然语言理解NLU、机器阅读理解MRC、音视频算法等共享金字塔顶端的荣光。 那实时机器学习到底是什么呢?   在开启扒皮模式之前,我们先来了解一下,实时机器学习究竟在哪些地方比传统的机器学习更强?   传统的机器学习(ML)正在媒体领域得到越...

lidiya007的博客 2065

实验5 振幅调制(集成乘法器幅度调制电路)

目录5-1 振荡调制的基本工作原理一.振幅调制和调幅波1.普通调幅波(AM)(1)调幅波的表达式、波形(2)调幅波的频谱2.抑制载波双边带调幅(DSB)3.抑制载波单边带调幅(SSB)二.普通调幅波的产生电路三.抑制载波调幅的产生电路5-2 振幅调制实验电路 5-1 振荡调制的基本工作原理 根据电磁波理论知道,只有频率较高的振荡才能被天线有效地辐射。但是人的讲话声音变换为相应电信号的频率较低,不适于直接从天线上辐射。因此,为了传递信息,就必须将要传递的信息“记载”到高频振荡上去。这一“记载”过程称为调

胡毛毛的博客 3万+

ESP32搭配FT6236触摸屏:从芯片手册到完整I2C驱动代码的保姆级解析

本文详细解析了ESP32搭配FT6236触摸屏的I2C驱动开发过程,从芯片手册解读到完整代码实现。通过硬件架构分析、寄存器配置、I2C通信封装及触摸数据处理等步骤,提供了一套完整的驱动解决方案,帮助开发者快速掌握ESP32与触摸屏的交互技术。

weixin_29174385的博客 291

机器学习文本分类(实时预测)

原博客链接:https://blog.youkuaiyun.com/qq_28626909/article/details/80382029 本博客属于在之前的博客中添加的功能,废话不说,直接上简化版代码: #!D:/workplace/python # -*- coding: utf-8 -*- # @File : TFIDF_svm_wy.py # @Author: WangYe # @Date : 2020/11/29 # @Software: PyCharm # 机器学习之文本分类(附带训练集+数据集

懒骨头707 6335

自动驾驶模拟器:基于 Python + Carla,在家也能训练一个“L4 级”自动驾驶 AI 模型

市面上有很多模拟器(AirSim, LGSVL),但 Carla 是目前学术界和工业界最主流的选择。画质强:基于 UE4,光影、天气(下雨、夕阳)极其逼真,这对训练视觉模型至关重要。API 爽:完全使用 Python 控制,对 AI 工程师极度友好。资产多:内置各种车辆、行人、交通信号灯、城市地图。编写 Python 代码,让车自己在城市里跑,通过摄像头看到路况,自己决定怎么打方向盘。通过 Carla,我们把价值数百万的自动驾驶测试场搬进了电脑。

BUG猿的博客 267

机器学习模型部署及在线预测

到目前为止,我们训练的传统机器学习模型都只能进行本地预测(本地调用test方法),那么怎么样把我们的模型部署到线上,然后做在线实时预测呢? 我们的模型实际上就是一个y = f(x)函数,x是特征数据,y是预测结果。我们训练模型的目的就是为了得到f(x)函数的参数; 训练完成后需要对参数进行序列化存储,生成模型文件,这一步叫做模型的导出; 模型的部署即加载模型文件并在内存组装f(x)函数提供在线服务...

gaoyan0335的专栏 8475

YOLOv11改进 | 检测头篇 | 利用动态蛇形卷积DySnakeConv改进yolov11分割检测头(全网独家首发,Segment)

本文给大家带来的最新改进机制是一种我进行优化的专用于分割的检测头,在分割的过程中,最困难的无非就是边缘的检测,动态蛇形卷积(Dynamic Snake Convolution)通过自适应地聚焦于细长和迂回的局部结构,准确地捕捉管状结构的特征。这种卷积方法的核心思想是,通过动态形状的卷积核来增强感知能力,针对管状结构的特征提取进行优化,所以将这个卷积针对于YOLOv11的分割头进行融合是非常合适的,当然本文的检测头也支持用于目标检测,但是我将其设计出来是主要为了分割的读者使用的。

Snu77的博客 3429

ORB-SLAM3算法2之EuRoc开源数据集运行ORB-SLAM3生成轨迹并用evo工具评估轨迹

ORB-SLAM3算法1 已成功编译安装ORB-SLAM3到本地,本篇目的是用EuRoc开源数据来运行ORB-SLAM3,并生成轨迹,最后用evo评估工具来评估ORB-SLAM3生成的轨迹和真值轨迹。

重点记录机器人和自动驾驶相关领域的技术,尤其是计算机视觉,视觉SLAM等,不仅有前言文献或必备算法的学习,也会有实际应用的点滴经验 3762

机器学习与时间序列预测

机器学习与时间序列预测  爱斯翠摩鸡 关注 2018.03.15 14:02* 字数 2186 阅读 2711评论 8喜欢 9 前言 在所有的预测问题里面,时间序列预测最让我头疼。 做时间序列预测,传统模型最简便,比如Exponential Smoothing和ARIMA。但这些模型一次只能对一组时间序列做预测,比如预测某个品牌下某家店的未来销售额。 而现实中需要面对的任务更多是:预测...

123 1万+

SIMATIC S7-1200, S7-1500 PID 控制[手册]

SIMATIC S7-1200, S7-1500 PID 控制[手册]

机器学习工具Weka 使用已知进行实时预测

Weka预测一般使用classifyInstance,或者

mach_learn的专栏 5666

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

(7) 使用卷积神经网络做交通速度预测-案例简介

交通预见未来(7) 使用卷积神经网络做交通速度预测-案例简介 此篇文章主要介绍上一篇论文的案例研究部分,背景和理论部分请看上一篇文章。 1、文章信息 《Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction》。...

zuiyishihefang的博客 4600

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

交通运输相关机器学习/深度学习相关资源列表,关于交通运输场景的机器学习/深度学习的资源这里都有

本文素材来源于GitHub,经本人翻译及整理首发于优快云,仅供技术交流所用,请勿商用。欢迎大家关注我的公众号: gbxiao992 原文地址:https://github.com/zzsza/Awesome-Mobility-Machine-Learning-Contents/blob/master/README.md 交通运输相关机器学习/深度学习相关资源列表 Machine Lear...

明柳梦少的博客 2237

实时机器学习系统调研

文章目录前言难点实时机器学习的分类[^1]对应部分开源技术MahoutSpark mlibStormFlinkML其他,是否实时未知Apache SystemMLMADlibPredictionIO实时推荐系统参考 前言 我把实时机器学习理解为两种情况: 1、 实时出结果: 这时使用的依然是离线训练好的模型,静态的模型,只是该模型需要对实时流入的“测试”集做出响应,给出模型的计算结果。 很多时候,...

王某的博客 3507

关于机器学习在线预测的任务学习笔记

前言明星的脸识别是微博的特色,有海量的明星的图片,有巨大的识别需求。明星脸识别有特别的困难,常用人脸识别方案,所用的照片表情,造型比较少,不同人之间相差比较大,而明星脸表情丰富,造型多变,有些整容脸连人脑都分不清,更不说机器识别了。 在者,在网页中的推荐的广告,如果广告能够切中用户的意愿,就不可以不必费尽力气,这种广告效果自然会好的很多。应用在这里理想态的机器学习平台承担了离线训练和在线预测

linjun的博客 1115

机器学习之房价预测

本文所述内容,参考了机器学习实战:基于Scikit-Learn和TensorFlow一书。 框架问题 数据流水线:一个序列数据处理组件称为一个数据流水线,组件通常是异步运行,组件和组件之间的连接只有数据仓库。 选择性能指标 在回归问题中,经常使用均方根误差(RMSE)来衡量,它是预测错误的标准差,公式如下: RMSE(X,h)=1m∑i=1m(h(x(i)−y(i))2{\rm{RMS...

浅墨的博客 1万+

基于Spark机器学习和实时流计算的智能推荐系统

原文链接:http://blog.youkuaiyun.com/qq1010885678/article/details/46675501 概要: 随着电子商务的高速发展和普及应用,个性化推荐的推荐系统已成为一个重要研究领域。  个性化推荐算法是推荐系统中最核心的技术,在很大程度上决定了电子商务推荐系统性能的优劣,决定着是否能够推荐用户真正感兴趣的信息,而面对用户的不断提升的需求,推荐系统不仅需

1万+

机器学习:什么是预测模型性能评估

https://www.toutiao.com/a6667486251471340035/ 介绍 评价指标与机器学习任务具有相关性。分类、回归、排序、聚类、主题建模等任务都有不同的度量标准。一些度量标准,如精度、召回率,可用于多个任务。分类、回归和排序是监督学习的例子,它包含了大多数机器学习应用程序。在本文中,我们将关注监督机器学习模块的度量标准。 什么是模型评估? 评估模型是整个机...

喜欢打酱油的老鸟 1万+
上一篇: 好悲伤?快去MuseNet上听听Gaga风的肖邦!
下一篇: 一键空中“画”窗户!MIT和IBM联合发布“GAN 绘画工作室”
BigDataDigest
博客等级 码龄9年 448粉丝 500原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值