一種旅游線路的推薦方法以及裝置制造方法
【專利摘要】本申請(qǐng)公開(kāi)了一種旅游線路的推薦方法以及裝置，用于解決現(xiàn)有的旅游推薦服務(wù)推薦的旅游景點(diǎn)零散、旅游線路單一的問(wèn)題。提供的旅游線路的推薦方法，包括：服務(wù)器接收客戶端提交的旅游線路搜索請(qǐng)求；根據(jù)搜索請(qǐng)求攜帶的搜索條件，搜索符合搜索條件的旅游景點(diǎn)；根據(jù)搜索到的各旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)旅游景點(diǎn)進(jìn)行聚類處理；并將旅游景點(diǎn)的聚類結(jié)果推薦給客戶端。采用該技術(shù)方案，能夠智能化地根據(jù)用戶的搜索條件反饋旅游景點(diǎn)的搜索結(jié)果，通過(guò)聚類處理提高了旅游景點(diǎn)之間的關(guān)聯(lián)性，實(shí)現(xiàn)了零散旅游景點(diǎn)向關(guān)聯(lián)旅游景點(diǎn)的轉(zhuǎn)變，并且能夠?qū)崿F(xiàn)動(dòng)態(tài)搜索，避免了旅游景點(diǎn)單一的問(wèn)題。
【專利說(shuō)明】一種旅游線路的推薦方法以及裝置
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及互聯(lián)網(wǎng)【技術(shù)領(lǐng)域】，尤其涉及一種旅游線路的推薦方法以及裝置。
【背景技術(shù)】
[0002]隨著人們生活質(zhì)量的提高，度假休閑等旅游需求急劇增加，外出旅游人數(shù)增長(zhǎng)較快。對(duì)于旅游人士來(lái)說(shuō)，如何找到貼切、便捷的旅游出行指導(dǎo)、線路導(dǎo)航服務(wù)，如何實(shí)現(xiàn)知性旅游是眾多出行者考慮的問(wèn)題。
[0003]目前，常見(jiàn)的旅游指導(dǎo)服務(wù)多是基于書(shū)籍、地圖、網(wǎng)站介紹、旅行社定制等，這些旅行方式存在如下問(wèn)題:
[0004]無(wú)論書(shū)籍、地圖或是網(wǎng)站，一般主要提供旅游景點(diǎn)介紹或推薦服務(wù)，用戶只能獲得一些零散的旅游景點(diǎn)信息，如果用戶希望游玩多個(gè)景點(diǎn)，需要根據(jù)獲得的零散的旅游景點(diǎn)信息自行分析旅游線路。雖然目前也有一些網(wǎng)站或旅行社能夠提供旅游線路推薦的服務(wù)，但是這些旅游線路一般是由網(wǎng)站維護(hù)人員確定并導(dǎo)入，旅游線路單一，并且對(duì)于用戶輸入的搜索條件也存在很大限制，如果未保存包括用戶輸入的旅游景點(diǎn)的旅游線路，則無(wú)法向用戶推薦旅游線路，可能只能向用戶反饋該旅游景點(diǎn)的相關(guān)信息。
[0005]綜上所述，現(xiàn)有的旅游推薦服務(wù)存在推薦的旅游景點(diǎn)零散、旅游線路單一的問(wèn)題，通常都不能滿足用戶的旅游需求，用戶可能需要反復(fù)搜索多次才能確定旅游線路，因此，亟需一種智能化的旅游推薦系統(tǒng)。

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

