一種篩選區(qū)域選取的方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種篩選區(qū)域選取的方法，包括：以單元網(wǎng)格預(yù)設(shè)間距進(jìn)行網(wǎng)格劃分，初步選取篩選區(qū)域；對(duì)初步選取篩選區(qū)域進(jìn)行兩級(jí)網(wǎng)格劃分，縮小篩選區(qū)域的面積；在完成第2步的基礎(chǔ)上，對(duì)該篩選區(qū)域進(jìn)行二次圓域篩選，進(jìn)一步縮小篩選區(qū)域的面積；篩選區(qū)域?qū)崿F(xiàn)先大后小的篩選方式，同時(shí)保證搜索時(shí)間的快速性和篩選區(qū)域內(nèi)路段信息簡(jiǎn)單。本發(fā)明所述篩選區(qū)域選取的方法，可以克服現(xiàn)有技術(shù)中可靠性低、傳輸過(guò)程復(fù)雜和成本高等缺陷，以實(shí)現(xiàn)可靠性高、傳輸過(guò)程簡(jiǎn)單和成本低的優(yōu)點(diǎn)。
【專(zhuān)利說(shuō)明】一種篩選區(qū)域選取的方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，具體地，涉及一種篩選區(qū)域選取的方法。

【背景技術(shù)】
[0002] 隨著經(jīng)濟(jì)的全球化及多元化，跨國(guó)跨地區(qū)對(duì)外貿(mào)易日益增多。這一發(fā)展模式驅(qū)使 物流公司越來(lái)越多，與此同時(shí)，物流公司的配送車(chē)輛也日益增多。據(jù)統(tǒng)計(jì)，我國(guó)注冊(cè)的物流 公司2007年達(dá)到70多萬(wàn)家，貨運(yùn)汽車(chē)數(shù)量大約一千萬(wàn)輛。以我國(guó)廣東省為例，到2013年5 月底，注冊(cè)的物流公司總數(shù)為31869戶(hù)，貨運(yùn)代理企業(yè)為18792戶(hù)，貨運(yùn)汽車(chē)數(shù)目為1226835 輛。物流公司擁有的貨物運(yùn)輸車(chē)輛日益增多，使得現(xiàn)有的篩選區(qū)域選取的方法難以勝任其 調(diào)度和監(jiān)控功能，容易引起調(diào)度效率低、運(yùn)營(yíng)成本高等一系列的問(wèn)題。為了改善物流中的這 一現(xiàn)狀，世界各國(guó)包括中國(guó)、美國(guó)、韓國(guó)和歐洲等國(guó)家積極研究現(xiàn)代物流信息平臺(tái)。
[0003] 1990年美國(guó)施樂(lè)公司最早實(shí)踐，推進(jìn)物聯(lián)網(wǎng)的發(fā)展；1991年麻省理工提出物聯(lián)網(wǎng) 概念，影響最大的是2009年美國(guó)總統(tǒng)奧巴馬將物聯(lián)網(wǎng)視為振興經(jīng)濟(jì)的重點(diǎn)，世界各國(guó)都在 關(guān)注物聯(lián)網(wǎng)技術(shù)，認(rèn)為該技術(shù)是信息產(chǎn)業(yè)發(fā)展的第三次浪潮。我國(guó)在2009年8月，溫家寶 總理在"感知中國(guó)"講話中把物聯(lián)網(wǎng)技術(shù)推向高潮。
[0004] 篩選區(qū)域選取的方法是集合GPS全球定位系統(tǒng)、GPRS通用分組無(wú)線服務(wù)技術(shù)、 RFID射頻識(shí)別、GIS地理信息系統(tǒng)、服務(wù)器技術(shù)等技術(shù)于一體，是物聯(lián)網(wǎng)的典型應(yīng)用。當(dāng)前， 隨著經(jīng)濟(jì)快速發(fā)展，交通運(yùn)輸作為發(fā)展中基礎(chǔ)的行業(yè)得到快速、高效發(fā)展，以此帶來(lái)交通管 理和道路設(shè)施的發(fā)展遠(yuǎn)低于交通運(yùn)輸工具數(shù)量的增長(zhǎng)速度，如1. 1. 1小節(jié)市場(chǎng)需求中所 述，這一現(xiàn)象帶來(lái)交通擁擠、交通事故頻繁等一系列交通問(wèn)題。在物流行業(yè)，國(guó)家和政府開(kāi) 始關(guān)注這一問(wèn)題，其中以2011年國(guó)務(wù)院發(fā)布的促進(jìn)物流行業(yè)發(fā)展的政策是最好的例證。所 以當(dāng)前是研發(fā)具有自主知識(shí)產(chǎn)權(quán)的篩選區(qū)域選取的方法的良好時(shí)機(jī)。
[0005] 在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在可靠性低、傳輸過(guò)程復(fù) 雜和成本高等缺陷。


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

