本發(fā)明涉及網(wǎng)絡(luò)技術(shù)，尤其是涉及一種行程規(guī)劃方法以及行程規(guī)劃裝置。

背景技術(shù)：

網(wǎng)絡(luò)尤其是移動(dòng)互聯(lián)網(wǎng)絡(luò)在人們的日常工作生活中所發(fā)揮的作用日益增多。人們可以利用其用戶設(shè)備(尤其是平板電腦以及智能移動(dòng)電話等移動(dòng)用戶設(shè)備)在網(wǎng)絡(luò)上發(fā)布信息、從網(wǎng)絡(luò)中獲取信息以及與同事親朋好友等聯(lián)系人進(jìn)行即時(shí)消息的交互等。

人們?cè)跒樽约旱男谐踢M(jìn)行設(shè)計(jì)時(shí)也往往會(huì)借助網(wǎng)絡(luò)，現(xiàn)有的行程規(guī)劃方式通常為：用戶利用其用戶設(shè)備中的搜索引擎或其他APP(Application，應(yīng)用程序)等工具從網(wǎng)絡(luò)中獲取信息，并從其獲取到的信息中挑選感興趣的內(nèi)容，然后，根據(jù)挑選出的感興趣的內(nèi)容進(jìn)行行程規(guī)劃。

發(fā)明人在實(shí)現(xiàn)本發(fā)明過程中發(fā)現(xiàn)，網(wǎng)絡(luò)中的信息量是非常龐大的，從網(wǎng)絡(luò)的海量信息中獲取信息并從獲取到的信息中挑選感興趣的內(nèi)容無疑是非常耗時(shí)的；另外，在用戶手工從網(wǎng)絡(luò)的海量信息中獲取信息并挑選感興趣的內(nèi)容的操作過程中難免會(huì)發(fā)生信息遺漏現(xiàn)象，從而會(huì)對(duì)用戶的行程規(guī)劃產(chǎn)生影響，如用戶感興趣的內(nèi)容并沒有被設(shè)計(jì)在行程中等。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是提供一種行程規(guī)劃方法和裝置。

根據(jù)本發(fā)明其中一個(gè)方面，提供一種行程規(guī)劃方法，且所述方法主要包括以下步驟：獲取用戶的興趣信息；確定所述用戶的興趣信息對(duì)應(yīng)的項(xiàng)目類別；從所述項(xiàng)目類別下的各項(xiàng)目中選取至少一個(gè)項(xiàng)目；根據(jù)所述選取的各項(xiàng)目的時(shí)間條件和各項(xiàng)目的位置條件進(jìn)行行程規(guī)劃。

根據(jù)本發(fā)明的其中另一個(gè)方面，還提供一種行程規(guī)劃裝置，且所述裝置 主要包括：興趣信息獲取裝置，用于獲取用戶的興趣信息；項(xiàng)目類別確定裝置，用于確定所述用戶的興趣信息對(duì)應(yīng)的項(xiàng)目類別；項(xiàng)目選取裝置，用于從所述項(xiàng)目類別下的各項(xiàng)目中選取至少一個(gè)項(xiàng)目；行程形成裝置，用于根據(jù)所述選取的各項(xiàng)目的時(shí)間條件和各項(xiàng)目的位置條件進(jìn)行行程規(guī)劃。

與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)：本發(fā)明通過獲取用戶的興趣信息，如通過用戶的網(wǎng)絡(luò)訪問歷史信息獲取用戶的興趣信息等，可以利用該興趣信息快捷準(zhǔn)確的篩選出用戶感興趣的項(xiàng)目類別；通過在用戶感興趣的項(xiàng)目類別下選取項(xiàng)目，可以使選取出的項(xiàng)目更符合用戶的興趣，并可以在一定程度上避免用戶感興趣的項(xiàng)目被遺漏的現(xiàn)象；通過根據(jù)選取出的項(xiàng)目的時(shí)間條件以及位置條件來形成相應(yīng)的行程，可以避免行程中的項(xiàng)目之間存在時(shí)間沖突以及路線不合理等問題；由上述描述可知，本發(fā)明提供的技術(shù)方案在一定程度上簡化了行程規(guī)劃操作，并能夠使設(shè)計(jì)出的行程更符合用戶的興趣，同時(shí)，還能夠避免行程中存在的不合理現(xiàn)象；從而提本發(fā)明高了行程規(guī)劃的效率，并提高了行程規(guī)劃的智能化程度以及合理性。

附圖說明

通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：

圖1為本發(fā)明實(shí)施例一的行程規(guī)劃方法流程圖；

圖2為本發(fā)明實(shí)施例二的行程規(guī)劃裝置示意圖。

附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。

具體實(shí)施方式

在更加詳細(xì)地討論示例性實(shí)施例之前，應(yīng)當(dāng)提到的是，一些示例性實(shí)施例被描述成作為流程圖描繪的處理或方法。雖然流程圖將各項(xiàng)操作描述成順序的處理，但是，其中的許多操作可以被并行地、并發(fā)地或者同時(shí)實(shí)施。此外，各項(xiàng)操作的執(zhí)行順序可以被重新安排。當(dāng)其操作完成時(shí)所述處理可以被終止，但是還可以具有未包括在附圖中的附加步驟。所述處理可以對(duì)應(yīng)于方法、函數(shù)、規(guī)程、子例程、子程序等等。

在上下文中所稱“計(jì)算機(jī)設(shè)備”，也稱為“電腦”，是指可以通過運(yùn)行預(yù)定程序或指令來執(zhí)行數(shù)值計(jì)算和/或邏輯計(jì)算等預(yù)定處理過程的智能電子設(shè)備，其可以包括處理器與存儲(chǔ)器，由處理器執(zhí)行在存儲(chǔ)器中預(yù)存的存續(xù)指令來執(zhí)行預(yù)定處理過程，或者是由ASIC、FPGA、DSP等硬件執(zhí)行預(yù)定處理過程，或者是由上述二者組合來實(shí)現(xiàn)。計(jì)算機(jī)設(shè)備包括但不限于服務(wù)器、個(gè)人電腦、筆記本電腦、平板電腦、智能手機(jī)等。

所述計(jì)算機(jī)設(shè)備包括用戶設(shè)備與網(wǎng)絡(luò)設(shè)備。其中，所述用戶設(shè)備包括但不限于電腦、智能手機(jī)、PDA等；所述網(wǎng)絡(luò)設(shè)備包括但不限于單個(gè)網(wǎng)絡(luò)服務(wù)器、多個(gè)網(wǎng)絡(luò)服務(wù)器組成的服務(wù)器組或基于云計(jì)算(Cloud Computing)的由大量計(jì)算機(jī)或網(wǎng)絡(luò)服務(wù)器構(gòu)成的云，其中，云計(jì)算是分布式計(jì)算的一種，由一群松散耦合的計(jì)算機(jī)集組成的一個(gè)超級(jí)虛擬計(jì)算機(jī)。其中，所述計(jì)算機(jī)設(shè)備可單獨(dú)運(yùn)行來實(shí)現(xiàn)本發(fā)明，也可接入網(wǎng)絡(luò)并通過與網(wǎng)絡(luò)中的其他計(jì)算機(jī)設(shè)備的交互操作來實(shí)現(xiàn)本發(fā)明。其中，所述計(jì)算機(jī)設(shè)備所處的網(wǎng)絡(luò)包括但不限于互聯(lián)網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)、VPN網(wǎng)絡(luò)等。

需要說明的是，所述用戶設(shè)備、網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)等僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的計(jì)算機(jī)設(shè)備或網(wǎng)絡(luò)如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。

后面所討論的方法(其中一些通過流程圖示出)可通過硬件、軟件、固件、中間件、微代碼、硬件描述語言或者其任意組合來實(shí)施。當(dāng)用軟件、固件、中間件或微代碼來實(shí)施時(shí)，用以實(shí)施必要任務(wù)的程序代碼或代碼段可以被存儲(chǔ)在機(jī)器或計(jì)算機(jī)可讀介質(zhì)(比如存儲(chǔ)介質(zhì))中。(一個(gè)或多個(gè))處理器可以實(shí)施必要的任務(wù)。

這里所公開的具體結(jié)構(gòu)和功能細(xì)節(jié)僅僅是代表性的，并且是用于描述本發(fā)明的示例性實(shí)施例的目的。但是，本發(fā)明可以通過許多替換形式來具體實(shí)現(xiàn)，并且不應(yīng)當(dāng)被解釋成僅僅受限于這里所闡述的實(shí)施例。

