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

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

　　此前,，研究人員嘗試利用“旅行商問題”算法解答這一問題?！奥眯猩虇栴}”是數(shù)學領域一個經(jīng)典路線規(guī)劃問題,，旨在尋求一個旅行者從起點出發(fā)、通過所有給定需求點后再回到原點的最小路徑成本,。

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

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

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

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

【糾錯】

責任編輯： 聶晨靜