[发明专利]面向地铁乘客的朋友推荐方法及系统

权利要求书

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数据的最优出行路径。