一種導(dǎo)游系統(tǒng)及方法

一種導(dǎo)游系統(tǒng)及方法
【專利摘要】本發(fā)明提供了一種導(dǎo)游系統(tǒng)及方法，其中導(dǎo)游系統(tǒng)包括：包括：導(dǎo)游客戶端、導(dǎo)游數(shù)據(jù)庫以及導(dǎo)游服務(wù)器；所述導(dǎo)游客戶端用于接收用戶的導(dǎo)游需求信息，將接收的導(dǎo)游需求信息發(fā)送給所述導(dǎo)游服務(wù)器；以及用于接收所述導(dǎo)游服務(wù)器發(fā)送的線路規(guī)劃信息；所述導(dǎo)游數(shù)據(jù)庫用于存儲景點信息；所述導(dǎo)游服務(wù)器用于接收所述導(dǎo)游需求信息，根據(jù)所述導(dǎo)游需求信息和所述景點信息得到所述線路規(guī)劃信息，并將所述線路規(guī)劃信息發(fā)送給所述導(dǎo)游客戶端。該導(dǎo)游系統(tǒng)能夠為游客規(guī)劃合理的旅游線路，提高旅游客的體驗。
【專利說明】一種導(dǎo)游系統(tǒng)及方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及移動通信領(lǐng)域，尤其涉及一種導(dǎo)游系統(tǒng)及方法。
【背景技術(shù)】
[0002]隨著人們生活水平的不斷提高，節(jié)假日、平時出門旅游已成為大家的一種習(xí)慣。自由行沒有導(dǎo)游規(guī)劃旅游路線、講解景點、提供生活服務(wù)，往往也是走馬觀花，收獲不多。跟團雖然有導(dǎo)游提供服務(wù)，但是一般也是一個導(dǎo)游帶領(lǐng)一大幫人，不可能服務(wù)的面面俱到，特別是節(jié)假日的時候，景點人多，導(dǎo)游更是忙不過來。這里就需要為游客和導(dǎo)游提供一種導(dǎo)游服務(wù)系統(tǒng)，方便游客游玩，給導(dǎo)游減輕負擔(dān)，同時還可以為旅游公司和景點管理部門提供游客和景點之間的關(guān)系信息，方便旅游公司和景點管理部門改善各自的服務(wù)做參考，真是一舉多得。
[0003]目前，也有一些無線導(dǎo)游機、GPS定位導(dǎo)游、或者基于互聯(lián)網(wǎng)和手機來提供導(dǎo)游服務(wù)的技術(shù)。但是，無限導(dǎo)游機，需要游客去租賃，花費可觀，用后還需歸還，萬一不小心搞壞或弄丟了，賠一個的價錢可不少。GPS定位，意味著游客必須要有GPS定位設(shè)備或者GPS定位軟件，GPS定位設(shè)備的缺點和無線導(dǎo)游機一樣，而且還多了一個流量費用，GPS定位軟件，沒有了硬件設(shè)備的缺點，但是要花費游客的網(wǎng)絡(luò)流量費用。并且無論是無線導(dǎo)游機還是GPS定位導(dǎo)游，都無法為游客規(guī)劃合理的旅游線路，導(dǎo)致游客在景區(qū)花費大量的時間反而沒有欣賞到好的景色的情況，降低了游客的體驗。

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

