隨著城市化的快速發(fā)展和機動車總量的持續(xù)增加,城市中的交通狀況越來越復雜,路線推薦成為人們出行的一種迫切需要。傳統(tǒng)的路線推薦方法通常由改進的圖搜索算法計算最快或最短路線,而不考慮實際的交通情況和用戶的出行偏好。因此,傳統(tǒng)的路線推薦方法推薦的路線往往不能滿足用戶的實際出行需求。如何為用戶推薦合理的出行路線一直都是研究者關注的熱點問題。隨著GPS設備的普及,人們能夠非常方便地獲取用戶的歷史出行軌跡數(shù)據(jù)。歷史軌跡數(shù)據(jù)中包含著用戶的出行偏好。因此,基于軌跡的路線推薦方法已逐漸引起了人們的關注。但是,目前已經(jīng)提出的基于軌跡的路線推薦算法過度依賴歷史軌跡的質(zhì)量,當軌跡分布不均勻而導致某些區(qū)域軌跡稀疏時,算法性能不佳。針對現(xiàn)有的路線推薦方法不能很好地滿足用戶出行需求的問題,本文提出了一種名為2P++的路線推薦算法,該算法同時考慮了路線長度和用戶出行偏好。2P++的基本思路是首先利用LSTM對歷史軌跡數(shù)據(jù)進行分析以獲取用戶出行偏好,接著將出行偏好和MCMC采樣技術引入到A*算法中,以保證得到的路線能滿足用戶的偏好且路線長度較短。通過使用北京市的出租車軌跡和電子地圖對算法進行了實驗驗證。實驗結(jié)果表明,與傳... 

【文章來源】：中國民航大學天津市

【文章頁數(shù)】：51 頁

【學位級別】：碩士

【部分圖文】：

簡單道路網(wǎng)絡示意圖

中國民航大學碩士學位論文10擴展到不同長度的數(shù)據(jù)上，使得RNN可以輸入非定長的序列數(shù)據(jù)。圖2-1RNN單元結(jié)構圖圖2-2RNN展開結(jié)構圖RNN的前向傳播過程如公式2.1和2.2所示：1()txththhWxWhb(2.1)totooWhb(2.2)其中ht表示隱藏層的輸出，ot表示輸出層的輸出，Wx表示輸入層連接到隱藏層的權重矩陣，Wh表示隱藏層之間連接的權重矩陣，Wo表示隱藏層連接到輸出層的權重矩陣，bh和bo表示偏置向量。在RNN的訓練過程中求導矩陣的指數(shù)級增長或減少造成了梯度消失和梯度

中國民航大學碩士學位論文10擴展到不同長度的數(shù)據(jù)上，使得RNN可以輸入非定長的序列數(shù)據(jù)。圖2-1RNN單元結(jié)構圖圖2-2RNN展開結(jié)構圖RNN的前向傳播過程如公式2.1和2.2所示：1()txththhWxWhb(2.1)totooWhb(2.2)其中ht表示隱藏層的輸出，ot表示輸出層的輸出，Wx表示輸入層連接到隱藏層的權重矩陣，Wh表示隱藏層之間連接的權重矩陣，Wo表示隱藏層連接到輸出層的權重矩陣，bh和bo表示偏置向量。在RNN的訓練過程中求導矩陣的指數(shù)級增長或減少造成了梯度消失和梯度

【參考文獻】：
期刊論文
[1]循環(huán)神經(jīng)網(wǎng)絡研究綜述[J]. 楊麗,吳雨茜,王俊麗,劉義理.  計算機應用. 2018(S2)
[2]一種基于HMM模型改進的地圖匹配算法[J]. 劉旻,李梅,徐曉宇,毛善君.  北京大學學報(自然科學版). 2018(06)
[3]基于用戶軌跡數(shù)據(jù)的移動推薦系統(tǒng)研究[J]. 孟祥武,李瑞昌,張玉潔,紀威宇.  軟件學報. 2018(10)
[4]基于出租車軌跡數(shù)據(jù)的最優(yōu)路徑規(guī)劃方法[J]. 戚欣,梁偉濤,馬勇.  計算機應用. 2017(07)
[5]基于理想點法的多目標最短路求解算法研究[J]. 馮樹民,吳海月,王弟鑫.  公路交通科技. 2016(03)
[6]基于出租車軌跡數(shù)據(jù)的路徑規(guī)劃方法[J]. 林娜,鄭亞男.  計算機應用與軟件. 2016(01)
[7]道路網(wǎng)上最短路徑算法綜述[J]. 張波良,張瑞昌,關佶紅.  計算機應用與軟件. 2014(10)
[8]時相關車輛路徑規(guī)劃問題的改進A*算法[J]. 張翼,唐國金,陳磊.  控制工程. 2012(05)

碩士論文
[1]基于軌跡數(shù)據(jù)的城市交通需求熱點區(qū)域推薦研究[D]. 張偉玲.蘭州交通大學 2017



本文編號：2955369