[發明專利]面向地鐵乘客的朋友推薦方法及系統

有效

• 申請號: 201910329331.2
• 申請日: 2019-04-23
• 公開（公告）號: CN110162520B
• 公開（公告）日: 2021-07-20
• 發明（設計）人: 尹凌;張帆;劉康
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06F16/215
• 分類號: G06F16/215;G06F16/28;G06F16/29;G06F16/9536;G06F16/9537;G06Q50/00;G06Q50/30
• 代理公司: 深圳市科進知識產權代理事務所(普通合伙) 44316
• 代理人: 曹衛良

1.一種面向地鐵乘客的朋友推薦方法，其特征在于，該方法包括如下步驟：

a.獲取地鐵站乘客及地鐵運行的源數據；

b.對獲取的源數據進行預處理；

c.根據預處理后的源數據推斷乘客出行路徑；

d.根據地鐵列車時刻表以及列車發車間隔計算詳細的列車運行時刻表；

e.根據推斷的乘客出行路徑及計算的列車運行時刻表，將乘客與特定列車匹配；

f.根據匹配的乘客與特定列車，提取及度量乘客間交互情況，進行朋友推薦；

所述的步驟e具體包括如下步驟：

e1.對乘客出站刷卡時間戳進行聚類，計算乘客在每個站點的進出站步行時間；

e2.根據出站刷卡時間戳減去出站站點的進出站步行時間計算下車時間戳，將非換乘乘客匹配到特定列車；

e3.根據進站刷卡時間戳加上進站站點的進出站步行時間計算換乘前的上車時間戳，將單次換乘乘客匹配到特定列車；

e4.根據換乘后列車的發車時間戳和換乘前列車的到達時間戳的差值，計算換乘站點的換乘時間；

e5.用步驟e3推斷出乘客乘坐的第一列和最后一列列車，并考慮換乘站的換乘時間，將多次換乘乘客匹配到特定列車；

所述的步驟f具體包括：

f1.對地鐵系統進行空間劃分，得到每位乘客在每個空間中停留的時間戳，判斷兩個乘客是否有交互；

f2.采用不同的標簽命名所有的空間；

f3.對于兩個乘客，計算得到所述兩個乘客的平均交互頻率和平均交互時長；

f4.分析乘客及與其在同一地鐵空間共現的乘客間的平均交互頻率和平均交互時長，針對平均交互頻率高且平均交互時長長的乘客對進行移動社交軟件的朋友推薦；

所述步驟f1將地鐵系統劃分為三種類型的空間：進出站空間、換乘空間和列車空間；在對地鐵系統分段后，得到每位乘客在每個空間中停留的時間戳，并在時間線中表示所述停留的時間戳；在同一空間內同時出現的所述停留的時間戳被歸結為兩個乘客的交互持續時間；如果兩個乘客的交互時間等于零，則所述兩個乘客沒有時空共現，否則，所述兩個乘客就被視為有交互。

2.如權利要求1所述的方法，其特征在于，所述的步驟b具體包括：

對地鐵原始刷卡數據進行處理；

根據上述處理后的地鐵原始刷卡數據，獲取完整的出行OD數據；

對獲取的完整出行OD數據進行異常OD數據清洗。

3.如權利要求2所述的方法，其特征在于，所述的步驟c具體包括：

對于所有OD數據，結合地鐵線路圖，利用Dijkstra算法并以時間最短作為條件獲取地鐵空間所有OD數據的最優出行路徑。