0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

使用机器学习预测公交车延误

Tensorflowers 来源:YXQ 2019-07-12 11:16 次阅读

全球数亿人的日常通勤都依靠公共交通工具,其中超过半数在出行时会选择乘坐公交车。随着全球城市的不断发展,通勤一族希望了解公共交通工具尤其是公交车可能出现的延误时间,以便提前安排出行计划。因为公交车往往会遇到交通拥堵。Google 地图的公交路线实时数据由众多公共交通运营机构提供,但因技术和资源限制,仍有许多公共交通运营机构无法提供这些信息

近日,Google 地图为全球数百个城市(包括亚特兰大、萨格勒布、伊斯坦布尔、马尼拉等),推出了基于机器学习的实时公交延误预测服务。如此一来,六千多万人便能更准确地把握出行时间。这套系统于三周前率先在印度发布,系统采用机器学习模型,整合了实时汽车交通预测与公交路线和站台数据,以便更准确地预测公交出行的时间。

模型初探

许多城市的公共交通运营机构并不提供实时预测数据,在对这类城市的用户进行调查后,我们发现,他们借助一种巧妙方法来粗略估计公交车的延误时间:使用 Google 地图的驾驶路线功能。然而,公交车并非只是大型汽车。公交车在站台停靠,加速、减速和转弯都需要更长时间,有时甚至拥有专属道路特权(如公交专用车道)。

举个例子,我们于周三下午在悉尼测试了一次公交车之旅。相较于公交时刻表(黑点),公交车的实际行驶时间(蓝点)会晚几分钟。汽车行驶速度(红点)确实会对公交车造成影响,例如行驶至 2000 米处的减速情形。但与汽车相比,公交车在 800 米标记处的长时间停靠也会大大减慢自身的速度。

为了开发模型,我们从公共交通运营机构的实时反馈中获得了公交车位置序列,从中提取训练数据,并将其与汽车在公交行驶路线上的行驶速度进行调整。我们将该模型划分为时间线单元(表示在街区和站台停靠),每个单元对应一段公交车的时间线,并预测持续时间。由于报告频率低、再加上公交车行驶速度较快、街区和站台停靠时间较短,相邻的观测数据可能会跨越多个单元。

此结构非常适合于神经序列模型,如近期在语音处理和机器翻译等领域成功实现应用的模型。而我们的模型更加简单。每个单元会独立预测其持续时间,最终的输出结果为每单元预测时间的总和。

与许多序列模型不同,我们的模型并不需要学习组合单元输出,也无需通过单元序列传递状态。相反,序列结构让我们能够共同:(1) 训练一个单元持续时间的模型,(2) 优化“线性系统”,其中每条观测到的轨迹会将总持续时间分配给其跨越的所有单元。

模拟从蓝色站台开始的公交车行程 (a),模型 (b) 将蓝色站台、三个路段和白色站台等各处的时间线单元延误预测进行相加

构建“地点”模型

除了因交通拥堵导致的延误之外,我们在训练模型时还详细考虑了公交车路线,以及行程中各地点与时段的交通信号灯。

即便是在小区内,该模型也需根据各个街道的路况,以不同方式将汽车速度预测转化为公交车速度。如下方左图所示,模型预测了公交车行程中汽车与公交车速度之比,我们用不同颜色对其进行标记。

红色(表示车速较慢)的部分符合公交车在站台附近减速的实况。针对突出显示的绿色路段(表示车速较快),我们查看了相关街景,了解到该模型发现了一条公交车专用的转弯车道。顺便一提,这条路线位于澳大利亚,该国右转车速低于左转车速,而这也是不考虑地点特殊性的模型会忽略的另一方面。

为获取特定街道、街区和城市的独特属性,我们让该模型学习不同大小区域的表示层次结构,通过地区位置的总嵌入,在模型中按不同比例表示时间线单元的地理位置(即道路或站台的精确定位)。

我们首先训练模型,对特殊情况下的细粒度位置进行逐渐加重的处罚,并使用结果进行特征选择。这样就可以确保考虑到百米影响公交行为的复杂区域中的细粒度特征,而不像开放的乡村那样细致的特征很少。

训练期间,我们还模拟了训练数据以外地区可能的后续查询。在每个训练批次中,我们会随机抽取一些示例,随机选取某一比例并丢弃地理特征。某些示例拥有准确的公交路线和街道信息,某些仅包含街区或城市位置,还有一些则没有任何地理环境信息。如此一来,模型便能做好充足准备,从而在后续查询训练数据不足的地区。我们通过匿名用户的公交行程,并使用与 Google 地图在商业繁忙、停车难度及其他特征的相同数据集,来扩展我们的培训语料库覆盖范围。然而,即使是这类数据也无法涵盖全球大部分公交路线,因此我们必须大幅提升模型的泛化能力,使其适应更多新地区。

学习地方性节奏

不同城市和街区的运转节奏各有差异,因此我们让模型将其位置表示与时间信号进行结合。

