一種旅行路線的自動生成系統(tǒng)及方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種自動生成系統(tǒng)及方法，具體涉及一種旅行路線的自動生成系統(tǒng)及方法。
【背景技術(shù)】
[0002]旅游業(yè)是當(dāng)今的熱門行業(yè)，并且是未來投資的熱點(diǎn)。隨著人們生活水平的提高，人們旅游的發(fā)生頻次越來越高，且逐漸由傳統(tǒng)的跟團(tuán)游轉(zhuǎn)變?yōu)樽杂尚?。人們出游前總是需要花很多時間來閱讀旅游攻略和制定行程計劃，以免到達(dá)目的地后不知所措。而傳統(tǒng)旅行社仍然需要為游客提供旅游線路產(chǎn)品。因此，個人游客和旅行社都需要制作旅行路線，但是制作旅行路線是一個困難的過程，目前大多數(shù)個人游客和旅行社制定旅行路線的方法主要還是人工方式，即先從各種渠道搜集大量目的地的旅游信息，然后根據(jù)個人喜好和景點(diǎn)熱門程度選擇想去的景點(diǎn)，之后根據(jù)出行的時間篩選、排列景點(diǎn)，最后預(yù)定酒店和機(jī)票等。這種方式極為費(fèi)時費(fèi)力，效率低下。
[0003]隨著移動互聯(lián)網(wǎng)的發(fā)展，近年出現(xiàn)了許多提供旅游信息資源的網(wǎng)站和應(yīng)用，用戶一般只需三步即可制定出計劃:
[0004]第一步:在應(yīng)用界面輸入出游天數(shù)、主題和目的地，系統(tǒng)推薦出若干景點(diǎn)；
[0005]第二步:用戶根據(jù)自己的喜好，將系統(tǒng)推薦的景點(diǎn)手動添加到行程列表中；
[0006]第三步:手動替換景點(diǎn)和調(diào)整景點(diǎn)的順序。
[0007]這一類的網(wǎng)站和應(yīng)用大大方便了人們制定旅行計劃，為人工方式帶來了極大的方便。
[0008]但是，現(xiàn)有的這一類網(wǎng)站和應(yīng)用仍存在較為明顯的缺點(diǎn):
[0009](I)仍然需要用戶手動往行程表中添加景點(diǎn)，如此，用戶仍然不能免去閱讀攻略的工作，且在對景點(diǎn)取舍的時候十分困難；
[0010](2)用戶需要自己計算每個景點(diǎn)的游玩時間，安排行程計劃；
[0011](3)用戶在給每天的行程分配景點(diǎn)時可能不合理。

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

