專利名稱：一種基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及交通指引領(lǐng)域，特別是涉及一種基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)
O
背景技術(shù)：
交通指引是人們?cè)谏a(chǎn)和日常生活中所必需的服務(wù)。 傳統(tǒng)的個(gè)人交通指引方式包括如下步驟
(1)選擇目的地；
(2)確定當(dāng)前位置；
(3)在地圖上標(biāo)出起點(diǎn)和目的點(diǎn)；
(4)根據(jù)地圖規(guī)劃最優(yōu)線路；
(5)將最優(yōu)線路轉(zhuǎn)換成實(shí)際環(huán)境的交通指引，包括前行100米、轉(zhuǎn)左、轉(zhuǎn)右等等。此外，對(duì)區(qū)域交通指引服務(wù)的需求還包括
(6)交通指引能實(shí)時(shí)反映地理信息變化比如線路改道、位置變化等；
(7)交通指引能動(dòng)態(tài)適應(yīng)區(qū)域交通狀況比如繞過(guò)擁塞路段或區(qū)域等； 目前GPS導(dǎo)航系統(tǒng)能協(xié)助完成步驟(2) (5)，但存在如下問(wèn)題
(1)信號(hào)強(qiáng)度限制GPS信號(hào)強(qiáng)度受天氣、建筑物影響，尤其在室內(nèi)、地下建筑物內(nèi)等場(chǎng)合的GPS信號(hào)較弱；
(2)導(dǎo)航范圍限制GPS比較適合平面范圍導(dǎo)航，而對(duì)于多層建筑內(nèi)部導(dǎo)航，GPS有時(shí)會(huì)指示錯(cuò)誤；且難以提供諸如“電梯上10層”、“電梯下5層”等導(dǎo)航；
(3)導(dǎo)航精度限制商業(yè)GPS的信號(hào)精度有限，難以在密集商業(yè)辦公區(qū)域內(nèi)導(dǎo)航到具體的門戶、商鋪、柜臺(tái)和辦公卡位；
(4)設(shè)備成本限制終端內(nèi)置商業(yè)GSP信號(hào)接收器導(dǎo)致終端設(shè)備成本上升；
(5)實(shí)時(shí)更新限制終端內(nèi)部保存地理信息數(shù)據(jù)，在更新方面有滯后效應(yīng)；
(6)動(dòng)態(tài)適應(yīng)限制當(dāng)區(qū)域內(nèi)某些線路交通擁堵時(shí)，管理人員缺少動(dòng)態(tài)調(diào)整最優(yōu)線路的手段；
針對(duì)GPS導(dǎo)航系統(tǒng)存在的上述缺陷，出現(xiàn)了基于標(biāo)簽的導(dǎo)向系統(tǒng)?，F(xiàn)有基于標(biāo)簽的導(dǎo)向系統(tǒng)缺陷
(1)標(biāo)簽類型單一限于RFID標(biāo)簽，對(duì)條碼標(biāo)簽、二維碼標(biāo)簽、電子標(biāo)簽的支持不足；
(2)標(biāo)簽規(guī)格高要求RFID具備存儲(chǔ)單元，能保存標(biāo)簽位置信息及其它信息；
(3)標(biāo)簽成本高要求RFID可讀寫標(biāo)簽，成本通常高于條碼標(biāo)簽、二維碼標(biāo)簽、只讀型標(biāo)簽，高密度部署時(shí)存在成本壓力；
(4)終端配置高終端既要保存地理信息數(shù)據(jù)，又要執(zhí)行線路規(guī)劃，需要有較強(qiáng)的計(jì)算能力和存儲(chǔ)能力；
(5)地理信息更新慢終端保存地理信息數(shù)據(jù)，其更新存在滯后效應(yīng)，最新地理信息變化難以實(shí)時(shí)到達(dá)所有終端；(6)動(dòng)態(tài)適應(yīng)性缺乏當(dāng)區(qū)域內(nèi)某些線路交通擁堵時(shí)，管理人員缺少動(dòng)態(tài)調(diào)整最優(yōu)線路的手段；
(7)使用較繁瑣用戶只能逐跳識(shí)別、逐次對(duì)識(shí)別操作進(jìn)行確認(rèn)；每次僅能獲得到下一跳標(biāo)簽的信息，不能一次性返回完整的交通指引信息。

