[發明專利]一種公交車輛行駛軌跡的分段方法

有效

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

1.一種公交車輛行駛軌跡的分段方法，其特征在于，包括以下步驟，

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

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

質心類生成步驟，將公交車運行的任一公交線路的起點站或終點站作為質心并以預設距離為直徑形成一質心圓，將在該質心圓范圍內的軌跡點納入該質心圓中形成質心類；

軌跡點簇標定步驟，所述質心類中的軌跡點處理后形成軌跡點簇，將所述軌跡點簇所對應的質心的位置信息設置為軌跡點簇的位置信息，將距離質心距離最近的軌跡點的時間信息設置為軌跡點簇的時間信息；

排序步驟，選取所有所述軌跡點簇，按照時間戳對所述軌跡點簇排序，得到含有時間信息和質點位置信息的未知公交車輛行駛軌跡的排列序列；

模板序列集形成步驟，形成每一所述公交線路上的起點站到終點站的線路段序列，集合所有所述線路段序列形成公交線路模板集；

排列序列分段步驟，按照所述公交線路模板集中的線路段序列對所述未知公交車輛行駛軌跡的排列序列進行分段。

2.根據權利要求1所述的公交車輛行駛軌跡的分段方法，其特征在于，所述數值化處理步驟中包括，

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

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

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

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

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

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

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

4.根據權利要求1所述的公交車輛行駛軌跡的分段方法，其特征在于，所述軌跡點簇標定步驟包括

核心軌跡點標定步驟，選擇某一軌跡點為圓心，以預設半徑作一圓，判斷該圓所在范圍內的其他軌跡點的數量是否達到預設值，若是，則將該軌跡點作為核心軌跡點。

5.根據權利要求4所述的公交車輛行駛軌跡的分段方法，其特征在于，所述軌跡點簇標定步驟還包括

噪音軌跡點標定步驟，判斷某一軌跡點與任一所述核心軌跡點之間的相隔時間是否超出預設閾值，若是，則標定該軌跡點為噪音軌跡點；

邊界軌跡點標記步驟，將在該圓內的非噪音軌跡點、核心軌跡點的其他軌跡點標定為邊界軌跡點。

6.根據權利要求5所述的公交車輛行駛軌跡的分段方法，其特征在于，所述軌跡點簇標定步驟還包括

軌跡點簇標記步驟，按照時間維度選取核心軌跡點，形成軌跡點簇；

邊界軌跡點處理步驟，將與所述核心軌跡點對應的邊界軌跡點納入所述軌跡點簇中。

7.根據權利要求6所述的公交車輛行駛軌跡的分段方法，其特征在于，所述軌跡點簇標定步驟還包括軌跡點簇合并步驟，合并兩個時間間隔小于預設閾值的軌跡點簇。

8.根據權利要求5所述的公交車輛行駛軌跡的分段方法，其特征在于，所述軌跡點簇標定步驟還包括噪音軌跡點刪除步驟，用以刪除噪音軌跡點。