[0012]為解決現(xiàn)有技術(shù)的不足，本發(fā)明的目的在于提供一種旅行路線的自動生成系統(tǒng)及方法，該自動生成系統(tǒng)和方法可以免去查閱資料的工作，幫助人們快速制定行程路線，有效解決在制定旅行計劃中編排行程路線時效率低下的問題。
[0013]為了實(shí)現(xiàn)上述目標(biāo)，本發(fā)明采用如下的技術(shù)方案:
[0014]一種旅行路線的自動生成系統(tǒng)，其特征在于，包括:POI數(shù)據(jù)庫模塊、途經(jīng)城市熱門POI挑選模塊、符合條件的POI篩選模塊和每日行程智能填充模塊，
[0015]前述POI數(shù)據(jù)庫模塊用于存儲和維護(hù)POI數(shù)據(jù)；
[0016]前述途經(jīng)城市熱門POI挑選模塊用于從POI數(shù)據(jù)庫模塊已有的POI中挑選出各個途經(jīng)城市的熱門Ρ0Ι，供生成每日路線使用；
[0017]前述符合條件的POI篩選模塊用于從挑選出的熱門POI中篩選出若干符合條件的POI作為最終使用的POI ；
[0018]前述每日行程智能填充模塊用于接收各個途經(jīng)城市篩選出的符合條件的熱門Ρ0Ι，先按照城市將這些POI分組，然后分析這些POI的特征，根據(jù)特征向量逐個城市地對這些POI進(jìn)行聚類，從而將POI劃分為若干天的行程。
[0019]前述的旅行路線的自動生成系統(tǒng)，其特征在于，前述POI數(shù)據(jù)庫模塊中的POI有熱門度屬性，前述熱門度隨時間動態(tài)變化，主要由用戶評論數(shù)、瀏覽次數(shù)和實(shí)際游玩人數(shù)共同決定。
[0020]前述的旅行路線的自動生成系統(tǒng)，其特征在于，前述POI數(shù)據(jù)庫模塊中的POI有主題和標(biāo)簽屬性，前述主題屬性是指該P(yáng)OI適合的旅行方式，前述標(biāo)簽屬性是指該P(yáng)OI所屬的分類。
[0021]前述的旅行路線的自動生成系統(tǒng)，其特征在于，前述途經(jīng)城市熱門POI挑選模塊挑選的指標(biāo)參數(shù)是POI的熱門度。
[0022]前述的旅行路線的自動生成系統(tǒng)，其特征在于，前述符合條件的POI篩選模塊篩選的條件包括:主題、標(biāo)簽類型和用戶偏好。
[0023]利用前述的系統(tǒng)自動生成旅行路線的方法，其特征在于，包括以下步驟:
[0024]步驟一:向POI數(shù)據(jù)庫模塊中存儲POI數(shù)據(jù)，前述POI有熱門度屬性、主題屬性和標(biāo)簽屬性；
[0025]步驟二:途經(jīng)城市熱門POI挑選模塊從POI數(shù)據(jù)庫模塊已有的POI中挑選出各個途經(jīng)城市的熱門Ρ0Ι，挑選的指標(biāo)參數(shù)是POI的熱門度，熱門度越高的POI被選中的幾率越大；
[0026]步驟三:符合條件的POI篩選模塊從挑選出的熱門POI中篩選出若干符合條件的POI作為最終使用的Ρ0Ι，篩選的條件包括:主題、標(biāo)簽類型和用戶偏好；
[0027]步驟四:每日行程智能填充模塊接收各個途經(jīng)城市篩選出的符合條件的熱門Ρ0Ι，先按照城市將這些POI分組，然后分析這些POI的特征，根據(jù)特征向量逐個城市地對這些POI進(jìn)行聚類，從而將POI劃分為若干天的行程。
[0028]前述的自動生成旅行路線的方法，其特征在于，在步驟二中，前述途經(jīng)城市熱門POI挑選模塊挑選各個途經(jīng)城市的熱門POI的方法如下:
[0029]step 1:對該城市的POI按照熱門度以降序排序，得到一個POI數(shù)組；
[0030]step 2:產(chǎn)生一個服從Ν(0, σ )分布的正態(tài)分布隨機(jī)數(shù)；
[0031]step 3:用正態(tài)分布隨機(jī)數(shù)作為數(shù)組下標(biāo)，到POI數(shù)組中索引一個POI作為熱門POI ；
[0032]step 4:重復(fù)st印2，直到該城市選出足夠多的熱門Ρ0Ι。
[0033]前述的自動生成旅行路線的方法，其特征在于，在步驟二中，前述途經(jīng)城市熱門POI挑選模塊挑選各個途經(jīng)城市的熱門POI的方法如下:
[0034]step 1:對該城市的POI按照熱門度以降序排序，得到一個POI數(shù)組；
[0035]step 2:直接取前面若干個最熱門的POI。
[0036]前述的自動生成旅行路線的方法，其特征在于，在步驟四中，前述每日行程智能填充模塊采用K-means聚類算法對POI進(jìn)行聚類。
[0037]本發(fā)明的有益之處在于:
[0038](I)本發(fā)明的系統(tǒng)除了需要輸入限制參數(shù)以外，旅行路線完全由系統(tǒng)自動生成，很好的幫助了個人游客和旅行社輕松地制定出符合要求的旅行路線，為人們的旅行帶來了極大的方便；
[0039](2)本發(fā)明的方法代替了人工操作，極大的提高了行程制定的效率。
【附圖說明】
[0040]圖1是本發(fā)明旅行路線的自動生成系統(tǒng)的組成示意圖；
[0041]圖2是一個具體實(shí)施例的聚類結(jié)果示意圖。
【具體實(shí)施方式】
[0042]術(shù)語解釋:POI—一興趣點(diǎn)，即在旅游地圖中特指景點(diǎn)、酒店、餐廳等。
[0043]首先介紹本發(fā)明的旅行路線的自動生成系統(tǒng)。
[0044]本發(fā)明的旅行路線的自動生成系統(tǒng)，其接收用戶輸入的行程天數(shù)、途經(jīng)城市和興趣偏好等參數(shù)，然后根據(jù)這些參數(shù)篩選出一定數(shù)量的符合條件的熱門POI，并將這些符合條件的熱門POI自動分配到每一天的行程中，以使每日行程路線中的POI符合空間和時間的約束。
[0045]以下結(jié)合附圖和具體實(shí)施例對本發(fā)明作具體的介紹。
[0046]參照圖1，本發(fā)明的旅行路線的自動生成系統(tǒng)，其主要包括以下四個功能模塊:POI數(shù)據(jù)庫模塊、途經(jīng)城市熱門POI挑選模塊、符合條件的POI篩選模塊和每日行程智能填充模塊。下面分別介紹各個功能模塊。
[0047](I)POI數(shù)據(jù)庫模塊
[0048]POI數(shù)據(jù)庫模塊用于存儲和維護(hù)POI數(shù)據(jù)。
[0049]POI數(shù)據(jù)庫模塊中的POI有熱門度屬性，熱門度是由諸多因素共同決定的，決定因素包括:用戶評論數(shù)、瀏覽次數(shù)和實(shí)際游玩人數(shù)等，熱門度從客觀上反映了該P(yáng)OI的火爆程度。POI的熱門度是隨時間動態(tài)變化的，用戶對POI的每一條評論、每一次瀏覽都可能改變該P(yáng)OI的熱門度。
[0050]此外，POI數(shù)據(jù)庫模塊中的POI還有主題和標(biāo)簽屬性，主題屬性是指該P(yáng)OI適合的旅行方式，標(biāo)簽屬性是指該P(yáng)OI所屬的分類。不同的主題和標(biāo)簽適合不同的出游人群。
[0051](2)途經(jīng)城市熱門POI挑選模塊
[0052]途經(jīng)城市熱門POI挑選模塊用于從POI數(shù)據(jù)庫模塊已有的POI中挑選出各個途經(jīng)城市的熱門POI，供生成每日路線使用。
[0053]途經(jīng)城市熱門POI挑選模塊挑選的指標(biāo)參數(shù)是POI的熱門度，熱門度越高的Ρ0Ι，被選中的幾率越大。
[0054](3)符合條件的POI篩選模塊
[0055]符合條件的POI篩選模塊用于從挑選出的熱門POI中篩選出若干符合條件的POI作為最終使用的Ρ0Ι，這里的篩選條件包括但不限于主題、標(biāo)簽類型和用戶偏好等特征。
[0056](4)每日行程智能填充模塊
[0057]每日行程智能填充模塊用于接收各個途經(jīng)城市篩選出的符合條件的熱門Ρ0Ι，先按照城市將這些POI分組，然后分析這些POI的特征，根據(jù)特征向量逐個城市地對這些POI進(jìn)行聚類，從而將POI劃分為若干天的行程。
[0058]接下來介紹利用前面的系統(tǒng)自動生成旅行路線的方法。
[0059]步驟一:存儲POI數(shù)據(jù)