• <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
    亚洲熟女毛片儿| 日本五十路高清| 中文亚洲av片在线观看爽 | 亚洲欧美激情综合另类| 久久午夜综合久久蜜桃| a级毛片黄视频| av线在线观看网站| 欧美激情 高清一区二区三区| 精品福利永久在线观看| e午夜精品久久久久久久| 亚洲精品av麻豆狂野| 欧美日韩av久久| 国产一区有黄有色的免费视频| 精品久久久久久久毛片微露脸| 日韩大码丰满熟妇| 国产精品1区2区在线观看. | 色在线成人网| 一二三四社区在线视频社区8| 老司机影院毛片| 午夜精品在线福利| 亚洲精品乱久久久久久| 男女高潮啪啪啪动态图| 中文字幕精品免费在线观看视频| 9热在线视频观看99| 12—13女人毛片做爰片一| av视频免费观看在线观看| 少妇裸体淫交视频免费看高清 | 精品电影一区二区在线| 巨乳人妻的诱惑在线观看| 少妇被粗大的猛进出69影院| 视频区欧美日本亚洲| 亚洲性夜色夜夜综合| 亚洲第一青青草原| www.999成人在线观看| 亚洲中文av在线| 亚洲国产精品sss在线观看 | 亚洲国产欧美网| 亚洲色图av天堂| 热re99久久精品国产66热6| 久久久久久人人人人人| 色在线成人网| 久久精品国产亚洲av香蕉五月 | 免费在线观看日本一区| 国产1区2区3区精品| 下体分泌物呈黄色| 亚洲专区中文字幕在线| 国产免费现黄频在线看| 首页视频小说图片口味搜索| 激情在线观看视频在线高清 | 人人澡人人妻人| 亚洲成人免费电影在线观看| 日韩三级视频一区二区三区| av片东京热男人的天堂| av国产精品久久久久影院| 热99国产精品久久久久久7| 在线视频色国产色| 亚洲精华国产精华精| 午夜成年电影在线免费观看| 亚洲色图av天堂| 欧美黑人精品巨大| 日韩大码丰满熟妇| 夜夜躁狠狠躁天天躁| 热re99久久精品国产66热6| 国产精品二区激情视频| 午夜老司机福利片| 看片在线看免费视频| 亚洲全国av大片| 视频区欧美日本亚洲| 日韩有码中文字幕| 男女高潮啪啪啪动态图| 精品欧美一区二区三区在线| 超碰97精品在线观看| 午夜福利视频在线观看免费| 久热这里只有精品99| 久久人妻熟女aⅴ| 色精品久久人妻99蜜桃| 国产黄色免费在线视频| 首页视频小说图片口味搜索| 18禁裸乳无遮挡动漫免费视频| 国产男女内射视频| 日韩欧美在线二视频 | 丁香欧美五月| 欧美黄色片欧美黄色片| 久久国产精品大桥未久av| 母亲3免费完整高清在线观看| 极品人妻少妇av视频| √禁漫天堂资源中文www| 丝袜美足系列| 亚洲自偷自拍图片 自拍| 国产精品亚洲一级av第二区| av线在线观看网站| 国产一卡二卡三卡精品| 国产午夜精品久久久久久| 一级片免费观看大全| 欧美国产精品一级二级三级| 成人特级黄色片久久久久久久| 免费在线观看完整版高清| 国产色视频综合| 一级毛片女人18水好多| videos熟女内射| 天堂中文最新版在线下载| 人妻久久中文字幕网| 亚洲色图av天堂| 久久中文看片网| 制服诱惑二区| 日韩免费高清中文字幕av| 日韩 欧美 亚洲 中文字幕| 亚洲国产欧美一区二区综合| 99精品在免费线老司机午夜| 村上凉子中文字幕在线| 十八禁人妻一区二区| 黄片播放在线免费| 女人高潮潮喷娇喘18禁视频| 久久99一区二区三区| 法律面前人人平等表现在哪些方面| av免费在线观看网站| 1024香蕉在线观看| 成人黄色视频免费在线看| 在线观看免费高清a一片| 免费看a级黄色片| 亚洲欧美一区二区三区黑人| 黄色a级毛片大全视频| 欧美日韩亚洲高清精品| 久久99一区二区三区| av一本久久久久| 亚洲欧美激情在线| 久久人人97超碰香蕉20202| 成在线人永久免费视频| 久久久久精品国产欧美久久久| 日本黄色视频三级网站网址 | 欧美人与性动交α欧美软件| 热99久久久久精品小说推荐| 精品久久久久久电影网| 亚洲精品成人av观看孕妇| 亚洲熟妇中文字幕五十中出 | 韩国av一区二区三区四区| 国产真人三级小视频在线观看| 日韩人妻精品一区2区三区| xxx96com| 国产亚洲精品第一综合不卡| 18在线观看网站| 日日爽夜夜爽网站| 日韩 欧美 亚洲 中文字幕| 亚洲人成电影观看| 在线观看舔阴道视频| avwww免费| a级毛片在线看网站| 黄色怎么调成土黄色| av天堂在线播放| 亚洲国产精品一区二区三区在线| 亚洲欧美日韩高清在线视频| 国产成人系列免费观看| 后天国语完整版免费观看| 午夜日韩欧美国产| 午夜免费观看网址| 少妇的丰满在线观看| 在线观看66精品国产| 99国产精品免费福利视频| 美女 人体艺术 gogo| 国产免费男女视频| 亚洲久久久国产精品| 99热网站在线观看| 激情视频va一区二区三区| 女人久久www免费人成看片| 女人被狂操c到高潮| 国产精品98久久久久久宅男小说| 日韩熟女老妇一区二区性免费视频| 少妇的丰满在线观看| 国产视频一区二区在线看| 欧美激情极品国产一区二区三区| 免费久久久久久久精品成人欧美视频| 大型黄色视频在线免费观看| 一级,二级,三级黄色视频| 精品少妇久久久久久888优播| 久久久国产欧美日韩av| 亚洲色图 男人天堂 中文字幕| 在线观看舔阴道视频| 人妻 亚洲 视频| 一级作爱视频免费观看| 欧美日韩精品网址| 亚洲av日韩精品久久久久久密| 人妻久久中文字幕网| 超碰97精品在线观看| 丝袜美腿诱惑在线| 亚洲精品久久午夜乱码| 色在线成人网| 操出白浆在线播放| 久久国产精品影院| 欧美激情高清一区二区三区| 国产精品电影一区二区三区 | 最新美女视频免费是黄的| 国产在线一区二区三区精| 精品福利永久在线观看| 亚洲欧美一区二区三区久久| 亚洲男人天堂网一区| aaaaa片日本免费| 一级黄色大片毛片| 亚洲精品中文字幕一二三四区| 91老司机精品| 巨乳人妻的诱惑在线观看| 男人操女人黄网站| 久热爱精品视频在线9| 女人久久www免费人成看片| 熟女少妇亚洲综合色aaa.| 亚洲国产欧美日韩在线播放| 久久中文字幕人妻熟女| 国精品久久久久久国模美| 亚洲第一av免费看| 很黄的视频免费| 一级黄色大片毛片| 高清黄色对白视频在线免费看| 国产精品一区二区免费欧美| 日韩 欧美 亚洲 中文字幕| 别揉我奶头~嗯~啊~动态视频| 两性午夜刺激爽爽歪歪视频在线观看 | 精品久久久久久电影网| 九色亚洲精品在线播放| 精品国产乱码久久久久久男人| 欧美久久黑人一区二区| 久久精品熟女亚洲av麻豆精品| 久久久国产成人免费| 亚洲va日本ⅴa欧美va伊人久久| 国产精品二区激情视频| 在线播放国产精品三级| 在线观看一区二区三区激情| tocl精华| 国产乱人伦免费视频| 91成年电影在线观看| 成人18禁在线播放| 啦啦啦免费观看视频1| 中文字幕人妻熟女乱码| 国产视频一区二区在线看| 香蕉丝袜av| 一级毛片女人18水好多| 精品乱码久久久久久99久播| 黑人猛操日本美女一级片| 91字幕亚洲| 18禁裸乳无遮挡免费网站照片 | av有码第一页| 淫妇啪啪啪对白视频| 国产精品久久久av美女十八| 免费在线观看亚洲国产| 一进一出抽搐gif免费好疼 | 脱女人内裤的视频| 亚洲精品久久成人aⅴ小说| 很黄的视频免费| 国产亚洲一区二区精品| 国产亚洲精品久久久久5区| 50天的宝宝边吃奶边哭怎么回事| 精品国产一区二区三区四区第35| 操美女的视频在线观看| 韩国精品一区二区三区| 欧美色视频一区免费| 9热在线视频观看99| 老司机影院毛片| 精品久久久久久久久久免费视频 | 99热国产这里只有精品6| 成人免费观看视频高清| a级毛片在线看网站| 人人澡人人妻人| 黄色 视频免费看| 午夜精品国产一区二区电影| 国产精品久久久久久人妻精品电影| 久久久久久久久久久久大奶| 日韩免费高清中文字幕av| 亚洲精品一二三| 操出白浆在线播放| 午夜激情av网站| 国产精品一区二区在线观看99| 国产片内射在线| 亚洲伊人色综图| 亚洲七黄色美女视频| 黄片播放在线免费| 少妇被粗大的猛进出69影院| 亚洲第一欧美日韩一区二区三区| 欧美性长视频在线观看| videosex国产| 精品少妇久久久久久888优播| 久久狼人影院| 国产精品亚洲av一区麻豆| 成人特级黄色片久久久久久久| 99精国产麻豆久久婷婷| 少妇猛男粗大的猛烈进出视频| 国产av一区二区精品久久| 美女 人体艺术 gogo| 中文亚洲av片在线观看爽 | 侵犯人妻中文字幕一二三四区| 一个人免费在线观看的高清视频| 人人妻人人添人人爽欧美一区卜| 91麻豆精品激情在线观看国产 | 欧美乱码精品一区二区三区| 久久久水蜜桃国产精品网| 免费久久久久久久精品成人欧美视频| 精品亚洲成国产av| 国产精品秋霞免费鲁丝片| 天堂俺去俺来也www色官网| 精品免费久久久久久久清纯 | 男女下面插进去视频免费观看| 国产aⅴ精品一区二区三区波| 国产在线观看jvid| 国产单亲对白刺激| 国产男靠女视频免费网站| 青草久久国产| 国产亚洲av高清不卡| 俄罗斯特黄特色一大片| 国产99久久九九免费精品| 两个人免费观看高清视频| 久久久久久亚洲精品国产蜜桃av| 乱人伦中国视频| 久久精品亚洲av国产电影网| 亚洲五月色婷婷综合| 欧美日韩乱码在线| 一本综合久久免费| 国产精品.久久久| 免费av中文字幕在线| 亚洲美女黄片视频| 最新在线观看一区二区三区| 女人高潮潮喷娇喘18禁视频| 黄色片一级片一级黄色片| 建设人人有责人人尽责人人享有的| 69av精品久久久久久| 午夜日韩欧美国产| 女性生殖器流出的白浆| 成人精品一区二区免费| 国产精品九九99| 国产高清国产精品国产三级| 精品人妻在线不人妻| 18禁裸乳无遮挡动漫免费视频| 亚洲专区中文字幕在线| 精品熟女少妇八av免费久了| 美女视频免费永久观看网站| 成年人黄色毛片网站| 黑人巨大精品欧美一区二区mp4| 男女免费视频国产| 超碰成人久久| 一夜夜www| 精品国产国语对白av| 国产亚洲欧美在线一区二区| 免费一级毛片在线播放高清视频 | 国产av一区二区精品久久| 成熟少妇高潮喷水视频| 天天影视国产精品| 中文字幕色久视频| 亚洲国产精品sss在线观看 | 久久热在线av| 久久精品国产清高在天天线| 高清在线国产一区| 国产精品国产av在线观看| 成熟少妇高潮喷水视频| 精品一品国产午夜福利视频| 亚洲精品国产一区二区精华液| 啦啦啦免费观看视频1| 欧美丝袜亚洲另类 | 亚洲熟女毛片儿| 精品福利永久在线观看| 一二三四在线观看免费中文在| 在线看a的网站| 午夜福利影视在线免费观看| 欧美日韩亚洲综合一区二区三区_| 真人做人爱边吃奶动态| 日韩熟女老妇一区二区性免费视频| 人妻丰满熟妇av一区二区三区 | 国产精品免费大片| av欧美777| 99久久综合精品五月天人人| 国产一区在线观看成人免费| 欧美另类亚洲清纯唯美| 亚洲精品久久成人aⅴ小说| 国产亚洲欧美精品永久| 一区福利在线观看| 色尼玛亚洲综合影院| 精品视频人人做人人爽| 国产精品免费大片| 久久天堂一区二区三区四区| 成人18禁高潮啪啪吃奶动态图| 国产精品久久久人人做人人爽| 久久久国产一区二区| 一级a爱片免费观看的视频| 久久久久久亚洲精品国产蜜桃av| 国产成人系列免费观看| 老司机福利观看| 日本欧美视频一区| 美女扒开内裤让男人捅视频| 久热这里只有精品99| 午夜久久久在线观看| av在线播放免费不卡| 大片电影免费在线观看免费| 国产高清激情床上av| 国产激情久久老熟女| 国产不卡一卡二| 人妻久久中文字幕网| 成年动漫av网址| 欧美日韩亚洲国产一区二区在线观看 | 国产高清视频在线播放一区| 在线观看日韩欧美| 免费看a级黄色片| 操美女的视频在线观看| tube8黄色片| 在线av久久热| 午夜福利欧美成人| 国产精品欧美亚洲77777| 久热这里只有精品99| 亚洲精品国产色婷婷电影| 另类亚洲欧美激情| 亚洲情色 制服丝袜| 欧美老熟妇乱子伦牲交| xxxhd国产人妻xxx| 久久久久久久午夜电影 | 女人高潮潮喷娇喘18禁视频| 精品午夜福利视频在线观看一区| 欧美黑人精品巨大| av天堂久久9| 大型黄色视频在线免费观看| 两人在一起打扑克的视频| 久久久国产欧美日韩av| 久久久国产一区二区| 午夜福利一区二区在线看| www.熟女人妻精品国产| 国产野战对白在线观看| 日本撒尿小便嘘嘘汇集6| av天堂在线播放| 国产区一区二久久| 成年动漫av网址| 搡老乐熟女国产| 国产精品免费一区二区三区在线 | 亚洲片人在线观看| 中文字幕最新亚洲高清| 十八禁网站免费在线| 成人18禁高潮啪啪吃奶动态图| 99re6热这里在线精品视频| 精品少妇久久久久久888优播| 女性生殖器流出的白浆| 欧美性长视频在线观看| 99riav亚洲国产免费| 精品国产亚洲在线| 国产成人av教育| 嫩草影视91久久| 99久久精品国产亚洲精品| 午夜福利视频在线观看免费| 免费av中文字幕在线| 99精品欧美一区二区三区四区| 黄片播放在线免费| 十八禁网站免费在线| 色综合婷婷激情| 久久中文字幕一级| 咕卡用的链子| 久久人妻福利社区极品人妻图片| 97人妻天天添夜夜摸| 这个男人来自地球电影免费观看| 亚洲精品中文字幕在线视频| 日本撒尿小便嘘嘘汇集6| 国产一区在线观看成人免费| 精品第一国产精品| 99在线人妻在线中文字幕 | 啪啪无遮挡十八禁网站| 国产视频一区二区在线看| 午夜精品久久久久久毛片777| 亚洲av成人不卡在线观看播放网| 精品午夜福利视频在线观看一区| 欧美激情 高清一区二区三区| 亚洲精品av麻豆狂野| 国内毛片毛片毛片毛片毛片| 下体分泌物呈黄色| 成人黄色视频免费在线看| 伊人久久大香线蕉亚洲五| 最新在线观看一区二区三区| 国产精品久久久人人做人人爽| 亚洲精品久久午夜乱码| 久久国产精品大桥未久av| 99国产精品一区二区三区| 久久精品成人免费网站| 久久婷婷成人综合色麻豆| 美女 人体艺术 gogo| 欧美在线黄色| 国产日韩一区二区三区精品不卡| 一个人免费在线观看的高清视频| 成年版毛片免费区| 久久午夜亚洲精品久久| 色在线成人网| 制服人妻中文乱码| 亚洲av日韩精品久久久久久密| 成人永久免费在线观看视频| 最近最新免费中文字幕在线| 老司机靠b影院| 久久久久久亚洲精品国产蜜桃av| 一进一出好大好爽视频| 亚洲精品av麻豆狂野| 午夜亚洲福利在线播放| 建设人人有责人人尽责人人享有的| 人人妻人人澡人人看| 美女午夜性视频免费| 中文字幕最新亚洲高清| 免费高清在线观看日韩| 变态另类成人亚洲欧美熟女 | 欧美日韩成人在线一区二区| 国产精品影院久久| 国产成人啪精品午夜网站| 人妻一区二区av| 热re99久久国产66热| 欧美在线一区亚洲| 999精品在线视频| 首页视频小说图片口味搜索| 日韩欧美一区二区三区在线观看 | 亚洲视频免费观看视频| 亚洲成人手机| 欧美在线一区亚洲| 老熟妇仑乱视频hdxx| 精品午夜福利视频在线观看一区| www.999成人在线观看| 91九色精品人成在线观看| 啪啪无遮挡十八禁网站| 久久久久久久国产电影| 亚洲精品乱久久久久久| 深夜精品福利| 女人爽到高潮嗷嗷叫在线视频| 母亲3免费完整高清在线观看| 久久久久久人人人人人| 熟女少妇亚洲综合色aaa.| 欧美日本中文国产一区发布| 岛国在线观看网站| 后天国语完整版免费观看| videos熟女内射| 国产精品一区二区在线不卡| 精品久久久久久久毛片微露脸| 国产精品免费视频内射| 精品一区二区三区四区五区乱码| 日韩欧美一区二区三区在线观看 | 中文字幕人妻丝袜一区二区| 国产亚洲精品一区二区www | 国产精品影院久久| 国产高清国产精品国产三级| 精品国产一区二区三区久久久樱花| 免费日韩欧美在线观看| 亚洲一卡2卡3卡4卡5卡精品中文| 国产又爽黄色视频| 淫妇啪啪啪对白视频| 欧美日韩亚洲综合一区二区三区_| 亚洲欧美激情在线| 首页视频小说图片口味搜索| 日本精品一区二区三区蜜桃| 午夜91福利影院| 嫁个100分男人电影在线观看| 新久久久久国产一级毛片| www.精华液| videosex国产| 女同久久另类99精品国产91| 99久久国产精品久久久| 99re在线观看精品视频| 啦啦啦视频在线资源免费观看| 老鸭窝网址在线观看| 韩国精品一区二区三区| √禁漫天堂资源中文www| 欧美日韩中文字幕国产精品一区二区三区 | 日本精品一区二区三区蜜桃| 99国产精品一区二区三区| 国产欧美日韩一区二区精品| 天天影视国产精品| 精品少妇久久久久久888优播| 亚洲av熟女| 每晚都被弄得嗷嗷叫到高潮| 色婷婷av一区二区三区视频| 99re在线观看精品视频| 久久热在线av| 狠狠狠狠99中文字幕| 国产亚洲精品久久久久久毛片 | 纯流量卡能插随身wifi吗| 久久久久久亚洲精品国产蜜桃av| 91精品三级在线观看| 免费日韩欧美在线观看| 国产精品美女特级片免费视频播放器 | 超碰成人久久| 在线观看日韩欧美| 另类亚洲欧美激情| 亚洲专区字幕在线| 欧美精品一区二区免费开放| 亚洲国产看品久久| 国产精品电影一区二区三区 | 悠悠久久av| 国产成人欧美在线观看 | 久久精品亚洲精品国产色婷小说| 成人黄色视频免费在线看| 午夜福利乱码中文字幕| 久久国产亚洲av麻豆专区| 色精品久久人妻99蜜桃| 国产亚洲精品第一综合不卡| 免费在线观看日本一区| 国产精品久久久久久人妻精品电影| av线在线观看网站| 制服人妻中文乱码| 亚洲av日韩在线播放| 一进一出抽搐gif免费好疼 | 亚洲中文字幕日韩| 亚洲成国产人片在线观看| 欧美黄色片欧美黄色片| 欧美 亚洲 国产 日韩一| 国产欧美日韩一区二区精品| 两个人免费观看高清视频| 一本综合久久免费| 亚洲人成电影免费在线| 国产91精品成人一区二区三区| 午夜91福利影院| 欧美色视频一区免费| 国产蜜桃级精品一区二区三区 | 最新的欧美精品一区二区| 99久久人妻综合| 成人18禁高潮啪啪吃奶动态图| 高清黄色对白视频在线免费看| 乱人伦中国视频| 精品国产乱子伦一区二区三区| 亚洲七黄色美女视频| 99久久人妻综合| 怎么达到女性高潮| 一边摸一边抽搐一进一小说 | 久久午夜综合久久蜜桃| 性色av乱码一区二区三区2|