[發(fā)明專利]一種公共交通乘客出行時空軌跡提取方法

有效

• 申請?zhí)枺?/td>: 201710059434.2
• 申請日: 2017-01-24
• 公開（公告）號: CN106874432B
• 公開（公告）日: 2019-08-20
• 發(fā)明（設計）人: 翁小雄;劉永鑫;李瑩;咼娟;姚樹申
• 申請（專利權）人: 華南理工大學
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06Q50/26
• 代理公司: 廣州市華學知識產(chǎn)權代理有限公司 44245
• 代理人: 李斌

1.一種公共交通乘客出行時空軌跡提取方法，其特征在于，包括如下步驟：

S1、獲取全樣本的乘客乘車記錄數(shù)據(jù)，在全樣本的乘客乘車記錄數(shù)據(jù)中提取每一個乘客的乘車記錄，并對乘客按照時間先后進行排序；

S2、掃描每個出行日，若在一個出行日內有兩次及兩次以上乘車記錄的乘客，此時，記相鄰兩次乘車的上車站點分別為B_k與B_k+1，k代表第k次乘車，k+1代表與第k+1次乘車；其中；

若B_k與B_k+1均存在，且B_k≠B_k+1，刷卡時刻為t_k與t_k+1，查詢所乘車輛在t_k至t_k+1時段內車輛運行記錄，提取B_k下游站點構成集合為S_k；若：1)B_k+1∈S_k，則認為第k次乘車的下車站點為B_k+1，即第k+1次乘車的上車站點為B_k+1；2)則在S_k中尋找與B_k+1間滿足步行換乘條件且距離最短的站點作為第k次出行的下車站點，記為A_k；

若B_k存在，而B_k+1缺失，則提取B_k與車輛在t_k至t_k+1時段內下游站點構成集合S_k，形成待處理乘車記錄數(shù)據(jù)集，留待步驟S6步處理；

若B_k缺失，而B_k+1存在，則提取第k次出行的線路中所有站點形成集合R_k，在R_k中尋找與B_k+1間滿足步行換乘條件且距離最短的站點作為第k次出行的下車站點，記為A_k；

S3、提取此乘客每天第一次刷卡的上車站點，統(tǒng)計所述提取每個上車站點的概率分布，將概率最高的兩個站點定為此乘客的可能居住地；

S4、對該乘客每天的最后一條公交線路含上車站點信息的刷卡記錄，在此公交線路下游站點中尋找滿足以下條件之一的站點：1)步驟S3中所提取乘客居住地；2)第二天第一次出行的上車站點；3)當天第一次出行的上車站點，從而構建成下車站點的候選列表；若候選列表元素不唯一，則將該乘車記錄加入待處理乘車記錄集，留待第S5、S6步處理；

S5、提取此乘客在每個出行日D_i的訪問站點序列，即D_i的軌跡，計算D_i與其它出行日的軌跡相似度；將相似度高于ε的出行日定義為軌跡相似出行日；

S6、在待處理乘車記錄數(shù)據(jù)集中，對每一條待處理的乘車記錄及其候選下車站點列表，找出其相似出行日中訪問的站點，并統(tǒng)計其訪問概率，找出包含于候選下車站點集合且訪問概率最大的下車站點，作為待處理乘車記錄的下車站點；

S7、對每一條匹配出下車站點的乘車記錄，通過車輛標識找到對應車輛的運行記錄，根據(jù)該乘車記錄上車站點名稱與刷卡時刻，找到運行記錄中該車輛車輛進站時刻；

S8、在步驟S7中，通過車輛進站時刻與下車站點，在該車輛的運行記錄中，尋找時間上最臨近的下車站點的進站時刻，作為本次出行的下車時刻；

S9、重復步驟S2-S8處理下一個乘客的乘車記錄，直至處理完所有乘客的乘車記錄。

2.根據(jù)權利要求1所述的一種公共交通乘客出行時空軌跡提取方法，其特征在于，所述步驟S1中的全樣本的乘客乘車記錄數(shù)據(jù)，包括：乘客標識,乘客標識采用IC卡卡號標識；乘客刷卡上車時刻，所述上車時刻包括日期和時間的時分秒；乘客的上車站點；乘客所乘車輛標識，所述車輛標識包括車牌號；所乘車輛的線路標識；乘客的下車站點；下車時刻，所述下車時刻包括日期和時間的時分秒；乘客所乘公交的各公交站點的地理坐標信息。

3.根據(jù)權利要求1所述的一種公共交通乘客出行時空軌跡提取方法，其特征在于，所述步驟S2中步行換乘條件指兩公交車站間距離不超過500m且步行時間不超過15min；所述待處理乘車記錄數(shù)據(jù)集中每個元素包括：未能匹配出下車站點的乘車記錄以及該乘車記錄的候選下車站點列表。