本發(fā)明涉及信息技術(shù)領(lǐng)域，特別是涉及一種行程服務(wù)方法和一種行程服務(wù)裝置。

背景技術(shù)：

隨著國民收入不斷增加，旅游人數(shù)逐年上升，自由行作為主要旅游方式之一也發(fā)展迅速，對(duì)選擇自由行的用戶來說，行程路線的合理性是決定用戶體驗(yàn)的核心因素之一，其將直接決定旅途的成本和體驗(yàn)。

現(xiàn)有的一種行程規(guī)劃方法，可以在接收用戶輸入的行程請(qǐng)求后，依據(jù)景點(diǎn)坐標(biāo)、票價(jià)、交通等景點(diǎn)信息，按照預(yù)定規(guī)則(交通距離最短、游覽時(shí)長最短等)自動(dòng)生成上述行程請(qǐng)求對(duì)應(yīng)的行程路線。假設(shè)用戶計(jì)劃去某城市旅游2天，該城市的景點(diǎn)分布如圖1所示，則可以按照交通距離最短原則，生成圖2中行程路線，其中，第一天的行程路線為B-E-A(圖2中實(shí)線)，第二天的行程路線為C-F-D(圖2中虛線)。

然而，上述按照預(yù)定規(guī)則生成的行程路線很有可能是不合理的路線。例如，圖2中景點(diǎn)A的排隊(duì)時(shí)間通常為接近1小時(shí)，故該排隊(duì)時(shí)間將耽誤行程從而出現(xiàn)在約定時(shí)間未完成景點(diǎn)A的游覽的問題。又如，若只考慮交通距離最短，則現(xiàn)有方案容易將凱旋門和香榭麗舍大街兩個(gè)景點(diǎn)拆開游覽，導(dǎo)致用戶無法體驗(yàn)兩個(gè)景點(diǎn)之間路程的風(fēng)景。

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

鑒于上述問題，提出了本發(fā)明實(shí)施例以便提供一種克服上述問題或者至少部分地解決上述問題的一種行程服務(wù)方法和相應(yīng)的一種行程服務(wù)裝置。

為了解決上述問題，本發(fā)明實(shí)施例公開了一種行程服務(wù)方法，包括：

獲取針對(duì)城市的行程條件信息；

依據(jù)用戶行為參數(shù)，確定所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案；其中，所述用戶行為參數(shù)為依據(jù)用戶的歷史行程行為數(shù)據(jù)得到的表示用戶旅游行為習(xí)慣的參數(shù)。

另一方面，本發(fā)明實(shí)施例公開了一種行程服務(wù)裝置，包括：

獲取模塊，用于獲取針對(duì)城市的行程條件信息；

規(guī)劃模塊，用于依據(jù)用戶行為參數(shù)，確定所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案；其中，所述用戶行為參數(shù)為依據(jù)用戶的歷史行程行為數(shù)據(jù)得到的表示用戶旅游行為習(xí)慣的參數(shù)；以及

輸出模塊，用于輸出所述最優(yōu)行程方案。

本發(fā)明實(shí)施例包括以下優(yōu)點(diǎn)：

本發(fā)明實(shí)施例的最優(yōu)行程方案為依據(jù)用戶行為參數(shù)所確定得到，而用戶行為參數(shù)可以為依據(jù)用戶的歷史行程行為數(shù)據(jù)得到的參數(shù)，其能夠反映用戶的旅游行為習(xí)慣，使得依據(jù)用戶行為參數(shù)確定的行程方案能夠更加符合用戶的旅游行為習(xí)慣；因此，相對(duì)于現(xiàn)有方案按照交通距離最短等預(yù)定規(guī)則生成行程路線，由于本發(fā)明實(shí)施例依據(jù)用戶行為參數(shù)確定的最優(yōu)行程方案能夠符合用戶的旅游行為習(xí)慣，所以能夠提高行程方案的合理性。

例如，相對(duì)于現(xiàn)有方案所生成行程路線B-E-A將景點(diǎn)A安排在一天中最后一點(diǎn)游覽、而導(dǎo)致景點(diǎn)A的排隊(duì)時(shí)間耽誤行程從而出現(xiàn)在約定時(shí)間未完成景點(diǎn)A的游覽的問題，本發(fā)明實(shí)施例可以考慮大多數(shù)用戶選擇在一天中首先游覽景點(diǎn)A的旅游行為習(xí)慣，將景點(diǎn)A安排在一天中首點(diǎn)游覽，由于可以將排隊(duì)時(shí)間分布至景點(diǎn)A開門之前、而不會(huì)影響到一天的行程，因此本發(fā)明實(shí)施例能夠保證行程的順利完成，從而能夠提高行程方案的合理性。

又如，相對(duì)于現(xiàn)有方案容易將凱旋門和香榭麗舍大街兩個(gè)景點(diǎn)拆開游覽、導(dǎo)致用戶無法體驗(yàn)兩個(gè)景點(diǎn)之間路程的風(fēng)景的問題，本發(fā)明實(shí)施例可以考慮大多數(shù)用戶將凱旋門和香榭麗舍大街安排在一起游覽的旅游行為習(xí)慣，將凱旋門和香榭麗舍大街安排在一起游覽，由于可以使用戶體驗(yàn)凱旋門和香榭麗舍大街兩個(gè)景點(diǎn)之間路程的風(fēng)景，因此本發(fā)明實(shí)施例能夠使用戶體驗(yàn)更多的風(fēng)景，從而能夠提高行程方案的合理性。

附圖說明

圖1是現(xiàn)有的一種城市的景點(diǎn)分布示意圖；

圖2是現(xiàn)有的一種針對(duì)圖1城市生成的行程路線的示意圖；

圖3是本發(fā)明的一種行程服務(wù)方法實(shí)施例一的步驟流程圖；

圖4是本發(fā)明的一種行程服務(wù)方法實(shí)施例二的步驟流程圖；

圖5是本發(fā)明的一種針對(duì)圖1城市生成的行程路線的示意圖；及

圖6是本發(fā)明的一種行程服務(wù)裝置實(shí)施例的結(jié)構(gòu)框圖。

具體實(shí)施方式

為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說明。

方法實(shí)施例一

參照?qǐng)D3，示出了本發(fā)明的一種行程服務(wù)方法實(shí)施例一的步驟流程圖，具體可以包括如下步驟：

步驟301、獲取針對(duì)城市的行程條件信息；

本發(fā)明實(shí)施例可以應(yīng)用于各種行程服務(wù)系統(tǒng)中，該行程服務(wù)系統(tǒng)可以通過客戶端向用戶提供UI(界面，User Interface)，通過該UI接收用戶的行程請(qǐng)求，并依據(jù)該行程請(qǐng)求，向用戶提供符合用戶需求的行程方案。

本發(fā)明實(shí)施例中，針對(duì)城市的行程條件信息可用于表示城市內(nèi)行程規(guī)劃所需的條件。例如，對(duì)于外地用戶，上述行程條件信息具體可以包括：城市的到達(dá)時(shí)間點(diǎn)和到達(dá)位置、城市的離開時(shí)間點(diǎn)和離開位置、及個(gè)人偏好等信息；又如，對(duì)于本地用戶，上述行程條件信息具體可以包括：城市的居住位置、及個(gè)人偏好等信息；其中，上述外地用戶和本地用戶可以相對(duì)于城市而對(duì)用戶進(jìn)行的區(qū)分，上述個(gè)人偏好可以為可選的信息，可以理解，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際應(yīng)用需求，采用任意的行程條件信息，本發(fā)明實(shí)施例對(duì)于具體的行程條件信息不加以限制。

在本發(fā)明的一種可選實(shí)施例中，可以通過用戶的行程請(qǐng)求獲取針對(duì)城市的行程條件信息。例如，假設(shè)本地用戶在行程服務(wù)系統(tǒng)的UI中提交行程請(qǐng)求，并在該行程請(qǐng)求中攜帶城市的居住位置等信息，則可以從該行程請(qǐng)求中提取城市內(nèi)行程規(guī)劃所需的居住位置等信息作為上述行程條件信息。

在本發(fā)明的另一種可選實(shí)施例中，可以依據(jù)城市間的行程規(guī)劃結(jié)果獲取針對(duì)城市的行程條件信息。例如，用戶打算去歐洲自由行，計(jì)劃按順序游覽2個(gè)國家6個(gè)城市：法國(巴黎，普羅旺斯，尼斯)、以及意大利(威尼斯，羅馬，那不勒斯)，假設(shè)該6個(gè)城市的行程規(guī)劃結(jié)果中可以包括：每 個(gè)城市的到達(dá)時(shí)間點(diǎn)和到達(dá)位置、每個(gè)城市的離開時(shí)間點(diǎn)和離開位置等信息，則可以從該6個(gè)城市的行程規(guī)劃結(jié)果中提取城市內(nèi)行程規(guī)劃所需的信息作為上述行程條件信息；如巴黎的到達(dá)時(shí)間為12月15日10:00am，到達(dá)位置為戴高樂機(jī)場(chǎng)，離開時(shí)間為12月18日4:00pm，離開位置為戴高樂機(jī)場(chǎng)等。需要說明的是，上述城市間的行程規(guī)劃結(jié)果可以來自本發(fā)明實(shí)施例的行程服務(wù)系統(tǒng)，也可以來自其它的行程服務(wù)系統(tǒng)；或者，當(dāng)本發(fā)明實(shí)施例應(yīng)用于行程服務(wù)系統(tǒng)中的城市內(nèi)行程規(guī)劃裝置時(shí)，上述城市間的行程規(guī)劃結(jié)果可以來自行程服務(wù)系統(tǒng)中的城市間行程規(guī)劃裝置，本發(fā)明實(shí)施例對(duì)于上述城市間的行程規(guī)劃結(jié)果的來源不加以限制。

步驟302、依據(jù)用戶行為參數(shù)，確定所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案；其中，所述用戶行為參數(shù)為依據(jù)用戶的歷史行程行為數(shù)據(jù)得到的表示用戶旅游行為習(xí)慣的參數(shù)；

