[發(fā)明專利]一種基于RFID數(shù)據(jù)的車輛軌跡識別方法

有效

• 申請?zhí)枺?/td>: 201710612328.2
• 申請日: 2017-07-25
• 公開（公告）號: CN107393301B
• 公開（公告）日: 2019-09-27
• 發(fā)明（設(shè)計）人: 楊弘
• 申請（專利權(quán)）人: 重慶市市政設(shè)計研究院
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 成都坤倫厚樸專利代理事務(wù)所(普通合伙) 51247
• 代理人: 李紅靈

1.一種基于RFID數(shù)據(jù)的車輛軌跡識別方法，其特征在于：在城市路網(wǎng)的RFID采集點采集車輛的時間信息，直接計算出車輛在起訖點之間行駛的時長；以歷史GPS數(shù)據(jù)計算分析出車輛在起訖點之間的多種路徑下行駛時長；將歷史GPS數(shù)據(jù)計算出的多種路徑下的行駛時長與RFID方式下直接計算出的行駛時長作比較，確定車輛的真實行駛路徑；

以城市路網(wǎng)中RFID采集點的坐標(biāo)數(shù)據(jù)建立基礎(chǔ)路網(wǎng)模型，其步驟如下：

第一步，在TransCAD中，對于單向道路不做額外處理；

第二步，對于雙向道路需額外鏡像一條平行道路；

第三步，在TransCAD中對所有道路方向進行標(biāo)定，形成基礎(chǔ)路網(wǎng)；

第四步，將RFID采集點的坐標(biāo)系轉(zhuǎn)換為TransCAD中基礎(chǔ)路網(wǎng)的坐標(biāo)系；

第五步，將RFID采集點的坐標(biāo)數(shù)據(jù)批量導(dǎo)入TransCAD中；

第六步，以RFID采集點的坐標(biāo)為打斷點，將TransCAD中基礎(chǔ)路網(wǎng)的路徑打斷為路段；

所述以車輛歷史GPS時間數(shù)據(jù)計算分析出車輛起訖點之間行駛的時長步驟為：

第一步，遍歷以基礎(chǔ)路網(wǎng)模型建立的有向圖G，得到車輛在起訖點之間可能行使的所有路徑，所述路徑由若干路段組成；

第二步，以基礎(chǔ)路網(wǎng)模型進行分析，根據(jù)單個車輛的歷史GPS數(shù)據(jù)計算出在某個交通分析時間段單個車輛在各個路段的行使時間；

第三步，根據(jù)若干輛車的歷史GPS數(shù)據(jù)計算出在某個交通分析時間段車輛在各個路段的平均行使時長；

第四步，計算出車輛在某個交通分析時間段每條路徑的平均行駛時間。

2.根據(jù)權(quán)利要求1所述一種基于RFID數(shù)據(jù)的車輛軌跡識別方法，其特征在于：所述城市路網(wǎng)中的RFID采集點為多個。

3.根據(jù)權(quán)利要求1所述一種基于RFID數(shù)據(jù)的車輛軌跡識別方法，其特征在于：所述有向圖G由V集合和E集合組成,V集合表示有向圖G中所有頂點的集合，E集合表示有向圖G中所有邊的集合，所述邊具有方向；所述頂點的集合元素為基礎(chǔ)路網(wǎng)模型中的打斷點，所述邊的集合元素為基礎(chǔ)路網(wǎng)模型中的路段；所述邊的方向為基礎(chǔ)路網(wǎng)模型中標(biāo)定的路段方向。

4.根據(jù)權(quán)利要求1所述一種基于RFID數(shù)據(jù)的車輛軌跡識別方法，其特征在于：所述遍歷方法如下，

A.將起始點設(shè)置為已訪問，將其入棧；

B.查看棧頂節(jié)點V在有向圖G中，有沒有可以到達、未入棧、未從節(jié)點V出發(fā)訪問過的節(jié)點；

C.如果有，則將找到的這個節(jié)點入棧；

D.如果沒有，則V出棧；

E.當(dāng)棧頂元素為終點時，設(shè)置終點沒有被訪問過，存儲棧中元素，棧彈出棧頂節(jié)點；

F.重復(fù)執(zhí)行B-E,直到棧中元素為空。