應(yīng)當(dāng)理解的是，雖然在這里可能使用了術(shù)語“第一”、“第二”等等來描述各個(gè)單元，但是這些單元不應(yīng)當(dāng)受這些術(shù)語限制。使用這些術(shù)語僅僅是為了將一個(gè)單元與另一個(gè)單元進(jìn)行區(qū)分。舉例來說，在不背離示例性實(shí)施例的范圍的情況下，第一單元可以被稱為第二單元，并且類似地第二單元可以被稱 為第一單元。這里所使用的術(shù)語“和/或”包括其中一個(gè)或更多所列出的相關(guān)聯(lián)項(xiàng)目的任意和所有組合。

應(yīng)當(dāng)理解的是，當(dāng)一個(gè)單元被稱為“連接”或者“耦合”到另一個(gè)單元時(shí)，其可以直接連接或耦合到所述另一單元，或者可以存在中間單元。與此相對(duì)，當(dāng)一個(gè)單元被稱為“直接連接”或“直接耦合”到另一單元時(shí)，則不存在中間單元。應(yīng)當(dāng)按照類似的方式來解釋被用于描述單元之間的關(guān)系的其他詞語(例如“處于...之間”相比于“直接處于...之間”，“與...鄰近”相比于“與...直接鄰近”等等)。

這里所使用的術(shù)語僅僅是為了描述具體實(shí)施例而不意圖限制示例性實(shí)施例。除非上下文明確地另有所指，否則這里所使用的單數(shù)形式“一個(gè)”、“一項(xiàng)”還意圖包括復(fù)數(shù)。還應(yīng)當(dāng)理解的是，這里所使用的術(shù)語“包括”和/或“包含”規(guī)定所陳述的特征、整數(shù)、步驟、操作、單元和/或組件的存在，而不排除存在或添加一個(gè)或更多其他特征、整數(shù)、步驟、操作、單元、組件和/或其組合。

還應(yīng)當(dāng)提到的是，在一些替換實(shí)現(xiàn)方式中，所提到的功能/動(dòng)作可以按照不同于附圖中標(biāo)示的順序發(fā)生。舉例來說，取決于所涉及的功能/動(dòng)作，相繼示出的兩幅圖實(shí)際上可以基本上同時(shí)執(zhí)行或者有時(shí)可以按照相反的順序來執(zhí)行。

下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)描述。

實(shí)施例一、行程規(guī)劃方法。

圖1為本實(shí)施例的行程規(guī)劃方法的流程圖，且圖1所示的方法主要包括步驟S100、步驟S110、步驟S120以及步驟S130。本實(shí)施例所記載的方法通常是在計(jì)算機(jī)設(shè)備中被執(zhí)行的，如本實(shí)施例所記載的方法可以在設(shè)置于網(wǎng)絡(luò)端的服務(wù)器中執(zhí)行。下面對(duì)圖1中的各步驟分別進(jìn)行說明。

S100、獲取用戶的興趣信息。

具體的，本實(shí)施例中的用戶的興趣信息可以為用戶的持續(xù)興趣信息，也可以為用戶的間斷興趣信息，還可以為用戶的持續(xù)興趣信息和用戶的間斷興趣信息。

本實(shí)施例中的用戶的持續(xù)興趣信息主要用于表征用戶的持續(xù)興趣。用戶的持續(xù)興趣通常是指用戶在最近較長一段時(shí)間范圍(如最近幾個(gè)月或者最近 幾年等)內(nèi)一直都具有興趣的對(duì)象，而用戶的持續(xù)興趣信息可以描述出該對(duì)象。用戶的持續(xù)興趣如參加體育活動(dòng)或者觀看足球比賽或者看電影等。用戶的持續(xù)興趣也可以稱為用戶的長期興趣或者用戶的固定興趣等，從而本實(shí)施例中的用戶的持續(xù)興趣信息也可以稱為用戶的長期興趣信息或者用戶的固定興趣信息等。上述最近較長一段時(shí)間范圍可以根據(jù)實(shí)際情況設(shè)定，本實(shí)施例不限制最近較長一段時(shí)間的具體時(shí)間范圍，也不限制用戶的持續(xù)興趣信息的具體表現(xiàn)形式。

本實(shí)施例中的用戶的間斷興趣信息主要用于表征用戶的間斷興趣。用戶的間斷興趣通常是指用戶在最近較短一段時(shí)間范圍(如最近幾十分鐘或者最近幾個(gè)小時(shí)或者最近幾天等)內(nèi)才具有興趣的對(duì)象，而用戶的間斷興趣信息可以描述出該對(duì)象。用戶的間斷興趣如觀看田徑世錦賽或者購買節(jié)日商品或者旅游等。用戶的間斷興趣也可以稱為用戶的短期興趣或者用戶的近期興趣或者用戶的近期突發(fā)興趣等，從而本實(shí)施例中的用戶的間斷興趣信息也可以稱為用戶的短期興趣信息或者用戶的近期興趣信息或者用戶的近期突發(fā)興趣信息或者用戶的近期偏好或者用戶的短期偏好等。上述最近較短一段時(shí)間范圍可以根據(jù)實(shí)際情況設(shè)定，本實(shí)施例不限制最近較短一段時(shí)間的具體時(shí)間范圍，也不限制用戶的間斷興趣信息的具體表現(xiàn)形式。

本實(shí)施例可以預(yù)先為各用戶分別設(shè)置可以表現(xiàn)出用戶興趣的興趣圖譜信息(興趣圖譜信息也可以稱為用戶畫像等)，且每個(gè)用戶的興趣圖譜信息都對(duì)應(yīng)有用戶標(biāo)識(shí)，這樣，在為用戶設(shè)計(jì)行程(如節(jié)假日行程或者周末行程等)時(shí)，可以先獲取需要進(jìn)行行程規(guī)劃的用戶的用戶標(biāo)識(shí)，然后，根據(jù)獲取到的用戶標(biāo)識(shí)查詢?cè)撚脩魳?biāo)識(shí)所對(duì)應(yīng)的用戶的興趣圖譜信息，之后，再根據(jù)查詢到的用戶的興趣圖譜信息獲取該用戶的興趣信息。在通常情況下，本實(shí)施例通過用戶的興趣圖譜信息獲取到的用戶的興趣信息包括：用戶的持續(xù)興趣信息以及用戶的間斷興趣信息；然而，本實(shí)施例并不排除根據(jù)用戶標(biāo)識(shí)沒有成功查詢到用戶的興趣圖譜信息以及從成功查詢到的用戶的興趣圖譜信息中僅獲取到用戶的持續(xù)興趣信息或者用戶的間斷興趣信息的情況。本實(shí)施例中的用戶標(biāo)識(shí)主要用于唯一標(biāo)識(shí)一個(gè)用戶，該用戶標(biāo)識(shí)通常為用戶進(jìn)行行程規(guī)劃時(shí)所使用的用戶名稱，當(dāng)然，該用戶標(biāo)識(shí)也可以為用戶的移動(dòng)電話號(hào)碼、用 戶設(shè)備編碼以及cookie等等。本實(shí)施例不限制用戶標(biāo)識(shí)的具體表現(xiàn)形式以及用戶的興趣圖譜信息的具體表現(xiàn)形式。

本實(shí)施例中的用戶的興趣圖譜信息可以采用多種方式生成，例如通過該用戶的興趣調(diào)查問卷生成用戶的興趣圖譜信息，再例如根據(jù)一段時(shí)間內(nèi)用戶的網(wǎng)絡(luò)訪問歷史信息生成該用戶的興趣圖譜信息等。本實(shí)施例通過利用用戶的網(wǎng)絡(luò)訪問歷史信息來生成用戶的興趣圖譜信息，可以實(shí)現(xiàn)在用戶免打擾的情況下，對(duì)用戶的興趣圖譜信息進(jìn)行動(dòng)態(tài)維護(hù)。本實(shí)施例中的網(wǎng)絡(luò)訪問歷史信息可以包括用戶的網(wǎng)絡(luò)檢索信息、用戶瀏覽網(wǎng)頁的信息、用戶的購買信息以及用戶的下載信息等等。本實(shí)施例不限制網(wǎng)絡(luò)訪問歷史信息的具體內(nèi)容。