公交车对时间的依赖包含不同情形:周二下午 6:30 至 6:45,一些街区的下班高峰可能已逐渐淡去,另一些街区可能在忙于用餐,而冷清的小镇可能已是万籁俱寂。我们的模型学习嵌入了局部地区的当日时间与星期信号,当此类信号与地点表示相结合时,模型便可获取显著的局部地区变化(如上下班高峰期在公交站台等候的人群),而我们无法通过交通情况观测这类变化。

这种嵌入会向一天的时间分配四维向量。与大多数神经网络内部架构不同,四维空间几乎无法实现可视化。因此,让我们以如下所示的艺术渲染图为例,向您展示此模型如何在其中的三个维度内安排一天的时间。此模型确实知道时间具有周期性,因而会将其放在“循环”内。但此循环并非只是时钟表面的平面圆环。

此模型学习了大量弯曲 (wide bends),让其他神经元组成简单的规则,以轻松区分“午夜”或“傍午”等概念。而在此类概念中,公交车的行驶状态不会产生太大变化。另一方面,不同街区和城市的夜间通勤模式差异甚大。针对下午 4 点至晚上 9 点之间的时段,模型似乎创建了更复杂的“折皱”模式,从而能对每个城市的高峰时间进行更复杂的推理。

效果图作者:Will Cassella,所用贴图来源:textures.com,所用 HERI 来源:hdrihaven。模型的时间表示(四维空间中的三个维度)形成循环,在此处您可以将其重新想象成手表的表盘。越依赖位置的时间窗口(如下午 4 点至 9 点,上午 7 点至 9 点)会获得更复杂的“折皱”,而没有特征的大窗口(如凌晨 2 点至 5点)则会发生平面弯曲,进而生成更简单的规则。

借助此时间表示与其他信号,我们可在车速恒定的情况下预测复杂模式。例如,在乘坐公交车完成新泽西州的 10 公里行程时,我们的模型能够了解午餐时间的人群状况以及工作日的高峰时段:

全面整合

在对模型进行充分训练后,让我们看看它对上例中悉尼公交车之旅的了解程度。

如果基于当日的车辆交通数据运行模型,我们会得到如下所示的绿色预测点(该模型无法获取所有信息,例如,模型检测到公交车在 800 米仅停靠了 10 秒,而实际的停靠时间为 31 秒多)。与公交时刻表和汽车行驶时间相比,我们的预测与公交车实际运行时间的差异相对较小,为 1.5 分钟。

未来行程

目前,我们的模型尚缺一类数据,即公交时刻表。截止目前,经试验证明,官方机构提供的公交车时刻表尚无法对我们的预测做出显著改进。在某些城市,变化无常的交通状况可能会打乱出行计划。而在其他城市,公交车时刻表则非常精准,这或许是因为当地公共交通运营机构仔细考虑了本地的交通状况。而我们可以从数据中推断出这些。

我们将继续进行实验,更好地考虑行程限制和其他影响因素,从而推动更精确的预测,为用户的出行计划提供便利。此外,我们希望能为您的出行计划提供帮助。祝您旅途愉快!

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • Google
    +关注

    关注

    5

    文章

    1752

    浏览量

    57358
  • 机器学习
    +关注

    关注

    66

    文章

    8340

    浏览量

    132281

原文标题:使用机器学习预测公交车延误

