[發(fā)明專利]一種道路門牌數(shù)據(jù)的校驗方法和裝置

有效

• 申請?zhí)枺?/td>: 201210543889.9
• 申請日: 2012-12-14
• 公開（公告）號: CN103021260B
• 公開（公告）日: 2017-07-04
• 發(fā)明（設(shè)計）人: 段建國;林海韜;林錫通
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G09B29/00
• 分類號: G09B29/00;G09B29/10
• 代理公司: 北京鴻德海業(yè)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)11412
• 代理人: 袁媛

1.一種道路門牌數(shù)據(jù)的校驗方法，其特征在于，包括以下步驟：

S1、獲取待校驗的道路門牌數(shù)據(jù)；

S2、將所獲取的道路門牌數(shù)據(jù)中各門牌分配到對應(yīng)所在道路的兩側(cè)；

S3、針對同一道路，分別統(tǒng)計道路兩側(cè)的門牌號碼的奇數(shù)個數(shù)和偶數(shù)個數(shù)，確定道路的奇數(shù)側(cè)和偶數(shù)側(cè)；

S4、分別確定道路的奇數(shù)側(cè)和偶數(shù)側(cè)中門牌號碼的分布規(guī)律，將不符合分布規(guī)律且與鄰近門牌的號碼之差超過預(yù)設(shè)閾值的門牌過濾掉。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述道路門牌數(shù)據(jù)包括各門牌所在的道路編號、道路名稱、道路形狀、門牌編號、門牌號碼和空間位置信息。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S2具體包括：

S2_1、從所獲取的道路門牌數(shù)據(jù)中提取各門牌所在的道路信息和對應(yīng)的門牌號碼；

S2_2、根據(jù)所述道路門牌數(shù)據(jù)中各門牌的空間位置，將各門牌對應(yīng)的門牌號碼分到所在道路的兩側(cè)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟S3和步驟S4之間還包括：

S3_1、將分布在奇數(shù)側(cè)上偶數(shù)號碼的門牌移動到偶數(shù)側(cè)，將分布在偶數(shù)側(cè)上奇數(shù)號碼的門牌移動到奇數(shù)側(cè)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述步驟S3_1之前，還包括：

判斷奇數(shù)側(cè)上偶數(shù)號碼的門牌或偶數(shù)側(cè)上奇數(shù)號碼的門牌與所在道路的垂直距離是否超過預(yù)設(shè)閾值，僅對不超過預(yù)設(shè)閾值的門牌執(zhí)行步驟S3_1。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定道路的奇數(shù)側(cè)和偶數(shù)側(cè)中門牌號碼的分布規(guī)律，具體包括：

針對同一道路的同一側(cè)，尋找道路門牌數(shù)據(jù)中最長遞增或遞減子序列，以該最長遞增或遞減子序列的排序規(guī)律作為該側(cè)門牌號碼的分布規(guī)律。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定道路的奇數(shù)側(cè)和偶數(shù)側(cè)中門牌號碼的分布規(guī)律，具體包括：

分別以道路的兩端作為起點，計算各門牌與所述起點之間沿所在道路的距離，找出門牌號碼中的逆序?qū)Γy(tǒng)計所述逆序?qū)€數(shù)，將逆序?qū)€數(shù)少的端點確定為道路的起點端，以該起點端依次遞增確定為所述門牌號碼的分布規(guī)律。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟S4之后，還包括：

分別對道路兩側(cè)中相鄰的門牌號碼進行比較，去除重復(fù)的門牌。

9.一種道路門牌數(shù)據(jù)的校驗裝置，其特征在于，包括：

輸入模塊，用于獲取待校驗的道路門牌數(shù)據(jù)；

門牌位置確定模塊，用于將所述輸入模塊獲取的道路門牌數(shù)據(jù)中各門牌分配到對應(yīng)所在道路的兩側(cè)；

奇偶側(cè)確定模塊，用于針對同一道路，分別統(tǒng)計道路兩側(cè)的門牌號碼的奇數(shù)個數(shù)和偶數(shù)個數(shù)，確定道路的奇數(shù)側(cè)和偶數(shù)側(cè)；

排序校驗?zāi)K，用于分別確定道路的奇數(shù)側(cè)和偶數(shù)側(cè)中門牌號碼的分布規(guī)律，將不符合分布規(guī)律且與鄰近門牌的號碼之差超過預(yù)設(shè)閾值的門牌過濾掉。

10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述道路門牌數(shù)據(jù)包括各門牌所在的道路編號、道路名稱、道路形狀、門牌編號、門牌號碼和空間位置信息。

11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述門牌位置確定模塊包括：

信息提取子模塊，用于從所述輸入模塊獲取的道路門牌數(shù)據(jù)中提取各門牌所在的道路信息和對應(yīng)的門牌號碼；

位置確定子模塊，用于根據(jù)所述道路門牌數(shù)據(jù)中各門牌的空間位置，將各門牌對應(yīng)的門牌號碼分到所在道路的兩側(cè)。

12.根據(jù)權(quán)利要求9所述的裝置，其特征在于，該裝置還包括：

奇偶性校驗?zāi)K，用于在所述奇偶側(cè)確定模塊確定道路的奇數(shù)側(cè)和偶數(shù)側(cè)之后，將分布在奇數(shù)側(cè)上偶數(shù)號碼的門牌移動到偶數(shù)側(cè)，將分布在偶數(shù)側(cè)上奇數(shù)號碼的門牌移動到奇數(shù)側(cè)。

13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述奇偶性校驗?zāi)K在進行移動門牌之前，還包括：

判斷奇數(shù)側(cè)上偶數(shù)號碼的門牌或偶數(shù)側(cè)上奇數(shù)號碼的門牌與所在道路的垂直距離是否超過預(yù)設(shè)閾值，僅對不超過預(yù)設(shè)閾值的門牌進行移動。