[0004]本發(fā)明要解決的主要技術(shù)問題是，提供一種導(dǎo)游系統(tǒng)及方法能夠為旅游客規(guī)劃出合理的旅游線路，提高游客的體驗。
[0005]為解決上述技術(shù)問題，本發(fā)明提供一種導(dǎo)游系統(tǒng)，包括:包括:導(dǎo)游客戶端、導(dǎo)游數(shù)據(jù)庫以及導(dǎo)游服務(wù)器；
[0006]所述導(dǎo)游客戶端用于接收用戶的導(dǎo)游需求信息，將接收的導(dǎo)游需求信息發(fā)送給所述導(dǎo)游服務(wù)器；以及用于接收所述導(dǎo)游服務(wù)器發(fā)送的線路規(guī)劃信息；
[0007]所述導(dǎo)游數(shù)據(jù)庫用于存儲景點信息；
[0008]所述導(dǎo)游服務(wù)器用于接收所述導(dǎo)游需求信息，根據(jù)所述導(dǎo)游需求信息和所述景點信息得到所述線路規(guī)劃信息，并將所述線路規(guī)劃信息發(fā)送給所述導(dǎo)游客戶端。
[0009]進一步地，所述線路規(guī)劃信息包括最佳旅游路線信息；所述景點信息包括景點標(biāo)識信息、景點位置信息、景點間的線路信息；所述導(dǎo)游需求信息包括用戶欲游覽景點的景點標(biāo)識信息；所述導(dǎo)游服務(wù)器用于根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。
[0010]進一步地，所述線路規(guī)劃信息包括最佳旅游路線信息；所述景點信息包括景點標(biāo)識信息、景點位置信息、景點間的線路信息和景點的實時客流量；所述導(dǎo)游服務(wù)器用于根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。
[0011]進一步地，所述導(dǎo)游服務(wù)器用于根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息采用分支定界算法得到所述最佳旅游路線信息。
[0012]進一步地，所述線路規(guī)劃信息還包括旅游路線上各景點的游玩時間；所述景點信息還包括景點最短游玩時間和景點最佳游玩時間；所述導(dǎo)游需求信息還包括用戶總的游玩時間；所述導(dǎo)游服務(wù)器還用于根據(jù)最佳旅游線路信息計算出線路行進時間，然后再通過公式:旅游路線上各景點的游玩時間=各景點最短游玩時間+(用戶總的游玩時間-線路行進時間-線路上各景點最短游玩時間之和)*該景點最佳游玩時間/各景點最佳游玩時間之和計算出旅游路線上各景點的游玩時間。
[0013]進一步地，所述景點信息還包括各景點最短游玩時間；所述導(dǎo)游服務(wù)器還用于在計算各景點的游玩時間之前根據(jù)各景點最短游玩時間和所述線路行進時間計算出最佳旅游線路的最短游玩時間，并判斷所述用戶總的游玩時間是否大于最佳旅游線路的最短游玩時間，若小于，則通知所述導(dǎo)游客戶端修改所述用戶總的游玩時間。
[0014]進一步地，所述導(dǎo)游客戶端還用于獲取所述用戶當(dāng)前的位置信息，將獲取的所述位置信息發(fā)送給導(dǎo)游服務(wù)器，所述位置信息包括用戶當(dāng)前所處的位置以及獲取該位置信息的時間；
[0015]所述導(dǎo)游服務(wù)器還用于根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃；如否，提示糾正。
[0016]進一步地，所述導(dǎo)游客戶端還用于接收用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息，并將用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息發(fā)送給所述導(dǎo)游服務(wù)器；
[0017]所述導(dǎo)游服務(wù)器還用于根據(jù)用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息得到各景點的綜合評分和最佳游玩時間。
[0018]進一步地，所述導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃的過程包括:
[0019]導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息判斷用戶當(dāng)前是否偏離最佳旅游路線，若是，則判定用戶當(dāng)前不符合線路規(guī)劃，若否，則進一步根據(jù)所述線路規(guī)劃信息和獲取位置信息的時間判斷用戶當(dāng)前的游玩進度是否規(guī)劃的游玩進度，若是，則判定用戶當(dāng)前符合線路規(guī)劃，若否，則判定用戶當(dāng)前不符合線路規(guī)劃，再進一步判斷用戶當(dāng)前的游玩進度是超前還是落后；
[0020]所述導(dǎo)游服務(wù)器判斷出用戶當(dāng)前不符合線路規(guī)劃時提示糾正的過程如下:
[0021]當(dāng)判斷用戶當(dāng)前偏離最佳旅游路線時，提示用戶偏離了最佳旅游路線，并發(fā)送相應(yīng)的路線修正信息給所述導(dǎo)游客戶端；
[0022]當(dāng)判斷用戶當(dāng)前的游玩進度超前時，提示用戶進度超前；
[0023]當(dāng)判斷用戶當(dāng)前的游玩進度落后時，提示用戶進度落后，并發(fā)送景點推薦信息給所述導(dǎo)游客戶端。
[0024]同樣為了解決上述的技術(shù)問題，本發(fā)明還提供了一種導(dǎo)游方法，包括以下步驟:
[0025]導(dǎo)游客戶端接收用戶的導(dǎo)游需求信息，將接收到的導(dǎo)游需求信息發(fā)送給導(dǎo)游服務(wù)器；
[0026]導(dǎo)游服務(wù)器從導(dǎo)游數(shù)據(jù)庫中獲取存儲的景點信息，并且根據(jù)所述導(dǎo)游需求信息和所述景點信息得到線路規(guī)劃信息，將所述線路規(guī)劃信息發(fā)送給導(dǎo)游客戶端。
[0027]進一步地，所述線路規(guī)劃信息包括最佳旅游路線信息；所述景點信息包括景點標(biāo)識信息、景點位置信息、景點間的線路信息；所述導(dǎo)游需求信息包括用戶欲游覽景點的景點標(biāo)識信息；
[0028]所述根據(jù)所述導(dǎo)游需求信息和所述景點信息得到線路規(guī)劃信息包括:
[0029]根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。
[0030]進一步地，所述線路規(guī)劃信息包括最佳旅游路線信息；所述景點信息包括景點標(biāo)識信息、景點位置信息、景點間的線路信息和景點的實時客流量；
[0031]所述根據(jù)所述導(dǎo)游需求信息和所述景點信息得到線路規(guī)劃信息包括:
[0032]根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。
[0033]進一步地，所述根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息的過程包括:
[0034]根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息采用分支定界算法得到所述最佳旅游路線信息。
[0035]進一步地，所述線路規(guī)劃信息還包括旅游路線上各景點的游玩時間；所述景點信息還包括景點最短游玩時間和景點最佳游玩時間；
[0036]所述導(dǎo)游方法還包括:
[0037]導(dǎo)游服務(wù)器根據(jù)最佳旅游線路信息計算出線路行進時間，然后再通過公式:旅游路線上各景點的游玩時間=各景點最短游玩時間+(用戶總的游玩時間-線路行進時間-線路上各景點最短游玩時間之和)*該景點最佳游玩時間/各景點最佳游玩時間之和計算出旅游路線上各景點的游玩時間。
[0038]進一步地，所述景點信息還包括各景點最短游玩時間；
[0039]所述導(dǎo)游方法在計算各景點的游玩時間之前還包括:
[0040]根據(jù)各景點最短游玩時間和所述線路行進時間計算出最佳旅游線路的最短游玩時間，并判斷所述用戶總的游玩時間是否大于最佳旅游線路的最短游玩時間，若小于，則通知所述導(dǎo)游客戶端修改所述用戶總的游玩時間。
[0041]進一步地，在導(dǎo)游客戶端接收到規(guī)劃信息之后還包括:
[0042]獲取所述用戶當(dāng)前的位置信息，將獲取的所述位置信息發(fā)送給導(dǎo)游服務(wù)器，所述位置信息包括用戶當(dāng)前所處的位置以及獲取該位置信息的時間；
[0043]所述導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃；如否，提示糾正。
[0044]進一步地，在旅游結(jié)束后所述導(dǎo)游方法還包括:
[0045]所述導(dǎo)游客戶端接收用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息，并將用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息發(fā)送給所述導(dǎo)游服務(wù)器；
[0046]所述導(dǎo)游服務(wù)器還用于根據(jù)用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息得到各景點的綜合評分和最佳游玩時間。
[0047]進一步地，所述導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃的過程包括:
[0048]導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息判斷用戶當(dāng)前是否偏離最佳旅游路線，若是，則判定用戶當(dāng)前不符合線路規(guī)劃，若否，則進一步根據(jù)所述線路規(guī)劃信息和獲取位置信息的時間判斷用戶當(dāng)前的游玩進度是否規(guī)劃的游玩進度，若是，則判定用戶當(dāng)前符合線路規(guī)劃，若否，則判定用戶當(dāng)前不符合線路規(guī)劃，再進一步判斷用戶當(dāng)前的游玩進度是超前還是落后；
[0049]所述導(dǎo)游服務(wù)器判斷出用戶當(dāng)前不符合線路規(guī)劃時提示糾正的過程如下:
[0050]當(dāng)判斷用戶當(dāng)前偏離最佳旅游路線時，提示用戶偏離了最佳旅游路線，并發(fā)送相應(yīng)的路線修正信息給所述導(dǎo)游客戶端；
[0051]當(dāng)判斷用戶當(dāng)前的游玩進度超前時，提示用戶進度超前；
[0052]當(dāng)判斷用戶當(dāng)前的游玩進度落后時，提示用戶進度落后，并發(fā)送景點推薦信息給所述導(dǎo)游客戶端。
[0053]本發(fā)明的有益效果是:
[0054]本發(fā)明提供了一種導(dǎo)游系統(tǒng)及方法，能夠為游客規(guī)劃合理的旅游線路，提高旅游客的體驗。具體的導(dǎo)游系統(tǒng)包括:包括:導(dǎo)游客戶端、導(dǎo)游數(shù)據(jù)庫以及導(dǎo)游服務(wù)器；所述導(dǎo)游客戶端用于接收用戶的導(dǎo)游需求信息，將接收的導(dǎo)游需求信息發(fā)送給所述導(dǎo)游服務(wù)器；以及用于接收所述導(dǎo)游服務(wù)器發(fā)送的線路規(guī)劃信息；所述導(dǎo)游數(shù)據(jù)庫用于存儲景點信息；所述導(dǎo)游服務(wù)器用于接收所述導(dǎo)游需求信息，根據(jù)所述導(dǎo)游需求信息和所述景點信息得到所述線路規(guī)劃信息，并將所述線路規(guī)劃信息發(fā)送給所述導(dǎo)游客戶端；該導(dǎo)游系統(tǒng)能夠根據(jù)游客在客戶端上輸入的導(dǎo)游需求信息和導(dǎo)游數(shù)據(jù)庫中存儲的景點信息產(chǎn)生滿足游客需求的線路規(guī)劃信息，游客通過客戶端顯示的線路規(guī)劃信息進行旅游，可以節(jié)省時間，提高旅游的體驗。
【專利附圖】

