• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    區(qū)域-道路時空圖網(wǎng)絡(luò):一種基于圖神經(jīng)網(wǎng)絡(luò)的流量預測模型

    2022-08-29 01:57:02金高銘孫玉娥于金剛
    小型微型計算機系統(tǒng) 2022年9期
    關(guān)鍵詞:路網(wǎng)殘差注意力

    金高銘,劉 安,孫玉娥,于金剛

    1(蘇州大學 計算機科學與技術(shù)學院,江蘇 蘇州 215006)

    2(蘇州大學 軌道交通學院,江蘇 蘇州 215137)

    3(中國科學院 沈陽計算技術(shù)研究所,沈陽 110168)

    E-mail:anliu@suda.edu.cn

    1 引 言

    交通狀況預測在許多城市計算系統(tǒng)中發(fā)揮著重要作用,如道路規(guī)劃應用和交通擁堵控制系統(tǒng)等.但由于道路網(wǎng)絡(luò)上的大多數(shù)交通數(shù)據(jù)(如交通流量和速度)受到復雜時空因素的影響,交通預測具有很大的挑戰(zhàn)性.交通預測的目的是利用道路網(wǎng)絡(luò)上觀測到的歷史交通數(shù)據(jù)來預測未來的交通狀態(tài).現(xiàn)有工作中研究的歷史交通數(shù)據(jù)類型??煞譃閮纱箢悾焊咚俟穫鞲衅鲾?shù)據(jù),例如PeMS數(shù)據(jù)集[1-3];城市交通數(shù)據(jù),例如Taxi-NYC數(shù)據(jù)集[4-7].高速公路傳感器數(shù)據(jù)通常是由數(shù)十個傳感器在一段時間內(nèi)的歷史記錄組成,包含了車流量的大小信息.而城市交通數(shù)據(jù)通常采集自電子應用程序,常見形式是出租車訂單,包含了起止位置以及時間.除數(shù)據(jù)本身形式的不同,兩者對地理空間的依賴上也有較大差別.高速公路的空間構(gòu)成相對較簡單,而且車流通常只會在高速公路網(wǎng)絡(luò)中流動;城市區(qū)域中路網(wǎng)較為復雜,車流的分布較為隨機.本文將主要關(guān)注城市交通數(shù)據(jù),從而研究復雜的城市路網(wǎng)對交通預測的影響,而非較為簡單的高速公路網(wǎng).

    近年來相關(guān)工作通常將交通預測建模為圖問題,主要是由于路網(wǎng)構(gòu)成了天然的非歐幾里得圖[3],其中道路或路口可被視為圖節(jié)點.然而,現(xiàn)實世界中的路網(wǎng)通常包含了大量的道路,導致了圖的巨大化和復雜化.目前大多數(shù)研究都使用了簡化的自定義圖作為替代方案.例如現(xiàn)有工作常使用均勻網(wǎng)格或主干道路來將整個路網(wǎng)劃分成多個區(qū)域[8],并將這些區(qū)域視為圖節(jié)點,從而稀疏化大規(guī)模路網(wǎng).如圖1左側(cè)所示,整個城市地圖被劃分為多個區(qū)域,而這些區(qū)域中的每一個都會成為圖中的節(jié)點,節(jié)點之間的鄰接關(guān)系由這些區(qū)域在真實地理空間的相鄰關(guān)系決定;圖1右側(cè)為底層復雜路網(wǎng)按照所屬區(qū)域上色后得到的圖像,其中每條道路可以視為一個節(jié)點,共同構(gòu)成了一個復雜的路網(wǎng)圖.在工作[4-7]中,歷史交通數(shù)據(jù)由簡化圖之上的觀察結(jié)果組成,受到隱馬爾科夫模型的啟發(fā),本文將區(qū)域節(jié)點構(gòu)成的簡化圖稱為觀測圖,將道路節(jié)點構(gòu)成的復雜圖稱為隱藏圖.隱藏圖中的各類隱藏狀態(tài)會隨著時間的流逝而變化,體現(xiàn)為觀測圖上的各種特征的不斷變化.

    圖1 出租車區(qū)域與底層分區(qū)域后路網(wǎng)對比Fig.1 Taxi zones vs partitioned road network

    目前大多數(shù)工作只關(guān)注上層的觀測圖,而忽略了下層的隱藏圖.具體來說,在利用圖神經(jīng)網(wǎng)絡(luò)(Graph Neural Network,GNN)捕獲區(qū)域間的空間相關(guān)性時,現(xiàn)有的方法[4-7]通常使用基于距離的啟發(fā)式規(guī)則來構(gòu)建鄰接矩陣,描述區(qū)域之間的鄰接性.然而,對于許多交通特征(如流量或速度)而言,對區(qū)域之上的觀察結(jié)果只是區(qū)域中隱藏數(shù)據(jù)的簡單聚合.這意味著當兩個區(qū)域在空間維度上相鄰但在路網(wǎng)維度上相距較遠時,人工構(gòu)建的鄰域矩陣將引入明顯的噪聲.

    圖2對觀測圖和隱藏圖之間的關(guān)系進行了說明.上方為觀測圖,由a,b,c,d共4個區(qū)域構(gòu)成,下方的隱藏圖由代表道路的線段組成.其中深色和淺色柱狀圖分別代表了駛?cè)肽硞€區(qū)域/道路的車流量和駛出某個區(qū)域/道路的車流量.觀測圖中的柱狀圖是由下方隱藏圖中對應區(qū)域的流量疊加得到.如圖2中所示,區(qū)域d與c共享一條道路,同時與b共享4條道路,盡管它們在地理空間上都是相鄰的,但很有可能區(qū)域b中的交通狀況會對c造成更多影響.這種不同的影響在人工構(gòu)造的鄰接矩陣中很難被描述,導致了額外的噪聲被不可避免的引入到預測過程中.此外,注意力機制[9]常常被用于描述源信息集合上的重要性分布,但由于在觀測圖與隱藏圖之間數(shù)十倍的規(guī)模差距,現(xiàn)有的注意力機制很難被直接應用于描述隱藏圖中節(jié)點如何影響觀測圖節(jié)點.

    圖2 觀測圖和隱藏圖Fig.2 Observed and hidden graph

    綜上所述,現(xiàn)有工作的不足總結(jié)如下;1)現(xiàn)有工作通常使用自定義的區(qū)域圖來建模問題,這導致了人工噪聲的引入;2)由于路網(wǎng)的龐大和復雜,直接使用底層路網(wǎng)圖來建模問題非常困難;3)現(xiàn)有的注意力機制無法很好的幫助提高預測性能.

    為了解決上述問題,本文提出了一種新的模型,即區(qū)域-道路時空圖網(wǎng)絡(luò)(Region to Road Spatial-Temporal Graph Networks,R2RSTGN),通過同時學習觀測區(qū)域圖和隱藏道路網(wǎng)絡(luò)圖之間的時空相關(guān)性來預測交通狀況.本文的模型被設(shè)計成一個編碼器-解碼器結(jié)構(gòu).在編碼器模塊中采用壓縮的多頭注意機制(Compressed Multi-head Attention,CMA)來測量觀測圖和隱藏圖之間的相關(guān)性.CMA分別考慮隱藏路網(wǎng)圖的靜態(tài)和動態(tài)特征來捕捉上下層圖之間的關(guān)系.在CMA的幫助下,模型計算了輸入特征和道路維度注意力的隱藏表示,并將注意力作為殘差用于解碼器模塊.在解碼器模塊中,模型使用序列模型將聚集的隱圖特征作為觀測圖的輸出進行預測.

    綜上所述,本文中做出了以下貢獻:

    1)將交通預測問題的數(shù)據(jù)結(jié)構(gòu)建模為觀察圖和隱藏圖,使用細粒度的真實道路網(wǎng)絡(luò)來提高預測性能.

    2)設(shè)計了一種注意力壓縮機制來學習觀察圖和隱藏圖之間的靜態(tài)和動態(tài)相關(guān)性,并提供了一個可解釋的預測結(jié)果.

    3)在兩個真實的數(shù)據(jù)集上進行了實驗.實驗結(jié)果表明,對比其他同類工作,本文模型具有更優(yōu)的預測性能.

    本文的其余部分組織如下:第2部分介紹相關(guān)工作;第3部分定義了具有圖結(jié)構(gòu)的流量預測問題;第4部分介紹模型細節(jié);第5部分給出了實驗結(jié)果以及分析;第6部分總結(jié)全文.

    2 相關(guān)工作

    2.1 時空預測

    交通預測已經(jīng)被廣泛研究了數(shù)十年.與早期工作中經(jīng)常出現(xiàn)的如自回歸綜合移動平均法(ARIMA)和支持向量回歸法(SVR)相比,基于長短期記憶神經(jīng)網(wǎng)絡(luò)(LSTM)及其變體的深度學習模型取得了令人矚目的成就.LSTM[10]在學習時間相關(guān)性方面表現(xiàn)出優(yōu)越的性能.ST-ResNet[11]使用基于卷積的殘差網(wǎng)絡(luò)對人群流量的周期時間特征進行建模.DeepTransport[12]使用多個LSTM層,從大而異構(gòu)的數(shù)據(jù)中學習人類移動和運輸模式.MDL[11]將卷積神經(jīng)網(wǎng)絡(luò)(CNN)應用于節(jié)點網(wǎng)絡(luò)和邊網(wǎng)絡(luò),并共同訓練以理解其中的相關(guān)性.ST-3DNet[4]創(chuàng)新性的引入了3D卷積,可以有效地從空間和時間維度提取特征,分別使用了兩個組件來建模局部時間模式和長期時間模式.

    2.2 圖神經(jīng)網(wǎng)絡(luò)與注意力機制

    近年來,許多工作利用圖卷積神經(jīng)網(wǎng)絡(luò)(Graph Convolutional Neural Networks,GCNNs)對圖結(jié)構(gòu)數(shù)據(jù)進行了大量的研究.ST-GCN[2]首先使用GCNNs捕獲交通預測問題的非歐空間相關(guān)性.LRGCN[13]提出了一種新的路徑嵌入方法,并考慮了時間相鄰圖之間的時間依賴性.STDN[9]在流量預測中使用周期性轉(zhuǎn)移注意力來處理長期的時間轉(zhuǎn)移.GMAN[3]應用注意機制來模擬歷史和未來時間步之間的關(guān)系.DSAN[14]提出了多空間注意機制來過濾無關(guān)噪聲.以上所有利用GCNNs對城市交通數(shù)據(jù)的研究都沒有考慮到底層復雜的道路網(wǎng)絡(luò),而只是將地圖劃分為不同的區(qū)域作為節(jié)點來構(gòu)造圖,故無法直接應用解決本文的問題.

    3 問題定義

    如圖1所示,本文將城市的整個路網(wǎng)劃分為若干區(qū)域,此時可以得到兩個圖.

    定義1.(觀測圖)Go=〈Vo,Eo〉,其中v∈Vo為區(qū)域,e=(u,v)∈Eo表示區(qū)域u與區(qū)域v在地理空間上相鄰.顯然圖Go是無向圖.

    定義2.(隱藏圖)Gh=〈Vh,Eh〉,其中v∈Vh為道路,e=(u,v)∈Eh表示道路u與道路v連通.出于簡化目的,此處的聯(lián)通不考慮方向性,故圖Gh也是無向圖.

    與文獻[4-7]的做法類似,本文將時間劃分為時間片,并統(tǒng)計每個時間片上車流的信息,于是得到轉(zhuǎn)移流與聚合流的定義:

    定義3.(轉(zhuǎn)移流)用Xtj∈|Vo|×|Vo|來表示在時間片tj中觀測圖Go上的輸入信號.具體來說,Xtj中每個元素表示了從區(qū)域u出發(fā)且停止于區(qū)域v的車流量.

    定義4.(聚合流)用Ytk∈|Vo|×2來表示在時間片tk中觀測圖Go上的觀測信號.具體來說,表示了在此時間片內(nèi)所有從區(qū)域v出發(fā)的流量;表示了在此時間片內(nèi)所有到達區(qū)域v的流量.

    利用上述定義,可以將交通預測的問題描述為:

    4 解決方案

    4.1 框架總述

    R2RSTGN的架框架圖3所示.首先,模型通過編碼器模塊學習從觀察信號到隱藏狀態(tài)的映射函數(shù).編碼器模塊采用壓縮多頭注意力(CMA)來同時考慮靜態(tài)道路嵌入與動態(tài)時間嵌入.然后,本文使用了帶殘差的注意力機制來捕獲和傳遞復雜的時空相關(guān)性,最后使用GCN來聚合最終輸出.

    圖3 模型框架Fig.3 Architecture of R2RSTGN

    4.2 帶壓縮注意力機制的編碼器

    由于交通工具的運行被限制在實際的交通網(wǎng)絡(luò)之上(如汽車專用道和自行車專用道),區(qū)域間的交通流量很大程度實際上是由路網(wǎng)本身的結(jié)構(gòu)決定的.所以一種非常自然的想法是利用注意力機制來描述交通流量對道路的傾向性.然而,區(qū)域網(wǎng)絡(luò)與道路網(wǎng)絡(luò)之間數(shù)十倍以上的體量差距,使得在兩者間共享的注意力機制的訓練低效且困難.

    為了解決這個問題,本文提出了壓縮的多頭注意力機制CMA.在CMA中,模型使用了圖卷積神經(jīng)網(wǎng)絡(luò)來提取區(qū)域網(wǎng)絡(luò)以及道路網(wǎng)絡(luò)的空間特征.

    給定一個無向圖G,其對稱規(guī)范化拉普拉斯矩陣由Lsys=D-1/2LD-1/2∈R|V|×|V|,L=D-A給出,其中D,A,V分別是圖G的對角度矩陣,鄰接矩陣和頂點集.一個基本的圖卷積運算表示如下:

    其中U∈R|V|×|V|是Lsys的特征向量矩陣,∧是Lsys的特征值的對角矩陣,Θ(∧)是可學習的卷積核,x,y是輸入輸出圖信號.出于精度和效率方面的考慮[15],本文在具體實現(xiàn)過程中使用Cheby-Net變體.記圖G和信號X之間的GCN操作為G?x.

    道路嵌入R∈R|Vh|×Rh表示了道路在路網(wǎng)圖結(jié)構(gòu)中所擁有的空間信息,是模型學習的目標之一,其初始值由隨機初始化得到,并在每輪訓練之后更新.

    R′=Gh?R

    (1)

    (2)

    其中vo∈Vo表示觀測圖中某一個區(qū)域節(jié)點,T表示矩陣的轉(zhuǎn)置,Mv∈R|Vh|為遮罩矩陣用于過濾掉無效信息,只保留對應的區(qū)域信息,定義為:

    (3)

    需要說明的是,對于所有區(qū)域,R′在一輪訓練過程中只需要被計算一次,原因是靜態(tài)道路特征不應該隨時間變化.

    (4)

    其中σ是非線性激活函數(shù),‖是廣播拼接操作.

    接下來,對于一個在時間片tj中的觀測區(qū)域vo,可以通過對所有的動態(tài)道路隱狀態(tài)采用K并行多頭注意力機制來得到一個帶權(quán)和,以作為其空間隱含表示svo,tj:

    (5)

    (6)

    注意力得分由區(qū)域的隱藏狀態(tài)和動態(tài)道路隱藏狀態(tài)使用softmax計算:

    (7)

    其中相關(guān)性函數(shù)score采用了[9]的做法,利用縮放點積來計算:

    (8)

    4.3 道路級注意力機制

    (9)

    (10)

    (11)

    接下來利用道路維度注意力可以計算殘差,用于給后續(xù)的解碼器模塊傳遞無損的原始信息.不同于傳統(tǒng)的直接拼接殘差,從原始輸入中挑選更加重要的部分可以減少引入的誤差.具體來說,本文使用了一個閾值Q來過濾了那些不重要的路段信息,并將剩余部分組成了殘差residualvo,tj∈R|Vo|×Rh:

    (12)

    (13)

    有關(guān)閾值Q的選取會在實驗部分討論.

    4.4 解碼器

    基于上述CMA模塊,模型通過捕捉空間特征得到空間表.接下來,通過使用帶有道路注意力的順序模型來捕獲時域中的相關(guān)性.

    由CMA得到空間表示s=sv1,sv1,…,sv|Vo|,其中svo,tj∈svo是區(qū)域vo在時間片tj上的空間表示.在這里,首先應用門控循環(huán)單元(Gated Recurrent Unit,GRU)[16],定義如下:

    (14)

    zvo,tj=σ(Wzsvo,tj+Uzhvo,tj-1)

    (15)

    (16)

    rvo,tj=σ(Wrsvo,tj+Urhvo,tj-1)

    (17)

    (18)

    (19)

    5 實 驗

    5.1 數(shù)據(jù)集

    本文在兩個大規(guī)模公開真實數(shù)據(jù)集上評估模型:

    · Taxi-NYC來自出租車數(shù)據(jù)平臺NYC-TLC(1)https://www1.nyc.gov/site/tlc/about/tlc-trip-record-data.page.使用的是從2019年3月1日~2019年4月31日之間位于紐約市曼哈頓的出租車訂單記錄.記錄中包含訂單起始時間和訂單起始地點.前40天作為訓練數(shù)據(jù),其余20天作為測試數(shù)據(jù).Taxi-NYC還提供了如圖1所示的出租車區(qū)域地理信息文件,其中包含69個出租車區(qū)域及其邊界信息.

    · Bike-NYC來自紐約出租車共享系統(tǒng)citibike(2)https://www.citibikenyc.com/system-data獲得.使用的是從2019-03-01~2019-04-31年間在紐約市曼哈頓收集的記錄.記錄上有起止時間和起止地點.前40天作為訓練數(shù)據(jù),其余20天作為測試數(shù)據(jù).

    · 使用來自紐約市曼哈頓的OpenStreetMap(OSM)(3)https://www.openstreetmap.org的地圖數(shù)據(jù).原始地圖數(shù)據(jù)包含9884條道路.

    5.2 預處理

    首先檢查了出租車區(qū)域的鄰接性,并選擇了其中的64個,因為其他5個區(qū)域在地理空間上沒有任何一個區(qū)域與其相鄰.然后根據(jù)與這些區(qū)域的所屬關(guān)系從所有道路中保留了8141條道路,并劃分為64組,如圖1左側(cè)所示.最后,將NY-TaxiC和NYC-Bike中的所有出行記錄按照區(qū)域圖和時間間隔聚合為2880行64×64列的轉(zhuǎn)移流數(shù)據(jù)和2880行64列的聚合流數(shù)據(jù).需要注意的是,OSM的原始道路圖是一個有4579個十字路口作為頂點和9884個道路作為邊的圖.但由于本文重點關(guān)注的是道路特征,因此將原始圖中的邊(即道路)構(gòu)建為頂點,將頂點(即十字路口)構(gòu)建為邊,將原始圖轉(zhuǎn)換為新的線狀圖[17].轉(zhuǎn)換方法的研究已經(jīng)比較成熟了,故本文省略了轉(zhuǎn)換的細節(jié).

    5.3 實驗參數(shù)設(shè)置討論

    遵循已有的相關(guān)工作[14],本文選取12作為輸入和輸出觀測序列的長度,選取6小時作為時間片的大小.在訓練過程中采用Adam優(yōu)化器[15],初始學習率為0.001.

    如數(shù)據(jù)預處理部分介紹的,觀測圖頂點數(shù)為|Vo|=64,隱藏圖頂點數(shù)為|Vh|=8141.使用Rh=128作為道路隱向量的嵌入長度,注意力頭數(shù)量為K=4.

    本文用以下基線方法評價R2RSTGN:1)自回歸綜合移動平均(Auto-Regressive Integrated Moving Average,ARIMA);2)支持向量回歸(Support Vector Regression,SVR);3)前饋長短期記憶網(wǎng)絡(luò)(FC-LSTM)是一種采用全連接LSTM層的編譯碼模型,曾在序列預測方面取得了突破進展;4)時空圖卷積網(wǎng)絡(luò)(Spatio-Temporal Graph Convolutional Network,STGCN)[2]采用了帶有卷積操作的卷積序列學習層;5)圖多注意網(wǎng)絡(luò)(Graph Multi-Attention Network,GMAN)[3]在編解碼器結(jié)構(gòu)中應用圖多注意網(wǎng)絡(luò);6)動態(tài)選擇注意力網(wǎng)絡(luò)(Dynamic Switch-Attention Network,DSAN)使用了多空間矩陣分解.對于ARIMA、SVR和FC-LSTM,本文使用了工作[7]中介紹的相同設(shè)置.對于模型STGCN、GMAN和DSAN,分別使用對應原文建議的默認設(shè)置.

    5.4 實驗結(jié)果

    對表1給出了模型在未來30分鐘(1步)、3小時(6步)、6小時(12步)中在Taxi-NYC和Bike-NYC數(shù)據(jù)集聚合流的預測結(jié)果.使用均方根誤差(Root Mean Squared Error RMSE)作為評價指標.從表中可以看到,深度學習方法比傳統(tǒng)的時間序列方法(ARIMA、SVR)表現(xiàn)得更好,因為傳統(tǒng)方法完全忽略了空間和其他復雜的上下文特征.

    表1 不同方法間的預測性能對比Table 1 Prediction performance comparison of different approaches

    FC-LSTM使用了長短期記憶網(wǎng)絡(luò),相比傳統(tǒng)模型能在時間維度上捕捉更多的相關(guān)性;STGCN創(chuàng)新性地將圖卷積應用于交通預測問題,但是缺少過濾機制的殘差傳遞過程使其易受數(shù)據(jù)中噪聲影響.具有復雜架構(gòu)的模型(GMAN、DSAN、R2RSTGN)在STGCN的基礎(chǔ)上加入了注意力機制來學習空間和時間特征之間的綜合關(guān)系,明顯優(yōu)于其他模型.本文提出的R2RSTGN比所有對比模型取得了更好的預測性能,在兩個數(shù)據(jù)集上都取得了最低的RMSE.

    5.5 有效性分析

    本節(jié)研究了CMA模塊在R2RSTGN模型中的有效性.R2RSTGN列表的一些變體如下:

    1)R2R-FNN:在這種變體中,整個CMA模塊被兩個簡單的前饋網(wǎng)絡(luò)所取代.第1個參數(shù)為w∈(Rh+Th)×|Vo|的網(wǎng)絡(luò)將道路嵌入和時間嵌入的連接映射為動態(tài)嵌入.第2個參數(shù)W∈2|Vo|×|Vo|的網(wǎng)絡(luò)將輸入X和動態(tài)道路嵌入的連接映射到后續(xù)隱藏嵌入.

    2)R2R-NGCN:這個變體的區(qū)別是所有CMA中的GCN操作都被去除.

    3)R2R-NR:在這個變體中從CMA中計算得到的道路注意力不會通過殘差進入后續(xù)的解碼器.

    上述幾個變體的表現(xiàn)如圖4與圖5所示.R2R-FNN由于使用了簡單的全連接層來替代CMA,導致完全忽視了路網(wǎng)的空間結(jié)構(gòu),在所有變體中表現(xiàn)最差.其次較差的是R2R-NGCN,證明了圖卷積運算對于提取空間特征是必不可少的.R2R-NR的性能比R2RSTGN稍差,主要是由于缺少了帶過濾的殘差機制.

    圖4 不同變體的預測性能對比Fig.4 Variants performance comparision

    5.6 道路注意力分析

    道路的注意力得分可以顯示某個時間片上道路的重要性,選取了2019年4月3日中3個時間段上模型輸出的注意力得分進行了可視化,如圖5所示.

    圖中的注意力值歸一化到[0,1]之間,表示當前時間片上每條道路對整個觀測的相對重要性.圖中顏色越深代表其道路獲得注意力值越高.可以觀察到圖5(a)中的道路整體顏色比圖5(c)的要深,雖然圖5(a)對應的是午夜時間,應該是比較空曠的.一個重要的原因是顏色深淺表明了相對的重要性,而不是交通熱度;在午夜道路整體更加空曠,導致了許多路段的之間的差異性減少從而體現(xiàn)的同樣重要.另一方面,圖5(c)的注意力圖在高峰時段的顏色更加不均勻的,顯示少量路段具有較高的重要性,一個合理的推斷是當時很少有關(guān)鍵道路對整個地圖上的觀察有顯著的影響.這些數(shù)據(jù)為模型預測提供了可解釋性,有助于路線規(guī)劃等問題的解決.

    圖5 不同時段的道路注意力可視化Fig.5 Roads attention visualization at different times

    5.7 模型參數(shù)探討

    在接下來的實驗中,本文研究了超參數(shù)對模型的影響.首先,對控制道路嵌入生成殘差的閾值Q進行實驗.圖6(a)給出了Taxi-NYC和Bike-NYC的1步(30分鐘)預測的RMSE.可以觀察到,RMSE都隨著閾值的增加而減少,并且在閾值增加到1之前達到了最小值.當RMSE達到Taxi-NYC和Bike-NYC的最小值時,閾值Q約為0.7和0.6.可以得到以下幾個推論:1)在閾值設(shè)置為0時,殘差部分退化為最簡單的連接殘差,閾值設(shè)置為1時,殘差完全消失,而采用一個適當?shù)倪^濾閾值能有效提高模型預測的精度,說明原始數(shù)據(jù)中攜帶了較多噪聲,不適合不加區(qū)分的生成殘差;2)出租車模型中最優(yōu)閾值的選取相比自行車模型更高,這是因為駕駛路網(wǎng)有更高的擁堵發(fā)生率,所以每條道路的重要性更不均衡.實際上,閾值可以看作是一種噪聲濾波器,模型用它來去除低頻噪聲,提取路網(wǎng)的重要特征.本文還對道路嵌入的隱藏狀態(tài)大小進行了實驗,結(jié)果如圖6(b)所示,道路嵌入的高維數(shù)對預測更有效.隨著隱藏維度的增大,精度提高逐步減少但模型訓練時間快速增加,因此本文使用H=150作為隱藏維度的大小.

    圖6 參數(shù)Q、H對預測性能的影響Fig.6 Performances by Q and H

    6 結(jié)論以及未來工作

    本文通過將空間數(shù)據(jù)結(jié)構(gòu)建模為觀察圖和隱藏圖,研究了流量預測問題,并提出了一種新穎的區(qū)域-道路時空圖網(wǎng)絡(luò)模型R2RSTGN來解決此問題.為了捕捉兩個圖之間的相互作用,模型使用一個具有圖卷積運算的壓縮注意力模塊來提取空間特征.同時,利用閾值結(jié)合道路維度注意力來濾除原始輸入數(shù)據(jù)中的噪聲從而產(chǎn)生殘差,并將殘差連接到序列解碼器以提高模型預測精度.在兩個真實數(shù)據(jù)集上的大量實驗證明了R2RSTGN的性能.

    下一步的工作包括探索更有效的方法來增強道路嵌入表示和預測性能.另外,更復雜的圖網(wǎng)絡(luò)變體也值得研究.

    猜你喜歡
    路網(wǎng)殘差注意力
    基于雙向GRU與殘差擬合的車輛跟馳建模
    讓注意力“飛”回來
    基于殘差學習的自適應無人機目標跟蹤算法
    基于遞歸殘差網(wǎng)絡(luò)的圖像超分辨率重建
    自動化學報(2019年6期)2019-07-23 01:18:32
    打著“飛的”去上班 城市空中交通路網(wǎng)還有多遠
    省際路網(wǎng)聯(lián)動機制的錦囊妙計
    中國公路(2017年11期)2017-07-31 17:56:30
    首都路網(wǎng) 不堪其重——2016年重大節(jié)假日高速公路免通期的北京路網(wǎng)運行狀況
    中國公路(2017年7期)2017-07-24 13:56:29
    路網(wǎng)標志該如何指路?
    中國公路(2017年10期)2017-07-21 14:02:37
    “揚眼”APP:讓注意力“變現(xiàn)”
    傳媒評論(2017年3期)2017-06-13 09:18:10
    A Beautiful Way Of Looking At Things
    亚洲成色77777| 一个人看视频在线观看www免费| 长腿黑丝高跟| 精品少妇黑人巨大在线播放 | 色5月婷婷丁香| 国产成人精品婷婷| 黄色一级大片看看| 亚洲人与动物交配视频| 日本猛色少妇xxxxx猛交久久| 国产精品电影一区二区三区| 狂野欧美激情性xxxx在线观看| 色网站视频免费| 国产久久久一区二区三区| 在线观看美女被高潮喷水网站| 亚洲av二区三区四区| 99热全是精品| 亚洲国产欧美人成| 欧美日韩综合久久久久久| 亚洲aⅴ乱码一区二区在线播放| 国产伦在线观看视频一区| 国语对白做爰xxxⅹ性视频网站| 男女啪啪激烈高潮av片| 国产中年淑女户外野战色| 深夜a级毛片| 免费看日本二区| 高清日韩中文字幕在线| av在线老鸭窝| 国产精品,欧美在线| 色5月婷婷丁香| 国产精品嫩草影院av在线观看| 汤姆久久久久久久影院中文字幕 | 九色成人免费人妻av| 如何舔出高潮| 成人午夜高清在线视频| 精品久久久久久久久亚洲| av在线亚洲专区| 人妻系列 视频| 老司机影院成人| 日本一二三区视频观看| 亚洲激情五月婷婷啪啪| 精品人妻一区二区三区麻豆| 色播亚洲综合网| 国产一区二区三区av在线| 国产av码专区亚洲av| 麻豆一二三区av精品| 91精品国产九色| 日本欧美国产在线视频| 欧美性猛交╳xxx乱大交人| 日本wwww免费看| 国产精品国产三级专区第一集| 色综合色国产| 久久这里有精品视频免费| 亚洲国产成人一精品久久久| 好男人在线观看高清免费视频| 久久久久久久午夜电影| 国产三级在线视频| 色网站视频免费| 久久亚洲国产成人精品v| 国产久久久一区二区三区| 成人av在线播放网站| 嫩草影院精品99| 一级爰片在线观看| 国产av一区在线观看免费| 秋霞伦理黄片| 国产伦精品一区二区三区视频9| h日本视频在线播放| 中文字幕久久专区| 欧美3d第一页| 精品欧美国产一区二区三| 综合色丁香网| 国产成人免费观看mmmm| av国产免费在线观看| 午夜福利高清视频| 国内精品一区二区在线观看| 亚洲丝袜综合中文字幕| 天堂影院成人在线观看| 国产精品国产三级国产专区5o | 秋霞伦理黄片| 亚洲国产精品久久男人天堂| 人妻系列 视频| 免费av毛片视频| 国产精品国产三级专区第一集| 熟女电影av网| 国产精品乱码一区二三区的特点| 成人欧美大片| 内射极品少妇av片p| 小蜜桃在线观看免费完整版高清| 久久草成人影院| 久99久视频精品免费| 最近视频中文字幕2019在线8| 99热网站在线观看| 国产私拍福利视频在线观看| 国产 一区精品| 97超碰精品成人国产| 国产69精品久久久久777片| 久久6这里有精品| 欧美性猛交黑人性爽| 在线免费观看的www视频| 日韩精品有码人妻一区| 午夜日本视频在线| 1000部很黄的大片| 国产精品1区2区在线观看.| 尾随美女入室| a级一级毛片免费在线观看| 国产亚洲av片在线观看秒播厂 | 久久99热这里只有精品18| 日日啪夜夜撸| 日本免费一区二区三区高清不卡| 欧美区成人在线视频| 国产毛片a区久久久久| 国产成人一区二区在线| 国产精品不卡视频一区二区| 国产 一区 欧美 日韩| 18禁动态无遮挡网站| 美女高潮的动态| 建设人人有责人人尽责人人享有的 | 国产成人a∨麻豆精品| 亚洲精品国产成人久久av| 在线免费观看的www视频| 国产精品国产三级国产av玫瑰| 日韩制服骚丝袜av| 久久精品久久久久久噜噜老黄 | 男人和女人高潮做爰伦理| 亚洲最大成人手机在线| 99久久精品国产国产毛片| 男插女下体视频免费在线播放| 精品久久久久久久末码| 亚洲av熟女| 亚洲av熟女| 性插视频无遮挡在线免费观看| 日韩成人av中文字幕在线观看| 搡老妇女老女人老熟妇| 一级毛片久久久久久久久女| 九色成人免费人妻av| 国产av不卡久久| 国产精品人妻久久久影院| av又黄又爽大尺度在线免费看 | 久久午夜福利片| 欧美成人一区二区免费高清观看| 亚洲欧美中文字幕日韩二区| 男插女下体视频免费在线播放| 最后的刺客免费高清国语| 99久久精品国产国产毛片| 国产真实乱freesex| 国产片特级美女逼逼视频| 好男人在线观看高清免费视频| 久久久国产成人免费| 1024手机看黄色片| 毛片女人毛片| 男人和女人高潮做爰伦理| 精品一区二区三区视频在线| 亚洲欧美日韩高清专用| 亚洲精品国产av成人精品| 男插女下体视频免费在线播放| 国内精品宾馆在线| av卡一久久| 性色avwww在线观看| 国产精品久久视频播放| 久久久久九九精品影院| 国语对白做爰xxxⅹ性视频网站| 久久久久九九精品影院| 精品欧美国产一区二区三| 国产人妻一区二区三区在| 久久人人爽人人片av| 国产乱来视频区| 晚上一个人看的免费电影| 亚洲国产成人一精品久久久| 在线播放国产精品三级| 高清在线视频一区二区三区 | 国产午夜精品论理片| 麻豆成人午夜福利视频| 久久久色成人| 国产麻豆成人av免费视频| 秋霞在线观看毛片| 欧美xxxx性猛交bbbb| 亚洲精品456在线播放app| 日韩一区二区视频免费看| a级一级毛片免费在线观看| 日韩欧美在线乱码| 熟妇人妻久久中文字幕3abv| 欧美日韩国产亚洲二区| 不卡视频在线观看欧美| 国产高清不卡午夜福利| 麻豆久久精品国产亚洲av| 国产女主播在线喷水免费视频网站 | 亚洲欧美日韩高清专用| 久99久视频精品免费| 成人鲁丝片一二三区免费| 精品99又大又爽又粗少妇毛片| 九九爱精品视频在线观看| 99久久成人亚洲精品观看| 亚洲在线观看片| 成人午夜精彩视频在线观看| 亚洲无线观看免费| 国产黄片美女视频| 日韩欧美 国产精品| 日韩av在线免费看完整版不卡| 欧美日韩在线观看h| 在线观看一区二区三区| 欧美日韩精品成人综合77777| 美女黄网站色视频| 国产一区二区亚洲精品在线观看| 免费大片18禁| 性插视频无遮挡在线免费观看| 99久国产av精品国产电影| 少妇熟女欧美另类| 内地一区二区视频在线| 中文字幕人妻熟人妻熟丝袜美| 欧美潮喷喷水| 国产精品人妻久久久久久| 麻豆成人av视频| 国产白丝娇喘喷水9色精品| 午夜福利在线观看免费完整高清在| 22中文网久久字幕| 国产极品天堂在线| 久久亚洲精品不卡| АⅤ资源中文在线天堂| 超碰av人人做人人爽久久| videossex国产| 精品一区二区三区视频在线| 国产精品国产三级国产专区5o | 午夜日本视频在线| 亚洲av成人精品一二三区| 爱豆传媒免费全集在线观看| 我要看日韩黄色一级片| av视频在线观看入口| 男人和女人高潮做爰伦理| 麻豆av噜噜一区二区三区| 成人亚洲精品av一区二区| 国产综合懂色| 精品久久久久久久人妻蜜臀av| 国产毛片a区久久久久| 天堂中文最新版在线下载 | 亚洲综合色惰| 欧美一区二区国产精品久久精品| 狠狠狠狠99中文字幕| 午夜精品在线福利| 又爽又黄无遮挡网站| 级片在线观看| a级一级毛片免费在线观看| 欧美+日韩+精品| 国产一级毛片七仙女欲春2| 国产精品无大码| 黑人高潮一二区| 天美传媒精品一区二区| 禁无遮挡网站| 国产乱来视频区| 日韩欧美国产在线观看| 国产午夜精品一二区理论片| 国产老妇女一区| 日产精品乱码卡一卡2卡三| 精品一区二区免费观看| 有码 亚洲区| 99国产精品一区二区蜜桃av| 最近手机中文字幕大全| 超碰97精品在线观看| 国产亚洲av片在线观看秒播厂 | 淫秽高清视频在线观看| 国产高清有码在线观看视频| 亚洲欧美清纯卡通| 男人的好看免费观看在线视频| 久久久色成人| 韩国av在线不卡| 干丝袜人妻中文字幕| 欧美成人午夜免费资源| 国产又黄又爽又无遮挡在线| 国产亚洲精品av在线| 免费无遮挡裸体视频| 国产女主播在线喷水免费视频网站 | 欧美3d第一页| 99热这里只有精品一区| 午夜福利在线观看免费完整高清在| 成人毛片a级毛片在线播放| 免费观看a级毛片全部| 日本五十路高清| 男人舔女人下体高潮全视频| 亚洲内射少妇av| АⅤ资源中文在线天堂| 久久精品久久精品一区二区三区| 99久久精品国产国产毛片| 久久精品久久久久久久性| 观看免费一级毛片| av在线亚洲专区| av在线蜜桃| 免费播放大片免费观看视频在线观看 | 亚洲精品日韩在线中文字幕| 亚洲伊人久久精品综合 | 好男人视频免费观看在线| 国产精品一区www在线观看| 久久精品夜色国产| 国产黄色小视频在线观看| 色网站视频免费| 男人的好看免费观看在线视频| 亚洲欧美精品专区久久| 美女脱内裤让男人舔精品视频| 国产av在哪里看| 麻豆国产97在线/欧美| 国内精品宾馆在线| 天堂影院成人在线观看| 特级一级黄色大片| 22中文网久久字幕| 黑人高潮一二区| 天天躁日日操中文字幕| 女的被弄到高潮叫床怎么办| 亚洲欧美成人精品一区二区| 91久久精品电影网| 99久久中文字幕三级久久日本| 欧美激情在线99| 国产精品久久久久久久久免| 日日摸夜夜添夜夜添av毛片| 国产乱人视频| 亚洲欧洲日产国产| 插阴视频在线观看视频| 99久久成人亚洲精品观看| 色综合色国产| 精华霜和精华液先用哪个| 少妇裸体淫交视频免费看高清| 日韩一区二区三区影片| 精品久久久久久久人妻蜜臀av| 永久免费av网站大全| 丰满人妻一区二区三区视频av| 亚洲精品影视一区二区三区av| 免费黄网站久久成人精品| 久久鲁丝午夜福利片| 久久国产乱子免费精品| 欧美一区二区亚洲| 色视频www国产| 中文资源天堂在线| 亚洲真实伦在线观看| 激情 狠狠 欧美| 欧美xxxx性猛交bbbb| 国产欧美日韩精品一区二区| 成年女人看的毛片在线观看| 丰满人妻一区二区三区视频av| 亚洲精品国产av成人精品| av线在线观看网站| 三级经典国产精品| 亚洲伊人久久精品综合 | 精品久久久久久成人av| 国产精品久久久久久久电影| 超碰av人人做人人爽久久| av在线老鸭窝| 日韩欧美精品v在线| 国产视频首页在线观看| 久99久视频精品免费| 欧美高清成人免费视频www| 人人妻人人澡欧美一区二区| 免费看美女性在线毛片视频| 少妇熟女欧美另类| 久久久久免费精品人妻一区二区| 亚洲av中文av极速乱| a级毛片免费高清观看在线播放| 欧美xxxx性猛交bbbb| 亚洲成av人片在线播放无| 日本与韩国留学比较| 99九九线精品视频在线观看视频| 三级国产精品片| 亚洲欧美日韩东京热| 黄片wwwwww| videossex国产| 十八禁国产超污无遮挡网站| 两个人的视频大全免费| 床上黄色一级片| 在线免费观看不下载黄p国产| 看黄色毛片网站| 中文欧美无线码| av在线播放精品| 成人亚洲精品av一区二区| 久久久久久久久久久免费av| 亚洲美女视频黄频| 国产精品熟女久久久久浪| 成人欧美大片| 国内少妇人妻偷人精品xxx网站| 亚洲熟妇中文字幕五十中出| 男人和女人高潮做爰伦理| 欧美一级a爱片免费观看看| 亚洲国产高清在线一区二区三| 国产一区亚洲一区在线观看| 国产人妻一区二区三区在| 久久久欧美国产精品| 2021天堂中文幕一二区在线观| 一级毛片久久久久久久久女| 男人狂女人下面高潮的视频| 亚洲欧美日韩东京热| 国产一区二区在线观看日韩| 99久久无色码亚洲精品果冻| 蜜桃久久精品国产亚洲av| 一级黄色大片毛片| 久久这里只有精品中国| 性插视频无遮挡在线免费观看| 国产av一区在线观看免费| av天堂中文字幕网| av播播在线观看一区| 偷拍熟女少妇极品色| 老司机福利观看| 三级男女做爰猛烈吃奶摸视频| 久久久久久久久大av| 插阴视频在线观看视频| 免费观看精品视频网站| 91aial.com中文字幕在线观看| 最后的刺客免费高清国语| 日韩欧美国产在线观看| 插逼视频在线观看| 少妇的逼好多水| 国产视频内射| 岛国毛片在线播放| 久久久久久久久大av| 在线免费十八禁| 欧美+日韩+精品| 亚州av有码| 日本黄色片子视频| 女人久久www免费人成看片 | 高清毛片免费看| 成人毛片a级毛片在线播放| 日本爱情动作片www.在线观看| 国产av一区在线观看免费| 日韩av不卡免费在线播放| 久久99热这里只频精品6学生 | 欧美不卡视频在线免费观看| 又粗又硬又长又爽又黄的视频| 久久草成人影院| 亚洲中文字幕一区二区三区有码在线看| 嫩草影院精品99| 99久久成人亚洲精品观看| 精品熟女少妇av免费看| 一级毛片久久久久久久久女| 在线播放国产精品三级| 日产精品乱码卡一卡2卡三| 97热精品久久久久久| 18+在线观看网站| 99久久精品热视频| 午夜激情欧美在线| 夫妻性生交免费视频一级片| 男女边吃奶边做爰视频| 女的被弄到高潮叫床怎么办| 寂寞人妻少妇视频99o| 视频中文字幕在线观看| 国产成人a区在线观看| 国产亚洲5aaaaa淫片| 精品久久久久久久末码| 亚洲人成网站在线观看播放| 久久亚洲精品不卡| 水蜜桃什么品种好| 亚洲成人av在线免费| 国产精品爽爽va在线观看网站| 男女视频在线观看网站免费| 国产精品蜜桃在线观看| 人妻夜夜爽99麻豆av| 日韩成人av中文字幕在线观看| 精品99又大又爽又粗少妇毛片| 麻豆久久精品国产亚洲av| 观看美女的网站| 国产av一区在线观看免费| 男的添女的下面高潮视频| 舔av片在线| 亚洲国产精品国产精品| 91久久精品电影网| 久久韩国三级中文字幕| 亚洲av成人精品一区久久| 久久99蜜桃精品久久| 一级毛片我不卡| kizo精华| 久久久久久伊人网av| 免费黄色在线免费观看| 免费av不卡在线播放| 久久久久久国产a免费观看| 18禁动态无遮挡网站| 国产女主播在线喷水免费视频网站 | 色综合色国产| 一边亲一边摸免费视频| 午夜福利成人在线免费观看| av在线蜜桃| 狠狠狠狠99中文字幕| 精品国内亚洲2022精品成人| 亚洲成人中文字幕在线播放| 亚洲欧美日韩高清专用| 亚洲成色77777| 国产一区二区在线av高清观看| 精品99又大又爽又粗少妇毛片| 国产精品综合久久久久久久免费| 亚洲精品影视一区二区三区av| 国产探花在线观看一区二区| 亚洲精品,欧美精品| 午夜老司机福利剧场| 国产成人午夜福利电影在线观看| 99热网站在线观看| 久久99热6这里只有精品| 国产精品久久久久久久电影| 青春草亚洲视频在线观看| 观看免费一级毛片| 黄片无遮挡物在线观看| 午夜福利视频1000在线观看| 国产成人一区二区在线| 天堂√8在线中文| 中文字幕免费在线视频6| 亚洲精品乱码久久久久久按摩| 国产精品久久视频播放| 国产午夜精品论理片| 国产精品,欧美在线| 欧美丝袜亚洲另类| 日本黄大片高清| 少妇猛男粗大的猛烈进出视频 | 99久久中文字幕三级久久日本| 久久精品久久久久久久性| 全区人妻精品视频| 国产高清有码在线观看视频| 99久久精品一区二区三区| 丰满人妻一区二区三区视频av| 又爽又黄无遮挡网站| 91久久精品电影网| 插阴视频在线观看视频| 国产成人freesex在线| 久久久久久国产a免费观看| videos熟女内射| 欧美日韩在线观看h| 国产美女午夜福利| 中文亚洲av片在线观看爽| 男女视频在线观看网站免费| 国产伦一二天堂av在线观看| 久久久久久久久久黄片| 亚洲国产精品久久男人天堂| 自拍偷自拍亚洲精品老妇| 国产真实乱freesex| 插逼视频在线观看| 免费看美女性在线毛片视频| 秋霞伦理黄片| 国产高清三级在线| 日韩制服骚丝袜av| 老司机福利观看| 日本与韩国留学比较| 狂野欧美白嫩少妇大欣赏| 国产免费一级a男人的天堂| 国语对白做爰xxxⅹ性视频网站| 亚洲最大成人中文| 亚洲国产欧美人成| 波多野结衣巨乳人妻| 成年女人永久免费观看视频| 午夜久久久久精精品| av免费观看日本| 精品人妻熟女av久视频| 日本免费在线观看一区| 国产成人a∨麻豆精品| 亚洲欧美成人精品一区二区| 免费电影在线观看免费观看| 如何舔出高潮| 国产午夜精品久久久久久一区二区三区| 最近2019中文字幕mv第一页| 日本-黄色视频高清免费观看| 男女视频在线观看网站免费| 亚洲性久久影院| 91久久精品国产一区二区三区| 日韩视频在线欧美| 国产成年人精品一区二区| 亚洲不卡免费看| 成人三级黄色视频| 精品无人区乱码1区二区| 午夜福利高清视频| 国产精品久久久久久精品电影小说 | 国产亚洲精品久久久com| 亚洲av二区三区四区| 亚洲欧美日韩卡通动漫| 日韩,欧美,国产一区二区三区 | 小蜜桃在线观看免费完整版高清| 色吧在线观看| 99热这里只有精品一区| 村上凉子中文字幕在线| 麻豆精品久久久久久蜜桃| 国产av在哪里看| 99热全是精品| 日产精品乱码卡一卡2卡三| 国产精品一区www在线观看| 人体艺术视频欧美日本| 一个人观看的视频www高清免费观看| 日韩欧美在线乱码| 狂野欧美激情性xxxx在线观看| 久久久欧美国产精品| 长腿黑丝高跟| 久久久精品大字幕| 久久久久久久久大av| 亚洲美女搞黄在线观看| 亚洲美女视频黄频| 高清在线视频一区二区三区 | 99九九线精品视频在线观看视频| 小蜜桃在线观看免费完整版高清| 久久久精品94久久精品| 欧美潮喷喷水| 国产精品三级大全| 秋霞伦理黄片| 亚洲国产欧美人成| 人人妻人人看人人澡| 淫秽高清视频在线观看| kizo精华| 少妇裸体淫交视频免费看高清| 国产成人午夜福利电影在线观看| 淫秽高清视频在线观看| 欧美高清成人免费视频www| 丰满乱子伦码专区| 中国美白少妇内射xxxbb| 亚洲av电影在线观看一区二区三区 | 国产极品精品免费视频能看的| 2021少妇久久久久久久久久久| 午夜福利在线观看免费完整高清在| 亚洲最大成人手机在线| 寂寞人妻少妇视频99o| 简卡轻食公司| 天天躁夜夜躁狠狠久久av| 最近的中文字幕免费完整| 久久久午夜欧美精品| 色视频www国产| 91aial.com中文字幕在线观看| 极品教师在线视频| 热99在线观看视频| 在线播放国产精品三级| 亚州av有码| 免费一级毛片在线播放高清视频|