MIT新算法助力共享汽车调度系统,如何减少75﹪的城市车辆? - 范文中心

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

08/02

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

有研究指出,美国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)上。


相关内容

  • 分布式驱动电动汽车动力学控制发展现状综述
    第49卷第8期 2013年4月 机 械 工 程 学 报 JOURNAL OF MECHANICAL ENGINEERING Vol.49 No.8 Apr. 2013 DOI:10.3901/JME.2013.08.105 分布式驱动电动汽 ...
  • 小白单车:小米的共享单车
    小白单车的诞生宣告小米已正式杀入共享单车红海. 从去年开始,共享单车已成为国内创投圈最大热点. 据不完全统计,迄今宣布加入该领域的初创公司已接近20家,先行者摩拜单车.ofo共享单车以令人眼花的速度拿到了多轮融资,估值不断上涨,成为备受瞩目 ...
  • MCS_51单片机在汽车四轮转向系统中的应用
    24 与 公 路 汽 运 Highways&AutomotiveApplications 第5期 2007年9月 MCS-51单片机在汽车四轮转向系统中的应用3 张慧萍,杨志刚 (重庆交通大学,重庆 400074) 摘 要:提出了在 ...
  • 城市配送成本控制策略研究
    钱继锋, 等:城市配送成本控制策略研究 供应链 城市配送成本控制策略研究 钱继锋, 路学成, 石 磊, 刘占东, 王 宾 (军事交通学院 装运机械系, 天津 300161) [摘 要]城市配送成本就是在城市配送活动中发生的所有与配送活动有关 ...
  • 快递管理系统
    数据库课程设计 课程名:数据库系统概念 题目名称:快递管理系统 学院:基础科学学院 专业:信息与计算科学 班级:080802班 学号:20082241 姓名:佃锐钿 指导教师:郭晗 组长:胡越 快递管理系统 1.项目概述 随着计算机的发展, ...
  • 交通运输工程学报
    第!卷第!期 交通运输工程学报 %&'()*+&,-(*,,./*)0-(*)12&(3*3.&)4)5.)66(.)5 7&+8!9&8! :*(; 高速公路交通事件自动检测系统与算法设计 ...
  • 道路智能交通系统构成及作用
    道路智能交通系统构成及作用 张毓 北京交通大学 交通运输学院 运输1010 10255026 摘 要:本文介绍了智能交通系统的主要构成及其作用,通过对智能交通系统构成及主要研究内容的分析,总结出ITS在道路交通上的应用. 关键词:智能交通系 ...
  • 中国联通八大行业信息化齐头并进
    中国联通八大行业信息化齐头并进 目前,我国正处在调整经济结构.转变经济发展方式重要阶段,各行各业的信息化需求非常迫切.作为国有大型电信企业,信息化领域的中坚力量,中国联通在"信息化,随身化"业务理念的指导下,充分挖掘企业 ...
  • 手动挡汽车换档困难原因及改进方法
    手动挡汽车换挡困难原因及改进方法 摘要:汽车换挡困难影响汽车性能的发挥和正常驾驶.文章从离合.离合操纵.变速器及变速操纵4个方面分析了换挡困难的影响因素,并针对各个影响因素提出改进方法,提出了可行的评价换挡操控性优劣的方法.在设计过程中,以 ...
  • 俞永福:未来交通的终局是"城市交通大脑"
    自从2015年,李克强总理在政府工作报告中提到"互联网+"这一概念以来,已经一年有余.今天,我们能够看到在各级政府以及企业的努力下,各种"互联网+X"项目如火如荼地展开,虽有曲折,但充满生气,万木争荣 ...