一種快速映射車輛所在道路位置的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及道路交通技術(shù)領(lǐng)域，特別涉及一種快速映射車輛所在道路位置的方法。
【背景技術(shù)】
[0002]智能交通信息服務(wù)中心向用戶發(fā)送實(shí)時(shí)路況信息時(shí)，首先需要確定車輛當(dāng)前所在的道路位置，在此基礎(chǔ)上再向用戶發(fā)送與此道路相鄰的周邊路況信息。由于車輛位置變化較快，再加上實(shí)時(shí)路況信息(特別是在交通高峰時(shí))變化頻度較大，要達(dá)到良好的路況信息下發(fā)播報(bào)效果，實(shí)時(shí)性是重要性能指標(biāo)。如何從海量的道路數(shù)據(jù)庫(kù)中，根據(jù)用戶上傳的經(jīng)瑋度信息，迅速、準(zhǔn)確地計(jì)算判斷出車輛當(dāng)前所在道路信息，是智能交通信息服務(wù)中心需要解決的一個(gè)關(guān)鍵問(wèn)題。
[0003]現(xiàn)有的車輛位置映射道路方法，大都是把全國(guó)劃分為一個(gè)個(gè)固定大小的區(qū)域，在此基礎(chǔ)上建立網(wǎng)格號(hào)索引，先判斷車輛所在網(wǎng)格的網(wǎng)格號(hào)，然后在此網(wǎng)格中逐步篩選計(jì)算出車輛所在道路。這種靜態(tài)劃分網(wǎng)格的缺陷在于，需要預(yù)先建立網(wǎng)格號(hào)索引，為了加快單個(gè)網(wǎng)格范圍內(nèi)的檢索速度，網(wǎng)格的固定尺寸又不能設(shè)定過(guò)大，在全國(guó)范圍內(nèi)，劃分的網(wǎng)格總個(gè)數(shù)往往會(huì)達(dá)到百萬(wàn)甚至千萬(wàn)級(jí)別，這導(dǎo)致了建立相關(guān)索引形成的額外負(fù)擔(dān)很重，對(duì)系統(tǒng)的資源要求較高。

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

