本發(fā)明涉及景區(qū)導(dǎo)覽領(lǐng)域，更具體地，涉及一種景區(qū)導(dǎo)覽路徑的優(yōu)化方法及裝置。

背景技術(shù)：

目前，景區(qū)的導(dǎo)覽服務(wù)大致分為導(dǎo)游人工講解方式、自助導(dǎo)覽兩種方式。導(dǎo)游人工講解方式，對(duì)于游客人群難以控制和高質(zhì)量的導(dǎo)游稀缺對(duì)游客的游覽感受帶來(lái)很大的影響。景區(qū)指示牌只是對(duì)景區(qū)的一個(gè)高度概括，并且需要定期更新、維護(hù)，增加了景區(qū)基礎(chǔ)設(shè)施的費(fèi)用。自助導(dǎo)覽成為了當(dāng)下最流行的一種方式。

而在自助導(dǎo)覽中，現(xiàn)有的景區(qū)導(dǎo)覽系統(tǒng)中的路線導(dǎo)航均沒(méi)有考慮到景區(qū)中景點(diǎn)和道路的擁擠程度，只考慮到最短距離、游覽時(shí)間等因素。故沒(méi)有實(shí)時(shí)規(guī)避擁堵的作用。

因而，需要一種可以實(shí)時(shí)根據(jù)景區(qū)擁堵情況進(jìn)行疏導(dǎo)、分流的導(dǎo)覽方式。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明提供一種克服上述問(wèn)題或者至少部分地解決上述問(wèn)題的景區(qū)導(dǎo)覽路徑的優(yōu)化方法及裝置。

根據(jù)本發(fā)明的一個(gè)方面，提供一種景區(qū)導(dǎo)覽路徑的優(yōu)化方法，包括：

s1，基于移動(dòng)網(wǎng)絡(luò)信令平臺(tái)的統(tǒng)計(jì)數(shù)據(jù)，計(jì)算景區(qū)內(nèi)的游客人數(shù)，并獲取景區(qū)中各景點(diǎn)的擁擠程度以及景點(diǎn)間道路的擁擠程度；

s2，基于所述景點(diǎn)間道路的擁擠程度以及所述景點(diǎn)間道路的實(shí)際距離，獲取所述景區(qū)中每?jī)蓚€(gè)景點(diǎn)間的權(quán)值距離；

s3，基于所述權(quán)值距離及所述各景點(diǎn)的擁擠程度，獲取當(dāng)前游客所在景點(diǎn)vi到目的景點(diǎn)vj的最優(yōu)路徑。

根據(jù)本發(fā)明的另一個(gè)方面，還提供一種景區(qū)導(dǎo)覽路徑的優(yōu)化裝置，包括：

擁擠程度計(jì)算模塊，用于基于移動(dòng)網(wǎng)絡(luò)信令平臺(tái)的統(tǒng)計(jì)數(shù)據(jù)，計(jì)算景區(qū)內(nèi)的游客人數(shù)，并獲取景區(qū)中各景點(diǎn)的擁擠程度以及景點(diǎn)間道路的擁擠程度；

權(quán)值距離計(jì)算模塊，用于基于所述景點(diǎn)間道路的擁擠程度以及所述景點(diǎn)間道路的實(shí)際距離，獲取所述景區(qū)中每?jī)蓚€(gè)景點(diǎn)間的權(quán)值距離；以及

最優(yōu)路徑模塊，用于基于所述權(quán)值距離及所述各景點(diǎn)的擁擠程度，獲取當(dāng)前游客所在景點(diǎn)vi到目的景點(diǎn)vj的最優(yōu)路徑。