本發(fā)明實(shí)施例中，所述用戶行為參數(shù)可以為依據(jù)用戶的歷史行程行為數(shù)據(jù)得到的參數(shù)，其可用于反映用戶的旅游行為習(xí)慣，使得依據(jù)用戶行為參數(shù)確定的行程方案能夠更加符合用戶的行為習(xí)慣。

在本發(fā)明的一種可選實(shí)施例中，所述用戶行為參數(shù)具體可以包括如下參數(shù)中的至少一種：?jiǎn)吸c(diǎn)著名度參數(shù)、單點(diǎn)游覽時(shí)長參數(shù)、單點(diǎn)游覽時(shí)段參數(shù)、首點(diǎn)游覽概率參數(shù)、兩兩間連接度參數(shù)、單點(diǎn)異常參數(shù)、兩兩間交通參數(shù)和行程片段頻率參數(shù)；其中，所述首點(diǎn)游覽概率參數(shù)用于反映用戶把行程點(diǎn)放在當(dāng)天第一站游覽的概率，所述兩兩間連接度參數(shù)用于反映用戶對(duì)于行程點(diǎn)的游覽順序。

在本發(fā)明的另一種可選實(shí)施例中，所述歷史行程行為數(shù)據(jù)的數(shù)據(jù)源具體可以包括：游記數(shù)據(jù)、日志數(shù)據(jù)和GPS(全球定位系統(tǒng)，Global Position-ing System)數(shù)據(jù)中的至少一種。

其中，游記數(shù)據(jù)可以包括：用戶在互聯(lián)網(wǎng)上發(fā)布的用于記述旅游經(jīng)歷的數(shù)據(jù)，可以通過抓取方式從互聯(lián)網(wǎng)獲取上述游記數(shù)據(jù)；

上述日志數(shù)據(jù)可以用于表示各種行程服務(wù)系統(tǒng)記錄的與用戶的瀏覽行為、搜索行為、或調(diào)整行為相關(guān)的數(shù)據(jù)。例如，用戶的瀏覽行為相關(guān)的數(shù)據(jù)具體可以包括：用戶瀏覽過的行程方案，又如，用戶的搜索行為相關(guān)的數(shù)據(jù)具體可以包括：行程請(qǐng)求及用戶最終選擇的行程方案，再如，用戶的調(diào)整行為可用于表示用戶對(duì)于行程服務(wù)系統(tǒng)所提供行程方案等已有行程方 案的調(diào)整行為等，其通常被記錄于調(diào)整日志中。可以理解，本發(fā)明實(shí)施例對(duì)于具體的日志數(shù)據(jù)不加以限制。

GPS數(shù)據(jù)具體可以包括：游客的GPS軌跡數(shù)據(jù)；在實(shí)際應(yīng)用中，可以將大量游客的GPS軌跡數(shù)據(jù)與其預(yù)定行程作比較，以挖掘出景點(diǎn)的半徑、大門位置、內(nèi)部游覽路線等信息；對(duì)GPS軌跡數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘，能夠確定用戶對(duì)于行程點(diǎn)的游覽時(shí)長，還能夠發(fā)現(xiàn)新行程點(diǎn)(如拍照景點(diǎn)或者新發(fā)現(xiàn)的景點(diǎn)等)。

可以理解，上述游記數(shù)據(jù)、日志數(shù)據(jù)和GPS數(shù)據(jù)只是作為歷史行程行為數(shù)據(jù)的數(shù)據(jù)源的應(yīng)用示例，而不理解為本發(fā)明實(shí)施例對(duì)于歷史行程行為數(shù)據(jù)的數(shù)據(jù)源的應(yīng)用限制，實(shí)際上，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際應(yīng)用需求采用其它的歷史行程行為數(shù)據(jù)的數(shù)據(jù)源，如旅行社數(shù)據(jù)等，本發(fā)明實(shí)施例對(duì)于歷史行程行為數(shù)據(jù)的具體數(shù)據(jù)源不加以限制。

在本發(fā)明的一種可選實(shí)施例中，上述數(shù)據(jù)源中可以包括：用戶調(diào)整行為數(shù)據(jù)，該用戶調(diào)整行為數(shù)據(jù)具體可以包括：用戶在行程服務(wù)系統(tǒng)中，對(duì)行程服務(wù)系統(tǒng)提供的行程方案進(jìn)行調(diào)整對(duì)應(yīng)的數(shù)據(jù)，所述調(diào)整具體可以包括：更改景點(diǎn)的游玩時(shí)長、增刪行程線路中的景點(diǎn)、更改行程線路中景點(diǎn)順序等；挖掘并利用這些用戶調(diào)整行為數(shù)據(jù)，能夠減少安排不合理的行程方案，從而能夠向用戶提供最合理的行程方案。

在本發(fā)明的一種可選實(shí)施例中，所述用戶行為參數(shù)具體可以包括：第一用戶行為參數(shù)，所述方法還包括：對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘，得到對(duì)應(yīng)的第一用戶行為參數(shù)。

在本發(fā)明的另一種可選實(shí)施例中，所述用戶行為參數(shù)可以包括：第一用戶行為參數(shù)和/或第二用戶行為參數(shù)，所述對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘的步驟，具體可以包括：

對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘，以得到第一用戶行為參數(shù)；或者

對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘，以得到第一用戶行為參數(shù)；并依據(jù)數(shù)據(jù)源中的用戶調(diào)整行為數(shù)據(jù)，對(duì)所述第一用戶行為參數(shù)進(jìn)行調(diào)整，得到第二用戶行為參數(shù)。

可選地，本發(fā)明實(shí)施例可以提供對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘的如下技術(shù)方案：

技術(shù)方案A1、

技術(shù)方案A1中，可以通過如下步驟對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘：

步驟A11、對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘，得到對(duì)應(yīng)的第一用戶行為參數(shù)；這里，第一用戶行為參數(shù)可用于表示分析得到的分析結(jié)果；

步驟A12、依據(jù)所述數(shù)據(jù)源中的用戶調(diào)整行為數(shù)據(jù)，對(duì)所述第一用戶行為參數(shù)進(jìn)行調(diào)整，得到第二用戶行為參數(shù)。這里，用戶調(diào)整行為數(shù)據(jù)可以源自日志數(shù)據(jù)和GPS數(shù)據(jù)等數(shù)據(jù)，其可用于表示用于對(duì)于行程方案的調(diào)整，本發(fā)明實(shí)施例對(duì)于具體的用戶調(diào)整行為數(shù)據(jù)不加以限制。

其中，步驟A12利用用戶調(diào)整行為數(shù)據(jù)對(duì)初步分析的第一行為參數(shù)進(jìn)行調(diào)整，能夠減少安排不合理的第一用戶行為參數(shù)，從而能夠向用戶提供最合理的第二用戶行為參數(shù)。

下面說明技術(shù)方案A1對(duì)歷史行程行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘得到用戶行為參數(shù)的過程：

①單點(diǎn)著名度參數(shù)；

單點(diǎn)著名度參數(shù)可用于表示反映用戶游覽習(xí)慣的、單個(gè)行程點(diǎn)的著名度，通常，單點(diǎn)著名度參數(shù)的值越大，則對(duì)于相應(yīng)行程點(diǎn)的訪問量越大，因此可以認(rèn)為其相應(yīng)行程點(diǎn)在確定行程方案時(shí)被選擇的概率越大；其中，上述行程點(diǎn)具體可以包括：景點(diǎn)、酒店、飯店、購物場(chǎng)所、當(dāng)?shù)鼗顒?dòng)等用戶有可能在行程中到達(dá)的位置，本發(fā)明實(shí)施例主要以景點(diǎn)為例進(jìn)行說明，其它行程點(diǎn)相互參照即可。

在本發(fā)明的一種可選實(shí)施例中，上述步驟A11可以根據(jù)行程點(diǎn)在所述歷史行程行為數(shù)據(jù)中出現(xiàn)的次數(shù)，確定第一單點(diǎn)著名度參數(shù)，例如，可以根據(jù)各景點(diǎn)的名稱在游記數(shù)據(jù)、日志數(shù)據(jù)和GPS數(shù)據(jù)等三種數(shù)據(jù)源中出現(xiàn)的次數(shù)計(jì)算各景點(diǎn)的第一單點(diǎn)著名度參數(shù)。

在本發(fā)明的另一種可選實(shí)施例中，上述步驟A12對(duì)第一單點(diǎn)著名度參數(shù)進(jìn)行的調(diào)整具體可以包括調(diào)高和調(diào)低中的任一，例如，當(dāng)用戶在調(diào)整日志數(shù)據(jù)和/或GPS數(shù)據(jù)中增加行程點(diǎn)時(shí)，可以在第一單點(diǎn)著名度參數(shù)的基礎(chǔ)上調(diào)高所增加行程點(diǎn)的單點(diǎn)著名度參數(shù)；又如，當(dāng)用戶在調(diào)整日志數(shù)據(jù)和/或GPS數(shù)據(jù)中刪除行程點(diǎn)時(shí)，可以在第一單點(diǎn)著名度參數(shù)的基礎(chǔ)上調(diào)低所 刪除行程點(diǎn)的單點(diǎn)著名度參數(shù)；其中，上述調(diào)高可以將第一單點(diǎn)著名度參數(shù)與大于1的權(quán)重相乘，上述調(diào)低可以將第一單點(diǎn)著名度參數(shù)與小于1的權(quán)重相乘，可以理解，本發(fā)明實(shí)施例對(duì)于具體的調(diào)高或調(diào)低過程不加以限制。

可以理解，步驟A11和步驟A12可以為動(dòng)態(tài)執(zhí)行的步驟，也即，當(dāng)歷史行程行為數(shù)據(jù)或用戶調(diào)整行為數(shù)據(jù)發(fā)生變化時(shí)，步驟A11可以執(zhí)行相應(yīng)的分析操作，而步驟A12可以在當(dāng)前的第一單點(diǎn)著名度參數(shù)的基礎(chǔ)上進(jìn)行調(diào)整。

②首點(diǎn)游覽概率參數(shù)；

