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