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

【發(fā)明內容】

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