首點(diǎn)游覽概率參數(shù)可用于表示反映用戶游覽習(xí)慣的、用戶將行程點(diǎn)作為一天中第一點(diǎn)游覽的概率。例如，對(duì)于圖1中景點(diǎn)A而言，其排隊(duì)時(shí)間通常為接近1小時(shí)，故大多數(shù)用戶會(huì)選擇在一天中首先游覽景點(diǎn)A，從而導(dǎo)致景點(diǎn)A對(duì)應(yīng)的首點(diǎn)游覽概率參數(shù)P(A)的數(shù)值較高。

在本發(fā)明的一種可選實(shí)施例中，上述步驟A11可以針對(duì)行程點(diǎn)，依據(jù)其在所述歷史行程行為數(shù)據(jù)中被作為首點(diǎn)出現(xiàn)的次數(shù)與其在所述歷史行程行為數(shù)據(jù)中出現(xiàn)的總次數(shù)，確定第一首點(diǎn)游覽概率參數(shù)；例如，可以將二者的比值作為第一首點(diǎn)游覽概率參數(shù)。

在本發(fā)明的另一種可選實(shí)施例中，上述步驟A12對(duì)第一首點(diǎn)游覽概率參數(shù)進(jìn)行的調(diào)整具體可以包括調(diào)高和調(diào)低中的任一；例如，步驟A11可以計(jì)算景點(diǎn)A在三種數(shù)據(jù)源中作為一天中第一點(diǎn)游覽的概率P(A)，若用戶在調(diào)整日志數(shù)據(jù)和/或GPS數(shù)據(jù)中將景點(diǎn)A調(diào)至首點(diǎn)，則可以調(diào)高景點(diǎn)A的首點(diǎn)游覽概率參數(shù)，反之，若用戶在調(diào)整日志數(shù)據(jù)和/或GPS數(shù)據(jù)中將景點(diǎn)A從首點(diǎn)調(diào)至其它點(diǎn)，則可以調(diào)低景點(diǎn)A的首點(diǎn)游覽概率參數(shù)。

③兩兩間連接度參數(shù)；

兩兩間連接度參數(shù)可用于表示反映用戶游覽習(xí)慣的、在一個(gè)行程點(diǎn)后游覽另一個(gè)行程點(diǎn)的概率，其能夠反映大多數(shù)用戶對(duì)于行程點(diǎn)的游覽順序。例如，在景點(diǎn)A后游覽景點(diǎn)B的概率可以記為P(B|A)，如果P(B|A)的值較高，則說明大多數(shù)用戶會(huì)在游覽景點(diǎn)A后緊接著游覽B，也即該游覽順序是比較合理的順序。

在本發(fā)明的一種可選實(shí)施例中，上述步驟A11可以針對(duì)第一行程點(diǎn)，依據(jù)所述歷史行程行為數(shù)據(jù)中在其之后游覽第二行程點(diǎn)的次數(shù)與其出現(xiàn)的 總次數(shù)，確定第一行程點(diǎn)與第二行程點(diǎn)之間的第一連接度參數(shù)；例如，可以統(tǒng)計(jì)兩個(gè)不同景點(diǎn)在游記數(shù)據(jù)中連續(xù)N個(gè)句子中出現(xiàn)的次數(shù)，該次數(shù)可以作為該兩個(gè)不同景點(diǎn)是否應(yīng)該同時(shí)出現(xiàn)的依據(jù)?？蛇x地，可以將上述次數(shù)與總次數(shù)的比值作為第一行程點(diǎn)與第二行程點(diǎn)之間的第一連接度參數(shù)。

在本發(fā)明的另一種可選實(shí)施例中，上述步驟A12對(duì)第一連接度參數(shù)進(jìn)行的調(diào)整具體可以包括調(diào)高和調(diào)低中的任一；例如，若用戶在調(diào)整日志數(shù)據(jù)和/或GPS數(shù)據(jù)中將景點(diǎn)A與景點(diǎn)B調(diào)至一起，則可以調(diào)高景點(diǎn)A與景點(diǎn)B之間的連接度參數(shù)，反之，若用戶在調(diào)整日志數(shù)據(jù)和/或GPS數(shù)據(jù)中將景點(diǎn)A與景點(diǎn)B調(diào)開，則可以調(diào)低景點(diǎn)A與景點(diǎn)B之間的連接度參數(shù)。

④兩兩間推薦交通參數(shù)。

兩兩間交通參數(shù)可用于表示反映用戶游覽習(xí)慣的、兩個(gè)行程點(diǎn)之間的交通方式，也即大多數(shù)用戶使用的兩個(gè)行程點(diǎn)之間的、比較合理的交通方式。

在本發(fā)明的一種可選實(shí)施例中，上述步驟A11可以針對(duì)第一行程點(diǎn)和第二行程點(diǎn)之間的一種交通方式，依據(jù)所述歷史行程行為數(shù)據(jù)中該種交通方式出現(xiàn)的次數(shù)與第一行程點(diǎn)和第二行程點(diǎn)之間的所有交通方式出現(xiàn)的總次數(shù)，確定該種交通方式的第一推薦交通參數(shù)；例如，可以將二者的比值(也即，該種交通方式的比例)作為該種交通方式的第一推薦交通參數(shù)。

在本發(fā)明的另一種可選實(shí)施例中，上述步驟A12對(duì)第一推薦交通參數(shù)進(jìn)行的調(diào)整具體可以包括調(diào)高和調(diào)低中的任一；例如，若用戶在調(diào)整日志數(shù)據(jù)和/或GPS數(shù)據(jù)中手動(dòng)選用景點(diǎn)A與景點(diǎn)B之間的某種交通方式(如步行)，則可以調(diào)高景點(diǎn)A與景點(diǎn)B之間的該種交通方式的推薦參數(shù)，反之，若用戶在調(diào)整日志數(shù)據(jù)和/或GPS數(shù)據(jù)中手動(dòng)棄用景點(diǎn)A與景點(diǎn)B之間的某種交通方式(如地鐵)，則可以調(diào)低景點(diǎn)A與景點(diǎn)B之間的該種交通方式的推薦參數(shù)。

技術(shù)方案A2、

技術(shù)方案A2中，可以通過如下步驟對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘：

對(duì)所述數(shù)據(jù)源中的用戶調(diào)整行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘，得到相應(yīng)的用戶行為參數(shù)。

下面說明技術(shù)方案A2對(duì)數(shù)據(jù)源中的用戶調(diào)整行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘得 到用戶行為參數(shù)的過程：

⑤單點(diǎn)游覽時(shí)長參數(shù)

單點(diǎn)游覽時(shí)長參數(shù)可用于表示反映用戶游覽習(xí)慣的、單個(gè)行程點(diǎn)的游覽時(shí)長，在具體實(shí)現(xiàn)中，其可以包括如下三種參數(shù)中的至少一種：最低游覽時(shí)長參數(shù)、推薦游覽時(shí)長參數(shù)和最高游覽時(shí)長參數(shù)，該三種參數(shù)可以用于單獨(dú)或者組合確定行程點(diǎn)的游覽時(shí)長。

在本發(fā)明的一種可選實(shí)施例中，上述對(duì)數(shù)據(jù)源中的用戶調(diào)整行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘的步驟，具體可以包括：將超過預(yù)設(shè)比例的時(shí)長調(diào)整行為數(shù)據(jù)對(duì)應(yīng)的游覽時(shí)長，確定為游覽時(shí)長參數(shù)。例如，假設(shè)向用戶提供的行程方案中景點(diǎn)A的推薦游覽時(shí)長為1小時(shí)，而用戶的調(diào)整日志數(shù)據(jù)表明，超過預(yù)設(shè)比例的用戶，都在保存行程方案前，把景點(diǎn)A的游覽時(shí)長改為2小時(shí)，則可以將景點(diǎn)A的游覽時(shí)長參數(shù)確定為2小時(shí)。又如，假設(shè)向用戶提供的行程方案中景點(diǎn)B的推薦游覽時(shí)長為1小時(shí)，而GPS數(shù)據(jù)表明，超過預(yù)設(shè)比例的用戶在景點(diǎn)B的停留時(shí)間均到達(dá)或超出了2小時(shí)，則可以將景點(diǎn)B的游覽時(shí)長參數(shù)確定為2小時(shí)。其中，預(yù)設(shè)比例的一個(gè)示例為50％，可以理解，本發(fā)明實(shí)施例對(duì)于具體的預(yù)設(shè)比例不加以限制。

可以理解，上述將超過預(yù)設(shè)比例的時(shí)長調(diào)整行為數(shù)據(jù)對(duì)應(yīng)的游覽時(shí)長，確定為游覽時(shí)長參數(shù)，只是作為本發(fā)明的對(duì)所述歷史行程行為數(shù)據(jù)中的用戶調(diào)整行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘的可選實(shí)施例，而不理解為本發(fā)明實(shí)施例對(duì)于對(duì)所述歷史行程行為數(shù)據(jù)中的用戶調(diào)整行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘的應(yīng)用限制，實(shí)際上，本領(lǐng)域技術(shù)人員還可以根據(jù)實(shí)際需要，采用對(duì)所述歷史行程行為數(shù)據(jù)中的用戶調(diào)整行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘的其它方案，例如，在用戶調(diào)整行為數(shù)據(jù)表明很多用戶都會(huì)更改景點(diǎn)A的游覽時(shí)長時(shí)，可以說明向用戶提供的行程方案中景點(diǎn)A的推薦游覽時(shí)長不合理，則可計(jì)算所有用戶在景點(diǎn)A的平均游覽時(shí)長，作為游覽時(shí)長參數(shù)；又如，可以首先獲取初始的游覽時(shí)長參數(shù)，然后，依據(jù)所述歷史行程行為數(shù)據(jù)中的用戶調(diào)整行為數(shù)據(jù)對(duì)初始的游覽時(shí)長參數(shù)進(jìn)行調(diào)整等，本發(fā)明實(shí)施例對(duì)于對(duì)所述歷史行程行為數(shù)據(jù)中的用戶調(diào)整行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘的具體方案不加以限制。