本實(shí)施例利用用戶的網(wǎng)絡(luò)訪問歷史信息生成用戶的興趣圖譜信息的一個(gè)具體的例子為：由于一些用戶通常會(huì)使用其多個(gè)用戶設(shè)備(如在不同的場(chǎng)合使用不同的用戶設(shè)備)進(jìn)行網(wǎng)絡(luò)訪問，例如在WIFI環(huán)境中，用戶使用其平板電腦進(jìn)行網(wǎng)絡(luò)訪問，而在沒有WIFI的環(huán)境中，用戶使用其移動(dòng)智能電話進(jìn)行網(wǎng)絡(luò)訪問等；針對(duì)一個(gè)用戶而言，本實(shí)施例可以將該用戶所使用的不同用戶設(shè)備關(guān)聯(lián)起來，從而可以盡可能全面的獲取該用戶的網(wǎng)絡(luò)訪問歷史信息，以便于能夠更準(zhǔn)確的生成該用戶的興趣圖譜信息；本實(shí)施例可以為用戶設(shè)置其所使用的各用戶設(shè)備之間的關(guān)聯(lián)信息并存儲(chǔ)，如利用ID-MAPPING技術(shù)為用戶所使用的各用戶設(shè)備維護(hù)一條關(guān)聯(lián)信息記錄并存儲(chǔ)，該記錄可以包含有用戶名稱、移動(dòng)電話號(hào)碼、用戶設(shè)備編碼以及cookie等信息，該關(guān)聯(lián)信息也可以稱為用戶所使用的各用戶設(shè)備之間的對(duì)應(yīng)關(guān)系信息；在獲取用戶的網(wǎng)絡(luò)訪問歷史信息時(shí)，可以根據(jù)該用戶的對(duì)應(yīng)關(guān)系信息以及網(wǎng)絡(luò)訪問歷史信息中攜帶的信息判斷網(wǎng)絡(luò)訪問歷史信息是否是該用戶使用其用戶設(shè)備進(jìn)行網(wǎng)絡(luò)訪問的網(wǎng)絡(luò)訪問歷史信息，從而可以獲取到需要信息行程規(guī)劃用戶的網(wǎng)絡(luò)訪問歷史信息；本實(shí)施例可以在用戶的網(wǎng)絡(luò)訪問歷史信息達(dá)到預(yù)定數(shù)量的情況下，利用用戶的網(wǎng)絡(luò)訪問歷史信息生成用戶的興趣圖譜信息；本實(shí)施例也可以根據(jù)預(yù)定時(shí)間間隔定期的利用用戶的網(wǎng)絡(luò)訪問歷史信息生成用戶的興趣圖譜信息。另外，本實(shí)施例可以利用預(yù)先設(shè)置的興趣圖譜計(jì)算模型為用戶生成興趣圖譜信息，如將用戶大量的網(wǎng)絡(luò)訪問歷史信息提供給興趣圖譜計(jì)算模型，由興趣圖譜計(jì)算模型針對(duì)該用戶的各網(wǎng)絡(luò)訪問信息進(jìn)行計(jì)算，從而根據(jù)興趣圖 譜計(jì)算模型輸出的計(jì)算結(jié)果信息即可獲得該用戶的興趣圖譜信息。

本實(shí)施例中的興趣圖譜計(jì)算模型可以是針對(duì)支持向量機(jī)等進(jìn)行相應(yīng)的訓(xùn)練而獲得的，本實(shí)施例不限制興趣圖譜計(jì)算模型的具體表現(xiàn)形式。

S110、確定用戶的興趣信息對(duì)應(yīng)的項(xiàng)目類別。

具體的，本實(shí)施例預(yù)先設(shè)置有多個(gè)項(xiàng)目類別，如飲食、旅游、購物、演出以及休閑娛樂等等。項(xiàng)目類別可以根據(jù)行程規(guī)劃的實(shí)際需求來設(shè)置，且本實(shí)施例可以對(duì)預(yù)先設(shè)置的項(xiàng)目類別進(jìn)行動(dòng)態(tài)維護(hù)，如在新增項(xiàng)目沒有合適的所屬項(xiàng)目類別的情況下，本實(shí)施例可以針對(duì)該新增項(xiàng)目新增設(shè)置一個(gè)項(xiàng)目類別。本實(shí)施例中的項(xiàng)目也可以稱為活動(dòng)或者行程節(jié)點(diǎn)等。本實(shí)施例不限制項(xiàng)目類別的數(shù)量、項(xiàng)目類別的具體內(nèi)容以及項(xiàng)目的具體表現(xiàn)形式等。

本實(shí)施例確定出的用戶的興趣信息所對(duì)應(yīng)的項(xiàng)目類別可以為一個(gè)或者多個(gè)，且通常情況下確定出的用戶的興趣信息所對(duì)應(yīng)的項(xiàng)目類別為多個(gè)。本實(shí)施例可以利用預(yù)先設(shè)置的項(xiàng)目類別計(jì)算模型來確定用戶的興趣信息所對(duì)應(yīng)的項(xiàng)目類別。

一個(gè)具體的例子，將用戶的興趣信息提供給項(xiàng)目類別計(jì)算模型，由項(xiàng)目類別計(jì)算模型對(duì)用戶的興趣信息進(jìn)行計(jì)算，從而根據(jù)項(xiàng)目類別計(jì)算模型輸出的計(jì)算結(jié)果信息即可獲得相應(yīng)的項(xiàng)目類別(如獲得一個(gè)項(xiàng)目類別或者多個(gè)項(xiàng)目類別)。

另一個(gè)具體的例子，將用戶的興趣信息和用戶的地理位置信息提供給項(xiàng)目類別計(jì)算模型，由項(xiàng)目類別計(jì)算模型對(duì)用戶的興趣信息和用戶的地理位置信息進(jìn)行計(jì)算，從而根據(jù)項(xiàng)目類別計(jì)算模型輸出的計(jì)算結(jié)果信息即可獲得相應(yīng)的項(xiàng)目類別(如獲得一個(gè)項(xiàng)目類別或者多個(gè)項(xiàng)目類別)。

在上述第一個(gè)例子中，項(xiàng)目類別計(jì)算模型的計(jì)算過程沒有涉及用戶的地理位置信息，該例子可以適用于針對(duì)不同的地理位置分別設(shè)置一個(gè)項(xiàng)目類別計(jì)算模型的行程規(guī)劃應(yīng)用場(chǎng)景，該例子也可以適用于行程規(guī)劃僅針對(duì)特定區(qū)域內(nèi)的項(xiàng)目等應(yīng)用場(chǎng)景。在上述第二個(gè)例子中，項(xiàng)目類別計(jì)算模型的計(jì)算過程涉及用戶的地理位置信息，該例子可以適用于針對(duì)多個(gè)不同的地理位置僅設(shè)置一個(gè)項(xiàng)目類別計(jì)算模型的行程規(guī)劃應(yīng)用場(chǎng)景，該例子也可以適用于針對(duì)用戶指定的地理位置區(qū)域進(jìn)行行程規(guī)劃等應(yīng)用場(chǎng)景。

本實(shí)施例中的用戶的地理位置信息可以為用戶的當(dāng)前地理位置信息，也可以為用戶的目標(biāo)地理位置信息；當(dāng)然，本實(shí)施例中的用戶的地理位置信息可以同時(shí)包括用戶的當(dāng)前地理位置信息和用戶的目標(biāo)地理位置信息，而且本實(shí)施例中的目標(biāo)地理位置信息可以為一個(gè)或者多個(gè)，從而使用戶的行程規(guī)劃可以涵蓋多地(如市內(nèi)的多個(gè)區(qū)或者多個(gè)城市或者多個(gè)國家等)。

本實(shí)施例可以根據(jù)用戶當(dāng)前使用的用戶設(shè)備的定位信息獲得用戶的當(dāng)前地理位置信息。在無法準(zhǔn)確獲得用戶當(dāng)前使用的用戶設(shè)備的定位信息的情況下，本實(shí)施例可以將最近一次獲得的該用戶的用戶設(shè)備的定位信息作為該用戶的當(dāng)前地理位置信息。

本實(shí)施例可以通過與用戶進(jìn)行信息交互的方式獲得用戶的目標(biāo)地理位置信息，如本實(shí)施例為用戶提供選擇旅行目的地的用戶界面，并將用戶通過鼠標(biāo)選擇或者通過鍵盤輸入的城市名稱/區(qū)/景點(diǎn)/地標(biāo)性建筑作為該用戶的目標(biāo)地理位置信息。在未提供用戶的目標(biāo)地理位置信息的應(yīng)用場(chǎng)景中，本實(shí)施例可以將用戶的當(dāng)前地理位置信息作為用戶的地理位置信息。

本實(shí)施例中的項(xiàng)目類別計(jì)算模型可以是針對(duì)支持向量機(jī)等進(jìn)行相應(yīng)的訓(xùn)練而獲得的，本實(shí)施例不限制項(xiàng)目類別計(jì)算模型的具體表現(xiàn)形式。