本發(fā)明提出一種景區(qū)導(dǎo)覽路徑的優(yōu)化方法及裝置，利用移動(dòng)網(wǎng)絡(luò)信令平臺(tái)的實(shí)時(shí)統(tǒng)計(jì)數(shù)據(jù)，作為計(jì)算各景點(diǎn)的擁擠程度以及景點(diǎn)間道路的擁擠程度的依據(jù)，實(shí)時(shí)性高，準(zhǔn)確性高；在進(jìn)行最優(yōu)路徑計(jì)算時(shí)，在考慮實(shí)際距離時(shí)，還充分考慮了景點(diǎn)的擁擠程度和道路的擁擠程度，可以有效的規(guī)避擁堵，提供一種最優(yōu)的導(dǎo)覽路徑。

附圖說(shuō)明

圖1為本發(fā)明實(shí)施例一種景區(qū)導(dǎo)覽路徑的優(yōu)化方法流程示意圖；

圖2為本發(fā)明實(shí)施例景區(qū)導(dǎo)覽路徑示意圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例，對(duì)本發(fā)明的具體實(shí)施方式作進(jìn)一步詳細(xì)描述。以下實(shí)施例用于說(shuō)明本發(fā)明，但不用來(lái)限制本發(fā)明的范圍。

如圖1所示，一種景區(qū)導(dǎo)覽路徑的優(yōu)化方法，包括：

s1，基于移動(dòng)網(wǎng)絡(luò)信令平臺(tái)的統(tǒng)計(jì)數(shù)據(jù)，計(jì)算景區(qū)內(nèi)的游客人數(shù)，并獲取景區(qū)中各景點(diǎn)的擁擠程度以及景點(diǎn)間道路的擁擠程度；

s2，基于所述景點(diǎn)間道路的擁擠程度以及所述景點(diǎn)間道路的實(shí)際距離，獲取所述景區(qū)中每?jī)蓚€(gè)景點(diǎn)間的權(quán)值距離；

s3，基于所述權(quán)值距離及所述各景點(diǎn)的擁擠程度，獲取當(dāng)前游客所在景點(diǎn)vi到目的景點(diǎn)vj的最優(yōu)路徑。

本實(shí)施例利用移動(dòng)網(wǎng)絡(luò)信令平臺(tái)的實(shí)時(shí)統(tǒng)計(jì)數(shù)據(jù)，作為計(jì)算各景點(diǎn)的擁擠程度以及景點(diǎn)間道路的擁擠程度的依據(jù)，實(shí)時(shí)性高，準(zhǔn)確性高；在進(jìn)行最優(yōu)路徑計(jì)算時(shí)，在考慮各景點(diǎn)間道路的實(shí)際距離時(shí)，還充分考慮了景點(diǎn)的擁擠程度和道路的擁擠程度，可以有效的規(guī)避擁堵，提供一種最優(yōu)的導(dǎo)覽路徑，可以實(shí)時(shí)動(dòng)態(tài)的為游客提供最佳的導(dǎo)覽服務(wù)。

具體的，s1中所述各景點(diǎn)的擁擠程度a0通過(guò)下式計(jì)算：

其中，m為某時(shí)刻所述景點(diǎn)的人數(shù)，m0為所述景點(diǎn)的瞬時(shí)容量，所述瞬時(shí)容量m0通過(guò)下式獲?。?/p>

其中，s為所述景點(diǎn)的面積，s0為所述景點(diǎn)的人均基本占地面積。

具體的，s1中所述景點(diǎn)間道路的擁擠程度b0通過(guò)下式計(jì)算：

其中，n為某時(shí)刻所述兩個(gè)景點(diǎn)間道路上的人數(shù)，n0為所述兩個(gè)景點(diǎn)間道路的瞬時(shí)容量，所述瞬時(shí)容量n0通過(guò)下式獲取：

其中，l為所述兩個(gè)景點(diǎn)間道路的長(zhǎng)度，l0為所述兩個(gè)景點(diǎn)間道路的人均占有長(zhǎng)度。

本實(shí)施例，所述兩個(gè)景點(diǎn)間道路的長(zhǎng)度為兩個(gè)景點(diǎn)間道路的實(shí)際距離。

