專利名稱：：應(yīng)用智能導(dǎo)游系統(tǒng)解決團(tuán)體旅游問題的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及GPS定位技術(shù)、串行通信技術(shù)及無線數(shù)據(jù)傳輸技術(shù)，特別涉及一種應(yīng)用智能導(dǎo)游中解決團(tuán)體旅游問題的方法。
背景技術(shù)：
：隨著人們生活水平的日益提高，旅游在人們的生活中扮演的角色也越來越重要了。與此-同時(shí)，公眾對旅游質(zhì)量的要求也變得越來越高。在人們越來越熱衷于旅游的同時(shí)，一些，可忽略的問題凸顯了出來。隨著全球定位系統(tǒng)、嵌入式技術(shù)及無線射頻技術(shù)等的發(fā)展，出現(xiàn)了一些基于無線射頻的電子導(dǎo)游裝置及基于GPS的智能導(dǎo)游系統(tǒng)，極大的方便了游客。但是在借助智能導(dǎo)游系統(tǒng)的旅游過程中，還有一些問題沒有得到很好的解決。比如，當(dāng)游客跟隨旅游團(tuán)出游或幾名游客結(jié)伴出游時(shí)，為了保持團(tuán)J3人聯(lián)系，游客們往往需要跟隨團(tuán)隊(duì)前進(jìn)。這樣，自然會(huì)有一種束縛的感覺。對于整個(gè)團(tuán)隊(duì)來說，整體移動(dòng)的效率相對于個(gè)人自由活動(dòng)要低很多，并且由于各種干擾，大部分人不能聽到導(dǎo)游清晰的解說，旅游效果較差；對于游客自身來說，不能根據(jù)自己的愛好自由游覽，行動(dòng)受到團(tuán)隊(duì)的約束，達(dá)不到很好的身心放松的效果。
發(fā)明內(nèi)容針對現(xiàn)有智能導(dǎo)游系統(tǒng)的旅游過程中遇到的問題，本發(fā)明提供一種應(yīng)用智能導(dǎo)游系統(tǒng)解.決團(tuán)體旅游問題的方法。本發(fā)明方法包括以下步驟-步驟一打開智能導(dǎo)游系統(tǒng)，下載景區(qū)地圖并加載景區(qū)景點(diǎn)數(shù)據(jù)；步驟二開啟無線數(shù)據(jù)傳輸功能，進(jìn)行團(tuán)隊(duì)注冊;步驟三進(jìn)入循環(huán)監(jiān)聽狀態(tài)；步驟四判斷所監(jiān)聽到的信號(hào)是否為集合信號(hào)，若是，則轉(zhuǎn)到步驟七，若否，則轉(zhuǎn)到步驟五；-步驟五判斷監(jiān)聽到的信號(hào)是否為團(tuán)體成員的位置信息，若是，則轉(zhuǎn)至步驟六，若否，則將數(shù)據(jù)包丟棄，并轉(zhuǎn)至步驟三；歩驟六'根據(jù)信號(hào)數(shù)據(jù)包的數(shù)據(jù)在地圖上繪制隊(duì)友的位置；-步驟七檢取團(tuán)隊(duì)的領(lǐng)隊(duì)的位置'數(shù)據(jù)；步驟八查可尋路關(guān)系矩陣，利用Floyd算法計(jì)算一條以自己位置為起點(diǎn)，以隊(duì)長位置為終點(diǎn)的最短路線；步驟九將計(jì)算出的最短路線繪制在地圖上；步驟十根據(jù)地圖上的最短路線前往集合地點(diǎn)。本發(fā)明涉及到的計(jì)算指向領(lǐng)隊(duì)的最短路線是根據(jù)景區(qū)道路連通f青況及景點(diǎn)之間的道路長度創(chuàng)建景區(qū)景點(diǎn)原始關(guān)系矩陣，原始關(guān)系矩陣的邊即景點(diǎn)間的路線，根據(jù)路線的長度即邊的-權(quán)值，做出景區(qū)的可尋路關(guān)系矩陣，然后根據(jù)可尋路關(guān)系矩陣?yán)肍loyd算法計(jì)算一條指向領(lǐng)隊(duì)的最短路線。該計(jì)算方法包括以下步驟步驟一初始化變量參數(shù)；步驟二以團(tuán)體領(lǐng)隊(duì)所在的位置為搜索的起始點(diǎn)；步驟三查可尋路關(guān)系矩陣，搜索其前驅(qū)節(jié)點(diǎn)；步驟四判斷搜索到的前驅(qū)節(jié)點(diǎn)是否是起始點(diǎn)，若是，則執(zhí)^步驟五；若否，則轉(zhuǎn)至步腦二.步驟五將搜索到的所有節(jié)點(diǎn)逆序排列；步驟六按排列好的節(jié)點(diǎn)順序在地圖上繪出指向領(lǐng)隊(duì)的最短路線；步驟七'根據(jù)最短路線到達(dá)集合地點(diǎn)。.支持本發(fā)明方法運(yùn)行的智能導(dǎo)游系統(tǒng)基于導(dǎo)游終端，包括顯示交互子系統(tǒng)、無線l^據(jù)傳輸子系統(tǒng)、GPS定位子系統(tǒng)和處理器，.顯示交互子系統(tǒng)與處理器之間通過LCD控制器連接，處理器將需要顯示的數(shù)據(jù)發(fā)送到LCD控制器，再由LCD控制器控制液晶顯示屏顯示；無線數(shù)據(jù)傳輸子系統(tǒng)與處理器之間通過RS232總線連接，處理器接收定位數(shù)據(jù)；GPS定位子系統(tǒng)與處理器之間通過RS232總線連接，處理器將數(shù)據(jù)通過無線數(shù)據(jù)傳輸子系統(tǒng)發(fā)送到其他導(dǎo)游終端或接收其他導(dǎo)游終端發(fā)送來的數(shù)據(jù)；所述的智能導(dǎo)游系統(tǒng)設(shè)置有語音解說模塊、游覽路線回憶模塊、景區(qū)景點(diǎn)信息預(yù)覽模塊、目的地最短路線規(guī)劃模塊、幫助說明模塊和無線數(shù)據(jù)交互模塊；所述的語音解說模塊，在導(dǎo)游終端上加載景區(qū)地圖數(shù)據(jù)及景點(diǎn)解說范圍數(shù)據(jù)及景點(diǎn)的文字、圖片及語音解說文件數(shù)據(jù)，然后通過GPS定位系統(tǒng)獲取游客當(dāng)前位置的經(jīng)度和諱度數(shù)據(jù)，-將游客當(dāng)前位置數(shù)據(jù)與存儲(chǔ)器中的景區(qū)景點(diǎn)解說范圍數(shù)據(jù)進(jìn)行匹配，匹配成功說明游客已經(jīng)進(jìn)入了該景區(qū)的語音解說范圍，語音解說模塊自動(dòng)解說當(dāng)前景點(diǎn)內(nèi)容，匹配不成功，則繼續(xù)進(jìn)行匹配；所述的游覽路線回憶模塊是導(dǎo)游終端通過實(shí)時(shí)記錄游客游覽路線的經(jīng)度和諱度數(shù)據(jù)，將相應(yīng)經(jīng)度和緯度數(shù)據(jù)存入游覽路線回憶模塊的數(shù)據(jù)文件中，游客只需點(diǎn)擊導(dǎo)游終端上的路線回憶按鈕便可回憶自己游覽過的路線；所述的景區(qū)景點(diǎn)信息預(yù)覽模塊是在導(dǎo)游終端上將景區(qū)地圖的每個(gè)景點(diǎn)設(shè)置一個(gè)按鈕控件，將景點(diǎn)的一年四季的照片及文字語音數(shù)據(jù)存儲(chǔ)起來，游客點(diǎn)擊導(dǎo)游終端上的預(yù)覽按鈕就能實(shí)現(xiàn)景點(diǎn)預(yù)覽；'所述的目的地最短路線規(guī)劃模塊是將各景點(diǎn)之間的距離連通情況存入道路連通表中，使-用常規(guī)的Floyd算法計(jì)算游客當(dāng)前位置到目的地的最短路線及連通所有被游客選中的景'點(diǎn)的最短路線；.所述的無線數(shù)據(jù)交互模塊是團(tuán)體游客在無線數(shù)據(jù)交互模塊中進(jìn)行團(tuán)隊(duì)注冊，該模塊采用全雙工傳輸方式及令牌輪詢方式進(jìn)行游客之間的定位數(shù)據(jù)傳輸，將GPS定位子系統(tǒng)實(shí)時(shí)記錄的團(tuán)隊(duì)隊(duì)員位置數(shù)據(jù)互相發(fā)送到每個(gè)隊(duì)員的手持終端上，并用雙緩沖技術(shù)將隊(duì)友位置繪在游客手持導(dǎo)游終端的地圖上，這樣游客就能清楚直觀地知道隊(duì)友及領(lǐng)隊(duì)游覽及前進(jìn)情況，無需發(fā)送信息或打電話；所述的幫助說明模塊存有該導(dǎo)游系統(tǒng)的使用說明，游客通過點(diǎn)擊導(dǎo)游終端上的按鈕了解系統(tǒng)的操作方法。語音解說模塊包括以下歩驟步驟一進(jìn)入導(dǎo)游終端的開機(jī)界面，下載景區(qū)地圖及景點(diǎn)名稱、景點(diǎn)語音解說范圍導(dǎo)游數(shù)據(jù)，自動(dòng)開啟GPS定位子系統(tǒng)，其中景點(diǎn)語音解說范圍為矩形，矩形的頂點(diǎn)距離景點(diǎn)中心510m;步驟二獲取游客當(dāng)前位置的經(jīng)度和緯度信息，并在內(nèi)存地圖上動(dòng)態(tài)繪制游客當(dāng)前位置點(diǎn)，然后將該內(nèi)容貼到顯示設(shè)備上；步驟三判斷游客當(dāng)前位置數(shù)據(jù)與存儲(chǔ)的景點(diǎn)數(shù)據(jù)是否匹配成劫且景點(diǎn)語音播放標(biāo)記是否為O，是則轉(zhuǎn)到步驟四，否則轉(zhuǎn)到步驟六；步驟四進(jìn)行語音解說；步驟五語音解說結(jié)束并將語音檣放標(biāo)記置位l;步驟六將語音播放標(biāo)記按游覽順序壓入在內(nèi)存中開辟的數(shù)組，將數(shù)組中內(nèi)容計(jì)數(shù)器加1;步驟七判斷數(shù)組中內(nèi)容計(jì)數(shù)器是否大于等于l，是則轉(zhuǎn)到步驟八，否則轉(zhuǎn)到步驟二；步驟八將數(shù)組中當(dāng)前項(xiàng)的前一位置的語音播放標(biāo)記置為0;步驟九語音解說結(jié)束。游覽路線回憶模塊包括以下步驟-步驟1、GPS定位系統(tǒng)采集游客當(dāng)前位置的經(jīng)度和緯度的定位^據(jù)；步驟2、提取定位數(shù)據(jù)；步驟3、判斷數(shù)據(jù)提取是否成功，若是則轉(zhuǎn)到步驟4，否則轉(zhuǎn)到步驟l;步驟4、根據(jù)提取的數(shù)據(jù)在地圖上動(dòng)態(tài)顯示游客位置，并記錄游覽路線；步驟5、游客選擇游覽lii線回憶進(jìn)行游覽路線回憶；步驟6、路線回憶結(jié)束。景區(qū)景點(diǎn)信息預(yù)覽模塊和目的地最短路線規(guī)劃模塊包括以下步驟步驟A打開智能導(dǎo)游系統(tǒng)，下載景區(qū)地圖并加載景區(qū)數(shù)據(jù)；'步驟B點(diǎn)擊景點(diǎn)按鈕控件進(jìn)行景點(diǎn)預(yù)覽；5步驟C根據(jù)自己的愛好，選擇自己想去的景點(diǎn)，智能導(dǎo)游系統(tǒng)保存對應(yīng)景點(diǎn)數(shù)據(jù)的指針；步驟D重復(fù)步驟B、步驟C，直到游客停止預(yù)覽；步驟E在所有選中景點(diǎn)中運(yùn)用Floyd算法計(jì)算一條連通所有由選中景點(diǎn)組成的最短路寧；歩驟F將步驟E計(jì)算出的路線顯示在地圖上。無線數(shù)據(jù)交互模塊包括以下步驟步驟一初始化無線交互子系統(tǒng)；.步驟二進(jìn)行團(tuán)隊(duì)注冊；步驟三信號(hào)監(jiān)聽并計(jì)時(shí)；步驟四判斷是否拿到向隊(duì)友廣播位置信息的令牌，是則進(jìn)入步驟五，否則返回步驟三；同時(shí)判斷是否收到領(lǐng)隊(duì)廣播的集合信號(hào)，是則進(jìn)入步驟八，否則返回步驟三。步驟五將自己的位置信息廣播給隊(duì)友；步驟六判斷是否監(jiān)聽到隊(duì)友發(fā)來的信息，是則進(jìn)入歩驟七，否則返回繼續(xù)監(jiān)聽；.步驟七用雙緩沖技術(shù)繪出隊(duì)友的位置；步驟八讀取團(tuán)隊(duì)領(lǐng)隊(duì)位置的經(jīng)度和緯度的數(shù)據(jù)，并計(jì)算指向領(lǐng)隊(duì)的最短路線；步驟九將該路線繪制在導(dǎo)游終端的景區(qū)地圖上；步驟十團(tuán)隊(duì)集合成功；.步驟十一結(jié)束。，導(dǎo)游終端為I、具有定位功能的手機(jī)、掌上電腦PDA或便攜式電腦PortablePC;II、景區(qū)專門為沒有上面所述智能設(shè)備的游客定做的具有定位功能、顯示功能、無線數(shù)據(jù)交互功能的電子裝置。智能導(dǎo)游系統(tǒng)的方法，包括以下步驟步驟一進(jìn)入導(dǎo)游終端的開機(jī)界面，下載景區(qū)地圖及景點(diǎn)名稱；景點(diǎn)語音解說范圍數(shù)據(jù)，自動(dòng)開啟GPS定位子系統(tǒng)，其中景點(diǎn)語音解說范圍為矩形，矩形的頂點(diǎn)距離景點(diǎn)中心510m;步驟二進(jìn)入導(dǎo)游終端的導(dǎo)游界面，獲取景點(diǎn)位置數(shù)據(jù)及游客當(dāng)前位置經(jīng)度和緯度的信息，并將所采集的上述數(shù)據(jù)發(fā)送給處理器，并由處理器將GPS定位子系統(tǒng)獲得的游客位置的經(jīng)度和緯度數(shù)據(jù)通過坐標(biāo)轉(zhuǎn)換，轉(zhuǎn)換成二維坐標(biāo)投影到景區(qū)地圖上，實(shí)時(shí)地將游客當(dāng)前位置.顯示在地圖上；步驟三進(jìn)入顯示交互子系統(tǒng)，選擇客戶服務(wù)模塊；步驟四根據(jù)所選服務(wù)模塊的操作方法進(jìn)行具體操作。步驟二中的坐標(biāo)轉(zhuǎn)換步驟包括-步驟一在景點(diǎn)選三個(gè)不共線的點(diǎn)初始化轉(zhuǎn)換矩陣X，步驟二根據(jù)公式(x，y，1)=(Lat,Lon，1)X將GPS經(jīng)緯坐標(biāo)轉(zhuǎn)換為二維坐標(biāo)(x，y)，其中Lon為經(jīng)度，Lat為緯度，X為轉(zhuǎn)換矩陣。轉(zhuǎn)換矩陣X為—LatlLonlr—i—xlyirX=Lat2Lon21x2y2iLat3Eon31x3y3i式中，(xl,yl)、(x2,y2)、(x3,y3)為'景點(diǎn)的地圖坐標(biāo)，LaU、Lat2、Lat3為景點(diǎn)的不共線的三個(gè)點(diǎn)的緯度，Lonl、Lon2、Lon3為景點(diǎn)的不共線的三個(gè)點(diǎn)的經(jīng)度。'本發(fā)明中最短路線為在連通游客選中的所有景點(diǎn)的路線中路線最短的一條。本發(fā)明方法既滿足了游客團(tuán)體旅游不受限制的需求，又節(jié)省游客的時(shí)間。有效的解決了現(xiàn)有導(dǎo)游系統(tǒng)中團(tuán)體旅游受團(tuán)隊(duì)約束等問題。圖1為本發(fā)明應(yīng)用智能導(dǎo)游系統(tǒng)解決團(tuán)體旅游問題的方法的總體流程圖；圖2為本發(fā)明利用floyd算法計(jì)算最短路線的流程圖；圖3為本發(fā)明的用帶權(quán)連通圖表示的某道路網(wǎng)絡(luò)圖。具體實(shí)施例方式結(jié)合附圖進(jìn)一步對本發(fā)明的一種應(yīng)用智能.導(dǎo)游系統(tǒng)解決團(tuán)隊(duì)旅游問題的方法進(jìn)行說明。將本發(fā)明用于棋盤山景區(qū)旅游中，當(dāng)游客到達(dá)棋盤山景區(qū)時(shí)，首先運(yùn)用具有GPS定位系統(tǒng)的手機(jī)或租借景區(qū)提供的能支持智能導(dǎo)游系統(tǒng)的機(jī)器下載棋盤山景區(qū)地圖及相關(guān)數(shù)據(jù)信息，然后按照本發(fā)明的方法進(jìn)行團(tuán)隊(duì)注冊等活動(dòng)。具體流程如圖l所示，具體步驟包括步驟一.打開智能導(dǎo)游系統(tǒng)，下載景區(qū)地圖并加載景區(qū)數(shù)據(jù)；包括景區(qū)景點(diǎn)信息數(shù)據(jù)、景區(qū)可尋路關(guān)系矩陣；步驟二開啟無線數(shù)據(jù)傳輸功能，進(jìn)行團(tuán)隊(duì)注冊；'步驟三進(jìn)入循環(huán)監(jiān)聽狀態(tài)；步驟四.判斷所監(jiān)聽到信號(hào)是否為集合信號(hào)，若是，則轉(zhuǎn)到步驟七，若否，則轉(zhuǎn)到歩驟五；步驟五判斷監(jiān)聽到的信號(hào)是否為團(tuán)體成員的位置信息，若是，則轉(zhuǎn)至步驟六，若否，則將數(shù)據(jù)包丟棄，并轉(zhuǎn)至步驟三；步驟六根據(jù)信號(hào)數(shù)據(jù)包的數(shù)據(jù)在地圖上繪制隊(duì)友的位置；步驟七檢取團(tuán)隊(duì)的領(lǐng)隊(duì)的位置數(shù)據(jù)；步驟八查可尋路關(guān)系矩陣，利用Floyd算法計(jì)算一條以自己位置為起點(diǎn)，以隊(duì)長位置為終點(diǎn)的最短路線。計(jì)算最短路線的流程如圖2所示。如附圖3是一個(gè)用帶權(quán)連通圖表示的該景區(qū)某道路網(wǎng)絡(luò)圖。AJ是一系列地圖上可'達(dá)的7點(diǎn)，把它們定義為連通圖的結(jié)點(diǎn)，an代表達(dá)通可達(dá)點(diǎn)的路線，把它們定義為連通圖的邊。路線的長度定義為邊的權(quán)值。在系統(tǒng)中存儲(chǔ)的景點(diǎn)原始關(guān)系矩陣.ABCDEFGHIA(a,150)(m,350)B(a,150)(c,200)(b，400)C(c,200)(d'320)(1,360)D(b，銅(d,320)(e，250)'E(e,250)(f,100)F(f，lOO)(g'200)(j'250)G(g，200)(h，250)(i,500)H(j，250)(h，250)(k，300)I(m，350)(a，150)(i，500)(k,300)'由于本發(fā)明不需要考慮孤立景點(diǎn)，如上式中的景點(diǎn)J，因此矩陣中不包括孤立景點(diǎn)的數(shù)據(jù)。其中每個(gè)矩陣元素都是一個(gè)二元組，如矩陣元素SBD(b,400)表示從B景點(diǎn)可以通過路線b到達(dá)D景點(diǎn)，b的長度為400。然后根據(jù)該原始關(guān)系矩陣計(jì)算出對應(yīng)的可尋路關(guān)系矩陣-ABCDEFGHI'A(—,-，-)(a'150,A)(-，350，B)(-,550,B)(-，800,D)(-，900，E)(-，850,I)(m,350，A)(-，-，-)(c，200，B)(bi400，B)(-,650，D)(-，750，E)(-，950，F(xiàn))(_，500，A)-(c'200'C)(-,-,_)(d，320，C)(-，570，D)(_，670，D)(-,860，I)(-,660,1)(-，650，I)B(a,150,B)(-,800，A)C(-,350,B)(1,360，C)D(-，550,B)(-'680'C)E(-,800，D)350,F)F(-，900,E)(b，400,D)(d,320,D)(-，-，_)(e'250,D)(-，350，E)(-，550，E)(-，600，F(xiàn))(-'650，D)(-'570，D)(e,250，E)(_,-,-)(f,100,E)(-，300,F)(-，650,F)—'(-，750'E).(-，670，E)(-,350,E)(f,100'F)(-'-,-)(g'200,F)(j,250,F)(-，550，H)G(-,850,I)(-'950,F)(-'860,B)(-,550，F(xiàn))(-，300，F(xiàn))(g,200，G)(-，_,-)(h，250,G)(i，500'G)-H(-，650'I)(—，800,1)(C，150,B)(—,600'F)(-，350,F)(j，250,H)(h，250,H)(-，-，-)(k,300，H)8I(m'350,1)(-,500，A)(a,150，B)(-，680，C)(-，650,H)(-，550，H)(i，500，I)(k,300，I)(-，-，-)在關(guān)系矩陣中每個(gè)矩陣元素都是個(gè)三元組，含有3個(gè)數(shù)值信息。如上式中的元素SBE(b，400，B)表示從景點(diǎn)B到景點(diǎn)E的道路情況，b表示景點(diǎn)B到景點(diǎn)E可以直達(dá)，道路為b，長度為400。SBF(-，650，D)表示景點(diǎn)B到景點(diǎn)F之間不能直接到達(dá)，二者之間的最短距離為650，且F的直接前驅(qū)景點(diǎn)為D，因此B必須經(jīng)過D才能到達(dá)F，B、F二者的最短距離為BD和DF的權(quán)值和;以此類推，便可以得出可尋路關(guān)系矩陣。以領(lǐng)隊(duì)所在的景點(diǎn)位置為基點(diǎn)搜索其前驅(qū)節(jié)點(diǎn)，如果其前驅(qū)節(jié)點(diǎn)不是起始點(diǎn)，即不是隊(duì)員所在的位置則繼續(xù)搜索該前驅(qū)點(diǎn)的前驅(qū)節(jié)點(diǎn)。如果其前驅(qū)節(jié)點(diǎn)是起始點(diǎn)，則停止搜索，將搜索到的節(jié)點(diǎn)逆序排列，按排列好的順序在地圖上顯示出最短路線。步驟九將步驟八計(jì)算出的最短路線繪制在地圖上；步驟十根據(jù)地圖上的最短路線前往集合地點(diǎn)。其中計(jì)算領(lǐng)隊(duì)的最短路線。該計(jì)算方法包括以下步一驟步驟一初始化變量參數(shù)；步驟二以團(tuán)體領(lǐng)隊(duì)所在的位置為搜索的起始點(diǎn)；步驟三査可尋路關(guān)系矩陣，搜索其前驅(qū)節(jié)點(diǎn)；步驟四判斷搜索到的前驅(qū)節(jié)點(diǎn)是否是起始點(diǎn)，若是則執(zhí)行步驟五；若否則轉(zhuǎn)至步驟三;步驟五將搜索到的節(jié)點(diǎn)逆序排列；步驟六按排列好的節(jié)點(diǎn)順序在地圖上繪出指向領(lǐng)隊(duì)的最短路線；步驟七根據(jù)最短路線到達(dá)集合地點(diǎn)。權(quán)利要求1.一種應(yīng)用智能導(dǎo)游系統(tǒng)解決團(tuán)體旅游問題的方法，其特征在于團(tuán)體旅游時(shí)游客只需在進(jìn)入景區(qū)時(shí)進(jìn)行團(tuán)體注冊，然后便能夠根據(jù)自己的興趣自行旅游，而無需受團(tuán)體的限制；具體解決方法包括以下步驟步驟一打開智能導(dǎo)游系統(tǒng)，下載景區(qū)地圖并加載景區(qū)景點(diǎn)數(shù)據(jù)；步驟二開啟無線數(shù)據(jù)傳輸功能，進(jìn)行團(tuán)隊(duì)注冊；步驟三進(jìn)入循環(huán)監(jiān)聽狀態(tài)；步驟四判斷所監(jiān)聽到的信號(hào)是否為集合信號(hào)，若是，則轉(zhuǎn)到步驟七，若否，則轉(zhuǎn)到步驟五；步驟五判斷監(jiān)聽到的信號(hào)是否為團(tuán)體成員的位置信息，若是，則轉(zhuǎn)至步驟六，若否，則將數(shù)據(jù)包丟棄，并轉(zhuǎn)至步驟三；步驟六根據(jù)信號(hào)數(shù)據(jù)包的數(shù)據(jù)在地圖上繪制隊(duì)友的位置；步驟七檢取團(tuán)隊(duì)的領(lǐng)隊(duì)的位置數(shù)據(jù)；步驟八查可尋路關(guān)系矩陣，利用Floyd算法計(jì)算一條以自己位置為起點(diǎn)，以隊(duì)長位置為終點(diǎn)的最短路線；步驟九將計(jì)算出的最短路線繪制在地圖上；步驟十根據(jù)地圖上的最短路線前往集合地點(diǎn)。2.根據(jù)權(quán)利要求1所述的一種應(yīng)用智能導(dǎo)游系統(tǒng)解決團(tuán)體旅游問題的方法，其特征在于所述的計(jì)算到達(dá)隊(duì)長位置的最短路線的方法包括以下步驟-步驟一初始化變量參數(shù)；步驟二'以團(tuán)體領(lǐng)隊(duì)所在的位置為搜索的起始點(diǎn)；步驟三查可尋路關(guān)系矩陣，搜索其前驅(qū)節(jié)點(diǎn)；步驟四判斷搜索到的前驅(qū)節(jié)^是否是起始點(diǎn)，若是，則執(zhí)行步驟五；若否，則轉(zhuǎn)至步驟三；步驟五將搜索到的所有節(jié)點(diǎn)逆序排列；.步驟六按排列好的節(jié)點(diǎn)順序在地圖上繪出指向領(lǐng)隊(duì)的最短路線；步驟七根據(jù)最短路線到達(dá)集合地點(diǎn)。全文摘要本發(fā)明涉及一種應(yīng)用智能導(dǎo)游系統(tǒng)中解決團(tuán)體旅游問題的方法，團(tuán)體旅游時(shí)游客只需在進(jìn)入景區(qū)時(shí)進(jìn)行團(tuán)體注冊，然后便能夠根據(jù)自己的興趣自行旅游，而無需受團(tuán)體的限制；在此過程中只需首先打開智能導(dǎo)游系統(tǒng)，下載景區(qū)地圖并加載景區(qū)數(shù)據(jù)；然后開啟無線數(shù)據(jù)傳輸功能，進(jìn)行團(tuán)體注冊；進(jìn)入循環(huán)監(jiān)聽狀態(tài)，判斷監(jiān)聽到的信號(hào)是否為集合信號(hào)，是則檢取團(tuán)體領(lǐng)隊(duì)的位置數(shù)據(jù)；并判斷監(jiān)聽到的信號(hào)是否為團(tuán)體成員的位置信息，是則根據(jù)信號(hào)數(shù)據(jù)包的數(shù)據(jù)在地圖上繪制隊(duì)友的位置；最后查可尋路關(guān)系矩陣，利用Floyd算法計(jì)算一條到達(dá)集合地點(diǎn)的最優(yōu)路線；將計(jì)算出的最優(yōu)路線繪制在地圖上。本發(fā)明方法既滿足游客團(tuán)體旅游不受限制的需求，又節(jié)省游客的時(shí)間。文檔編號(hào)G01C21/34GK101487721SQ20091001020公開日2009年7月22日申請日期2009年1月21日優(yōu)先權(quán)日2009年1月21日發(fā)明者牛司朋,玨王申請人:東北大學(xué)