專利名稱：：應(yīng)用智能導(dǎo)游系統(tǒng)進(jìn)行景區(qū)信息預(yù)覽及游覽路線規(guī)劃方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及串行通信技術(shù)、語(yǔ)音多媒體技術(shù)、圖形圖像處理技術(shù)、GPS定位技術(shù)及無(wú)線數(shù)據(jù)傳輸技術(shù)，特別涉及一種應(yīng)用智能導(dǎo)游系統(tǒng)進(jìn)行景區(qū)信息預(yù)覽及游覽路線規(guī)劃方法。
背景技術(shù)：
：隨著人們生活水平的日益提高，旅游在人們的生活中扮演的角色也越來(lái)越重要了。與此同時(shí)，公眾對(duì)旅游質(zhì)量的'要求也變得越來(lái)越高。在人們?cè)絹?lái)越熱衷于旅游的同時(shí)，一些不可忽略的問(wèn)題凸顯了出來(lái)。隨著全球定位系統(tǒng)、嵌入式技術(shù)及無(wú)線射頻技術(shù)等的發(fā)展，出現(xiàn)了一些基于無(wú)線射頻.的電子導(dǎo)游裝置及基于GPS的智能導(dǎo)游系統(tǒng)，極大的方便了游客。但是在借助智能導(dǎo)游系統(tǒng)的旅游過(guò)程中，還有.一些問(wèn)題沒(méi)有得到很好的解決。比如，身邊沒(méi)有導(dǎo)游的游客由于對(duì)景區(qū)不熟悉，所以游覽時(shí)目併不晌確，只能憑感覺(jué)漫無(wú)目的的游覽。這樣往往造成游客漏掉某些景點(diǎn)，或者花費(fèi)更多的體力游覽的景點(diǎn)卻不符合自己的口味。
發(fā)明內(nèi)容針對(duì)現(xiàn)有技術(shù)存在的問(wèn)題，本發(fā)明提供一種應(yīng)用智能導(dǎo)游系統(tǒng)進(jìn)行景區(qū)信息預(yù)覽及游覽路線規(guī)劃方法。本發(fā)明可以為游客提供進(jìn)行景區(qū)信息預(yù)覽的功能，提供尋找最短游覽路線的功能。游客可以預(yù)覽景區(qū)所有景點(diǎn)的情況，然后根據(jù)自己的愛(ài)好，選擇自己想去的景點(diǎn)；選擇完景點(diǎn)之后系統(tǒng)會(huì)自動(dòng)為游.客計(jì)算一條連通所有游客選中景點(diǎn)的最短路線。本發(fā)明方法包括以下步驟步驟A'打開(kāi)智能導(dǎo)游系統(tǒng)，下載景區(qū)地圖并加載景區(qū)數(shù)據(jù)；步驟B點(diǎn)擊景點(diǎn)按鈕控件進(jìn)行景點(diǎn)預(yù)覽；步驟C根據(jù)自己的愛(ài)好，選擇自己想去的景點(diǎn)，智能導(dǎo)游系統(tǒng)保存對(duì)應(yīng)景點(diǎn)數(shù)據(jù)的指針；步驟D重復(fù)步驟B、步驟C，直到游客停止預(yù)覽；步驟E在所有選中景點(diǎn)中運(yùn)用Floyd算法計(jì)算一條連通所有由選中景點(diǎn)組成的最短路線；步驟F.將步驟E計(jì)算出的路線顯示在地圖上。其中步驟E在所有選中景點(diǎn)中運(yùn)用Floyd算法計(jì)算一條連通所有由選中景點(diǎn)組成的最短路線的步驟為步驟一預(yù)覽景點(diǎn)，并選擇游覽景點(diǎn)；步驟二從選中的所有景點(diǎn)中確定一個(gè)起始點(diǎn)，作為第一個(gè)景點(diǎn)；步驟三查景區(qū)的帶權(quán)連通矩陣，判斷該景點(diǎn)是否與某孤立景點(diǎn)相連，若是，則在計(jì)算最短路線過(guò)程中暫不考慮該孤立景點(diǎn)，(則將該景點(diǎn)到與其相連的孤立景點(diǎn)之間的往返路線加入計(jì)算)，若否，則執(zhí)行步驟四；步驟四在剩余的選中的景點(diǎn)中搜索距離'第一個(gè)景點(diǎn)最近的景點(diǎn)作為下一個(gè)游覽景點(diǎn)；.步驟五重復(fù)步驟三和步驟四，直到最后一個(gè)選中的景點(diǎn)(不考慮孤立景點(diǎn))，步驟六以步驟五中的最后一個(gè)選中的景點(diǎn)作為起始點(diǎn)，以步驟二中的起始點(diǎn)作為終點(diǎn)，以景區(qū)中除了孤立景點(diǎn)之外的所有景點(diǎn)，作為中間過(guò)渡點(diǎn)，運(yùn)用Floyd算法，搜索一條最短路線；步驟七將孤立景點(diǎn)及與其相連的景點(diǎn)之間道路的往返加入步驟二至步驟六計(jì)算出的路線中；步驟八將計(jì)算出的路線繪制在地圖上。支持本發(fā)明方法運(yùn)行的智能導(dǎo)游系統(tǒng)基于導(dǎo)游終端，包括顯示交互子系統(tǒng)、無(wú)線數(shù)據(jù)傳輸子系統(tǒng)、GtS定位子系統(tǒng)和處理器，顯示交互子系統(tǒng)與處理器之間通過(guò)LCD控制器連接，處理器將需要顯示的數(shù)據(jù)發(fā)送到LCD控制器，再由LCD控制器控制液晶顯示屏顯示無(wú)線數(shù)據(jù)傳輸子系統(tǒng)與處理器之間通過(guò)RS232總線連接，處理器接收定位數(shù)據(jù)；GPS定位子系'統(tǒng)與處理器之間通過(guò)RS232總線連接，處理器將數(shù)據(jù)通過(guò)無(wú)線數(shù)據(jù)傳輸子系統(tǒng)發(fā)送到其他導(dǎo)游終端或接收其他導(dǎo)游終端發(fā)送來(lái)的數(shù)據(jù)所述的.智能導(dǎo)游系統(tǒng)設(shè)置有語(yǔ)音解說(shuō)模塊、游覽路線回憶模塊、景區(qū)景點(diǎn)信息預(yù)覽模塊、目的地最短路線規(guī)劃模塊、幫助說(shuō)明模塊和無(wú)線數(shù)據(jù)交互模塊；所述的語(yǔ)音解說(shuō)模塊，在導(dǎo)游終端上加載景區(qū)地圖數(shù)據(jù)及景點(diǎn)解說(shuō)范圍數(shù)據(jù)及景點(diǎn)的文字、圖片及語(yǔ)音解說(shuō)文件數(shù)據(jù)，然后通過(guò)GPS定位系統(tǒng)獲取游客當(dāng)前位置的經(jīng)度和緯度數(shù)據(jù)，將游客當(dāng)前位置數(shù)據(jù)與存儲(chǔ)器中的景區(qū)景點(diǎn)解說(shuō)范圍數(shù)據(jù)進(jìn)行匹配，匹配成功說(shuō)明游客已經(jīng)進(jìn)入了該景區(qū)的語(yǔ)音解說(shuō)范圍，語(yǔ)音解說(shuō)模塊自動(dòng)解說(shuō)當(dāng)前景點(diǎn)內(nèi)容，匹配不成功，則繼續(xù)進(jìn)行匹配；所述的游覽路線回憶模塊是導(dǎo)游終端通過(guò)實(shí)時(shí)記錄游客游覽路線的經(jīng)度和緯度數(shù)據(jù)，將相應(yīng)經(jīng)度和諱度數(shù)據(jù)存入游覽路線回憶模塊的數(shù)據(jù)文件中，游客只需點(diǎn)擊導(dǎo)游終端上的路線回憶按鈕便可回憶自己游覽過(guò)的路線；所述的景區(qū)景點(diǎn)信息預(yù)覽模塊是在導(dǎo)游終端上將景區(qū)地圖的每個(gè)景點(diǎn)設(shè)置一個(gè)按鈕控4件，將景點(diǎn)的一年四季的照片及文字i荅音數(shù)據(jù)存儲(chǔ)起來(lái)，游客點(diǎn)擊導(dǎo)游終端上的預(yù)覽按鈕就能實(shí)現(xiàn)景點(diǎn)預(yù)覽；所述的目的地最短路線規(guī)劃模塊是將各景點(diǎn)之間的距離連通情況存入道路連通表中'，使用常規(guī)的Floyd算法計(jì)算游客當(dāng)前位置到目的地的最短路線及連通所有被游客選中的景點(diǎn)的最短路線；所述的無(wú)線數(shù)據(jù)交互模塊是團(tuán)體游客在無(wú)線數(shù)據(jù)交互模塊中進(jìn)行團(tuán)隊(duì)注冊(cè)，該模塊采用全雙工傳輸方式及令牌輪詢方式進(jìn)行游客之間的定位數(shù)據(jù)傳輸，將'GPS定f立子系統(tǒng)實(shí)時(shí)記錄的團(tuán)隊(duì)隊(duì)員位置數(shù)據(jù)互相發(fā)送到每個(gè)隊(duì)員的手持終端上，并用雙緩沖技術(shù)將隊(duì)友位置繪在游客手持導(dǎo)游終端的地圖上，這樣游客就能清楚直觀地知道隊(duì)友及領(lǐng)隊(duì)游覽及前進(jìn)情況，無(wú)需發(fā)送信息或打電話；所述的幫助說(shuō)明模塊存有j亥導(dǎo)游率統(tǒng)'的使用說(shuō)明，游客通過(guò)點(diǎn)擊導(dǎo)游終端上的按鈕了解系—統(tǒng)的操作方法。語(yǔ)音解說(shuō)模塊包括以下步驟-步驟一進(jìn)入導(dǎo)游終端的開(kāi)機(jī)界面，下載景區(qū)地圖及景點(diǎn)名稱、景點(diǎn)語(yǔ)音解說(shuō)范圍導(dǎo)游數(shù)據(jù)，自動(dòng)開(kāi)啟GPS定位子系統(tǒng)，其中景點(diǎn)語(yǔ)音解說(shuō)范圍為矩形，矩形的頂點(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)語(yǔ)音播放標(biāo)記是否為O,是則轉(zhuǎn)到步驟四，否則轉(zhuǎn)到步驟六；步驟四進(jìn)行語(yǔ)音解說(shuō)；步驟五語(yǔ)音解說(shuō)結(jié)束并將語(yǔ)音播放標(biāo)記置位l;步驟六將語(yǔ)音播放標(biāo)記按游覽順序壓入在內(nèi)存中開(kāi)辟的數(shù)組，將數(shù)組中內(nèi)容計(jì)數(shù)器加1;步驟七判斷數(shù)組中內(nèi)容計(jì)數(shù)器是否大于等于l，是則轉(zhuǎn)到步驟八,否則轉(zhuǎn)到步驟二；步驟八將數(shù)組中當(dāng)前項(xiàng)的前一位置的語(yǔ)音播放標(biāo)記置為O;步驟九，語(yǔ)音解說(shuō)結(jié)束。游覽路線回憶模塊包括以下步驟步驟1、GPS定位系統(tǒng)采集游客當(dāng)前位置的經(jīng)度和緯度的定位數(shù)據(jù)；步驟2、提取定位數(shù)據(jù)；步驟3、判斷數(shù)據(jù)提取是否成功，'若是則轉(zhuǎn)到步驟4，否則轉(zhuǎn)到步驟l;5步驟4、根據(jù)提取的數(shù)據(jù)在地圖上動(dòng)態(tài)顯示游客位置，并記錄游覽路線；步驟5、游客選擇游覽路線回憶進(jìn)行游覽路線回憶；步驟6、路線回憶結(jié)束。景區(qū)景點(diǎn)信息預(yù)覽模塊和目的地最菊路線規(guī)劃模塊包括以下步驟步驟A打開(kāi)智能導(dǎo)游系統(tǒng)，下載景區(qū)地圖并加載景區(qū)數(shù)據(jù)；步驟B點(diǎn)擊景點(diǎn)按鈕控件進(jìn)行景點(diǎn)預(yù)覽；步驟C根據(jù)自己的愛(ài)好，選擇自己想去的景點(diǎn)，智能導(dǎo)游系統(tǒng)保存對(duì)應(yīng)景點(diǎn)數(shù)據(jù)的指針；步驟D重復(fù)步驟B、步驟C，直到游客停止預(yù)覽；步驟E在所有選中景點(diǎn)中運(yùn)用Floyd算法計(jì)算一條連通所有由選中景點(diǎn)組成的最短路線；步驟F將步驟E計(jì)算出的路線顯示在地圖上。無(wú)線數(shù)據(jù)交互模塊包括以下步驟步驟一'初始化無(wú)線交互子系統(tǒng)；步驟二進(jìn)行團(tuán)隊(duì)注冊(cè)；步驟三信號(hào)監(jiān)聽(tīng)并計(jì)時(shí)；步驟四判斷是否拿到向隊(duì)友廣播位置信息的令牌，是則進(jìn)入步驟五，否則返回步驟三;同時(shí)判斷是否收到領(lǐng)隊(duì)廣播的集合信號(hào)，是則-進(jìn)入步驟八，否則返回歩驟三。步驟五將自己的位置信息廣播給隊(duì)友；_步驟六判斷是否監(jiān)聽(tīng)到隊(duì)友發(fā)來(lái)的信息，是則進(jìn)入步驟七，否則返回繼續(xù)監(jiān)聽(tīng)；步驟七.用雙緩沖技術(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ī)、掌上電腦PM或便攜式電腦PortablePC;II、景區(qū)專門為沒(méi)有上面所述智能設(shè)備的游客定做的具有定位功能、顯示功能、無(wú)線數(shù)據(jù)交互功能的電子裝置。智能導(dǎo)游系統(tǒng)的方法，包括以下步驟.-步驟一進(jìn)入導(dǎo)游終端的開(kāi)機(jī)界面，下載景區(qū)地圖及景點(diǎn)名稱、景點(diǎn)語(yǔ)音解說(shuō)范圍數(shù)據(jù),自動(dòng)開(kāi)啟GPS定位子系統(tǒng)，其中景點(diǎn)語(yǔ)音解說(shuō)范圍為矩形，矩形的頂,點(diǎn)距離景點(diǎn)中心510m;6步驟二進(jìn)入導(dǎo)游終端的導(dǎo)游界面，獲取景點(diǎn)位置數(shù)據(jù)及游客當(dāng)前位置經(jīng)度和緯度的信息，并將所采集的上述數(shù)據(jù)發(fā)送給處理器，并也處理器將GPS定位子系統(tǒng)獲得的游客位置的經(jīng)度和緯度數(shù)據(jù)通過(guò)坐標(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為<formula>formulaseeoriginaldocumentpage7</formula>式中，(xl，y.l)、(x2,y2)、(x3，y3)為景點(diǎn)的地圖坐標(biāo)，Latl、Lat2、-Lat3為景點(diǎn)的不共線的三個(gè)點(diǎn)的緯度，Lonl、Lon2、Lon3.為景點(diǎn)的不共線的三個(gè)點(diǎn)的經(jīng)度。本發(fā)明中最短路線為在連通游客選中的所有景點(diǎn)的路線中路線最短的一條。'本發(fā)明的工作原理在地圖上的每個(gè)景點(diǎn)位置設(shè)置一個(gè)控件，當(dāng)游客點(diǎn)擊某個(gè)控件'時(shí)，就可以彈出一個(gè)子窗口，在子窗口中游客可以查看關(guān)于該景點(diǎn)的更詳細(xì)的信息。游客可以査看該景點(diǎn)的春、夏、秋、冬四季的照片、文字介紹和語(yǔ)音介紹。這樣游客可以在開(kāi)始游覽之前就對(duì)該景區(qū)有個(gè)大體了解，從而根據(jù)自己的興趣選擇'要去的景點(diǎn)。當(dāng)游客選擇完所有要游覽的景點(diǎn)后，系統(tǒng)就會(huì)為游客計(jì)算一條連通所有被游客選中的景點(diǎn)的最短路線，并顯示在地閨上。這樣，游客根據(jù)地圖上的路線游覽景區(qū)，極大地方便了游客，使游客在最短的時(shí)間內(nèi)游覽想要游覽的地方，既節(jié)省時(shí)間又滿足游客需求。此外根據(jù)景區(qū)的具體情^及各個(gè)景點(diǎn)之間的連通情況做一個(gè)可尋路關(guān)系矩陣；然后以選中的所有景點(diǎn)中的某個(gè)景點(diǎn)(一般選擇景區(qū)入口)作為起始點(diǎn)即第一個(gè)景點(diǎn)，查找可尋路關(guān)系矩陣，在選中的剩余景點(diǎn)中搜索距離第一個(gè)景點(diǎn)最近的景點(diǎn)作為第二個(gè)景點(diǎn)，接著以第二個(gè)景點(diǎn)為準(zhǔn)，在剩余景點(diǎn)中搜索距離第,二個(gè)景點(diǎn)最近的景點(diǎn)作為第三個(gè)景點(diǎn)，以此類推，直到最后一個(gè)景點(diǎn)(這一過(guò)程不考慮孤立景點(diǎn));接著以最后一個(gè)景點(diǎn)為起始點(diǎn)，以前面提到的第一個(gè)景點(diǎn)作為終點(diǎn)，以景區(qū)除了孤立景點(diǎn)之外的所有景點(diǎn)作為中間過(guò)渡點(diǎn)，運(yùn)用Floyd算法搜索"條最短路線；接下來(lái)將孤立點(diǎn)考慮進(jìn)去，即將孤立景點(diǎn)與其鄰接景點(diǎn)之間的路線的往返，計(jì)算到最短路線中；最后，將最終的連通所有選中景點(diǎn)的最短路線(包括孤立景點(diǎn))繪制在地圖上，供游客參考。本發(fā)明的優(yōu)點(diǎn)為游客在游覽之前可以預(yù)覽整個(gè)景區(qū)的景點(diǎn)情況，然后選擇自己喜愛(ài)的景點(diǎn)進(jìn)行游覽。并且系統(tǒng)可以自動(dòng)計(jì)算一條連通所有選中景點(diǎn)的最短路線供游客參考，這極大的方便了自助旅游的游客，操作簡(jiǎn)單，適用范圍廣。"智能導(dǎo)游"是面向各類人群進(jìn)行開(kāi)發(fā)的，它的操作簡(jiǎn)單性、大眾化使得無(wú)論是小朋友、青年人還是老年人都能夠快速學(xué)會(huì)并熟練使用。圖1為本發(fā)明景區(qū)信息預(yù)覽及游覽路線規(guī)劃的總體流程圖2為本發(fā)明游覽路線規(guī)劃的流程圖3為本發(fā)明的用帶權(quán)連通圖表示的某道路網(wǎng)絡(luò)圖。具體實(shí)施例方式結(jié)合附圖進(jìn)一步對(duì)本發(fā)明的一種應(yīng)用智能導(dǎo)游系統(tǒng)進(jìn)行景區(qū)信息預(yù)覽及游覽路線規(guī)劃方法進(jìn)行說(shuō)明。實(shí)施例將本方法用于棋盤山旅游中當(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)行景區(qū)預(yù)覽及游覽路線規(guī)劃。景區(qū)預(yù)覽及游覽路線規(guī)劃流程如圖1所示，具體操作步驟如下步驟A打開(kāi)智能導(dǎo)游系統(tǒng)，下載景區(qū)地圖并加載景區(qū)數(shù)據(jù)；步驟B點(diǎn)擊景點(diǎn)按鈕控件進(jìn)行景點(diǎn)預(yù)覽；步驟C根據(jù)自己的愛(ài)好，選擇自己想去的景點(diǎn)，智能導(dǎo)游系統(tǒng)保存對(duì)應(yīng)景點(diǎn)數(shù)據(jù)的指針；步驟D重復(fù)歩驟B、歩驟C,直到游客停止預(yù)覽；步驟E在所有選中景點(diǎn)中運(yùn)用Floyd算法計(jì)算一條連通所有由選中景點(diǎn)組成的最短路線；在系統(tǒng)中存儲(chǔ)的景點(diǎn)原始關(guān)系矩陣AK是該景區(qū)地圖上可達(dá)的點(diǎn)，把它們定義為連通圖的結(jié)點(diǎn)，at代表連通可達(dá)點(diǎn)的路線，把它們定義為連通圖的邊。路線的長(zhǎng)度定義為,邊的權(quán)值。ABCD■EF■G'HIJKA(a，150,-)(邁,35t)，—)B(c,200,-)(b,400，-)(n,100，1)C(d,270,-)(s,130,—)(t,3Q0，一)D(b,400,—)(d,270,-)(e,300,—)E(e,300,-)(f,100,-)F(f,100,—)(g,200,-)(j,250,-)G-(g,200,:)(h,300,—)(i,500，-)(q,250，-)H(s，130,-)(j，250,-)(h,300,-)(k,300,-)I(m,350,-)(t,300，-)(i,500,-)(k,300，-)(r,400'-)J(q,250,-)(r,柳,-)K(n,100,-)其中每個(gè)矩陣元素都是一個(gè)三元組，如矩陣元素S邵(n,100，l)表示從B景點(diǎn)可以通過(guò)路線n到達(dá)K景點(diǎn)，n的長(zhǎng)度為100，景點(diǎn)K為孤立的景點(diǎn)，即從景點(diǎn)B到景點(diǎn)K只有一條通路可達(dá)。SBK第三個(gè)元素為1，說(shuō)明景點(diǎn)K為孤立景點(diǎn)，如果第三個(gè)元素為空，則表示非孤立景點(diǎn)，以此類推。如果某個(gè)景點(diǎn)連接一個(gè)或多個(gè)孤立景點(diǎn)，則在計(jì)算最短路線過(guò)程中，不考慮這些孤立景點(diǎn)。在計(jì)算完成.之后，將該景點(diǎn)到與其相連的孤立景點(diǎn)之間通路的往返考慮在最終的最短路線中。然后根據(jù)該原始關(guān)系矩陣計(jì)算出對(duì)應(yīng)的可尋路關(guān)系矩陣AB:CD耳.F.GHI、JK一》(a,150屏A(^503,3(^50iB^J^S5D》》t",73fl期(^S0^《幼(^C》(iM50^A》W50解W鄰B屮B(niǎo)(a^503》(^》似0W》(M0轉(zhuǎn)3l,7加pj(^S0A》M303》W30,C》t,5M,C》(^Om》(d,咖AiyC(-350A-)W冊(cè)，c,-〗(-,-,-,)(d^nO，c,-)(-,4甜A-)(-,3SQA-)(-,43印d(d,I30,C,-)(i;S(W,C'-)(誦,700J,-)W冊(cè)^,-)^1H,5503》(M00J)X)付^270"一(e3冊(cè)A并,柳缺》W"HM^ihS(10'c'#,570,C^t,850,G》私^^0^B》《,70(y)》h柳W(e洲Qjy(rrr》似IH^E》(^<>0粉t"^W(^鄰fl》t,550,G,補(bǔ)，咖》^E，缺^("'5S(nC》設(shè)SO抑(f,l加，t,-,^(g&MW(^50粉(-,55腿》、t,柳A墨)h咖3AGG7803r)(r,630,(MM30^(^幼(p,JW冊(cè)^Fr)(^叫Gr)(rrrr)(M0O,G》(i，5叫G,)(^5O,G'補(bǔ)'73(^A恥，卿3r)W30，Cf)J,130A-)^5抓Pr)W5(U^(W50月》0MOO3^(^"》(W0im,-^,^A補(bǔ),4303,AIK350JE》《艦,C。ft300^"S一C^f,6柳&,55鎮(zhèn)》(i^W^(^朋W^^)(jyMM^G卿-rKJ,站^9(M^》K妙貼誠(chéng)M^)h550勒銅喊)(9"0,J,拔,5鴻Ga化柳,J》t,-,-^)(-,l卿多^在關(guān)系矩陣中每個(gè)矩陣元素都是個(gè)四元組，含有4個(gè)數(shù)值信息。如上式中的元素Sbk(d，100,B，l)表示從景點(diǎn)B到景點(diǎn)K的道路情況，d表示景點(diǎn)B到景點(diǎn)K可以直達(dá)，道路為d，長(zhǎng)度為100，且K景點(diǎn)為孤立景點(diǎn)。S犯(-，700，D,-)表示景點(diǎn)B到景點(diǎn)E之間不能直接到達(dá)，二者之間的最短距離為700，且E的直接前驅(qū)景點(diǎn)為D，因此B必須經(jīng)過(guò)D才能到達(dá)E,B、E二者的最短距離為BD和DE的權(quán)值和；以此類推，便可以得出可尋路關(guān)系矩陣。步驟F將步驟E計(jì)算出的路線顯示在地圖上。其中步驟E在.所有選中景點(diǎn)中運(yùn)用Floyd算法計(jì)算一條連通所有由選中景點(diǎn)組成的最短路線包括以下步驟.-步驟一預(yù)覽景點(diǎn)，并選擇游覽景點(diǎn)；步驟二從選中的所有景點(diǎn)中確定一個(gè)起始點(diǎn)，作為第一個(gè)景點(diǎn)；步驟三査景區(qū)的帶權(quán)連通矩陣，判斷該景點(diǎn)是否與某孤立景點(diǎn)相連，若是，則在計(jì)算暴短路線過(guò)程中暫不考慮該孤立景點(diǎn)，若否，則執(zhí)行步驟四；—步驟四.在剩余的選中的景點(diǎn)中搜索距離第一個(gè)景點(diǎn)最近的景點(diǎn)作為下一個(gè)游覽景點(diǎn)；步驟五重復(fù)步驟三和步驟四，直到最后一個(gè)選中的景點(diǎn)；-步驟六以步驟五中的最后一個(gè)選中的梟點(diǎn)作為起始點(diǎn)，以步驟二中的起始點(diǎn)作為終點(diǎn)，以景區(qū)中除了孤立景點(diǎn)之>卜的所有景點(diǎn)，作為中間過(guò)渡點(diǎn)，運(yùn)用Floyd算法，搜索,一條最短路線；步驟七將孤立景點(diǎn)及與其相連的景點(diǎn)之間道路的往返加入步驟二至步驟六計(jì)算出的路線中；步驟八將計(jì)算出的路線繪制在地圖上。游客就可以根據(jù)地圖上的路線游覽了該景區(qū)，這樣極大地方便了游客；達(dá)到用最短的時(shí)間游覽想要游覽的景點(diǎn)的目的，操作既方便又省事。10權(quán)利要求1.一種應(yīng)用智能導(dǎo)游系統(tǒng)進(jìn)行景區(qū)信息預(yù)覽及游覽路線規(guī)劃方法，其特征在于該方法的景區(qū)信息預(yù)覽包括景點(diǎn)圖片介紹、文字介紹和語(yǔ)音介紹；游覽路線規(guī)劃是智能導(dǎo)游系統(tǒng)根據(jù)游客選定的景點(diǎn)及景點(diǎn)相關(guān)數(shù)據(jù)采用floyd算法計(jì)算游覽所有選中景點(diǎn)的最短路線，并在電子地圖上繪制出最短路線；該景點(diǎn)預(yù)覽及游覽路線規(guī)劃方法包括以下步驟步驟A打開(kāi)智能導(dǎo)游系統(tǒng)，下載景區(qū)地圖并加載景區(qū)數(shù)據(jù)；步驟B點(diǎn)擊景點(diǎn)按鈕控件進(jìn)行景點(diǎn)預(yù)覽；步驟C根據(jù)自己的愛(ài)好，選擇自己想去的景點(diǎn)，智能導(dǎo)游系統(tǒng)保存對(duì)應(yīng)景點(diǎn)數(shù)據(jù)的指針；步驟D重復(fù)步驟B、步驟C；步驟E在所有選中景點(diǎn)中運(yùn)用Floyd算法計(jì)算一條連通所有由選中景點(diǎn)組成的最短路線；步驟F將步驟E計(jì)算出的路線顯示在地圖上。2.根據(jù)權(quán)利要求1所述的應(yīng)用智能導(dǎo)游系統(tǒng)進(jìn)行景區(qū)信息預(yù)覽及游覽路線規(guī)劃方法，其特征在于所述的步驟E在所有選中景點(diǎn)中運(yùn)用Floyd算法計(jì)算一條連通所有由選中景點(diǎn)組成的最短路線包括以下步驟步驟一預(yù)覽景點(diǎn)，并選擇游覽景點(diǎn)；步驟二從選中的所有景點(diǎn)中確定一個(gè)起始點(diǎn)，作為第一個(gè)景點(diǎn)；步驟三查;S區(qū)的帶權(quán)連通矩陣，判斷該景點(diǎn)是否與某孤立景點(diǎn)相連，若是，則在計(jì)算最短路線過(guò)程中暫不考慮該孤立景點(diǎn)，若否，則執(zhí)行步驟四；步驟四'在剩余的選中的景點(diǎn)中搜索距離第一個(gè)景點(diǎn)最近的景點(diǎn)作為下一個(gè)游覽景點(diǎn)；步驟五重復(fù)步驟三和步驟四，直到最后一個(gè)選中的景點(diǎn)；步驟六以步驟五中的最后一個(gè)選中的景點(diǎn)作為起始點(diǎn)，以步驟二中的起始點(diǎn)作為終點(diǎn)，以景區(qū)中除了孤立景點(diǎn)之外的所有景點(diǎn)，作為中間過(guò)渡點(diǎn)，運(yùn)用Floyd算法，搜索一條最短路線；步驟七將孤立景點(diǎn)及與其相連的景點(diǎn)之間道路的往返加入步驟二至步驟六計(jì)算出的路線中；步驟八將計(jì)算出的路線繪制在地圖上。全文摘要本發(fā)明涉及一種應(yīng)用智能導(dǎo)游系統(tǒng)進(jìn)行景區(qū)信息預(yù)覽及游覽路線規(guī)劃方法，該方法只需在下載的景區(qū)地圖上的每個(gè)景點(diǎn)位置設(shè)置一個(gè)控件，當(dāng)游客點(diǎn)擊某個(gè)控件時(shí)，就可以彈出一個(gè)子窗口，在子窗口中游客可以查看關(guān)于該景點(diǎn)的更詳細(xì)的信息。游客可以查看該景點(diǎn)的春、夏、秋、冬四季的照片、文字介紹和語(yǔ)音介紹。這樣游客可以在開(kāi)始游覽之前就對(duì)該景區(qū)有個(gè)大體了解，根據(jù)自己的興趣選擇游覽的景點(diǎn)。當(dāng)游客選擇完所有要游覽的景點(diǎn)后，系統(tǒng)就會(huì)利用Floyd算法為游客計(jì)算一條連通所有選中景點(diǎn)的最短路線，并顯示在地圖上。游客根據(jù)地圖上的路線游覽景區(qū)，極大地方便了游客，使游客在最短的時(shí)間內(nèi)游覽想要游覽的地方，既節(jié)省時(shí)間又滿足游客需求。文檔編號(hào)G01C21/34GK101498586SQ20091001020公開(kāi)日2009年8月5日申請(qǐng)日期2009年1月21日優(yōu)先權(quán)日2009年1月21日發(fā)明者牛司朋,玨王申請(qǐng)人:東北大學(xué)