动态丨MIT 新算法助力共享汽车调度系统,如何减少 75% 的城市车辆?

交通拥堵不单让司机师傅们惟恐避之不及,更加对公共健康和国家经济造成了巨大的负面影响。

有研究指出,美国2015年度由交通拥堵造成的经济损失高达1600亿美元,其中包括70亿小时白白浪费在车流中的等待时间,以及30亿加仑发动机空载消耗的化石燃油。

当前,治堵的一个有效方法就是如滴滴、Uber这样的共享汽车。但共享汽车究竟能达到怎样的治堵效果,此前并没有一个基于数据出发的科学评估。

近期,MIT计算机科学与人工智能实验室(CSAIL)研发了一套全新的共享汽车调度系统,不但大大增强了现有共享汽车的运行效率,同时从数据上证明了共享汽车在治疗城市交通拥堵上的卓越表现。

CSAIL的研究表明,在不增加额外出行时间的情况下,使用共享汽车可以减少约75%的城市车辆。具体的说,在纽约只需要3000辆四座汽车提供的共享汽车服务就可以取代98%的城市出租车,而且前者的平均等待时间只需2.7分钟。

这项研究的负责人,CSAIL实验室的主任Daniela Rus教授在2016年8月曾出席雷锋网主办的CCF-GAIR大会,并发表人工智能相关的主题演讲。对于这项最新研究,她表示:“通过共享机制,每一辆四座汽车都可以一次运送多位乘客(而不像出租车那样一次只能运送一位),对于司机来说,这意味着耗费更少的时间、更少的车次,却可以获得同样多的收入。当然,这也同时意味着更少的交通拥堵,更少的空气污染,以及更快捷的出行体验。”

研究还指出,只需要2000辆10座商务车就能覆盖纽约市近14,000辆出租车提供的95%的出行服务。

据Daniela Rus教授介绍,基于纽约市大约300万辆出租车提供的数据,他们最新研究的调度系统可以实时的根据乘客目的地的变更重新规划行车路线,而且还可以主动调度空闲的共享汽车到出行需求较大的地区,通过这些手段,相比于现有调度系统大约可以提升20%的运行效率。

CSAIL新系统的大致工作原理是:首先将所有的用户请求和车辆情况绘制出来,形成图表,然后遍历所有可能的行程组合,并绘制出第二张图表,最后利用被称为“整数线性规划”的算法从图表中计算出最合理的组合。更重要的是,在订单分配之后,系统还可以根据剩余的空闲车辆的情况以及不同地区的出行需求重新调配,以平衡各地区的需求和空闲车辆数。

Daniela Rus教授表示:“新系统开发中最关键的挑战在于,既要管理成千上万的共享车辆和用户订单,还要保证实时的计算结果。最终我们之所以能做到这一点,都要归功于上述第一张图表的帮助,这张图表使我们能够详细理解并最终抽象出整个城市的道路交通网络。”

Daniela Rus教授将最终的产品命名为“任意时间优化算法”(anytime optimal algorithm),意指它运行的次数越多,表现就越好,在任何时间都能提供当前条件下的最优解。Daniela Rus教授说,她迫不及待的想看到这一算法通过不断的自我提升最终能达到怎样的精度。

雷锋网注:其实,国内企业滴滴已经将人工智能技术成功应用在了自家的汽车调度系统中,大大提升了运行效率,其具体原理详见《滴滴研究院副院长叶杰平:揭开滴滴人工智能调度系统的真面目》。

Daniela Rus教授表示:“据我们所知,CSAIL的这项研究是业内首次将车队规模、载客量、等待时间、出行延迟和运营成本在实验室进行综合的量化,包括出租车、大货车和接驳班车等各种车型。同时,我们认为这一全新的调度系统还特别适合于未来的自动驾驶汽车,因为它可以根据实时请求连续的重新规划路线。”

其实,共享汽车(或者拼车)的概念早在几十年前就已经存在了。只不过近两年由于智能手机和移动互联网的普及,让共享汽车成为了一种更经济也更快捷的选择,因此迎来了爆发式的增长。

然而,现有的共享汽车调度系统在用户体验和便捷性上还有待提升。例如,有些系统要求用户B的上车地点必须在用户A的路径规划途中,并且双方都要在订单创建之前就提交所有请求。

相比之下,CSAIL的新系统允许不同乘客的订单重新匹配到不同的车辆。同时,这一系统还可以分析各种不同车型的特点,根据分析结果进行灵活调配。例如,10座商务车在什么时间和什么地点更容易接到合适的订单,就跟普通的4座汽车完全不同。

“共享汽车对于城市的交通拥堵、环境污染和能源消耗等各方面都具有非常大的积极影响,”Daniela Rus教授说:“作为一名科研人员,尽可能的去探索各种方法来提高交通系统的运行效率和可靠性,这一点非常重要。”

雷锋网获悉,该研究成果将发表在本周出版的国家科学院院刊(PNAS)上。

来源:MIT

原文发布于微信公众号 - AI科技评论(aitechtalk)

原文发表时间:2017-01-05

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏区块链领域

Havven通过了cryptecon团队的专业验证

虽然我们的团队拥有经济和金融方面的专家,但我们知道,与经验丰富的加密经济学家合作才能够让我们的利益最大化。毕竟,Havven的成功很大程度上取决于它的稳定机制和...

912
来自专栏新智元

【开源项目挣钱手册】15种方法,总有一款适合你

前不久有人提出“开源已死”的观点,虽然具有非常大的误导性,但确实反映出了目前开源生态不平衡的现状。

1325
来自专栏灯塔大数据

塔说 | 20年后,人类社会最有可能实现的8个转变

导读:到2030年,人类社会发展进入到新的科技时代,生活方式和节奏等方方面面或许会被改变 1.1000美元购买到人脑处理速度的计算机 ? 在2030年,你只要...

3547
来自专栏腾讯研究院的专栏

互联网广告活动中的主体问题研究

主笔人:杨乐  彭宏洁   根据新《广告法》的界定,在互联网广告中,与传统广告形式一样也包括了广告主、广告经营者、广告发布者、广告代言人四类主体,但由于互联网广...

2066
来自专栏企鹅号快讯

用智能手机打造的自动驾驶系统 可以自己提前感受一下

腾讯数码讯(米可)自动驾驶汽车我们都很熟悉,可以利用各种传感器和摄像头,再加上开源软件实现无人驾驶的目的。但是现在黑客只用智能手机就能让普通汽车变成无人驾驶,而...

1945
来自专栏大数据文摘

Profusa:在体内与细胞共生的智能设备...

1174
来自专栏程序你好

“游戏障碍”被世界卫生组织正式承认

1102
来自专栏智能计算时代

保时捷和XAIN测试IoT, AI,区块链智能汽车技术解决方案

保时捷目前正在测试车内区块链应用。该公司宣布将成为第一家在汽车中实施并成功测试区块链技术的大型汽车制造商。 “我们可以更快更安全地使用区块链转移数据,给客户更多...

2885
来自专栏云资讯小编的专栏

腾讯云采购节服务器三折起,这才是人民的云计算!

4月24日,腾讯云正式启动 “腾讯云采购节”大促活动,活动期间旗下云服务器、云数据库、域名等多款核心产品大幅降价,最低折扣达3折,优惠方式也涵盖了新用户礼包、大...

7990
来自专栏罗超频道

实测第一弹!横亘在微信5.0面前的几座大山

虎嗅、雷锋2013年8月6日 8月5日,微信5.0千呼万唤始出来。 这个版本原定于今天下午15:00正式发布。不过由于没能控制住苹果App Store的审核节...

3386

扫码关注云+社区