魔都要用最先进的神经网络预测交通?前排围观

机器之心报道

机器之心编辑部

人工智能控制交通?我们已经在做了。近日,上海交通大学和上海交通信息中心一篇神经网络预测上海交通流量的论文引起了人们的关注。

你是否曾有过这样的经历——有时遇上一个红灯,接下来的每个路口就全是红灯;有时却是一路的绿灯?这并非个人的运气好坏,而是背后一套交通灯系统运行的系统在起作用。

信号灯设置不科学、配时不合理的直接后果就是拥堵不堪的路况和漫长的通勤时间,这对于数以亿计的白领一族和城市居民来说,绝对是 每天最令人烦心的事情之一。如何让信号灯「聪明」起来,正在成为搭建一套「智慧交通系统」最为核心的问题。

现在,面对城市拥堵这个棘手的大难题,上海交通大学关新平教授团队、上海交通信息中心张扬提出一种新型拓扑网络 Linkage Network,用于建模道路网络、展示交通流量的传播规律(propagation pattern)。

先解决交通预测问题

为了实现交通的智能化控制,我们需要建立一套有「预知能力」的系统,预测是智能交通系统(ITS)中最基础、最重要的任务。

以上海市交通信息中心为例,高度准确率的交通预测可以帮助控制交通流量。同时,大规模交通拥堵意味着大量市民聚集在某个特定地点,因此交通预测还可以通过提前通知管理人员来预防公共事件或交通事故的发生,以及及时部署应急预案。

关于交通预测的研究有很多,但仍然存在很多局限。

很多现有方法把交通预测仅当作时序问题来处理,但一个路段的交通条件与其他路段的情况强相关,因此一定不能忽视整个交通网络的整体信息。有些路段的交通条件呈现出很强的季节规律,但大部分路段不具备此类特征。

论文中展示了具备强周期性的路段(左图),以及不具备此类特征的路段(右图)。

也有一些方法期望引入额外的时空数据来辅助交通预测。这种方法一定程度上解决了全局信息的问题,但额外的信息会导致大量算力消耗。道路系统的时空强相关特性表明使用局部信息分别进行交通预测不等于全局预测。

突破之道

上海交通大学和上海市交通信息中心(TIC)的研究者们提出了一种全新的机制来处理交通预测任务,并解决上述局限。

据介绍,该机制包括两大关键部分:Linkage Network 和在线预测器 Graph Recurrent Neural Network(GRNN)。新型拓扑网络 Linkage Network 用于建模道路网络、展示交通流量的传播规律。基于 Linkage Network 模型设计的新型在线交通预测器 GRNN 用于学习交通道路图中的传播规律。它可以基于图信息预测所有路段的交通流量,显著降低了计算复杂度,同时还能保持高准确率。

此外,它还可以预测交通趋势的变化。基于现实世界数据的实验表明本研究提出的方法优于现有的预测方法。

该方法的架构如下图所示:

其中 Linkage Network 用来充实道路网络图所包含的属性信息,展示交通传播规律这一重要属性,从而说明交通变化的内部机制。而 GRNN 用于挖掘和学习该交通规律,并同步进行全局交通预测。

LINKAGE NETWORK

道路网络和 Linkage Network 之间的区别。

我们可以看到,Linkage Network 具备两大优势:

  • 包含的信息更加丰富,尤其是其展示了交通道路的传播规律。
  • 仅在 Linkage Network 的定义下,即可设计算法来学习交通模式。

GRNN

GRNN 包含传播模块(propagation module),可以在交通流量沿着道路网络扩展时向 linkage network 传播隐藏状态。由于交通传播对交通情况有直接影响,因此 GRNN 可以利用学得的传播规律轻松生成预测结果。

GRNN 架构图示。

在这种结构下,GRNN 有两大特点:

  • GRNN 成为一个序列到序列的模型,克服了 GNN 的局限性,后者不擅长处理流动数据;
  • GRNN 可以学习 linkage network 代表的传播模式并同步预测局部交通状况。

研究人员表示,训练整个 GRNN 用的是 BPTT 算法。

实验对比

为了验证算法能否真正预测交通拥堵情况,研究者使用上海市交通信息中心(TIC)的原始出租车轨迹数据集进行了测试,如下图所示:

原始出租车轨迹数据分布图,右侧附图即该研究选择的子图。路段的亮度越高,该路段的样本越多。

为了验证新模型的准确度,研究人员还找到了 5 种基准模型进行对比:HA、ARIMA、GBRT、SVR 和 GGNN。实验证明,GRNN 的效果大大好于此前人们提出的方法。

实验结果

表 1:不同方法的对比结果。GRNN 方法成绩领先。

图 8:GRNN 和 GBRT 的性能。可以看出,神经网络的预测与真实情况基本一致。

未来可期