具體的，s2中所述權(quán)值距離通過(guò)以下公式計(jì)算：

dij＝b0×dij，

其中，dij為景點(diǎn)i和景點(diǎn)j之間的權(quán)值距離，b0為所述景點(diǎn)i和景點(diǎn)j之間的道路擁擠程度，dij為所述景點(diǎn)i和景點(diǎn)j之間的實(shí)際距離。

本實(shí)施例中，給了景點(diǎn)之間的權(quán)值距離的一種算法，在具體實(shí)施的時(shí)候，需要考慮景點(diǎn)自身的擁擠程度，一般可以通過(guò)下式來(lái)確定景點(diǎn)間的權(quán)值距離：

上式表示，當(dāng)景點(diǎn)的擁擠程度大于或等于某個(gè)擁擠閾值時(shí)，本實(shí)施例中所述擁擠閾值為1，則將景點(diǎn)之間的距離設(shè)置為無(wú)窮大；當(dāng)景點(diǎn)的擁擠程度小于某個(gè)擁擠閾值時(shí)，則將景點(diǎn)之間的距離設(shè)置為景點(diǎn)之間的道路擁擠程度和景點(diǎn)之間的道路的實(shí)際距離的乘積。

在一個(gè)實(shí)施例中，所述s3進(jìn)一步包括：

s3.1，當(dāng)基于所述景點(diǎn)vi，獲取所述景點(diǎn)vi的全部相鄰景點(diǎn)；

s3.2，基于每一個(gè)相鄰景點(diǎn)，當(dāng)一個(gè)相鄰景點(diǎn)的擁擠程度小于擁擠閾值時(shí)，設(shè)置所述景點(diǎn)vi與所述一個(gè)相鄰景點(diǎn)的距離為所述景點(diǎn)vi與所述一個(gè)相鄰景點(diǎn)間的權(quán)值距離；

s3.3，基于所述景點(diǎn)vi與所述一個(gè)相鄰景點(diǎn)的距離，利用floyd算法獲取所述景點(diǎn)vi到所述目的景點(diǎn)vj的最優(yōu)路徑。

具體的，所述景點(diǎn)vi的全部相鄰景點(diǎn)是指：與所述景點(diǎn)vi有實(shí)際道路直達(dá)的景點(diǎn)。

本實(shí)施具體介紹了如何根據(jù)景點(diǎn)的擁擠程度和景點(diǎn)間道路的擁擠程度來(lái)計(jì)算游客所在景點(diǎn)到目的景點(diǎn)的最優(yōu)路徑。當(dāng)以游客所在景點(diǎn)為起點(diǎn)進(jìn)行計(jì)算時(shí)，首先所述游客所在景點(diǎn)的獲取相鄰景點(diǎn)，即有實(shí)際道路直達(dá)的景點(diǎn)；然后依次設(shè)置所述游客所在景點(diǎn)與相鄰景點(diǎn)間的距離為其權(quán)值距離。

本實(shí)施例中，所述距離，不是指景點(diǎn)間道路的實(shí)際距離，而是根據(jù)本發(fā)明算法計(jì)算的需要而提出的一種概念，在此處，所述距離的值與所述權(quán)值距離的值相等。所述距離不僅與道路的實(shí)際距離有關(guān)，還與道路擁擠程度有關(guān)，在計(jì)算最優(yōu)路徑的時(shí)候考慮道路的擁擠程度，能夠有效的規(guī)避道路擁堵。

本實(shí)施例中，所述游客所在景點(diǎn)的非相鄰景點(diǎn)，因?yàn)樗龇窍噜従包c(diǎn)與所述游客所在景點(diǎn)沒(méi)有直達(dá)路徑，則所述非相鄰景點(diǎn)與所述游客所在景點(diǎn)的權(quán)值距離為無(wú)窮大，其距離也為無(wú)窮大。

