当前位置:首页 > 技术前沿

大众利用量子计算机优化交通流量 根除交通堵塞/缩短出行时间

据外媒报道,大众集团在葡萄牙里斯本(Lisbon)启动了全球首个采用量子计算机优化交通的试点项目。为此,大众集团正为里斯本市的MAN公共汽车配备一款自主研发的交通管理系统。该系统采用一台D-Wave量子计算机,分别算出9辆参与该项目的公共汽车的最快路线,而且几乎可以实时进行计算。如此一来,即使在交通高峰期,乘客的出行时间也可大大缩短,交通流量也可得到改善。在11月4日至8日于里斯本召开的WebSummit技术大会上,大众将测试其交通优化系统。

(图片来源:大众集团)

该系统包括两个部分:客流量预测和线路优化

大众交通管理系统包括两个部分 – 利用量子计算,预测客流量和优化路线。在预测客流量方面,大众团队正采用数据分析工具识别特定时间内客流量特别大的公共汽车站点,为此,还采用了匿名地理坐标和客流量数据,目的是为尽可能多的人提供量身定制的交通工具,并确保能够最好地利用公共汽车车队。

在里斯本的试点项目中,大众一共选择了26个站点,连接起来形成了4条公交线路。例如,其中一条是从WebSummit会议现场运行至市中心的Marqués de Pombal交通点。

大众团队计划继续研发此预测组件,背后的想法是让公共汽车运营商在定期服务中临时添加线路,为客流量最大的站点服务。在城市中发生重大事件时,该方法将非常有用。

大众的专家门已经研发出一种量子算法,以优化公共交通站点之间的路线。该算法可以计算出车队中每辆公共汽车的最快路线,并可几乎实时地对其进行优化。与传统的导航服务不同,该量子算法可以为每一辆公共汽车分配一条单独的路线。通过此种方法,每辆公共汽车都可以提前绕过交通瓶颈地段,避免交通堵塞。

大众的专家预计,该算法还可以进一步产生积极影响。如果公共汽车都各自沿着经过优化的路行驶,而且经过计算以确保不会造成交通堵塞,城市内的交通流量也会普遍得到改善。

大众计划继续研发该系统,并推向市场

未来,大众计划继续研发该交通优化系统,并将其推向市场。因此,大众研发人员设计了该系统,让其能够普遍应用于任何城市和任何规模的车辆。大众也考虑在德国和其他欧洲国家城市进一步进行试点。大众认为,此种交通优化系统可以提供给公共交通公司、出租车公司或车队运营商。

大众与量子计算

目前,大众正与技术伙伴D-Wave和谷歌合作,后者为大众专家提供进入他们计算机系统的权限。2016年,大众团队已经在中国首都北京成功演示了出租车无拥堵路线优化系统。自此,该算法一直被稳步推进,并在美国获得专利。

转载声明:本文系本网编辑转载,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责,文章内容仅供参考,文中图片源自互联网。如涉及作品内容、版权和其它问题,请在30日内与本网联系,我们将在第一时间删除内容,谢谢合作。

地址:北京市丰台区五圈南路30号院1号楼D座3层302室 邮编:100160 电话:010-63429223 E-mail:autoreview@caam.org.cn
《汽车纵横》杂志社有限公司 京ICP备05030302号-2