技術領域：
：本發明涉及一種基于移動互聯網的智能景區導航技術，尤其是涉及一種基于手繪地圖的景區智能導航系統。
背景技術：
：“十二五”規劃指出大力發展國內旅游，走內涵式發展道路，實現速度、結構、質量、效益、科技、網絡相統一，提升旅游業發展的科技化、信息化水平。為響應國家旅游文化局政策，解決景點導游解說質量參差不齊服務缺陷、解決景區路線很多的情況下無法智能導航的功能，將助力景區一步跨入移動互聯網時代。為游客打造更輕松、更方便、更舒適的出行方式。目前市場上雖然存在著一些提供旅游服務的產品，但是這些導航工具基本上沒有辦法實現成本與功能的協調，對小景區而言，如何低成本投入的前提下盡可能的帶來高性能的體驗尤為重要。當前一些主要的導航工具都不能很好的實現對小景區的導航，例如，gologe地圖的更新功能較差，百度手機地圖路段描繪粗糙、標志不明顯，他們對這些小景區的道路描述并不細致。小景區旅游是通常很容易出現路線上的錯誤，導致找不到目的地，甚至在旅游途中迷路，不僅耗費時間，還可能有生命危險。所以，本發明不僅可以減少上述情況的發生，還方便了游客游玩。技術實現要素：為了解決現有技術的不足，本發明提供了一種基于手繪地圖的景區智能導航系統。本發明的一種基于手繪地圖的景區智能導航系統采用以下技術方案：一種基于手繪地圖的景區智能導航系統，包括獲取適合圖片尺寸的比例尺模塊、gps與地圖的映射模塊、最短路線的計算模塊，其中：獲取適合圖片尺寸的比例尺模塊：使用者在一個可以確定的位置如景區入口處，同時在圖片上對應的位置做一個標記，程序記錄下此處的gps位置信息；標志完第一個點后，用戶移動到下一個可以確定的位置，同樣在圖片上標注對應的點，程序也會記錄下此處的gps位置信息，通過比較圖上距離與根據gps信息獲得的實際距離就可以得出對應于智能終端圖片尺寸的比例尺；gps在電子地圖上的映射模塊：用戶在導航過程中，通過獲取gps位置信息，然后根據映射關系在地圖上進行標注，就可以實現基本導航功能；最短路線的計算模塊：設g＝(v，e)是一個帶權有向圖，把圖中頂點集合v分成兩組，第一組為已求出最短路徑的頂點集合，該集合用s表示，初始時s中只有一個源點，以后每求得一條最短路徑，就將加入到集合s中，直到全部頂點都加入到s中，算法就結束了；第二組為其余未確定最短路徑的頂點集合，用u表示，按最短路徑長度的遞增次序依次把第二組的頂點加入s中；在加入的過程中，總保持從源點v到s中各頂點的最短路徑長度不大于從源點v到u中任何頂點的最短路徑長度；此外，每個頂點對應一個距離，s中的頂點的距離就是從v到此頂點的最短路徑長度，u中的頂點的距離，是從v到此頂點只包括s中的頂點為中間頂點的當前最短路徑長度。進一步地，gps在電子地圖上的映射模塊具體為：首先獲取用戶開始時標注的兩個點的像素坐標：(px1，py1)和(px2，py2)，以及這兩點對用的gps坐標：(log1，lat1)和(log2，lat2)，圖片上x軸方向對應經度，y軸方向對應緯度，所以求出x軸方向上的經度密度和y軸方向上的緯度密度，即可導出經緯度到像素點的公式，并將坐標描到地圖上，誤差在十米以內。進一步地，gps在電子地圖上的映射模塊的計算過程如下：首先計算出精度密度和緯度密度：x＝abs((px1-px2)/(log1-log2))y＝abs((py1-py2)/(lat1-lat2))然后就可以實現gps坐標與像素的轉換了，把gps點描繪在地圖上，公式如下所示：final_x＝(lo-longitudel)*x+px1final_y＝py1-(1a-latitudel)*y。進一步地，最短路線的計算模塊的算法步驟：(1)初始時，s只包含源點，即s＝{v}，v的距離為0。u包含除v外的其他頂點，即：u＝{其余頂點}，若v與u中頂點u有邊，則<u，v>正常有權值，若u不是v的出邊鄰接點，則<u，v>權值為∞；(2)從u中選取一個距離v最小的頂點k，把k，加入s中，該選定的距離就是v到k的最短路徑長度；(3)以k為新考慮的中間點，修改u中各頂點的距離；若從源點v到頂點u的距離比原來距離短，則修改頂點u的距離值，修改后的距離值的頂點k的距離加上邊上的權；(4)重復步驟b和c直到所有頂點都包含在s中。近些年，隨著經濟的高速發展以及人們生活質量的顯著提高，旅游業迅速發展起來。2016年全年國內游客44億人次，比上年增長11.2％，國內旅游收入39390億元，增長15.2％，人們旅游熱情的持續高漲，使游客人數也在不斷增加，旅游業迎來了空前的發展機會。隨著著名景區游客人數過多帶來的旅游壓力越來越重，人們的旅游觀念已經轉變，開始逐漸地傾向于小景區的旅游，這就使得對旅游景點的生疏成為了游客旅游途中的主要問題。當然可以把大型景區的導游服務模式照搬過來，但是這樣做不僅浪費資源，而且成本較高，于是旅游業的發展與游客的實際需求之間就出現了矛盾，這同時也給旅游服務業帶來了巨大的壓力。馬上游導游導覽導覽app，從景區和游客角度出發，提供了高標準，高質量的旅行服務。給游客出行提供了很大的方便。附圖說明：圖1為本發明的一種基于手繪地圖的景區智能導航系統的結構示意圖。具體實施方式：下面結合說明書附圖對本發明的一種基于手繪地圖的景區智能導航系統做進一步詳細的說明。本發明的一種基于手繪地圖的景區智能導航系統，包括算法主流程模塊，所述主流程模塊分為三大模塊，分別為獲取適合圖片尺寸的比例尺模塊、gps與地圖的映射模塊、最短路線的計算模塊，本文將要對開發過程中涉及到的一些關鍵問題進行詳細的闡述。下圖為景區導航實現步驟圖，每個過程都涉及到一些關鍵問題的處理。其中：一、獲取適合圖片尺寸的比例尺模塊：比例尺的獲取對景區導航也是至關重要的，雖然景區導游圖上可能標注比例尺，但是那個比例尺是按照真實導游圖的尺寸制作的，要想在移動端中使用導游圖照片進行導航，需要獲取適合照片尺寸的比例尺。景區導游圖上都會標注門口、著名景點等已知的信息，可以提示用戶協助獲取比例尺。方法如下：用戶在一個可以確定的位置如景區入口處，同時在圖片上對應的位置做一個標記，程序記錄下此處的gps位置信息；標志完第一個點后，用戶移動到下一個可以確定的位置，同樣在圖片上標注對應的點，程序也會記錄下此處的gps位置信息。當然用戶可以根據上述方式多次標記位置來使比例尺更加精確，這里要求用戶盡量走直線，以方便圖上距離的獲取，減小誤差提高精度。通過比較圖上距離與根據gps信息獲得的實際距離就可以得出對應于智能終端圖片尺寸的比例尺。由于本導航系統支持對圖片的放大與縮小，每次改變圖片尺寸時都對比例尺進行同比例的放大與縮小，這樣就可以保證地圖比例尺的精準。以上就是比例尺問題的處理過程。二、gps在電子地圖上的映射模塊：用戶在導航過程中，通過獲取gps位置信息，然后根據映射關系在地圖上進行標注，就可以實現基本導航功能。下面將介紹本導航系統針對gps與電子地圖的映射采用的策略和算法。目前在測繪中常用的gps坐標轉換方式，誤差精度僅為厘米級，轉換過程如下：先把(l，b)經過高斯平面投影為(x，y)，通過旋轉、平移、縮放等操作進一步轉換為(xt，yt)，最后根據比例尺變換為(px，py)。其中在第一步的高斯平面投影所需計算量較大，程序運行時間較長，而由于移動設備的計算速度與電腦存在很大的差距，移動設備的運行效率很低，使得高斯平面投影方法不適用于移動設備。而且由于該導航系統對象為小區域內導航，經過驗算，將gps看作平面直接進行比例尺轉換的誤差在十米以內，屬于可以接受的范圍，因此，本文直接利用比例尺進行轉換。首先獲取用戶開始時標注的兩個點的像素坐標：(px1，py1)和(px2，py2)，以及這兩點對用的gps坐標：(log1，lat1)和(log2，lat2)。經過分析，圖片上x軸方向對應經度，y軸方向對應緯度，所以求出x軸方向上的經度密度和y軸方向上的緯度密度，即可導出經緯度到像素點的公式，并將坐標描到地圖上，誤差在十米以內。計算過程如下：首先計算出精度密度和緯度密度：x＝abs((px1-px2)/(log1-log2))y＝abs((py1-py2)/(lat1-lat2))然后就可以實現gps坐標與像素的轉換了，把gps點描繪在地圖上，公式如下所示：final_x＝(lo-longitudel)*x+px1final_y＝py1-(1a-latitudel)*y三、最短路線的計算模塊dijkstra是解決單源最短路徑問題的，并且最基本的算法僅能求出最短路的長度，而不能輸出路徑，本發明基于dijkstra進行改進，使之能記錄源點到任意點的所有最短路徑。算法描述算法思想：設g＝(v，e)是一個帶權有向圖，把圖中頂點集合v分成兩組，第一組為已求出最短路徑的頂點集合(用s表示，初始時s中只有一個源點，以后每求得一條最短路徑，就將加入到集合s中，直到全部頂點都加入到s中，算法就結束了)，第二組為其余未確定最短路徑的頂點集合(用u表示)，按最短路徑長度的遞增次序依次把第二組的頂點加入s中。在加入的過程中，總保持從源點v到s中各頂點的最短路徑長度不大于從源點v到u中任何頂點的最短路徑長度。此外，每個頂點對應一個距離，s中的頂點的距離就是從v到此頂點的最短路徑長度，u中的頂點的距離，是從v到此頂點只包括s中的頂點為中間頂點的當前最短路徑長度。算法步驟：a.初始時，s只包含源點，即s＝{v}，v的距離為0。u包含除v外的其他頂點，即：u＝{其余頂點}，若v與u中頂點u有邊，則<u，v>正常有權值，若u不是v的出邊鄰接點，則<u，v>權值為∞。b.從u中選取一個距離v最小的頂點k，把k，加入s中(該選定的距離就是v到k的最短路徑長度)。c.以k為新考慮的中間點，修改u中各頂點的距離；若從源點v到頂點u的距離(經過頂點k)比原來距離(不經過頂點k)短，則修改頂點u的距離值，修改后的距離值的頂點k的距離加上邊上的權。d.重復步驟b和c直到所有頂點都包含在s中。3.算法實例先給出一個無向圖，如圖1所示：用dijkstra算法找出以a為起點的單源最短路徑步驟如下：模型應用——以馬上游導游導覽app為例從景區和游客角度分析，馬上游導游導覽app，給游客出行帶來了極大的便利。從景區角度從游客角度標準化、高質量、提升服務形象低消費增加游客與景區粘度易操作響應國家政策功能豐富，體驗優應當指出的是，上述內容只是本發明的最佳實施方式的列舉，其中未盡詳細描述的部分，應該理解為用本
技術領域：
的一般方式予以實施。同時，對于本領域的一般技術人員來說，在不偏離本發明的精神范疇內對本發明所做的等效變換和修飾，都將落入本發明的權利要求的保護范圍之內。當前第1頁12