在此提供一種獲取初始的游覽時(shí)長參數(shù)的應(yīng)用示例，該示例可以依據(jù)行程點(diǎn)所屬類別確定行程點(diǎn)的初始的游覽時(shí)長參數(shù)。例如，可以對(duì)確定教堂類景點(diǎn)的最低游覽時(shí)長參數(shù)、推薦游覽時(shí)長參數(shù)和最高游覽時(shí)長參數(shù)分 別為半小時(shí)、1小時(shí)和1.5小時(shí)。則依據(jù)所述歷史行程行為數(shù)據(jù)中的用戶調(diào)整行為數(shù)據(jù)對(duì)初始的游覽時(shí)長參數(shù)進(jìn)行調(diào)整時(shí)，可以依據(jù)調(diào)整行為數(shù)據(jù)對(duì)應(yīng)的游覽時(shí)長在初始的游覽時(shí)長參數(shù)的基礎(chǔ)上進(jìn)行調(diào)高或者調(diào)低處理，本發(fā)明實(shí)施例對(duì)于依據(jù)所述歷史行程行為數(shù)據(jù)中的用戶調(diào)整行為數(shù)據(jù)對(duì)初始的游覽時(shí)長參數(shù)進(jìn)行調(diào)整的具體過程不加以限制。

⑥單點(diǎn)游覽時(shí)段參數(shù)；

單點(diǎn)游覽時(shí)段參數(shù)可用于表示單個(gè)行程點(diǎn)在一天中的游覽時(shí)長段，如景點(diǎn)A的游覽時(shí)段是08:00-10:00，也即景點(diǎn)A適合清晨游覽。分析得到單點(diǎn)游覽時(shí)段參數(shù)的過程可以參照分析得到單點(diǎn)游覽時(shí)長參數(shù)的過程，故在此不作贅述。

以上對(duì)對(duì)所述歷史行程行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘得到所述用戶行為參數(shù)的技術(shù)方案進(jìn)行了詳細(xì)介紹，可以理解，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際應(yīng)用需求采用上述技術(shù)方案中的一種或者多種，或者，還可以采用其它技術(shù)方案，本發(fā)明實(shí)施例對(duì)于對(duì)所述歷史行程行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘得到所述用戶行為參數(shù)的具體技術(shù)方案不加以限制。

技術(shù)方案A3、

技術(shù)方案A3中，可以通過如下步驟對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘：

對(duì)所述數(shù)據(jù)源中的GPS數(shù)據(jù)、游記數(shù)據(jù)或日志數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘，得到相應(yīng)的用戶行為參數(shù)。

⑦單點(diǎn)異常參數(shù)；

單點(diǎn)異常參數(shù)可用于表示反映用戶游覽習(xí)慣的、單個(gè)行程點(diǎn)、或者單個(gè)位置點(diǎn)的異常狀態(tài)。在具體實(shí)現(xiàn)中，可以在旅游用戶允許的情況下通過GPS數(shù)據(jù)監(jiān)控旅游用戶的實(shí)時(shí)位置，并依據(jù)監(jiān)控結(jié)果發(fā)現(xiàn)異常的區(qū)域性用戶量突增或突降，從而自動(dòng)判斷出某些交通的異常狀態(tài)(如公交變線、地鐵封站等)、景點(diǎn)的異常狀態(tài)(如停業(yè)等)，以在確定行程方案的過程中識(shí)別出上述異常狀態(tài)，可及時(shí)通知用戶調(diào)整行程方案。

在此提供一種對(duì)所述歷史行程行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘得到行程片段頻率參數(shù)的示例。

⑧行程片段頻率參數(shù)。

行程片段頻率參數(shù)可用于表示歷史行程行為數(shù)據(jù)中經(jīng)常出現(xiàn)的行程片 段的出現(xiàn)頻率；例如，盧浮宮->協(xié)和廣場(chǎng)->香榭麗舍大街->凱旋門這個(gè)行程片段經(jīng)常在GPS數(shù)據(jù)、游記數(shù)據(jù)或日志數(shù)據(jù)等歷史行程行為數(shù)據(jù)中出現(xiàn)，則可以將其出現(xiàn)頻率記錄為行程片段頻率參數(shù)，且在對(duì)行程方案進(jìn)行評(píng)價(jià)時(shí)，可以對(duì)包含出現(xiàn)頻率較高的行程片段的行程方案給出較高的得分。

需要說明的是，本發(fā)明實(shí)施例的用戶行為參數(shù)可以為不斷更新的過程，也即，在歷史行程行為數(shù)據(jù)發(fā)生變化時(shí)，可以不斷地對(duì)所述歷史行程行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘得到最新的用戶行為參數(shù)。

需要說明的是，上述8種用戶行為參數(shù)只是作為本發(fā)明的用戶行為參數(shù)的可選實(shí)施例，實(shí)際上，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際應(yīng)用需求，采用所需的用戶行為參數(shù)。

例如，上述用戶行為參數(shù)還可以包括：新行程點(diǎn)參數(shù)。在此提供一種挖掘新景點(diǎn)參數(shù)的過程：將現(xiàn)有景點(diǎn)名與游記數(shù)據(jù)匹配，對(duì)現(xiàn)有景點(diǎn)名在游記數(shù)據(jù)中的上下文數(shù)據(jù)進(jìn)行分詞并解析詞性，用CRF(條件隨機(jī)場(chǎng)，Conditional Random Field))、最大熵等算法建立標(biāo)注模型，以此標(biāo)注模型為基礎(chǔ)，掃描游記數(shù)據(jù)，以獲得新景點(diǎn)的名稱、位置等參數(shù)。

又如，上述用戶行為參數(shù)還可以包括：行程點(diǎn)的夜間游覽參數(shù)，該夜間游覽參數(shù)可用于判斷行程點(diǎn)是否適合夜間游覽。在此提供一種挖掘夜間游覽參數(shù)的過程：標(biāo)注一批已知適合夜間游覽的景點(diǎn)名，將該景點(diǎn)名與游記數(shù)據(jù)匹配，對(duì)該景點(diǎn)名在游記數(shù)據(jù)中的上下文數(shù)據(jù)進(jìn)行分詞并統(tǒng)計(jì)每個(gè)詞出現(xiàn)的概率，以此概率為基礎(chǔ)，掃描游記數(shù)據(jù)，分析每個(gè)景點(diǎn)名附近的詞，據(jù)此判斷景點(diǎn)名適合夜間游覽的可能性。

在本發(fā)明的一種可選實(shí)施例中，可以將挖掘得到的用戶行為數(shù)據(jù)保存至旅游行為數(shù)據(jù)庫，則步驟302在依據(jù)用戶行為參數(shù)，確定所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案的過程中可以從上述旅游行為數(shù)據(jù)庫中讀取用戶行為參數(shù)，并將所讀取的用戶行為參數(shù)應(yīng)用于最優(yōu)行程方案的確定過程。

上面介紹了依據(jù)用戶的歷史行程行為數(shù)據(jù)得到表示用戶旅游行為習(xí)慣的用戶行為參數(shù)的過程，下面介紹利用用戶行為參數(shù)確定行程方案的過程，具體地，本發(fā)明實(shí)施例可以提供依據(jù)用戶行為參數(shù)，確定所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案的如下技術(shù)方案：

技術(shù)方案B1、

技術(shù)方案B1可以在生成行程方案的過程中利用用戶行為參數(shù)，相應(yīng)地，所述依據(jù)用戶行為參數(shù)，確定所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案的步驟具體可以包括：

步驟S11、依據(jù)用戶行為參數(shù)，生成所述行程條件信息對(duì)應(yīng)的至少一種行程方案；

步驟S12、對(duì)所述至少一種行程方案進(jìn)行第一排序，并依據(jù)相應(yīng)的第一排序結(jié)果確定最優(yōu)行程方案。

在實(shí)際應(yīng)用中，步驟S11可以依據(jù)如下參數(shù)中的至少一種生成所述行程條件信息對(duì)應(yīng)的至少一種行程方案：?jiǎn)吸c(diǎn)著名度參數(shù)、單點(diǎn)游覽時(shí)長參數(shù)、單點(diǎn)游覽時(shí)段參數(shù)、首點(diǎn)游覽概率參數(shù)、兩兩間連接度參數(shù)、單點(diǎn)異常參數(shù)、兩兩間交通參數(shù)和和行程片段頻率參數(shù)；其中，單點(diǎn)著名度參數(shù)可使得行程方案中包括著名度高且符合旅游行為習(xí)慣的景點(diǎn)；單點(diǎn)游覽時(shí)長參數(shù)可使得行程方案中所包括景點(diǎn)具有符合旅游行為習(xí)慣的、比較合理的游覽時(shí)長；單點(diǎn)游覽時(shí)段參數(shù)可使得行程方案中所包括景點(diǎn)具有符合旅游行為習(xí)慣的、比較合理的游覽時(shí)段；首點(diǎn)游覽概率參數(shù)可使得行程方案將大多數(shù)用戶選擇的在一天中首先游覽的行程點(diǎn)安排在第一位；兩兩間連接度參數(shù)可使得行程方案中景點(diǎn)具有符合旅游行為習(xí)慣的、比較合理的游覽順序；單點(diǎn)異常參數(shù)可以及時(shí)發(fā)現(xiàn)行程點(diǎn)和/或交通的異常狀態(tài)，以及時(shí)將行程方案中處于異常狀態(tài)的行程點(diǎn)和/或交通過濾掉，并且還可以及時(shí)通知用戶調(diào)整行程方案；兩兩間交通參數(shù)可以使得行程方案中兩兩相鄰行程點(diǎn)之間具有比較合理的交通方式；行程片段頻率參數(shù)可以保證優(yōu)先將歷史行程行為數(shù)據(jù)中經(jīng)常出現(xiàn)且出現(xiàn)頻率較高的行程片段，作為行程方案中的一部分。

在本發(fā)明的一種可選實(shí)施例中，上述第一排序所采用的排序因子具體可以包括：行程線路的客觀指標(biāo)(如路線長度、實(shí)際游玩時(shí)長占比、花費(fèi)等)，由此，通過上述第一排序能夠?qū)崿F(xiàn)最小的實(shí)際游玩時(shí)長占比和花費(fèi)，因此，該行程方案為更加合理和實(shí)用的行程方案。