[0006] 本發(fā)明的目的在于，針對(duì)上述問(wèn)題，提出一種篩選區(qū)域選取的方法，以實(shí)現(xiàn)可靠性 高、傳輸過(guò)程簡(jiǎn)單和成本低的優(yōu)點(diǎn)。
[0007] 為實(shí)現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案是：一種篩選區(qū)域選取的方法，包括： 1) 以單元網(wǎng)格預(yù)設(shè)間距進(jìn)行網(wǎng)格劃分，初步選取篩選區(qū)域； 2) 對(duì)初步選取篩選區(qū)域進(jìn)行兩級(jí)網(wǎng)格劃分，縮小篩選區(qū)域的面積； 3) 在完成第2步的基礎(chǔ)上，對(duì)該篩選區(qū)域進(jìn)行二次圓域篩選，進(jìn)一步縮小篩選區(qū)域的 面積； 篩選區(qū)域?qū)崿F(xiàn)先大后小的篩選方式，同時(shí)保證搜索時(shí)間的快速性和篩選區(qū)域內(nèi)路段信 息簡(jiǎn)單。
[0008] 本發(fā)明各實(shí)施例的篩選區(qū)域選取的方法，由于包括：以單元網(wǎng)格預(yù)設(shè)間距進(jìn)行網(wǎng) 格劃分，初步選取篩選區(qū)域；對(duì)初步選取篩選區(qū)域進(jìn)行兩級(jí)網(wǎng)格劃分，縮小篩選區(qū)域的面 積；在完成第2步的基礎(chǔ)上，對(duì)該篩選區(qū)域進(jìn)行二次圓域篩選，進(jìn)一步縮小篩選區(qū)域的面 積；篩選區(qū)域?qū)崿F(xiàn)先大后小的篩選方式，同時(shí)保證搜索時(shí)間的快速性和篩選區(qū)域內(nèi)路段信 息簡(jiǎn)單；從而可以克服現(xiàn)有技術(shù)中可靠性低、傳輸過(guò)程復(fù)雜和成本高的缺陷，以實(shí)現(xiàn)可靠性 高、傳輸過(guò)程簡(jiǎn)單和成本低的優(yōu)點(diǎn)。
[0009] 本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說(shuō)明書(shū)中闡述，并且，部分地從說(shuō)明書(shū)中變 得顯而易見(jiàn)，或者通過(guò)實(shí)施本發(fā)明而了解。
[0010] 下面通過(guò)實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。