S120、從項(xiàng)目類別下的各項(xiàng)目中選取至少一個(gè)項(xiàng)目。

具體的，本實(shí)施例中的每個(gè)項(xiàng)目類別下通常預(yù)先設(shè)置有多個(gè)項(xiàng)目，且本實(shí)施例可以采用定期或者不定期的方式對(duì)項(xiàng)目類別以及項(xiàng)目類別下設(shè)置的項(xiàng)目進(jìn)行維護(hù)。對(duì)項(xiàng)目類別進(jìn)行維護(hù)可以具體為增加新的項(xiàng)目類別或者刪除不恰當(dāng)?shù)捻?xiàng)目類別或者刪除后續(xù)不會(huì)再使用的項(xiàng)目類別等。對(duì)項(xiàng)目類別下設(shè)置的項(xiàng)目進(jìn)行維護(hù)可以具體為刪除項(xiàng)目開展時(shí)間已經(jīng)過期的項(xiàng)目或者增加新的項(xiàng)目或者將一個(gè)項(xiàng)目類別下的項(xiàng)目調(diào)整到另一個(gè)項(xiàng)目類別下等。

本實(shí)施例預(yù)先將項(xiàng)目設(shè)置于相應(yīng)的項(xiàng)目類別下的一個(gè)具體的例子為：從網(wǎng)絡(luò)中爬取信息，并從爬取的信息中獲得項(xiàng)目信息，如從團(tuán)購類網(wǎng)站、旅游類網(wǎng)站以及演出票務(wù)類網(wǎng)站等服務(wù)網(wǎng)站中爬取信息，從而獲得相應(yīng)的項(xiàng)目信息；然后，判斷上述獲得的項(xiàng)目信息所屬的項(xiàng)目類別，并將上述獲得的項(xiàng)目信息存儲(chǔ)于項(xiàng)目類別所對(duì)應(yīng)的項(xiàng)目集合中，從而使項(xiàng)目設(shè)置于相應(yīng)的項(xiàng)目類別下。

存儲(chǔ)于項(xiàng)目集合中的項(xiàng)目信息不僅可以包括項(xiàng)目內(nèi)容的描述信息，還可以包括該項(xiàng)目的用戶關(guān)注度信息；該用戶關(guān)注度信息可以體現(xiàn)出項(xiàng)目受用戶關(guān)注/喜愛/參與的程度，即可以體現(xiàn)出項(xiàng)目的熱度。另外，存儲(chǔ)于項(xiàng)目集合中的項(xiàng)目信息還可以包括關(guān)注該項(xiàng)目的用戶的用戶類別，這里的用戶類別可以是基于用戶的人口統(tǒng)計(jì)學(xué)信息而劃分獲得的，如根據(jù)用戶的文化水平、出生年代或者家庭人數(shù)等人口統(tǒng)計(jì)學(xué)信息可以劃分出本科以上學(xué)歷的八零后、帶小孩/老人的家庭或者中學(xué)生等多種用戶類別。本實(shí)施例中的用戶的人口統(tǒng)計(jì)學(xué)信息可以通過對(duì)用戶自身情況的調(diào)查問卷而獲得，也可以根據(jù)用戶的網(wǎng)絡(luò)訪問歷史信息獲得，如從用戶在注冊(cè)過程中所填寫的信息中獲得用戶的人口統(tǒng)計(jì)學(xué)信息等。本實(shí)施例不限制用戶類別的具體內(nèi)容以及用戶類別的劃分方式。

本實(shí)施例可以采用項(xiàng)目信息計(jì)算模型來判斷通過網(wǎng)絡(luò)信息抓取方式獲得的項(xiàng)目信息所屬的項(xiàng)目類別，即在通過網(wǎng)絡(luò)信息抓取方式而獲得了項(xiàng)目信息后，將該項(xiàng)目信息提供給項(xiàng)目信息計(jì)算模型，并根據(jù)項(xiàng)目信息計(jì)算模型輸出的計(jì)算結(jié)果信息確定該項(xiàng)目信息所屬的項(xiàng)目類別。本實(shí)施例中的項(xiàng)目信息計(jì)算模型可以是針對(duì)支持向量機(jī)等進(jìn)行相應(yīng)的訓(xùn)練而獲得的，本實(shí)施例不限制項(xiàng)目信息計(jì)算模型的具體表現(xiàn)形式。

本實(shí)施例從項(xiàng)目類別下的各項(xiàng)目中選取至少一個(gè)項(xiàng)目的一個(gè)具體的例子為：根據(jù)項(xiàng)目類別下的各項(xiàng)目的用戶關(guān)注度對(duì)各項(xiàng)目進(jìn)行排序，按照用戶關(guān)注度從高到低的順序選取前N個(gè)項(xiàng)目，然后，分別查看前N個(gè)項(xiàng)目所對(duì)應(yīng)的關(guān)注用戶的用戶類別，并從前N個(gè)項(xiàng)目中挑選出關(guān)注用戶的用戶類別與行程規(guī)劃用戶的用戶類別相同的項(xiàng)目，然后，按照用戶關(guān)注度從高到低的順序從上述挑選出的項(xiàng)目中選取出至少一個(gè)項(xiàng)目。

對(duì)于一個(gè)新用戶而言，本實(shí)施例可能并沒有預(yù)先為該新用戶設(shè)置興趣信息(如興趣圖譜信息)，此時(shí)，本實(shí)施例可以根據(jù)該用戶的地理位置信息來獲取相應(yīng)的項(xiàng)目，即在屬于用戶的地理位置信息所表示的區(qū)域內(nèi)的各項(xiàng)目中選取至少一個(gè)項(xiàng)目，且在選取項(xiàng)目的過程中，同樣可以根據(jù)各項(xiàng)目的用戶關(guān)注度進(jìn)行項(xiàng)目的選取，也就是說，選取用戶的地址位置信息所表示的區(qū)域內(nèi)的用戶關(guān)注度最高的多個(gè)項(xiàng)目。需要特別說明的是，本實(shí)施例在從項(xiàng)目類別 下的各項(xiàng)目中選取至少一個(gè)項(xiàng)目的過程中，也可以將選取用戶的地址位置信息所表示的區(qū)域內(nèi)的用戶關(guān)注度最高的多個(gè)項(xiàng)目這一項(xiàng)目選取方式作為一種補(bǔ)充選取方式，即進(jìn)行后續(xù)行程規(guī)劃處理操作的項(xiàng)目可以包括：從項(xiàng)目類別下的各項(xiàng)目中選取出的至少一個(gè)項(xiàng)目以及從屬于用戶的地理位置信息所表示的區(qū)域內(nèi)的各項(xiàng)目中選取出的至少一個(gè)項(xiàng)目。

S130、根據(jù)上述選取的各項(xiàng)目的時(shí)間條件以及各項(xiàng)目的位置條件進(jìn)行行程規(guī)劃。

具體的，本實(shí)施例中的項(xiàng)目的時(shí)間條件是指項(xiàng)目開展時(shí)間或者項(xiàng)目有效時(shí)間等，如電影/演唱會(huì)的開始時(shí)間和結(jié)束時(shí)間，再如某產(chǎn)品的網(wǎng)絡(luò)搶購開始時(shí)間，再如公園的開放時(shí)間或者飯店的營業(yè)時(shí)間等。本實(shí)施例中的項(xiàng)目的位置條件是指項(xiàng)目的開展地點(diǎn)，如電影院的位置或者足球場(chǎng)的位置或者公園的位置或者飯店的位置等。