【附圖說明】
[0055]圖1為本發(fā)明實施例一導(dǎo)游系統(tǒng)的結(jié)構(gòu)示意圖；
[0056]圖2為本發(fā)明實施例一中的旅游線路全圖；
[0057]圖3為本發(fā)明實施例一中的最佳旅游線路圖；
[0058]圖4為本發(fā)明實施例一中的旅游規(guī)劃圖；
[0059]圖5為本發(fā)明實施例四導(dǎo)游方法的流程示意圖；
[0060]圖6為本發(fā)明實施例五導(dǎo)游方法的流程示意圖。
【具體實施方式】
[0061]下面通過【具體實施方式】結(jié)合附圖對本發(fā)明作進一步詳細說明。
[0062]實施例一:
[0063]如圖1所示，本實施例介紹了一種導(dǎo)游系統(tǒng)，該系統(tǒng)包括:導(dǎo)游客戶端(至少一個)、導(dǎo)游數(shù)據(jù)庫以及導(dǎo)游服務(wù)器；
[0064]導(dǎo)游客戶端用于接收用戶的導(dǎo)游需求信息，將接收的導(dǎo)游需求信息發(fā)送給所述導(dǎo)游服務(wù)器；以及用于接收所述導(dǎo)游服務(wù)器發(fā)送的線路規(guī)劃信息；
[0065]導(dǎo)游數(shù)據(jù)庫用于存儲景點信息；
[0066]導(dǎo)游服務(wù)器用于接收所述導(dǎo)游需求信息，根據(jù)所述導(dǎo)游需求信息和所述景點信息得到所述線路規(guī)劃信息，并將所述線路規(guī)劃信息發(fā)送給所述導(dǎo)游客戶端。
[0067]在景區(qū)設(shè)置本實施例的導(dǎo)游系統(tǒng)后，游客可以通過導(dǎo)游客戶端設(shè)置個人的導(dǎo)游需求，如導(dǎo)游需求信息設(shè)置可以為:景點個數(shù)設(shè)置、需要游玩的景點選擇、起始景點設(shè)置、總的旅游時間、需要提供的旅游服務(wù)選擇等；然后將導(dǎo)游需求信息發(fā)送給景區(qū)的導(dǎo)游服務(wù)器；導(dǎo)游服務(wù)器從導(dǎo)游數(shù)據(jù)庫中提取景點信息，根據(jù)導(dǎo)游需求信息和景點信息得到線路規(guī)劃信息，該線路規(guī)劃信息可以為最佳旅游線路信息，導(dǎo)游客戶端接收規(guī)劃信息產(chǎn)生旅游線路規(guī)劃圖，游客可以根據(jù)旅游規(guī)劃圖在景區(qū)內(nèi)旅游。該旅游規(guī)劃圖可以為從某一景點開始，經(jīng)過所有想要去的景點一次，最終回到起始景點的一條線路。
[0068]本實施例的導(dǎo)游數(shù)據(jù)庫用來存儲景點信息，主要為導(dǎo)游服務(wù)器規(guī)劃旅游線路提供數(shù)據(jù)支持。一般的數(shù)據(jù)庫存儲的景點信息包括景點標(biāo)識信息(如景點的名稱)、景點位置信息、景點間的線路信息。若數(shù)據(jù)庫中存儲的數(shù)據(jù)量巨大，可以采用云計算、云存儲來處理。
[0069]本實施例的規(guī)劃信息可以包括最佳旅游路線信息，導(dǎo)游數(shù)據(jù)庫存儲的景點信息包括景點標(biāo)識信息、景點位置信息、景點間的線路信息；所述導(dǎo)游需求信息包括用戶欲游覽景點的景點標(biāo)識信息；所述 導(dǎo)游服務(wù)器用于根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。本實施例景點間的線路信息包括:景點間的線路、距離等。
[0070]下面舉例說明本實施例產(chǎn)生最佳旅游線路的過程，在景區(qū)內(nèi)有A、B、……J景點，導(dǎo)游服務(wù)器可以根據(jù)導(dǎo)游數(shù)據(jù)庫中存儲的景點信息產(chǎn)生旅游線路全圖，如圖2所示。用戶在導(dǎo)游客戶端上輸入想要游玩的景點名稱，如想要游玩的景點為A、C、D、G、H、1、G，導(dǎo)游客戶端將用戶輸入的欲游覽景點的景點名稱發(fā)送給導(dǎo)游服務(wù)器，導(dǎo)游服務(wù)器結(jié)合旅游線路全圖和用戶欲游覽景點的景點標(biāo)識信息得到最佳旅游路線圖，如圖3所示，本實施例的最佳旅游線路是行走路線最少，最節(jié)省游玩時間的旅游線路，圖中最佳旅游線路圖是從某一景點開始，經(jīng)過所有想要去的景點一次，最終回到起始景點的一條線路，并且該最佳旅游行走的路線是最短的，最省時間，最方便。
[0071]為了更方便游客的游玩，本實施例導(dǎo)游系統(tǒng)中的服務(wù)器可以根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息；此時景點信息包括景點標(biāo)識信息、景點位置信息、景點間的線路信息和景點的實時客流量。本實施例中景點的實時客流量可以通過第三方測量并實時更新到導(dǎo)游數(shù)據(jù)庫中。導(dǎo)游系統(tǒng)可以從線路最短距離和各個景點的實時客流量兩個方面，為游客規(guī)劃最合理的旅游線路圖。例如在線路規(guī)劃時，用戶在導(dǎo)游客戶端上輸入想要游玩的景點名稱，如想要游玩的景點為A、C、D、G、H、1、G，一般的最佳旅游線路如圖3所示，但若考慮到景點的實時客流量，假如此時C景點的客流量大于G景點的客流量，游客到達G景點的時G景點的游客很多，導(dǎo)致游客的游玩很糟糕，所以在規(guī)劃最佳旅游線路時，就不是按照C到G的順序進行規(guī)劃了，而是還要考慮各景點客流量這個因素來規(guī)劃最佳旅游線路，提升用戶的體驗。例如:在規(guī)劃最佳旅游線路時，若遇到某個景點客流量比較大，可以跳過該景點將其列為最后游玩的景點，亦或者提示游客是否舍棄掉該景點，若旅游確認舍棄后，導(dǎo)游服務(wù)器就在規(guī)劃最佳旅游線路時就不考慮該景點。當(dāng)游客在游玩的過程中，若規(guī)劃的最佳旅游線路上的某個景點客流量突然增大時，游客可以使用導(dǎo)游終端向?qū)в畏?wù)器發(fā)送重新規(guī)劃請求，導(dǎo)游服務(wù)器就會對后續(xù)沒有游玩的景點進行重新規(guī)劃，規(guī)劃出合理的最佳旅游線路提供給游客。
[0072]本實施例中導(dǎo)游服務(wù)器可以用于根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息采用分支定界算法得到所述最佳旅游路線信息。
[0073]上述導(dǎo)游系統(tǒng)中線路規(guī)劃信息還可以包括旅游路線上各景點的游玩時間，所述景點信息還包括景點最短游玩時間和景點最佳游玩時間；所述導(dǎo)游需求信息還包括用戶總的游玩時間；所述導(dǎo)游服務(wù)器還用于根據(jù)最佳旅游線路信息計算出線路行進時間，然后再通過公式:旅游路線上各景點的游玩時間=各景點最短游玩時間+(用戶總的游玩時間-線路行進時間-線路上各景點最短游玩時間之和)*該景點最佳游玩時間/各景點最佳游玩時間之和計算出旅游路線上各景點的游玩時間。
[0074]最佳旅游線路和各景點的游玩時間，便組成了旅游線路規(guī)劃，如圖4所示，旅游線路規(guī)劃圖是:從某一景點開始，經(jīng)過所有想要去的景點一次，最終回到起始景點的一條線路，其中有到達每個景點的時間和離開景點時間，以及從當(dāng)前景點到下一景點的距離與時間等。
[0075]本實施例中的景點信息還包括各景點最短游玩時間；所述景點信息還包括各景點最短游玩時間；所述導(dǎo)游服務(wù)器還用于在計算各景點的游玩時間之前根據(jù)各景點最短游玩時間和所述線路行進時間計算出最佳旅游線路的最短游玩時間，并判斷所述用戶總的游玩時間是否大于最佳旅游線路的最短游玩時間，若小于，則通知所述導(dǎo)游客戶端修改所述用戶總的游玩時間。本實施例的導(dǎo)游服務(wù)器根據(jù)最佳旅游路線圖，可計算出整個線路的行進時間，加上各景點的最短游玩時間，計算出整個旅行的最短時間，當(dāng)此最短時間大于旅游需求設(shè)定的旅游時間時，則不可行。旅游需求不可行，需提示用戶，修改導(dǎo)游需求信息?？尚?，根據(jù)最佳旅游線路，可以計算出線路行進時間:
[0076]總旅游時間-線路行進時間=總景點游玩時間
[0077]景點游玩時間=景點最短游玩時間+ (總景點游玩時間-所有景點最短游玩時間之和)*景點最佳旅游時間/所有景點最佳旅游時間之和。
[0078]實例二:
[0079]本實施例的導(dǎo)游系統(tǒng)主要介紹導(dǎo)游服務(wù)器采用分支定界算法產(chǎn)生最佳旅游線路信息的過程。如圖2所示，導(dǎo)游服務(wù)器根據(jù)數(shù)據(jù)庫中的景點信息形成旅游線路全圖，該旅游線路全圖包括各景點之間的線路以及景點件行進的時間。
[0080]根據(jù)旅游線路全圖，規(guī)劃最佳旅游線路，實際上是求解旅行商問題。旅行商問題數(shù)學(xué)模型如下:
[0081]min(l.1)總路長
[0082](I.2)只從圖結(jié)點出來一次
[0083](1.3)只進入圖結(jié)點一次[0084](1.4)在任意景點子集中不行程回路
[0085](1.5)決策變量
[0086]其中:
[0087]:結(jié)點i與結(jié)點j之間的距離
[0088]η:圖節(jié)點個數(shù)
[0089]s:集合s中元素個數(shù)
[0090]對稱距離TSP:
[0091]非對稱距離TSP:1，j
[0092]當(dāng)以上旅行商問題數(shù)學(xué)模型去掉提交(1.4)后，就是一個指派問題，根據(jù)指派問題的算法，得到旅行商問題的分支定界法。
[0093]定義IH回路:哈密爾頓回路簡稱，表示在一個無向圖中，經(jīng)過一個定點一次且僅一次的道路。
[0094]1、定界
[0095](I)任意選取一條H回路作為上界的初始值。
[0096](2)每一行每一列減去本行本列的最小值，得到距離矩陣W=()的簡化形式，簡化總量構(gòu)成原問題放入一下界，當(dāng)簡化矩陣中的零元素構(gòu)成一條哈密爾頓回路時，得到原問題最優(yōu)解。
[0097](3)若不然，分支。
[0098]2、分支(構(gòu)造二元樹)
[0099](I)對節(jié)點標(biāo)號，標(biāo)(i，j)的結(jié)點表示含邊O的所有H回路的集合，標(biāo)(i，j)的結(jié)點表示不含邊O的所有H回路的集合。如此下去，子集將越分越小。
[0100](2)以罰函數(shù)值作為分支條件，選擇相應(yīng)的零元素進入預(yù)選回路的邊，設(shè)是矩陣r的第i行中除本身這個零元素以外的最小值。設(shè)是矩陣w’的第j行中本身這個零元素以外的最小值。令+，選取所對應(yīng)的邊O進入回路。
[0101]3、分支后再定界
[0102]刪去邊O所在行列的其他元素，令(避免形成回路O O)，用前述方法確定下界。
[0103]不含O的全體H回路下界值，在距離矩陣中令，用前述方法確定下界。
[0104]比較兩下界，選取分支節(jié)點
[0105]4、分支定界終止
[0106]連續(xù)分支過程，最終可得到一條過網(wǎng)絡(luò)全部定點的H回路，若下界值不能剪出所有其他分支，則回溯到這類定點，繼續(xù)分支定界過程。
[0107]分支定界法得到最佳旅游線路圖，如圖3所示。
[0108]進一步地，可以計算出各景點的最短游玩時間(參考實施例一中的計算過程)，然后結(jié)合圖3所示的最佳旅游線路圖得到最終的線路規(guī)劃圖，如圖4所示。
[0109]實施例三:
[0110]在實施例一和二導(dǎo)游系統(tǒng)的基礎(chǔ)上，本實施例提供的導(dǎo)游系統(tǒng)中的導(dǎo)游客戶端還用于獲取所述用戶當(dāng)前的位置信息，將獲取的所述位置信息發(fā)送給導(dǎo)游服務(wù)器，所述位置信息包括用戶當(dāng)前所處的位置以及獲取該位置信息的時間；
[0111]導(dǎo)游服務(wù)器還用于根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃；如否，提示糾正。
[0112]本實施例的導(dǎo)游系統(tǒng)能夠?qū)崟r地獲取游客當(dāng)前的位置，并且判斷游客當(dāng)前是否符合線路規(guī)劃，若不符合線路規(guī)劃，則提示糾正。實時監(jiān)控游客行進狀態(tài)，為游客提供細致、便捷、詳盡的導(dǎo)游服務(wù)。
[0113]本實施例中導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃的過程包括:
[0114]導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息判斷用戶當(dāng)前是否偏離最佳旅游路線，若是，則判定用戶當(dāng)前不符合線路規(guī)劃，若否，則進一步根據(jù)所述線路規(guī)劃信息和獲取位置信息的時間判斷用戶當(dāng)前的游玩進度是否規(guī)劃的游玩進度，若是，則判斷定用戶當(dāng)前符合線路規(guī)劃，若否，則判定用戶當(dāng)前不符合線路規(guī)劃，再進一步判斷用戶當(dāng)前的游玩進度是超前還是落后；
[0115]所述導(dǎo)游服務(wù)器判斷出用戶當(dāng)前不符合線路規(guī)劃時提示糾正的過程如下:
[0116]當(dāng)判斷用戶當(dāng)前偏離最佳旅游路線時，提示用戶偏離了最佳旅游路線，并發(fā)送相應(yīng)的路線修正信息給所述導(dǎo)游客戶端；
[0117]當(dāng)判斷用戶當(dāng)前的游玩進度超前時，提示用戶進度超前；
[0118]當(dāng)判斷用戶當(dāng)前的游玩進度落后時，提示用戶進度落后，并發(fā)送景點推薦信息給所述導(dǎo)游客戶端。
[0119]當(dāng)游客到達某個景點是，客戶端并上報用戶當(dāng)前的位置信息給服務(wù)器時，服務(wù)器根據(jù)上報信息，判斷游客當(dāng)前是否符合旅游線路規(guī)劃，并且提供相應(yīng)的導(dǎo)游服務(wù)。另外，月艮務(wù)器還可以根據(jù)第三方監(jiān)控的景點游客流量、擁擠度和游客進度，提示游客是否繼續(xù)游玩此景點。例如:
[0120]若游客超前進度，提示游客減慢速度。然后介紹當(dāng)前景點，介紹完，提示離開當(dāng)前景點時間、下一景點名稱、抵達時間和下一景點當(dāng)前游客流量和擁擠度。
[0121]若游客落后進度，提示用戶落后線路規(guī)劃，目前應(yīng)到景點位置，告知游客當(dāng)前景點與落后的景點相比，哪些更值得欣賞，詢問用戶是否繼續(xù)游玩當(dāng)前景點。根據(jù)客戶端反饋，決定是介紹當(dāng)前景點還是就此別過，趕往下一景點。
[0122]若游客偏離路線，提示游客線路偏離，需要盡快糾正，并給出修正線路方案，告知導(dǎo)游此游客偏離線路，方便導(dǎo)游協(xié)助游客回歸旅游線路。
[0123]本實施例導(dǎo)游系統(tǒng)可以采用WIFI定位，WIFI熱點，也就是AP，或者無線路由器。熱點只要通電，不管它怎么加密的，都一定會向周圍發(fā)射信號。信號中包含此熱點的唯一全球ID。即使距離此熱點比較遠，無法建立連接，但還是可以偵聽到它的存在。熱點一般很少變位置的，比較固定。這樣，客戶端只要偵聽一下附近都有哪些熱點，檢測一下每個熱點的信號強弱，然后把這些信息發(fā)送給服務(wù)器。服務(wù)器根據(jù)這些信息，查詢每個熱點在導(dǎo)游數(shù)據(jù)庫里記錄的坐標(biāo)，進行運算，就能知道客戶端的具體位置了，再把坐標(biāo)告訴客戶端。
[0124]目前，國內(nèi)外，很多景區(qū)景點都已經(jīng)設(shè)置了無線路由器，方便游客上網(wǎng)等。那些沒有設(shè)置無線路由器的景區(qū)景點，日后需要改善景點的服務(wù)，在固定景點位置安裝若干無線路由器，方便客戶使用，也是勢在必行的。景點有無線路由器，客戶端上網(wǎng)自然不是問題。由于景區(qū)景點設(shè)置的無線路由器位置固定，建立熱點位置數(shù)據(jù)庫自然也不是問題。
[0125]本實施例導(dǎo)游系統(tǒng)中導(dǎo)游客戶端還用于接收用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息，并將用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息發(fā)送給所述導(dǎo)游服務(wù)器；
[0126]導(dǎo)游服務(wù)器還用于根據(jù)用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息得到各景點的綜合評分和最佳游玩時間。
[0127]旅游結(jié)束后，請游客給各景點進行評分，提供其在各景點的欣賞時間，提供導(dǎo)游服務(wù)中存在的問題與不足，通過游客反饋的這些數(shù)據(jù)，進行數(shù)據(jù)挖掘，給出景點受歡迎度和合理的欣賞時間。供游客、導(dǎo)游、旅游公司和景點管理部門日后參考。
[0128]實施例四:
[0129]如圖5所示，本實施例提供了一種導(dǎo)游方法，包括以下步驟:
[0130]步驟101:導(dǎo)游客戶端接收用戶的導(dǎo)游需求信息，將接收到的導(dǎo)游需求信息發(fā)送給導(dǎo)游服務(wù)器；
[0131]步驟102:導(dǎo)游服務(wù)器從導(dǎo)游數(shù)據(jù)庫中獲取存儲的景點信息，并且根據(jù)所述導(dǎo)游需求信息和所述景點信息得到線路規(guī)劃信息，將所述線路規(guī)劃信息發(fā)送給導(dǎo)游客戶端。
[0132]本實施例導(dǎo)游方法中所述線路規(guī)劃信息包括最佳旅游路線信息；所述景點信息包括景點標(biāo)識信息、景點位置信息、景點間的線路信息；所述導(dǎo)游需求信息包括用戶欲游覽景點的景點標(biāo)識信息；
[0133]步驟102中根據(jù)所述導(dǎo)游需求信息和所述景點信息得到線路規(guī)劃信息包括:根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。
[0134]本實施例導(dǎo)游方法中所述線路規(guī)劃信息包括最佳旅游路線信息；所述景點信息包括景點標(biāo)識信息、景點位置信息、景點間的線路信息和景點的實時客流量；此時上述步驟102中根據(jù)所述導(dǎo)游需求信息和所述景點信息得到線路規(guī)劃信息包括:根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。
[0135]本實施例中據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息的過程包括:
[0136]根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息采用分支定界算法得到所述最佳旅游路線信息。
[0137]本實施例的導(dǎo)游方法中線路規(guī)劃信息還包括旅游路線上各景點的游玩時間；所述景點信息還包括景點最短游玩時間和景點最佳游玩時間；該方法還包括:導(dǎo)游服務(wù)器根據(jù)最佳旅游線路信息計算出線路行進時間，然后再通過公式:旅游路線上各景點的游玩時間=各景點最短游玩時間+ (用戶總的游玩時間-線路行進時間-線路上各景點最短游玩時間之和)*該景點最佳游玩時間/各景點最佳游玩時間之和計算出旅游路線上各景點的游玩時間。
[0138]進一步地，上述景點信息還包括各景點最短游玩時間；所述導(dǎo)游方法在計算各景點的游玩時間之前還包括:
[0139]根據(jù)各景點最短游玩時間和所述線路行進時間計算出最佳旅游線路的最短游玩時間，并判斷所述用戶總的游玩時間是否大于最佳旅游線路的最短游玩時間，若小于，則通知所述導(dǎo)游客戶端修改所述用戶總的游玩時間。[0140]本實施例的導(dǎo)游方法，在導(dǎo)游客戶端接收到規(guī)劃信息之后還包括:
[0141]獲取所述用戶當(dāng)前的位置信息，將獲取的所述位置信息發(fā)送給導(dǎo)游服務(wù)器，所述位置信息包括用戶當(dāng)前所處的位置以及獲取該位置信息的時間；
[0142]所述導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃；如否，提示糾正。
[0143]本實施例的導(dǎo)游方法，在旅游結(jié)束后還包括:
[0144]所述導(dǎo)游客戶端接收用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息，并將用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息發(fā)送給所述導(dǎo)游服務(wù)器；
[0145]所述導(dǎo)游服務(wù)器還用于根據(jù)用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息得到各景點的綜合評分和最佳游玩時間。
[0146]進一步地，本實施例導(dǎo)游方法中導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃的過程包括:
[0147]導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息判斷用戶當(dāng)前是否偏離最佳旅游路線，若是，則判定用戶當(dāng)前不符合線路規(guī)劃，若否，則進一步根據(jù)所述線路規(guī)劃信息和獲取位置信息的時間判斷用戶當(dāng)前的游玩進度是否規(guī)劃的游玩進度，若是，則判斷定用戶當(dāng)前符合線路規(guī)劃，若否，則判定用戶當(dāng)前不符合線路規(guī)劃，再進一步判斷用戶當(dāng)前的游玩進度是超前還是落后；
[0148]所述導(dǎo)游服務(wù)器判斷出用戶當(dāng)前不符合線路規(guī)劃時提示糾正的過程如下:
[0149]當(dāng)判斷用戶當(dāng)前偏離最佳旅游路線時，提示用戶偏離了最佳旅游路線，并發(fā)送相應(yīng)的路線修正信息給所述導(dǎo)游客戶端；
[0150]當(dāng)判斷用戶當(dāng)前的游玩進度超前時，提示用戶進度超前；
[0151]當(dāng)判斷用戶當(dāng)前的游玩進度落后時，提示用戶進度落后，并發(fā)送景點推薦信息給所述導(dǎo)游客戶端。
[0152]實施例五:
[0153]如圖6所示，本實施例詳細介紹了一種導(dǎo)游方法，具體包括:
[0154]步驟201:導(dǎo)游和游客都先安裝好旅游客戶端；
[0155]步驟202:導(dǎo)游(自由行，選擇一個游客設(shè)為導(dǎo)游)在客戶端上輸入旅游需求信息和基本信息；
[0156]步驟203:服務(wù)器接收并存儲旅游需求信息和游客基本信息；
[0157]步驟204:服務(wù)器根據(jù)景區(qū)全景圖，做出旅游線路全圖，根據(jù)旅游線路全圖，通過“分支定界法”規(guī)劃出最佳旅行線路圖；
[0158]步驟205:根據(jù)最佳旅行線路圖，和旅游需求，判斷旅游需求是否可行；可行，進入步驟206 ;否則，提示導(dǎo)游需求不可行，修改旅游需求，進入步驟202 ；
[0159]步驟206:服務(wù)器將旅游線路規(guī)劃發(fā)給導(dǎo)游，詢問其是否確定此線路規(guī)劃；
[0160]步驟207:導(dǎo)游的客戶端接收到服務(wù)器端詢問信息，反饋是否接受線路規(guī)劃的決策;
[0161]步驟208:服務(wù)器接收導(dǎo)游客戶端的選擇信息，判斷客戶端是否接受旅游線路規(guī)劃，如果接受，則進入步驟209，不接受，則請導(dǎo)游客戶端修改旅游需求，進入步驟202。[0162]步驟209:服務(wù)器端將旅游線路規(guī)劃發(fā)給導(dǎo)游和所有游客客戶端；
[0163]步驟210:游客客戶端搜索到景點WIFI，鏈接到信號最強的一個，上報數(shù)據(jù)；
[0164]步驟211:服務(wù)器收到客戶端上報數(shù)據(jù)，定位客戶端；
[0165]步驟212服務(wù)器根據(jù)線路規(guī)劃、當(dāng)前時間和定位位置，判斷游客是否符合線路規(guī)劃，若是，進入步驟213 ;若否，進入步驟214 ；
[0166]步驟213:提示游客符合旅游線路規(guī)劃，進入步驟220 ；
[0167]步驟214:判斷游客不符合線路規(guī)劃類型，若超前進度，進入步驟215 ;若落后進度，進入步驟216 ;若偏離線路，進入步驟217 ；
[0168]步驟215:提示用戶超前旅行，需要減慢速度，進入步驟220 ；
[0169]步驟216:提示用戶落后線路規(guī)劃，目前應(yīng)到景點位置，告知游客當(dāng)前景點與落后的幾個景點相比，哪個更值得欣賞，詢問用戶是否繼續(xù)游玩當(dāng)前景點，進入步驟218 ；
[0170]步驟217:提示用戶線路偏離，需要盡快糾正，給出修正線路方案。并告知導(dǎo)游此游客偏離線路，導(dǎo)游可協(xié)助游客回歸旅游線路，到達旅行線路規(guī)劃景點，進入步驟220 ；
[0171]步驟218:客戶端提示游客反饋是否繼續(xù)游玩當(dāng)前景點，進入步驟219 ；
[0172]步驟219:服務(wù)器接收客戶端反饋，判斷是否繼續(xù)游玩當(dāng)前景點，若是，進入步驟220 ;若否，進入步驟221 ；
[0173]步驟220:向用戶介紹當(dāng)前景點；
[0174]步驟221:根據(jù)下一景點實時監(jiān)控的游客流量數(shù)據(jù)，判斷下一景點是否處于擁擠狀態(tài)，否，則進入步驟225 ;是，則詢問客戶端，是前往下一擁擠景點，還是跳過下一景點，還是重新動態(tài)規(guī)劃旅行線路，進入步驟222 ；
[0175]步驟222:客戶端反饋服務(wù)器端詢問，進入步驟223 ；
[0176]步驟223:服務(wù)器根據(jù)客戶端反饋信息，判斷客戶端是前往下一擁擠景點，進入步驟225 ;否則進入步驟224 ；
[0177]步驟224:服務(wù)器端判斷，客戶端需要重新進行動態(tài)規(guī)劃，進入步驟202 ;客戶端需要跳過下一擁擠景點，進入下一景點，進入步驟221 ；
[0178]步驟225:提示用戶下一景點名稱，抵達時間等，以符合旅行進度，進入步驟226 ；
[0179]步驟226:服務(wù)器判斷是否到達旅游線路終點，若是，進入步驟227 ;若否，進入步驟 210。
[0180]步驟227:結(jié)束本次旅游，請游客反饋本次旅游相關(guān)信息；
[0181]步驟228:客戶端提示游客對旅游線路上各景點評分，反饋個人游玩時間，存在的問題和不足等；
[0182]步驟229:分析游客反饋數(shù)據(jù)，得出各景點綜合評分和最佳游玩時間，更新數(shù)據(jù)庫中景點相關(guān)信息數(shù)據(jù)。
[0183]導(dǎo)游數(shù)據(jù)庫說明:
[0184]導(dǎo)游數(shù)據(jù)庫主要為導(dǎo)游服務(wù)器規(guī)劃旅游線路、定位客戶端做數(shù)據(jù)支持。其中存儲了景點基本信息，包括:景點名稱、坐標(biāo)位置、最短欣賞時間、最佳欣賞時間和綜合評分等。景點間線路與距離信息，包括:景點A到景點B之間的線路、距離、所需時間等。景點人流與景點擁擠成都信息，這個由景區(qū)或者第三方監(jiān)控，實時更新到數(shù)據(jù)庫。熱點信息，包括:熱點名稱、ID、坐標(biāo)位置、所屬景點等。游客旅游需求信息，包括:需要欣賞的景點個數(shù)、對應(yīng)的具體景點、起始景點、整個旅行時間、生活服務(wù)定制等。游客基本信息，包括:游客人數(shù)、游客名稱和手機號碼、游客最近一次位置信息。景點間可達線路距離時間圖和旅游線路規(guī)劃信息等。導(dǎo)游數(shù)據(jù)庫中存儲的數(shù)據(jù)量巨大，可以采用云計算、云存儲來處理。
[0185]導(dǎo)游客戶端說明:
[0186]導(dǎo)游客戶端應(yīng)用需要事先安裝到導(dǎo)游和游客的終端設(shè)備上。比如，可以安裝應(yīng)用到智能手機、PAD等；非智能機，也可以預(yù)置到手機中。
[0187]導(dǎo)游服務(wù)器說明:
[0188]導(dǎo)游服務(wù)器主要提供以下服務(wù)，包括:接收旅游需求信息與基本信息數(shù)據(jù)輸入，并存儲與導(dǎo)游數(shù)據(jù)庫；根據(jù)需求，規(guī)劃最佳旅游線路；接收導(dǎo)游客戶端信息上報，定位客戶端，更新游客位置信息到數(shù)據(jù)庫，構(gòu)建游客旅行線路進度圖；根據(jù)旅游線路規(guī)劃、客戶端位置、景點當(dāng)前人數(shù)和擁擠度，因時因地制宜，提供各項導(dǎo)游服務(wù)；搜集、挖掘并分析旅游數(shù)據(jù)，給游客、導(dǎo)游、旅游公司、景點管理部門提供參考。
[0189]以上內(nèi)容是結(jié)合具體的實施方式對本發(fā)明所作的進一步詳細說明，不能認定本發(fā)明的具體實施只局限于這些說明。對于本發(fā)明所屬【技術(shù)領(lǐng)域】的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干簡單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明的保護范圍。
【權(quán)利要求】
1.一種導(dǎo)游系統(tǒng)，其特征在于，包括:導(dǎo)游客戶端、導(dǎo)游數(shù)據(jù)庫以及導(dǎo)游服務(wù)器； 所述導(dǎo)游客戶端用于接收用戶的導(dǎo)游需求信息，將接收的導(dǎo)游需求信息發(fā)送給所述導(dǎo)游服務(wù)器；以及用于接收所述導(dǎo)游服務(wù)器發(fā)送的線路規(guī)劃信息； 所述導(dǎo)游數(shù)據(jù)庫用于存儲景點信息； 所述導(dǎo)游服務(wù)器用于接收所述導(dǎo)游需求信息，根據(jù)所述導(dǎo)游需求信息和所述景點信息得到所述線路規(guī)劃信息，并將所述線路規(guī)劃信息發(fā)送給所述導(dǎo)游客戶端。
2.如權(quán)利要求1所述的導(dǎo)游系統(tǒng)，其特征在于，所述線路規(guī)劃信息包括最佳旅游路線信息；所述景點信息包括景點標(biāo)識信息、景點位置信息、景點間的線路信息；所述導(dǎo)游需求信息包括用戶欲游覽景點的景點標(biāo)識信息；所述導(dǎo)游服務(wù)器用于根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。
3.如權(quán)利要求1所述的導(dǎo)游系統(tǒng)，其特征在于，所述線路規(guī)劃信息包括最佳旅游路線?目息；所述景點/[目息包括景點標(biāo)識/[目息、景點位置/[目息、景點間的線路彳目息和景點的實時客流量；所述導(dǎo)游服務(wù)器用于根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。
4.如權(quán)利要求3所述的導(dǎo)游系統(tǒng)，其特征在于，所述導(dǎo)游服務(wù)器用于根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息采用分支定界算法得到所述最佳旅游路線信息。
5.如權(quán)利要求2或3或4所述的導(dǎo)游系統(tǒng)，其特征在于，所述線路規(guī)劃信息還包括旅游路線上各景點的游玩時間；所述景點信息還包括景點最短游玩時間和景點最佳游玩時間；所述導(dǎo)游需求信息還包括用戶總的游玩時間；所述導(dǎo)游服務(wù)器還用于根據(jù)最佳旅游線路信息計算出線路行進時間，然后再通過公式:旅游路線上各景點的游玩時間=各景點最短游玩時間+ (用戶總的游玩時間-線路行進時間-線路上各景點最短游玩時間之和)*該景點最佳游玩時間/各景點最佳游玩時間之和計算出旅游路線上各景點的游玩時間。
6.如權(quán)利要求5所述的導(dǎo)游系統(tǒng)，其特征在于，所述景點信息還包括各景點最短游玩時間；所述導(dǎo)游服務(wù)器還用于在計算各景點的游玩時間之前根據(jù)各景點最短游玩時間和所述線路行進時間計算出最佳旅游線路的最短游玩時間，并判斷所述用戶總的游玩時間是否大于最佳旅游線路的最短游玩時間，若小于，則通知所述導(dǎo)游客戶端修改所述用戶總的游玩時間。
7.如權(quán)利要求5所述的導(dǎo)游系統(tǒng)，其特征在于，所述導(dǎo)游客戶端還用于獲取所述用戶當(dāng)前的位置信息，將獲取的所述位置信息發(fā)送給導(dǎo)游服務(wù)器，所述位置信息包括用戶當(dāng)前所處的位置以及獲取該位置信息的時間； 所述導(dǎo)游服務(wù)器還用于根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃；如否，提示糾正。
8.如權(quán)利要求5所述的導(dǎo)游系統(tǒng)，其特征在于，所述導(dǎo)游客戶端還用于接收用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息，并將用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息發(fā)送給所述導(dǎo)游服務(wù)器； 所述導(dǎo)游服務(wù)器還用于根據(jù)用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息得到各景點的綜合評分和最佳游玩時間。
9.如權(quán)利要求7所述的導(dǎo)游系統(tǒng)，其特征在于，所述導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃的過程包括: 導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息判斷用戶當(dāng)前是否偏離最佳旅游路線，若是，則判定用戶當(dāng)前不符合線路規(guī)劃，若否，則進一步根據(jù)所述線路規(guī)劃信息和獲取位置信息的時間判斷用戶當(dāng)前的游玩進度是否規(guī)劃的游玩進度，若是，則判定用戶當(dāng)前符合線路規(guī)劃，若否，則判定用戶當(dāng)前不符合線路規(guī)劃，再進一步判斷用戶當(dāng)前的游玩進度是超前還是落后； 所述導(dǎo)游服務(wù)器判斷出用戶當(dāng)前不符合線路規(guī)劃時提示糾正的過程如下: 當(dāng)判斷用戶當(dāng)前偏離最佳旅游路線時，提示用戶偏離了最佳旅游路線，并發(fā)送相應(yīng)的路線修正信息給所述導(dǎo)游客戶端； 當(dāng)判斷用戶當(dāng)前的游玩進度超前時，提示用戶進度超前； 當(dāng)判斷用戶當(dāng)前的游玩進度落后時，提示用戶進度落后，并發(fā)送景點推薦信息給所述導(dǎo)游客戶端。
10.一種導(dǎo)游方法，其特征在于，包括以下步驟: 導(dǎo)游客戶端接收用戶的導(dǎo)游需求信息，將接收到的導(dǎo)游需求信息發(fā)送給導(dǎo)游服務(wù)器； 導(dǎo)游服務(wù)器從導(dǎo)游數(shù)據(jù)庫中獲取存儲的景點信息，并且根據(jù)所述導(dǎo)游需求信息和所述景點信息得到線路規(guī)劃信息，將所述線路規(guī)劃信息發(fā)送給導(dǎo)游客戶端。
11.如權(quán)利要求10所述的導(dǎo)游方法，其特征在于，所述線路規(guī)劃信息包括最佳旅游路線信息；所述景點信息包括景點標(biāo)識信息、景點位置信息、景點間的線路信息；所述導(dǎo)游需求信息包括用戶欲游覽景點的景點標(biāo)識信息； 所述根據(jù)所述導(dǎo)游需求信息和所述景點信息得到線路規(guī)劃信息包括: 根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。
12.如權(quán)利要求10所述的導(dǎo)游方法，其特征在于，所述線路規(guī)劃信息包括最佳旅游路線?目息；所述景點/[目息包括景點標(biāo)識/[目息、景點位置/[目息、景點間的線路/[目息和景點的實時客流量； 所述根據(jù)所述導(dǎo)游需求信息和所述景點信息得到線路規(guī)劃信息包括: 根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息。
13.如權(quán)利要求12所述的導(dǎo)游方法，其特征在于，所述根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息得到所述最佳旅游路線信息的過程包括: 根據(jù)所述景點標(biāo)識信息、景點位置信息、景點間的線路信息、景點的實時客流量和用戶欲游覽景點的景點標(biāo)識信息采用分支定界算法得到所述最佳旅游路線信息。
14.如權(quán)利要求11或12或13所述的導(dǎo)游方法，其特征在于，所述線路規(guī)劃信息還包括旅游路線上各景點的游玩時間；所述景點信息還包括景點最短游玩時間和景點最佳游玩時間； 所述導(dǎo)游方法還包括:導(dǎo)游服務(wù)器根據(jù)最佳旅游線路信息計算出線路行進時間，然后再通過公式:旅游路線上各景點的游玩時間=各景點最短游玩時間+ (用戶總的游玩時間-線路行進時間-線路上各景點最短游玩時間之和)*該景點最佳游玩時間/各景點最佳游玩時間之和計算出旅游路線上各景點的游玩時間。
15.如權(quán)利要求14所述的導(dǎo)游方法，其特征在于，所述景點信息還包括各景點最短游玩時間； 所述導(dǎo)游方法在計算各景點的游玩時間之前還包括: 根據(jù)各景點最短游玩時間和所述線路行進時間計算出最佳旅游線路的最短游玩時間，并判斷所述用戶總的游玩時間是否大于最佳旅游線路的最短游玩時間，若小于，則通知所述導(dǎo)游客戶端修改所述用戶總的游玩時間。
16.如權(quán)利要求14所述的導(dǎo)游方法，其特征在于，在導(dǎo)游客戶端接收到規(guī)劃信息之后還包括: 獲取所述用戶當(dāng)前的位置信息，將獲取的所述位置信息發(fā)送給導(dǎo)游服務(wù)器，所述位置信息包括用戶當(dāng)前所處的位置以及獲取該位置信息的時間； 所述導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃；如否，提示糾正。
17.如權(quán)利要求14所述導(dǎo)游方法，其特征在于，在旅游結(jié)束后還包括: 所述導(dǎo)游客戶端接收用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息，并將用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息發(fā)送給所述導(dǎo)游服務(wù)器； 所述導(dǎo)游服務(wù)器還用于根據(jù)用戶對各個景點的評價信息和用戶在各個景點游玩的時間信息得到各景點的綜合評分和最佳游玩時間。
18.如權(quán)利要求16所述的導(dǎo)游方法，其特征在于，所述導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息以及獲取位置信息的時間判斷用戶當(dāng)前是否符合線路規(guī)劃的過程包括: 導(dǎo)游服務(wù)器根據(jù)所述線路規(guī)劃信息、所述用戶當(dāng)前的位置信息判斷用戶當(dāng)前是否偏離最佳旅游路線，若是，則判定用戶當(dāng)前不符合線路規(guī)劃，若否，則進一步根據(jù)所述線路規(guī)劃信息和獲取位置信息的時間判斷用戶當(dāng)前的游玩進度是否規(guī)劃的游玩進度，若是，則判定用戶當(dāng)前符合線路規(guī)劃，若否，則判定用戶當(dāng)前不符合線路規(guī)劃，再進一步判斷用戶當(dāng)前的游玩進度是超前還是落后； 所述導(dǎo)游服務(wù)器判斷出用戶當(dāng)前不符合線路規(guī)劃時提示糾正的過程如下: 當(dāng)判斷用戶當(dāng)前偏離最佳旅游路線時，提示用戶偏離了最佳旅游路線，并發(fā)送相應(yīng)的路線修正信息給所述導(dǎo)游客戶端； 當(dāng)判斷用戶當(dāng)前的游玩進度超前時，提示用戶進度超前； 當(dāng)判斷用戶當(dāng)前的游玩進度落后時，提示用戶進度落后，并發(fā)送景點推薦信息給所述導(dǎo)游客戶端。
【文檔編號】G06Q50/14GK104036441SQ201310071868
【公開日】2014年9月10日 申請日期:2013年3月6日 優(yōu)先權(quán)日:2013年3月6日
【發(fā)明者】秦琴 申請人:中興通訊股份有限公司