• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    面向智能導(dǎo)覽的個性化線路規(guī)劃研究

    2016-11-18 03:01王艷黃開建孫茂圣李開榮朱俊武
    現(xiàn)代電子技術(shù) 2016年20期
    關(guān)鍵詞:游覽起點景點

    王艷,黃開建,孫茂圣,李開榮,朱俊武,3

    (1.徐州工程學(xué)院信息化中心,江蘇 徐州 221018;2.揚州大學(xué)信息工程學(xué)院,江蘇 揚州 225127;3.圭爾夫大學(xué)計算機科學(xué)工程系,加拿大 安大略 圭爾夫 N1G2K8)

    面向智能導(dǎo)覽的個性化線路規(guī)劃研究

    王艷1,黃開建2,孫茂圣2,李開榮2,朱俊武2,3

    (1.徐州工程學(xué)院信息化中心,江蘇徐州221018;2.揚州大學(xué)信息工程學(xué)院,江蘇揚州225127;3.圭爾夫大學(xué)計算機科學(xué)工程系,加拿大安大略圭爾夫N1G2K8)

    個性化游覽線路的規(guī)劃是智能導(dǎo)覽的核心問題之一,景區(qū)及景點信息的形式化表示是個性化游覽線路自動規(guī)劃的基礎(chǔ)。針對導(dǎo)覽線路的自動規(guī)劃問題,提出一種基于無向圖及H-RVT表的、帶用戶偏好表示的導(dǎo)覽線路生成方法。在問題約束及影響因素分析的基礎(chǔ)上,首先給出了景區(qū)及景點的有向圖表示,進而提出基于最大相對價值表的景點信息表示方法,最后給出一種綜合考慮起點與終點選擇、景點選擇和游覽時間控制的個性化游覽線路自動規(guī)劃方法。該方法解決了景區(qū)、景點及路線生成的形式化表示問題,為路線規(guī)劃的實現(xiàn)提供了理論支撐。

    智慧旅游;導(dǎo)覽;線路規(guī)劃;個性化游覽線路

    0 引言

    智能導(dǎo)覽是智慧旅游研究與建設(shè)的關(guān)鍵內(nèi)容之一,也是物聯(lián)網(wǎng)技術(shù)的重要應(yīng)用[1-2]。參觀游覽路線是否科學(xué)合理在很大程度上影響到整個游覽過程的用戶體驗。對游客而言,科學(xué)合理的游覽路線能夠使其在較短的時間、較小的路程代價下獲得較好的游覽體驗,同時,對旅游服務(wù)提供者來說,高效的游覽路線也能使得相同服務(wù)資源代價的情況下獲得游客更高的服務(wù)評價,從而促進旅游及其服務(wù)業(yè)的健康持續(xù)發(fā)展和進步[3-4]。

    實際情況下,游客的游覽時間有限,不足以完整地游覽當(dāng)前景區(qū)中所有的景點。游客的真實需求是在有限的時間內(nèi)個性化地對當(dāng)前景區(qū)內(nèi)景點進行游覽。因此,如何安排游覽路線,成為智能導(dǎo)覽系統(tǒng)中急需解決的一大問題,生成的游覽路線是否可行有效且滿足游客的偏好,對用戶體驗至關(guān)重要。

    游覽路線的規(guī)劃設(shè)計工作本質(zhì)是依據(jù)游客當(dāng)前的位置信息和待參觀的景區(qū)景點信息,根據(jù)一定的策略篩選合適的路線和景點,并將之有序排列在具體游覽行程路線的過程中。完整的游覽路線應(yīng)當(dāng)包括起點、景點集合、景點間的路徑集合以及終點。因此,對景區(qū)內(nèi)最佳游覽路線問題模型的建立以及路線生成策略的設(shè)計是決定游覽路線優(yōu)劣程度的關(guān)鍵所在。

    面向智能導(dǎo)覽的個性化線路自動規(guī)劃本質(zhì)上是解決在有限約束下的最短路徑應(yīng)用問題,它是運籌學(xué)、地理信息學(xué)以及計算機網(wǎng)絡(luò)等學(xué)科中的研究熱點,比如求單源且無負邊權(quán)的“一對多”的Dijkstra算法[5]、用于求多源且無負權(quán)邊的“一對一”最短路徑的Floyd算法[6]、求多個備選優(yōu)化路徑的K最短路徑算法[7]以及靜態(tài)路網(wǎng)中較為有效的“直接搜索”A*算法[8]等。同時,隨著經(jīng)典圖論和計算機數(shù)據(jù)結(jié)構(gòu)的有效結(jié)合,使得各類最短路徑算法不斷涌現(xiàn)以解決不同特征的實際問題,它們在時間復(fù)雜度、空間復(fù)雜度、應(yīng)用范圍以及易實現(xiàn)等性能上各具特色[9-10]。國內(nèi)有學(xué)者專門就最短路徑算法的分類體系以及研究進展[11]方面進行過較為全面的總結(jié)與研究分析。文獻[12]提出了一種利用線圖以及頂點賦權(quán)圖的最優(yōu)完全子圖的方案解決中國郵遞員問題中如何生成最優(yōu)郵遞路線的問題。該方法與通常圖的相關(guān)概念的區(qū)別在于其為圖中的節(jié)點(也稱頂點)賦加了權(quán)值,最終求出一條能訪問到圖中所有節(jié)點且具有最小權(quán)值的環(huán)游。文獻[13]提出了一種解決圖中受K頂點數(shù)限制的所有最短路徑BCSP算法以及其改進的ICSP算法,運用圖的廣度遍歷算法以及逆鄰接表、指針等數(shù)據(jù)結(jié)構(gòu)知識生成擴展最短路徑樹。

    1 問題背景

    在游覽過程中,以有限的時間條件為前提,從游客需求的角度出發(fā),有如下三點直觀的要求:優(yōu)先參觀景區(qū)內(nèi)游覽價值大的景點;要求所步行的路程最少,即花費在步行過程中的時間短;在不超出限定時間的前提下,盡可能充分地利用限定的時間。

    以現(xiàn)實中大量游客對景區(qū)的參觀游覽行為過程的總結(jié)為基礎(chǔ),描述游客游覽某一景區(qū)的一般活動流程為:

    Step1:根據(jù)當(dāng)前的位置尋找到該景區(qū)最近的入口,從入口處進入景區(qū)。

    Step2:若游覽時間足夠長,則從當(dāng)前位置開始按距離的遠近開始按序游覽景區(qū)內(nèi)景點,直至景區(qū)內(nèi)所有景點都游覽完畢,結(jié)束游覽活動。若時間有限,不能完整游覽整個景區(qū)內(nèi)所有景點,則執(zhí)行Step3。

    Step3:以當(dāng)前位置為參考,在限定時間內(nèi),選擇相對游覽價值最高的未被游覽的景點(即該景點知名度高且對其進行游覽花費時間少)。

    Step4:步行到達待參觀的景點并花費一定時間完成對該景點的參觀。此時,檢查剩余時間是否可繼續(xù)游覽活動。若剩余時間可繼續(xù)游覽活動,則返回Step3,若剩余時間無法滿足繼續(xù)游覽要求,則執(zhí)行Step5。

    Step5:從當(dāng)前景點位置行至距離最近的景區(qū)出口,離開景區(qū)結(jié)束對該景區(qū)內(nèi)景點的游覽,完成本次游覽活動。

    因此,解決最佳游覽路線生成問題需要完成工作為:

    (1)尋找或設(shè)計最短路徑算法,以無向圖中任意某一節(jié)點為起點,根據(jù)其余節(jié)點的權(quán)值、價值以及該節(jié)點與其余各節(jié)點之間的最短路徑,得到在當(dāng)前位置狀態(tài)下,滿足時間限制條件的最佳下一個待游覽節(jié)點。

    (2)當(dāng)需要游覽的節(jié)點集合選定之后,在無向圖G中根據(jù)邊信息以及邊的權(quán)值數(shù)據(jù)確定最佳的游覽路線,生成選定節(jié)點集合中節(jié)點的最終游覽序列。

    2 景區(qū)模型抽象與景點屬性表示

    2.1建立無向圖處理模型

    旅游景區(qū)由多個出入口、內(nèi)部景點集、公共服務(wù)點及內(nèi)部相互之間的路徑組成,游覽路線的生成工作即根據(jù)約束條件按序選擇合適的景點集合與路徑集合。本文以無向圖作為景區(qū)及景點的表示模型,將景區(qū)相關(guān)信息抽象成如圖1所示附加節(jié)點值的帶邊權(quán)的無向圖模型。

    圖1 某景區(qū)建立的無向圖問題模型

    由圖1可知,將某景區(qū)的平面示意圖轉(zhuǎn)換為無向圖G,將景區(qū)中的景點以及出入口轉(zhuǎn)換為無向圖G中的頂點,景點之間的路徑轉(zhuǎn)換為無向圖中的邊。

    定義1:無向圖G由一個二元組V,E組成,其中集合V稱為無向圖G的節(jié)點集合,記為,V中每個元素對應(yīng)代表實際景區(qū)中一個景點;集合G稱為無向圖G的邊集,是由集合V中的元素組成的無序?qū)M成,記為E中每個元素表示實際情況下景區(qū)景點之間的一條路徑。

    這里需要注意的是邊集E中元素(vi,vj)是無序?qū)?,因此無序?qū)Γ╲i,vj)與(vj,vi)表示的是同一條邊ei,j,在集合E中只出現(xiàn)一次。

    定義5:px(vi,vj)={ei,m,em,n,…,ek,j},(ei,m,em,n,…,ek,j∈E,x∈Ζ*)表示從節(jié)點vi出發(fā)到達節(jié)點vj的第x條路徑,該路徑由邊ei,m,em,n,…,ek,j順序構(gòu)成。在一般情況下,節(jié)點vi到節(jié)點vj的路徑并不是惟一的,定義Pji={p0(vi,vj),p1(vi,vj),…,pk(vi,vj)},k∈N*表示節(jié)點vi到節(jié)點vj的所有不同路徑的集合。

    2.2景點信息表示策略

    2.2.1節(jié)點相對價值

    在無向圖G中,以vi為起點,vj為終點的一條路徑px(vi,vj)的定義,以及該路徑的路徑代價W[px(vi,vj)]的定義。一般情況下,從節(jié)點vi出發(fā)到節(jié)點vj的路徑并不惟一,并且不同的路徑代價一般各不相同。根據(jù)每條路徑的路徑代價大小,節(jié)點vi到節(jié)點vj的所有路徑的集合中必定存在一條路徑代價最小的路徑。

    定義7:設(shè)路徑p0(vi,vj)稱為無向圖G中,節(jié)點vi到節(jié)點vj的最短路徑,該路徑需要滿足:

    即在節(jié)點vi到節(jié)點vj的路徑集合中,p0(vi,vj)的路徑代價不大于該路徑集合中的其余所有路徑的路徑代價。

    在參觀時間有限的條件下,從景點A出發(fā)前往景點B進行參觀游覽時,“景點之間路徑長度”、“景點自身固有游覽價值”、“景點的游覽時間”這三個因素影響游客游覽體驗值。

    在實際情況中,某一景點的實際游覽價值并不是絕對的,而是相對的,其受到多個因素的影響,因而衡量該景點的實際游覽價值需要綜合考慮這些不同的因素。在本文中,根據(jù)前面的分析,將三個因素納入算法計算中來衡量景點的實際游覽價值。

    定義8:H-rv(vi,vj)稱為以節(jié)點vi為起點的,目標節(jié)點vj的最大相對價值,簡稱相對價值:

    式中:vi表示景點A,vj表示景點B,vi與vj都是無向圖G中的節(jié)點;k1∈R*;k2∈R*;k3∈R*;它們值的大小分別代表對應(yīng)因素對景點相對游覽價值影響程度的大小。

    命題1:景點B的相對游覽價值與景點A,B之間的路徑長度成反比關(guān)系,即:

    證明:設(shè)以節(jié)點vi為起點,節(jié)點vj為終點存在兩條路徑p1(vi,vj),p2(vi,vj),節(jié)點vj的本身固有價值為C[vj],則分別以上述兩條路徑從vi到vj進行游覽時的價值比為:

    即與節(jié)點vi到節(jié)點vj的路徑長度成反比?,F(xiàn)實意義為:參觀同一個景點,步行時間代價越小,對游客而言其價值越高。

    命題2:景點B的相對游覽價值與景點B自身的固有游覽價值成正比關(guān)系,即:

    證明:設(shè)節(jié)點vj與節(jié)點vl的游覽時間相等,即W[vj]=W[vl],且從節(jié)點vi出發(fā)到達節(jié)點vj、節(jié)點vl的路徑時間代價相等,即W[p(vi,vj)]=W[p(vi,vl)]。從節(jié)點vi出發(fā)分別對節(jié)點vj、節(jié)點vl進行游覽時的價值比為:即與節(jié)點自身的固有游覽價值成正比?,F(xiàn)實意義為:花費相同的時間代價對景點參觀,所選景點本身價值越高,對游客而言其越值得游覽。

    命題3:景點B的相對游覽價值與景點B的游覽時間成反比關(guān)系,即:

    證明:設(shè)節(jié)點vj與節(jié)點vl的自身固有游覽價值相等,即C[vj]=C[vl],且從節(jié)點vi出發(fā)到達節(jié)點vj、節(jié)點vl的路徑時間代價相等,即W[p(vi,vj)]=W[p(vi,vl)]。從節(jié)點vi出發(fā)分別對節(jié)點vj、節(jié)點vl進行游覽時的價值比為:

    即與節(jié)點游覽時間代價成反比?,F(xiàn)實意義為:花費相同的路程時間代價去游覽自身固有價值相同的景點,則花費在對景點的參觀上的時間越少,越有益于游覽游客的整體游覽活動。

    2.2.2節(jié)點H-RVT表定義

    在最佳路徑的生成過程中,以節(jié)點vi為起點選擇下一個節(jié)點加入到路徑中時,需要比較圖中所有未被加入到路徑中的節(jié)點以確保被選中的節(jié)點是當(dāng)前相對價值最大的,因此需要得到以節(jié)點vi為起點到圖G中其余所有節(jié)點的相對價值。

    定義9:稱H-RVT(vi)為節(jié)點vi的最大相對價值表(Highest-Relative Value Table),表中包含以vi為起點到圖中其他所有節(jié)點相對價值,相對價值表的定義式如下:

    式中:n∈N;vn∈V。

    表1為節(jié)點vi的相對價值表H-RVT(vi)中所包含的信息。

    表1 節(jié)點vi的相對價值表

    對表1的幾點說明:

    (1)目標節(jié)點表示以節(jié)點vi為起點出發(fā)需要達到的節(jié)點。節(jié)點vi的相對價值表中目標節(jié)點中包含無向圖G中除vi以外的所有節(jié)點。

    (2)路徑時間代價表示vi與目標節(jié)點之間最短路徑之中所有路徑的權(quán)值之和,即從vi出發(fā)達到目標節(jié)點過程中經(jīng)過的路徑所用的路程時間。

    (3)節(jié)點時間代價表示目標節(jié)點的時間代價,即游覽目標節(jié)點對應(yīng)景點所需要的時間。

    (4)節(jié)點價值表示目標節(jié)點的價值,為目標節(jié)點對應(yīng)景點的自身固有價值。

    (5)是否已加入路線標記目標節(jié)點,是否已經(jīng)被加入到最佳路線中,1代表該目標節(jié)點已加入到最佳路線中,0代表未加入。

    (6)最大相對價值表示目標節(jié)點在以vi為起點的情況下的最大相對價值。在最佳路線的生成過程中,優(yōu)先選擇表H-RVT(vi)中相對價值高的目標節(jié)點加入到最佳路線中。

    在表示景點和路徑信息的無向圖G中,所有節(jié)點都有其最大相對價值表,每一張表中都包含了以該節(jié)點為起點,到其他所有節(jié)點的最大相對價值。

    3 條件約束與個性化路線生成

    游覽時間分為路程中花費的時間以及對景點進行參觀游覽花費的時間,游覽價值取決于路線中所有景點的價值高低。從宏觀上描述最佳游覽路線的要求為“在限定的時間內(nèi),最高效地利用有限的時間,尋找游覽價值最高游覽路線”;從路線生成過程中描述最佳游覽路線的要求為“保證每次加入到游覽路線中的景點都是當(dāng)前條件下最值得游覽的景點”。

    在給出最佳路線生成算法之前,先給出下列描述:

    集合Vα表示無向圖G中一個或者多個特定節(jié)點的集合,這類節(jié)點在實際問題中代表景區(qū)的出入口,即“出入口節(jié)點”;集合Vβ表示無向圖G中除“出入口節(jié)點”以外,其余所有節(jié)點的集合,這些節(jié)點在實際問題中代表景區(qū)內(nèi)的各個景點,即“景點節(jié)點”。

    由Vα集合與Vβ集合的定義可知以下關(guān)系:

    集合V0表示未加入到最佳路線中的“景點節(jié)點”的集合,初始時,V0=Vβ;

    集合V*表示未加入到最佳路線中,但最佳路線需要“經(jīng)過”節(jié)點的集合,初始時V*為空集。例如從景點A要去游覽景點D,景點A與D之間的最短路徑需要經(jīng)過景點B與C,則就將景點B與C所對應(yīng)的節(jié)點加入到集合V*中。

    (1)其中vi∈Vα稱為起點,vm∈Vα稱為終點,這兩個節(jié)點為“出入口節(jié)點”;路線中除起點與終點以外的節(jié)點都屬于集合Vβ,這些節(jié)點為“景點節(jié)點”。

    (2)在該路線中的任一節(jié)點vi的前一節(jié)點稱為該節(jié)點的父節(jié)點f(vi),后一節(jié)點稱為該節(jié)點的子節(jié)點S(vi),其中起點沒有父節(jié)點,終點沒有子節(jié)點,其余節(jié)點都有各自的父節(jié)點與子節(jié)點。例如在上述路線中,節(jié)點vn的父節(jié)點f(vn)為vl,子節(jié)點s(vn)為vp。

    最佳路線生成方案的描述分為四個部分,路線起點的選擇、“景點節(jié)點”選擇、時間的控制、路線終點選擇。

    3.1路線起點選擇

    路線的起點為無向圖G中“出入口節(jié)點”中的某一節(jié)點,起點的確定方式分為兩種:第一種為指定路線起點;第二種為根據(jù)實時定位結(jié)果選擇距離最近的出入口作為路線起點?!熬包c節(jié)點”選擇(設(shè)下一個被加入到最佳路線中的節(jié)點為vnext,簡稱為待節(jié)點;稱最佳路線中最后一個“景點節(jié)點”為該路線尾節(jié)點,設(shè)為vlast):

    在景區(qū)的多個景點中選擇滿足一定條件的景點進行游覽是游覽路線生成過程中最主要的工作內(nèi)容。在無向圖模型的最佳路線生成過程中,每一步選擇加入到最佳路線中的vnext節(jié)點都是未加入最佳路線的節(jié)點集合中選取且是這些節(jié)點中給最佳路線帶來最大“效益”的一個(以benefit來表示“效益”),因此vnext有必定為以下兩個節(jié)點中的其中一個:

    (1)vnext是以最佳路線的尾節(jié)點為父節(jié)點,當(dāng)vnext加入到最佳路線中后,將取代其父節(jié)點成為新的尾節(jié)點,即vnext是從尾節(jié)點的H-RVT(vlast)表中選取的未加入最佳路線且相對價值最大的節(jié)點。此節(jié)點加入到最佳路線帶來的“效益”等于H-RVT(vlast)表中該節(jié)點的相對價值。

    (2)vnext是最佳路線的路線過程中所“經(jīng)過”節(jié)點中給最佳路線帶來“效益”最大的一個,即vnext∈V*且滿足

    這里因為最佳路線已經(jīng)“經(jīng)過”該節(jié)點,所以不需要再重復(fù)考慮該節(jié)點的加入產(chǎn)生的路徑代價

    3.2時間控制

    在游覽路線生成的過程中,是以限定的時間T為控制條件的,整個游覽過程總的耗時不能超過限定時間T,因此,在生成最佳游覽路線時,每加入一個新的節(jié)點,都需要考慮該節(jié)點加入路線之后,路線增加的時間代價是否超出時間限制條件。

    加入新的節(jié)點vnext之后,需要判定時間條件滿足:

    (1)當(dāng)vnext是以BPath的尾節(jié)點為父節(jié)點時,增加的時間分為兩個部分,到達vnext的路徑所需要的時間以及vnext自身時間代價的增加,因此判斷時間的依據(jù)如下:

    (2)當(dāng)vnext是路線BPath所“經(jīng)過”的節(jié)點之一時,因為該節(jié)點已經(jīng)在BPath的行程中,增加的時間只是vnext自身的時間代價,因此判斷時間的依據(jù)如下:

    3.3路線終點選擇

    生成最佳路線的整個流程,首先生成最佳路線的起點,也就是選擇進入景區(qū)的入口;第二步是生成最佳游覽路線的主要內(nèi)容,不斷的在為圖中未加入最佳路線的節(jié)點集合中按照加入之后的“效益”大小的順序以及是否滿足時間限制條件來選擇下一個最值得加入路線;當(dāng)圖中未加入最佳路線的節(jié)點集合中沒有滿足時間限制條件的節(jié)點時,為最佳路線按照選擇終點,即選擇離開景區(qū)的出口,生成完整的最佳路線并輸出結(jié)果。

    4 結(jié)論

    本文針對在有限時間生成最佳游覽路線的問題,從游客的實際需求分析著手,設(shè)計了使用無向圖數(shù)學(xué)模型,總結(jié)出在時間限定條件下影響景點與路徑選擇的三個主要因素,并根據(jù)分析結(jié)果為每個節(jié)點生成各自HRVT表,從而成功實現(xiàn)了生成最佳的游覽路線。

    [1]OWAIED H H,F(xiàn)ARHAN H A,AL-HAWAMDEH N,et al.A model for intelligent tourism guide system[J].Journal of applied sciences,2011,11(2):342-347.

    [2]GAVALAS Damianos,KENTERIS Michael.A web-based pervasive recommendation system for mobile tourist guide[J].Personal and ubiquitous computing,2011,15(7):759-770.

    [3]廖川榮.校園最佳游覽路線問題的數(shù)學(xué)模型分析[J].大學(xué)數(shù)學(xué),2012,28(6):78-82.

    [4]姜西瑞.基于GPS和GSM/GPRS的定位系統(tǒng)的設(shè)計與實現(xiàn)[D].北京:中國科學(xué)院計算機技術(shù)研究所,2006.

    [5]章永龍.Dijkstra最短路徑算法優(yōu)化[J].南昌工程學(xué)院學(xué)報,2006,25(3):30-33.

    [6]赫自軍,何尚錄.最短路問題的Floyd算法的若干討論[J].重慶工學(xué)院學(xué)報(自然科學(xué)版),2008,22(5):156-159.

    [7]徐濤,丁曉璐,李建伏.K最短路徑算法綜述[J].計算機工程與設(shè)計,2013,34(11):3900-3906.

    [8]劉浩,鮑遠律.A*算法在矢量地圖最優(yōu)路徑搜索中的應(yīng)用[J].計算機仿真,2008,25(4):253-257.

    [9]ZHAN F B,NOON C E.Shortest paths algorithms:an evaluationusingrealroadnetworks[J].Transportationscience,1998,32(1):65-73.

    [10]CHERK ASSKY B V,GOLDBERG A V,DIZK T R A.Shortest paths algorithms:theory and experimental evaluation[J].Mathematical programming,1996,73(2):129-174.

    [11]LU Feng.Shortest path algorithms:taxonomy and advance in research[J].ACAT geodaetica cartographica,2001,30(3):269-275.

    [12]李念祖.關(guān)于中國郵遞員問題的最優(yōu)完全子圖算法[J].上海師范大學(xué)學(xué)報(自然科學(xué)版),2006,35(4):26-29.

    [13]王衛(wèi)強.求圖中受頂點數(shù)限制的所有最短路徑的算法分析研究[D].上海:華東師范大學(xué),2007.

    Research on personalized route planning oriented to intelligent guiding to visitors

    WANG Yan1,HUANG Kaijian2,SUN Maosheng2,LI Kairong2,ZHU Junwu2,3
    (1.Center of Informatization,Xuzhou Institute of Technology,Xuzhou 221018,China;2.School of Information Engineering,Yangzhou University,Yangzhou 225127,China;
    3.Department of Computer Science and Technology,University of Guelph,Guelph N1G2K8,Canada)

    Personalized tour route planning is one of cores of intelligent guiding to visitors,and the formalizing denotation of the information of scenic regions and view spots is the fundament of personalized automatic planning of touring routes.A method of generating the route automatically is given in this paper for automatic planning of touring route based on directed graph,H-RVT and users′preference.On the basis of analyzing the related factors,a method of how to express the information of scenic regions and view spots is given in this paper.A expressive method of view spot information is proposed according to the table of maximum relative price.An automatic planning method of personalized tour route is offered,which considers the selection of start point,end point,view spots and visiting time control.The method of formal representation for scenic regions,view spots and routing generation provide a theory support for realization of route planning.

    wisdom tourism;guiding to visitor;rout planning;personalized tour route

    TN911-34

    A

    1004-373X(2016)20-0092-05

    10.16652/j.issn.1004-373x.2016.20.023

    2016-02-05

    國家自然科學(xué)基金(61170201);江蘇省前瞻性研究項目(BY2015061-06;BY2015061-08);江蘇省教育廳自然科學(xué)基金(14KJB520041);揚州市協(xié)同創(chuàng)新項目(2014-9)

    王艷(1977—),女,工程師,碩士。研究方向為人工智能及其應(yīng)用。

    黃開建(1990—),男,江蘇揚州人,碩士研究生。主要研究方向為智能軟件。

    孫茂圣(1971—),男,江蘇南通人,高級工程師,碩士。研究方向為云計算、語義Web等。

    李開榮(1963—),男,江蘇興化人,教授。研究方向為信息管理系統(tǒng)等。

    朱俊武(1972—),男,江蘇江都人,教授,博士。研究方向為人工智能及其應(yīng)用。

    猜你喜歡
    游覽起點景點
    來,一次游覽七個世界
    游覽乘法大觀園
    弄清楚“起點”前面有多少
    美術(shù)館游覽指南
    打卡名校景點——那些必去朝圣的大學(xué)景點
    起點
    我的“新”起點
    英格蘭十大怪異景點
    沒有景點 只是生活
    景點個股表現(xiàn)
    亚洲全国av大片| 特大巨黑吊av在线直播| 国产成人精品久久二区二区免费| 三级国产精品欧美在线观看 | 国产伦人伦偷精品视频| 可以在线观看的亚洲视频| 两个人看的免费小视频| 在线观看免费视频日本深夜| 草草在线视频免费看| 精品免费久久久久久久清纯| 久久久久性生活片| 无限看片的www在线观看| 两个人的视频大全免费| 国产精品,欧美在线| 久久亚洲真实| 久久久久精品国产欧美久久久| 欧美激情久久久久久爽电影| 啦啦啦免费观看视频1| 成在线人永久免费视频| 黄色片一级片一级黄色片| 精品一区二区三区av网在线观看| 日本黄色视频三级网站网址| 精品乱码久久久久久99久播| 成年人黄色毛片网站| 伦理电影免费视频| 欧美三级亚洲精品| 在线免费观看的www视频| 老鸭窝网址在线观看| 成人三级做爰电影| 一本大道久久a久久精品| 午夜免费成人在线视频| 亚洲av第一区精品v没综合| 最新在线观看一区二区三区| 亚洲最大成人中文| 成人三级黄色视频| 99久久无色码亚洲精品果冻| 一卡2卡三卡四卡精品乱码亚洲| 日韩国内少妇激情av| 亚洲自拍偷在线| 久久久精品欧美日韩精品| 99久久国产精品久久久| 中文资源天堂在线| 五月伊人婷婷丁香| 精品久久久久久久末码| 九色国产91popny在线| 精品少妇一区二区三区视频日本电影| 亚洲男人天堂网一区| 国产成人影院久久av| 国产av一区在线观看免费| 婷婷精品国产亚洲av| 亚洲精品久久成人aⅴ小说| 一个人免费在线观看电影 | 亚洲专区字幕在线| 午夜福利欧美成人| 国产精品久久久久久人妻精品电影| 中出人妻视频一区二区| 亚洲专区国产一区二区| 波多野结衣高清作品| 制服诱惑二区| 午夜日韩欧美国产| 在线视频色国产色| 欧美成人性av电影在线观看| 天堂影院成人在线观看| 亚洲熟女毛片儿| 午夜免费观看网址| 国产欧美日韩一区二区精品| 人妻丰满熟妇av一区二区三区| 精品国产超薄肉色丝袜足j| 精品国产美女av久久久久小说| 免费搜索国产男女视频| 法律面前人人平等表现在哪些方面| 又黄又爽又免费观看的视频| avwww免费| 一级片免费观看大全| 亚洲国产中文字幕在线视频| 日本黄色视频三级网站网址| 淫秽高清视频在线观看| e午夜精品久久久久久久| 在线国产一区二区在线| 在线视频色国产色| 久久久久九九精品影院| 国产av麻豆久久久久久久| 我的老师免费观看完整版| 长腿黑丝高跟| 午夜老司机福利片| 亚洲国产日韩欧美精品在线观看 | 欧美成人午夜精品| 久久精品影院6| 欧美日韩一级在线毛片| 韩国av一区二区三区四区| 日本五十路高清| 日韩欧美免费精品| 国产精品永久免费网站| 亚洲熟女毛片儿| 亚洲熟妇中文字幕五十中出| 桃色一区二区三区在线观看| 欧美日韩精品网址| 久久中文看片网| tocl精华| 天堂av国产一区二区熟女人妻 | 又大又爽又粗| 中文字幕久久专区| 国产精品久久久av美女十八| 久久亚洲真实| 一级毛片精品| 一级a爱片免费观看的视频| 91av网站免费观看| 国产av一区在线观看免费| 久久精品91蜜桃| 亚洲熟妇中文字幕五十中出| 欧美日韩福利视频一区二区| 欧美 亚洲 国产 日韩一| 欧美日本亚洲视频在线播放| 亚洲黑人精品在线| 国产成人av激情在线播放| 亚洲熟女毛片儿| 国产高清视频在线观看网站| 免费在线观看成人毛片| 欧美 亚洲 国产 日韩一| 亚洲片人在线观看| 成人手机av| 成人欧美大片| 久久人人精品亚洲av| 免费观看人在逋| 久久人妻福利社区极品人妻图片| 国内久久婷婷六月综合欲色啪| 三级男女做爰猛烈吃奶摸视频| 久久精品夜夜夜夜夜久久蜜豆 | 亚洲中文av在线| 最好的美女福利视频网| 久久亚洲精品不卡| 亚洲av第一区精品v没综合| 欧美黄色淫秽网站| 搡老熟女国产l中国老女人| 精品人妻1区二区| 国产精品九九99| 亚洲成av人片免费观看| 欧美中文综合在线视频| 欧美日韩瑟瑟在线播放| 国产野战对白在线观看| 亚洲精品美女久久久久99蜜臀| 黄频高清免费视频| 久久这里只有精品19| xxx96com| 亚洲国产欧美网| 不卡一级毛片| 亚洲精品久久成人aⅴ小说| 精品国产乱码久久久久久男人| 一进一出抽搐动态| 日本一本二区三区精品| 国产高清videossex| 嫁个100分男人电影在线观看| 91大片在线观看| 成人av一区二区三区在线看| 男人舔女人下体高潮全视频| 90打野战视频偷拍视频| 亚洲国产欧美一区二区综合| 成人亚洲精品av一区二区| 亚洲自偷自拍图片 自拍| 巨乳人妻的诱惑在线观看| 两个人视频免费观看高清| 国内久久婷婷六月综合欲色啪| 亚洲国产高清在线一区二区三| 九色成人免费人妻av| 午夜激情福利司机影院| 亚洲中文日韩欧美视频| www.自偷自拍.com| 亚洲精品美女久久久久99蜜臀| 国产精品久久视频播放| 最近最新中文字幕大全电影3| 亚洲欧美精品综合一区二区三区| 亚洲中文字幕日韩| 精品乱码久久久久久99久播| 成年人黄色毛片网站| 观看免费一级毛片| 久久精品91蜜桃| ponron亚洲| 色综合亚洲欧美另类图片| 99久久无色码亚洲精品果冻| 精品日产1卡2卡| 熟妇人妻久久中文字幕3abv| 久久人人精品亚洲av| 91成年电影在线观看| 无人区码免费观看不卡| 免费一级毛片在线播放高清视频| 999精品在线视频| 波多野结衣高清作品| 久久性视频一级片| 国产精品永久免费网站| 三级男女做爰猛烈吃奶摸视频| 亚洲美女视频黄频| 99久久国产精品久久久| 中文亚洲av片在线观看爽| 90打野战视频偷拍视频| 淫妇啪啪啪对白视频| 日韩成人在线观看一区二区三区| 久久香蕉激情| 国产亚洲av高清不卡| 九色成人免费人妻av| 熟女少妇亚洲综合色aaa.| 人妻夜夜爽99麻豆av| 一夜夜www| 久久热在线av| 精品久久久久久,| 99riav亚洲国产免费| 亚洲av成人一区二区三| 亚洲精品色激情综合| 国产69精品久久久久777片 | 神马国产精品三级电影在线观看 | 999久久久精品免费观看国产| 俄罗斯特黄特色一大片| 一级毛片精品| 岛国视频午夜一区免费看| 亚洲一区高清亚洲精品| 精品一区二区三区视频在线观看免费| 欧美在线一区亚洲| 无限看片的www在线观看| 欧美黑人欧美精品刺激| 日本在线视频免费播放| 国产精品久久久av美女十八| 免费在线观看黄色视频的| 亚洲午夜精品一区,二区,三区| 老汉色av国产亚洲站长工具| 久久午夜综合久久蜜桃| 午夜影院日韩av| 久久午夜亚洲精品久久| 国产精品98久久久久久宅男小说| 天天添夜夜摸| 国产探花在线观看一区二区| 男人舔女人下体高潮全视频| 国产精品亚洲av一区麻豆| 999精品在线视频| 亚洲aⅴ乱码一区二区在线播放 | 亚洲国产精品成人综合色| 日日摸夜夜添夜夜添小说| 欧美+亚洲+日韩+国产| 久久久久九九精品影院| 亚洲国产欧美人成| 毛片女人毛片| 久久久精品大字幕| 精品国产超薄肉色丝袜足j| 18禁国产床啪视频网站| 国产亚洲av嫩草精品影院| 真人做人爱边吃奶动态| 亚洲欧美日韩无卡精品| 欧美黑人巨大hd| 丰满人妻熟妇乱又伦精品不卡| 女同久久另类99精品国产91| 午夜福利高清视频| 美女大奶头视频| 久久精品国产清高在天天线| 欧美一区二区国产精品久久精品 | 老鸭窝网址在线观看| 欧美色视频一区免费| 伦理电影免费视频| 欧美一区二区精品小视频在线| 天堂√8在线中文| 热99re8久久精品国产| 天堂av国产一区二区熟女人妻 | 国产日本99.免费观看| 熟女电影av网| 日本 欧美在线| 中文资源天堂在线| a级毛片a级免费在线| 男女那种视频在线观看| 国产91精品成人一区二区三区| 久久草成人影院| 日本免费一区二区三区高清不卡| 亚洲色图 男人天堂 中文字幕| 亚洲av五月六月丁香网| 一个人免费在线观看的高清视频| 日日爽夜夜爽网站| 亚洲精品美女久久久久99蜜臀| 日本在线视频免费播放| 久久精品夜夜夜夜夜久久蜜豆 | 国内少妇人妻偷人精品xxx网站 | 黄色毛片三级朝国网站| 亚洲片人在线观看| 麻豆国产av国片精品| 免费看日本二区| 久久香蕉激情| 中文资源天堂在线| 亚洲18禁久久av| 老司机午夜十八禁免费视频| 搞女人的毛片| 91麻豆精品激情在线观看国产| 欧美日韩一级在线毛片| 好看av亚洲va欧美ⅴa在| 日韩欧美一区二区三区在线观看| 无人区码免费观看不卡| 国产精品乱码一区二三区的特点| 欧美黑人精品巨大| 别揉我奶头~嗯~啊~动态视频| 可以在线观看毛片的网站| 国产三级中文精品| 人成视频在线观看免费观看| 国产99久久九九免费精品| 精品久久久久久,| 亚洲五月天丁香| 淫妇啪啪啪对白视频| 久久精品人妻少妇| 亚洲七黄色美女视频| 日本在线视频免费播放| 人妻夜夜爽99麻豆av| 一夜夜www| 午夜精品一区二区三区免费看| 国产精品影院久久| av超薄肉色丝袜交足视频| 免费一级毛片在线播放高清视频| 18禁黄网站禁片免费观看直播| 禁无遮挡网站| 欧美性长视频在线观看| 亚洲成人国产一区在线观看| 热99re8久久精品国产| 国产精品98久久久久久宅男小说| 亚洲精品美女久久av网站| 在线观看免费午夜福利视频| 国产精品乱码一区二三区的特点| 久久天堂一区二区三区四区| 欧美乱色亚洲激情| 国产一区二区在线观看日韩 | 精品无人区乱码1区二区| 天天一区二区日本电影三级| 色综合亚洲欧美另类图片| 麻豆成人午夜福利视频| 脱女人内裤的视频| 91字幕亚洲| 午夜亚洲福利在线播放| 中文字幕最新亚洲高清| 国产精品亚洲一级av第二区| 国产av不卡久久| 午夜福利成人在线免费观看| 悠悠久久av| 岛国在线免费视频观看| 日本一本二区三区精品| 美女大奶头视频| 欧美成人一区二区免费高清观看 | 制服丝袜大香蕉在线| 亚洲欧美精品综合久久99| 精品少妇一区二区三区视频日本电影| 午夜福利免费观看在线| 亚洲欧美精品综合久久99| 久久久国产欧美日韩av| 中出人妻视频一区二区| 一a级毛片在线观看| 国产v大片淫在线免费观看| 亚洲自拍偷在线| 夜夜夜夜夜久久久久| 久久久久亚洲av毛片大全| 黄色片一级片一级黄色片| ponron亚洲| 最近在线观看免费完整版| 国产99白浆流出| 黄片大片在线免费观看| 亚洲中文字幕一区二区三区有码在线看 | 久久精品国产亚洲av香蕉五月| 校园春色视频在线观看| 中文字幕人成人乱码亚洲影| 欧美另类亚洲清纯唯美| 草草在线视频免费看| 美女扒开内裤让男人捅视频| 国产高清激情床上av| 99热这里只有精品一区 | 老汉色av国产亚洲站长工具| 国产av麻豆久久久久久久| 国产黄a三级三级三级人| 啦啦啦韩国在线观看视频| 长腿黑丝高跟| 国产激情偷乱视频一区二区| 淫秽高清视频在线观看| 久久精品亚洲精品国产色婷小说| 在线观看美女被高潮喷水网站 | 90打野战视频偷拍视频| 好看av亚洲va欧美ⅴa在| 19禁男女啪啪无遮挡网站| 可以免费在线观看a视频的电影网站| 亚洲自拍偷在线| 国产单亲对白刺激| 国产不卡一卡二| 一卡2卡三卡四卡精品乱码亚洲| 国产精品香港三级国产av潘金莲| 丰满人妻熟妇乱又伦精品不卡| 国产av一区二区精品久久| 日本三级黄在线观看| 国产高清激情床上av| svipshipincom国产片| 久久精品国产亚洲av香蕉五月| 丰满人妻熟妇乱又伦精品不卡| 免费av毛片视频| 亚洲欧洲精品一区二区精品久久久| 国产欧美日韩一区二区三| 最近最新中文字幕大全电影3| 99热只有精品国产| 精品国内亚洲2022精品成人| or卡值多少钱| 国产精品乱码一区二三区的特点| av超薄肉色丝袜交足视频| 麻豆成人av在线观看| 男人的好看免费观看在线视频 | 夜夜夜夜夜久久久久| 在线视频色国产色| 午夜成年电影在线免费观看| 国产91精品成人一区二区三区| 久久久久久久久免费视频了| av有码第一页| 好看av亚洲va欧美ⅴa在| 少妇裸体淫交视频免费看高清 | 国产精品爽爽va在线观看网站| netflix在线观看网站| 免费看美女性在线毛片视频| 手机成人av网站| 亚洲七黄色美女视频| 欧美日韩精品网址| 给我免费播放毛片高清在线观看| 久久久久久九九精品二区国产 | 国内揄拍国产精品人妻在线| 久久人妻av系列| 国产高清视频在线观看网站| 久久久久久久久中文| 99国产综合亚洲精品| 亚洲欧美日韩东京热| 人成视频在线观看免费观看| 一区二区三区激情视频| 黄色片一级片一级黄色片| 男女午夜视频在线观看| 99热这里只有精品一区 | 一个人免费在线观看的高清视频| 不卡av一区二区三区| 老鸭窝网址在线观看| 亚洲成人免费电影在线观看| 日本一区二区免费在线视频| 国产成人系列免费观看| 级片在线观看| 国产午夜精品久久久久久| 91在线观看av| 母亲3免费完整高清在线观看| 亚洲中文字幕日韩| 狂野欧美白嫩少妇大欣赏| 2021天堂中文幕一二区在线观| 久久久久国产一级毛片高清牌| 久久亚洲精品不卡| 高潮久久久久久久久久久不卡| 色综合站精品国产| 久久精品亚洲精品国产色婷小说| 亚洲五月天丁香| 国产一级毛片七仙女欲春2| 久久人妻福利社区极品人妻图片| 欧美日韩亚洲国产一区二区在线观看| 色综合亚洲欧美另类图片| 两个人看的免费小视频| 亚洲精品美女久久av网站| 91在线观看av| 亚洲国产精品成人综合色| 午夜激情av网站| 亚洲五月婷婷丁香| 此物有八面人人有两片| 首页视频小说图片口味搜索| 久久这里只有精品中国| 国内精品久久久久精免费| 久久久久久久午夜电影| 99国产精品一区二区三区| 中亚洲国语对白在线视频| 妹子高潮喷水视频| 欧美日韩一级在线毛片| 成人三级黄色视频| 正在播放国产对白刺激| 亚洲国产欧美人成| 亚洲国产精品合色在线| 午夜福利视频1000在线观看| 男人舔奶头视频| 亚洲第一欧美日韩一区二区三区| 美女黄网站色视频| 成人精品一区二区免费| 国产高清有码在线观看视频 | 亚洲av第一区精品v没综合| 久久国产精品影院| bbb黄色大片| 亚洲国产精品sss在线观看| 亚洲第一电影网av| 国产一区二区在线av高清观看| 女人爽到高潮嗷嗷叫在线视频| 免费人成视频x8x8入口观看| 亚洲一区二区三区色噜噜| 免费在线观看成人毛片| 一级a爱片免费观看的视频| 亚洲天堂国产精品一区在线| videosex国产| 亚洲av成人一区二区三| 国产亚洲欧美在线一区二区| 国产探花在线观看一区二区| 亚洲国产欧洲综合997久久,| 国产精品一区二区免费欧美| 亚洲激情在线av| 日本三级黄在线观看| 日本 av在线| 国产成人av激情在线播放| 国产精品精品国产色婷婷| 国产精品免费视频内射| 99久久国产精品久久久| 欧美黑人精品巨大| 久久 成人 亚洲| 狠狠狠狠99中文字幕| 999久久久精品免费观看国产| 亚洲成a人片在线一区二区| 国产免费av片在线观看野外av| 日韩大尺度精品在线看网址| 在线观看美女被高潮喷水网站 | av视频在线观看入口| 亚洲 欧美 日韩 在线 免费| 久久久久性生活片| 亚洲激情在线av| 亚洲国产欧美网| 亚洲精华国产精华精| 亚洲专区中文字幕在线| 欧洲精品卡2卡3卡4卡5卡区| 久久久水蜜桃国产精品网| 亚洲最大成人中文| 99在线视频只有这里精品首页| 亚洲欧美日韩无卡精品| 99热这里只有是精品50| 一夜夜www| 亚洲一区二区三区色噜噜| www国产在线视频色| 88av欧美| 亚洲va日本ⅴa欧美va伊人久久| 男人的好看免费观看在线视频 | 日韩欧美国产在线观看| 国产精品自产拍在线观看55亚洲| 一级黄色大片毛片| 久久这里只有精品19| 日本 av在线| 精品久久久久久久人妻蜜臀av| 夜夜爽天天搞| 久久精品人妻少妇| 中出人妻视频一区二区| 亚洲精品久久成人aⅴ小说| 给我免费播放毛片高清在线观看| 日日爽夜夜爽网站| 亚洲18禁久久av| 91老司机精品| 91麻豆精品激情在线观看国产| 亚洲人成网站高清观看| 色综合站精品国产| 在线观看舔阴道视频| 亚洲中文av在线| 日本一本二区三区精品| 美女黄网站色视频| 亚洲在线自拍视频| 男女床上黄色一级片免费看| 欧美最黄视频在线播放免费| 久久久国产精品麻豆| 久久久久免费精品人妻一区二区| 18禁美女被吸乳视频| 午夜激情av网站| 午夜免费激情av| 老司机靠b影院| 99热6这里只有精品| 亚洲第一欧美日韩一区二区三区| 午夜a级毛片| 制服人妻中文乱码| 88av欧美| 中文字幕高清在线视频| 欧美日韩乱码在线| 国内精品一区二区在线观看| 18美女黄网站色大片免费观看| 国产精品1区2区在线观看.| 99riav亚洲国产免费| 精品一区二区三区视频在线观看免费| 99在线视频只有这里精品首页| 伊人久久大香线蕉亚洲五| 老司机午夜十八禁免费视频| 午夜a级毛片| 人人妻人人看人人澡| 99riav亚洲国产免费| 精品久久久久久,| 一级毛片女人18水好多| 69av精品久久久久久| 成人av一区二区三区在线看| 丰满人妻熟妇乱又伦精品不卡| 国产精品精品国产色婷婷| 国产一级毛片七仙女欲春2| 一卡2卡三卡四卡精品乱码亚洲| 九九热线精品视视频播放| 中文亚洲av片在线观看爽| 久久草成人影院| av有码第一页| 熟女电影av网| 欧美成人免费av一区二区三区| 久久精品综合一区二区三区| 亚洲av五月六月丁香网| 日本撒尿小便嘘嘘汇集6| 国产精品一区二区三区四区久久| 手机成人av网站| 免费在线观看亚洲国产| 中文字幕人妻丝袜一区二区| 婷婷亚洲欧美| 99久久精品国产亚洲精品| 亚洲熟妇中文字幕五十中出| 欧美精品亚洲一区二区| bbb黄色大片| 99热只有精品国产| 国产精品国产高清国产av| 免费在线观看成人毛片| 中文字幕人妻丝袜一区二区| 国产黄片美女视频| 亚洲成a人片在线一区二区| 久久精品影院6| 麻豆成人av在线观看| 亚洲第一欧美日韩一区二区三区| 色综合站精品国产| 精品国产超薄肉色丝袜足j| 亚洲国产中文字幕在线视频| 亚洲九九香蕉| 午夜视频精品福利| 天堂影院成人在线观看|