一種基于群體足跡的個(gè)性化旅游路線規(guī)劃方法
【專利摘要】本發(fā)明公開了一種基于群體足跡的個(gè)性化旅游路線規(guī)劃方法，該方法的具體過程為：使用網(wǎng)絡(luò)爬蟲進(jìn)行群體足跡數(shù)據(jù)采集；從采集到的數(shù)據(jù)中，提取旅游地點(diǎn)及其類型屬性、用戶對(duì)象及其簽到記錄；將一天分為多個(gè)時(shí)間段，建立用戶分時(shí)段的地點(diǎn)偏好模型以及地點(diǎn)熱度模型；根據(jù)用戶提供的旅游需求，利用協(xié)同過濾方法確定用戶每個(gè)時(shí)間段偏好的備選地點(diǎn)集合；利用馬爾科夫模型，根據(jù)時(shí)空約束和用戶偏好，在各個(gè)時(shí)段的備選地點(diǎn)集合中挑選最佳地點(diǎn)生成旅游路線。本發(fā)明利用豐富的用戶軌跡數(shù)據(jù)，根據(jù)用戶的旅游需求，自動(dòng)為用戶定制符合偏好的旅游路線，充分挖掘了開放可得的群體足跡數(shù)據(jù)中隱含的旅游信息，可幫助人們制定旅游計(jì)劃，提高旅游體驗(yàn)。
【專利說明】一種基于群體足跡的個(gè)性化旅游路線規(guī)劃方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于個(gè)性化推薦【技術(shù)領(lǐng)域】，涉及一種基于群體足跡的個(gè)性化旅游路線規(guī)劃方法。
【背景技術(shù)】
[0002]隨著經(jīng)濟(jì)和交通的發(fā)展，人們生活水平逐漸提高，旅游成為人們生活的一部分。對(duì)游客而言，旅游路線規(guī)劃是旅行準(zhǔn)備中最重要的工作之一。為規(guī)劃旅游路線，游客們往往通過旅行社或者互聯(lián)網(wǎng)等獲取旅游信息和建議，然而，旅行社提供的旅游信息比較單一，缺乏個(gè)性化，另一方面，用戶難以從日益膨脹的網(wǎng)絡(luò)數(shù)據(jù)中快速找到有用的信息。在這種情況下，開發(fā)一種能考慮游客的個(gè)性化需求并能夠自動(dòng)規(guī)劃旅游路線的方法，將會(huì)給人們的生活帶來巨大的便利。
[0003]隨著無線通信技術(shù)的飛速發(fā)展，手機(jī)成為社會(huì)中普及最為廣泛和深入的計(jì)算終端，成為人們與外界聯(lián)系與交互不可或缺的工具，基于位置的服務(wù)得到廣泛應(yīng)用。人們利用手機(jī)和平板等移動(dòng)設(shè)備，可以隨時(shí)隨地共享自己的位置和活動(dòng)數(shù)據(jù)，這些數(shù)據(jù)形成了一個(gè)巨大的群體足跡知識(shí)庫(kù)，其中包含豐富的旅游相關(guān)信息，挖掘并使用群體足跡信息將使旅游應(yīng)用更加符合用戶需求。

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

