新算法能為任何類型的網(wǎng)絡(luò)（包括鐵路、公路、水上交通和互聯(lián)網(wǎng)）計(jì)算出最佳且最低成本的交通流量方案。其執(zhí)行計(jì)算的速度極快，幾乎在計(jì)算機(jī)讀取描述網(wǎng)絡(luò)數(shù)據(jù)的瞬間就能提供解決方案。
原則上，所有計(jì)算方法在尋找最佳流量和最小成本路線時(shí)，均需面對多次迭代分析網(wǎng)絡(luò)的挑戰(zhàn)。在此過程中，它們會逐一分析網(wǎng)絡(luò)連接狀態(tài)，包括哪些是開放的，哪些是關(guān)閉的，或是由于達(dá)到容量極限而擁塞的。
此前，計(jì)算機(jī)科學(xué)家在解決這一問題時(shí)，往往要在兩種關(guān)鍵策略之間做出選擇。一種是以鐵路網(wǎng)絡(luò)為模型，每次迭代都要計(jì)算整個網(wǎng)絡(luò)部分并調(diào)整交通流量；另一種則受電網(wǎng)中電力流啟發(fā)，在每次迭代中計(jì)算整個網(wǎng)絡(luò)，但對網(wǎng)絡(luò)每個部分的修改流量使用統(tǒng)計(jì)平均值，以加快計(jì)算速度。
現(xiàn)在，研究團(tuán)隊(duì)將這兩種策略的優(yōu)勢結(jié)合，創(chuàng)建了一種全新的組合方法。新算法基于許多小型、高效且低成本的計(jì)算步驟，這些步驟加在一起比一些單一的大型步驟快得多。
計(jì)算最優(yōu)流量的時(shí)間復(fù)雜度通常以m的某個冪次方來表達(dá)，其中m代表計(jì)算機(jī)必須計(jì)算的網(wǎng)絡(luò)中的連接數(shù)。直到2000年，都沒有任何算法的計(jì)算速度能夠超過m1.5。2004年，解決該問題所需的計(jì)算速度成功降低至m1.33。
新算法進(jìn)一步解決了這一問題。使用該算法時(shí)，計(jì)算時(shí)間和網(wǎng)絡(luò)規(guī)模以相同的速度增加，這或?qū)⒏淖冋麄€網(wǎng)絡(luò)流算法研究領(lǐng)域。
標(biāo)簽：
海報(bào)制作：方金洋新華社天津6月20日電（記者劉惟真）輸入節(jié)日，就能編寫富有感情的祝福語；給出要求，可以用C語言快速寫出程序；根據(jù)上下文
起底恒星的誕生與毀滅探尋宇宙的起源都離不開空間光學(xué)望遠(yuǎn)鏡這個眼睛隨著科技進(jìn)步科學(xué)家們致力將眼睛的口徑做大但口徑越大對空間光學(xué)望遠(yuǎn)鏡
新華網(wǎng)天津6月22日電（趙秋玥）選擇好出發(fā)地和目的地，無人駕駛載人航空器一鍵起飛；腦機(jī)接口、藥物研發(fā)垂直大模型，走出實(shí)驗(yàn)室；模擬駕駛
圖為工作人員在座艙交互實(shí)驗(yàn)室進(jìn)行測試。受訪者供圖  近日，中國汽車工程研究院股份有限公司（以下簡稱中國汽研）在重慶投建的全
新華網(wǎng)北京6月13日電三面環(huán)湖，芳草茵茵。在位于安徽合肥的科學(xué)島上，高6米多的穩(wěn)態(tài)強(qiáng)磁場實(shí)驗(yàn)裝置正在運(yùn)行，這是目前全球范圍內(nèi)可支持科學(xué)
瑞士蘇黎世聯(lián)邦理工學(xué)院的研究人員開發(fā)了一種超快算法，即網(wǎng)絡(luò)流算法。該算法成功解決了在網(wǎng)絡(luò)中實(shí)現(xiàn)最大流量的同時(shí)最大限度降低傳輸成本的
1日，之江實(shí)驗(yàn)室與成都國星宇航科技股份有限公司（以下簡稱國星宇航）簽署戰(zhàn)略合作協(xié)議，雙方將以共商、共建、共享、共發(fā)展的模式，聯(lián)合推
記者2日從工業(yè)和信息化部獲悉，為加強(qiáng)人工智能標(biāo)準(zhǔn)化工作系統(tǒng)謀劃，工業(yè)和信息化部、中央網(wǎng)信辦、國家發(fā)展改革委、國家標(biāo)準(zhǔn)委等四部門近日
今年618電商網(wǎng)購節(jié)，各大平臺加強(qiáng)創(chuàng)新、簡化流程，積極疏通消費(fèi)堵點(diǎn)。多位專家表示，隨著消費(fèi)品以舊換新等政策落地，加上電商平臺的創(chuàng)新舉
在虛擬的世界里，玩家渴望陪伴。以前陪伴玩家的是游戲伙伴，未來或許是24小時(shí)在線的智能伙伴。智能NPC（非玩家控制角色）出現(xiàn)之前，游戲中
海報(bào)制作：方金洋新華社天津6月20日電（記者劉惟真）輸入節(jié)日，就能編寫富有感情的祝福語；給出要求，可以用C語言快速寫出程序；根據(jù)上下文
起底恒星的誕生與毀滅探尋宇宙的起源都離不開空間光學(xué)望遠(yuǎn)鏡這個眼睛隨著科技進(jìn)步科學(xué)家們致力將眼睛的口徑做大但口徑越大對空間光學(xué)望遠(yuǎn)鏡
新華網(wǎng)天津6月22日電（趙秋玥）選擇好出發(fā)地和目的地，無人駕駛載人航空器一鍵起飛；腦機(jī)接口、藥物研發(fā)垂直大模型，走出實(shí)驗(yàn)室；模擬駕駛
圖為工作人員在座艙交互實(shí)驗(yàn)室進(jìn)行測試。受訪者供圖  近日，中國汽車工程研究院股份有限公司（以下簡稱中國汽研）在重慶投建的全
前不久舉行的2024年一季度工業(yè)和信息化發(fā)展情況新聞發(fā)布會上，工業(yè)和信息化部相關(guān)負(fù)責(zé)人表示，圍繞推動智能制造發(fā)展，近年來工信部開展了加
旗袍，中國和世界華人女性的傳統(tǒng)服裝，被譽(yù)為中國國粹和女性國服。雖然其定義和產(chǎn)生的時(shí)間至今還存有諸多爭議，但它仍然是中國悠久服飾文化
7月21日，北京市政府發(fā)布《北京市電影局關(guān)于在疫情防控常態(tài)化條件下有序推進(jìn)電影院恢復(fù)開放的通知》，宣布全市低風(fēng)險(xiǎn)地區(qū)影院，可于7月24日
?武漢7·16渡江節(jié)組委會14日發(fā)布公告，由于長江武漢關(guān)水位超警戒水位，按照規(guī)定取消2020年第46屆武漢7·16渡江節(jié)。受近期持續(xù)強(qiáng)降雨影響，
過去一段時(shí)間，國家級非遺項(xiàng)目灰塑傳承人邵成村，多次在陳家祠等工作現(xiàn)場，向身邊那些帶著好奇目光的人們講解灰塑的種種技術(shù)細(xì)節(jié)：草根灰、
7月13日，位于璧山區(qū)南門唐城夜市街區(qū)的璧山冷酒夜市開街。這是璧山區(qū)打造夜間經(jīng)濟(jì)消費(fèi)載體、培育夜間經(jīng)濟(jì)活動品牌的舉措之一。璧山市民一
