[發(fā)明專利]一種基于有向標(biāo)簽的步行導(dǎo)航方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010163562.3
• 申請(qǐng)日: 2020-03-10
• 公開(kāi)（公告）號(hào): CN111397618A
• 公開(kāi)（公告）日: 2020-07-10
• 發(fā)明（設(shè)計(jì)）人: 常壯;白曉亮;邵立
• 申請(qǐng)（專利權(quán)）人: 南京翱翔信息物理融合創(chuàng)新研究院有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 南京思拓知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 32288
• 代理人: 呂鵬濤

1.一種基于有向標(biāo)簽的步行導(dǎo)航方法，其特征在于，包括以下步驟：

步驟1：用戶通過(guò)移動(dòng)終端內(nèi)的導(dǎo)航軟件打開(kāi)輕量化電子導(dǎo)航地圖，并輸入目的地位置；

步驟2：用戶通過(guò)導(dǎo)航軟件打開(kāi)移動(dòng)終端上的攝像頭，掃描所在路口處的有向標(biāo)簽，從有向標(biāo)簽內(nèi)包含的位置和方向信息來(lái)判斷當(dāng)前位置和朝向；

步驟3：用戶通過(guò)掃描有向標(biāo)簽得到的當(dāng)前位置和朝向，并結(jié)合在輕量化電子導(dǎo)航地圖中輸入的目的地位置，在輕量化電子導(dǎo)航地圖中搜索到對(duì)應(yīng)目的地頂點(diǎn)和當(dāng)前位置頂點(diǎn)，規(guī)劃出最短路徑；

步驟4：根據(jù)規(guī)劃出的最短路徑選擇出當(dāng)前路口的一條分岔路，結(jié)合當(dāng)前朝向在輕量化電子導(dǎo)航地圖上準(zhǔn)確呈現(xiàn)出導(dǎo)航引導(dǎo)信息，使用戶快速完成此次導(dǎo)航。

2.根據(jù)權(quán)利要求1所述的基于有向標(biāo)簽的步行導(dǎo)航方法，其特征在于，步驟1中，所述輕量化電子導(dǎo)航地圖的生成包括以下步驟：

(1)定義路口信息：將用戶做方向選擇的分岔路口匯聚處作為電子地圖的路口頂點(diǎn)；

(2)定義道路信息：將路口頂點(diǎn)所連接的道路表示成電子地圖的邊，并通過(guò)唯一編號(hào)進(jìn)行表示；

(3)定義路旁信息：對(duì)道路兩側(cè)的所有用戶可能去到的地理位置信息進(jìn)行記錄；

(4)構(gòu)建引導(dǎo)信息：在電子地圖上運(yùn)用箭頭、文本和語(yǔ)音指示方向選擇的信息進(jìn)行表示。

3.根據(jù)權(quán)利要求2所述的基于有向標(biāo)簽的步行導(dǎo)航方法，其特征在于，所述路口信息的具體實(shí)現(xiàn)的步驟為：

(a)構(gòu)建頂點(diǎn)集合：在物理空間中總共有N個(gè)路口需要體現(xiàn)在電子地圖上，所述N個(gè)路口的頂點(diǎn)集合表達(dá)為V(D)＝﹛V₁，V₂，……V_N﹜；

(b)定義頂點(diǎn)信息：對(duì)于每一個(gè)頂點(diǎn)V_i，i＝1,2……，N中包含與路口描述相關(guān)的編號(hào)和名字信息，而且每個(gè)頂點(diǎn)的編號(hào)是唯一的，同時(shí)采用二維矢量來(lái)描述分岔路口相對(duì)路口匯聚點(diǎn)的方向信息；

(c)構(gòu)建三維空間信息：將二維平面信息中的樓梯和電梯在三維空間中進(jìn)行立體化折疊。

4.根據(jù)權(quán)利要求2所述的基于有向標(biāo)簽的步行導(dǎo)航方法，其特征在于，所述道路信息的具體實(shí)現(xiàn)步驟為：

(a)定義邊信息：將包含唯一編號(hào)、距離和名稱的的每條邊表達(dá)為E_j；

(b)構(gòu)建邊集合：從頂點(diǎn)V_p到頂點(diǎn)V_q進(jìn)行通行，使有序頂點(diǎn)對(duì)(V_p,V_q)唯一確定一條邊E_j，所述邊集合的表達(dá)為E_j＝(V_p,V_q)。

5.根據(jù)權(quán)利要求1所述的基于有向標(biāo)簽的步行導(dǎo)航方法，其特征在于，步驟2中，所述有向標(biāo)簽的生成與設(shè)置包括以下步驟：

(1)定義有向標(biāo)簽：每一個(gè)有向標(biāo)簽內(nèi)包含對(duì)應(yīng)分岔路口相對(duì)路口匯聚點(diǎn)方向信息以及當(dāng)前位置信息；

(2)設(shè)置有向標(biāo)簽：在輕量化電子導(dǎo)航地圖的每個(gè)分岔路口處設(shè)置一個(gè)有向標(biāo)簽。

6.根據(jù)權(quán)利要求1所述的基于有向標(biāo)簽的步行導(dǎo)航方法，其特征在于，步驟4中，所述導(dǎo)航引導(dǎo)信息的生成包括以下步驟：

(1)信息搜索能力的設(shè)計(jì)：用戶在輕量化電子導(dǎo)航地圖中輸入任意節(jié)點(diǎn)或邊中部分名字信息，然后采用深度優(yōu)先有向圖搜索算法生成與給定信息相匹配的頂點(diǎn)和邊信息列表，供用戶選擇確認(rèn)；

(2)路徑規(guī)劃能力的設(shè)計(jì)：確定當(dāng)前位置和目標(biāo)位置后，在輕量化電子導(dǎo)航地圖中搜索到對(duì)應(yīng)目的地頂點(diǎn)和當(dāng)前位置頂點(diǎn)，并采用有向圖最短路徑規(guī)劃算法，計(jì)算出最短路徑方案，為導(dǎo)航引導(dǎo)過(guò)程提供信息支持；

(3)導(dǎo)航引導(dǎo)能力的設(shè)計(jì)：根據(jù)規(guī)劃出的最短路徑選擇出當(dāng)前路口的一條分岔路，結(jié)合當(dāng)前朝向在輕量化電子導(dǎo)航地圖上準(zhǔn)確呈現(xiàn)出導(dǎo)航引導(dǎo)信息。

7.根據(jù)權(quán)利要求5所述的基于有向標(biāo)簽的步行導(dǎo)航方法，其特征在于，所述有向標(biāo)簽為二維碼。