[發明專利]一種公交車輛信息的自動識別方法

有效

• 申請號: 201810349843.0
• 申請日: 2018-04-18
• 公開（公告）號: CN108806301B
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 張品立;董明峰;何千羽;王智慧;李紅媛;王若琳
• 申請（專利權）人: 上海城市交通設計院有限公司;復旦大學
• 主分類號: G08G1/123
• 分類號: G08G1/123;H04W4/029;H04W4/42
• 代理公司: 上海世圓知識產權代理有限公司 31320
• 代理人: 陳穎潔

1.一種公交車輛信息的自動識別方法，其特征在于，包括以下步驟，

數據獲取步驟，獲取未知公交車輛行駛軌跡數據和公交路網數據，所述未知公交車輛行駛軌跡由軌跡點構成，所述未知公交車輛行駛軌跡數據包括每一所述軌跡點的位置信息，所述公交路網數據包括公交站點的位置信息以及經過每一所述公交站點的公交線路標識，所述公交路線標識包括對應該公交路線的已知公交車輛信息；

位置信息處理步驟，對所述未知公交車輛行駛軌跡數據和公交路網數據中的位置信息進行數值化處理；

公交站點篩選步驟，判斷每一所述軌跡點的位置信息是否在其中一所述公交站點的位置信息的預設閾值范圍內，若是，則篩選出該公交站點；

公交線路篩選步驟，統計每一所述公交路線上所有篩選出的公交站點的實際數量，計算實際數量與每一所述公交路線上所有公交站點的原始數量的比值，當實際數量與原始數量的比值達到預設閾值時，將該公交線路作為候選公交路線；

候選集統計步驟，匯集所有候選公交路線形成候選集；

行駛線路判定步驟，判斷行駛線路與候選公交路線的相似度，若相似度達到預設閾值時，則將該候選公交路線的公交線路標識標記給行駛路線；

其中所述位置信息處理步驟中包括，

坐標系建立步驟，建立平面直角坐標系，設置相互垂直的X軸和Y軸；

坐標位置計算步驟，在所述二維直角坐標系中通過二維坐標表示所述軌跡點和公交站點的位置信息，分別計算所述軌跡點和公交站點到X軸的距離和到Y軸的距離；

柵格化步驟，將所述平面直角坐標系劃分為具有預設邊長的柵格；

編碼計算步驟，包括分別計算所述軌跡點到Y軸的距離與邊長的比值和所述軌跡點到X軸的距離與邊長的比值，將所述軌跡點到Y軸的距離與邊長的比值和所述軌跡點到X軸的距離與邊長的比值作為該軌跡點的軌跡點編碼；

編碼處理步驟，將所有軌跡點編碼制作成編碼序列表；

所述公交站點篩選步驟中包括，

編碼獲取步驟，在所述編碼序列表中獲取任意一所述軌跡點編碼；

編碼對比步驟，對比所獲取的軌跡點編碼與所有公交站點編碼，判斷該所獲取的軌跡點編碼是否在其中一所述公交站點編碼的預設閾值范圍內，若是，則進入標定步驟，若否，則返回編碼獲取步驟；

標定步驟，判定所述公交站點編碼是否被標記過，若未被標定過，則標定該公交站點；

篩選步驟，篩選出所有被標定的公交站點。

2.根據權利要求1所述的公交車輛信息的自動識別方法，其特征在于，所述編碼計算步驟還包括分別計算所述公交站點到Y軸的距離與邊長的比值和所述軌跡點到X軸的距離與邊長的比值，將所述公交站點到Y軸的距離與邊長的比值和所述軌跡點到X軸的距離與邊長的比值作為該軌跡點的公交站點編碼；

所述編碼處理步驟還包括將所有公交站點編碼關聯至所述公交路網數據，制作公交線路排序表。

3.根據權利要求2所述的公交車輛信息的自動識別方法，其特征在于，在所述行駛線路判定步驟中包括，

最長公共子序列選定步驟，在所有具有公交站點編碼的候選公交線路中配比得到多個公共子序列，選取編碼序列最長的公共子序列作為最長公共子序列；

相似度計算步驟，計算最長公共子序列與所有候選公交線路中的編碼序列的比值，當該比值達到相似度的預設閾值時，則選定該候選公交線路為公交軌跡；

信息識別步驟，將該候選公交路線的公交線路標識標記給行駛路線。

4.根據權利要求3所述的公交車輛信息的自動識別方法，其特征在于，所述相似度的預設閾值為90%。

5.根據權利要求1所述的公交車輛信息的自動識別方法，其特征在于，所述公交線路篩選步驟中，所述實際數量與原始數量的比值的預設閾值為70%。