[發(fā)明專利]確定路網(wǎng)分區(qū)邊界線方法和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201410714194.1
• 申請(qǐng)日: 2014-11-28
• 公開（公告）號(hào): CN105704195B
• 公開（公告）日: 2019-12-10
• 發(fā)明（設(shè)計(jì)）人: 胡國(guó)強(qiáng);段寧;張欣;董維山;高鵬
• 申請(qǐng)（專利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;H04W4/02;H04W4/021
• 代理公司: 11256 北京市金杜律師事務(wù)所
• 代理人: 酆迅;陳穎

1.一種確定路網(wǎng)分區(qū)邊界線的方法，包括：

根據(jù)路網(wǎng)數(shù)據(jù)確定邊界點(diǎn)，其中如果一個(gè)節(jié)點(diǎn)具有連接至不同分區(qū)的路段，則該節(jié)點(diǎn)為第一類邊界點(diǎn)，位于路網(wǎng)的包絡(luò)線上的節(jié)點(diǎn)為第二類邊界點(diǎn)，其中包絡(luò)線是能夠完全包括住路網(wǎng)的最小矩形；

根據(jù)所述邊界點(diǎn)，所述路網(wǎng)中路段的分區(qū)信息以及所述路網(wǎng)數(shù)據(jù)確定相鄰分區(qū)之間的緩沖區(qū)，其中路段的分區(qū)數(shù)據(jù)記錄了路網(wǎng)中每個(gè)路段所屬的分區(qū)信息，所述確定緩沖區(qū)包括：

選擇一個(gè)邊界點(diǎn)作為起始點(diǎn)，根據(jù)所述起始點(diǎn)確定起始路段；

根據(jù)所述起始路段沿設(shè)定方向行進(jìn)到下一路段，直至行進(jìn)到所述起始路段；

根據(jù)所經(jīng)過的路段確定所述緩沖區(qū)；

根據(jù)所述緩沖區(qū)確定相鄰分區(qū)之間的邊界線片段，

所述根據(jù)所述緩沖區(qū)確定相鄰分區(qū)之間的邊界線片段包括：

將所述緩沖區(qū)進(jìn)行三角劃分；

根據(jù)所述三角劃分后各個(gè)三角區(qū)域的中心以及所述邊界點(diǎn)確定所述邊界線片段；

根據(jù)所述邊界線片段確定至少一個(gè)分區(qū)的邊界線。

2.根據(jù)權(quán)利要求1的方法，

所述根據(jù)路網(wǎng)數(shù)據(jù)確定邊界點(diǎn)包括：

對(duì)于路網(wǎng)中每個(gè)節(jié)點(diǎn)，根據(jù)所述路網(wǎng)數(shù)據(jù)以及所述路網(wǎng)中路段的分區(qū)信息確定與該節(jié)點(diǎn)相連的路段分區(qū)信息；

如果與該節(jié)點(diǎn)相連的路段具有不同的分區(qū)則將其確定為第一類邊界點(diǎn)；所述選擇一個(gè)邊界點(diǎn)作為起始點(diǎn)，根據(jù)所述起始點(diǎn)確定起始路段包括：

選擇一個(gè)第一類邊界點(diǎn)，確定與所述第一類邊界點(diǎn)相連的所有路段，以及該所有路段的分區(qū)信息；

在與所述第一類邊界點(diǎn)相連的所有路段中，確定與每個(gè)分區(qū)對(duì)應(yīng)的路段所構(gòu)成的扇形區(qū)域，并確定構(gòu)成所述扇形區(qū)域邊的外側(cè)路段；

根據(jù)所述外側(cè)路段確定所述起始路段。

3.根據(jù)權(quán)利要求1的方法，

所述根據(jù)路網(wǎng)數(shù)據(jù)確定邊界點(diǎn)包括：

根據(jù)所述路網(wǎng)數(shù)據(jù)，確定出所述路網(wǎng)的包絡(luò)線；

將位于所述路網(wǎng)的包絡(luò)線上的節(jié)點(diǎn)確定為第二類邊界點(diǎn)；所述選擇一個(gè)邊界點(diǎn)作為起始點(diǎn)，根據(jù)所述起始點(diǎn)確定起始路段包括：選擇相鄰的分屬于不同分區(qū)的兩個(gè)第二類邊界點(diǎn)，將連接該兩個(gè)第二類邊界點(diǎn)的路段確定為起始路段。

4.根據(jù)權(quán)利要求1的方法，所述根據(jù)所述緩沖區(qū)確定相鄰分區(qū)之間的邊界線片段包括：

確定出多個(gè)節(jié)點(diǎn)對(duì)，所述節(jié)點(diǎn)對(duì)中的節(jié)點(diǎn)分屬于不同的分區(qū)；

根據(jù)所述節(jié)點(diǎn)對(duì)連線的中點(diǎn)以及所述邊界點(diǎn)確定邊界線片段。

5.根據(jù)權(quán)利要求1的方法，所述根據(jù)所述緩沖區(qū)確定相鄰分區(qū)之間的邊界線片段包括：

將構(gòu)成所述緩沖區(qū)的一個(gè)邊界點(diǎn)所在的夾角的中分線在所述緩沖區(qū)內(nèi)延伸至與所述緩沖區(qū)邊界相交形成第一線段；

從所述第一線段的中點(diǎn)出發(fā)連線至另一個(gè)邊界節(jié)點(diǎn)，

如果所述連線在緩沖區(qū)中不與緩沖區(qū)的邊界相交,則根據(jù)所經(jīng)過的連線確定所述邊界線片段；

如果所述連線在緩沖區(qū)中與緩沖區(qū)邊界相交形成第二線段，則將所述第二線段作為所述第一線段繼續(xù)前述步驟。

6.根據(jù)權(quán)利要求1的方法，還包括：

在每個(gè)服務(wù)器中存放至少一個(gè)路網(wǎng)分區(qū)的路網(wǎng)數(shù)據(jù)；

響應(yīng)于接收到包括位置信息的請(qǐng)求，根據(jù)位于請(qǐng)求分發(fā)裝置中的各個(gè)分區(qū)的所述邊界線將所述請(qǐng)求分發(fā)至相應(yīng)的服務(wù)器。