基于不確定數(shù)據(jù)集的個性化路徑推薦技術(shù)的研究與開發(fā).pdf

1、人們在籌劃路徑時往往面臨兩方面的挑戰(zhàn):一是難以準確地從海量信息中篩選出符合需求的信息用于籌劃路徑,二是籌劃一條路徑涉及地點的篩選和時間的安排等,需要投入大量的精力。有效而合理的路徑推薦可以很好地解決上述兩個問題。然而,目前針對路徑推薦的研究存在場景局限、自動化和個性化程度不高等問題,難以生成令人滿意的路徑。
　　本文對路徑規(guī)劃與推薦技術(shù)進行了深入分析和研究,提出了基于轉(zhuǎn)移的模型,借助集體智慧解決了位置數(shù)據(jù)的不確定性問題,并通過可達

2、語義和順序語義表達了位置之間的關(guān)聯(lián)性,同時減小了問題的搜索空間。在該模型的基礎(chǔ)上,文章提出了一種個性化的路徑推薦方法:首先使用隱語義模型根據(jù)用戶的歷史數(shù)據(jù)進行用戶偏好識別和預(yù)測,從路徑轉(zhuǎn)移的角度實現(xiàn)個性化;然后根據(jù)歷史數(shù)據(jù)生成加權(quán)訪問時間密度分布和加權(quán)轉(zhuǎn)移時間密度分布,并使用KL散度確定訪問時間和轉(zhuǎn)移時間的合適程度,實現(xiàn)上下文信息角度的個性化;最后文章提出的路徑生成算法在用戶偏好和上下文信息的基礎(chǔ)上生成個性化路徑。在路徑推薦方法的基礎(chǔ)上

3、,本文設(shè)計并實現(xiàn)了個性化路徑推薦系統(tǒng),系統(tǒng)服務(wù)器端包括離線和在線兩個計算階段,離線計算識別并預(yù)測用戶偏好,在線計算用于處理用戶請求,生成的路徑則由客戶端顯示給用戶。最終本文根據(jù)實際數(shù)據(jù)對方法進行了驗證。
　　本文首先介紹了研究背景,并對路徑規(guī)劃與推薦的相關(guān)文獻做了綜述,分析了現(xiàn)有研究存在的問題。然后結(jié)合對位置數(shù)據(jù)特征的分析提出了基于轉(zhuǎn)移的模型,并在該模型的基礎(chǔ)上提出了個性化的路徑推薦方法,從路徑轉(zhuǎn)移和上下文信息的角度實現(xiàn)了個性化。