[發(fā)明專利]基于用戶活動軌跡的路徑規(guī)劃方法、裝置、設(shè)備及介質(zhì)

在審

• 申請?zhí)枺?/td>: 202111467800.0
• 申請日: 2021-12-02
• 公開（公告）號: CN114118607A
• 公開（公告）日: 2022-03-01
• 發(fā)明（設(shè)計）人: 熊偉;曹競之;劉澤邦;陳浩;陳南宇;陳犖;楊岸然;賈慶仁;馬夢宇;歐陽雪;杜春;吳燁;李沛秦;鐘志農(nóng);伍江江;景寧;李軍;彭雙
• 申請（專利權(quán)）人: 中國人民解放軍國防科技大學(xué)
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F16/9537;G06F16/951;G06K9/62;G06F16/29
• 代理公司: 長沙國科天河知識產(chǎn)權(quán)代理有限公司 43225
• 代理人: 段盼姣

本發(fā)明涉及用戶出行規(guī)劃領(lǐng)域領(lǐng)域，公開了一種基于用戶活動軌跡的路徑規(guī)劃方法、裝置、設(shè)備及介質(zhì)，本發(fā)明通過網(wǎng)絡(luò)爬蟲獲取用戶的簽到軌跡數(shù)據(jù)，所述簽到軌跡數(shù)據(jù)包含POI位置數(shù)據(jù)和用戶對POI的評價信息；利用LDA模型對所述簽到軌跡數(shù)據(jù)進行數(shù)據(jù)清洗以獲得所述用戶對POI的評價信息中的主題信息；結(jié)合所述主題信息、所述POI位置數(shù)據(jù)以及OSM道路網(wǎng)數(shù)據(jù)構(gòu)建異構(gòu)信息網(wǎng)；獲取用戶上傳的查詢需求，根據(jù)所述查詢需求在所述信息網(wǎng)中用基于擴展R樹的近鄰查詢算法獲取POI候選點集合；利用啟發(fā)式搜索算法從所述POI候選點集合中生成顧及路徑長度和用戶活動的路徑作為查詢結(jié)果，為用戶規(guī)劃出經(jīng)過這些POI點的較短路線，實現(xiàn)POI多樣性和路徑長度之間的合理平衡。

技術(shù)領(lǐng)域

本申請涉及用戶出行規(guī)劃領(lǐng)域，特別是涉及一種基于用戶活動軌跡的路徑規(guī)劃方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)

當(dāng)前，許多GPS設(shè)備的路徑規(guī)劃應(yīng)用受到了廣泛地關(guān)注，人們通過這些應(yīng)用從網(wǎng)絡(luò)中獲取信息滿足日常出行需求。隨著信息技術(shù)的飛速發(fā)展，提高查詢結(jié)果的精確度，滿足用戶個性化需求，提升用戶的出行效率已成為研究熱點。用戶通過基于位置的服務(wù)查詢附近的興趣點(POI，Point of Interest)，例如附近的餐廳、醫(yī)院、博物館和咖啡廳等，基礎(chǔ)的查詢僅僅包含了距離和時間屬性，并不能滿足用戶對于查詢結(jié)果本身語義粒度的個性化需求。用戶希望能夠游覽具有不同特征的興趣點，比如不同類型的展覽館、不同菜系的餐館等，并且這些興趣點位于用戶設(shè)置的距離范圍內(nèi)。這樣能夠針對用戶的個性化需求來返回興趣點集合，提升用戶的服務(wù)質(zhì)量。隨著移動端設(shè)備(智能手機、運動手表等)的飛速發(fā)展和社交媒體(微博、微信、Facebook、Twitter等)的普遍流行，地理位置和文本數(shù)據(jù)的結(jié)合使得軌跡數(shù)據(jù)中蘊含了豐富的語義信息，從中獲取到有用信息能夠更好地提升路徑規(guī)劃的性能。

因此，如何在根據(jù)用戶查詢需求的POI對象考慮約束條件為用戶提供合理的路徑規(guī)劃成為了一個亟待解決的技術(shù)問題。

上述內(nèi)容僅用于輔助理解本發(fā)明的技術(shù)方案，并不代表承認上述內(nèi)容是現(xiàn)有技術(shù)。

發(fā)明內(nèi)容

本發(fā)明的主要目的在于提供了一種基于用戶活動軌跡的路徑規(guī)劃方法、裝置、設(shè)備及介質(zhì)，旨在解決現(xiàn)有技術(shù)無法根據(jù)用戶查詢需求的POI對象考慮約束條件為用戶提供合理的路徑規(guī)劃的技術(shù)問題。

為實現(xiàn)上述目的，本發(fā)明提供了一種基于用戶活動軌跡的路徑規(guī)劃方法，所述方法包括：

通過網(wǎng)絡(luò)爬蟲獲取用戶的簽到軌跡數(shù)據(jù)，所述簽到軌跡數(shù)據(jù)包含POI位置數(shù)據(jù)和用戶對POI的評價信息；

利用LDA模型對所述簽到軌跡數(shù)據(jù)進行數(shù)據(jù)清洗以獲得所述用戶對POI的評價信息中的主題信息；

結(jié)合所述主題信息、所述POI位置數(shù)據(jù)以及OSM道路網(wǎng)數(shù)據(jù)構(gòu)建異構(gòu)信息網(wǎng)；

獲取用戶上傳的查詢需求，根據(jù)所述查詢需求在所述信息網(wǎng)中用基于擴展R樹的近鄰查詢算法獲取POI候選點集合；

利用啟發(fā)式搜索算法從所述POI候選點集合中生成顧及路徑長度和用戶活動的路徑作為查詢結(jié)果。

可選地，所述通過網(wǎng)絡(luò)爬蟲獲取用戶的簽到軌跡數(shù)據(jù)，所述簽到軌跡數(shù)據(jù)包含POI位置數(shù)據(jù)和用戶對POI的評價信息的步驟，包括：

從旅行網(wǎng)站Tripadvisor上，利用Scrapy軟件獲取用戶的簽到軌跡數(shù)據(jù)，所述簽到軌跡數(shù)據(jù)包括POI位置數(shù)據(jù)和用戶對POI的評價信息。

可選地，所述結(jié)合所述主題信息、所述POI位置數(shù)據(jù)以及OSM道路網(wǎng)數(shù)據(jù)構(gòu)建異構(gòu)信息網(wǎng)的步驟，包括：

獲取OSM網(wǎng)站上的路網(wǎng)數(shù)據(jù)，所述路網(wǎng)數(shù)據(jù)為有向加權(quán)圖G，所述有向加權(quán)圖G＝(V,E,w)，其中V是圖G中頂點的集合，e∈E是圖G中邊的集合，每條邊具有權(quán)重w。

將所述POI位置數(shù)據(jù)整理成POI數(shù)據(jù)集合，用P表示；