專利名稱：一種gps智能導(dǎo)游系統(tǒng)中基于解說點(diǎn)的景點(diǎn)觸發(fā)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)游系統(tǒng)及方法，特別是一種GPS智能導(dǎo)游系 統(tǒng)中基于解說點(diǎn)的景點(diǎn)觸發(fā)方法。
背景技術(shù)：
目前智能導(dǎo)游系統(tǒng)中所使用的定位方式有射頻定位方式、紅外 定位方式、無線通信網(wǎng)絡(luò)定位方式、衛(wèi)星定位方式等，其中衛(wèi)星定位
方式多采用GPS衛(wèi)星定位芯片，具有定位免費(fèi)、定位范圍廣、定位 精度高、無需額外的硬件設(shè)備支持、體積小等優(yōu)點(diǎn)，深受歡迎，代表
了智能導(dǎo)游系統(tǒng)的一個(gè)發(fā)展方向。
在GPS智能導(dǎo)游系統(tǒng)中，除了 GPS定位信號(hào)處理模塊之外，還需 使用景點(diǎn)觸發(fā)模塊來根據(jù)GPS定位信號(hào)處理模塊的輸出結(jié)果即用戶 當(dāng)前所處的位置信息來觸發(fā)用戶附近某個(gè)合適的景點(diǎn)，若有景點(diǎn)被觸 發(fā)，則進(jìn)一步啟動(dòng)音樂播放模塊來自動(dòng)播放預(yù)先存儲(chǔ)的該景點(diǎn)的解說 音樂。
2002年公布的發(fā)明專利(申請(qǐng)?zhí)枮镃N00130764.9)"便攜式自動(dòng)導(dǎo) 游播放裝置和自動(dòng)播放方法"將GPS的位置坐標(biāo)信號(hào)與景點(diǎn)坐標(biāo)位 置進(jìn)行比較的方法來觸發(fā)景點(diǎn)信息的介紹，這與實(shí)際導(dǎo)游中游客在遠(yuǎn) 處看到景點(diǎn)就想聽取景點(diǎn)介紹的心理需求是不一致的，而且采用的是精確匹配方法，在GPS定位誤差客觀存在的情況下易導(dǎo)致游客到了 景點(diǎn)后還未開始講解的問題，另外還會(huì)出現(xiàn)在障礙物阻擋住看往景點(diǎn) 視線的情況卻依然觸發(fā)景點(diǎn)的問題。
2007年公布的發(fā)明專利(申請(qǐng)?zhí)枮镃N200610112317.X)"移動(dòng)多 媒體智能導(dǎo)游服務(wù)系統(tǒng)及其實(shí)現(xiàn)方法"是判斷GPS的位置坐標(biāo)信號(hào) 是否落在事先繪制的觸發(fā)區(qū)域范圍內(nèi)與否來觸發(fā)景點(diǎn)信息的介紹，其 在繪制觸發(fā)區(qū)域時(shí)需要考慮觸發(fā)區(qū)域的形狀、大小、拓?fù)涞纫蛩?，?要用面狀的連續(xù)數(shù)據(jù)方式來表示，數(shù)據(jù)量很大，既不利于存儲(chǔ)，也不 利于數(shù)據(jù)表示，更不利于景點(diǎn)觸發(fā)算法的執(zhí)行。
2007年公布的發(fā)明專利(申請(qǐng)?zhí)枮镃N200610023772.2)"通過GPS PDA做影音導(dǎo)游的方法"適用于大范圍內(nèi)景點(diǎn)的自動(dòng)搜索，但是其 由使用者手工輸入范圍值的方式難以達(dá)到智能講解景點(diǎn)的目的，而且 也不符合游客在遠(yuǎn)處看到景點(diǎn)就想聽取景點(diǎn)介紹的心理需求，同時(shí)還 會(huì)出現(xiàn)在障礙物阻擋住看往景點(diǎn)視線的情況卻依然觸發(fā)景點(diǎn)的問題。
2008年公布的發(fā)明專利(申請(qǐng)?zhí)枮镃N200810059109.7)"—種可
動(dòng)態(tài)配置的語音導(dǎo)游方法"采用了最小距離判別法來遍歷比較當(dāng)前位 置與所有景點(diǎn)的距離，從中選擇出一個(gè)景點(diǎn)以播放其介紹語音。該做 法難以使用不同地形特征下不同景點(diǎn)的不同講解距離的要求，而且還 會(huì)出現(xiàn)在障礙物阻擋住看往景點(diǎn)視線的情況卻依然觸發(fā)景點(diǎn)的問題。 GPS智能導(dǎo)游系統(tǒng)中現(xiàn)有的景點(diǎn)觸發(fā)方法存在如下一些缺點(diǎn) 1、在景點(diǎn)觸發(fā)數(shù)與的采集上， 一些做法是繪制觸發(fā)區(qū)域，需要 考慮觸發(fā)區(qū)域的數(shù)目、拓?fù)?、形狀和大小等諸多因素，所采集的景點(diǎn)觸發(fā)數(shù)據(jù)的數(shù)據(jù)量很大；還有一些做法不能考慮到不同景點(diǎn)的不同講 解距離的需求，而且還會(huì)出現(xiàn)在障礙物阻擋住看往景點(diǎn)視線的情況卻 依然觸發(fā)景點(diǎn)的問題；
2、在景點(diǎn)觸發(fā)數(shù)據(jù)的表示上，現(xiàn)有的一些做法或者是采用圖形
方式表示觸發(fā)區(qū)域，該方法需要連續(xù)的數(shù)據(jù)范圍表示，表示的效率很 低，或是要求用戶在使用系統(tǒng)時(shí)被要求手工輸入一個(gè)觸發(fā)范圍，難以
實(shí)現(xiàn)自動(dòng)化；二是基于現(xiàn)有表示方法的景點(diǎn)觸發(fā)數(shù)據(jù)難以移植、修改、 查詢，并存在與不同格式的地圖數(shù)據(jù)的兼容性或獨(dú)立性問題；在觸發(fā) 算法的執(zhí)行效率上在現(xiàn)有的一些景點(diǎn)觸發(fā)數(shù)據(jù)表示方式下，數(shù)據(jù)量 很大，在將其與定位結(jié)果進(jìn)行比較時(shí)，要比較的數(shù)據(jù)量很大，算法效 率低，延時(shí)長，內(nèi)存使用量高。
'
發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是針對(duì)現(xiàn)有技術(shù)的不足，提出了一種數(shù) 據(jù)量小，算法的復(fù)雜度低，性能高的GPS智能導(dǎo)游系統(tǒng)中基于解說 點(diǎn)的景點(diǎn)觸發(fā)方法。
本發(fā)明要解決的技術(shù)問題是通過以下技術(shù)方案來實(shí)現(xiàn)的， 一種 GPS智能導(dǎo)游系統(tǒng)中基于解說點(diǎn)的景點(diǎn)觸發(fā)方法，包括解說點(diǎn)相關(guān)數(shù) 據(jù)的采集和觸發(fā)，GPS定位信號(hào)處理模塊獲取當(dāng)前用戶的位置、方向、 速度信息，其特點(diǎn)是觸發(fā)的步驟為
(1) 初始化待觸發(fā)的解說點(diǎn)集合為空-,
(2) 按設(shè)定的觸發(fā)周期，判斷時(shí)間規(guī)則是否被滿足，若未被滿 足，則轉(zhuǎn)移到步驟2繼續(xù)判斷是否滿足時(shí)間規(guī)則；若滿足，則執(zhí)行步驟3。
(3) 從GPS定位信號(hào)處理模塊獲取當(dāng)前用戶所處位置處的平面 坐標(biāo)(x。， y0);
(4) 按設(shè)定的觸發(fā)半徑，搜索景區(qū)內(nèi)所有解說點(diǎn)的平面坐標(biāo)(Xj， yi)和對(duì)應(yīng)的觸發(fā)半徑屬性值D是否滿足如下條件
K(",)2^， i為滿足該條件的解說點(diǎn)的序號(hào)；
(5) 將所有滿足條件的解說點(diǎn)放入待觸發(fā)的解說點(diǎn)集合；
(6) 檢查該解說點(diǎn)集合中是否存在解說點(diǎn)所對(duì)應(yīng)的景點(diǎn)音樂都 已經(jīng)被標(biāo)注為"己播放，'，，若是，則從集合中刪除這些解說點(diǎn)；
(7) 判斷集合中元素?cái)?shù)目是否為O，若為0，則表明用戶當(dāng)前所 處位置附件無合適的解說點(diǎn)可供觸發(fā)，轉(zhuǎn)入步驟2;若不為0，則表 明用戶當(dāng)前所處位置附近有未游玩過的景點(diǎn)，則進(jìn)入下一步驟；
(8) 從解說點(diǎn)集合中選擇出一個(gè)解說點(diǎn)；
(9) 査找所選解說點(diǎn)對(duì)應(yīng)的所有未被播放過景點(diǎn)音樂的景點(diǎn)；
(10) 啟動(dòng)音樂播放模塊，讓其根據(jù)所選景點(diǎn)的相關(guān)屬性信息播 放對(duì)應(yīng)的景點(diǎn)介紹音殺，同時(shí)將該景點(diǎn)音樂的狀態(tài)標(biāo)注為"已播放"。
(11) 清空待觸發(fā)的解說點(diǎn)集合，轉(zhuǎn)向步驟2。 在整個(gè)游覽過程中，系統(tǒng)重復(fù)步驟2到步驟U。 本發(fā)明要解決的技術(shù)問題還可以通過以下技術(shù)方案來進(jìn)一步實(shí)
現(xiàn)，所述解說點(diǎn)相關(guān)數(shù)據(jù)的采集方法，是將導(dǎo)游人員在導(dǎo)游過程中將 為游客介紹景點(diǎn)的時(shí)機(jī)、位置、先后順序等信息預(yù)先進(jìn)行數(shù)字化的方 法。解說點(diǎn)相關(guān)數(shù)據(jù)的采集由解說點(diǎn)相關(guān)數(shù)據(jù)的內(nèi)容定義和解說點(diǎn)相關(guān)數(shù)據(jù)采集的原則兩部分組成，依據(jù)該方法到景點(diǎn)現(xiàn)場實(shí)地采集解說 點(diǎn)相關(guān)數(shù)據(jù)。
本發(fā)明要解決的技術(shù)問題還可以通過以下技術(shù)方案來進(jìn)一步實(shí) 現(xiàn)，所述的解說點(diǎn)相關(guān)數(shù)據(jù)的內(nèi)容定義有解說點(diǎn)屬性和景點(diǎn)屬性，
所述解說點(diǎn)屬性包括解說點(diǎn)的坐標(biāo)、解說點(diǎn)的觸發(fā)半徑、景點(diǎn)映 射屬性，是否有選擇地使用解說點(diǎn)優(yōu)先級(jí)屬性；
所述景點(diǎn)屬性包括景點(diǎn)坐標(biāo)、景點(diǎn)音樂名稱與路徑、景點(diǎn)音樂是 否被播放過的屬性，是否有選擇地使用景點(diǎn)優(yōu)先級(jí)屬性。
本發(fā)明要解決的技術(shù)問題還可以通過以下技術(shù)方案來進(jìn)一步實(shí) 現(xiàn)，所述的解說點(diǎn)相關(guān)數(shù)據(jù)采集的原則包括解說點(diǎn)坐標(biāo)的采集原則和 解說點(diǎn)觸發(fā)半徑值的采集原則，
所述解說點(diǎn)坐標(biāo)的采集原則用于采集解說點(diǎn)的坐標(biāo)，包括 一是 務(wù)必要確保解說點(diǎn)與景點(diǎn)之間沒有阻擋視線的障礙物；二是有幾條到 達(dá)景點(diǎn)的路徑就要為該景點(diǎn)設(shè)置幾個(gè)解說點(diǎn)；三是若到達(dá)某一景點(diǎn)無 明確路徑或路徑呈面狀分布時(shí)，可以在以景點(diǎn)為圓心的一個(gè)圓弧上每 隔一定的距離就采集一個(gè)解說點(diǎn)，圓弧的半徑和間隔距離視景點(diǎn)特征 而定；四是在GPS定位精度范圍內(nèi)若有多個(gè)景點(diǎn)的話，那么可以將 這幾個(gè)景點(diǎn)籠統(tǒng)地看做一個(gè)景點(diǎn)；
所述解說點(diǎn)觸發(fā)半徑值的采集原則用于采集解說點(diǎn)的觸發(fā)半徑， 原則是依據(jù)解說點(diǎn)所對(duì)應(yīng)景點(diǎn)的易見程度，景點(diǎn)的易見程度是對(duì)景點(diǎn) 地理環(huán)境的開闊程度、景點(diǎn)本身的形狀與大小、是否有障礙物如圍墻、 房屋、樹木等因素的綜合評(píng)價(jià)，景點(diǎn)的易見程度越高，則對(duì)應(yīng)解說點(diǎn)的觸發(fā)半徑就設(shè)置的越大，反之則越小。
本發(fā)明具體實(shí)施有兩個(gè)階段組成解說點(diǎn)相關(guān)數(shù)據(jù)的采集階段和 解說點(diǎn)相關(guān)數(shù)據(jù)的使,階段。在解說點(diǎn)相關(guān)數(shù)據(jù)的采集階段主要使用 了一種解說點(diǎn)相關(guān)數(shù)據(jù)的采集方法，該方法包括解說點(diǎn)相關(guān)數(shù)據(jù)的定 義和數(shù)據(jù)采集的原則兩部分；而解說點(diǎn)相關(guān)數(shù)據(jù)的使用階段則使用了 一種基于解說點(diǎn)的景點(diǎn)觸發(fā)算法，該算法包括算法流程、時(shí)間規(guī)則、 景點(diǎn)選擇規(guī)則、解說點(diǎn)選擇規(guī)則等內(nèi)容。
本發(fā)明與現(xiàn)有技術(shù)相比具有以下突出的技術(shù)效果以及優(yōu)點(diǎn)
1、 在景點(diǎn)觸發(fā)數(shù)據(jù)的采集上采用了基于解說點(diǎn)的點(diǎn)方式而不 是基于觸發(fā)區(qū)域的面方式?？紤]到每一個(gè)景點(diǎn)的最佳解說位置往往都 是不同的，并且這些最佳解說位置用一個(gè)坐標(biāo)點(diǎn)就可以表示了，因此 在景點(diǎn)觸發(fā)數(shù)據(jù)的采集上只需采集最佳解說點(diǎn)的坐標(biāo)。該種做法的一 個(gè)優(yōu)點(diǎn)是解說點(diǎn)坐標(biāo)數(shù)據(jù)呈離散的點(diǎn)狀分布而不像景點(diǎn)觸發(fā)區(qū)域方 式那樣是面狀的連續(xù)分布，采集或測繪的數(shù)據(jù)量或工作量??；
2、 在景點(diǎn)觸發(fā)數(shù)據(jù)的表示上解說點(diǎn)數(shù)據(jù)作為專題圖層存在， 獨(dú)立于基礎(chǔ)地圖數(shù)據(jù)，能夠使用不同地圖廠商的不同地圖數(shù)據(jù)格式； 在數(shù)據(jù)的組織與存儲(chǔ)方式上，全部數(shù)據(jù)都可以矢量化，如解說點(diǎn)和景 點(diǎn)的坐標(biāo)、解說點(diǎn)的觸發(fā)半徑值等，并存放在XML形式的配置參數(shù) 文件中，有利于查詢、增加、刪除、修改、移植和推廣應(yīng)用，大大優(yōu) 于以圖形方式設(shè)置觸發(fā)區(qū)域的做法；
3、 在使用景點(diǎn)觸發(fā)數(shù)據(jù)的觸發(fā)算法的執(zhí)行效率上在景點(diǎn)被觸 發(fā)的算法效率上，采用解說點(diǎn)觸發(fā)方式只受到解說點(diǎn)數(shù)目和觸發(fā)半徑值數(shù)目的影響，數(shù)據(jù)量小，算法的復(fù)雜度低，性能高；而觸發(fā)區(qū)域方
式受到觸發(fā)區(qū)域的數(shù)目、形狀、面積、拓?fù)涞戎T多因素的影響，數(shù)據(jù) 量大，算法的復(fù)雜度高，性能很低。
圖1是本發(fā)明的無明確路徑到達(dá)景點(diǎn)時(shí)解說點(diǎn)的采集策略圖。
圖2是本發(fā)明的數(shù)據(jù)采集過程中解說點(diǎn)與景點(diǎn)之間三種基本的 對(duì)應(yīng)關(guān)系。
圖3是本發(fā)明的基于解說點(diǎn)的景點(diǎn)觸發(fā)算法的流程圖。 圖4是本發(fā)明的當(dāng)前位置處有多個(gè)解說點(diǎn)待觸發(fā)的情況。 圖5是本發(fā)明的解說點(diǎn)對(duì)應(yīng)的景點(diǎn)情況。
具體實(shí)施例方式
一種GPS智能導(dǎo)游系統(tǒng)中基于解說點(diǎn)的景點(diǎn)觸發(fā)方法，包括解說 點(diǎn)相關(guān)數(shù)據(jù)的采集和觸發(fā)，GPS定位信號(hào)處理模塊獲取當(dāng)前用戶的位 置、方向、速度信息，
在解說點(diǎn)相關(guān)數(shù)據(jù)的采集階段，本發(fā)明使用了一種解說點(diǎn)相關(guān)數(shù) 據(jù)的采集方法。該方法首先對(duì)解說點(diǎn)相關(guān)數(shù)據(jù)進(jìn)行了定義。所謂解說 點(diǎn)是指從導(dǎo)游的角度看，在某條路徑上應(yīng)當(dāng)對(duì)某個(gè)景點(diǎn)進(jìn)行講解的最 佳位置點(diǎn)。與地圖中的POI點(diǎn)的概念相似，解說點(diǎn)也有著多種屬性， 即解說點(diǎn)的相關(guān)數(shù)據(jù)，其內(nèi)容主要包括
解說點(diǎn)坐標(biāo)屬性用于表征解說點(diǎn)的坐標(biāo)位置，在不同的使用策 略下，可以是經(jīng)緯度坐標(biāo)，也可以是平面坐標(biāo)；該屬性屬于靜態(tài)屬性， 應(yīng)在被使用之前就事先采集好。解說點(diǎn)的觸發(fā)半徑屬性設(shè)置該屬性的目的一方面是在GPS定位 誤差客觀存在的情況下避免與解說點(diǎn)擦邊而過，另一方面還可以適應(yīng) 不同的路徑、地形、可視范圍或解說時(shí)機(jī)的需要。不同的解說點(diǎn)可以 有不同的觸發(fā)半徑值，其大小是可以靈活調(diào)整的。該屬性用于搜索當(dāng) 前定位位置處是否有合適的解說點(diǎn)可以觸發(fā)。用法是計(jì)算當(dāng)前定位位 置與該景區(qū)內(nèi)每一個(gè)解說點(diǎn)間的距離，若距離小于該解說點(diǎn)的觸發(fā)半 徑值，則將該解說點(diǎn)作為候選的解說點(diǎn)之一，再依據(jù)解說點(diǎn)選擇規(guī)則 進(jìn)一步選擇出一個(gè)解說點(diǎn)加以觸發(fā)。該屬性屬于靜態(tài)屬性，應(yīng)在被使 用之前就事先采集好。
景點(diǎn)映射屬性如果在一個(gè)解說點(diǎn)處可以看到一個(gè)或多個(gè)景點(diǎn)， 那么就可以將每一個(gè)景點(diǎn)的名稱或編號(hào)等信息都作為該解說點(diǎn)的一 個(gè)景點(diǎn)映射屬性加以填充，不同的解說點(diǎn)可以有數(shù)目不等的景點(diǎn)映射 屬性。景點(diǎn)映射屬性的數(shù)目理論上不受限制，但在實(shí)踐中，用戶站在 一處解說點(diǎn)能夠同時(shí)看到的景點(diǎn)數(shù)目不會(huì)太多，因此可以設(shè)置一個(gè)數(shù) 目上限。該屬性屬于靜態(tài)屬性，應(yīng)在被使用之前就事先采集好。
解說點(diǎn)的優(yōu)先級(jí)屬性本屬性可選，可以為不同的解說點(diǎn)設(shè)置不 同的優(yōu)先級(jí)，作為從多個(gè)解說點(diǎn)中選出一個(gè)解說點(diǎn)的依據(jù)。
在本發(fā)明中，除了上述解說點(diǎn)屬性之外，解說點(diǎn)所對(duì)應(yīng)的景點(diǎn)也 需要設(shè)置一些景點(diǎn)屬性
景點(diǎn)坐標(biāo)屬性與解說點(diǎn)坐標(biāo)保持相同方式即可；該屬性屬于靜 態(tài)屬性，應(yīng)在被使用之前就事先采集好。
景點(diǎn)音樂路徑和名稱屬性該景點(diǎn)對(duì)應(yīng)的介紹音樂的名稱和存放路徑；該屬性屬于靜態(tài)屬性，應(yīng)在被使用之前就事先設(shè)置好。
景點(diǎn)音樂是否被播放過的屬性；判斷景點(diǎn)音樂是否被自動(dòng)播放過， 動(dòng)態(tài)屬性，默認(rèn)值為未被播放過，程序執(zhí)行過程中該屬性值由程序進(jìn) 行控制。
景點(diǎn)的優(yōu)先級(jí)屬性本屬性可選，可以為不同的景點(diǎn)設(shè)置不同的 優(yōu)先級(jí)，作為從多個(gè)景點(diǎn)中選出一個(gè)景點(diǎn)的依據(jù)。
在解說點(diǎn)相關(guān)數(shù)據(jù)的采集階段，本發(fā)明所使用的解說點(diǎn)相關(guān)數(shù)據(jù) 的采集方法還包括具體實(shí)施上述數(shù)據(jù)采集工作時(shí)需遵循的主要規(guī)則， 包括
采集解說點(diǎn)坐標(biāo)屬性時(shí)需以景點(diǎn)坐標(biāo)為依據(jù)，根據(jù)景點(diǎn)的地理特 征如是否有障礙物、用戶聽取景點(diǎn)介紹的習(xí)慣等因素，在到達(dá)該景點(diǎn) 的必經(jīng)之路上采集該景點(diǎn)的最佳解說位置的坐標(biāo)。需遵循的采集原則 有 一是務(wù)必要確保解說點(diǎn)與景點(diǎn)之間沒有阻擋視線的障礙物；二是 有幾條到達(dá)景點(diǎn)的路徑就要為該景點(diǎn)設(shè)置幾個(gè)解說點(diǎn)；三是若到達(dá)某 一景點(diǎn)無明確路徑或路徑呈面狀分布時(shí)，比如從天安門廣場的任意一 個(gè)角度走向廣場中央的人民英雄紀(jì)念碑景點(diǎn)時(shí)，如圖1所示，此時(shí)可 以在以景點(diǎn)為圓心的一個(gè)圓弧上每隔一定的距離就采集一個(gè)解說點(diǎn)， 圓弧的半徑和間隔距離視景點(diǎn)特征而定。另外，在GPS定位精度范 圍內(nèi)若有多個(gè)景點(diǎn)的話，如定位精度為15米，而15米范圍內(nèi)有多個(gè) 景點(diǎn)的話，那么可以將這幾個(gè)景點(diǎn)籠統(tǒng)地看做一個(gè)景點(diǎn)即可。
采集解說點(diǎn)的觸發(fā)半徑時(shí)取決于解說點(diǎn)所對(duì)應(yīng)景點(diǎn)的易見程度。 景點(diǎn)的易見程度是對(duì)景點(diǎn)地理環(huán)境的開闊程度、景點(diǎn)本身的形狀與大小、是否有障礙物如圍墻、房屋、樹木等因素的綜合評(píng)價(jià)。景點(diǎn)的易 見程度越高，則對(duì)應(yīng)解說點(diǎn)的觸發(fā)半徑就可以設(shè)置的越大，反之則越小。
景點(diǎn)映射屬性在解說點(diǎn)處能看清楚幾個(gè)景點(diǎn)就填寫幾個(gè)景點(diǎn)的 名稱或編號(hào)，從而能夠根據(jù)解說點(diǎn)中景點(diǎn)映射屬性的內(nèi)容找到景點(diǎn)的 各屬性。在填寫景點(diǎn)映射屬性時(shí)，有多種可能出現(xiàn)情況，如下圖所示: ①如圖2(a)所示，解說點(diǎn)與解說點(diǎn)之間距離比較遠(yuǎn)，其各自對(duì)應(yīng)的景 點(diǎn)彼此之間沒有重合，解說點(diǎn)與景點(diǎn)之間是一對(duì)一的映射關(guān)系；②如
圖2(b)所示，用戶可以從多條路徑到達(dá)景點(diǎn)2，因此需要為景點(diǎn)2設(shè) 置兩個(gè)解說點(diǎn)；③如圖2(c)所示，解說點(diǎn)l可以對(duì)應(yīng)多個(gè)景點(diǎn)，并且 解說點(diǎn)坐標(biāo)與景點(diǎn)坐標(biāo)可以重合或相距很近。通過這三種情況的衍生 或組合，可以解決在更為復(fù)雜的地形中解說點(diǎn)與景點(diǎn)坐標(biāo)采集過程中 遇到的問題。圖2中虛線圓框是泛指用戶在解說點(diǎn)處的可視范圍，不 局限于圓形。
對(duì)采集到的解說點(diǎn)相關(guān)數(shù)據(jù)，本發(fā)明將其存儲(chǔ)到XML格式的配 置文件中，便于査詢、修改、添加、刪除，而且具有很好的通用性， 可方便地疊加到不同格式的基礎(chǔ)地圖數(shù)據(jù)層之上。
在解說點(diǎn)相關(guān)數(shù)據(jù)的使用階段使用了一種基于解說點(diǎn)的景點(diǎn)觸發(fā) 算法，該算法包括算法流程、時(shí)間規(guī)則、景點(diǎn)選擇規(guī)則、解說點(diǎn)選擇 規(guī)則等內(nèi)容。觸發(fā)的歩驟為
步驟l，初始化待觸發(fā)的解說點(diǎn)集合為空；
步驟2，按設(shè)定的觸發(fā)周期，判斷時(shí)間規(guī)則是否被滿足，若未被滿足，則轉(zhuǎn)移到步驟2繼續(xù)判斷是否滿足時(shí)間規(guī)則；若滿足，則執(zhí)行 步驟3。設(shè)立時(shí)間規(guī)則的目的是考慮到游客步行速度較慢，從一個(gè)解 說點(diǎn)走到另一個(gè)解說點(diǎn)通常需要一段的時(shí)間間隔如幾十秒或幾分鐘 或者更多，在這段時(shí)間內(nèi)通常不需要執(zhí)行本算法，使用本時(shí)間規(guī)則可 以避免系統(tǒng)電能的無謂消耗，延長設(shè)備持續(xù)工作的時(shí)間。時(shí)間規(guī)則可 以有多種方式，包括但不限于下面兩種方法
1、 固定值法設(shè)置一個(gè)定時(shí)器，在步驟2中將當(dāng)前定時(shí)器的計(jì) 數(shù)值與預(yù)先設(shè)定的固定值進(jìn)行比較，若計(jì)數(shù)值大于等于固定值，則清 空定時(shí)器值為零，進(jìn)入步驟3，同時(shí)開始計(jì)數(shù)；若計(jì)數(shù)值小于固定值， 則返回步驟2繼續(xù)等待；
2、 速度判別法預(yù)先設(shè)定一張時(shí)間間隔與速度的映射表，速度
越快，對(duì)應(yīng)的時(shí)間間隔越小。如速度為lm/s至2m/s之間時(shí)，對(duì)應(yīng)的 時(shí)間間隔為10秒；速度為2m/s-3m/s時(shí)對(duì)應(yīng)的時(shí)間間隔為8秒，依 此類推；在進(jìn)入步驟2之后，將根據(jù)GPS定位信號(hào)處理模塊輸出的 速度值查找到對(duì)應(yīng)的時(shí)間間隔，在等待該時(shí)間間隔之后進(jìn)入步驟3。
歩驟3，從GPS定位信號(hào)處理模塊獲取用戶當(dāng)前所處位置處的平 面坐標(biāo)(x。， y。)；
步驟4，按設(shè)定的觸發(fā)半徑，搜索景區(qū)內(nèi)所有解說點(diǎn)的平面坐標(biāo)(Xi， yi)和對(duì)應(yīng)的觸發(fā)半徑屬性值D是否滿足如下條件 V(x。—x,)2—Cy。i)、Z)， i為滿足該條件的解說點(diǎn)的序號(hào)；
步驟5，將所有滿足條件的解說點(diǎn)放入待觸發(fā)的解說點(diǎn)集合； 步驟6，檢査集合中是否存在這樣一些解說點(diǎn)，其所對(duì)應(yīng)的每一個(gè)景點(diǎn)的景點(diǎn)音樂都B經(jīng)被標(biāo)注為"已播放"。若是，則從集合中刪除
這些解說點(diǎn)；然后進(jìn)入步驟7。這里的"己播放"是指是否在此之前
己有相關(guān)的解說點(diǎn)以及其所對(duì)應(yīng)的景點(diǎn)被觸發(fā)過， 一個(gè)典型的例子就 是用戶走回頭路的情況。
步驟7，判斷集合中元素?cái)?shù)目是否為O，若為0，則表明用戶當(dāng)前
所處位置附件無合適的解說點(diǎn)可供觸發(fā)，進(jìn)入步驟2;若不為0，則
表明用戶當(dāng)前所處位置附件有未游玩過的景點(diǎn)，即景點(diǎn)未被"已播
放"，可進(jìn)入步驟8。
步驟8，依據(jù)解說點(diǎn)選擇規(guī)則從解說點(diǎn)集合中選擇出一個(gè)解說點(diǎn)。 若僅有一個(gè)解說點(diǎn)，則進(jìn)入步驟9;若集合中有多個(gè)解說點(diǎn)，如圖4 所示，在用戶當(dāng)前所處位置處解說點(diǎn)1和解說點(diǎn)2都滿足觸發(fā)半徑的 判斷條件，而解說點(diǎn)3雖然離當(dāng)前位置比較近，但由于易見程度、障 礙物等限制使得當(dāng)前位置并不在其觸發(fā)半徑內(nèi)，此時(shí)需依據(jù)解說點(diǎn)選 擇規(guī)則從解說點(diǎn)1、 2中選出一個(gè)解說點(diǎn)來。解說點(diǎn)選擇規(guī)則可以使
用但不限于如下的任意一種方法
1、 優(yōu)先級(jí)法在解說點(diǎn)優(yōu)先級(jí)有高有低的情況下選優(yōu)先級(jí)最高
的一個(gè)解說點(diǎn)，在圖3的例子中若解說點(diǎn)1的優(yōu)先級(jí)高于解說點(diǎn)2， 則選擇解說點(diǎn)1;或在優(yōu)先級(jí)相同的情況下隨機(jī)選擇出一個(gè)解說點(diǎn)；
2、 最小距離法計(jì)算當(dāng)前位置與這些解說點(diǎn)之間的距離，取距 離最小的解說點(diǎn)，在圖3的例子中D1〉D2，就可以選取解說點(diǎn)2。
步驟9，査找所選解說點(diǎn)對(duì)應(yīng)的所有未被播放過景點(diǎn)音樂的景點(diǎn)。 對(duì)一個(gè)解說點(diǎn)來說，根據(jù)其景點(diǎn)映射屬性可以找到對(duì)應(yīng)的景點(diǎn)的相關(guān)屬性信息，并根據(jù)這些信息選擇出一個(gè)滿足條件的景點(diǎn)。解說點(diǎn)對(duì)應(yīng)
的景點(diǎn)可以有多個(gè)，如圖5 (a)所示，在解說點(diǎn)只對(duì)應(yīng)一個(gè)未被播 放過的景點(diǎn)的情況下，則選擇出該景點(diǎn)；當(dāng)解說點(diǎn)對(duì)應(yīng)多個(gè)景點(diǎn)時(shí)， 如圖5 (b)、 (c)中的解說點(diǎn)2，則需依據(jù)景點(diǎn)選擇規(guī)則選擇出一個(gè) 景點(diǎn)。景點(diǎn)選擇規(guī)則可以使用但不限于如下的任意一種方法
1、 優(yōu)先級(jí)法査找所選解說點(diǎn)對(duì)應(yīng)的所有未被播放過的景點(diǎn)， 在景點(diǎn)的優(yōu)先級(jí)有高有低的情況下選優(yōu)先級(jí)最高的一個(gè)景點(diǎn)；或在優(yōu) 先級(jí)相同的情況下隨機(jī)選擇出一個(gè)景點(diǎn)；
2、 最小距離法計(jì)算解說點(diǎn)與各未播放景點(diǎn)之間的距離，選擇 處距離最小的那個(gè)景點(diǎn)。
步驟10，啟動(dòng)音樂播放模塊，讓其根據(jù)所選景點(diǎn)的相關(guān)屬性信息 播放對(duì)應(yīng)的景點(diǎn)介紹音樂，同時(shí)將該景點(diǎn)音樂的狀態(tài)標(biāo)注為"己播
步驟ll，清空待觸發(fā)的解說點(diǎn)集合，轉(zhuǎn)向步驟2，進(jìn)行下一輪的
算法運(yùn)算。
本發(fā)明的特定實(shí)施例己對(duì)發(fā)明內(nèi)容做了詳盡說明。對(duì)本領(lǐng)域一般 技術(shù)人員而言，在不背離本發(fā)明原理的前提下對(duì)它所做的任何顯而易 見的改動(dòng)，都不會(huì)超出本申請(qǐng)所附權(quán)利要求的保護(hù)范圍。
1權(quán)利要求
1.一種GPS智能導(dǎo)游系統(tǒng)中基于解說點(diǎn)的景點(diǎn)觸發(fā)方法，包括解說點(diǎn)相關(guān)數(shù)據(jù)的采集和觸發(fā)，GPS定位信號(hào)處理模塊獲取當(dāng)前用戶的位置、方向、速度信息，其特征在于觸發(fā)的步驟為(1)初始化待觸發(fā)的解說點(diǎn)集合為空；(2)按設(shè)定的觸發(fā)周期，判斷時(shí)間規(guī)則是否被滿足，若未被滿足，則轉(zhuǎn)移到步驟2繼續(xù)判斷是否滿足時(shí)間規(guī)則；若滿足，則執(zhí)行步驟3。(3)從GPS定位信號(hào)處理模塊獲取當(dāng)前用戶所處位置處的平面坐標(biāo)(x0，y0)；(4)按設(shè)定的觸發(fā)半徑，搜索景區(qū)內(nèi)所有解說點(diǎn)的平面坐標(biāo)(xi，yi)和對(duì)應(yīng)的觸發(fā)半徑屬性值D是否滿足如下條件<maths id="math0001" num="0001" ><math><![CDATA[ <mrow><msqrt> <msup><mrow> <mo>(</mo> <msub><mi>x</mi><mn>0</mn> </msub> <mo>-</mo> <msub><mi>x</mi><mi>i</mi> </msub> <mo>)</mo></mrow><mn>2</mn> </msup> <mo>-</mo> <msup><mrow> <mo>(</mo> <msub><mi>y</mi><mn>0</mn> </msub> <mo>-</mo> <msub><mi>y</mi><mi>i</mi> </msub> <mo>)</mo></mrow><mn>2</mn> </msup></msqrt><mo>≤</mo><mi>D</mi><mo>,</mo> </mrow>]]></math> id="icf0001" file="A2009100337000002C1.tif" wi="48" he="6" top= "154" left = "32" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/></maths>i為滿足該條件的解說點(diǎn)的序號(hào)；(5)將所有滿足條件的解說點(diǎn)放入待觸發(fā)的解說點(diǎn)集合；(6)檢查該解說點(diǎn)集合中是否存在解說點(diǎn)所對(duì)應(yīng)的景點(diǎn)音樂都已經(jīng)被標(biāo)注為“已播放”，若是，則從集合中刪除這些解說點(diǎn)；(7)判斷集合中元素?cái)?shù)目是否為0，若為0，則表明用戶當(dāng)前所處位置附件無合適的解說點(diǎn)可供觸發(fā)，轉(zhuǎn)入步驟2；若不為0，則表明用戶當(dāng)前所處位置附近有未游玩過的景點(diǎn)，則進(jìn)入下一步驟；(8)從解說點(diǎn)集合中選擇出一個(gè)解說點(diǎn)；(9)查找所選解說點(diǎn)對(duì)應(yīng)的所有未被播放過景點(diǎn)音樂的景點(diǎn)；(10)啟動(dòng)音樂播放模塊，讓其根據(jù)所選景點(diǎn)的相關(guān)屬性信息播放對(duì)應(yīng)的景點(diǎn)介紹音樂，同時(shí)將該景點(diǎn)音樂的狀態(tài)標(biāo)注為“已播放”；(11)清空待觸發(fā)的解說點(diǎn)集合，轉(zhuǎn)向步驟2。
2. 根據(jù)權(quán)利要求1所述的GPS智能導(dǎo)游系統(tǒng)中基于解說點(diǎn)的景點(diǎn)觸 發(fā)方法，其特征在于解說點(diǎn)相關(guān)數(shù)據(jù)的采集由解說點(diǎn)相關(guān)數(shù)據(jù) 的內(nèi)容定義和解說'點(diǎn)相關(guān)數(shù)據(jù)采集的原則兩部分組成，依據(jù)該方 法到景點(diǎn)現(xiàn)場實(shí)地采集解說點(diǎn)相關(guān)數(shù)據(jù)。
3. 根據(jù)權(quán)利要求2所述的GPS智能導(dǎo)游系統(tǒng)中基于解說點(diǎn)的景點(diǎn)觸 發(fā)方法，其特征在于所述的解說點(diǎn)相關(guān)數(shù)據(jù)的內(nèi)容定義有解說 點(diǎn)屬性和景點(diǎn)屬性，所述解說點(diǎn)屬性包括解說點(diǎn)的坐標(biāo)、解說點(diǎn)的觸發(fā)半徑、景點(diǎn)映 射屬性，是否有選擇地使用解說點(diǎn)優(yōu)先級(jí)屬性；所述景點(diǎn)屬性包括景點(diǎn)坐標(biāo)、景點(diǎn)音樂名稱與路徑、景點(diǎn)音樂是 否被播放過的屬性，是否有選擇地使用景點(diǎn)優(yōu)先級(jí)屬性。
4. 根據(jù)權(quán)利要求2所述的GPS智能導(dǎo)游系統(tǒng)中基于解說點(diǎn)的景點(diǎn)觸 發(fā)方法，其特征在于所述的解說點(diǎn)相關(guān)數(shù)據(jù)采集的原則包括解 說點(diǎn)坐標(biāo)的采集原則和解說點(diǎn)觸發(fā)半徑值的采集原則，所述解說點(diǎn)坐標(biāo)的采集原則用于采集解說點(diǎn)的坐標(biāo)，包括 一是 務(wù)必要確保解說點(diǎn)與景點(diǎn)之間沒有阻擋視線的障礙物；二是有幾條到達(dá)景點(diǎn)的路徑就要為該景點(diǎn)設(shè)置幾個(gè)解說點(diǎn)；三是若到達(dá)某一景點(diǎn)無 明確路徑或路徑呈面狀分布時(shí)，可以在以景點(diǎn)為圓心的一個(gè)圓弧上每 隔一定的距離就采集一個(gè)解說點(diǎn)，圓弧的半徑和間隔距離視景點(diǎn)特征 而定；四是在GPS定位精度范圍內(nèi)若有多個(gè)景點(diǎn)的話，那么可以將 這幾個(gè)景點(diǎn)籠統(tǒng)地看做一個(gè)景點(diǎn)；所述解說點(diǎn)觸發(fā)半徑值的采集原則用于采集解說點(diǎn)的觸發(fā)半徑， 是依據(jù)解說點(diǎn)所對(duì)應(yīng)景點(diǎn)的易見程度，景點(diǎn)的易見程度是對(duì)景點(diǎn)地理 環(huán)境的開闊程度、景點(diǎn)本身的形狀與大小、是否有障礙物如圍墻、房 屋、樹木等因素的綜合評(píng)價(jià)，景點(diǎn)的易見程度越高，則對(duì)應(yīng)解說點(diǎn)的 觸發(fā)半徑就設(shè)置的越大，反之則越小。
全文摘要
一種GPS智能導(dǎo)游系統(tǒng)中基于解說點(diǎn)的景點(diǎn)觸發(fā)方法，包括解說點(diǎn)相關(guān)數(shù)據(jù)的采集和觸發(fā)，GPS定位信號(hào)處理模塊獲取當(dāng)前用戶的位置、方向、速度信息，觸發(fā)步驟包括按設(shè)定的觸發(fā)周期、按設(shè)定的觸發(fā)半徑搜索景區(qū)內(nèi)所有解說點(diǎn)是否滿足觸發(fā)條件、依據(jù)解說點(diǎn)選擇規(guī)則從解說點(diǎn)集合中選擇出一個(gè)解說點(diǎn)。查找所選解說點(diǎn)對(duì)應(yīng)的所有未被播放過景點(diǎn)音樂的景點(diǎn)、依據(jù)景點(diǎn)選擇規(guī)則選擇出一個(gè)景點(diǎn)、啟動(dòng)音樂播放模塊。其數(shù)據(jù)的采集或測繪的數(shù)據(jù)量或工作量小；在景點(diǎn)觸發(fā)數(shù)據(jù)都可以矢量化，大大優(yōu)于以圖形方式設(shè)置觸發(fā)區(qū)域的做法；采用解說點(diǎn)觸發(fā)方式只受到解說點(diǎn)數(shù)目和觸發(fā)半徑值數(shù)目的影響，數(shù)據(jù)量小，算法的復(fù)雜度低，性能高。
文檔編號(hào)G09F25/00GK101587673SQ200910033700
公開日2009年11月25日 申請(qǐng)日期2009年6月26日 優(yōu)先權(quán)日2009年6月26日
發(fā)明者趙斯典 申請(qǐng)人:趙斯典