在国内,上海无疑是「智慧城市」运动的先行者。自 2011 年以来,上海已经实施两轮三年行动计划,」智慧城市」系统形成了相对完备的顶层设计和推进机制,并连续 3 年在国家权威机构发布的信息化排名中名列全国第一,为城市提供智能化服务的云端「大脑」和服务能力已达到国际水平。在推进智慧城市建设的第六个年头,上海这座现代化国际大都市的先行经验颇具借鉴和分享价值。

也许在未来,指挥我们在街道上通行的交通信号灯都将由神经网络控制,这个未来并不遥远。红绿灯将不再只是「灯」,它能通过多渠道自行感知和收集相关交通数据,再运用自己的「大脑」进行分析研判,给出信号控制和交通组织的最佳方案。

国内科技巨头也有着智能交通的愿景。11 月 8 日,百度创始人、董事长兼 CEO 李彦宏在第五届互联网大会上发表演讲时介绍了百度在智能交通方面的进展。他表示,百度和中国不少城市有合作。比如在北京,百度将从海淀区开始,接管所有的红路灯,智能实时的进行调整。根据预算,可使交通拥堵时的等待时间减少 30%-40%。此外,他还透露,百度与上海也在智能交通、自动驾驶以及工业升级等方面有合作。

在杭州构建智慧城市的阿里巴巴也已有智能交通的实践,阿里巴巴集团技术委员会主席王坚在今年的云栖大会上曾表示,阿里一直在利用城市大脑的数据挖掘引导交通,让市内道路中的堵点逐渐化解,提升通行速度。杭州道路的拥堵程度已从 2013 年的全国前十退至了今天的 80 多位。

今天,因为技术的发展,一个杭州人去上班可以比北京人晚一个小时出门。

那么上海呢?

参考论文:https://arxiv.org/abs/1811.00740

本文为机器之心报道,转载请联系本公众号获得授权。

原文发布于微信公众号 - 机器之心(almosthuman2014)

原文发表时间:2018-11-16

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏AI科技评论

动态 | 最权威的比赛,看全球人脸识别技术发展格局

AI 科技评论按:在最近公布的国际权威人脸识别供应商测试 FRVT(Face Recognition Vendor Test)结果中,中国公司依图科技获得了四项...

3957
来自专栏AI科技评论

学界 | 李飞飞最新论文:结合深度学习和谷歌街景来估算美国人口结构

AI科技评论按:最近,一篇名为《Using Deep Learning and Google Street View to Estimate the Demog...

30811
来自专栏企鹅号快讯

使用人工智能增强人类智能(下)

来源:Distill 编译:weakish 编者按:本周一,Google Brain的Shan Carter和YC Research的Michael Niels...

2319
来自专栏新智元

高考&中考也AI,机器人阅卷技术曝光

近日,高考放榜,又是几家欢乐几家愁。从短期来看榜单上分数的高低直接决定了考生眼下的幸福指数,而从长期来看,这也会从某种程度上影响到考生未来的人生发展。怎么确保打...

6276
来自专栏AI科技评论

业界 | 码隆科技最新发布ProductAI

机器如何懂时尚?这是码隆科技上一款产品希望解决的问题,那一次他们推出了StyleAI,希望用图像识别结合深度学习来破解时尚密码。 10月24日,该公司更进一步,...

3735
来自专栏人称T客

SaaS估值新模型SANE的介绍| 报告

T客汇官网:tikehui.com 撰文 | 卿云 由于Twilio(NYSE:TWLO)当时IPO,将其从此分析中将其排除。为了减轻数据中的生存偏差,早期数据...

3355
来自专栏机器学习算法与Python学习

369亿估值的AI市场下,中国AI学习者的野心与实力

关键字全网搜索最新排名 【机器学习算法】:排名第一 【机器学习】:排名第一 【Python】:排名第三 【算法】:排名第四 最近几天,在 2018 CES科技盛...

36710
来自专栏数据猿

【案例】大拇哥财富——互联网金融个人评分模型

数据猿导读 随着互联网技术的不断发展,传统金融业务也从线下不断转移到线上,很多原先在线下的金融机构开始在互联网上开展经营活动。由于线上和线下的经营方式的差异,在...

3866
来自专栏镁客网

第一批被AI累死的人

一眼望过去,一排排的电脑屏幕上,都是类似的画面。也许是因为窗帘的遮光效果太好,略显昏暗的办公环境加上电脑屏幕上被放大的各种物体细节,颇为惊悚。

1253
来自专栏镁客网

人类打游戏又输了!OpenAI以2:1战胜DOTA 2半职业选手 | 热点

北京时间早晨五点多,来自OpenAI的人工智能“OpenAI Five”在5v5的战局中,以3:2的成绩战胜了人类半职业DOTA高手队。这是继6月份对战之后,“...

933

扫码关注云+社区

领取腾讯云代金券