[發(fā)明專利]智能抽樣檢測(cè)地圖數(shù)據(jù)的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610045853.6
• 申請(qǐng)日: 2016-01-22
• 公開（公告）號(hào): CN106997420B
• 公開（公告）日: 2020-03-27
• 發(fā)明（設(shè)計(jì)）人: 馬曉宇;馮海霞
• 申請(qǐng)（專利權(quán)）人: 北京四維圖新科技股份有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29
• 代理公司: 北京晉德允升知識(shí)產(chǎn)權(quán)代理有限公司 11623
• 代理人: 王戈

本發(fā)明涉及地圖數(shù)據(jù)處理技術(shù)領(lǐng)域，公開了一種智能抽樣檢測(cè)地圖數(shù)據(jù)的方法及裝置。該方法包括步驟：接收檢測(cè)樣本集的目標(biāo)參數(shù)；根據(jù)所述目標(biāo)參數(shù)和當(dāng)前地圖數(shù)據(jù)計(jì)算最優(yōu)配比；按照所述當(dāng)前地圖數(shù)據(jù)中各道路的優(yōu)先級(jí)與聯(lián)通性進(jìn)行遍歷，選取滿足所述最優(yōu)配比的道路逐一加入所述檢測(cè)樣本集；對(duì)完成遍歷后的所述檢測(cè)樣本集中的道路進(jìn)行實(shí)地檢測(cè)。本發(fā)明通過自動(dòng)進(jìn)行整體統(tǒng)籌計(jì)算得到最優(yōu)的抽樣結(jié)果/目標(biāo)，再由結(jié)果/目標(biāo)自動(dòng)反推應(yīng)該抽取的道路，實(shí)現(xiàn)了高度智能化的抽樣檢測(cè)，其過程高效準(zhǔn)確，可實(shí)現(xiàn)最接近客觀理想狀態(tài)的地圖數(shù)據(jù)檢測(cè)。

技術(shù)領(lǐng)域

本發(fā)明涉及地圖數(shù)據(jù)處理技術(shù)領(lǐng)域，特別涉及一種智能抽樣檢測(cè)地圖數(shù)據(jù)的方法及裝置。

背景技術(shù)

由于當(dāng)前衛(wèi)星圖像的分辨率和圖像識(shí)別能力的不足，現(xiàn)有技術(shù)的地圖數(shù)據(jù)(包括傳統(tǒng)紙質(zhì)地圖和電子地圖等)很大程度上仍嚴(yán)重依賴人工方式獲取。比如，在城市的復(fù)雜環(huán)境中，要達(dá)到理想的精度和識(shí)別準(zhǔn)確率，需采集的數(shù)據(jù)量巨大，目前只能由人工方式進(jìn)行采集。專業(yè)人員攜帶必要設(shè)備，乘坐車輛、船只等交通工具或者徒步，通過在路網(wǎng)上行走，從而對(duì)路網(wǎng)的形狀(通過GPS點(diǎn)位)、道路上的交通標(biāo)志、道路屬性等信息進(jìn)行采集。

在此情況下，對(duì)數(shù)據(jù)質(zhì)量要求更高的地圖數(shù)據(jù)檢測(cè)也只能依賴人工進(jìn)行，在面對(duì)海量數(shù)據(jù)需要人工檢測(cè)的情況下，只能采取抽樣的方式來從少量數(shù)據(jù)評(píng)價(jià)整體數(shù)據(jù)的質(zhì)量。要保證地圖數(shù)據(jù)的品質(zhì)，抽樣環(huán)節(jié)是非常關(guān)鍵的，對(duì)抽取比例、抽取樣本各種屬性、等級(jí)道路所占的比例都有一定的要求，并且為保證效率，抽取的樣本道路也要盡可能地聯(lián)通，以方便監(jiān)察人員更便捷地對(duì)抽取道路進(jìn)行人工檢測(cè)。