本實(shí)施例中的一些項(xiàng)目可能具有寬松的時(shí)間條件和寬松的位置條件，如某網(wǎng)絡(luò)購物項(xiàng)目由于用戶設(shè)備接入網(wǎng)絡(luò)即可參加，且促銷期為最近N天，因此，該網(wǎng)絡(luò)購物項(xiàng)目具有寬松的位置條件以及寬松的時(shí)間條件。本實(shí)施例中的一些項(xiàng)目可能具有寬松的時(shí)間條件和嚴(yán)格的位置條件，如逛公園項(xiàng)目或者去飯店吃飯項(xiàng)目等由于公園/飯店?duì)I業(yè)時(shí)間較長(如24小時(shí)營業(yè)等)，且用戶必須達(dá)到公園/飯店的所在地，因此，該逛公園項(xiàng)目或者去飯店吃飯項(xiàng)目具有寬松的時(shí)間條件以及嚴(yán)格的位置條件。本實(shí)施例中的一些項(xiàng)目可能具有嚴(yán)格的時(shí)間條件和寬松的位置條件，如產(chǎn)品網(wǎng)絡(luò)搶購項(xiàng)目由于用戶設(shè)備接入網(wǎng)絡(luò)即可參加，且該產(chǎn)品的搶購時(shí)間非常短暫(如中午12：00-12:30為搶購時(shí)間等)，因此，該產(chǎn)品網(wǎng)絡(luò)搶購項(xiàng)目具有寬松的位置條件以及嚴(yán)格的時(shí)間條件。本實(shí)施例中的一些項(xiàng)目可能具有嚴(yán)格的時(shí)間條件和嚴(yán)格的位置條件，如觀看現(xiàn)場(chǎng)足球比賽項(xiàng)目由于用戶必須去足球比賽所在地，且該項(xiàng)目具有比賽開始時(shí)間和比賽結(jié)束時(shí)間，因此，該觀看現(xiàn)場(chǎng)足球比賽項(xiàng)目具有嚴(yán)格的時(shí)間條件以及嚴(yán)格的位置條件。本實(shí)施例在進(jìn)行行程規(guī)劃時(shí)，應(yīng)充分考慮各項(xiàng)目的時(shí)間條件和位置條件，并應(yīng)著重考慮具有嚴(yán)格的時(shí)間條件和/或嚴(yán)格的位置條件的項(xiàng)目，以避免發(fā)生行程規(guī)劃中的項(xiàng)目之間的時(shí)間沖突現(xiàn)象，并使行程規(guī)劃中的項(xiàng)目之間具有合理的路線，避免繞路等問題。

本實(shí)施例可以利用求解數(shù)學(xué)規(guī)劃模型的方式來對(duì)選取出的各項(xiàng)目進(jìn)行合理安排，以形成最終的行程規(guī)劃；即本實(shí)施例可以利用選取出的各項(xiàng)目的時(shí)間條件以及位置條件等構(gòu)建數(shù)學(xué)規(guī)劃模型，并利用最優(yōu)化算法對(duì)構(gòu)建出的數(shù)學(xué)規(guī)劃模型進(jìn)行求解，從而根據(jù)最優(yōu)化算法的求解結(jié)果獲得最終的行程規(guī)劃。

實(shí)施例二、行程規(guī)劃裝置。

本實(shí)施例中的用于規(guī)劃行程的裝置(以下簡稱“行程規(guī)劃裝置”)通常設(shè)置于計(jì)算機(jī)設(shè)備中，如設(shè)置于網(wǎng)絡(luò)端的服務(wù)器中。

本實(shí)施例的行程規(guī)劃裝置的主要結(jié)構(gòu)如圖2所示。

圖2中，本實(shí)施例的行程規(guī)劃裝置包括：用于獲取用戶的興趣信息的裝置(以下簡稱“興趣信息獲取裝置”)200、用于確定所述用戶的興趣信息對(duì)應(yīng)的項(xiàng)目類別的裝置(以下簡稱“項(xiàng)目類別確定裝置”)210、用于從所述項(xiàng)目類別下的各項(xiàng)目中選取至少一個(gè)項(xiàng)目的裝置(以下簡稱“項(xiàng)目選取裝置”)220以及用于根據(jù)所述選取的各項(xiàng)目的時(shí)間條件和各項(xiàng)目的位置條件進(jìn)行行程規(guī)劃的裝置(以下簡稱“行程形成裝置”)230。

下面參照具體實(shí)施例對(duì)行程規(guī)劃裝置進(jìn)行說明。

興趣信息獲取裝置200主要用于獲取用戶的興趣信息?？蛇x的，該興趣信息獲取裝置200可以包括：用于獲取所述用戶的用戶標(biāo)識(shí)的裝置(以下簡稱“第一獲取裝置”，圖中未示出)以及用于根據(jù)所述用戶標(biāo)識(shí)查詢查詢所述用戶的興趣圖譜信息，以獲得所述用戶的興趣信息的裝置(以下簡稱“第一查詢裝置”，圖中未示出)。

具體的，興趣信息獲取裝置200獲取到的用戶的興趣信息可以為用戶的持續(xù)興趣信息，也可以為用戶的間斷興趣信息，還可以為用戶的持續(xù)興趣信息和用戶的間斷興趣信息；且興趣信息獲取裝置200從預(yù)先設(shè)置的信息中獲取用戶的興趣信息；例如，本實(shí)施例的行程規(guī)劃裝置還可以可選的包括用于設(shè)置用戶所使用的各用戶設(shè)備的關(guān)聯(lián)信息的裝置(以下簡稱“第一設(shè)置裝置”，圖中未示出)、用于根據(jù)所述關(guān)聯(lián)信息獲取用戶使用其各用戶設(shè)備的網(wǎng)絡(luò)訪問歷史信息的裝置(以下簡稱“第二獲取裝置”，圖中未示出)、用于根據(jù)所述網(wǎng)絡(luò)訪問歷史信息生成所述用戶的興趣信息的裝置(以下簡稱“第一生成裝置”，圖中未示出)。

該第一設(shè)置裝置主要用于設(shè)置用戶所使用的各用戶設(shè)備的關(guān)聯(lián)信息，第二獲取裝置主要用于根據(jù)該關(guān)聯(lián)信息獲取用戶使用其各用戶設(shè)備的網(wǎng)絡(luò)訪問歷史信息，第一生成裝置主要用于根據(jù)網(wǎng)絡(luò)訪問歷史信息生成用戶的興趣信息。

本實(shí)施例中的第一設(shè)置裝置、第二獲取裝置以及第一生成裝置可以預(yù)先為各用戶分別設(shè)置能夠表現(xiàn)出用戶興趣的興趣圖譜信息(興趣圖譜信息也可以稱為用戶畫像等)，且每個(gè)用戶的興趣圖譜信息都對(duì)應(yīng)有用戶標(biāo)識(shí)。在行程規(guī)劃裝置為用戶設(shè)計(jì)行程時(shí)，興趣信息獲取裝置200(如其中的第一獲取裝置)可以先獲取需要進(jìn)行行程規(guī)劃的用戶的用戶標(biāo)識(shí)，然后，興趣信息獲取裝置200(如其中的第一查詢裝置)可以根據(jù)第一獲取裝置獲取到的用戶標(biāo)識(shí)查詢?cè)撚脩魳?biāo)識(shí)所對(duì)應(yīng)的用戶的興趣圖譜信息，之后，興趣信息獲取裝置200(如其中的第一查詢裝置)再根據(jù)查詢到的用戶的興趣圖譜信息獲取該用戶的興趣信息。在通常情況下，興趣信息獲取裝置200(如其中的第一查詢裝置)通過用戶的興趣圖譜信息獲取到的用戶的興趣信息包括：用戶的持續(xù)興趣信息以及用戶的間斷興趣信息；然而，本實(shí)施例并不排除興趣信息獲取裝置200根據(jù)用戶標(biāo)識(shí)沒有成功查詢到用戶的興趣圖譜信息以及從成功查詢到的用戶的興趣圖譜信息中僅獲取到用戶的持續(xù)興趣信息或者用戶的間斷興趣信息的情況。

本實(shí)施例中的用戶標(biāo)識(shí)主要用于唯一標(biāo)識(shí)一個(gè)用戶，該用戶標(biāo)識(shí)通常為用戶進(jìn)行行程規(guī)劃時(shí)所使用的用戶名稱，當(dāng)然，該用戶標(biāo)識(shí)也可以為用戶的移動(dòng)電話號(hào)碼、用戶設(shè)備編碼以及cookie等等。本實(shí)施例不限制用戶標(biāo)識(shí)的具體表現(xiàn)形式以及用戶的興趣圖譜信息的具體表現(xiàn)形式。

在本實(shí)施例中，用戶的興趣圖譜信息可以由第一設(shè)置裝置、第二獲取裝置以及第一生成裝置采用多種方式生成；例如第一設(shè)置裝置、第二獲取裝置以及第一生成裝置通過該用戶的興趣調(diào)查問卷生成用戶的興趣圖譜信息，再例如第一設(shè)置裝置、第二獲取裝置以及第一生成裝置根據(jù)一段時(shí)間內(nèi)用戶的網(wǎng)絡(luò)訪問歷史信息生成該用戶的興趣圖譜信息等。第一設(shè)置裝置、第二獲取裝置以及第一生成裝置通過利用用戶的網(wǎng)絡(luò)訪問歷史信息來生成用戶的興趣圖譜信息，可以實(shí)現(xiàn)在用戶免打擾的情況下，對(duì)用戶的興趣圖譜信息進(jìn)行動(dòng) 態(tài)維護(hù)。本實(shí)施例中的網(wǎng)絡(luò)訪問歷史信息可以包括用戶的網(wǎng)絡(luò)檢索信息、用戶瀏覽網(wǎng)頁的信息、用戶的購買信息以及用戶的下載信息等等。本實(shí)施例不限制網(wǎng)絡(luò)訪問歷史信息的具體內(nèi)容。

