[發(fā)明專利]一種車輛行駛道路等級精確劃分方法

在審

• 申請?zhí)枺?/td>: 201310725338.9
• 申請日: 2013-12-25
• 公開（公告）號: CN103680185A
• 公開（公告）日: 2014-03-26
• 發(fā)明（設(shè)計）人: 鐘可華;陳從華;李琦;呂瑞明;魯林華;楊磊
• 申請（專利權(quán)）人: 廈門雅迅網(wǎng)絡(luò)股份有限公司
• 主分類號: G08G1/0967
• 分類號: G08G1/0967
• 代理公司: 廈門市精誠新創(chuàng)知識產(chǎn)權(quán)代理有限公司 35218
• 代理人: 方惠春

1.一種車輛行駛道路等級精確劃分方法，其特征在于：包括以下步驟：

步驟1：獲取車輛的行駛數(shù)據(jù)，該行駛數(shù)據(jù)包括當(dāng)前位置、速度、方向信息；

步驟2：依據(jù)導(dǎo)航地圖數(shù)據(jù)中提供的道路拓?fù)鋽?shù)據(jù)和步驟1獲取的行駛數(shù)據(jù)，計算匹配的道路信息的mRoadInfo[n]數(shù)組，其中n為正整數(shù)，為匹配的道路數(shù)減1，該mRoadInfo[n]數(shù)組的數(shù)據(jù)類型為RoadInfo，其中RoadInfo數(shù)據(jù)類型包含道路的等級信息Level、道路唯一GUID標(biāo)識和數(shù)據(jù)類型為RoadInfo的下一分支道路數(shù)組；

其中，計算匹配的道路信息的mRoadInfo[]數(shù)組的具體步驟如下：

(1)遍歷道路拓?fù)鋽?shù)據(jù)，獲取當(dāng)前位置周圍1至2公里矩形區(qū)域內(nèi)的道路數(shù)據(jù)集合；

(2)遍歷道路數(shù)據(jù)集合，剔除車輛當(dāng)前位置與道路起點終點連接的直線的垂足距離大于30米的道路，得到第二道路數(shù)據(jù)集合，以控制位置漂移帶來的誤差；

(3)遍歷第二道路數(shù)據(jù)集合，剔除車輛行駛方向與道路起點終點連接的直線夾角大于120度的道路，得到第三道路數(shù)據(jù)集合，認(rèn)定這些道路為反向道路；

(4)將第三道路數(shù)據(jù)集合中的道路數(shù)據(jù)按距離遠(yuǎn)近排序，得到mRoadInfo[n]數(shù)組，其中n＝0,1,2……,n，n為正整數(shù)；

步驟3：遍歷mRoadInfo[n]數(shù)組中每個數(shù)組對象，根據(jù)每個數(shù)組對象的道路唯一GUID標(biāo)識遍歷道路拓?fù)鋽?shù)據(jù)得到每條道路信息沿車輛行駛方向的下一路口分支道路數(shù)據(jù)，得到mRoadNextInfo[]數(shù)組，該mRoadNextInfo[]數(shù)組類型為RoadInfo；

步驟4：采用統(tǒng)計計算方法計算車輛在第一時間段△T1最可能的行駛道路信息，并將該第一時間段△T1最可能的行駛道路信息賦值給初始行駛道路信息mPreRoadInfo；

步驟5：采用統(tǒng)計計算方法計算車輛在第二時間段△T2最可能的行駛道路信息，并將該第二時間段△T2最可能的行駛道路信息賦值給當(dāng)前行駛道路信息mCurRoadInfo；

所述步驟4和步驟5中，統(tǒng)計計算方法是計算出車輛在時間段△T1或△T2最可能的行駛道路信息的算法,該統(tǒng)計計算方法具體如下：

(1)定義道路統(tǒng)計數(shù)組Sta[]，該數(shù)組Sta[]包含N個對象，該Sta[]數(shù)組類型為RoadInfo；

(2)按步驟2方法每隔周期1S計算的mRoadInfo[]數(shù)組元素順序輸入Sta[]數(shù)組中；

(3)判斷Sta[N-1]、Sta[N-2]、……Sta[N-M-1]中各元素的mRoadInfo[0]的等級是否連續(xù)相同,是則返回Sta[N-1]作為最可能的行駛道路信息，否則結(jié)束本次統(tǒng)計；其中N為采用步驟2方法，連續(xù)計算得到的N個mRoadInfo[]數(shù)組元素，M為Sta[]數(shù)組中對象的mRoadInfo[0]的等級連續(xù)出現(xiàn)相同的次數(shù)；

步驟6：判斷mCurRoadInfo的集合中各對象的道路唯一標(biāo)識GUID與初始行駛道路信息mPreRoadInfo的第一個對象的道路等級或第一個對象的下一路口分支道路的道路唯一標(biāo)識GUID是否一致，進(jìn)而判斷車輛行駛道路等級，具體步驟為：

(1)如果mCurRoadInfo集合對象中存在對象β的道路唯一GUID標(biāo)識與mPreRoadInfo集合對象的第一個對象的道路唯一GUID標(biāo)識相同，則認(rèn)為車輛依舊行駛在同一條道路上，道路等級維持不變，并將mCurRoadInfo賦值給mPreRoadInfo，如果mCurRoadInfo的對象β不處在集合第一個對象，需要將對象β調(diào)整為集合第一個對象，返回步驟5；

(2)如果mCurRoadInfo集合中對象中存在對象α的道路唯一GUID標(biāo)識與mPreRoadInfo分支道路集合對象mRoadNextInfo[]的任意一個對象的道路唯一GUID標(biāo)識相同，則認(rèn)為車輛行駛在新的道路上，則將mCurRoadInfo賦值給mPreRoadInfo，并更新道路等級為mPreRoadInfo第一個對象的等級，返回步驟5；

(3)如果不滿足上述(1)或(2)條件，則輸出錯誤，并將mError參數(shù)累加1，執(zhí)行步驟7；

步驟7：當(dāng)mError≥X，其中X為錯誤次數(shù)mError的限定值，清除mPreRoadInfo、mError，返回步驟4執(zhí)行，否則重新執(zhí)行步驟5。