在一個(gè)實(shí)施例中，所述s3.2還包括：

當(dāng)所述一個(gè)相鄰景點(diǎn)的擁擠程度大于或等于擁擠閾值時(shí)，設(shè)置所述景點(diǎn)vi與所述一個(gè)相鄰景點(diǎn)的距離為無(wú)窮大。

本實(shí)施例為規(guī)避擁堵而設(shè)計(jì)，當(dāng)一個(gè)相鄰景點(diǎn)的擁擠程度大于或等于擁擠閾值時(shí)，將所述一個(gè)相鄰景點(diǎn)與游客所在景點(diǎn)的距離設(shè)置為無(wú)窮大，則在進(jìn)行最優(yōu)路徑計(jì)算時(shí)，不會(huì)選擇此路，因而規(guī)避了擁堵。

在一個(gè)實(shí)施例中，所述s3.3進(jìn)一步包括：

s3.3.1，基于所述景點(diǎn)vi到目的景點(diǎn)vj，則設(shè)置鄰接矩陣g[i,j]＝d，其中d為景點(diǎn)vi和景點(diǎn)vj之間的距離；

s3.3.2，初始化插入矩陣d[i,j]＝j(luò)，其中，d[i,j]表示景點(diǎn)vi到景點(diǎn)vj需要經(jīng)過(guò)的點(diǎn)；

s3.3.3，利用所述景點(diǎn)vi的全部相鄰景點(diǎn)，進(jìn)行插點(diǎn)處理，比較插點(diǎn)后的距離與所述d的大小，獲取其中最小的距離，并更新所述插入矩陣。

在一個(gè)實(shí)施例中，所述s3.3.3進(jìn)一步包括：

g[i,j]＝min(g[i,j],g[i,k]+g[k,j]),

若g[i,j]的值變小，則d[i,j]＝k，否則d[i,j]不變；其中，g中包含有兩點(diǎn)之間最短道路的信息，而在d中則包含了最短通路徑的信息。

本實(shí)施例通過(guò)floyd算法按照預(yù)先設(shè)置好的游客所在景點(diǎn)和相鄰景點(diǎn)間的距離計(jì)算最優(yōu)路徑，充分將景點(diǎn)擁擠程度和道路擁擠程度考慮進(jìn)去了，解決了現(xiàn)有技術(shù)的不足，提供了一種最優(yōu)路徑。

下面通過(guò)一個(gè)具體實(shí)施例來(lái)描述本發(fā)明實(shí)施結(jié)果。

如圖2所示，假設(shè)一個(gè)景區(qū)，具體包括6個(gè)景點(diǎn)，a、b、c、d、e、f。a是游客所在景點(diǎn)，b、c、d、e、f其相鄰景點(diǎn)；各景點(diǎn)附近方框內(nèi)的數(shù)字為該景點(diǎn)的擁擠程度，此處擁擠程度＝現(xiàn)有人數(shù)/景區(qū)容納量。各景點(diǎn)間直線上的數(shù)字為兩個(gè)景點(diǎn)距離，此處距離＝實(shí)際距離*道路擁擠度，道路擁擠度＝現(xiàn)有人數(shù)/道路容納量。

c為藏寶地點(diǎn)，也就是景區(qū)的推廣景點(diǎn)，也即是目的景點(diǎn)。本實(shí)施例需要計(jì)算游客所在景點(diǎn)a和藏寶景點(diǎn)c之間的最優(yōu)路徑。具體實(shí)施如下：

1、首先根據(jù)實(shí)時(shí)獲得的數(shù)據(jù)，計(jì)算出景點(diǎn)的擁擠度，大于1的景點(diǎn)，將與其連接的路線的距離均賦值無(wú)窮大。根據(jù)e、f、d、b、c結(jié)點(diǎn)的擁擠度，將ae、ef、ed、dc、ad賦值為無(wú)窮大。

