新華社(she)華盛頓５月２５日電（記者 周舟）當“共享出(chu)行”成(cheng)為未(wei)來(lai)城(cheng)市交(jiao)通的重要方式，精確算(suan)出(chu)一(yi)個(ge)城(cheng)市到底需(xu)要多少輛(liang)出(chu)租(zu)車成(cheng)為一(yi)個(ge)數學(xue)難題。美國科學(xue)家開發出(chu)一(yi)種新算(suan)法，有望優化大城(cheng)市出(chu)租(zu)車隊的規(gui)模，提高(gao)“智慧城(cheng)市”水平。

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

　　此前，研究人員嘗(chang)試利(li)用“旅行(xing)(xing)商問(wen)(wen)題(ti)(ti)”算法解答這一(yi)問(wen)(wen)題(ti)(ti)。“旅行(xing)(xing)商問(wen)(wen)題(ti)(ti)”是數學領(ling)域一(yi)個(ge)經典(dian)路線規劃問(wen)(wen)題(ti)(ti)，旨在(zai)尋求一(yi)個(ge)旅行(xing)(xing)者(zhe)從起點出發、通(tong)過(guo)所有給定需求點后(hou)再回到原點的最小路徑成本(ben)。

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

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

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

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

【糾錯】

責任編輯： 聶晨靜