據(jù)外媒報(bào)道,大眾集團(tuán)在葡萄牙里斯本(Lisbon)啟動(dòng)了全球首個(gè)采用量子計(jì)算機(jī)優(yōu)化交通的試點(diǎn)項(xiàng)目。為此,大眾集團(tuán)正為里斯本市的MAN公共汽車配備一款自主研發(fā)的交通管理系統(tǒng)。該系統(tǒng)采用一臺(tái)D-Wave量子計(jì)算機(jī),分別算出9輛參與該項(xiàng)目的公共汽車的最快路線,而且?guī)缀蹩梢詫?shí)時(shí)進(jìn)行計(jì)算。如此一來,即使在交通高峰期,乘客的出行時(shí)間也可大大縮短,交通流量也可得到改善。在11月4日至8日于里斯本召開的WebSummit技術(shù)大會(huì)上,大眾將測(cè)試其交通優(yōu)化系統(tǒng)。 該系統(tǒng)包括兩個(gè)部分:客流量預(yù)測(cè)和線路優(yōu)化 大眾交通管理系統(tǒng)包括兩個(gè)部分 – 利用量子計(jì)算,預(yù)測(cè)客流量和優(yōu)化路線。在預(yù)測(cè)客流量方面,大眾團(tuán)隊(duì)正采用數(shù)據(jù)分析工具識(shí)別特定時(shí)間內(nèi)客流量特別大的公共汽車站點(diǎn),為此,還采用了匿名地理坐標(biāo)和客流量數(shù)據(jù),目的是為盡可能多的人提供量身定制的交通工具,并確保能夠最好地利用公共汽車車隊(duì)?! ≡诶锼贡镜脑圏c(diǎn)項(xiàng)目中,大眾一共選擇了26個(gè)站點(diǎn),連接起來形成了4條公交線路。例如,其中一條是從WebSummit會(huì)議現(xiàn)場(chǎng)運(yùn)行至市中心的Marqués de Pombal交通點(diǎn)。 大眾團(tuán)隊(duì)計(jì)劃繼續(xù)研發(fā)此預(yù)測(cè)組件,背后的想法是讓公共汽車運(yùn)營(yíng)商在定期服務(wù)中臨時(shí)添加線路,為客流量最大的站點(diǎn)服務(wù)。在城市中發(fā)生重大事件時(shí),該方法將非常有用?! 〈蟊姷膶<议T已經(jīng)研發(fā)出一種量子算法,以優(yōu)化公共交通站點(diǎn)之間的路線。該算法可以計(jì)算出車隊(duì)中每輛公共汽車的最快路線,并可幾乎實(shí)時(shí)地對(duì)其進(jìn)行優(yōu)化。與傳統(tǒng)的導(dǎo)航服務(wù)不同,該量子算法可以為每一輛公共汽車分配一條單獨(dú)的路線。通過此種方法,每輛公共汽車都可以提前繞過交通瓶頸地段,避免交通堵塞?! 〈蟊姷膶<翌A(yù)計(jì),該算法還可以進(jìn)一步產(chǎn)生積極影響。如果公共汽車都各自沿著經(jīng)過優(yōu)化的路行駛,而且經(jīng)過計(jì)算以確保不會(huì)造成交通堵塞,城市內(nèi)的交通流量也會(huì)普遍得到改善?! 〈蟊娪?jì)劃繼續(xù)研發(fā)該系統(tǒng),并推向市場(chǎng) 未來,大眾計(jì)劃繼續(xù)研發(fā)該交通優(yōu)化系統(tǒng),并將其推向市場(chǎng)。因此,大眾研發(fā)人員設(shè)計(jì)了該系統(tǒng),讓其能夠普遍應(yīng)用于任何城市和任何規(guī)模的車輛。大眾也考慮在德國(guó)和其他歐洲國(guó)家城市進(jìn)一步進(jìn)行試點(diǎn)。大眾認(rèn)為,此種交通優(yōu)化系統(tǒng)可以提供給公共交通公司、出租車公司或車隊(duì)運(yùn)營(yíng)商?! 〈蟊娕c量子計(jì)算 目前,大眾正與技術(shù)伙伴D-Wave和谷歌合作,后者為大眾專家提供進(jìn)入他們計(jì)算機(jī)系統(tǒng)的權(quán)限。2016年,大眾團(tuán)隊(duì)已經(jīng)在中國(guó)首都北京成功演示了出租車無擁堵路線優(yōu)化系統(tǒng)。自此,該算法一直被穩(wěn)步推進(jìn),并在美國(guó)獲得專利。