第一設(shè)置裝置、第二獲取裝置以及第一生成裝置利用用戶的網(wǎng)絡(luò)訪問歷史信息生成用戶的興趣圖譜信息的一個(gè)具體的例子為：由于一些用戶通常會(huì)使用其多個(gè)用戶設(shè)備(如在不同的場(chǎng)合使用不同的用戶設(shè)備)進(jìn)行網(wǎng)絡(luò)訪問，例如在WIFI環(huán)境中，用戶使用其平板電腦進(jìn)行網(wǎng)絡(luò)訪問，而在沒有WIFI的環(huán)境中，用戶使用其移動(dòng)智能電話進(jìn)行網(wǎng)絡(luò)訪問等；針對(duì)一個(gè)用戶而言，第一設(shè)置裝置可以將該用戶所使用的不同用戶設(shè)備關(guān)聯(lián)起來，從而可以盡可能全面的獲取該用戶的網(wǎng)絡(luò)訪問歷史信息，以便于能夠更準(zhǔn)確的生成該用戶的興趣圖譜信息；第一設(shè)置裝置可以為用戶設(shè)置其所使用的各用戶設(shè)備之間的關(guān)聯(lián)信息并存儲(chǔ)，如利用ID-MAPPING技術(shù)為用戶所使用的各用戶設(shè)備維護(hù)一條關(guān)聯(lián)信息記錄并存儲(chǔ)，該記錄可以包含有用戶名稱、移動(dòng)電話號(hào)碼、用戶設(shè)備編碼以及cookie等信息，該關(guān)聯(lián)信息也可以稱為用戶所使用的各用戶設(shè)備之間的對(duì)應(yīng)關(guān)系信息；第二獲取裝置在獲取用戶的網(wǎng)絡(luò)訪問歷史信息時(shí)，可以根據(jù)該用戶的對(duì)應(yīng)關(guān)系信息以及網(wǎng)絡(luò)訪問歷史信息中攜帶的信息判斷網(wǎng)絡(luò)訪問歷史信息是否是該用戶使用其用戶設(shè)備進(jìn)行網(wǎng)絡(luò)訪問的網(wǎng)絡(luò)訪問歷史信息，從而第二獲取裝置可以獲取到需要信息行程規(guī)劃用戶的網(wǎng)絡(luò)訪問歷史信息；第一生成裝置可以在用戶的網(wǎng)絡(luò)訪問歷史信息達(dá)到預(yù)定數(shù)量的情況下，利用用戶的網(wǎng)絡(luò)訪問歷史信息生成用戶的興趣圖譜信息；第一生成裝置也可以根據(jù)預(yù)定時(shí)間間隔定期的利用用戶的網(wǎng)絡(luò)訪問歷史信息生成用戶的興趣圖譜信息。另外，第一生成裝置可以利用預(yù)先設(shè)置的興趣圖譜計(jì)算模型為用戶生成興趣圖譜信息，如第一生成裝置將用戶大量的網(wǎng)絡(luò)訪問歷史信息提供給興趣圖譜計(jì)算模型，由興趣圖譜計(jì)算模型針對(duì)該用戶的各網(wǎng)絡(luò)訪問信息進(jìn)行計(jì)算，從而第一生成裝置根據(jù)興趣圖譜計(jì)算模型輸出的計(jì)算結(jié)果信息即可獲得該用戶的興趣圖譜信息。

本實(shí)施例中的興趣圖譜計(jì)算模型可以是針對(duì)支持向量機(jī)等進(jìn)行相應(yīng)的訓(xùn)練而獲得的，本實(shí)施例不限制興趣圖譜計(jì)算模型的具體表現(xiàn)形式。

項(xiàng)目類別確定裝置210主要用于確定用戶的興趣信息對(duì)應(yīng)的項(xiàng)目類別。 可選的，該項(xiàng)目類別確定裝置210可以包括：用于基于項(xiàng)目類別計(jì)算模型對(duì)所述用戶的興趣信息和用戶的地理位置信息進(jìn)行計(jì)算的裝置(以下簡稱“第一計(jì)算裝置”，圖中未示出)以及用于根據(jù)所述基于項(xiàng)目類別計(jì)算模型的計(jì)算結(jié)果確定所述用戶的興趣信息對(duì)應(yīng)的項(xiàng)目類別的裝置(以下簡稱“第一確定裝置，圖中未示出)。

具體的，本實(shí)施例預(yù)先設(shè)置有多個(gè)項(xiàng)目類別，如飲食、旅游、購物、演出以及休閑娛樂等等。項(xiàng)目類別可以根據(jù)行程規(guī)劃的實(shí)際需求來設(shè)置。本實(shí)施例中的項(xiàng)目也可以稱為活動(dòng)或者行程節(jié)點(diǎn)等。本實(shí)施例不限制項(xiàng)目類別的數(shù)量、項(xiàng)目類別的具體內(nèi)容以及項(xiàng)目的具體表現(xiàn)形式等。

項(xiàng)目類別確定裝置210確定出的用戶的興趣信息所對(duì)應(yīng)的項(xiàng)目類別可以為一個(gè)或者多個(gè)，且通常情況下確定出的用戶的興趣信息所對(duì)應(yīng)的項(xiàng)目類別為多個(gè)。項(xiàng)目類別確定裝置210可以利用預(yù)先設(shè)置的項(xiàng)目類別計(jì)算模型來確定用戶的興趣信息所對(duì)應(yīng)的項(xiàng)目類別。

一個(gè)具體的例子，項(xiàng)目類別確定裝置210中的第一計(jì)算裝置將用戶的興趣信息提供給項(xiàng)目類別計(jì)算模型，由項(xiàng)目類別計(jì)算模型對(duì)用戶的興趣信息進(jìn)行計(jì)算，從而項(xiàng)目類別確定裝置210中的第一確定裝置可以根據(jù)項(xiàng)目類別計(jì)算模型輸出的計(jì)算結(jié)果信息即可獲得相應(yīng)的項(xiàng)目類別(如獲得一個(gè)項(xiàng)目類別或者多個(gè)項(xiàng)目類別)。

另一個(gè)具體的例子，項(xiàng)目類別確定裝置210的第一計(jì)算裝置將用戶的興趣信息和用戶的地理位置信息提供給項(xiàng)目類別計(jì)算模型，由項(xiàng)目類別計(jì)算模型對(duì)用戶的興趣信息和用戶的地理位置信息進(jìn)行計(jì)算，從而項(xiàng)目類別確定裝置210中的第一確定裝置可以根據(jù)項(xiàng)目類別計(jì)算模型輸出的計(jì)算結(jié)果信息即可獲得相應(yīng)的項(xiàng)目類別(如獲得一個(gè)項(xiàng)目類別或者多個(gè)項(xiàng)目類別)。

在上述第一個(gè)例子中，項(xiàng)目類別計(jì)算模型的計(jì)算過程沒有涉及用戶的地理位置信息，該例子可以適用于針對(duì)不同的地理位置分別設(shè)置一個(gè)項(xiàng)目類別計(jì)算模型的行程規(guī)劃應(yīng)用場(chǎng)景，該例子也可以適用于行程規(guī)劃僅針對(duì)特定區(qū)域內(nèi)的項(xiàng)目等應(yīng)用場(chǎng)景。在上述第二個(gè)例子中，項(xiàng)目類別計(jì)算模型的計(jì)算過程涉及用戶的地理位置信息，該例子可以適用于針對(duì)多個(gè)不同的地理位置僅設(shè)置一個(gè)項(xiàng)目類別計(jì)算模型的行程規(guī)劃應(yīng)用場(chǎng)景，該例子也可以適用于針對(duì) 用戶指定的地理位置區(qū)域進(jìn)行行程規(guī)劃等應(yīng)用場(chǎng)景。