現(xiàn)有技術(shù)中，地圖數(shù)據(jù)的抽樣檢測(cè)完全依靠人工進(jìn)行，即監(jiān)察人員通過人工方式抽取要監(jiān)察的樣本道路，再通過實(shí)地檢測(cè)比對(duì)來評(píng)價(jià)數(shù)據(jù)質(zhì)量。因?yàn)閿?shù)據(jù)量巨大，人工抽樣無法直觀準(zhǔn)確判斷抽取的結(jié)果是否達(dá)到預(yù)期，也不能判斷目前的抽取樣本是否是最優(yōu)結(jié)果，只能依靠經(jīng)驗(yàn)或通過統(tǒng)計(jì)查看抽取樣本道路的各個(gè)等級(jí)道路配比，人為地判斷抽取結(jié)果是否符合抽取的目標(biāo)。因此，現(xiàn)有技術(shù)中地圖數(shù)據(jù)的抽樣檢測(cè)存在效率低下、精準(zhǔn)度低和標(biāo)準(zhǔn)/結(jié)果不統(tǒng)一等缺陷。

發(fā)明內(nèi)容

針對(duì)現(xiàn)有技術(shù)的缺陷，本發(fā)明提供一種智能抽樣檢測(cè)地圖數(shù)據(jù)的方法及裝置，以自動(dòng)且客觀地實(shí)現(xiàn)對(duì)地圖數(shù)據(jù)的抽樣檢測(cè)。

一方面，本發(fā)明提供了一種智能抽樣檢測(cè)地圖數(shù)據(jù)的方法，包括如下的步驟：

接收檢測(cè)樣本集的目標(biāo)參數(shù)；

根據(jù)所述目標(biāo)參數(shù)和當(dāng)前地圖數(shù)據(jù)計(jì)算最優(yōu)配比；

按照所述當(dāng)前地圖數(shù)據(jù)中各道路的優(yōu)先級(jí)與聯(lián)通性進(jìn)行遍歷，選取滿足所述最優(yōu)配比的道路逐一加入所述檢測(cè)樣本集；

對(duì)完成遍歷后的所述檢測(cè)樣本集中的道路進(jìn)行實(shí)地檢測(cè)。

可選地，所述最優(yōu)配比是所述當(dāng)前地圖數(shù)據(jù)中實(shí)際所能滿足的最接近理想配比的各級(jí)道路的抽樣量。

可選地，所述計(jì)算最優(yōu)配比包括：

根據(jù)所述目標(biāo)參數(shù)和默認(rèn)理想配比計(jì)算各級(jí)道路的理想抽樣量；

根據(jù)所述理想抽樣量，按照道路等級(jí)從高到底進(jìn)行抽取，通過在上下等級(jí)間轉(zhuǎn)移未完成的指標(biāo)量來獲得所述最優(yōu)配比。

可選地，所述通過在上下等級(jí)間轉(zhuǎn)移未完成的指標(biāo)量包括：

從最高等級(jí)開始抽取；

如果當(dāng)前等級(jí)沒有完成指標(biāo)，則將未完成的指標(biāo)量轉(zhuǎn)移給下一個(gè)等級(jí)；

如果當(dāng)前等級(jí)完成了指標(biāo)后還有剩余，則將剩余量提供給后續(xù)等級(jí)，當(dāng)所述后續(xù)等級(jí)中有未完成指標(biāo)的情況時(shí)，利用所述剩余量、優(yōu)先將下級(jí)未完成的指標(biāo)量轉(zhuǎn)移到上級(jí)來完成；

對(duì)于倒數(shù)第二等級(jí)，如果其接收過上級(jí)轉(zhuǎn)移來的未完成的指標(biāo)量，則在其當(dāng)前等級(jí)沒有完成指標(biāo)時(shí)，直接將全部未完成的指標(biāo)量轉(zhuǎn)移到最后一個(gè)等級(jí)并結(jié)束計(jì)算。