【技術(shù)實(shí)現(xiàn)步驟摘要】
一種熱點(diǎn)大型展館內(nèi)路徑規(guī)劃系統(tǒng)及規(guī)劃方法
本專(zhuān)利技術(shù)涉及一種熱點(diǎn)大型展館內(nèi)路徑規(guī)劃系統(tǒng)及規(guī)劃方法。
技術(shù)介紹
目前國(guó)內(nèi)很多熱點(diǎn)大型展館的展出異常火爆，常常發(fā)生各種擁堵，一些展區(qū)極度擁堵，而一些展區(qū)游人稀少而游人不知。現(xiàn)行游客進(jìn)入熱點(diǎn)大型展館后，具體的路徑還需游客自己選擇，會(huì)因各種原因擁堵或繞路，常常造成時(shí)間和空間資源浪費(fèi)。另外，熱點(diǎn)大型展館內(nèi)擁有大量的照明燈具，它們的合理控制對(duì)節(jié)省電能起著重要的作用。傳統(tǒng)的方法主要采用熱點(diǎn)大型展館內(nèi)路燈的總體開(kāi)關(guān)，熱點(diǎn)大型展館內(nèi)總體控制開(kāi)關(guān)的燈要么全亮，要么全關(guān)，浪費(fèi)且不夠環(huán)保。
技術(shù)實(shí)現(xiàn)思路
為解決現(xiàn)有技術(shù)存在的不足，本專(zhuān)利技術(shù)公開(kāi)了一種熱點(diǎn)大型展館內(nèi)路徑規(guī)劃系統(tǒng)及規(guī)劃方法，該系統(tǒng)能夠合理進(jìn)行路徑規(guī)劃并利用熱點(diǎn)大型展館內(nèi)燈光進(jìn)行導(dǎo)航，使游客、燈光、路徑及展館有機(jī)結(jié)合起來(lái)，更加容易引導(dǎo)游客，達(dá)到了安全、高效、節(jié)能的理想效果。為實(shí)現(xiàn)上述目的，本專(zhuān)利技術(shù)的具體方案如下：一種熱點(diǎn)大型展館內(nèi)路徑規(guī)劃系統(tǒng)及規(guī)劃方法，所述熱點(diǎn)大型展館內(nèi)路徑規(guī)劃系統(tǒng)包括安裝在熱點(diǎn)大型展館內(nèi)的多個(gè)路徑探測(cè)裝置，每個(gè)路徑探測(cè)裝置均包括用于檢測(cè)人數(shù)的測(cè)數(shù)模塊，用于檢測(cè)游客移動(dòng)狀態(tài)的移動(dòng)檢測(cè)模塊及處理器，處理器接收測(cè)數(shù)模塊及移動(dòng)檢測(cè)模塊采集的數(shù)據(jù)并將數(shù)據(jù)處理后通過(guò)通信模塊上傳給中心計(jì)算機(jī)，同時(shí)通信模塊將接收到的中心計(jì)算機(jī)的命令經(jīng)過(guò)處理發(fā)送給燈光控制模塊以及音頻控制模塊，燈光控制模塊控制相應(yīng)的燈具的亮滅，音頻控制模塊可以控制相應(yīng)的音頻的播放并可以實(shí)時(shí)對(duì)話(huà)；中心計(jì)算機(jī)計(jì)算出路徑后，將路徑中的節(jié)點(diǎn)按從起點(diǎn)到終點(diǎn)的順序依次列出，再找出這些節(jié)點(diǎn)對(duì)應(yīng)的路徑探測(cè)裝置，并依次向?qū)?span style='display:none'>應(yīng)地址的路徑探測(cè)裝置逐步發(fā)送亮燈以及音頻播放命令；其特征是，包括以下步驟：步驟一：游客入熱點(diǎn)大型展館大門(mén)內(nèi)各展區(qū)后，中心計(jì)算機(jī)借助路徑探測(cè)裝置的測(cè)數(shù)裝置識(shí)別出各展區(qū)游客人數(shù)信息后，判斷確定各展區(qū)是否擁堵，確定擁堵展區(qū)、非擁堵展區(qū)；設(shè)擁堵的展區(qū)為起點(diǎn)，終點(diǎn)為非擁堵的展區(qū)；步驟二：中心計(jì)算機(jī)根據(jù)熱點(diǎn)大型展館的實(shí)際情況生成道路拓?fù)鋱D，獲取起點(diǎn)D和終點(diǎn)E以及圖中節(jié)點(diǎn)的坐標(biāo)，獲取各節(jié)點(diǎn)間路段長(zhǎng)度；步驟三：利用迪杰斯特拉算法進(jìn)行搜索，給出一條從初始點(diǎn)D到目標(biāo)點(diǎn)E最短路徑；步驟四：中心計(jì)算機(jī)根據(jù)路徑探測(cè)裝置傳送上來(lái)的信息，判斷初始點(diǎn)D展館或目標(biāo)點(diǎn)E展館人數(shù)是否到達(dá)闕值，如果D展館已經(jīng)到達(dá)闕值，則表示D展館擁堵?tīng)顟B(tài)已經(jīng)解除，路徑規(guī)劃已經(jīng)完成，向展館節(jié)點(diǎn)發(fā)送關(guān)燈指令；如果E展館已經(jīng)到達(dá)闕值，則E展館人數(shù)夠多，不再導(dǎo)入人群，路徑規(guī)劃已經(jīng)完成；如果尚未到達(dá)目標(biāo)展館，則進(jìn)入步驟五；步驟五：中心計(jì)算機(jī)根據(jù)節(jié)點(diǎn)處路徑探測(cè)裝置傳送上來(lái)的信息，判斷即將行進(jìn)的所述最短路徑的路段是否有擁堵，如沒(méi)有擁堵，則采用該路段，向后續(xù)的路段節(jié)點(diǎn)發(fā)送開(kāi)燈以及音頻播放指令，向已離開(kāi)的路段節(jié)點(diǎn)發(fā)送關(guān)燈以及音頻關(guān)閉指令，并將后續(xù)的節(jié)點(diǎn)設(shè)為起點(diǎn)；否則剔除這條路段，返回步驟三；所述步驟三中利用迪杰斯特拉算法進(jìn)行搜索，方向?yàn)镾--＞T具體步驟為：(3-1)將點(diǎn)E設(shè)為起點(diǎn)S，并賦終值為0；將點(diǎn)D設(shè)為設(shè)為終點(diǎn)T；(3-2)賦Y臨時(shí)值，Y是與剛獲得終值的點(diǎn),X,直接相連的點(diǎn)：（01）Y臨時(shí)值=X終值+路段XY的權(quán)重；（02）如Y已經(jīng)有臨時(shí)值，則僅當(dāng)新的臨時(shí)值更加小時(shí)，重新賦Y新的臨時(shí)值；（03）若一個(gè)點(diǎn)已經(jīng)被賦予終值，不再考慮它的臨時(shí)值；(3-3)從所有已取得臨時(shí)值而未取得終值的點(diǎn)中選出臨時(shí)值最小的點(diǎn)，賦該點(diǎn)終值，若倆個(gè)點(diǎn)有相同的最小臨時(shí)值，任選一點(diǎn)；(3-4)重復(fù)步驟(3-2)及(3-3)直至終點(diǎn)T被賦予終值；（3-5）從T到S回溯，確定路段：假定已經(jīng)確定點(diǎn)B在路徑上，如果：B的終值-A的終值=路段AB的權(quán)重，則取AB路段；（3-6）將所述從S到T的路段以及節(jié)點(diǎn)一一列出，即得到S--＞T最短路徑。所述每個(gè)路徑探測(cè)裝置均有唯一的不同于其它的路徑探測(cè)裝置的一個(gè)IP地址。所述路徑探測(cè)裝置可安裝在道路倆側(cè)天花板或墻上或地面或護(hù)欄上。在道路倆側(cè)用于亮燈導(dǎo)航的燈具，位于所行駛車(chē)道的倆側(cè)；具體而言包括位于道路的倆側(cè)天花板或墻上或地面或護(hù)欄上。路徑探測(cè)裝置與燈具鄰近安置。路徑探測(cè)裝置與音頻裝置鄰近安置。所述拓?fù)鋱D中節(jié)點(diǎn)包括實(shí)際路徑交點(diǎn)、展區(qū)門(mén)口、展館大門(mén)口，每個(gè)節(jié)點(diǎn)處都安置有路徑探測(cè)裝置。所述拓?fù)鋱D中每對(duì)節(jié)點(diǎn)間的路段的權(quán)重為對(duì)應(yīng)實(shí)際路段的長(zhǎng)度。每個(gè)路徑探測(cè)裝置都有屬于其自身的一些信息，包括IP地址、安裝位置、初始狀態(tài)、相鄰節(jié)點(diǎn)間路段長(zhǎng)度等，這些信息以表格的形式存入自身芯片內(nèi)，中心計(jì)算機(jī)調(diào)用這些信息可以生成道路拓?fù)鋱D，中心計(jì)算機(jī)通過(guò)分析路徑探測(cè)裝置上傳的熱點(diǎn)大型展館內(nèi)游客的實(shí)時(shí)信息，獲知熱點(diǎn)大型展館內(nèi)的實(shí)時(shí)交通狀態(tài)(如當(dāng)前被規(guī)劃游客所處的位置、熱點(diǎn)大型展館內(nèi)哪些位置發(fā)生擁堵)，據(jù)此更新拓?fù)鋱D，并根據(jù)更新的拓?fù)鋱D，計(jì)算出對(duì)應(yīng)的路徑，熱點(diǎn)大型展館內(nèi)的交通狀態(tài)是在不斷變化的，拓?fù)鋱D也會(huì)據(jù)此不斷更新，中心計(jì)算機(jī)也會(huì)根據(jù)更新的拓?fù)鋱D對(duì)路徑及時(shí)進(jìn)行調(diào)整。游客入熱點(diǎn)大型展館大門(mén)內(nèi)各展區(qū)后，中心計(jì)算機(jī)根據(jù)最近一次路徑探測(cè)裝置傳上來(lái)的熱點(diǎn)大型展館內(nèi)的信息，識(shí)別出各展區(qū)游客人數(shù)信息后，判斷確定各展區(qū)、道路是否擁堵，確定擁堵展區(qū)、非擁堵展區(qū)；設(shè)擁堵的展區(qū)為起點(diǎn)，終點(diǎn)為非擁堵的展區(qū)；生成熱點(diǎn)大型展館拓?fù)鋱D，中心計(jì)算機(jī)為游客規(guī)劃一條初始路徑，隨后根據(jù)熱點(diǎn)大型展館內(nèi)的實(shí)時(shí)交通信息進(jìn)行路徑調(diào)整，避免游客發(fā)生擁堵。中心計(jì)算機(jī)給出通行路徑后，向處于路徑上的路徑探測(cè)裝置發(fā)送控制命令，將路徑以燈光導(dǎo)航的方式實(shí)現(xiàn)。可以以肉眼易見(jiàn)的彩色光作為導(dǎo)航燈的燈光，當(dāng)導(dǎo)航的路線(xiàn)較多時(shí)，對(duì)于不同路線(xiàn)的路線(xiàn)，同時(shí)亮起的燈光應(yīng)該各不相同；對(duì)于同一個(gè)路線(xiàn)燈光顏色應(yīng)該始終用同一種顏色。另外作為反饋用的音頻裝置，可以在游客不知路徑走向時(shí)與中心計(jì)算機(jī)控制人員實(shí)時(shí)對(duì)話(huà)，此時(shí)只需輕觸音頻對(duì)講裝置相應(yīng)按鈕，即可連線(xiàn)問(wèn)詢(xún)；音頻裝置播放前進(jìn)方向指令時(shí)可以遠(yuǎn)程控制音高、音頻開(kāi)、關(guān)，也可以就近調(diào)節(jié)相應(yīng)按鈕；兩條路線(xiàn)同時(shí)被導(dǎo)航時(shí)，若路徑有交叉重疊音頻播放裝置可能會(huì)相互干擾，此時(shí)可以選擇關(guān)閉音頻播放裝置，也即改自動(dòng)播放模式為手動(dòng)播放，也即在游客需要語(yǔ)音提示導(dǎo)航時(shí)，輕觸對(duì)應(yīng)用品裝置播音按鈕，得到相應(yīng)指令。本專(zhuān)利技術(shù)的有益效果：本申請(qǐng)能夠合理進(jìn)行路徑規(guī)劃并利用熱點(diǎn)大型展館內(nèi)燈光進(jìn)行導(dǎo)航，使游客、燈光、路徑及展館的處置有機(jī)結(jié)合起來(lái)，達(dá)到了給游人最大方便、最大化利用展館；另外還達(dá)到道路暢通、安全、節(jié)能的理想效果；以往由人為控制的展館人數(shù)分配可以自動(dòng)化配置；以往要大量保安出動(dòng)以保證游客安全的情況大為改觀(guān)，計(jì)算路徑時(shí)，以迪杰斯特拉算法為基礎(chǔ)，結(jié)合熱點(diǎn)大型展館實(shí)際情況以及實(shí)時(shí)路況進(jìn)行計(jì)算，能夠減少冗余計(jì)算，提高運(yùn)算效率。計(jì)算出來(lái)的路徑，最終通過(guò)中心計(jì)算機(jī)與路徑探測(cè)裝置的配合，通過(guò)相應(yīng)燈具的亮滅，以燈光導(dǎo)航的形式實(shí)現(xiàn)。本專(zhuān)利技術(shù)以迪杰斯特拉算法為探索路徑的核心算法，在具體搜索路徑時(shí)，考慮迪杰斯特拉算法的特殊性質(zhì)，一條路徑S--＞T經(jīng)由算法算出后，實(shí)際上，除起始點(diǎn)S外的所有點(diǎn)到S的最短路徑都已經(jīng)一并給出，也即S到到任一節(jié)點(diǎn)的最短路徑出來(lái)了，所以，本算法巧妙反復(fù)應(yīng)用這一特性，在道路有擁堵等狀況時(shí)改變終點(diǎn)T，可以大為減少道路規(guī)劃時(shí)間，實(shí)際的尋找路徑時(shí)間僅為一次，只是最后一步回溯給出具體路段節(jié)點(diǎn)時(shí)有一點(diǎn)計(jì)算，所以導(dǎo)航非常迅速準(zhǔn)確、流暢、高效。附本文檔來(lái)自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
1.一種熱點(diǎn)大型展館內(nèi)路徑規(guī)劃系統(tǒng)及規(guī)劃方法，所述熱點(diǎn)大型展館內(nèi)路徑規(guī)劃系統(tǒng)包括安裝在熱點(diǎn)大型展館內(nèi)的多個(gè)路徑探測(cè)裝置，每個(gè)路徑探測(cè)裝置均包括用于檢測(cè)人數(shù)的測(cè)數(shù)模塊，用于檢測(cè)游客移動(dòng)狀態(tài)的移動(dòng)檢測(cè)模塊及處理器，處理器接收測(cè)數(shù)模塊及移動(dòng)檢測(cè)模塊采集的數(shù)據(jù)并將數(shù)據(jù)處理后通過(guò)通信模塊上傳給中心計(jì)算機(jī)，同時(shí)通信模塊將接收到的中心計(jì)算機(jī)的命令經(jīng)過(guò)處理發(fā)送給燈光控制模塊以及音頻控制模塊，燈光控制模塊控制相應(yīng)的燈具的亮滅，音頻控制模塊可以控制相應(yīng)的音頻的播放并可以實(shí)時(shí)對(duì)話(huà)；中心計(jì)算機(jī)計(jì)算出路徑后，將路徑中的節(jié)點(diǎn)按從起點(diǎn)到終點(diǎn)的順序依次列出，再找出這些節(jié)點(diǎn)對(duì)應(yīng)的路徑探測(cè)裝置，并依次向?qū)?yīng)地址的路徑探測(cè)裝置逐步發(fā)送亮燈以及音頻播放命令；其特征是，包括以下步驟：步驟一：游客入熱點(diǎn)大型展館大門(mén)內(nèi)各展區(qū)后，中心計(jì)算機(jī)借助路徑探測(cè)裝置的測(cè)數(shù)裝置識(shí)別出各展區(qū)游客人數(shù)信息后，判斷確定各展區(qū)是否擁堵，確定擁堵展區(qū)、非擁堵展區(qū)；設(shè)擁堵的展區(qū)為起點(diǎn)，終點(diǎn)為非擁堵的展區(qū)；步驟二：中心計(jì)算機(jī)根據(jù)熱點(diǎn)大型展館的實(shí)際情況生成道路拓?fù)鋱D，獲取起點(diǎn)D和終點(diǎn)E以及圖中節(jié)點(diǎn)的坐標(biāo)，獲取各節(jié)點(diǎn)間路段長(zhǎng)度；步驟三：利用迪杰斯特拉算法進(jìn)行搜索...
【技術(shù)特征摘要】
1.一種熱點(diǎn)大型展館內(nèi)路徑規(guī)劃系統(tǒng)及規(guī)劃方法，所述熱點(diǎn)大型展館內(nèi)路徑規(guī)劃系統(tǒng)包括安裝在熱點(diǎn)大型展館內(nèi)的多個(gè)路徑探測(cè)裝置，每個(gè)路徑探測(cè)裝置均包括用于檢測(cè)人數(shù)的測(cè)數(shù)模塊，用于檢測(cè)游客移動(dòng)狀態(tài)的移動(dòng)檢測(cè)模塊及處理器，處理器接收測(cè)數(shù)模塊及移動(dòng)檢測(cè)模塊采集的數(shù)據(jù)并將數(shù)據(jù)處理后通過(guò)通信模塊上傳給中心計(jì)算機(jī)，同時(shí)通信模塊將接收到的中心計(jì)算機(jī)的命令經(jīng)過(guò)處理發(fā)送給燈光控制模塊以及音頻控制模塊，燈光控制模塊控制相應(yīng)的燈具的亮滅，音頻控制模塊可以控制相應(yīng)的音頻的播放并可以實(shí)時(shí)對(duì)話(huà)；中心計(jì)算機(jī)計(jì)算出路徑后，將路徑中的節(jié)點(diǎn)按從起點(diǎn)到終點(diǎn)的順序依次列出，再找出這些節(jié)點(diǎn)對(duì)應(yīng)的路徑探測(cè)裝置，并依次向?qū)?yīng)地址的路徑探測(cè)裝置逐步發(fā)送亮燈以及音頻播放命令；其特征是，包括以下步驟：步驟一：游客入熱點(diǎn)大型展館大門(mén)內(nèi)各展區(qū)后，中心計(jì)算機(jī)借助路徑探測(cè)裝置的測(cè)數(shù)裝置識(shí)別出各展區(qū)游客人數(shù)信息后，判斷確定各展區(qū)是否擁堵，確定擁堵展區(qū)、非擁堵展區(qū)；設(shè)擁堵的展區(qū)為起點(diǎn)，終點(diǎn)為非擁堵的展區(qū)；步驟二：中心計(jì)算機(jī)根據(jù)熱點(diǎn)大型展館的實(shí)際情況生成道路拓?fù)鋱D，獲取起點(diǎn)D和終點(diǎn)E以及圖中節(jié)點(diǎn)的坐標(biāo)，獲取各節(jié)點(diǎn)間路段長(zhǎng)度；步驟三：利用迪杰斯特拉算法進(jìn)行搜索，給出一條從初始點(diǎn)D到目標(biāo)點(diǎn)E最短路徑；步驟四：中心計(jì)算機(jī)根據(jù)路徑探測(cè)裝置傳送上來(lái)的信息，判斷初始點(diǎn)D展館或目標(biāo)點(diǎn)E展館人數(shù)是否到達(dá)闕值，如果D展館已經(jīng)到達(dá)闕值，則表示D展館擁堵?tīng)顟B(tài)已經(jīng)解除，路徑規(guī)劃已經(jīng)完成，向展館節(jié)點(diǎn)發(fā)送關(guān)燈指令；如果E展館已經(jīng)到達(dá)闕值，則E展館人數(shù)夠多，不再導(dǎo)入人群，路徑規(guī)劃已經(jīng)完成；如果尚未到達(dá)目標(biāo)展館，則進(jìn)入步驟五；步驟五：中心計(jì)算機(jī)根據(jù)節(jié)點(diǎn)處路徑探測(cè)裝置傳送上來(lái)的信息，判斷即將行進(jìn)的所述最短路徑的路段是否有擁堵，如沒(méi)有擁堵，則采用該路段，向后續(xù)的路段節(jié)點(diǎn)發(fā)送開(kāi)燈以及音頻播放指令，向已離開(kāi)的路段節(jié)點(diǎn)發(fā)送關(guān)燈以及音頻關(guān)閉指令，并將后續(xù)的節(jié)點(diǎn)設(shè)為起點(diǎn)；否則剔除這條路段，返...
【專(zhuān)利技術(shù)屬性】
技術(shù)研發(fā)人員：不公告發(fā)明人，
申請(qǐng)(專(zhuān)利權(quán))人：東莞產(chǎn)權(quán)交易中心，
類(lèi)型：發(fā)明
國(guó)別省市：廣東,44
還沒(méi)有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。