[發(fā)明專利]一種基于導(dǎo)向標(biāo)簽的區(qū)域交通指引服務(wù)器

有效

• 申請(qǐng)?zhí)枺?/td>: 201110362866.3
• 申請(qǐng)日: 2011-11-16
• 公開(kāi)（公告）號(hào): CN102401657A
• 公開(kāi)（公告）日: 2012-04-04
• 發(fā)明（設(shè)計(jì)）人: 黃松
• 申請(qǐng)（專利權(quán)）人: 華南理工大學(xué)
• 主分類號(hào): G01C21/00
• 分類號(hào): G01C21/00;G06K7/00
• 代理公司: 廣州市華學(xué)知識(shí)產(chǎn)權(quán)代理有限公司 44245
• 代理人: 羅觀祥

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)向終端。