[發明專利]一種公交GPS軌跡數據的路網匹配方法

有效

• 申請號: 201410567664.6
• 申請日: 2014-10-22
• 公開（公告）號: CN104318766A
• 公開（公告）日: 2015-01-28
• 發明（設計）人: 張健欽;李明軒;杜明義;徐志潔
• 申請（專利權）人: 北京建筑大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/123
• 代理公司: 北京遠大卓悅知識產權代理事務所(普通合伙) 11369
• 代理人: 史霞

1.一種公交GPS軌跡數據的路網匹配方法，其特征在于，包括：

步驟一、采集一個時間段內一輛公交車的所有GPS軌跡數據，每組GPS軌跡數據包括時間值和經緯度坐標，利用經緯度坐標確定一個軌跡點，將所有的軌跡點根據時間先后順序排序；

步驟二、對所有的軌跡點依次執行以下計算：在公交路網數據結構中，為一個軌跡點確定至少一個候選匹配路段并構成一個候選匹配路段集合，計算該軌跡點在每個候選匹配路段上的投影點并以投影點作為候選匹配點；

步驟三、為第一個軌跡點確定唯一的一個匹配路段和一個匹配點，逐個對除第一個軌跡點之外的剩余軌跡點的候選匹配路段集合進行判斷：對于第N個軌跡點，

(1)當其僅有一個該候選匹配路段屬于第N-1個軌跡點的任一個候選匹配點所在路段的第M級后繼路段時，則將第N個軌跡點在該候選匹配路段上的候選匹配點判定為匹配點，

(2)當有多個候選匹配路段屬于第N-1個軌跡點的其中一個候選匹配點所在路段的第M級后繼路段時，則再對每一個候選匹配路段進行以下判斷：如果在一個候選匹配路段的第Z級后繼路段是第N+1個軌跡點的候選匹配路段，則將第N個軌跡點在該候選匹配路段上的候選匹配點判定為匹配點，并依次計算第1個軌跡點的匹配點到第N+1個軌跡點的所有候選匹配點的第一行駛距離，如果一個候選匹配路段的第Z級至第Z+a級后繼路段都不是第N+1個軌跡點的候選匹配路段，則計算第1個軌跡點的匹配點到該候選匹配路段的第Z+a級后繼路段的終點的第二行駛距離，將多個候選匹配路段進行比較，當一個候選匹配路段的第二行駛距離均大于剩余的候選匹配路段的第一行駛距離，則將該候選匹配路段從候選匹配路段集合中剔除，其中，M為取值大于等于1的正整數，Z、a為取值大于等于1的正整數，

其中，N為取值大于1的正整數，每進行完一個軌跡點的候選匹配路段集合的判斷，N取值加1，重復執行上述過程；

步驟四、將所有的軌跡點的匹配點連接成多條候選行車軌跡，其中，同一個軌跡點的不同匹配點屬于不同的候選行車軌跡，將匹配點個數最多的候選行車軌跡判定為行車軌跡；

步驟五、所述行車軌跡經過若干的路段，從而確定每個路段上匹配有k個軌跡點。

2.如權利要求1所述的公交GPS軌跡數據的路網匹配方法，其特征在于，Z取值為1，a取值為2。