[摘要]發(fā)表在新一期英國《自然》雜志上的研究顯示，美國麻省理工學(xué)院“可感知城市實驗室”提出一種被稱為“最小車隊問題”的解決方案。
新華社華盛頓5月25日電當(dāng)“共享出行”成為未來城市交通的重要方式，精確算出一個城市到底需要多少輛出租車成為一個數(shù)學(xué)難題。美國科學(xué)家開發(fā)出一種新算法，有望優(yōu)化大城市出租車隊的規(guī)模，提高“智慧城市”水平。
發(fā)表在新一期英國《自然》雜志上的研究顯示，美國麻省理工學(xué)院“可感知城市實驗室”提出一種被稱為“最小車隊問題”的解決方案。
此前，研究人員嘗試利用“旅行商問題”算法解答這一問題。“旅行商問題”是數(shù)學(xué)領(lǐng)域一個經(jīng)典路線規(guī)劃問題，旨在尋求一個旅行者從起點出發(fā)、通過所有給定需求點后再回到原點的最小路徑成本。
“可感知城市實驗室”科學(xué)家保羅·桑蒂說，以目前的計算能力，用“旅行商問題”算法只能解決幾十輛車的問題，但難以勝任大城市需求，例如紐約市大約有1．35萬輛出租車、每天約50萬單的行程。
因此研究人員構(gòu)建了“車輛分享網(wǎng)絡(luò)”，用節(jié)點和連接節(jié)點的邊來抽象出租車隊的可分享性，其中節(jié)點代表行程，而邊則代表兩次行程可共享一輛車。研究人員應(yīng)用該方法在一年內(nèi)對紐約市1．5億次出租車行程進行了計算，模型采用了曼哈頓實時路況和出租車GPS路線定位，結(jié)果發(fā)現(xiàn)在優(yōu)化條件下，紐約市出租車隊規(guī)模可降低30％。
新算法只涉及出租車的調(diào)配優(yōu)化，該工作只需一個手機應(yīng)用程序就能完成。研究人員認為，隨著未來幾年網(wǎng)絡(luò)化自動駕駛汽車的普及，該算法將日漸成熟。研究團隊目前計劃利用該算法算出城市中需要的最少停車位數(shù)量。
該實驗室主任、麻省理工學(xué)院城市研究與規(guī)劃系教授卡洛·拉蒂說，這一算法理論上可滿足對14萬輛車的出行進行優(yōu)化，這表明未來的城市不僅需要基礎(chǔ)設(shè)施，還需要更多智能管理。