在本發(fā)明的一種可選實(shí)施例中，所述依據(jù)用戶行為參數(shù)，生成所述行程條件信息對(duì)應(yīng)的至少一種行程方案的步驟S11可以首先進(jìn)行景點(diǎn)選擇，然后對(duì)所選擇的目標(biāo)行程點(diǎn)進(jìn)行路徑規(guī)劃，其具體可以包括：

步驟S111、依據(jù)用戶行為參數(shù)，從所述城市的行程點(diǎn)中選擇目標(biāo)行程點(diǎn)；

在本發(fā)明的一種可選實(shí)施例中，城市的行程點(diǎn)可以為旅游實(shí)體數(shù)據(jù)庫中記錄的行程點(diǎn)。

在本發(fā)明的一種應(yīng)用示例中，建立旅游實(shí)體數(shù)據(jù)庫的過程可以為，從互聯(lián)網(wǎng)抓取多家數(shù)據(jù)源有關(guān)行程點(diǎn)(景點(diǎn)、酒店、商場(chǎng)等)的詳細(xì)信息(如開關(guān)門時(shí)間、經(jīng)緯坐標(biāo)、評(píng)論數(shù)等)，并在根據(jù)行程點(diǎn)特征參數(shù)對(duì)行程點(diǎn)進(jìn)行數(shù)據(jù)融合后，建立旅游實(shí)體數(shù)據(jù)庫。

參照表1，示出了本發(fā)明的一種旅游實(shí)體數(shù)據(jù)庫的數(shù)據(jù)記錄的結(jié)構(gòu)示意，其具體可以包括：ID、景點(diǎn)名稱、所屬城市、位置坐標(biāo)、描述、票價(jià)、開關(guān)門時(shí)間、著名度參數(shù)、標(biāo)簽等字段。

表1

在本發(fā)明的另一種可選實(shí)施例中，城市的行程點(diǎn)還可以為對(duì)GPS軌跡數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘得到的新行程點(diǎn)，如拍照景點(diǎn)或者新發(fā)現(xiàn)的景點(diǎn)等，所述新行程點(diǎn)能夠在已有行程點(diǎn)的基礎(chǔ)上豐富城市的行程點(diǎn)。

步驟S112、依據(jù)所述行程條件信息，生成符合所述目標(biāo)行程點(diǎn)對(duì)應(yīng)的至少一種行程順序的行程方案。

步驟S111、

步驟S111可以依據(jù)用戶行為參數(shù)，從所述城市的行程點(diǎn)中選擇符合旅游行為習(xí)慣的、合理的目標(biāo)行程點(diǎn)；

在本發(fā)明的一種可選實(shí)施例中，所述用戶行為參數(shù)具體可以包括：?jiǎn)吸c(diǎn)著名度參數(shù)和/或單點(diǎn)異常參數(shù)，則所述依據(jù)用戶行為參數(shù)，從所述城市的行程點(diǎn)中選擇目標(biāo)行程點(diǎn)的步驟S111，具體可以包括：

S1111、依據(jù)所述單點(diǎn)著名度參數(shù)、單點(diǎn)異常參數(shù)和行程片段頻率參數(shù)等行程點(diǎn)相關(guān)的用戶行為參數(shù)，對(duì)所述城市的行程點(diǎn)進(jìn)行排序；

可選地，步驟S111還可以將用戶行為參數(shù)與時(shí)間、距離、花費(fèi)、個(gè)人偏好等參數(shù)結(jié)合，也即可以將多種參數(shù)參與到排序中，這里的多種參數(shù)具體可以包括：多種用戶行為參數(shù)、以及用戶行為參數(shù)及其他參數(shù)。

需要說明的是，在依據(jù)所述單點(diǎn)著名度參數(shù)和/或單點(diǎn)異常參數(shù)等參數(shù)對(duì)城市的行程點(diǎn)進(jìn)行排序時(shí)，可以分別依據(jù)各種參數(shù)計(jì)算上述行程點(diǎn)的各種得分，對(duì)多種得分進(jìn)行加權(quán)計(jì)算，并依據(jù)加權(quán)計(jì)算結(jié)果對(duì)行程點(diǎn)進(jìn)行排序。通常，單點(diǎn)著名度參數(shù)越大的行程點(diǎn)(去過人數(shù)較多，歷史行程行為數(shù)據(jù)中出現(xiàn)次數(shù)較多)，則可以賦予較高的得分；單點(diǎn)異常參數(shù)可用于表示 行程點(diǎn)的異常狀態(tài)，故可以賦予處于異常狀態(tài)的行程點(diǎn)較低的得分(例如負(fù)分)；假設(shè)用戶在個(gè)人偏好參數(shù)中指定喜歡人文景點(diǎn)，則可以對(duì)教堂類別、歷史建筑類別的景點(diǎn)賦予較高的得分等。

S1112、依據(jù)行程點(diǎn)的排序結(jié)果和所述城市的可用游覽時(shí)長，從所述城市的行程點(diǎn)中選擇目標(biāo)行程點(diǎn)。

在本發(fā)明的一種可選實(shí)施例中，所述用戶行為參數(shù)具體可以包括：?jiǎn)吸c(diǎn)游覽時(shí)長參數(shù)，則所述依據(jù)行程點(diǎn)的排序結(jié)果和所述城市的可用游覽時(shí)長，從所述城市的行程點(diǎn)中選擇目標(biāo)行程點(diǎn)的步驟S1112，具體可以包括：

步驟S11121、按照所述行程點(diǎn)的排序結(jié)果從優(yōu)到劣的順序，從所述城市的行程點(diǎn)中依次選擇目標(biāo)行程點(diǎn)；

步驟S11122、依據(jù)所述單點(diǎn)游覽時(shí)長參數(shù)，確定所選擇的所有目標(biāo)行程點(diǎn)的總游覽時(shí)長；

步驟S11123、在所述總游覽時(shí)長超過所述可用游覽時(shí)長時(shí)，停止執(zhí)行所述從所述城市的行程點(diǎn)中依次選擇目標(biāo)行程點(diǎn)的步驟。

本發(fā)明實(shí)施例中，可用游覽時(shí)長可用于表示用于游覽的可用時(shí)長，在本發(fā)明的一種可選實(shí)施例中，可用游覽時(shí)長需要滿足如下條件：可用游覽時(shí)長、交通時(shí)間、及酒店休息時(shí)間的總和小于等于用戶在城市待的總時(shí)間。

例如，在本發(fā)明的一種應(yīng)用示例中，巴黎的到達(dá)時(shí)間為12月15日10:00am，到達(dá)位置為戴高樂機(jī)場(chǎng)，離開時(shí)間為12月18日4:00pm，則可以首先計(jì)算在巴黎待的總時(shí)間：78小時(shí)，假設(shè)夜間休息時(shí)間為每日20：00～8：00，則可以得到巴黎的可用游覽時(shí)長為42小時(shí)；然后，可以按單點(diǎn)著名度參數(shù)、景點(diǎn)類別參數(shù)、用戶對(duì)不同類別景點(diǎn)的偏好等參數(shù)，計(jì)算巴黎的景點(diǎn)的得分，并按照得分從大到小的順序選擇景點(diǎn)，直到選擇的所有景點(diǎn)的游覽時(shí)長參數(shù)超過42小時(shí)。

需要說明的是，根據(jù)用戶的旅游行為習(xí)慣，若用戶在某城市所住時(shí)間不同，則其對(duì)景點(diǎn)的選擇、游覽時(shí)長的安排也很有可能不同，比如在巴黎的游覽時(shí)長為1天時(shí)，大部分用戶會(huì)優(yōu)先密集游覽著名度最高的景點(diǎn)，又如在巴黎的游覽時(shí)長為3天時(shí)，則除了安排著名度最高的景點(diǎn)外，還可在著名度最高的景點(diǎn)附近加入順路的景點(diǎn)，并且還可以酌情調(diào)整每個(gè)景點(diǎn)的游覽時(shí)長。而本發(fā)明實(shí)施例依據(jù)第二排序結(jié)果和所述城市的可用游覽時(shí) 長，從所述城市的行程點(diǎn)中選擇目標(biāo)行程點(diǎn)，能夠依據(jù)城市的可用游覽時(shí)長靈活地選擇目標(biāo)行程點(diǎn)，因此能夠提高目標(biāo)行程點(diǎn)和行程方案的合理性。

可以理解，上述依據(jù)用戶行為參數(shù)從所述城市的行程點(diǎn)中選擇目標(biāo)行程點(diǎn)的過程只是作為本發(fā)明的可選實(shí)施例，而不理解為本發(fā)明實(shí)施例對(duì)于依據(jù)用戶行為參數(shù)從所述城市的行程點(diǎn)中選擇目標(biāo)行程點(diǎn)的應(yīng)用限制，實(shí)際上，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際應(yīng)用需求，依據(jù)用戶行為參數(shù)從所述城市的行程點(diǎn)中靈活地選擇目標(biāo)行程點(diǎn)，本發(fā)明實(shí)施例對(duì)于目標(biāo)行程點(diǎn)的具體選擇過程不加以限制。

步驟S112、

步驟S112主要用于在所選擇目標(biāo)行程點(diǎn)的基礎(chǔ)上進(jìn)行路徑規(guī)劃，以得到符合預(yù)置條件的行程方案，其中，所述路徑規(guī)劃的算法具體可以包括：深度優(yōu)先搜索、廣度優(yōu)先搜索、動(dòng)態(tài)規(guī)劃、貪心、A*(A-Star)算法、最短路徑算法、Viterbi(維特比)算法、遺傳算法、蟻群算法等等，本發(fā)明實(shí)施例對(duì)于具體的路徑規(guī)劃的算法不加以限制；上述預(yù)置條件具體可以包括：所有行程點(diǎn)的開關(guān)門時(shí)間匹配、所有行程點(diǎn)的游覽時(shí)長合理、相鄰行程點(diǎn)之間的交通方式合理等，本發(fā)明實(shí)施例對(duì)于具體的預(yù)置條件不加以限制。