發(fā)明內(nèi)容
本發(fā)明的目的在于克服上述現(xiàn)有服務(wù)方式的缺點(diǎn)和不足，提供一種基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，該服務(wù)器可以提供更為理想的交通指引服務(wù)。本發(fā)明所采用的技術(shù)方案
一種基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，包括 數(shù)據(jù)存儲(chǔ)單元，用于存儲(chǔ)線路規(guī)劃和導(dǎo)向指引所需數(shù)據(jù)； 線路規(guī)劃單元，用于執(zhí)行線路規(guī)劃與鏈路合并得到最優(yōu)線路； 導(dǎo)向指引單元，用于將最優(yōu)線路生成導(dǎo)向指引；
管理維護(hù)單元，用于創(chuàng)建導(dǎo)向標(biāo)簽與關(guān)鍵位置、導(dǎo)向位置之間的映射關(guān)系，并保存維護(hù)數(shù)據(jù)存儲(chǔ)單元內(nèi)的數(shù)據(jù)；
通信接口單元，用于通過(guò)網(wǎng)絡(luò)接收導(dǎo)向請(qǐng)求、返回導(dǎo)向指引。所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，所述管理維護(hù)單元采用如下步驟對(duì)數(shù)據(jù)存儲(chǔ)單元內(nèi)的數(shù)據(jù)進(jìn)行創(chuàng)建及維護(hù)
(1)根據(jù)區(qū)域的地理信息圖、交通指引圖或建筑布局圖，確定區(qū)域內(nèi)的關(guān)鍵位置和可用路徑；
(2 )針對(duì)關(guān)鍵位置和可用路徑，設(shè)置一個(gè)以上的導(dǎo)向位置；
(3)針對(duì)導(dǎo)向位置，設(shè)置一個(gè)以上的導(dǎo)向標(biāo)簽；
(4)建立并保存導(dǎo)向標(biāo)簽與關(guān)鍵位置、導(dǎo)向位置之間的映射關(guān)系；
(5)以關(guān)鍵位置和導(dǎo)向位置為結(jié)點(diǎn)，以可用路徑為鏈路，構(gòu)建導(dǎo)向網(wǎng)絡(luò)；
(6)度量結(jié)點(diǎn)間的實(shí)際路徑長(zhǎng)度，記為鏈路長(zhǎng)度；
(7)設(shè)置并保存鏈路的代價(jià)權(quán)重；
(8)以鏈路長(zhǎng)度和代價(jià)權(quán)重為參數(shù)，計(jì)算并保存每段鏈路的代價(jià)；
(9)為每個(gè)結(jié)點(diǎn)創(chuàng)建導(dǎo)向表，該導(dǎo)向表指明該結(jié)點(diǎn)的所有出、入鏈路組合所對(duì)應(yīng)的導(dǎo)向動(dòng)作。所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，所述關(guān)鍵位置具有如下特點(diǎn)
(1)在所屬區(qū)域的地理信息圖、交通指引圖或建筑布局圖中有明顯標(biāo)記的位置；
(2)在實(shí)際地理環(huán)境中，能夠通過(guò)視覺(jué)直觀的識(shí)別其特征；
(3)在實(shí)際地理環(huán)境中，標(biāo)志當(dāng)前行進(jìn)線路的改變；
所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，針對(duì)每個(gè)關(guān)鍵位置一個(gè)以上的導(dǎo)向位置，針對(duì)每個(gè)導(dǎo)向位置設(shè)置一個(gè)以上的導(dǎo)向標(biāo)簽。所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，包括如下步驟
(1)通信接口單元接收導(dǎo)向請(qǐng)求，并將該請(qǐng)求傳輸?shù)綌?shù)據(jù)存儲(chǔ)單元，該請(qǐng)求包含兩個(gè)參數(shù)，分別是目的地信息和起點(diǎn)的導(dǎo)向標(biāo)簽信息；
(2)數(shù)據(jù)存儲(chǔ)單元根據(jù)目的地信息，獲得目的地所在關(guān)鍵位置；CN 102401657 A
說(shuō)明書
3/6頁(yè) 根據(jù)導(dǎo)向標(biāo)簽ID，檢索導(dǎo)向標(biāo)簽與導(dǎo)向位置的映射關(guān)系，獲得該標(biāo)簽所在導(dǎo)向位置； 數(shù)據(jù)存儲(chǔ)單元以目的地為終點(diǎn)，標(biāo)簽的導(dǎo)向位置為起點(diǎn)，構(gòu)建導(dǎo)向網(wǎng)絡(luò)中
(3)線路規(guī)劃單元規(guī)劃最小線路代價(jià)為目標(biāo)的最優(yōu)線路；
(4)導(dǎo)向指引單元將最優(yōu)線路轉(zhuǎn)換成導(dǎo)向指引信息序列，返回導(dǎo)向終端； 所述線路代價(jià)等于該線路所包含鏈路代價(jià)的總和；
所述線路規(guī)劃采用動(dòng)態(tài)實(shí)時(shí)方式，每收到一個(gè)交通指引請(qǐng)求，觸發(fā)一次線路規(guī)劃。所述導(dǎo)向標(biāo)簽類型包括但不限于條碼標(biāo)簽、二維碼標(biāo)簽、RFID標(biāo)簽、其它光學(xué)標(biāo)簽；
所述最優(yōu)線路由起始位置、行進(jìn)路徑、關(guān)鍵位置、目的地構(gòu)成的序列，其中行進(jìn)路徑和關(guān)鍵位置在序列中可以交替出現(xiàn)多次；
所述導(dǎo)向指引信息包括行進(jìn)方向、導(dǎo)向動(dòng)作、導(dǎo)向距離、導(dǎo)向結(jié)果； 所述區(qū)域是指由機(jī)構(gòu)或組織擁有和管理的一定大小的空間范圍，該區(qū)域的類型包括但不限于如下具體場(chǎng)合大樓、候車室、候機(jī)廳、候診室、車廂、停車場(chǎng)、廣場(chǎng)、停機(jī)坪、商業(yè)街、 購(gòu)物中心、商品批發(fā)中心、會(huì)展中心、工廠、車間、汽車站、火車站、地鐵站、機(jī)場(chǎng)、醫(yī)院、校園、 公園、游樂(lè)場(chǎng)、住宅小區(qū)、中心商務(wù)區(qū)(CBD)、緊急避難所等。所述呈現(xiàn)方式包括但不限于如下方式文本、短消息、網(wǎng)頁(yè)、聲音文件、圖像文件、 視頻文件、聲音數(shù)據(jù)流、視頻數(shù)據(jù)流、二進(jìn)制信息等。本發(fā)明具有以下優(yōu)點(diǎn)
(1)導(dǎo)向標(biāo)簽類型多樣，規(guī)格和成本較低
(2)終端配置要求低導(dǎo)向終端無(wú)需存儲(chǔ)地理信息數(shù)據(jù)或標(biāo)簽的位置信息，無(wú)需做路徑規(guī)劃計(jì)算，降低了終端硬件配置要求；
(3)實(shí)時(shí)更新線路規(guī)劃在服務(wù)器端統(tǒng)一完成，地理信息的任何更新可以實(shí)時(shí)反映在所有終端的導(dǎo)向指引中；
(4)動(dòng)態(tài)適應(yīng)性強(qiáng)在服務(wù)器端為管理人員提供調(diào)整最優(yōu)線路的手段，允許動(dòng)態(tài)改變擁塞路段的代價(jià)，達(dá)到動(dòng)態(tài)調(diào)節(jié)交通流量的目的；
(5)操作簡(jiǎn)便一次性提供完整的導(dǎo)向指引，避免了逐跳確認(rèn)標(biāo)簽的麻煩；
(6)易于擴(kuò)展系統(tǒng)架構(gòu)適合部署在云計(jì)算架構(gòu)上，按需隨時(shí)擴(kuò)展處理能力。


