一種復雜線路快速判斷超速的方法
【專利摘要】本發(fā)明一種復雜線路快速判斷超速的方法，先確定車輛在眾多線路的哪條線路的范圍內(nèi)，然后在本條線路所在的區(qū)域內(nèi)精確確定是否在這條線路上，然后檢測是否在線路內(nèi)存在超速的情況，本發(fā)明在針對上千點的路段進行判斷時，更靈活適應，對線路拐點的判斷更迅速，對于線路變化和限速值的改變可以快速響應判斷。
【專利說明】一種復雜線路快速判斷超速的方法
【技術(shù)領域】
[0001 ] 本發(fā)明涉及一種復雜線路快速判斷超速的方法。
【背景技術(shù)】
[0002]隨著經(jīng)濟全球化的發(fā)展，通信領域也向著現(xiàn)代化方向迅速發(fā)展。各種基于GPS(全球定位系統(tǒng))的車載終端設備，也在廣泛使用。根據(jù)國家交通部要求，很多車輛都要安裝車載GPS設備，主要實現(xiàn)車輛的監(jiān)控和管理。監(jiān)管部門需要了解車輛的位置和違規(guī)等數(shù)據(jù)，車輛在道路上行駛要特別注意安全事項，尤其超速。而實際道路復雜且限速值不一致。車載GPS終端無論是從網(wǎng)絡獲得到的地圖信息還是本地存儲的地圖信息，都可以提取出道路的每一條線路的各個拐點的經(jīng)緯度，根據(jù)實際情況的復雜性，線路的拐點數(shù)由幾十到上千不等。車載GPS終端將這些拐點的經(jīng)緯度信息、所規(guī)定的限速值和道路寬度作為車輛是否超速判斷的數(shù)據(jù)。
[0003]傳統(tǒng)車載GPS設備在判斷車輛是否在某一條線路時常常是進行當前GPS點和地圖上的所有限速線路的全部遍歷，這種遍歷算法簡單占用系統(tǒng)資源很高，對系統(tǒng)處理速度要求較高，運算時間也相對會慢。

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

[0004]本發(fā)明的目的在于提供一種復雜線路快速判斷超速的方法，能在復雜線路、復雜限速值的情況下，迅速判斷車輛的超速狀態(tài)，及時提醒司機和為監(jiān)管部門提供準確快速的處罰數(shù)據(jù)，占用系統(tǒng)資源少，對系統(tǒng)處理速度要求不高，且運算時間快。
[0005]一種復雜線路快速判斷超速的方法，包括如下步驟:
步驟1、從地圖中抽稀出每條線路中拐點的經(jīng)緯度數(shù)據(jù)、道路寬度數(shù)據(jù)以及每條線路的限速值；
將每條線路中的拐點作為各首尾相接的線段的端點，將每條線路中的拐點分成N組進行管理，該N組拐點形成N個子線段；
步驟2、計算每條子線路的外接矩形；
步驟3、將每條線路中的所有子線路外接矩形信息、道路寬度數(shù)據(jù)、限速值以文件的形式存儲在車載GPS終端中，作為判斷是否超速的計算依據(jù)；若地圖數(shù)據(jù)和限速值等信息更新，只要更新對應的子線路的相應信息即可；
步驟4、車輛開始GPS定位及導航時，遍歷已經(jīng)被拆分成多個子線路的外接矩形，定時輪詢并判斷車輛是否在該些外接矩形內(nèi)；
步驟5、當車輛開始進入任意一個外接矩形后，開始判斷車輛當前位置至外接矩形內(nèi)的所有子線段的距離，當距離小于道路寬度時，判斷該車輛在該外接矩形所對應的路線上，開始依據(jù)該線路相關(guān)的限速值判斷車輛當前速度是否在預警和報警范圍，若不在，則繼續(xù)判斷車輛和外接矩形內(nèi)所有線段的距離是否小于道路寬度。
[0006]采用本發(fā)明的技術(shù)方案后，先確定車輛在眾多線路的哪條線路的范圍內(nèi)，然后在本條線路所在的區(qū)域內(nèi)精確確定是否在這條線路上，然后檢測是否在線路內(nèi)存在超速的情況。本發(fā)明在針對上千點的路段進行判斷時，更靈活適應，對線路拐點的判斷更迅速，對于線路變化和限速值的改變可以快速響應判斷。
【專利附圖】