在本發(fā)明的一種可選實(shí)施例中，步驟S112可以將所選擇目標(biāo)景點(diǎn)分配到行程內(nèi)的某天，按照不同的行程順序安排每天的景點(diǎn)，并在每天的合理時(shí)間點(diǎn)加入飯店、購物場(chǎng)所和當(dāng)?shù)鼗顒?dòng)場(chǎng)所等行程點(diǎn)，以滿足用戶的用餐、購物和當(dāng)?shù)鼗顒?dòng)等需求。

假設(shè)所選擇目標(biāo)行程點(diǎn)的數(shù)目為M，則上述目標(biāo)行程點(diǎn)對(duì)應(yīng)的行程順序的數(shù)目可以為M的階乘(假定M的階乘等于T)，本發(fā)明實(shí)施例對(duì)T種行程順序中的每一種行程順序，生成對(duì)應(yīng)的至少一種行程方案，再根據(jù)所有行程方案的評(píng)價(jià)得分選出最優(yōu)行程方案。其中，每個(gè)行程方案中具體可以包括：每個(gè)行程點(diǎn)的在當(dāng)天的到達(dá)時(shí)間和離開時(shí)間、及相鄰行程點(diǎn)之間的交通方式等信息，則可依據(jù)首點(diǎn)游覽、游覽順序、交通方式等因素綜合計(jì)算行程方案的評(píng)價(jià)得分，并選擇評(píng)價(jià)得分最高的至少一個(gè)行程方案作為最優(yōu)行程方案，以保持最優(yōu)行程方案符合用戶的旅游行為習(xí)慣。

可以理解，上述依據(jù)所述行程條件信息，生成符合所述目標(biāo)行程點(diǎn)對(duì) 應(yīng)的至少一種行程順序的行程方案的過程只是作為可選實(shí)施例，實(shí)際上，本發(fā)明實(shí)施例對(duì)于依據(jù)所述行程條件信息，生成符合所述目標(biāo)行程點(diǎn)對(duì)應(yīng)的至少一種行程順序的行程方案的具體過程不加以限制。

另外，上述步驟S111-步驟S112依據(jù)用戶行為參數(shù)，生成所述行程條件信息對(duì)應(yīng)的至少一種行程方案的過程只是作為步驟S11的可選實(shí)施例，在此提供步驟S11的另一實(shí)施例，該實(shí)施例可以采用分層次的方案規(guī)劃方法，比如把行程方案的規(guī)劃拆分為如下三個(gè)階段：

第一階段：依據(jù)所述單點(diǎn)著名度參數(shù)、單點(diǎn)異常參數(shù)和行程片段頻率參數(shù)等行程點(diǎn)相關(guān)的用戶行為參數(shù)，選擇城市中熱度大于第一熱度閾值的景點(diǎn)，并在符合預(yù)置條件的情況下，將這些按游記中挖掘出的熱門景點(diǎn)共現(xiàn)關(guān)系和之間的距離，把熱門景點(diǎn)組合成景點(diǎn)集合，把挖掘出的景點(diǎn)集合分配到用戶可用于游覽的若干天中(考慮開關(guān)門等約束條件)，作為行程的框架第一行程方案，并從該第一行程方案中選擇最優(yōu)的若干框架至少一種作為第一候選行程方案；

第二階段：嘗試把將熱度小于第一熱度閾值且大于第二熱度閾值的景點(diǎn)熱度稍差的景點(diǎn)加入行程框架候上述第一候選行程方案，以得到第二行程方案選，并依據(jù)行程線路的客觀指標(biāo)(如路線長度、實(shí)際游玩時(shí)長占比、花費(fèi)等)綜合考慮加點(diǎn)后行程的總熱度、交通距離、花費(fèi)等因素，從第二行程方案中優(yōu)選出若干行程作為第二候選行程方案；

第三階段：在第二候選行程方案中的已有景點(diǎn)的附近添加順路的景點(diǎn)，以得到第三行程方案，上述順路的景點(diǎn)可基于上階段生成的候選，在已選點(diǎn)附近篩選附近未選的景點(diǎn)用于擴(kuò)充行程，、填補(bǔ)空白時(shí)間，并可以將上述第三行程方案輸出至步驟S12，優(yōu)選若干最終行程，打分排序后把最優(yōu)的行程作為最終方案。

技術(shù)方案B2、

技術(shù)方案B2可以在確定最優(yōu)行程方案的過程中利用用戶行為參數(shù)，相應(yīng)地，上述依據(jù)用戶行為參數(shù)，確定所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案，具體可以包括：

步驟S21、生成所述行程條件信息對(duì)應(yīng)的至少一種行程方案；

步驟S22、依據(jù)用戶行為參數(shù)對(duì)所述至少一種行程方案進(jìn)行第二排 序，并依據(jù)相應(yīng)的第二排序結(jié)果確定最優(yōu)行程方案。

在本發(fā)明的一種可選實(shí)施例中，上述步驟S22具體可以包括：依據(jù)所述用戶行為參數(shù)，對(duì)所述至少一種行程方案進(jìn)行第一打分；按照第一打分的結(jié)果從優(yōu)到劣的順序進(jìn)行第二排序；從所述第二排序結(jié)果中優(yōu)選預(yù)設(shè)數(shù)量的行程方案。例如，可以依據(jù)單點(diǎn)著名度參數(shù)、單點(diǎn)游覽時(shí)長參數(shù)、單點(diǎn)游覽時(shí)段參數(shù)、首點(diǎn)游覽概率參數(shù)、兩兩間連接度參數(shù)、單點(diǎn)異常參數(shù)、兩兩間交通參數(shù)和行程片段頻率參數(shù)中的至少一種，對(duì)上述至少一種行程方案進(jìn)行第一打分。這里的預(yù)設(shè)數(shù)量可由本領(lǐng)域技術(shù)人員根據(jù)實(shí)際應(yīng)用需求確定，例如，其值可以為1或者2或者3等數(shù)值，本發(fā)明實(shí)施例對(duì)于具體的預(yù)設(shè)數(shù)量及其具體數(shù)值不加以限制。

其中，在依據(jù)兩種或兩種以上用戶行為參數(shù)對(duì)行程方案進(jìn)行第二排序時(shí)，可以分別依據(jù)各種用戶行為參數(shù)計(jì)算上述行程方案的第一得分，對(duì)多種第一得分進(jìn)行加權(quán)計(jì)算，并依據(jù)加權(quán)計(jì)算結(jié)果對(duì)行程方案進(jìn)行排序。通常，單點(diǎn)著名度參數(shù)、首點(diǎn)游覽概率參數(shù)、兩兩間連接度參數(shù)和行程片段頻率參數(shù)的值越大，則對(duì)應(yīng)行程方案的第一得分越高；而單點(diǎn)異常參數(shù)的值越大，則對(duì)應(yīng)行程方案的第一得分越低；而在單點(diǎn)游覽時(shí)長參數(shù)、單點(diǎn)游覽時(shí)段參數(shù)、單點(diǎn)異常參數(shù)、兩兩間交通參數(shù)等與大多數(shù)用戶的旅游行為習(xí)慣接近時(shí)，則對(duì)應(yīng)行程方案的評(píng)價(jià)得到越高。

在本發(fā)明的另一種可選實(shí)施例中，還可以在依據(jù)用戶行為參數(shù)對(duì)所述至少一種行程方案進(jìn)行第二排序的過程中，結(jié)合采用行程線路的客觀指標(biāo)(如路線長度、實(shí)際游玩時(shí)長占比、花費(fèi)等)。

在本發(fā)明的一種應(yīng)用示例中，可以采用決策樹、線性回歸等算法，獲得針對(duì)行程方案的第一得分函數(shù)，依據(jù)第一得分函數(shù)的輸出結(jié)果對(duì)行程方案進(jìn)行排序，并選擇最優(yōu)行程方案作返回給用戶。

在此提供一種第一得分函數(shù)的示例：

score＝0.3*∑行程點(diǎn)的單點(diǎn)著名度參數(shù)-0.1*∑每段交通距離-0.2∑交通方式總價(jià)格+0.5*∑兩兩間連接度參數(shù) (1)

則score最高的行程方案既能夠在景點(diǎn)連接度、景點(diǎn)著名度等方面符合用戶的旅游行為習(xí)慣，又能夠?qū)崿F(xiàn)最小的實(shí)際游玩時(shí)長占比和花費(fèi)，因此，該行程方案為更加合理和實(shí)用的行程方案。

可以理解，上述第一得分函數(shù)只是作為本發(fā)明實(shí)施例的可選實(shí)施例， 實(shí)際上，本發(fā)明實(shí)施例對(duì)于依據(jù)用戶行為參數(shù)及其他參數(shù)計(jì)算上述行程方案的第一得分的具體過程不加以限制。

以上對(duì)技術(shù)方案B1和技術(shù)方案B2進(jìn)行了詳細(xì)介紹，可以理解，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際應(yīng)用需求，采用技術(shù)方案B1和技術(shù)方案B2中的任一或者組合，其中，在采用二者的組合時(shí)，可以依據(jù)用戶行為參數(shù)，生成所述行程條件信息對(duì)應(yīng)的至少一種行程方案，并依據(jù)用戶行為參數(shù)對(duì)所述至少一種行程方案進(jìn)行第三排序，并依據(jù)相應(yīng)的第三排序結(jié)果確定最優(yōu)行程方案。其中，所述依據(jù)用戶行為參數(shù)對(duì)所述至少一種行程方案進(jìn)行第三排序，并依據(jù)相應(yīng)的第三排序結(jié)果確定最優(yōu)行程方案具體可以包括：依據(jù)所述用戶行為參數(shù)，對(duì)所述至少一種行程方案進(jìn)行第二打分；按照第二打分的結(jié)果從優(yōu)到劣的順序進(jìn)行第三排序；從所述第三排序結(jié)果中優(yōu)選預(yù)設(shè)數(shù)量的行程方案。其中，上述第二打分的過程與第一打分的過程類似，在此不作贅述，相互參照即可?？梢岳斫?，本發(fā)明實(shí)施例對(duì)于依據(jù)用戶行為參數(shù)，確定所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案的具體技術(shù)方案不加以限制。