圖1是本發(fā)明一種基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器的結(jié)構(gòu)示意圖， 圖2是本發(fā)明一實(shí)例的地理信息與導(dǎo)向網(wǎng)絡(luò)對(duì)應(yīng)關(guān)系示意圖，
圖3是本發(fā)明一實(shí)例的地理信息示意圖，
圖4是本發(fā)明一實(shí)例的原始及經(jīng)過(guò)鏈路合并后的最優(yōu)交通線路示意圖。
具體實(shí)施例方式下面結(jié)合實(shí)施例及附圖，對(duì)本發(fā)明作進(jìn)一步地詳細(xì)說(shuō)明，但本發(fā)明的實(shí)施方式不限于此。圖1給出了本發(fā)明的結(jié)構(gòu)示意如圖1，本發(fā)明一實(shí)施例的服務(wù)器構(gòu)成包括數(shù)據(jù)存儲(chǔ)單元101，用于存儲(chǔ)線路規(guī)劃和
6導(dǎo)向指引所需數(shù)據(jù)；
線路規(guī)劃單元102，用于執(zhí)行線路規(guī)劃與鏈路合并操作； 導(dǎo)向指引單元103，用于基于最優(yōu)線路，生成導(dǎo)向指引；
管理維護(hù)單元104，用于創(chuàng)建導(dǎo)向標(biāo)簽與關(guān)鍵位置、導(dǎo)向位置之間的映射關(guān)系，并保存維護(hù)數(shù)據(jù)存儲(chǔ)單元內(nèi)的數(shù)據(jù)；
通信接口單元105，用于通過(guò)網(wǎng)絡(luò)接收導(dǎo)向請(qǐng)求、返回導(dǎo)向指引； 所述服務(wù)器采用如下步驟完成交通指引
(1)通信接口單元接收導(dǎo)向請(qǐng)求，并將該請(qǐng)求傳輸?shù)綌?shù)據(jù)存儲(chǔ)單元，該請(qǐng)求至少包含兩個(gè)參數(shù)，分別是目的地信息和起點(diǎn)的導(dǎo)向標(biāo)簽ID信息；
(2)數(shù)據(jù)存儲(chǔ)單元根據(jù)目的地信息，獲得目的地所在關(guān)鍵位置；
根據(jù)導(dǎo)向標(biāo)簽ID信息，檢索導(dǎo)向標(biāo)簽與導(dǎo)向位置的映射關(guān)系，獲得該標(biāo)簽所在導(dǎo)向位置，數(shù)據(jù)存儲(chǔ)單元以目的地位置為終點(diǎn)，標(biāo)簽的導(dǎo)向位置為起點(diǎn)，構(gòu)建導(dǎo)向網(wǎng)絡(luò)；
(3)線路規(guī)劃單元在上述構(gòu)建的導(dǎo)向網(wǎng)絡(luò)中規(guī)劃最優(yōu)線路；
(4)導(dǎo)向指引單元將最優(yōu)線路生成導(dǎo)向指引，返回導(dǎo)向終端。附圖2給出了本發(fā)明一實(shí)施例的地理信息數(shù)據(jù)處理及導(dǎo)向網(wǎng)絡(luò)生成示意圖； 圖2 (a)中的交叉路口作為關(guān)鍵位置，如圖中圓形虛框所示；
該關(guān)鍵位置有4個(gè)出口，每個(gè)出口的分別設(shè)置了導(dǎo)向位置，如圖中橢圓虛框所示； 每個(gè)導(dǎo)向位置擺放兩個(gè)標(biāo)簽，如圖五邊形表示，每個(gè)路徑是雙向路徑，因此每個(gè)導(dǎo)向標(biāo)簽需要指明A方向和B方向。圖2 (b)是與圖2 (a)相對(duì)應(yīng)的導(dǎo)向網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，其生成的過(guò)程大致為
(1)將關(guān)鍵位置抽象為單一的關(guān)鍵結(jié)點(diǎn)，在圖(b)中用小圓圈表示；
(2)將導(dǎo)向位置抽象為導(dǎo)向結(jié)點(diǎn)，在圖(b)中用小方框表示； (3 )將路徑抽象為網(wǎng)絡(luò)中的鏈路，在圖(b )中用線段表示；
(4)測(cè)量圖(a)中每段路徑的長(zhǎng)度，保存在圖(b)的相應(yīng)的鏈路的屬性中； 從圖2中可以看出
圖2 (a)每條路徑的導(dǎo)向位置設(shè)置了兩個(gè)導(dǎo)向標(biāo)簽，分別是Al/Bl，A2/B2, A3/B3和 A4/B4，導(dǎo)向標(biāo)簽與導(dǎo)向位置的對(duì)應(yīng)關(guān)系保存在數(shù)據(jù)存儲(chǔ)單元中； 導(dǎo)向請(qǐng)求至少包含兩個(gè)參數(shù)目的地信息和導(dǎo)向標(biāo)簽ID信息； 其中目的地信息代表目的地所在的關(guān)鍵位置，代表導(dǎo)向線路的終點(diǎn)； 導(dǎo)向標(biāo)簽ID對(duì)應(yīng)的導(dǎo)向位置，代表了導(dǎo)向線路的起點(diǎn)；
線路規(guī)劃操作在導(dǎo)向網(wǎng)絡(luò)中，按照線路代價(jià)最小的目標(biāo)，規(guī)劃起點(diǎn)和終點(diǎn)之間的最優(yōu)線路；
圖2 (b)中關(guān)鍵結(jié)點(diǎn)處可能發(fā)生行進(jìn)路線的變化，因此該關(guān)鍵結(jié)點(diǎn)的導(dǎo)向表的部分內(nèi)容如下；
表1部分關(guān)鍵結(jié)點(diǎn)的導(dǎo)向表
權(quán)利要求
1.一種基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，其特征在于包括數(shù)據(jù)存儲(chǔ)單元，用于存儲(chǔ)線路規(guī)劃和導(dǎo)向指引所需數(shù)據(jù)；線路規(guī)劃單元，用于執(zhí)行線路規(guī)劃與鏈路合并得到最優(yōu)線路；導(dǎo)向指引單元，用于將最優(yōu)線路生成導(dǎo)向指引；管理維護(hù)單元，用于創(chuàng)建導(dǎo)向標(biāo)簽與關(guān)鍵位置、導(dǎo)向位置之間的映射關(guān)系，并保存維護(hù)數(shù)據(jù)存儲(chǔ)單元內(nèi)的數(shù)據(jù)；通信接口單元，用于通過(guò)網(wǎng)絡(luò)接收用戶的導(dǎo)向請(qǐng)求、并將導(dǎo)向指引單元生成的導(dǎo)向指引返回給用戶。
2.根據(jù)權(quán)利要求1所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，其特征在于所述線路規(guī)劃采用動(dòng)態(tài)實(shí)時(shí)方式，每收到一個(gè)交通指引請(qǐng)求，觸發(fā)一次線路規(guī)劃。
3.根據(jù)權(quán)利要求1所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，其特征在于所述管理維護(hù)單元采用如下步驟對(duì)數(shù)據(jù)存儲(chǔ)單元內(nèi)的數(shù)據(jù)進(jìn)行創(chuàng)建及維護(hù)(1)根據(jù)數(shù)據(jù)存儲(chǔ)單元存儲(chǔ)的地理信息圖、交通指引圖或建筑布局圖，確定區(qū)域內(nèi)的關(guān)鍵位置和可用路徑；(2)針對(duì)關(guān)鍵位置和可用路徑，設(shè)置一個(gè)以上的導(dǎo)向位置；(3)針對(duì)導(dǎo)向位置，設(shè)置一個(gè)以上的導(dǎo)向標(biāo)簽；(4)建立并保存導(dǎo)向標(biāo)簽與關(guān)鍵位置、導(dǎo)向位置之間的映射關(guān)系；(5)以關(guān)鍵位置和導(dǎo)向位置為結(jié)點(diǎn)，以可用路徑為鏈路，構(gòu)建導(dǎo)向網(wǎng)絡(luò)；(6)度量結(jié)點(diǎn)間的實(shí)際路徑長(zhǎng)度，記為鏈路長(zhǎng)度；(7)設(shè)置并保存鏈路的代價(jià)權(quán)重；(8)以鏈路長(zhǎng)度和代價(jià)權(quán)重為參數(shù)，計(jì)算并保存每段鏈路的代價(jià)；(9)為每個(gè)結(jié)點(diǎn)創(chuàng)建導(dǎo)向表，該導(dǎo)向表指明該結(jié)點(diǎn)的所有出、入鏈路組合所對(duì)應(yīng)的方向和路徑。
4.根據(jù)權(quán)利要求1所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，其特征在于所述導(dǎo)向標(biāo)簽包括文字，圖形和區(qū)域內(nèi)唯一的ID號(hào)。
5.根據(jù)權(quán)利要求2所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，其特征在于每個(gè)關(guān)鍵位置設(shè)置一個(gè)以上的導(dǎo)向位置；每個(gè)導(dǎo)向位置設(shè)置一個(gè)以上的導(dǎo)向標(biāo)簽。
6.根據(jù)權(quán)利要求2所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，其特征在于所述線路代價(jià)等于該線路所包含鏈路代價(jià)的總和。
7.根據(jù)權(quán)利要求2所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，其特征在于所述關(guān)鍵位置至少滿足如下條件之一在所屬區(qū)域的地理信息圖、交通指引圖或建筑布局圖中有明顯標(biāo)記的位置；在實(shí)際地理環(huán)境中，能夠通過(guò)視覺(jué)直觀的識(shí)別其特征；在實(shí)際地理環(huán)境中，標(biāo)志當(dāng)前行進(jìn)線路的改變。
8.根據(jù)權(quán)利要求1-7任一項(xiàng)所述的基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，其特征在于所述服務(wù)器采用如下步驟完成交通指引(1)通信接口單元接收導(dǎo)向請(qǐng)求，并將該請(qǐng)求傳輸?shù)綌?shù)據(jù)存儲(chǔ)單元，該請(qǐng)求至少包含兩個(gè)參數(shù)，分別是目的地信息和起點(diǎn)的導(dǎo)向標(biāo)簽ID信息；(2)數(shù)據(jù)存儲(chǔ)單元根據(jù)目的地信息，獲得目的地所在關(guān)鍵位置；根據(jù)導(dǎo)向標(biāo)簽，檢索導(dǎo)向標(biāo)簽與導(dǎo)向位置的映射關(guān)系，獲得該標(biāo)簽所在導(dǎo)向位置，數(shù)據(jù)存儲(chǔ)單元以目的地位置為終點(diǎn)，標(biāo)簽的導(dǎo)向位置為起點(diǎn)，構(gòu)建導(dǎo)向網(wǎng)絡(luò)；(3)線路規(guī)劃單元在上述構(gòu)建的導(dǎo)向網(wǎng)絡(luò)中規(guī)劃最優(yōu)線路；(4)導(dǎo)向指引單元將最優(yōu)線路生成導(dǎo)向指引，返回給導(dǎo)向終端。
全文摘要
本發(fā)明公開(kāi)了一種基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器，其特征在于，包括(1)數(shù)據(jù)存儲(chǔ)單元;(2)線路規(guī)劃單元；(3)導(dǎo)向指引單元；(4)管理維護(hù)單元；(5)通信接口單元。服務(wù)器根據(jù)所存儲(chǔ)的地理信息數(shù)據(jù)，以及關(guān)鍵位置、導(dǎo)向位置、可用路徑等信息，構(gòu)建導(dǎo)向網(wǎng)絡(luò)；收到導(dǎo)向指引請(qǐng)求后，確定目的地和當(dāng)前的導(dǎo)向位置，采用線路規(guī)劃算法，基于導(dǎo)向網(wǎng)絡(luò)確定從當(dāng)前導(dǎo)向位置到目的地的最優(yōu)線路，并生成完整的導(dǎo)向指引，返回給導(dǎo)向終端。服務(wù)器通過(guò)管理維護(hù)單元，提供對(duì)地理信息數(shù)據(jù)、導(dǎo)向網(wǎng)絡(luò)、鏈路代價(jià)權(quán)重的維護(hù)手段，使管理人員能夠依據(jù)區(qū)域交通狀況，對(duì)最優(yōu)線路進(jìn)行動(dòng)態(tài)調(diào)節(jié)。
文檔編號(hào)G06K7/00GK102401657SQ20111036286
公開(kāi)日2012年4月4日 申請(qǐng)日期2011年11月16日 優(yōu)先權(quán)日2011年11月16日
發(fā)明者黃松 申請(qǐng)人:華南理工大學(xué)