2、首先根據(jù)floyd算法，從a到c的路線分別為a→b→c，a→c，a→f→b→c。取距離最短為最優(yōu)路線。并把其他路線進(jìn)行保存。

3、取距離最短為最優(yōu)路線。距離最近為a→b→c。所以取a→b→c這條路線。既避免擁擠又是距離最近的路線。

4、由于游客人數(shù)的動(dòng)態(tài)變化，此算法可實(shí)時(shí)更新路線。

最后的結(jié)果為：推薦路線為a→b→c。

實(shí)現(xiàn)的效果為：推薦路線為a→b→c。

本發(fā)明還提供一種景區(qū)導(dǎo)覽路徑的優(yōu)化裝置，包括：

擁擠程度計(jì)算模塊，用于基于移動(dòng)網(wǎng)絡(luò)信令平臺(tái)的統(tǒng)計(jì)數(shù)據(jù)，計(jì)算景區(qū)內(nèi)的游客人數(shù)，并獲取景區(qū)中各景點(diǎn)的擁擠程度以及景點(diǎn)間道路的擁擠程度；

權(quán)值距離計(jì)算模塊，用于基于所述景點(diǎn)間道路的擁擠程度以及所述景點(diǎn)間道路的實(shí)際距離，獲取所述景區(qū)中每?jī)蓚€(gè)景點(diǎn)間的權(quán)值距離；以及

最優(yōu)路徑模塊，用于基于所述權(quán)值距離及所述各景點(diǎn)的擁擠程度，獲取當(dāng)前游客所在景點(diǎn)vi到目的景點(diǎn)vj的最優(yōu)路徑。

所述最優(yōu)路徑模塊進(jìn)一步包括：

相鄰景點(diǎn)單元，用于當(dāng)基于所述景點(diǎn)vi，獲取所述景點(diǎn)vi的全部相鄰景點(diǎn)；

距離單元，用于基于每一個(gè)相鄰景點(diǎn)，當(dāng)一個(gè)相鄰景點(diǎn)的擁擠程度小于擁擠閾值時(shí)，設(shè)置所述景點(diǎn)vi與所述一個(gè)相鄰景點(diǎn)的距離為所述景點(diǎn)vi與所述一個(gè)相鄰景點(diǎn)間的權(quán)值距離；以及

計(jì)算單元，用于基于所述景點(diǎn)vi與所述一個(gè)相鄰景點(diǎn)的距離，利用floyd算法獲取所述景點(diǎn)vi到所述目的景點(diǎn)vj的最優(yōu)路徑。

所述權(quán)值距離計(jì)算模塊，還用于：

當(dāng)所述一個(gè)相鄰景點(diǎn)的擁擠程度大于或等于擁擠閾值時(shí)，設(shè)置所述景點(diǎn)vi與所述一個(gè)相鄰景點(diǎn)的距離為無(wú)窮大。

本發(fā)明提出一種景區(qū)導(dǎo)覽路徑的優(yōu)化方法及裝置，利用移動(dòng)網(wǎng)絡(luò)信令平臺(tái)的實(shí)時(shí)統(tǒng)計(jì)數(shù)據(jù)，作為計(jì)算各景點(diǎn)的擁擠程度以及景點(diǎn)間道路的擁擠程度的依據(jù)，實(shí)時(shí)性高，準(zhǔn)確性高；在進(jìn)行最優(yōu)路徑計(jì)算時(shí)，在考慮各景點(diǎn)間道路的實(shí)際距離時(shí)，還充分考慮了景點(diǎn)的擁擠程度和道路的擁擠程度，可以有效的規(guī)避擁堵，提供一種最優(yōu)的導(dǎo)覽路徑，可以實(shí)時(shí)動(dòng)態(tài)的為游客提供最佳的導(dǎo)覽服務(wù)。

最后，本發(fā)明的方法僅為較佳的實(shí)施方案，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。