[0004]本發(fā)明要解決的技術(shù)問(wèn)題，在于提供一種快速映射車輛所在道路位置的方法，能夠在系統(tǒng)資源要求不高的情況下，實(shí)現(xiàn)對(duì)車輛位置的快速映射定位。
[0005]本發(fā)明是這樣實(shí)現(xiàn)的:一種快速映射車輛所在道路位置的方法，包括如下步驟:
[0006]步驟1、根據(jù)各個(gè)城市的行政區(qū)劃范圍，形成各個(gè)城市的一級(jí)范圍矩形篩選框；將車輛所在道路位置通過(guò)一級(jí)范圍矩形篩選框篩選得到道路位置對(duì)應(yīng)的城市；
[0007]步驟2、城市中道路在道路數(shù)據(jù)庫(kù)中由若干段有限長(zhǎng)的路線段組成，將各條路線段組成二級(jí)范圍矩形框；將車輛所在道路位置的經(jīng)瑋度通過(guò)二級(jí)范圍矩形框得到道路位置對(duì)應(yīng)的路線段；
[0008]步驟3、獲得車輛所在道路位置到路線段的垂直投影距離，根據(jù)垂直投影距離遠(yuǎn)近以及車輛在相鄰時(shí)刻的2個(gè)投影點(diǎn)組成的方向與道路線段走向?qū)Ρ确治?，將車輛所在道路位置對(duì)應(yīng)到路線段上，智能交通信息服務(wù)中心即可向車輛下發(fā)該道路及周邊道路路況信息。
[0009]進(jìn)一步地，所述步驟I進(jìn)一步包括:將各個(gè)城市分別形成對(duì)應(yīng)的一級(jí)范圍矩形篩選框，設(shè)車輛所在道路位置a點(diǎn)經(jīng)瑋度坐標(biāo)為:(ax, ay)；
[0010]設(shè)一城市為A市，則A市一級(jí)范圍矩形篩選框的四個(gè)角的經(jīng)瑋度坐標(biāo)分別是:(a A ) iA h ) (h h ) (h A ).^ minx> miny^， v^minx, ^maxy^， ^r^maxxJ maxy^， ^r^maxxJ miny^，
[0011]若a點(diǎn)經(jīng)瑋度坐標(biāo)滿足以下4個(gè)條件中的任意一個(gè):(ax〈AmiJ ; (ax>Amaxx);(￡ly〈Aminy) ； (￡ly〉A(chǔ)maxy) f
[0012]即可判斷a點(diǎn)不在A市的一級(jí)范圍矩形篩選框中，從而篩選得到道路位置對(duì)應(yīng)的城市。
[0013]進(jìn)一步地，所述步驟2進(jìn)一步包括:將城市中道路對(duì)應(yīng)的各條路線段編寫對(duì)應(yīng)編號(hào)，則各條路線段的四個(gè)角的經(jīng)瑋度坐標(biāo)分別是:(路線段編號(hào)minx，路線段編號(hào)_)，(路線段編號(hào)minx，路線段編號(hào)maxy)，(路線段編號(hào)maxx，路線段編號(hào)maxy)，(路線段編號(hào)maxx，路線段編號(hào)miny);
[0014]若a點(diǎn)經(jīng)瑋度坐標(biāo)滿足以下4個(gè)條件中的任意一個(gè):(ax〈路線段編號(hào)minx) ; (ax>路線段編號(hào)maxx) ; (ay<路線段編號(hào)miny) ; (ay>路線段編號(hào)maxy)
[0015]即可判斷a點(diǎn)不在一路線段編號(hào)的二級(jí)范圍矩形框中，從而得到道路位置對(duì)應(yīng)的路線段。
[0016]本發(fā)明具有如下優(yōu)點(diǎn):本發(fā)明根據(jù)各個(gè)城市的行政區(qū)劃范圍以及城市中各個(gè)路線段，動(dòng)態(tài)生成范圍矩形篩選框來(lái)進(jìn)行判斷計(jì)算，不需要建立索引，從而能夠在系統(tǒng)資源要求不高的情況下，實(shí)現(xiàn)對(duì)車輛位置的快速映射定位。
【附圖說(shuō)明】
[0017]圖1為本發(fā)明的方法流程示意圖。
[0018]圖2為本發(fā)明一實(shí)施例中城市的一級(jí)范圍矩形篩選框的示意圖。
[0019]圖3為本發(fā)明一實(shí)施例中路線段的二級(jí)范圍矩形框的示意圖。
【具體實(shí)施方式】
[0020]下面參照附圖結(jié)合實(shí)施例對(duì)本發(fā)明作進(jìn)一步的說(shuō)明。
[0021]請(qǐng)參閱圖1至圖3所示，一種快速映射車輛所在道路位置的方法，包括如下步驟:
[0022]步驟1、根據(jù)各個(gè)城市的行政區(qū)劃范圍，形成各個(gè)城市的一級(jí)范圍矩形篩選框；將車輛所在道路位置通過(guò)一級(jí)范圍矩形篩選框篩選得到道路位置對(duì)應(yīng)的城市；
[0023]所述步驟I進(jìn)一步包括:將各個(gè)城市分別形成對(duì)應(yīng)的一級(jí)范圍矩形篩選框，設(shè)車輛所在道路位置a點(diǎn)經(jīng)瑋度坐標(biāo)為:(ax, ay)；
[0024]設(shè)一城市為A市，則A市一級(jí)范圍矩形篩選框的四個(gè)角的經(jīng)瑋度坐標(biāo)分別是:(a A ) iA h ) (h h ) (h A ).^ minx> miny^， v^minx, ^maxy^， ^r^maxxJ maxy^， ^r^maxxJ miny^，
[0025]若a點(diǎn)經(jīng)瑋度坐標(biāo)滿足以下4個(gè)條件中的任意一個(gè):(ax〈Ami J ; (ax>Amaxx);
(￡ly〈Aminy) ； (￡ly〉A(chǔ)maxy) f
[0026]即可判斷a點(diǎn)不在A市的一級(jí)范圍矩形篩選框中，從而篩選得到道路位置對(duì)應(yīng)的城市。
[0027]步驟2、城市中道路在道路數(shù)據(jù)庫(kù)中由若干段有限長(zhǎng)的路線段組成，將各條路線段組成二級(jí)范圍矩形框；將車輛所在道路位置的經(jīng)瑋度通過(guò)二級(jí)范圍矩形框得到道路位置對(duì)應(yīng)的路線段；
[0028]所述步驟2進(jìn)一步包括:將城市中道路對(duì)應(yīng)的各條路線段編寫對(duì)應(yīng)編號(hào)，則各條路線段的四個(gè)角的經(jīng)瑋度坐標(biāo)分別是:(路線段編號(hào)minx，路線段編號(hào)miny)，(路線段編號(hào)mim，路線段編號(hào)maxy)，(路線段編號(hào)maxx，路線段編號(hào)maxy)，(路線段編號(hào)maxx，路線段編號(hào)miny) ?
[0029]若a點(diǎn)經(jīng)瑋度坐標(biāo)滿足以下4個(gè)條件中的任意一個(gè):(ax〈路線段編號(hào)minx) ; (ax>路線段編號(hào)maxx) ; (ay<路線段編號(hào)miny) ; (ay>路線段編號(hào)maxy)
[0030]即可判斷a點(diǎn)不在一路線段編號(hào)的二級(jí)范圍矩形框中，從而得到道路位置對(duì)應(yīng)的路線段。
[0031]步驟3、獲得車輛所在道路位置到路線段的垂直投影距離，根據(jù)垂直投影距離遠(yuǎn)近以及車輛在相鄰時(shí)刻的2個(gè)投影點(diǎn)組成的方向與道路走向?qū)Ρ确治觯瑢④囕v所在道路位置對(duì)應(yīng)到路線段上，智能交通信息服務(wù)中心即可向車輛下發(fā)該道路及周邊道路路況信息。
[0032]下面結(jié)合一具體實(shí)例對(duì)本發(fā)明作進(jìn)一步說(shuō)明:
[0033]通過(guò)三級(jí)篩選，逐步縮小搜索范圍，從而能夠迅速、準(zhǔn)確地根據(jù)車輛上傳的當(dāng)前位置經(jīng)瑋度，判斷車輛所在道路信息。
[0034]主要分為3個(gè)步驟:
[0035](I)步驟一
[0036]進(jìn)行第一級(jí)篩選判斷。
[0037]根據(jù)各個(gè)城市行政區(qū)劃數(shù)據(jù)，形成各個(gè)城市的一級(jí)范圍矩形篩選框。相鄰的A市、B市、C市分別形成的3個(gè)方框，如下圖2所示。
[0038]設(shè)車輛上發(fā)的位置a點(diǎn)經(jīng)瑋度坐標(biāo)為:(ax，ay)
[0039]設(shè)