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

摘要

本发明公开了一种基于车辆轨迹分析构建通勤路径的方法，具体涉及道路交通领域，该方法包括：收集车辆的轨迹数据。筛选出轨迹数据中空间相似度大于预设阈值的轨迹集合，生成车辆轨迹空间聚类集合。同时，筛选出时间差小于预设阈值的轨迹集合，生成车辆轨迹时空聚类集合。当车辆轨迹时空聚类集合中任一个的轨迹数量＞预设阈值，则判定该行驶轨迹是由通勤车辆行驶产生的。则，将满足条件的轨迹作为候选通勤轨迹，且对其进行空间相似度和时间差进行筛选，得到车辆的通勤路径。通过本发明提供的方法可判断通勤车以及构建通勤路径，进而为相关部门开展工作提供借鉴意义。

主权项

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为路径。