[发明专利]行驶轨迹获取方法和装置

权利要求书

1.一种行驶轨迹获取方法，其特征在于，所述方法包括：

获取各卡口的车辆通过记录，所述卡口的车辆通过记录包含通过所述卡口的车辆的车辆标识、所述车辆通过所述卡口的时间和所述卡口的标识；

将包含有效车辆标识的车辆通过记录按照车辆通过记录中的时间进行排序，根据排序结果生成各个有效车辆标识对应的历史行驶轨迹；

对于每条历史行驶轨迹中两两相邻的第一卡口组合，获取所述第一卡口组合对应的车辆通过记录中的时间作为车辆通过所述第一卡口组合的通行时间；

确定所述通行时间所对应的一个时段，获取每个车辆在所述时段内通过所述第一卡口组合的通行时长；确定所述每个车辆的通行时长所在的时长区间，统计位于各时长区间的通行时长的数量，根据统计结果生成概率密度函数；

对所述概率密度函数进行假设性检验，将符合假设的通行时长取值中的最大值确定为第一候选最长通行时长；利用累积和CUSUM算法和所述概率密度函数确定出异常通行时长，将所述异常通行时长之外的通行时长中的最大值确定为第二候选最长通行时长；将所述第一候选最长通行时长和第二候选最长通行时长中的最大值确定为所述第一卡口组合在所述时段对应的正常通行时长中的最长通行时长；

根据所述通行时间计算所述车辆通过所述第一卡口组合的通行时长，在所述车辆通过所述第一卡口组合的通行时长大于所述第一卡口组合在所述时段对应的正常通行时长中的最长通行时长时，将所述第一卡口组合之间的路段确定为所述历史行驶轨迹中的停靠路段，根据所述停靠路段将所述历史行驶轨迹划分成单次行驶轨迹，所述单次行驶轨迹为车辆一次行驶过程中未发生经停行为时的轨迹；

统计相同单次行驶轨迹的第一频数；

根据各单次行驶轨迹的第一频数从各单次行驶轨迹中确定出通用行驶轨迹；利用所述通用行驶轨迹对城市路网进行分析；

其中，所述停靠路段为车辆发生经停行为时在相邻卡口间的交通路段，所述正常通行时长为未发生停靠、未超速行驶的通行时长，所述概率密度函数的自变量为通行时长。

2.根据权利要求1所述的方法，其特征在于，所述根据所述停靠路段将所述历史行驶轨迹划分成单次行驶轨迹，包括：

将所述历史行驶轨迹中排序第一的车辆通过记录确定为一个起点，排序在最后的车辆通过记录确定为一个终点；

将所述停靠路段中排序在前的车辆通过记录确定为上一条单次行驶轨迹的终点，排序在后的车辆通过记录确定为下一条单次行驶轨迹的起点。

3.根据权利要求1或2所述的方法，其特征在于，在根据各单次行驶轨迹的第一频数从各单次行驶轨迹中确定出通用行驶轨迹之后，所述方法还包括：

提取每条通用行驶轨迹中符合预定条件的第二卡口组合；

计算每种第二卡口组合的支持度和至少两个置信度；

将支持度满足支持度阈值和至少一个置信度满足置信度阈值的第二卡口组合确定为强关联关系的卡口组合；

其中，所述预定条件包含预设卡口项数和/或第二卡口组合内的卡口在所述通用行驶轨迹中的位置是否连续。

4.根据权利要求3所述的方法，其特征在于，所述计算每种第二卡口组合的支持度和至少两个置信度，包括：

对于任一种第二卡口组合，统计所述第二卡口组合的第二频数；

对所述第二频数与通用行驶轨迹的数量求商，将得到的结果作为所述第二卡口组合的支持度；

对于所述第二卡口组合内的任一卡口，统计所有第二卡口组合中包含除所述任一卡口以外的其他卡口的数量，对所述第二频数与统计结果求商，将得到的结果作为所述任一卡口在所述第二卡口组合中对应的置信度。