新華社華盛頓５月２５日電（記者 周舟）當(dāng)“共享出行”成為未來(lái)城市交通的重要方式，精確算出一個(gè)城市到底需要多少輛出租車成為一個(gè)數(shù)學(xué)難題。美國(guó)科學(xué)家開(kāi)發(fā)出一種新算法，有望優(yōu)化大城市出租車隊(duì)的規(guī)模，提高“智慧城市”水平。

　　發(fā)表在新一期英國(guó)《自然》雜志上的研究顯示，美國(guó)麻省理工學(xué)院“可感知城市實(shí)驗(yàn)室”提出一種被稱為“最小車隊(duì)問(wèn)題”的解決方案。

　　此前，研究人員嘗試?yán)谩奥眯猩虇?wèn)題”算法解答這一問(wèn)題?！奥眯猩虇?wèn)題”是數(shù)學(xué)領(lǐng)域一個(gè)經(jīng)典路線規(guī)劃問(wèn)題，旨在尋求一個(gè)旅行者從起點(diǎn)出發(fā)、通過(guò)所有給定需求點(diǎn)后再回到原點(diǎn)的最小路徑成本。

　　“可感知城市實(shí)驗(yàn)室”科學(xué)家保羅·桑蒂說(shuō)，以目前的計(jì)算能力，用“旅行商問(wèn)題”算法只能解決幾十輛車的問(wèn)題，但難以勝任大城市需求，例如紐約市大約有１．３５萬(wàn)輛出租車、每天約５０萬(wàn)單的行程。

　　因此研究人員構(gòu)建了“車輛分享網(wǎng)絡(luò)”，用節(jié)點(diǎn)和連接節(jié)點(diǎn)的邊來(lái)抽象出租車隊(duì)的可分享性，其中節(jié)點(diǎn)代表行程，而邊則代表兩次行程可共享一輛車。研究人員應(yīng)用該方法在一年內(nèi)對(duì)紐約市１．５億次出租車行程進(jìn)行了計(jì)算，模型采用了曼哈頓實(shí)時(shí)路況和出租車ＧＰＳ路線定位，結(jié)果發(fā)現(xiàn)在優(yōu)化條件下，紐約市出租車隊(duì)規(guī)?？山档停常埃ァ?/p>

　　新算法只涉及出租車的調(diào)配優(yōu)化，該工作只需一個(gè)手機(jī)應(yīng)用程序就能完成。研究人員認(rèn)為，隨著未來(lái)幾年網(wǎng)絡(luò)化自動(dòng)駕駛汽車的普及，該算法將日漸成熟。研究團(tuán)隊(duì)目前計(jì)劃利用該算法算出城市中需要的最少停車位數(shù)量。

　　該實(shí)驗(yàn)室主任、麻省理工學(xué)院城市研究與規(guī)劃系教授卡洛·拉蒂說(shuō)，這一算法理論上可滿足對(duì)１４萬(wàn)輛車的出行進(jìn)行優(yōu)化，這表明未來(lái)的城市不僅需要基礎(chǔ)設(shè)施，還需要更多智能管理。

【糾錯(cuò)】

責(zé)任編輯： 聶晨靜