[0006]有鑒于此，本申請(qǐng)實(shí)施例提供一種旅游線路的推薦方法以及裝置，用于解決現(xiàn)有的旅游推薦服務(wù)推薦的旅游景點(diǎn)零散、旅游線路單一的問(wèn)題。
[0007]本申請(qǐng)實(shí)施例通過(guò)如下技術(shù)方案實(shí)現(xiàn):
[0008]根據(jù)本申請(qǐng)實(shí)施例的一個(gè)方面，提供了一種旅游線路的推薦方法，包括:
[0009]服務(wù)器接收客戶端提交的旅游線路搜索請(qǐng)求；
[0010]根據(jù)所述搜索請(qǐng)求攜帶的搜索條件，搜索符合所述搜索條件的旅游景點(diǎn)；
[0011]根據(jù)搜索到的各旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)所述旅游景點(diǎn)進(jìn)行聚類處
理；并
[0012]將旅游景點(diǎn)的聚類結(jié)果推薦給所述客戶端。
[0013]根據(jù)本申請(qǐng)實(shí)施例的另一個(gè)方面，還提供了一種旅游線路的推薦裝置，包括:
[0014]搜索請(qǐng)求接收單元，用于接收客戶端提交的旅游線路搜索請(qǐng)求；
[0015]搜索引擎單元,用于根據(jù)所述搜索請(qǐng)求接收單元接收的搜索請(qǐng)求攜帶的搜索條件，搜索符合所述搜索條件的旅游景點(diǎn)；
[0016]搜索結(jié)果處理單元，用于根據(jù)所述搜索引擎單元搜索到的各旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)所述旅游景點(diǎn)進(jìn)行聚類處理；
[0017]搜索結(jié)果反饋單元，用于將所述搜索結(jié)果處理單元處理后的旅游景點(diǎn)的聚類結(jié)果推薦給所述客戶端。
[0018]通過(guò)本申請(qǐng)實(shí)施例提供的上述至少一個(gè)技術(shù)方案，服務(wù)器能夠根據(jù)用戶提交的搜索條件，動(dòng)態(tài)搜索符合用戶的搜索條件的旅游景點(diǎn)，并且為了進(jìn)一步提高搜索結(jié)果與用戶搜索條件的匹配度，能夠進(jìn)一步根據(jù)搜索到的旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)符合搜索條件的旅游景點(diǎn)進(jìn)行聚類處理，從而能夠智能化地根據(jù)用戶的搜索條件反饋旅游景點(diǎn)的搜索結(jié)果，與現(xiàn)有技術(shù)相比，通過(guò)聚類處理提高了旅游景點(diǎn)之間的關(guān)聯(lián)性，實(shí)現(xiàn)了零散旅游景點(diǎn)向關(guān)聯(lián)旅游景點(diǎn)的轉(zhuǎn)變，并且能夠?qū)崿F(xiàn)動(dòng)態(tài)搜索，避免了旅游景點(diǎn)單一的問(wèn)題。
[0019]本申請(qǐng)的其它特征和優(yōu)點(diǎn)將在隨后的說(shuō)明書(shū)中闡述，并且，部分地從說(shuō)明書(shū)中變得顯而易見(jiàn)，或者通過(guò)實(shí)施本申請(qǐng)而了解。本申請(qǐng)的目的和其他優(yōu)點(diǎn)可通過(guò)在所寫(xiě)的說(shuō)明書(shū)、權(quán)利要求書(shū)、以及附圖中所特別指出的結(jié)構(gòu)來(lái)實(shí)現(xiàn)和獲得。
【專利附圖】

