景區(qū)個人偏好路徑規(guī)劃算法研究.pdf

1、隨著路徑規(guī)劃的不斷發(fā)展，路徑規(guī)劃算法的種類越來越多，越來越復雜，路徑規(guī)劃的需求也不斷增多，傳統(tǒng)的路徑規(guī)劃算法已經(jīng)不能滿足特殊情況下最優(yōu)路徑計算的各種需求。與此同時，在特定環(huán)境下的路徑規(guī)劃算法所產(chǎn)生的路徑計算問題也受到越來越多的關(guān)注。因此，如何在特定環(huán)境下進行路徑計算，結(jié)合用戶的特定需求并高效的計算路徑是未來發(fā)展的研究重點之一。本文重點是研究景區(qū)個性化旅游路徑推薦算法。
　　針對以上現(xiàn)狀，個性化旅游路徑推薦受到了該方面的專家以及廣大

2、學者的廣泛關(guān)注，并且已經(jīng)有不少研究成果。在已有的相關(guān)研究的基礎(chǔ)上，針對基于RFID的個性化路徑推薦PRR(Personalized Route Recommendation)算法所考慮的問題進行了進一步的研究，該算法只考慮個人偏好節(jié)點以及距離和統(tǒng)計數(shù)據(jù)三個方面的因素。然而，實際情況下個性化路線推薦需要考慮多種因素，比如時間、距離、景點的熱門程度、景點的擁擠程度、路線上的擁擠程度等。因此，本文提出了一種改進的IPRR(Improved-P

3、RR)算法。同時由于部分景區(qū)游玩的起始和結(jié)束位置為同一個地點的特性，特別設(shè)計了環(huán)路的個人偏好路徑規(guī)劃算法IPRR-Loop算法。
　　本文首先對路徑規(guī)劃算法的相關(guān)理論進行了簡單介紹，同時研究了個性化路徑推薦算法PRR算法。再接著在PRR算法的基礎(chǔ)上進行了相應(yīng)的改進，提出了關(guān)于個性化旅游路徑推薦算法的改進算法IPRR算法，IPRR算法參考了PRR算法的設(shè)計框架，除了算法原有的個人偏好節(jié)點、距離和統(tǒng)計偏好數(shù)據(jù)，還增加了算法所考慮的時間

4、、路徑擁擠程度和節(jié)點的等級，結(jié)合了這六個方面的因素和用戶的具體需求，并對設(shè)計的算法進行了仿真實驗進行驗證。然后，針對在景區(qū)游玩時的開始和結(jié)束的位置問題，根據(jù)二邊逐次修正算法在環(huán)路問題中的解決方法，結(jié)合IPRR算法進行了進一步的改進，在考慮景區(qū)的實時擁擠程度、用戶的具體需求、路徑的距離、節(jié)點的熱門程度和統(tǒng)計網(wǎng)絡(luò)的游覽情況等方面的基礎(chǔ)上，設(shè)計了在景區(qū)中考慮環(huán)路的個性化路徑的推薦IPRR_Loop算法。以上設(shè)計的兩個算法IPRR算法和IPRR