[發明專利]一種基于卷積神經網絡結構的交通流預測方法有效
| 申請號: | 201810509571.6 | 申請日: | 2018-05-24 |
| 公開(公告)號: | CN108647834B | 公開(公告)日: | 2021-12-17 |
| 發明(設計)人: | 徐東偉;彭鵬;王永東;高禾;劉毅;宣琦;俞山青;陳晉音;傅晨波 | 申請(專利權)人: | 浙江工業大學 |
| 主分類號: | G06Q10/04 | 分類號: | G06Q10/04;G06Q50/30;G06N3/04;G06N3/08;G08G1/01 |
| 代理公司: | 杭州斯可睿專利事務所有限公司 33241 | 代理人: | 王利強 |
| 地址: | 310014 浙江省杭*** | 國省代碼: | 浙江;33 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 基于 卷積 神經網絡 結構 通流 預測 方法 | ||
1.一種基于卷積神經網絡結構的交通流預測方法,其特征在于,所述方法包括以下步驟:
1)建立交通流數據集并對數據集進行預處理:根據獲取的交通流數據建立交通流數據集,對數據集進行預處理,構建數據集樣本矩陣,將數據集分為訓練集和測試集;
2)構建基于卷積神經網絡的交通流預測模型:搭建單層傳統卷積神經網絡,去除池化層,構建道路交通流矩陣的特征提取網絡,在全連接層后增加sigmoid非線性回歸層,構建道路交通流非線性回歸預測網絡;
3)訓練卷積神經網絡并實現短期交通流的實時預測:定義模型目標函數,將訓練集作為卷積神經網絡模型輸入,求解模型最優參數從而完成模型訓練;利用訓練完成的卷積神經網絡模型對測試集進行實時交通流預測;
所述步驟1)的過程如下:
1.1:建立交通流數據集,對數據進行預處理
獲取多條路段多天車流量數據構建交通流數據集,數據集形式如下所示:
其中,p表示路段數目,q表示在采樣周期T一定情況下采樣樣本的數量;
考慮到卷積神經網絡預測模型中采用了sigmoid回歸,將交通流數據實際值域映射到0-1值域,為了確保模型輸入輸出是在同一量綱,對原始多路段的交通流數據進行了標準化處理,標準化方法為最大最小標準化;
1.2:構建數據集樣本矩陣,將數據集分為訓練集和測試集
由于二維卷積運算提取兩個維度的信息,在交通數據中則對應于時間信息和空間信息,故模型的數據集中的單個樣本應包含時空信息,將數據集中的單個樣本設計為以下形式:
矩陣的行向量表示相同路段不同時刻交通流數據的時間信息,列向量表示相同時刻不同路段交通流數據的空間信息,其中,N表示路段數量,n表示歷史交通流數據數量;記當前時刻為t,則xi t-n表示路段i在t-n時刻的交通流數據;
數據集樣本矩陣構建完成后,將整個數據集分為訓練集和測試集;
所述步驟2)的過程如下:
2.1:構建特征提取網絡
特征提取模塊包含卷積層、展開層和全連層;
卷積層采用二維卷積進行計算,該卷積不僅可以提取輸入矩陣行向量的交通流數據中的時間信息,還可以提取列向量上的交通流數據中的位置信息,對于單個樣本的卷積層計算表達式如下:
Y=f((m,X,k)*W1+b1) (3)
其中,(m,X,k)為輸入矩陣,m表示樣本數,k表示通道數,W1為a×b×c×s權重矩陣,a×b定義為卷積核大小,c為通道數,s定義為卷積核數量,b1為偏置項,f為激活函數relu:max(0,x),Y為卷積層輸出,*為二維卷積運算操作;
由卷積運算可知,卷積層輸出為三維向量,而回歸層輸入為一維向量,故采用展開層將卷積層輸出轉變為一維向量,展開層表達式如下:
Yflat=Reshape(Y,size) (4)
其中,Y為卷積層輸出,Yflat為展開層的輸出,Reshape為展開函數,size表示轉換結果的維數,例如Reshape(Y,(2,3))表示將Y轉變為2×3的向量;
展開層輸出作為全連接層的輸入,全連接層計算表達式如下:
Z=f(W2Yflat+b2) (5)
其中,Yflat為展開層輸出,W2為權重矩陣,b2為偏置項,f為激活函數relu:max(0,x),Z為全連接層輸出;
2.2:構建非線性回歸預測網絡
回歸預測模塊包含Drop層和回歸層;
在損失函數中加入正則化項和隨機丟棄部分數據并用0填充,采用第二種方式,并將該層稱之為Drop層,Drop層表達式如下:
Zdrop=Drop(Z,keep_prop) (6)
其中,Z為全連接層輸出,Zdrop為Drop層輸出,keep_prop為保留數據占數據總量的比例,取值范圍為0-1;
由于交通流數據的非線性,采用非線性回歸進行預測,回歸層表達式如下:
O=g(W3Zdrop+b3) (7)
其中,Zdrop為卷積層輸出,W3為權重矩陣,b3為偏置項,g為激活函數sigmoid:1/(1+exp(-x)),O為全連接層輸出;
所述步驟3)的過程如下:
3.1:定義模型目標函數,訓練模型
設O為模型預測輸出,Label為樣本標簽數據,j為樣本數量,則模型損失函數L如下所示:
針對上述的模型目標函數,通過反向傳播算法調解模型每層參數,尋找模型的相對最優參數;
3.2:實現實時交通流的預測
獲取實時交通流數據作為上述訓練完成模型的輸入,實現交通流的實時預測。
2.如權利要求1所述的一種基于卷積神經網絡結構的交通流預測方法,其特征在于,所述步驟1)中,使用多條路段多天交通流數據構成數據集矩陣,對數據集進行預處理:采用最大最小標準化方法對數據集進行標準化處理;使用數據集中多條路段多個歷史流量數據構成數據集樣本矩陣,將其下一時刻的流量數據作為標簽數據矩陣并將預處理后的數據集分為訓練集和測試集兩部分。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于浙江工業大學,未經浙江工業大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201810509571.6/1.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