需要說明的是，可以在確定一種行程方案后，計(jì)算該種行程方案的得分，這樣，在確定完所有的行程方案后，也能夠得到所有的行程方案的得分，由于行程方案的確定和得分的計(jì)算為并行過程，因此能夠大大提高計(jì)算效率。

步驟303、輸出上述最優(yōu)行程方案。

本發(fā)明實(shí)施例中，輸出上述最優(yōu)行程方案具體可以包括：將最優(yōu)行程方案輸出至顯示設(shè)備上，以供用戶查看；可以理解，由一個(gè)設(shè)備將最優(yōu)的行程方案輸出至另一設(shè)備也是可行的，如由服務(wù)器將最優(yōu)的行程方案輸出至客戶端等等，本發(fā)明實(shí)施例對(duì)于輸出最優(yōu)的行程方案的具體過程不加以限制。

需要說明的是，本發(fā)明實(shí)施例可以支持用戶對(duì)于行程方案的調(diào)整。具體地，在向用戶輸出最優(yōu)行程方案后，若用戶認(rèn)可該最優(yōu)行程方案，則可打印對(duì)應(yīng)的行程單；若用戶對(duì)該最優(yōu)行程方案存在異議，則可根據(jù)需求在該最優(yōu)行程方案的基礎(chǔ)上，觸發(fā)增刪景點(diǎn)、調(diào)整景點(diǎn)的游覽順序、調(diào)整交通方式、更改餐飲酒店等調(diào)整操作，而本發(fā)明實(shí)施例在接收到上述調(diào)整操作后，可以對(duì)上述最優(yōu)行程方案進(jìn)行相應(yīng)的調(diào)整，并驗(yàn)證調(diào)整后的行程方 案是否符合預(yù)置可行性條件，上述預(yù)置可行性條件具體可以包括：所有行程點(diǎn)的開關(guān)門時(shí)間匹配、相鄰行程點(diǎn)之間的交通方式合理等，并在驗(yàn)證通過和驗(yàn)證不通過時(shí)發(fā)出相應(yīng)的提示。

另外，需要說明的是，在接收到上述調(diào)整操作后，本發(fā)明實(shí)施例還可以依據(jù)上述調(diào)整操作對(duì)調(diào)整日志數(shù)據(jù)進(jìn)行相應(yīng)的調(diào)整。

綜上，本發(fā)明實(shí)施例的最優(yōu)行程方案為依據(jù)用戶行為參數(shù)所確定得到，而用戶行為參數(shù)可以為對(duì)用戶的歷史行程行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘得到的參數(shù)，其能夠反映用戶的旅游行為習(xí)慣，使得依據(jù)用戶行為參數(shù)確定的行程方案能夠更加符合用戶的旅游行為習(xí)慣；因此，相對(duì)于現(xiàn)有方案按照交通距離最短等預(yù)定規(guī)則生成行程路線，由于本發(fā)明實(shí)施例依據(jù)用戶行為參數(shù)確定的最優(yōu)行程方案能夠符合用戶的旅游行為習(xí)慣，所以能夠提高行程方案的合理性。

例如，相對(duì)于現(xiàn)有方案所生成行程路線B-E-A將景點(diǎn)A安排在一天中最后一點(diǎn)游覽、而導(dǎo)致景點(diǎn)A的排隊(duì)時(shí)間耽誤行程從而出現(xiàn)在約定時(shí)間未完成景點(diǎn)A的游覽的問題，本發(fā)明實(shí)施例可以考慮大多數(shù)用戶選擇在一天中首先游覽景點(diǎn)A的旅游行為習(xí)慣，將景點(diǎn)A安排在一天中首點(diǎn)游覽，由于可以將排隊(duì)時(shí)間分布至景點(diǎn)A開門之前、而不會(huì)影響到一天的行程，因此本發(fā)明實(shí)施例能夠保證行程的順利完成，從而能夠提高行程方案的合理性。

又如，相對(duì)于現(xiàn)有方案容易將凱旋門和香榭麗舍大街兩個(gè)景點(diǎn)拆開游覽、導(dǎo)致用戶無法體驗(yàn)兩個(gè)景點(diǎn)之間路程的風(fēng)景的問題，本發(fā)明實(shí)施例可以考慮大多數(shù)用戶將凱旋門和香榭麗舍大街安排在一起游覽的旅游行為習(xí)慣，將凱旋門和香榭麗舍大街安排在一起游覽，由于可以使用戶體驗(yàn)凱旋門和香榭麗舍大街兩個(gè)景點(diǎn)之間路程的風(fēng)景，因此本發(fā)明實(shí)施例能夠使用戶體驗(yàn)更多的風(fēng)景，從而能夠提高行程方案的合理性。

方法實(shí)施例二

參照?qǐng)D4，示出了本發(fā)明的一種行程服務(wù)方法實(shí)施例二的步驟流程圖，具體可以包括如下步驟：

步驟401、獲取針對(duì)城市的行程條件信息；

步驟402、依據(jù)用戶行為參數(shù)、行程點(diǎn)特征參數(shù)和交通特征參數(shù)，確定 所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案；其中，所述用戶行為參數(shù)為依據(jù)用戶的歷史行程行為數(shù)據(jù)得到的表示用戶旅游行為習(xí)慣的參數(shù)；

步驟403、輸出上述最優(yōu)行程方案；

步驟404、判斷是否接收到用戶針對(duì)上述最優(yōu)行程方案的調(diào)整操作，若是，則執(zhí)行步驟405，否則，執(zhí)行步驟406；

步驟405、依據(jù)上述調(diào)整操作對(duì)上述最優(yōu)行程方案進(jìn)行相應(yīng)的調(diào)整，得到調(diào)整后的行程方案，并將調(diào)整后的行程方案輸出至步驟403；

步驟406、保存上述最優(yōu)行程方案。

相對(duì)于方法實(shí)施例一，本實(shí)施例在確定所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案的過程中，不僅利用了用戶行為參數(shù)，還利用了行程點(diǎn)特征參數(shù)和交通特征參數(shù)，其中，行程點(diǎn)特征參數(shù)用于描述行程點(diǎn)的客觀屬性，其可以為行程方案的生成和排序提供所需的客觀屬性，例如，可以依據(jù)所屬城市查詢表1得到一個(gè)城市的景點(diǎn)名稱，并依據(jù)景點(diǎn)名稱查詢表1得到一個(gè)景點(diǎn)的開關(guān)門時(shí)間，該開關(guān)門時(shí)間可用于行程方案的生成過程中的預(yù)置條件判斷；或者，還可以依據(jù)景點(diǎn)名稱查詢表1得到一個(gè)景點(diǎn)的位置坐標(biāo)，該位置坐標(biāo)可用于行程方案的排序過程中的兩兩行程點(diǎn)之間的距離計(jì)算等，本發(fā)明實(shí)施例對(duì)于具體的行程點(diǎn)特征參數(shù)及其應(yīng)用方式不加以限制。

交通特征參數(shù)可用于描述兩個(gè)行程點(diǎn)之間的交通方式，具體可以包括步行、駕車、公交、地鐵等，其可以為行程方案的生成和排序提供所需的交通方式。在實(shí)際應(yīng)用中，可以抓取每個(gè)城市的公交線路，獲取對(duì)應(yīng)城市的道路信息，然后計(jì)算兩兩行程點(diǎn)間的步行、駕車、公交、地鐵等線路，以得到交通特征參數(shù)。參照表2，示出了本發(fā)明的一種交通特征參數(shù)的數(shù)據(jù)記錄的示意，其具體可以包括：起點(diǎn)ID、終點(diǎn)ID、交通方式、距離、時(shí)間、線路坐標(biāo)等參數(shù)。

表2

綜上，本實(shí)施例還可以支持用戶對(duì)于行程方案的調(diào)整。具體地，在向用戶輸出最優(yōu)行程方案后，若用戶認(rèn)可該最優(yōu)行程方案，則可保存對(duì)應(yīng)的最優(yōu)行程方案；若用戶對(duì)該最優(yōu)行程方案存在異議，則可根據(jù)需求在該最優(yōu)行程方案的基礎(chǔ)上，觸發(fā)增刪景點(diǎn)、調(diào)整景點(diǎn)的游覽順序、調(diào)整交通方式、更改餐飲酒店等調(diào)整操作，而本發(fā)明實(shí)施例在接收到上述調(diào)整操作后，可以對(duì)上述最優(yōu)行程方案進(jìn)行相應(yīng)的調(diào)整，驗(yàn)證調(diào)整后的行程方案是否符合預(yù)置可行性條件，并在驗(yàn)證通過后輸出調(diào)整后的行程方案。

方法示例

為使本領(lǐng)域技術(shù)人員更好地理解本發(fā)明實(shí)施例，下面通過圖1所示城市的景點(diǎn)分布為例說明本發(fā)明實(shí)施例的行程服務(wù)方法，假設(shè)用戶計(jì)劃去圖1所示城市旅游2天，該城市的景點(diǎn)中，景點(diǎn)B的單點(diǎn)著名度參數(shù)最高，景點(diǎn)A的單點(diǎn)著名度參數(shù)次之，但適合清晨游覽，游客通常將其調(diào)整為首點(diǎn)游覽，且B-C-D是一條行程片段頻率參數(shù)比較高的行程片段)；

若不考慮用戶的旅游行為習(xí)慣，僅考慮時(shí)間/距離最短等預(yù)設(shè)原則，則會(huì)生成圖2中行程路線PathA，其中，第一天的行程路線為B-E-A，第二天的行程路線為C-F-D，圖2中行程路線的總長為25.5km；

而本發(fā)明實(shí)施例通過對(duì)歷史行程行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘得到對(duì)應(yīng)的用戶行為參數(shù)，并依據(jù)用戶行為參數(shù)，確定行程條件信息對(duì)應(yīng)的最優(yōu)行程方案；

