[发明专利]一种基于车辆轨迹分析构建通勤路径的方法

权利要求书

1.一种基于车辆轨迹分析构建通勤路径的方法，其特征在于，包括如下步骤：

S01、收集车辆在时间段t内的轨迹数据，所述的轨迹数据经预处理后，组合得到每辆车的轨迹集合，记为set；

S02、将得到的轨迹集合按照空间聚类算法进行分析，筛选出空间相似度大于空间相似度阈值thre_space的轨迹集合，且合并后生成车辆轨迹空间聚类集合，记为：

set_s＝(set₁,set₂,...,set_p)，其中，p是自然数，且p≥1；

S03、对得到的车辆轨迹空间聚类集合按照时间聚类算法进行分析，筛选出车辆轨迹空间聚类集合中时间差小于时间相似度阈值thre_time的轨迹集合，生成车辆轨迹时空聚类集合，记为：

set_st＝(set₁,set₂,...,set_n)；

S04、当set_i中的轨迹数量＞thre_c，则判定该行驶轨迹是由通勤车辆行驶产生的；其中，set_i是集合set_st中任一一个元素，thre_c是预设的轨迹数量阈值；

则，将满足条件的set_i重新组合成通勤路径候选集合，记为set_c；

S05、在集合set_c中，任意一个候选通勤轨迹setx基于空间相似度和时间差进行筛选，若：

候选通勤轨迹setx的空间相似度大于所述的空间相似度阈值thre_space，时间差小于所述的时间相似度阈值thre_time；

则，丢弃该候选通勤轨迹；

不符合上述条件的候选通勤轨迹最终组合生成车辆的通勤路径集合，记为其中，startTime为出发时间，endTime为到达时间，path为路径。

2.根据权利要求1所述的一种基于车辆轨迹分析构建通勤路径的方法，其特征在于，在步骤S01中，所述轨迹数据包括车牌信息、时间信息以及空间信息。

3.根据权利要求1所述的一种基于车辆轨迹分析构建通勤路径的方法，其特征在于，在步骤S01中，预处理方法为：

S01a、将获得的轨迹数据经格式化后，获得初始轨迹集合，记为：

set_origin＝(trace₁,trace₂,...,trace_n)；

其中，trace_i表示集合set_origin中任意一个元素，记为：

trace_i＝(car_i,startTime_i,endTime_i,path_i)；

car_i表示车辆的车牌号，startTime_i表示车辆的出发时间，endTime_i表示车辆的到达时间，path_i表示车辆的行驶路径，记为path_i＝(s₁,s₂,...,s_n)，s_n表示交叉口编号；

S01b、将相同车牌号的轨迹元素提取出来，组合生成每辆车对应的轨迹集合。