文章出处:【微信号:tensorflowers,微信公众号:Tensorflowers】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    亿纬锂能与远程新能源商用车合作共塑杭州绿色公交新风貌

    近日,吉利远程新能源商用车集团(以下简称“远程新能源商用车”)成功为杭州公交集团交付了新一批纯电动公交车,预计总共将交付987台,全部配备亿纬锂能高性能电池。新一批车辆的交付,将进一步推动杭州公共出行向智能化、绿色化方向发展。
    的头像 发表于 10-30 13:56 126次阅读

    城市公交充电站设计策略与综合解决方案探讨

    摘要: 随着我国新能源汽车市场的高速发展,人们的充电需求日益增加,构建高质量基础充电设施体系,可以有效满足新能源汽车应用的需求。同时,在城市发展中新能源公交车的数量呈现逐渐增加的态势,而为了满足车辆
    的头像 发表于 09-06 10:02 203次阅读
    城市<b class='flag-5'>公交</b>充电站设计策略与综合解决方案探讨

    【《时间序列与机器学习》阅读体验】+ 时间序列的信息提取

    本人有些机器学习的基础,理解起来一点也不轻松,加油。 作者首先说明了时间序列的信息提取是时间序列分析的一个重要环节,目标是从给定的时间序列数据中提取出有用的信息和特征,以支持后续的分析和预测任务,可以
    发表于 08-14 18:00

    【「时间序列与机器学习」阅读体验】+ 简单建议

    这本书以其系统性的框架和深入浅出的讲解,为读者绘制了一幅时间序列分析与机器学习融合应用的宏伟蓝图。作者不仅扎实地构建了时间序列分析的基础知识,更巧妙地展示了机器学习如何在这一领域发挥巨
    发表于 08-12 11:21

    【《时间序列与机器学习》阅读体验】+ 了解时间序列

    。 可以探索现象发展变化的规律,对某些社会经济现象进行预测。 利用时间序列可以在不同地区或国家之间进行对比分析,这也是统计分析的重要方法之一。 而《时间序列与机器学习》一书的后几章分别介绍了时间序列在广告
    发表于 08-11 17:55

    公交车安全与监控:车载监控的应用与发展

    ,不过特殊性就是它的安装环境是车内,而是每天不断的移动,不能用有线来接,在这种特殊环境下造就了特殊产品“车载录像机”;普遍使用硬盘(容量大)和SD卡(小巧)做存储;
    的头像 发表于 08-05 10:17 327次阅读

    机器学习的经典算法与应用

    关于数据机器学习就是喂入算法和数据,让算法从数据中寻找一种相应的关系。Iris鸢尾花数据集是一个经典数据集,在统计学习机器学习领域都经常被
    的头像 发表于 06-27 08:27 1535次阅读
    <b class='flag-5'>机器</b><b class='flag-5'>学习</b>的经典算法与应用

    浅谈电动公交充电站预制舱式储能系统设计方案研究

    公交车充电站。设计了智能监控系统,对储能系统运行、环境、安防进行集中监控,保障了系统的安全高效运行。 关键词:电动公交车充电站;储能系统;预制舱;智能监控 0引言 相比于传统燃油公交车,电动
    的头像 发表于 05-28 13:51 589次阅读
    浅谈电动<b class='flag-5'>公交</b>充电站预制舱式储能系统设计方案研究

    国内首批!行业唯一!苏州金龙超充纯电公交车正式投运张家港

    一年之际在于春。在这万物焕新的时节,一些敢闯、敢试、敢干的企业又敏锐地捕捉到了市场的新脉动,并着手布局新赛道。 2024年4月23日,以“绿色出行 钛动力启航”为主题的钛动力超充电池公交车正式上线
    的头像 发表于 04-28 11:54 360次阅读

    欧洲议会批准“欧7”汽车监管标准,强制纯电、混合动力汽车采用电动技术

    据悉,“欧7”标准适用于乘用车及厢式货车、公交车及卡车等所有车型,包括此前分列的两项规定,对公交车及卡车尾气中的氮氧化物排放设立更为严苛的限制。
    的头像 发表于 03-18 14:40 459次阅读

    公交站配电箱安装安全用电监测终端,实时监测公交车站配电系统漏电电流

    安科瑞 程瑜 云平台简介 功能: 通过在公交站配电箱安装安全用电监测终端,实时监测公交车站配电系统漏电电流及水浸状态,并将监测数据通过移动网络上传至云端服务器。管理人员可通过手机APP、短信及时接收
    的头像 发表于 03-05 10:58 380次阅读
    <b class='flag-5'>公交</b>站配电箱安装安全用电监测终端,实时监测<b class='flag-5'>公交车</b>站配电系统漏电电流

    公交站安全用电云平台-实时监测公交车站配电系统漏电电流及水浸状态Acrelsale1

    功能: 通过在公交站配电箱安装安全用电监测终端,实时监测公交车站配电系统漏电电流及水浸状态,并将监测数据通过移动网络上传至云端服务器。管理人员可通过手机APP、短信及时接收现场的异常报警信息。安全
    的头像 发表于 02-04 08:52 258次阅读
    <b class='flag-5'>公交</b>站安全用电云平台-实时监测<b class='flag-5'>公交车</b>站配电系统漏电电流及水浸状态Acrelsale1

    公交站安全用电云平台

    功能: 通过在公交站配电箱安装安全用电监测终端,实时监测公交车站配电系统漏电电流及水浸状态,并将监测数据通过移动网络上传至云端服务器。管理人员可通过手机APP、短信及时接收现场的异常报警信息。安全
    的头像 发表于 01-31 15:56 261次阅读
    <b class='flag-5'>公交</b>站安全用电云平台

    请问A2B网络中的DPERR如何处理Slave0节点 ?

    DPERR( 数据对等错误) 出现在 a2b 网络的奴隶0 节点上。 如何分析和处理 ? 目前, ad2425w 是主人, ad2426w 是奴隶 。 A2b 公交车的差分信号符合要求 。 奴隶 0 节点可以获得正确的芯片、 供应商和其他信息 。 DPERR 将同时出现在外部供电和公共汽车供电上 。
    发表于 11-28 06:03

    公共领域车辆电动化提速  新能源迎来“又一春”

    此次明确15个城市启动公共领域车辆全面电动化先行区试点,更是进一步提速电动化步伐。根据通知预期目标,新能源汽车推广聚焦公务用车、城市公交车、环卫、出租车等领域,推广数量预计超过60万辆。
    的头像 发表于 11-24 16:52 578次阅读