[發明專利]一種基于導向標簽的區域交通指引服務器

有效

• 申請號: 201110362866.3
• 申請日: 2011-11-16
• 公開（公告）號: CN102401657A
• 公開（公告）日: 2012-04-04
• 發明（設計）人: 黃松
• 申請（專利權）人: 華南理工大學
• 主分類號: G01C21/00
• 分類號: G01C21/00;G06K7/00
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 羅觀祥

技術領域

本發明涉及交通指引領域，特別是涉及一種基于導向標簽的區域交通指引服務器。?

背景技術

交通指引是人們在生產和日常生活中所必需的服務。?????????

傳統的個人交通指引方式包括如下步驟：

（1）選擇目的地；

（2）確定當前位置；

（3）在地圖上標出起點和目的點；

（4）根據地圖規劃最優線路；

（5）將最優線路轉換成實際環境的交通指引，包括：前行100米、轉左、轉右等等。

此外，對區域交通指引服務的需求還包括：?

（6）交通指引能實時反映地理信息變化：比如線路改道、位置變化等；

（7）交通指引能動態適應區域交通狀況：比如繞過擁塞路段或區域等；

目前GPS導航系統能協助完成步驟（2）～（5），但存在如下問題：

（1）信號強度限制：GPS信號強度受天氣、建筑物影響，尤其在室內、地下建筑物內等場合的GPS信號較弱；

（2）導航范圍限制：GPS比較適合平面范圍導航，而對于多層建筑內部導航，GPS有時會指示錯誤；且難以提供諸如“電梯上10層”、“電梯下5層”等導航；

（3）導航精度限制：商業GPS的信號精度有限，難以在密集商業辦公區域內導航到具體的門戶、商鋪、柜臺和辦公卡位；

（4）設備成本限制：終端內置商業GSP信號接收器導致終端設備成本上升；

（5）實時更新限制：終端內部保存地理信息數據，在更新方面有滯后效應；

（6）動態適應限制：當區域內某些線路交通擁堵時，管理人員缺少動態調整最優線路的手段；

針對GPS導航系統存在的上述缺陷，出現了基于標簽的導向系統。

現有基于標簽的導向系統缺陷：?

（1）標簽類型單一：限于RFID標簽，對條碼標簽、二維碼標簽、電子標簽的支持不足；

（2）標簽規格高：要求RFID具備存儲單元，能保存標簽位置信息及其它信息；

（3）標簽成本高：要求RFID可讀寫標簽，成本通常高于條碼標簽、二維碼標簽、只讀型標簽，高密度部署時存在成本壓力；

（4）終端配置高：終端既要保存地理信息數據，又要執行線路規劃，需要有較強的計算能力和存儲能力；

（5）地理信息更新慢：終端保存地理信息數據，其更新存在滯后效應，最新地理信息變化難以實時到達所有終端；

（6）動態適應性缺乏：當區域內某些線路交通擁堵時，管理人員缺少動態調整最優線路的手段；

（7）使用較繁瑣：用戶只能逐跳識別、逐次對識別操作進行確認；每次僅能獲得到下一跳標簽的信息，不能一次性返回完整的交通指引信息。

發明內容

本發明的目的在于克服上述現有服務方式的缺點和不足，提供一種基于導向標簽的區域交通指引服務器，該服務器可以提供更為理想的交通指引服務。?

本發明所采用的技術方案：?

一種基于導向標簽的區域交通指引服務器，包括：

數據存儲單元，用于存儲線路規劃和導向指引所需數據；

線路規劃單元，用于執行線路規劃與鏈路合并得到最優線路；

導向指引單元，用于將最優線路生成導向指引；

管理維護單元，用于創建導向標簽與關鍵位置、導向位置之間的映射關系，并保存維護數據存儲單元內的數據；

通信接口單元，用于通過網絡接收導向請求、返回導向指引。

所述的基于導向標簽的區域交通指引服務器，所述管理維護單元采用如下步驟對數據存儲單元內的數據進行創建及維護：?

（1）根據區域的地理信息圖、交通指引圖或建筑布局圖，確定區域內的關鍵位置和可用路徑；

（2）針對關鍵位置和可用路徑，設置一個以上的導向位置；

（3）針對導向位置，設置一個以上的導向標簽；

（4）建立并保存導向標簽與關鍵位置、導向位置之間的映射關系；

（5）以關鍵位置和導向位置為結點，以可用路徑為鏈路，構建導向網絡；

（6）度量結點間的實際路徑長度，記為鏈路長度；

（7）設置并保存鏈路的代價權重；

（8）以鏈路長度和代價權重為參數，計算并保存每段鏈路的代價；

（9）為每個結點創建導向表，該導向表指明該結點的所有出、入鏈路組合所對應的導向動作。