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

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

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

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

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