本實(shí)施例中的用戶的地理位置信息可以為用戶的當(dāng)前地理位置信息，也可以為用戶的目標(biāo)地理位置信息；當(dāng)然，本實(shí)施例中的用戶的地理位置信息可以同時(shí)包括用戶的當(dāng)前地理位置信息和用戶的目標(biāo)地理位置信息，而且本實(shí)施例中的目標(biāo)地理位置信息可以為一個(gè)或者多個(gè)，從而使用戶的行程規(guī)劃可以涵蓋多地(如市內(nèi)的多個(gè)區(qū)或者多個(gè)城市或者多個(gè)國家等)。

項(xiàng)目類別確定裝置210可以根據(jù)用戶當(dāng)前使用的用戶設(shè)備的定位信息獲得用戶的當(dāng)前地理位置信息。在無法準(zhǔn)確獲得用戶當(dāng)前使用的用戶設(shè)備的定位信息的情況下，項(xiàng)目類別確定裝置210可以將最近一次獲得的該用戶的用戶設(shè)備的定位信息作為該用戶的當(dāng)前地理位置信息。

項(xiàng)目類別確定裝置210可以通過與用戶進(jìn)行信息交互的方式獲得用戶的目標(biāo)地理位置信息，如項(xiàng)目類別確定裝置210為用戶提供選擇旅行目的地的用戶界面，并將用戶通過鼠標(biāo)選擇或者通過鍵盤輸入的城市名稱/區(qū)/景點(diǎn)/地標(biāo)性建筑作為該用戶的目標(biāo)地理位置信息。在未提供用戶的目標(biāo)地理位置信息的應(yīng)用場(chǎng)景中，項(xiàng)目類別確定裝置210可以將用戶的當(dāng)前地理位置信息作為用戶的地理位置信息。

本實(shí)施例中的項(xiàng)目類別計(jì)算模型可以是針對(duì)支持向量機(jī)等進(jìn)行相應(yīng)的訓(xùn)練而獲得的，本實(shí)施例不限制項(xiàng)目類別計(jì)算模型的具體表現(xiàn)形式。

項(xiàng)目選取裝置220主要用于從項(xiàng)目類別下的各項(xiàng)目中選取至少一個(gè)項(xiàng)目?？蛇x的，項(xiàng)目選取裝置220可以具體包括：用于根據(jù)所述項(xiàng)目類別下的各項(xiàng)目的用戶關(guān)注度選擇預(yù)定數(shù)量的項(xiàng)目的裝置(以下簡稱“第一選擇裝置”，圖中未示出)、用于獲取所述選擇的各項(xiàng)目對(duì)應(yīng)的關(guān)注用戶的用戶類別的裝置(以下簡稱“第三獲取裝置”，圖中未示出)以及用于從所述選擇的各項(xiàng)目中選取關(guān)注用戶的用戶類別與所述用戶所屬的用戶類別相同的至少一個(gè)項(xiàng)目的裝置(以下簡稱“第二選擇裝置”，圖中未示出)。

可選地，所述行程規(guī)劃裝置還包括用于獲取用戶的人口統(tǒng)計(jì)學(xué)信息的裝置(以下簡稱“統(tǒng)計(jì)信息獲取裝置”，圖中未示出)以及用于根據(jù)用戶的人口統(tǒng)計(jì)學(xué)信息確定用戶的用戶類別的裝置(以下簡稱“用戶類別確定裝置”，圖中未示出)。

可選地，所述行程規(guī)劃裝置還包括：用于利用從網(wǎng)絡(luò)中爬取的信息獲取項(xiàng)目信息，確定所述獲取的項(xiàng)目信息所屬的項(xiàng)目類別的裝置(以下簡稱“第二確定裝置”，圖中未示出)以及用于根據(jù)所述獲取的項(xiàng)目信息所屬的項(xiàng)目類別將所述獲取的項(xiàng)目信息存儲(chǔ)于相應(yīng)的項(xiàng)目類別對(duì)應(yīng)的項(xiàng)目集合中的裝置(以下簡稱“項(xiàng)目信息存儲(chǔ)裝置”，圖中未示出)。可選地，所述行程規(guī)劃裝置還包括用于在未成功獲取到用戶的興趣信息的情況下，根據(jù)項(xiàng)目的用戶關(guān)注度從屬于用戶的地理位置信息所表示的區(qū)域內(nèi)的項(xiàng)目中選取至少一個(gè)項(xiàng)目的裝置(以下簡稱“地理位置選擇裝置”，圖中未示出)。

具體的，本實(shí)施例可以利用第二確定裝置和項(xiàng)目信息存儲(chǔ)裝置預(yù)先為每個(gè)項(xiàng)目類別設(shè)置多個(gè)項(xiàng)目，且第二確定裝置和項(xiàng)目信息存儲(chǔ)裝置可以采用定期或者不定期的方式對(duì)項(xiàng)目類別以及項(xiàng)目類別下設(shè)置的項(xiàng)目進(jìn)行維護(hù)。第二確定裝置和項(xiàng)目信息存儲(chǔ)裝置對(duì)項(xiàng)目類別進(jìn)行維護(hù)可以具體為增加新的項(xiàng)目類別或者刪除不恰當(dāng)?shù)捻?xiàng)目類別或者刪除后續(xù)不會(huì)再使用的項(xiàng)目類別等。第二確定裝置和項(xiàng)目信息存儲(chǔ)裝置對(duì)項(xiàng)目類別下設(shè)置的項(xiàng)目進(jìn)行維護(hù)可以具體為刪除項(xiàng)目開展時(shí)間已經(jīng)過期的項(xiàng)目或者增加新的項(xiàng)目或者將一個(gè)項(xiàng)目類別下的項(xiàng)目調(diào)整到另一個(gè)項(xiàng)目類別下等。

第二確定裝置和項(xiàng)目信息存儲(chǔ)裝置預(yù)先將項(xiàng)目設(shè)置于相應(yīng)的項(xiàng)目類別下的一個(gè)具體的例子為：第二確定裝置通過從網(wǎng)絡(luò)中爬取信息中獲得項(xiàng)目信息，如第二確定裝置通過從團(tuán)購類網(wǎng)站、旅游類網(wǎng)站以及演出票務(wù)類網(wǎng)站等服務(wù)網(wǎng)站中爬取的信息獲得相應(yīng)的項(xiàng)目信息；然后，第二確定裝置判斷上述獲得的項(xiàng)目信息所屬的項(xiàng)目類別，項(xiàng)目信息存儲(chǔ)裝置將上述獲得的項(xiàng)目信息存儲(chǔ)于項(xiàng)目類別所對(duì)應(yīng)的項(xiàng)目集合中，從而第二確定裝置和項(xiàng)目信息存儲(chǔ)裝置使項(xiàng)目設(shè)置于相應(yīng)的項(xiàng)目類別下。

存儲(chǔ)于項(xiàng)目集合中的項(xiàng)目信息不僅可以包括項(xiàng)目內(nèi)容的描述信息，還可以包括該項(xiàng)目的用戶關(guān)注度信息；該用戶關(guān)注度信息可以體現(xiàn)出項(xiàng)目受用戶關(guān)注/喜愛的程度，即可以體現(xiàn)出項(xiàng)目的熱度。另外，存儲(chǔ)于項(xiàng)目集合中的項(xiàng)目信息還可以包括由統(tǒng)計(jì)信息獲取裝置和用戶類別確定裝置設(shè)置的關(guān)注該項(xiàng)目的用戶的用戶類別，這里的用戶類別可以是基于用戶的人口統(tǒng)計(jì)學(xué)信息而劃分獲得的，如由用戶類別確定裝置根據(jù)用戶的文化水平、出生年代或者家 庭人數(shù)等人口統(tǒng)計(jì)學(xué)信息可以劃分出本科以上學(xué)歷的八零后、帶小孩/老人的家庭或者中學(xué)生等多種用戶類別。統(tǒng)計(jì)信息獲取裝置可以通過對(duì)用戶自身情況的調(diào)查問卷而獲得用戶的人口統(tǒng)計(jì)學(xué)信息，統(tǒng)計(jì)信息獲取裝置也可以根據(jù)用戶的網(wǎng)絡(luò)訪問歷史信息獲得用戶的人口統(tǒng)計(jì)學(xué)信息，如統(tǒng)計(jì)信息獲取裝置從用戶在注冊(cè)過程中所填寫的信息中獲得用戶的人口統(tǒng)計(jì)學(xué)信息等。本實(shí)施例不限制用戶類別的具體內(nèi)容以及用戶類別的劃分方式。