【附圖說(shuō)明】
[0020]附圖用來(lái)提供對(duì)本申請(qǐng)的進(jìn)一步理解，并且構(gòu)成說(shuō)明書(shū)的一部分，與本申請(qǐng)實(shí)施例一起用于解釋本申請(qǐng)，并不構(gòu)成對(duì)本申請(qǐng)的限制。在附圖中:
[0021]圖1為本申請(qǐng)實(shí)施例一提供的推薦旅游線路的流程示意圖；
[0022]圖2為本申請(qǐng)實(shí)施例一提供的對(duì)搜索到的旅游景點(diǎn)進(jìn)行聚類處理的流程示意圖；
[0023]圖3為本申請(qǐng)實(shí)施例一提供的確定兩組旅游景點(diǎn)之間的相似度的流程不意圖；
[0024]圖4為本申請(qǐng)實(shí)施例一提供的計(jì)算兩組旅游景點(diǎn)的相似度的流程示意圖；
[0025]圖5為本申請(qǐng)實(shí)施例一提供的一組旅游景點(diǎn)組的聚類結(jié)果優(yōu)化的流程示意圖；
[0026]圖6為本申請(qǐng)實(shí)施例二提供的旅游線路推薦系統(tǒng)的邏輯結(jié)構(gòu)示意圖；
[0027]圖7為本申請(qǐng)實(shí)施例二提供的算法模塊603C對(duì)搜索結(jié)果進(jìn)行處理的流程示意圖；
[0028]圖8為本申請(qǐng)實(shí)施例三提供的旅游線路的推薦裝置的一個(gè)結(jié)構(gòu)示意圖；
[0029]圖9為本申請(qǐng)實(shí)施例三提供的旅游線路的推薦裝置的又一個(gè)結(jié)構(gòu)示意圖；
[0030]圖10為本申請(qǐng)實(shí)施例三提供的旅游線路的推薦裝置的又一個(gè)結(jié)構(gòu)示意圖；
[0031]圖11為本申請(qǐng)實(shí)施例三提供的旅游線路的推薦裝置的又一個(gè)結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0032]為了給出智能推薦旅游線路的實(shí)現(xiàn)方案，本申請(qǐng)實(shí)施例提供了一種旅游線路的推薦方法，該技術(shù)方案可以應(yīng)用于旅游線路搜索的過(guò)程。以下結(jié)合說(shuō)明書(shū)附圖對(duì)本申請(qǐng)的優(yōu)選實(shí)施例進(jìn)行說(shuō)明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí)施例僅用于說(shuō)明和解釋本申請(qǐng)，并不用于限定本申請(qǐng)。并且在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組
入
口 ο
[0033]實(shí)施例一
[0034]本申請(qǐng)實(shí)施例一提供了一種旅游線路的推薦方法，該推薦方法能夠根據(jù)用戶提交的搜索請(qǐng)求智能化地為用戶推薦旅游線路。該方法可以應(yīng)用于網(wǎng)絡(luò)側(cè)的服務(wù)器中，尤其適用于提供旅游服務(wù)或信息資源類的服務(wù)器中。用戶可以根據(jù)自身的旅游需求，通過(guò)客戶端向服務(wù)器提交旅游線路搜索請(qǐng)求，服務(wù)器基于該搜索請(qǐng)求，向用戶推薦旅游線路。以下結(jié)合圖1示出的推薦旅游線路的流程示意圖，對(duì)服務(wù)器向用戶推薦旅游線路的過(guò)程進(jìn)行詳細(xì)說(shuō)明。
[0035]如圖1所示，該旅游線路的推薦方法，主要包括如下步驟101至步驟104:
[0036]步驟101、服務(wù)器接收用戶提交的旅游線路搜索請(qǐng)求。
[0037]該步驟中，接收的旅游線路搜索請(qǐng)求中攜帶搜索條件，作為本申請(qǐng)的優(yōu)選實(shí)施方式，用戶可以在服務(wù)器提供的旅游推薦服務(wù)頁(yè)面手動(dòng)輸入搜索條件，該方式可以減少對(duì)用戶搜索條件的限制；用戶也可以在服務(wù)器提供的旅游推薦服務(wù)頁(yè)面上選擇頁(yè)面上顯示的搜索條件，該方式可以減少用戶的輸入操作，為用戶提供便利。
[0038]步驟102、服務(wù)器根據(jù)該搜索請(qǐng)求攜帶的搜索條件，搜索符合該搜索條件的旅游景點(diǎn)。
[0039]該步驟中，搜索請(qǐng)求攜帶的搜索條件可以為一個(gè)或多個(gè)，如果搜索請(qǐng)求中只包括一個(gè)條件，則搜索符合該條件的旅游景點(diǎn)即可，如果搜索請(qǐng)求中包括兩個(gè)以上的條件，則可以根據(jù)搜索條件中包括的每個(gè)條件，分別搜索符合對(duì)應(yīng)條件的旅游景點(diǎn)，并進(jìn)一步選擇根據(jù)每個(gè)條件搜索到的旅游景點(diǎn)中的共有旅游景點(diǎn)，或在每個(gè)條件的搜索結(jié)果中出現(xiàn)至少兩次的旅游景點(diǎn)。
[0040]步驟103、服務(wù)器根據(jù)搜索到的各旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)旅游景點(diǎn)進(jìn)行聚類處理。
[0041]該步驟中，旅游景點(diǎn)的描述信息主要包括旅游景點(diǎn)的地理位置信息，如旅游景點(diǎn)的地址信息或GPS (Global Positioning System,全球定位系統(tǒng))信息,還可以包括旅游景點(diǎn)的滯留時(shí)間，即游玩該旅游景點(diǎn)所需要的時(shí)間，該時(shí)間通常可以根據(jù)旅游景點(diǎn)的大小確定。當(dāng)然，旅游景點(diǎn)的描述信息還可以包括對(duì)旅游景點(diǎn)的介紹等信息，此處不再一一列舉。
[0042]步驟104、服務(wù)器將旅游景點(diǎn)的聚類結(jié)果推薦給客戶端。
[0043]至此，服務(wù)器向用戶推薦旅游景點(diǎn)的流程結(jié)束。
[0044]作為本申請(qǐng)優(yōu)選實(shí)施例，為了滿足不同用戶的不同需求，本申請(qǐng)支持對(duì)不同搜索條件的搜索，即用戶提交的旅游線路搜索請(qǐng)求中可以包括各類搜索條件，并且搜索條件可以為一個(gè)或多個(gè)，例如，該搜索條件包括地理位置信息、旅游景點(diǎn)名稱以及旅游景點(diǎn)的屬性信息中的至少一個(gè)條件。更進(jìn)一步地，地理位置信息可以根據(jù)用戶希望旅游的范圍而確定，例如，可以為省份名稱、城市名稱或區(qū)縣名稱，當(dāng)然也可以為國(guó)家名稱。旅游景點(diǎn)的屬性信息可以為旅游景點(diǎn)的描述信息，如旅游景點(diǎn)的類型，也可以為用戶為該旅游景點(diǎn)添加的標(biāo)簽，例如，旅游景點(diǎn)A適合度蜜月，則可以為該旅游景點(diǎn)添加標(biāo)簽“蜜月景點(diǎn)”，該標(biāo)簽可以作為該旅游景點(diǎn)的屬性信息。旅游景點(diǎn)B冬天氣候溫暖，適合冬天旅游，則可以為該旅游景點(diǎn)添加標(biāo)簽“冬日游景點(diǎn)”，該標(biāo)簽可以作為該旅游景點(diǎn)的屬性信息。
[0045]為了進(jìn)一步清楚地理解本申請(qǐng)實(shí)施例，以下對(duì)搜索條件分別為地理位置信息、旅游景點(diǎn)名稱、旅游景點(diǎn)的屬性信息時(shí)，上述步驟102中服務(wù)器的搜索過(guò)程進(jìn)行說(shuō)明。
[0046]當(dāng)搜索條件包括地理位置信息條件時(shí)，搜索符合該條件的旅游景點(diǎn)，包括:搜索位于地理位置信息對(duì)應(yīng)的地理位置的旅游景點(diǎn)。例如，搜索條件為城市名“北京”，則可以搜索位于“北京”的各旅游景點(diǎn)。
[0047]當(dāng)搜索條件包括旅游景點(diǎn)的屬性信息時(shí)，搜索符合該條件的旅游景點(diǎn)，包括:搜索對(duì)應(yīng)的屬性中包括屬性信息對(duì)應(yīng)的屬性的旅游景點(diǎn)。例如，搜索條件為“冬日游”，則服務(wù)器可以搜索帶有“冬日游”屬性的旅游景點(diǎn)，該屬性可以為旅游景點(diǎn)的描述信息，也可以為用戶添加的標(biāo)簽。
[0048]當(dāng)搜索條件包括旅游景點(diǎn)名稱時(shí)，搜索符合該條件的旅游景點(diǎn)，包括:搜索該旅游景點(diǎn)名稱對(duì)應(yīng)的旅游景點(diǎn)以及與該旅游景點(diǎn)關(guān)聯(lián)的旅游景點(diǎn)；其中，與該旅游景點(diǎn)關(guān)聯(lián)的旅游景點(diǎn)為地理位置與該旅游景點(diǎn)臨近的旅游景點(diǎn)、或預(yù)設(shè)的包括該旅游景點(diǎn)的旅游線路中的旅游景點(diǎn)。例如，用戶輸入的搜索條件為“故宮”，則可以搜索“故宮”及其周邊的景點(diǎn)，如天安門(mén)、頤和園等，或者搜索包括故宮的旅游線路，如包括故宮、長(zhǎng)城、圓明園等景點(diǎn)的旅游線路。
[0049]作為本申請(qǐng)的優(yōu)選實(shí)施方式，能夠上述步驟102搜索到的符合搜索條件的旅游景點(diǎn)的數(shù)量進(jìn)行優(yōu)化，例如，當(dāng)符合用戶輸入的搜索條件的旅游景點(diǎn)數(shù)量較為龐大時(shí)，服務(wù)器可以添加限制條件以限制搜索結(jié)果中旅游景點(diǎn)的數(shù)量，該限制條件可以靈活設(shè)置，例如可以為旅游景點(diǎn)的數(shù)量限制、也可以為游客訪問(wèn)量限制等；當(dāng)符合用戶輸入的搜索條件的旅游景點(diǎn)數(shù)量較少時(shí)，則可以自動(dòng)填補(bǔ)與搜索到的旅游景點(diǎn)臨近的旅游景點(diǎn)，或知名度更高的旅游景點(diǎn)。
[0050]本申請(qǐng)實(shí)施例中，服務(wù)器向用戶推薦旅游線路的一個(gè)重要處理方式在于上述步驟103，即服務(wù)器對(duì)搜索到的旅游景點(diǎn)進(jìn)行聚類處理的過(guò)程，以下對(duì)此進(jìn)行詳細(xì)說(shuō)明。
[0051]作為本申請(qǐng)的優(yōu)選實(shí)施方式，為了提高聚類處理效率，可以對(duì)步驟102的搜索結(jié)果進(jìn)行精簡(jiǎn)，即在根據(jù)搜索到的各旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)旅游景點(diǎn)進(jìn)行聚類處理之前，按照設(shè)定的篩選條件，對(duì)搜索到的旅游景點(diǎn)進(jìn)行篩選。其中，篩選條件可以靈活設(shè)置，例如，篩選條件包括如下中的至少一個(gè)條件:
[0052]篩除地理位置重復(fù)的旅游景點(diǎn)，即排除同一旅游景點(diǎn)對(duì)應(yīng)不同名稱的情況；
[0053]篩除缺少描述信息的旅游景點(diǎn)，即排除旅游景點(diǎn)不成熟的情況；
[0054]篩除景點(diǎn)滯留時(shí)間大于旅游天數(shù)的設(shè)定百分比的旅游景點(diǎn)，即排除需要耗費(fèi)較多時(shí)間游歷的大景點(diǎn)。優(yōu)選地，該篩選條件可以由用戶選擇，如果用戶希望游歷大景點(diǎn)，則可以不包括該篩選條件。
[0055]實(shí)際應(yīng)用中，篩選條件還可以包括其他條件，此處不再一一列舉。并且，篩選條件可以由服務(wù)器定制，也可以由用戶定制，具體地，用戶提交定制的篩選條件的過(guò)程和提交搜索請(qǐng)求的過(guò)程類似,此處不再詳細(xì)說(shuō)明。
[0056]圖2示出了上述步驟103中對(duì)搜索到的旅游景點(diǎn)進(jìn)行聚類處理的流程示意圖。具體地，根據(jù)搜索到的各旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)步驟102搜索到的旅游景點(diǎn)進(jìn)行聚類處理，主要包括如下步驟201至步驟204:
[0057]步驟201、根據(jù)搜索到的各旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置，將地理位置位于設(shè)定范圍內(nèi)的旅游景點(diǎn)確定為一組。
[0058]該步驟中，設(shè)定范圍可以靈活設(shè)置，例如，為便于區(qū)分，該設(shè)定范圍可以為城市范圍，即將地理位置位于同一城市的旅游景點(diǎn)確定為一組。實(shí)際應(yīng)用中，該設(shè)定范圍的大小可以根據(jù)一組旅游景點(diǎn)計(jì)劃游玩的天數(shù)而確定，例如，如果一組旅游景點(diǎn)計(jì)劃游玩一天，則該設(shè)定范圍可以優(yōu)選地為城市范圍(旅游景點(diǎn)較為稀疏的情況)或區(qū)縣范圍(旅游景點(diǎn)較為密的情況)；如果一組旅游景點(diǎn)計(jì)劃游玩兩天，則該設(shè)定范圍可以優(yōu)選地為省份范圍。
[0059]步驟202、判斷旅游景點(diǎn)的組數(shù)是否大于旅游天數(shù)，若是，執(zhí)行步驟203，若否，執(zhí)行步驟204。[0060]該步驟中，旅游天數(shù)信息可以由用戶提交，例如，旅游天數(shù)信息包括在搜索請(qǐng)求中作為搜索條件提交，對(duì)于沒(méi)有旅游天數(shù)計(jì)劃的用戶，也可以由服務(wù)器確定，服務(wù)器確定旅游天數(shù)的方式可以有多種，例如，該旅游天數(shù)可以為默認(rèn)天數(shù)；該旅游天數(shù)也可以根據(jù)用戶提交的搜索條件動(dòng)態(tài)確定，如根據(jù)用戶提交的搜索條件中的地理位置信息，確定估計(jì)的游玩該地理位置需要的天數(shù)；該旅游天數(shù)還可以根據(jù)提交相同搜索請(qǐng)求的其他用戶提交的旅游天數(shù)確定。
[0061]步驟203、根據(jù)各組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息，對(duì)相似的旅游景點(diǎn)組進(jìn)行合并。
[0062]該步驟中，可以進(jìn)行多次旅游景點(diǎn)組合并，直到旅游景點(diǎn)的組數(shù)不大于旅游天數(shù)，例如，每次合并后再判斷合并后的旅游景點(diǎn)組是否大于旅游天數(shù)，如果大于，則繼續(xù)對(duì)相似的旅游景點(diǎn)組進(jìn)行合并。優(yōu)選地，合并后的一組旅游景點(diǎn)為一天的旅游線路。
[0063]步驟204、針對(duì)每個(gè)旅游景點(diǎn)組，根據(jù)組內(nèi)旅游景點(diǎn)的描述信息，確定出一條旅游線路。
[0064]其中，一組旅游景點(diǎn)為一天的旅游線路或至少連續(xù)兩天的旅游線路。
[0065]至此，服務(wù)器對(duì)根據(jù)搜索條件搜索到的旅游景點(diǎn)進(jìn)行聚類處理的流程結(jié)束。
[0066]上述步驟203中，根據(jù)各組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息，對(duì)相似的旅游景點(diǎn)組進(jìn)行合并，可以有多種方式，例如，可以根據(jù)組內(nèi)旅游景點(diǎn)所在的地理位置，將地理位置臨近的旅游景點(diǎn)組合并，或者，可以根據(jù)旅游景點(diǎn)組內(nèi)各旅游景點(diǎn)的描述信息，將描述信息有關(guān)聯(lián)的旅游景點(diǎn)組合并。作為本申請(qǐng)的優(yōu)選實(shí)施方式，為了提高旅游景點(diǎn)組合并的有效性，根據(jù)各組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息，對(duì)相似的旅游景點(diǎn)組進(jìn)行合并，可以通過(guò)如下方式:
[0067]根據(jù)各組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息，確定旅游景點(diǎn)組兩兩之間的相似度，并將相似度大于第一設(shè)定閾值的兩個(gè)旅游景點(diǎn)組合并為一組。例如，通過(guò)上述步驟201確定出了三組旅游景點(diǎn)組，分別為A、B、C，則在該步驟203中，可以分別確定AB、AC、BC兩兩之間的相似度，若其中AB的相似度大于第一設(shè)定閾值，則可以將AB合并為一組。
[0068]作為本申請(qǐng)一個(gè)更為具體的實(shí)施方式，圖3示出了確定兩組旅游景點(diǎn)之間的相似度的流程示意圖，具體地，根據(jù)兩組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息，確定該兩組旅游景點(diǎn)組之間的相似度，主要包括如下步驟301至步驟304:
[0069]步驟301、根據(jù)兩組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置，確定兩組旅游景點(diǎn)之間的距離。
[0070]該步驟中，確定旅游景點(diǎn)組之間的距離可以有多種方式，例如，可以確定兩個(gè)旅游景點(diǎn)組的中心位置之間的距離，也可以確定兩個(gè)旅游景點(diǎn)組中距離最近的兩個(gè)旅游景點(diǎn)之間的距離。
[0071]步驟302、判斷確定出的兩組旅游景點(diǎn)之間的距離是否大于第二設(shè)定閾值，若是，執(zhí)行步驟303，若否，執(zhí)行步驟304。
[0072]步驟303、確定該兩組旅游景點(diǎn)之間的相似度為設(shè)定的最小相似度值。
[0073]該步驟303中，在確定兩組旅游景點(diǎn)之間的距離大于第二設(shè)定閾值時(shí)，表示該兩組旅游景點(diǎn)距離較遠(yuǎn)，不適合進(jìn)行合并處理，因此，直接設(shè)置該兩組旅游景點(diǎn)之間的相似度為最小值，如O或負(fù)數(shù)。其中，第二設(shè)定閾值可以根據(jù)經(jīng)驗(yàn)值設(shè)定，例如，設(shè)置為跨城市或跨區(qū)縣的距離值，具體可以根據(jù)實(shí)際情況靈活設(shè)定。
[0074]步驟304、根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息，計(jì)算該兩組旅游景點(diǎn)的相似度。
[0075]該步驟中，計(jì)算相似度使用的描述信息可以視情況只包括景點(diǎn)地理位置，也可以包括景點(diǎn)地理位置和景點(diǎn)滯留時(shí)間。
[0076]至此，確定兩組旅游景點(diǎn)組之間的相似度的流程結(jié)束。
[0077]作為本申請(qǐng)一個(gè)更為具體的實(shí)施方式，圖4示出了上述步驟304中計(jì)算兩組旅游景點(diǎn)的相似度的流程示意圖，具體地，根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息，計(jì)算該兩組旅游景點(diǎn)的相似度，主要包括如下步驟401至步驟405:
[0078]步驟401、確定該兩組旅游景點(diǎn)中包括的旅游景點(diǎn)的總數(shù)量。
[0079]步驟402、判斷確定出的總數(shù)量與設(shè)定的閾值范圍的關(guān)系，若總數(shù)量小于第三設(shè)定閾值，則執(zhí)行步驟403，若總數(shù)量大于第四設(shè)定閾值，則執(zhí)行步驟404，若確定出的總數(shù)量在第三設(shè)定閾值以及第四設(shè)定閾值以內(nèi)，則執(zhí)行步驟405。
[0080]該步驟中，第四設(shè)定閾值為閾值范圍的上限，第三設(shè)定閾值為閾值范圍的下限。對(duì)于小組(即總數(shù)量小于第三設(shè)定閾值)，比較適合合并，可以不考慮滯留時(shí)間的影響，只計(jì)算距離的相似度，盡量將距離近的景點(diǎn)合并為一組；對(duì)于大組(即總數(shù)量大于第四設(shè)定閾值)，不太適合繼續(xù)合并，可以計(jì)算距離和時(shí)間的相似度，并乘以設(shè)定的小于I的限制因子以調(diào)低相似度值；對(duì)于比較適中的組(即總數(shù)量大于等于第三設(shè)定閾值且小于等于第四設(shè)定閾值)，可以計(jì)算距離和時(shí)間的相似度。
[0081]步驟403、根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置，計(jì)算對(duì)應(yīng)不同旅游景點(diǎn)組的旅游景點(diǎn)之間距離的相似度。
[0082]步驟404、根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置和滯留時(shí)間，計(jì)算對(duì)應(yīng)不同旅游景點(diǎn)組的旅游景點(diǎn)之間距離和滯留時(shí)間的相似度，并對(duì)該相似度乘以設(shè)定的小于I的系數(shù)；
[0083]步驟405、根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置和滯留時(shí)間，計(jì)算對(duì)應(yīng)不同旅游景點(diǎn)組的旅游景點(diǎn)之間距離和滯留時(shí)間的相似度。
[0084]至此，計(jì)算兩組旅游景點(diǎn)的相似度的流程結(jié)束。
[0085]更為具體地，在圖4對(duì)應(yīng)的流程包括的步驟403中，根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置，計(jì)算對(duì)應(yīng)不同旅游景點(diǎn)組的旅游景點(diǎn)之間距離的相似度，可以通過(guò)如下公式:[0086]
【權(quán)利要求】
1.一種旅游線路的推薦方法，其特征在于，包括: 服務(wù)器接收客戶端提交的旅游線路搜索請(qǐng)求； 根據(jù)所述搜索請(qǐng)求攜帶的搜索條件，搜索符合所述搜索條件的旅游景點(diǎn)； 根據(jù)搜索到的各旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)所述旅游景點(diǎn)進(jìn)行聚類處理；并 將旅游景點(diǎn)的聚類結(jié)果推薦給所述客戶端。
2.如權(quán)利要求1所述的方法，其特征在于，所述搜索條件包括地理位置信息、旅游景點(diǎn)名稱以及旅游景點(diǎn)的屬性信息中的至少一個(gè)條件； 根據(jù)所述搜索請(qǐng)求攜帶的搜索條件，搜索符合所述搜索條件的旅游景點(diǎn)，包括: 若所述搜索條件中包括一個(gè)條件，則搜索符合該條件的旅游景點(diǎn)； 若所述搜索條件中包括兩個(gè)以上的條件，則根據(jù)所述搜索條件中包括的每個(gè)條件，分別搜索符合對(duì)應(yīng)條件的旅游景點(diǎn)，并選擇根據(jù)每個(gè)條件搜索到的旅游景點(diǎn)中的共有旅游景點(diǎn)。
3.如權(quán)利要求2所述的方法 ，其特征在于， 所述搜索條件包括地理位置信息條件時(shí)，搜索符合該條件的旅游景點(diǎn)，包括:搜索位于所述地理位置信息對(duì)應(yīng)的地理位置的旅游景點(diǎn)； 所述搜索條件包括旅游景點(diǎn)的屬性信息時(shí)，搜索符合該條件的旅游景點(diǎn)，包括:搜索對(duì)應(yīng)的屬性中包括所述屬性信息對(duì)應(yīng)的屬性的旅游景點(diǎn)； 所述搜索條件包括旅游景點(diǎn)名稱時(shí)，搜索符合該條件的旅游景點(diǎn)，包括:搜索所述旅游景點(diǎn)名稱對(duì)應(yīng)的旅游景點(diǎn)以及與該旅游景點(diǎn)關(guān)聯(lián)的旅游景點(diǎn)；其中，與該旅游景點(diǎn)關(guān)聯(lián)的旅游景點(diǎn)為地理位置與該旅游景點(diǎn)臨近的旅游景點(diǎn)、或預(yù)設(shè)的包括該旅游景點(diǎn)的旅游線路中的旅游景點(diǎn)。
4.如權(quán)利要求1所述的方法，其特征在于，根據(jù)搜索到的各旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)所述旅游景點(diǎn)進(jìn)行聚類處理之前，還包括: 按照設(shè)定的篩選條件，對(duì)搜索到的旅游景點(diǎn)進(jìn)行篩選。
5.如權(quán)利要求4所述的方法，其特征在于，所述篩選條件包括如下中的至少一個(gè)條件: 篩除地理位置重復(fù)的旅游景點(diǎn)； 篩除缺少描述信息的旅游景點(diǎn)； 篩除景點(diǎn)滯留時(shí)間大于旅游天數(shù)的設(shè)定百分比的旅游景點(diǎn)。
6.如權(quán)利要求1或4所述的方法，其特征在于，根據(jù)搜索到的各旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)所述旅游景點(diǎn)進(jìn)行聚類處理，包括: 根據(jù)搜索到的各旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置，將地理位置位于設(shè)定范圍內(nèi)的旅游景點(diǎn)確定為一組；并 判斷旅游景點(diǎn)的組數(shù)是否大于旅游天數(shù)； 若是，則根據(jù)各組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息，對(duì)相似的旅游景點(diǎn)組進(jìn)行合并，直到旅游景點(diǎn)的組數(shù)不大于旅游天數(shù)，其中，合并后的一組旅游景點(diǎn)為一天的旅游線路； 若否，則針對(duì)每個(gè)旅游景點(diǎn)組，根據(jù)組內(nèi)旅游景點(diǎn)的描述信息，確定出一條旅游線路，其中，一組旅游景點(diǎn)為一天的旅游線路或至少連續(xù)兩天的旅游線路。
7.如權(quán)利要求6所述的方法，其特征在于，根據(jù)各組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息，對(duì)相似的旅游景點(diǎn)組進(jìn)行合并，包括: 根據(jù)各組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息，確定旅游景點(diǎn)組兩兩之間的相似度，并將相似度大于第一設(shè)定閾值的兩個(gè)旅游景點(diǎn)組合并為一組。
8.如權(quán)利要求7所述的方法，其特征在于，根據(jù)兩組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息，確定該兩組旅游景點(diǎn)組之間的相似度，包括: 根據(jù)兩組旅游景點(diǎn)包括的旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置，確定兩組旅游景點(diǎn)之間的距離； 若確定出的距離大于第二設(shè)定閾值，則確定該兩組旅游景點(diǎn)之間的相似度為設(shè)定的最小相似度值； 若確定出的距離不大于所述第二設(shè)定閾值，則根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息，計(jì)算該兩組旅游景點(diǎn)的相似度，其中，該描述信息包括景點(diǎn)地理位置，或包括景點(diǎn)地理位置和景點(diǎn)滯留時(shí)間。
9.如權(quán)利要求8所述的方法，其特征在于，根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息，計(jì)算該兩組旅游景點(diǎn)的相似度，包括: 確定所述兩組旅游景點(diǎn)中包括的旅游景點(diǎn)的總數(shù)量； 若所述數(shù)量小于第三設(shè)定閾值，則根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置，計(jì)算對(duì)應(yīng)不同旅游景點(diǎn)組的旅游景點(diǎn)之間距離的相似度； 若所述數(shù)量大于第四設(shè)定閾值，則根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置和滯留時(shí)間，計(jì)算對(duì)應(yīng)不同旅游景點(diǎn)組的旅游景點(diǎn)之間距離和滯留時(shí)間的相似度，并對(duì)該相似度乘以設(shè)定的小于I的系數(shù)； 若所述數(shù)量在所述第三設(shè)定閾值以及所述第四設(shè)定閾值以內(nèi)，則根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置和滯留時(shí)間，計(jì)算對(duì)應(yīng)不同旅游景點(diǎn)組的旅游景點(diǎn)之間距離和滯留時(shí)間的相似度； 其中，旅游景點(diǎn)之間的距離根據(jù)旅游景點(diǎn)的地理位置確定，所述第四設(shè)定閾值大于所述第三設(shè)定閾值。
10.如權(quán)利要求9所述的方法，其特征在于，根據(jù)兩組旅游景點(diǎn)中各旅游景點(diǎn)的描述信息包括的景點(diǎn)地理位置，計(jì)算對(duì)應(yīng)不同旅游景點(diǎn)組的旅游景點(diǎn)之間距離的相似度，通過(guò)如下公式:
11.如權(quán)利要求6所述的方法，其特征在于，將旅游景點(diǎn)的聚類結(jié)果推薦給所述客戶端之前，還包括: 針對(duì)每組旅游景點(diǎn)，確定完成該組旅游景點(diǎn)耗費(fèi)的總時(shí)間；并根據(jù)該組旅游景點(diǎn)的計(jì)劃旅游時(shí)間以及該組旅游景點(diǎn)耗費(fèi)的總時(shí)間，對(duì)該組內(nèi)的旅游景點(diǎn)進(jìn)行優(yōu)化處理，使該組旅游景點(diǎn)的計(jì)劃旅游時(shí)間與該組旅游景點(diǎn)耗費(fèi)的總時(shí)間的差值小于設(shè)定值。
12.如權(quán)利要求11所述的方法，其特征在于，確定完成該組旅游景點(diǎn)耗費(fèi)的總時(shí)間，包括: 根據(jù)該組中各旅游景點(diǎn)的游玩順序，確定相鄰旅游景點(diǎn)之間的距離； 根據(jù)各相鄰旅游景點(diǎn)之間的距離以及對(duì)應(yīng)的出行方式，確定耗費(fèi)在相鄰旅游景點(diǎn)路徑上的時(shí)間； 將耗費(fèi)在各相鄰旅游景點(diǎn)路徑上的時(shí)間、各旅游景點(diǎn)的滯留時(shí)間的總和，確定為完成該組旅游景點(diǎn)耗費(fèi)的總時(shí)間。
13.如權(quán)利要求11所述的方法，其特征在于，根據(jù)設(shè)定的每日旅游時(shí)間以及該組旅游景點(diǎn)耗費(fèi)的總時(shí)間，對(duì)該組內(nèi)的旅游景點(diǎn)進(jìn)行優(yōu)化處理，包括: 若設(shè)定的每日旅游時(shí)間大于該組旅游景點(diǎn)耗費(fèi)的總時(shí)間的差值大于所述設(shè)定值，則增加該組內(nèi)的旅游景點(diǎn)； 若設(shè)定的每日旅游時(shí)間小于該組旅游景點(diǎn)耗費(fèi)的總時(shí)間的差值大于所述設(shè)定值，則減少該組內(nèi)的旅游景點(diǎn)。
14.如權(quán)利要求11所述的方法，其特征在于，將旅游景點(diǎn)的聚類結(jié)果推薦給所述客戶端之前，還包括: 確定對(duì)搜索到的旅游景點(diǎn)執(zhí)行所述聚類處理以及優(yōu)化處理的次數(shù)達(dá)到設(shè)定次。
15.一種旅游線路的推薦裝置，其特征在于，包括: 搜索請(qǐng)求接收單元，用于接收客戶端提交的旅游線路搜索請(qǐng)求； 搜索引擎單元，用于根據(jù)所述搜索請(qǐng)求接收單元接收的搜索請(qǐng)求攜帶的搜索條件，搜索符合所述搜索條件的旅游景點(diǎn)； 搜索結(jié)果處理單元，用于根據(jù)所述搜索引擎單元搜索到的各旅游景點(diǎn)的描述信息以及旅游天數(shù)，對(duì)所述旅游景點(diǎn)進(jìn)行聚類處理； 搜索結(jié)果反饋單元，用于將所述搜索結(jié)果處理單元處理后的旅游景點(diǎn)的聚類結(jié)果推薦給所述客戶端。
【文檔編號(hào)】G06Q50/14GK103678429SQ201210365302
【公開(kāi)日】2014年3月26日 申請(qǐng)日期:2012年9月26日 優(yōu)先權(quán)日:2012年9月26日
【發(fā)明者】王鵬飛 申請(qǐng)人:阿里巴巴集團(tuán)控股有限公司