【具體實(shí)施方式】
[0011] 以下對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說(shuō)明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí)施例僅用 于說(shuō)明和解釋本發(fā)明，并不用于限定本發(fā)明。
[0012] 根據(jù)本發(fā)明實(shí)施例，提供了一種篩選區(qū)域選取的方法。
[0013] 本發(fā)明的技術(shù)方案提出的匹配算法中篩選區(qū)域選取的方法，基本思想為： 1) 以單元網(wǎng)格間距IOOm進(jìn)行網(wǎng)格劃分，初步選取篩選區(qū)域，依據(jù)的原則是目前的網(wǎng)格 劃分法，即把上文提及的九個(gè)網(wǎng)格所形成的區(qū)域作為篩選區(qū)域，這確保了匹配算法搜索時(shí) 間的快速性； 2) 對(duì)初步選取篩選區(qū)域進(jìn)行兩級(jí)網(wǎng)格劃分，縮小篩選區(qū)域的面積； 3) 在完成第2步的基礎(chǔ)上，對(duì)該篩選區(qū)域進(jìn)行二次圓域篩選，進(jìn)一步縮小篩選區(qū)域的 面積，這樣保證了篩選區(qū)域內(nèi)冗余路段的數(shù)量少，同時(shí)提高匹配算法的實(shí)時(shí)性和匹配精度。
[0014] 篩選區(qū)域?qū)崿F(xiàn)先大后小的篩選方式，可以同時(shí)保證搜索時(shí)間的快速性和篩選區(qū)域 內(nèi)路段信息簡(jiǎn)單，很好的解決了目前網(wǎng)格劃分法的矛盾。
[0015] 以IClO爾XlOCta進(jìn)行網(wǎng)格劃分，假定定位點(diǎn)P落在6號(hào)網(wǎng)格內(nèi)。然后以6號(hào)網(wǎng)格 的形心A為中心,進(jìn)行IOCtexlOCk的網(wǎng)格劃分，得到AU A2、A3、A44個(gè)網(wǎng)格。再對(duì)這4個(gè) 網(wǎng)格進(jìn)行兩級(jí)網(wǎng)格劃分，得到的子網(wǎng)格，即可進(jìn)一步確定p點(diǎn)在XtexSk子網(wǎng) 格的具體位置，定位點(diǎn)P確定在6'子網(wǎng)格中。對(duì)落在不同子網(wǎng)格的定位點(diǎn)P進(jìn)行分析，記 i為子網(wǎng)格標(biāo)號(hào)，則 1) i=l，PeAl ; i=4, PEA2 ; i=13, PeA3 ; i=16, PEA4 ; 2) i=2' 3' P€(AUA5)n(AlUA2)，其余類(lèi)似； 3) i=6, 7, 10, 11' PeA ; 經(jīng)上述單位邏輯分析，其匹配道路范圍始終限定在IOG應(yīng)X IClCte的區(qū)域內(nèi)。
[0016] 設(shè)數(shù)字地圖為L(zhǎng) (長(zhǎng))，H (寬)，倘若假設(shè)正方形網(wǎng)格邊長(zhǎng)為S，S -般取100·。L、 H方向的網(wǎng)格數(shù)為a，b，（X，Y)為定位點(diǎn)P的坐標(biāo)(設(shè)網(wǎng)格1左下角坐標(biāo)為（0, 0))，則A，A1， A2, A3, A4, A5, A6, A7和A8的計(jì)算過(guò)程如下：

【權(quán)利要求】
1. 一種篩選區(qū)域選取的方法，其特征在于，包括： 1. W單元網(wǎng)格預(yù)設(shè)間距進(jìn)行網(wǎng)格劃分，初步選取篩選區(qū)域； 2) 對(duì)初步選取篩選區(qū)域進(jìn)行兩級(jí)網(wǎng)格劃分，縮小篩選區(qū)域的面積； 3) 在完成第2步的基礎(chǔ)上，對(duì)該篩選區(qū)域進(jìn)行二次圓域篩選，進(jìn)一步縮小篩選區(qū)域的 面積； 篩選區(qū)域?qū)崿F(xiàn)先大后小的篩選方式，同時(shí)保證搜索時(shí)間的快速性和篩選區(qū)域內(nèi)路段信 息簡(jiǎn)單。
【文檔編號(hào)】G06F17/30GK104462401SQ201410761154
【公開(kāi)日】2015年3月25日 申請(qǐng)日期:2014年12月12日 優(yōu)先權(quán)日:2014年12月12日
【發(fā)明者】張彥會(huì), 曹強(qiáng)榮 申請(qǐng)人:廣西科技大學(xué)