[發(fā)明專利]導(dǎo)航區(qū)域建模方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710669805.9
• 申請(qǐng)日: 2017-08-08
• 公開（公告）號(hào): CN110019576B
• 公開（公告）日: 2021-11-02
• 發(fā)明（設(shè)計(jì)）人: 陳明德;張東;李寧;江峰
• 申請(qǐng)（專利權(quán)）人: 北京億陽信通科技有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29
• 代理公司: 北京卓嵐智財(cái)知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11624
• 代理人: 任漱晨

1.一種導(dǎo)航區(qū)域建模方法，其特征在于，所述導(dǎo)航區(qū)域建模方法包括以下步驟：

-將平面導(dǎo)航區(qū)域分割成多個(gè)規(guī)則區(qū)域；

-針對(duì)分割后的每個(gè)區(qū)域，確定線路和/或線路交匯點(diǎn)；

-將確定的線路和/或線路交匯點(diǎn)虛擬成虛擬線路和/或虛擬線路交匯點(diǎn)；

-將所述虛擬線路和/或所述虛擬線路交匯點(diǎn)進(jìn)行編碼；

-根據(jù)興趣點(diǎn)所屬的區(qū)域和所述興趣點(diǎn)所屬的虛擬線路編碼以及所述興趣點(diǎn)的順序號(hào)，對(duì)所述興趣點(diǎn)進(jìn)行編碼；

所述多個(gè)規(guī)則區(qū)域?yàn)橐韵骂愋停褐鞲删€支線型區(qū)域，或者環(huán)線或切線或放射線區(qū)域，或者棋盤型區(qū)域；

在對(duì)所述虛擬線路和/或所述虛擬線路交匯點(diǎn)進(jìn)行編碼的方法步驟中，

在所述主干線支線型區(qū)域的情況下，對(duì)與支線對(duì)應(yīng)的虛擬線路按照一方向順序進(jìn)行編碼，對(duì)所述虛擬線路與主干線的虛擬線路交匯點(diǎn)同樣按照所述方向進(jìn)行編碼；

在所述環(huán)線或切線或放射線型區(qū)域的情況下，對(duì)與環(huán)線對(duì)應(yīng)的虛擬線路按照一垂直于環(huán)線的方向順序進(jìn)行編碼，對(duì)與放射線對(duì)應(yīng)的虛擬線路以一確定方向開始按照順時(shí)針或逆時(shí)針方向順序進(jìn)行編碼，由所述環(huán)線虛擬線路的編碼和所述放射線虛擬線路的編碼組成所述環(huán)線虛擬線路與所述放射線虛擬線路的交匯點(diǎn)的編碼；

在所述棋盤型區(qū)域的情況下，與橫線對(duì)應(yīng)的虛擬線路按照一方向順序進(jìn)行編碼，與縱線對(duì)應(yīng)的虛擬線路按照一方向順序進(jìn)行編碼，由所述橫線虛擬線路的編碼和所述縱線虛擬線路的編碼組成所述橫線虛擬線路與所述縱線虛擬線路的交匯點(diǎn)的編碼。

2.根據(jù)權(quán)利要求1所述的導(dǎo)航區(qū)域建模方法，其特征在于，在將線路和/或線路交匯點(diǎn)虛擬成虛擬線路和/或虛擬線路交匯點(diǎn)的方法步驟中，將屬于一個(gè)區(qū)域的線路和/或線路交匯點(diǎn)虛擬成一個(gè)虛擬線路和/或一個(gè)虛擬線路交匯點(diǎn)，將多個(gè)區(qū)域共有的線路和/或線路交匯點(diǎn)分別虛擬成針對(duì)各個(gè)區(qū)域的虛擬線路和/或虛擬線路交匯點(diǎn)。

3.根據(jù)權(quán)利要求1所述的導(dǎo)航區(qū)域建模方法，其特征在于，在所述對(duì)所述興趣點(diǎn)進(jìn)行編碼的方法步驟之前，所述導(dǎo)航區(qū)域建模方法還包括求取所述興趣點(diǎn)的順序號(hào)的步驟，其中，針對(duì)不同的區(qū)域類型，通過以下不同方式得到所述興趣點(diǎn)的順序號(hào)：

在所述主干線支線型區(qū)域的情況下，對(duì)于支線上的興趣點(diǎn)，按照到與所述支線相應(yīng)的虛擬線路與主干線的虛擬線路交匯點(diǎn)的距離，由遠(yuǎn)至近，順序進(jìn)行興趣點(diǎn)順序號(hào)編碼；對(duì)于主干線上的興趣點(diǎn)，按照所述虛擬線路的編碼方向，順序進(jìn)行興趣點(diǎn)順序號(hào)編碼；

在環(huán)線或切線或放射線型區(qū)域的情況下，對(duì)于環(huán)線或切線上的興趣點(diǎn)，以一確定方向開始按照順時(shí)針或逆時(shí)針方向順序進(jìn)行興趣點(diǎn)順序號(hào)編碼；對(duì)于放射線上的興趣點(diǎn)，按照一垂直于環(huán)線的方向順序進(jìn)行興趣點(diǎn)順序號(hào)編碼；

在棋盤型區(qū)域的情況下，對(duì)于橫線上的興趣點(diǎn)，按照一方向進(jìn)行興趣點(diǎn)順序號(hào)編碼；對(duì)于縱線上的興趣點(diǎn)，按照一方向進(jìn)行興趣點(diǎn)順序號(hào)編碼。