[发明专利]一种基于IC卡数据的公共自行车出行链提取方法

权利要求书

1.一种基于IC卡数据的公共自行车出行链提取方法，其特征在于，该方法包括以下步骤：

(1)获取公共自行车IC卡原始数据；

(2)提取原始数据有效信息；

(3)对每张IC卡的借还车记录按照时间先后顺序进行排列，所述借还车记录从原始数据有效信息中获取；

(4)统计每张卡一天内的借还车次数n，根据借还车次数进行分组，dn表示借还车次数为n的分组；

(5)分别对每一个分组每张卡的借还车记录进行公共自行车出行链类型的判别并标记；

(6)合并所有分组的出行链判别结果及标记结果，提取各个出行链类型的借还车记录。

2.根据权利要求1所述的一种基于IC卡数据的公共自行车出行链提取方法，其特征在于，所述步骤(2)的公共自行车IC卡有效信息包括：IC卡卡号、借车时间、借车站点编号、还车时间、还车站点编号。

3.根据权利要求1所述的一种基于IC卡数据的公共自行车出行链提取方法，其特征在于，所述步骤(5)中的公共自行车出行链是指出行者一天之内全部的使用公共自行车出行的活动依据借还站点顺序组成的出行链。

4.根据权利要求1、2或3所述的一种基于IC卡数据的公共自行车出行链提取方法，其特征在于，所述步骤(5)的公共自行车出行链分为五种类型：O-O型、O-sD-O型、O-mD-O型、O-sD型和O-mD型，其中，“O”表示借车点，“D”表示还车点；

所述O-O型出行链表示用户在同一公共自行车站点借还车；

所述O-sD-O型出行链表示用户在某一公共自行车站点借车，最终将公共自行车依然还回到该公共自行车站点，但中途在另外一个公共自行车站点有借还车行为；

所述O-mD-O型出行链表示用户在某一公共自行车站点借车，最终将公共自行车依然还回到该公共自行车站点，但中途在其他多个公共自行车站点有借还车行为；

所述O-sD型出行链用户在某一公共自行车站点借车，随后将车还到了另外的站点；

所述O-mD型出行链表示用户在某一公共自行车站点借车，随后将车还到了另外的站点，中途在多个站点有借还车行为。

5.根据权利要求1、2或3所述的一种基于IC卡数据的公共自行车出行链提取方法，其特征在于，所述步骤(5)中的判别分两种情况进行：

1)当公共自行车IC卡一天内的借还车次数n＝1时，dn＝d1，如借车点和还车点相同，则d1中的出行链类型为O-O型，如借车点与还车点不同，则d1中的出行链类型为O-sD型；

2)当公共自行车IC卡一天内的借还车次数n＞1时，如图3所示，用两个变量P1，P2分别标记待处理记录的前两条记录，通过以下方式查找出行链：将变量P1对应待处理记录的第一条记录，将变量P2对应待处理记录的第二条记录，若变量P2对应的记录与其前一条记录没有发生断开，则将变量P2后移至下一条借还车记录，若变量P2对应的记录与其前一条记录发生断开，则变量P2回退至前一条借还车记录，并将P1和P2及二者之间的所有记录作为出行链，根据组成出行链的记录数以及此时P1所指向记录的借车点与P2所指向记录的还车点是否相同来判别出行链类型；

找到一条出行链之后，P1和P2更新为剩余待处理记录的前一对记录继续进行上述出行链的查找过程，直至处理完最后一条借还车记录；

所述断开是指：P2标记的记录和其上一条记录中的至少一条的借车站点和还车站点相同，或P2标记的记录的借车站点与其上一条记录的还车站点不同。