【附圖說明】
[0007]圖1為本發(fā)明的工作原理示意圖。
[0008]以下結(jié)合附圖和具體實施例對本發(fā)明做進一步詳述。
【具體實施方式】
[0009]本發(fā)明一種復雜線路快速判斷超速的方法，具體包括如下步驟:
步驟1、從地圖中抽稀出每條線路中拐點的經(jīng)緯度數(shù)據(jù)、道路寬度數(shù)據(jù)以及每條線路的限速值；
將每條線路中的拐點作為各首尾相接的線段的端點，將這些拐點進行合理分配，例如一條大路的拐點有1000個，將這些拐點分成N組進行管理，該N組拐點形成N個子線段；步驟2、計算每條子線路的外接矩形；
步驟3、將每條線路中的所有子線路外接矩形信息、道路寬度數(shù)據(jù)、限速值以文件的形式存儲在車載GPS終端中，作為判斷是否超速的計算依據(jù)；若地圖數(shù)據(jù)和限速值等信息更新，只要更新對應的子線路的相應信息即可；
步驟4、車輛開始GPS定位及導航時，遍歷已經(jīng)被拆分成多個子線路的外接矩形，定時輪詢并判斷車輛是否在該些外接矩形內(nèi)；
步驟5、當車輛開始進入任意一個外接矩形后，開始判斷車輛當前位置至外接矩形內(nèi)的所有子線段的距離，當距離小于道路寬度時，判斷該車輛在該外接矩形所對應的路線上，開始依據(jù)該線路相關(guān)的限速值判斷車輛當前速度是否在預警和報警范圍，同時進行語音提示和上報監(jiān)控系統(tǒng)，若不在，則繼續(xù)判斷車輛和外接矩形內(nèi)所有線段的距離是否小于道路寬度。
[0010]如圖1所示，由CAR-O — CAR-1 — CAR-2 — CAR-3表示車輛行車路線，A、B、C是三個線路，I?N是A線路的拐點，N?M是B線路的拐點，M?Q是C線路的拐點；L1、L2、L3是車輛到線路的距離；如圖1所示，CAR-O不在任何一條線路的外接矩形內(nèi)，定時輪詢并判斷CAR-O是否落入任意一個外接矩形內(nèi)，當車輛開始進入任意一個外接矩形后，開始判斷車輛當前位置和外接矩形內(nèi)的所有子線段的距離，此計算只涉及到點到線的距離計算，當距離小于道路寬度時，判斷該車輛在該外接矩形所對應的路線上，開始依據(jù)該線路相關(guān)的限速值判斷車輛當前速度是否在預警和報警范圍，同時進行語音提示和上報監(jiān)控系統(tǒng)。當判斷到車輛在這條線路的某段線段后，接下來為了更高的提高判斷效率，只需要判斷和這條線段相鄰的幾個線段就好(可以選取3?5個)。
[0011]當CAR-1行駛進入A路線的外接矩形時，開始計算CAR-1至A路線所有子線段的距離，當Ll〈=道路路寬值時，判斷車輛在A路線內(nèi)；當CAR-2行駛進入B路線的矩形時，開始計算CAR-2和B路線所有線段的距離，當任何一個L2>道路路寬值時，判斷車輛不在B線路內(nèi)；超時后車輛還是不在B線路內(nèi)，則從C所在的外接矩形開始判斷車輛是不是進入了 C線路內(nèi)依此類推。
【權(quán)利要求】
1.一種復雜線路快速判斷超速的方法，其特征在于包括如下步驟: 步驟1、從地圖中抽稀出每條線路中拐點的經(jīng)緯度數(shù)據(jù)、道路寬度數(shù)據(jù)以及每條線路的限速值； 將每條線路中的拐點作為各首尾相接的線段的端點，將每條線路中的拐點分成N組進行管理，該N組拐點形成N個子線段； 步驟2、計算每條子線路的外接矩形； 步驟3、將每條線路中的所有子線路外接矩形信息、道路寬度數(shù)據(jù)、限速值以文件的形式存儲在車載GPS終端中，作為判斷是否超速的計算依據(jù)；若地圖數(shù)據(jù)和限速值等信息更新，只要更新對應的子線路的相應信息即可； 步驟4、車輛開始GPS定位及導航時，遍歷已經(jīng)被拆分成多個子線路的外接矩形，定時輪詢并判斷車輛是否在該些外接矩形內(nèi)； 步驟5、當車輛開始進入任意一個外接矩形后，開始判斷車輛當前位置至外接矩形內(nèi)的所有子線段的距離，當距離小于道路寬度時，判斷該車輛在該外接矩形所對應的路線上，開始依據(jù)該線路相關(guān)的限速值判斷車輛當前速度是否在預警和報警范圍，若不在，則繼續(xù)判斷車輛和外接矩形內(nèi)所有線段的距離是否小于道路寬度。
【文檔編號】G08G1/052GK103714701SQ201410000790
【公開日】2014年4月9日 申請日期:2014年1月2日 優(yōu)先權(quán)日:2014年1月2日
【發(fā)明者】蔡珊, 郭亞松, 許振坪, 洪濤, 黃鵬, 陳華云 申請人:廈門雅迅網(wǎng)絡股份有限公司