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

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

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

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

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

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

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

【糾錯】

責任編輯： 聶晨靜