[0004]本發(fā)明的目的在于克服上述技術(shù)存在的缺陷，提供一種基于群體足跡的個(gè)性化旅游路線規(guī)劃方法，該方法根據(jù)用戶提出的旅游需求，綜合考慮時(shí)間、空間和用戶偏好等上下文(Context)，為用戶規(guī)劃出合理的旅游路線。用挖掘群體足跡數(shù)據(jù)中的旅游信息，自動(dòng)生成滿足用戶需求的旅游路線。
[0005]其具體技術(shù)方案為:
[0006]一種基于群體足跡的個(gè)性化旅游路線規(guī)劃方法，其特征在于，包括以下步驟:
[0007]步驟I，使用網(wǎng)絡(luò)爬蟲進(jìn)行群體足跡數(shù)據(jù)采集；
[0008]步驟2，從采集到的數(shù)據(jù)中，提取旅游地點(diǎn)及其類型屬性、用戶對(duì)象及其簽到記錄;
[0009]步驟3，將一天分為多個(gè)時(shí)間段，建立用戶分時(shí)段的地點(diǎn)偏好模型以及地點(diǎn)熱度模型；
[0010]步驟4，根據(jù)用戶提供的旅游需求，利用協(xié)同過濾方法確定用戶每個(gè)時(shí)間段偏好的備選地點(diǎn)集合；
[0011]步驟5，利用馬爾科夫模型，根據(jù)時(shí)空約束和用戶偏好，在各個(gè)時(shí)段的備選地點(diǎn)集合中挑選最佳地點(diǎn)生成旅游路線。
[0012]進(jìn)一步優(yōu)選,所述步驟2中,本發(fā)明使用網(wǎng)絡(luò)爬蟲從街旁網(wǎng)(www.jiepang.com)采集用戶“簽到”數(shù)據(jù)，并存儲(chǔ)于數(shù)據(jù)庫(kù)。
[0013]進(jìn)一步優(yōu)選，所述步驟2中，地點(diǎn)分類為兩級(jí)分類，每一個(gè)地點(diǎn)屬于一個(gè)子類i，i屬于大類C。
[0014]進(jìn)一步優(yōu)選，所述步驟3中，通過下述公式(I)計(jì)算用戶u在時(shí)間段r對(duì)i類地點(diǎn)的偏好向量，并存入數(shù)據(jù)庫(kù)中:
[0015]Vuri = <F1,F2,...,Fm>(I)
[0016]其中，上述向量的每一維F。由下述公式(2)計(jì)算得出，
【權(quán)利要求】
1.一種基于群體足跡的個(gè)性化旅游路線規(guī)劃方法，其特征在于，包括以下步驟: 步驟I，使用網(wǎng)絡(luò)爬蟲進(jìn)行群體足跡數(shù)據(jù)采集； 步驟2，從采集到的數(shù)據(jù)中，提取旅游地點(diǎn)及其類型屬性、用戶對(duì)象及其簽到記錄； 步驟3，將一天分為多個(gè)時(shí)間段，建立用戶分時(shí)段的地點(diǎn)偏好模型以及地點(diǎn)熱度模型；步驟4，根據(jù)用戶提供的旅游需求，利用協(xié)同過濾方法確定用戶每個(gè)時(shí)間段偏好的備選地點(diǎn)集合； 步驟5，利用馬爾科夫模型，根據(jù)時(shí)空約束和用戶偏好，在各個(gè)時(shí)段的備選地點(diǎn)集合中挑選最佳地點(diǎn)生成旅游路線。
2.根據(jù)權(quán)利要求1所述的基于群體足跡的個(gè)性化旅游路線規(guī)劃方法，其特征在于， 所述步驟2中,本發(fā)明使用網(wǎng)絡(luò)爬蟲從街旁網(wǎng)(www.jiepang.com)采集用戶“簽到”數(shù)據(jù)，并存儲(chǔ)于數(shù)據(jù)庫(kù)。
3.根據(jù)權(quán)利要求1所述的基于群體足跡的個(gè)性化旅游路線規(guī)劃方法，其特征在于， 所述步驟2中，地點(diǎn)分類為兩級(jí)分類，每一個(gè)地點(diǎn)屬于一個(gè)子類i，i屬于大類C。
4.根據(jù)權(quán)利I所述的基于群體足跡的個(gè)性化旅游路線規(guī)劃方法，其特征在于，所述步驟3中，通過下述公式(I)計(jì)算用戶u在時(shí)間段r對(duì)i類地點(diǎn)的偏好向量，并存入數(shù)據(jù)庫(kù)中: Vuri =〈匕，F(xiàn)2,…，F(xiàn)li丨〉(I) 其中，上述向量的每一維F。由下述公式(2)計(jì)算得出，
5.根據(jù)權(quán)利要求4所述的基于群體足跡的個(gè)性化旅游路線規(guī)劃方法，其特征在于， 用戶制定旅游計(jì)劃時(shí)考慮的各類因素，即旅游需求包括:旅游的開始時(shí)間STime、結(jié)束時(shí)間ETime以及起始地點(diǎn)P ;根據(jù)起止時(shí)間可確定旅游所跨越的時(shí)間段；對(duì)每個(gè)時(shí)間段，根據(jù)公式(4)可計(jì)算出用戶對(duì)以P為中心的d公里內(nèi)的每一個(gè)地點(diǎn)的偏好值，其中d由時(shí)間段長(zhǎng)度確定； 根據(jù)上述用戶u對(duì)地點(diǎn)j的偏好值，排序后得出用戶u在每個(gè)時(shí)間段r所偏好的備選地點(diǎn)列表。
6.根據(jù)權(quán)利要求5所述的基于群體足跡的個(gè)性化旅游路線規(guī)劃方法，其特征在于，根據(jù)上述步驟4得出的備選地點(diǎn)列表，以及用戶設(shè)定的起點(diǎn)P，從P出發(fā)，在備選地點(diǎn)列表中挑選合適地點(diǎn)，即可生成旅游路線； 挑選地點(diǎn)的過程用馬爾科夫模型模擬，以P為起點(diǎn)，在各個(gè)時(shí)間段的備選地點(diǎn)列表中按轉(zhuǎn)移概率選擇下一個(gè)地點(diǎn)，直到旅游時(shí)間超出ETime ;其中轉(zhuǎn)移概率根據(jù)公式(5)計(jì)算:
【文檔編號(hào)】G06F17/30GK103995837SQ201410178027
【公開日】2014年8月20日 申請(qǐng)日期:2014年4月25日 優(yōu)先權(quán)日:2014年4月25日
【發(fā)明者】於志文, 胥皇, 周興社, 郭斌, 王柱 申請(qǐng)人:西北工業(yè)大學(xué)