[发明专利]基于一票制公交IC卡数据推算上车站点的方法

权利要求书

1.基于一票制公交IC卡数据推算上车站点的方法，其特征在于，包括如下步骤：

a.根据刷卡记录的时间将目标公交车的刷卡记录进行聚类，刷卡时间相近的刷卡记录为一个聚类，每个聚类对应一个站点，形成待识别聚类序列；

b.调取每张IC卡的相邻的前一刷卡记录和后一刷卡记录，将前一刷卡记录和后一刷卡记录与目标公交车的刷卡记录相关联，确定前一刷卡记录或后一刷卡记录与目标公交车的刷卡记录之间是否形成换乘信息；

c.根据换乘信息以及公交线路之间的交叉点数据信息，以及公交线路的站点信息，推算出形成换乘信息的IC卡所在待识别聚类对应的实际站点，形成已识别聚类序列；

d.根据已识别聚类序列推算待识别聚类对应的实际站点，当已识别聚类数量小于2时，用移动步距的贝叶斯决策树法推算待识别聚类对应的实际站点；当已识别聚类数量大于等于2，采用模式识别的方法推算待识别聚类对应的实际站点。

2.根据权利要求1所述的基于一票制公交IC卡数据推算上车站点的方法，其特征在于，所述移动步距的贝叶斯决策树法为：每个待识别聚类都有若干个候选站点，从该待识别聚类的上一个已识别聚类所对应的实际站点到该待识别聚类的各个候选站点形成了一个同根的树状结构，通过线路特征和站点特征对候选站点进行相似度判定，计算待识别聚类与候选站点的隶属度，根据公式

pi=nΣj=1npi(j)]]>

式中：p_i(j)--第j层第i片叶子的隶属度(叶子是指树最外层部分)；

p_i--从树根到第i片树叶的几何平均概率

计算从树根到第i片树叶的几何平均概率，概率最大的树叶及其连接到树根的枝就是待识别聚类所对应的实际站点序列。

3.根据权利要求2所述的基于一票制公交IC卡数据推算上车站点的方法，其特征在于，待识别聚类与候选站点的隶属度计算包括如下步骤：1、由线路特征可以得到上一已识别聚类对应的实际站点到待识别聚类k对应的候选站点间的距离d；2、根据待识别聚类k的刷卡时间、数量和持续时间得到上一已识别聚类对应的实际站点到待识别聚类k的旅行时间t；3、根据距离d和旅行时间t，通过公式spd＝d/t计算上一已识别聚类对应的实际站点与待识别聚类k对应的候选站点之间的速度spd；4、由速度特征得到的上一已识别聚类对应的实际站点与待识别聚类对应的候选站点的平均速度μ以及速度标准差σ，根据标准正态分布密度拟合函数

并根据公式得到待识别聚类与候选站点间的相似度，即隶属度。

4.根据权利要求3所述的基于一票制公交IC卡数据推算上车站点的方法，其特征在于，待识别聚类与候选站点的隶属度计算还包括如下步骤：通过站点特征调取待识别聚类对应的候选站点的已知的实际刷卡量级别，并与待识别聚类的刷卡量级别进行对比分析，得出站点特征判定分数，将站点特征判定分数与第4步由速度特征得到的隶属度相结合，得出待识别聚类与候选站点的隶属度的综合判定分数。

5.根据权利要求1所述的基于一票制公交IC卡数据推算上车站点的方法，其特征在于，所述模式识别的方法为：以相邻的两个已识别聚类之间范围为一个处理单元，处理单元内的待识别聚类数为M，处理单元内实际线路的站点数为N，当M与N相等时，待识别聚类与实际线路的站点存在着一一对应关系，直接可以识别出待识别聚类对应的实际站点信息；当M＞N时，则判定聚类数量错误，重新聚类分析，选取适当的时间间隔使聚类数量M＝N，根据一一对应关系可推测出待识别聚类对应的实际站点；当M＜N时，按照排列组合，从N个实际站点中找出M个站点与待识别聚类对应的模式有种，选定其中一种模式L，构造出模式L中M个实际站点的旅行时间矩阵，从而得到L的旅行时间特征向量；另一方面由待识别聚类之间的时间间隔构造出未知模式u的特征向量，对未知模式u特征向量归一化后，根据公式

d=1MΣj=1M(xk,j-xu,j)2]]>

计算模式L与未知向量的距离d，距离最小者即为未知模式u的对应模式，根据对应模式确定M个待识别聚类的对应的实际站点。