在此提供一種對(duì)歷史行程行為數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘得到對(duì)應(yīng)的用戶行為 參數(shù)的示例：

步驟1、根據(jù)歷史行程行為數(shù)據(jù)的數(shù)據(jù)源，計(jì)算對(duì)應(yīng)的用戶行為參數(shù)，如首點(diǎn)游覽概率參數(shù)P(A)、兩兩間連接度參數(shù)P(A|B)、P(C|B)、P(D|C)等、單點(diǎn)游覽時(shí)長參數(shù)、單點(diǎn)游覽時(shí)段參數(shù)等；

步驟2、根據(jù)用戶調(diào)整日志、GPS軌跡數(shù)據(jù)中記錄的調(diào)整行為數(shù)據(jù)，對(duì)步驟1得到的用戶行為參數(shù)進(jìn)行調(diào)高/調(diào)低處理，從而得到各用戶行為參數(shù)的最終數(shù)值；

在本例中，計(jì)算得出的參數(shù)有以下特點(diǎn)：

P(A)很高，即A點(diǎn)適合首個(gè)游覽；

P(C|B)、P(D|C)很高，即B-C-D是一條行程片段頻率參數(shù)比較高的行程片段；

A點(diǎn)的單點(diǎn)游覽時(shí)段參數(shù)表明，其適合游覽時(shí)段是08:00-10:00，即適合清晨游覽；

各景點(diǎn)的單點(diǎn)游覽時(shí)長參數(shù)表明游覽時(shí)長范圍，如A點(diǎn)時(shí)長：0.8～2.5，平均2小時(shí)；

在此提供一種依據(jù)用戶行為參數(shù)，確定行程條件信息對(duì)應(yīng)的最優(yōu)行程方案的示例：

步驟3、根據(jù)行程條件信息(城市的到達(dá)時(shí)間點(diǎn)和到達(dá)位置、城市的離開時(shí)間點(diǎn)和離開位置、及個(gè)人偏好等信息)，參考行程點(diǎn)特征參數(shù)(如開關(guān)門時(shí)間、位置坐標(biāo)等)和用戶行為參數(shù)(如首點(diǎn)游覽概率參數(shù)、兩兩間連接度參數(shù)等)，生成所有滿足預(yù)置條件的行程方案；

本例中，生成的行程方案具體可以包括現(xiàn)有方案生成的PathA和本發(fā)明實(shí)施例生成的PathB，其中，PathB對(duì)應(yīng)行程路線的示意圖如圖5所示，第一天的行程路線為A-B-C-D(圖中實(shí)線)，第二天的行程路線為E-F(圖中虛線)；

步驟4、依據(jù)用戶行為參數(shù)、以及行程線路的客觀指標(biāo)(如路線長度、實(shí)際游玩時(shí)長占比、花費(fèi)等)，通過機(jī)器學(xué)習(xí)模型(如回歸、決策樹等)，計(jì)算步驟1生成的行程方案的評(píng)價(jià)得分，依據(jù)評(píng)價(jià)得分對(duì)上述行程方案進(jìn)行排序，并依據(jù)排序結(jié)果從中選擇最優(yōu)行程方案。

由于在對(duì)調(diào)整日志數(shù)據(jù)、GPS數(shù)據(jù)等歷史行程數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘后，可得到如下反映旅游行為習(xí)慣的用戶行為參數(shù)：A點(diǎn)的首點(diǎn)游覽概率參數(shù)P (A)很高，景點(diǎn)A、景點(diǎn)B、景點(diǎn)C、景點(diǎn)D四點(diǎn)間的連通度數(shù)值高，由于PathB遵循了上述旅游行為習(xí)慣，而PathA未遵循上述旅游行為習(xí)慣，故PathB的評(píng)價(jià)得分遠(yuǎn)高于PathA的評(píng)價(jià)得分，因此被選為最優(yōu)行程方案。

需要說明的是，對(duì)于方法實(shí)施例，為了簡(jiǎn)單描述，故將其都表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明實(shí)施例并不受所描述的動(dòng)作順序的限制，因?yàn)橐罁?jù)本發(fā)明實(shí)施例，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作并不一定是本發(fā)明實(shí)施例所必須的。

裝置實(shí)施例

參照?qǐng)D6，示出了本發(fā)明的一種行程服務(wù)裝置實(shí)施例的結(jié)構(gòu)框圖，具體可以包括如下模塊：

獲取模塊601，用于獲取針對(duì)城市的行程條件信息；

規(guī)劃模塊602，用于依據(jù)用戶行為參數(shù)，確定所述行程條件信息對(duì)應(yīng)的最優(yōu)行程方案；其中，所述用戶行為參數(shù)為依據(jù)用戶的歷史行程行為數(shù)據(jù)得到的表示用戶旅游行為習(xí)慣的參數(shù)；及

輸出模塊603，用于輸出所述最優(yōu)行程方案。

在本發(fā)明的一種可選實(shí)施例中，所述歷史行程行為數(shù)據(jù)的數(shù)據(jù)源具體可以包括：游記數(shù)據(jù)、日志數(shù)據(jù)和GPS數(shù)據(jù)中的至少一種。

在本發(fā)明的另一種可選實(shí)施例中，所述裝置還可以包括：

參數(shù)挖掘模塊，用于對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘，得到對(duì)應(yīng)的用戶行為參數(shù)。

在本發(fā)明的再一種可選實(shí)施例中，所述用戶行為參數(shù)具體可以包括：第一用戶行為參數(shù)和/或第二用戶行為參數(shù)，所述參數(shù)挖掘模塊，具體可以包括：

第一挖掘子模塊，用于對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘，以得到第一用戶行為參數(shù)；或者

第二挖掘子模塊，用于對(duì)所述數(shù)據(jù)源中的至少一種進(jìn)行數(shù)據(jù)挖掘，以得到第一用戶行為參數(shù)；并依據(jù)數(shù)據(jù)源中的用戶調(diào)整行為數(shù)據(jù)，對(duì)所述第 一用戶行為參數(shù)進(jìn)行調(diào)整，得到第二用戶行為參數(shù)。

在本發(fā)明的又一種可選實(shí)施例中，所述用戶行為參數(shù)具體可以包括如下參數(shù)中的至少一種：?jiǎn)吸c(diǎn)著名度參數(shù)、單點(diǎn)游覽時(shí)長參數(shù)、單點(diǎn)游覽時(shí)段參數(shù)、首點(diǎn)游覽概率參數(shù)、兩兩間連接度參數(shù)、單點(diǎn)異常參數(shù)、兩兩間交通參數(shù)和行程片段頻率參數(shù)。

在本發(fā)明的一種可選實(shí)施例中，所述規(guī)劃模塊602，具體可以包括：

第一生成子模塊，用于依據(jù)用戶行為參數(shù)，生成所述行程條件信息對(duì)應(yīng)的至少一種行程方案；以及

第一排序模塊，用于對(duì)所述至少一種行程方案進(jìn)行第一排序，并依據(jù)相應(yīng)的第一排序結(jié)果確定最優(yōu)行程方案。

在本發(fā)明的另一種可選實(shí)施例中，所述規(guī)劃模塊602，具體可以包括：

第二生成子模塊，用于生成所述行程條件信息對(duì)應(yīng)的至少一種行程方案；以及

第二排序子模塊，用于依據(jù)用戶行為參數(shù)對(duì)所述至少一種行程方案進(jìn)行第二排序，并依據(jù)相應(yīng)的第二排序結(jié)果確定最優(yōu)行程方案。

在本發(fā)明的再一種可選實(shí)施例中，所述規(guī)劃模塊602，具體可以包括：

第三生成子模塊，用于依據(jù)用戶行為參數(shù)生成所述行程條件信息對(duì)應(yīng)的至少一種行程方案；

第三排序子模塊，用于依據(jù)用戶行為參數(shù)對(duì)所述至少一種行程方案進(jìn)行第三排序，并依據(jù)相應(yīng)的第三排序結(jié)果確定最優(yōu)行程方案。

在本發(fā)明的另一種可選實(shí)施例中，所述第一生成子模塊或者所述第三生成子模塊，具體可以包括：

選擇單元，用于依據(jù)用戶行為參數(shù)，從所述城市的行程點(diǎn)中選擇目標(biāo)行程點(diǎn)；以及

生成單元，用于依據(jù)所述行程條件信息，生成符合所述目標(biāo)行程點(diǎn)對(duì)應(yīng)的至少一種行程順序的行程方案。

在本發(fā)明的又一種可選實(shí)施例中，所述第二排序子模塊，具體可以包括：

第一打分單元，用于依據(jù)所述用戶行為參數(shù)，對(duì)所述至少一種行程方案進(jìn)行第一打分；

第二排序單元，用于按照第一打分的結(jié)果從優(yōu)到劣的順序進(jìn)行第二排 序；以及

第一選擇單元，用于從所述第二排序結(jié)果中優(yōu)選預(yù)設(shè)數(shù)量的行程方案；

或者

所述第三排序子模塊，具體可以包括：

第一打分單元，用于依據(jù)所述用戶行為參數(shù)，對(duì)所述至少一種行程方案進(jìn)行第二打分；

第三排序單元，用于按照第二打分的結(jié)果從優(yōu)到劣的順序進(jìn)行第三排序；以及

第二選擇單元，用于從所述第三排序結(jié)果中優(yōu)選預(yù)設(shè)數(shù)量的行程方案。

對(duì)于裝置實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說明即可。

本說明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似的部分互相參見即可。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明實(shí)施例的實(shí)施例可提供為方法、裝置、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明實(shí)施例可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明實(shí)施例可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明實(shí)施例是參照根據(jù)本發(fā)明實(shí)施例的方法、終端設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備上，使得在計(jì)算機(jī)或其他可編程終端設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程終端設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

盡管已描述了本發(fā)明實(shí)施例的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例做出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明實(shí)施例范圍的所有變更和修改。

最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者終端設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者終端設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者終端設(shè)備中還存在另外的相同要素。

以上對(duì)本發(fā)明所提供的一種行程服務(wù)方法和一種行程服務(wù)裝置，進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。