第二確定裝置可以采用項(xiàng)目信息計(jì)算模型來判斷通過網(wǎng)絡(luò)信息抓取方式獲得的項(xiàng)目信息所屬的項(xiàng)目類別，即在通過網(wǎng)絡(luò)信息抓取方式而獲得了項(xiàng)目信息后，第二確定裝置將該項(xiàng)目信息提供給項(xiàng)目信息計(jì)算模型，并根據(jù)項(xiàng)目信息計(jì)算模型輸出的計(jì)算結(jié)果信息確定該項(xiàng)目信息所屬的項(xiàng)目類別。本實(shí)施例中的項(xiàng)目信息計(jì)算模型可以是針對(duì)支持向量機(jī)等進(jìn)行相應(yīng)的訓(xùn)練而獲得的，本實(shí)施例不限制項(xiàng)目信息計(jì)算模型的具體表現(xiàn)形式。

項(xiàng)目選取裝置220從項(xiàng)目類別下的各項(xiàng)目中選取至少一個(gè)項(xiàng)目的一個(gè)具體的例子為：項(xiàng)目選取裝置220(如其中的第一選擇裝置)根據(jù)項(xiàng)目類別下的各項(xiàng)目的用戶關(guān)注度對(duì)各項(xiàng)目進(jìn)行排序，項(xiàng)目選取裝置220(如其中的第一選擇裝置)按照用戶關(guān)注度從高到低的順序選取前N個(gè)項(xiàng)目，然后，項(xiàng)目選取裝置220(如其中的第三獲取裝置)分別獲取前N個(gè)項(xiàng)目所對(duì)應(yīng)的關(guān)注用戶的用戶類別，項(xiàng)目選取裝置220(如其中的第二選擇裝置)從前N個(gè)項(xiàng)目中挑選出關(guān)注用戶的用戶類別與行程規(guī)劃用戶的用戶類別相同的項(xiàng)目，然后，項(xiàng)目選取裝置220(如其中的第二選擇裝置)按照用戶關(guān)注度從高到低的順序從上述挑選出的項(xiàng)目中選取出至少一個(gè)項(xiàng)目。

對(duì)于一個(gè)新用戶而言，第一設(shè)置裝置、第二獲取裝置以及第一生成裝置可能并沒有預(yù)先為該新用戶設(shè)置興趣信息(如興趣圖譜信息)，此時(shí)，地理位置選擇裝置可以根據(jù)該用戶的地理位置信息來獲取相應(yīng)的項(xiàng)目，即地理位置選擇裝置在屬于用戶的地理位置信息所表示的區(qū)域內(nèi)的各項(xiàng)目中選取至少一個(gè)項(xiàng)目，且地理位置選擇裝置在選取項(xiàng)目的過程中，同樣可以根據(jù)各項(xiàng)目的用戶關(guān)注度進(jìn)行項(xiàng)目的選取，也就是說，地理位置選擇裝置選取用戶的地址位置信息所表示的區(qū)域內(nèi)的用戶關(guān)注度最高的多個(gè)項(xiàng)目。需要特別說明的是，項(xiàng)目選取裝置220在從項(xiàng)目類別下的各項(xiàng)目中選取至少一個(gè)項(xiàng)目的過程 中，項(xiàng)目選取裝置220也可以將地理位置選擇裝置選取用戶的地址位置信息所表示的區(qū)域內(nèi)的用戶關(guān)注度最高的多個(gè)項(xiàng)目這一項(xiàng)目選取方式作為一種補(bǔ)充選取方式，即行程形成裝置230在執(zhí)行行程規(guī)劃處理操作的項(xiàng)目可以包括：項(xiàng)目選取裝置220從項(xiàng)目類別下的各項(xiàng)目中選取出的至少一個(gè)項(xiàng)目以及第三選擇裝置從屬于用戶的地理位置信息所表示的區(qū)域內(nèi)的各項(xiàng)目中選取出的至少一個(gè)項(xiàng)目。

行程形成裝置230主要用于根據(jù)選取的各項(xiàng)目的時(shí)間條件和各項(xiàng)目的位置條件進(jìn)行行程規(guī)劃?？蛇x的，該行程形成裝置230可以包括：用于根據(jù)選取的各項(xiàng)目的時(shí)間條件和各項(xiàng)目的位置條件設(shè)置數(shù)學(xué)規(guī)劃模型的裝置(以下簡稱“模型設(shè)置裝置”，圖中未示出)、用于利用最優(yōu)化算法對(duì)所述數(shù)學(xué)規(guī)劃模型進(jìn)行求解的裝置(以下簡稱“模型求解裝置”，圖中未示出)以及用于根據(jù)求解的結(jié)果來生成行程規(guī)劃的裝置(以下簡稱“第二生成裝置”，圖中未示出)。

具體的，本實(shí)施例中的項(xiàng)目的時(shí)間條件是指項(xiàng)目開展時(shí)間或者項(xiàng)目有效時(shí)間等，如電影/演唱會(huì)的開始時(shí)間和結(jié)束時(shí)間，再如某產(chǎn)品的網(wǎng)絡(luò)搶購開始時(shí)間，再如公園的開放時(shí)間或者飯店的營業(yè)時(shí)間等。本實(shí)施例中的項(xiàng)目的位置條件是指項(xiàng)目的開展地點(diǎn)，如電影院的位置或者足球場(chǎng)的位置或者公園的位置或者飯店的位置等。

本實(shí)施例中的一些項(xiàng)目可能具有寬松的時(shí)間條件和寬松的位置條件，一些項(xiàng)目可能具有寬松的時(shí)間條件和嚴(yán)格的位置條件，一些項(xiàng)目可能具有嚴(yán)格的時(shí)間條件和寬松的位置條件，一些項(xiàng)目可能具有嚴(yán)格的時(shí)間條件和嚴(yán)格的位置條件。行程形成裝置230在進(jìn)行行程規(guī)劃時(shí)，應(yīng)充分考慮各項(xiàng)目的時(shí)間條件和位置條件，以避免發(fā)生行程規(guī)劃中的項(xiàng)目之間的時(shí)間沖突現(xiàn)象，并使行程規(guī)劃中的項(xiàng)目之間具有合理的路線，避免繞路等問題。

行程形成裝置230可以利用求解數(shù)學(xué)規(guī)劃模型的方式來對(duì)選取出的各項(xiàng)目進(jìn)行合理安排，以形成最終的行程規(guī)劃；即行程形成裝置230中的模型設(shè)置裝置可以利用選取出的各項(xiàng)目的時(shí)間條件以及位置條件等構(gòu)建數(shù)學(xué)規(guī)劃模型，行程形成裝置230中的模型求解裝置可以利用最優(yōu)化算法對(duì)構(gòu)建出的數(shù)學(xué)規(guī)劃模型進(jìn)行求解，從而行程形成裝置230中的第二生成裝置可以根據(jù)最 優(yōu)化算法的求解結(jié)果獲得最終的行程規(guī)劃。

需要注意的是，本發(fā)明可以在軟件和/或者軟件與硬件的組合體中被實(shí)施，例如，本發(fā)明的各個(gè)裝置可采用專用集成電路(ASIC)或者任何其他類似硬件設(shè)備來實(shí)現(xiàn)。在一個(gè)實(shí)施例中，本發(fā)明的軟件程序可以通過處理器執(zhí)行以實(shí)現(xiàn)上文所述步驟或功能。同樣地，本發(fā)明的軟件程序(包括相關(guān)的數(shù)據(jù)結(jié)構(gòu))可以被存儲(chǔ)到計(jì)算機(jī)可讀記錄介質(zhì)中，例如，RAM存儲(chǔ)器、磁或者光驅(qū)動(dòng)器或軟磁盤及類似設(shè)備。另外，本發(fā)明的一些步驟或功能可采用硬件來實(shí)現(xiàn)，例如，作為與處理器配合從而執(zhí)行各個(gè)步驟或功能的電路。

對(duì)于本領(lǐng)域技術(shù)人員而言，顯然，本發(fā)明不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無論從哪一方面來看，均應(yīng)該將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述說明來限定，因此，旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本發(fā)明內(nèi)。不應(yīng)該將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此外，顯然“包括”一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。系統(tǒng)權(quán)利要求中陳述的多個(gè)單元或裝置也可以由一個(gè)單元或裝置通過軟件或者硬件來實(shí)現(xiàn)。第一以及第二等詞語用來表示名稱，而并不表示任何特定順序。

雖然前面特別示出并且描述了示例性實(shí)施例，但是本領(lǐng)域技術(shù)人員將會(huì)理解的是，在不背離權(quán)利要求書的精神和范圍的情況下，在其形式和細(xì)節(jié)方面可以有所變化。這里所尋求的保護(hù)在所附權(quán)利要求書中做了闡述。