1.一种车辆轨迹的聚类方法,其特征在于,包括:
根据目标路口的可行驶路线数量N,从所述目标路口的一组车辆轨迹中选择N个参考轨迹,其中,所述一组车辆轨迹中的每个车辆轨迹为与所述每个车辆轨迹对应的车辆从所述目标路口出发到离开所述目标路口的一段行驶轨迹,N为大于或者等于2的正整数;
从所述N个参考轨迹中的每个参考轨迹中分别选取一组聚类中心点,得到初始的N组聚类中心点;
按照初始的所述N组聚类中心点,对所述一组车辆轨迹执行聚类操作,得到所述一组车辆轨迹的聚类结果,其中,所述一组车辆轨迹的聚类结果用于指示所述一组车辆轨迹聚类得到的N个轨迹类簇以及所述N个轨迹类簇中的每个轨迹类簇所包含的车辆轨迹;
所述按照初始的所述N组聚类中心点,对所述一组车辆轨迹执行聚类操作,得到所述一组车辆轨迹的聚类结果,包括:将初始的所述N组聚类中心点作为N组当前聚类中心点、并分别将所述一组车辆轨迹中的每个车辆轨迹作为当前车辆轨迹执行以下的第一聚类操作,得到所述一组车辆轨迹的聚类结果:在所述当前车辆轨迹中选取与所述N组当前聚类中心点对应的一组轨迹点,得到一组当前轨迹点,其中,所述N组当前聚类中心点的每组当前聚类中心点中的每个当前聚类中心点与所述一组当前轨迹点中的每个当前轨迹点之间具有一一对应关系;分别计算所述每组当前聚类中心点中的每个当前聚类中心点与所述一组当前轨迹点中对应的当前轨迹点的距离之和,得到与所述每组当前聚类中心点对应的距离值;
将所述N组当前聚类中心点中,对应的距离值最小的一组当前聚类中心点对应的轨迹类簇,确定为所述当前车辆轨迹所属的轨迹类簇;或者,分别计算所述每组当前聚类中心点中的每个当前聚类中心点与所述一组当前轨迹点中对应的当前轨迹点的距离的平均值,得到与所述每组当前聚类中心点对应的距离值;将所述N组当前聚类中心点中,对应的距离值最小的一组当前聚类中心点对应的轨迹类簇,确定为所述当前车辆轨迹所属的轨迹类簇;
所述按照初始的所述N组聚类中心点,对所述一组车辆轨迹执行聚类操作,得到所述一组车辆轨迹的聚类结果,还包括:重复执行以下的第二聚类操作,直到聚类结束条件满足,得到所述一组车辆轨迹的聚类结果:将上一次聚类后的所述N组聚类中心点作为所述N组当前聚类中心点、并分别将所述一组车辆轨迹中的每个车辆轨迹作为当前车辆轨迹执行所述第一聚类操作,得到所述一组车辆轨迹的聚类结果,其中,上一次聚类后的所述N组聚类中心点包含根据上一次聚类得到的所述每个轨迹类簇所包含的车辆轨迹分别确定出的、与所述每个轨迹类簇对应的一组聚类中心点;其中,所述聚类结束条件包括:本次聚类后的所述N个轨迹类簇中的每个轨迹类簇的一组聚类中心点与上一次聚类后的所述N组聚类中心点中对应的一组聚类中心点的位置变化小于或者等于预设变化阈值。
2.根据权利要求1所述的方法,其特征在于,在所述根据目标路口的可行驶路线数量N,从所述目标路口的一组车辆轨迹中选择N个参考轨迹之前,所述方法还包括:获取经过所述目标路口的一组候选车辆轨迹,其中,所述一组候选车辆轨迹中的每个候选车辆轨迹的轨迹信息包含与所述每个车辆轨迹对应的车辆位置信息和时间信息;
根据所述目标路口的特征以及所述每个车辆轨迹对应的车辆位置信息和时间信息,从所述一组候选车辆轨迹中筛选出所述一组车辆轨迹。
3.根据权利要求1所述的方法,其特征在于,所述从所述N个参考轨迹中的每个参考轨迹中分别选取一组聚类中心点,得到初始的N组聚类中心点,包括:分别从所述每个参考轨迹中选取所述每个参考轨迹的起始点和所述每个参考轨迹的结束点,得到初始的所述N组聚类中心点;或者,
分别从所述每个参考轨迹中选取所述每个参考轨迹的起始点、所述每个参考轨迹的结束点、以及所述每个参考轨迹的起始点和所述每个参考轨迹的结束点之间的至少一个等分点,得到初始的所述N组聚类中心点。
4.根据权利要求1所述的方法,其特征在于,在所述将上一次聚类后的所述N组聚类中心点作为N组当前聚类中心点、并分别将所述一组车辆轨迹中的每个车辆轨迹作为当前车辆轨迹执行所述第一聚类操作之后,所述方法还包括:根据本次聚类结束得到的所述每个轨迹类簇所包含的车辆轨迹,确定与所述每个轨迹类簇对应的一组聚类中心点,得到本次聚类后的所述N组聚类中心点;
确定本次聚类后的所述N组聚类中心点中的每组聚类中心点与上一次聚类后的所述N组聚类中心点中对应的一组聚类中心点的位置偏差,得到与所述每组聚类中心点对应的位置偏差;
在与所述每组聚类中心点对应的位置偏差的偏差和小于或者等于第一偏差阈值的情况下,确定所述聚类结束条件满足;或者,
在与所述每组聚类中心点对应的位置偏差的平均偏差小于或者等于第二偏差阈值的情况下,确定所述聚类结束条件满足。
5.根据权利要求4所述的方法,其特征在于,所述根据本次聚类结束得到的所述每个轨迹类簇所包含的车辆轨迹,确定与所述每个轨迹类簇对应的一组聚类中心点,得到本次聚类后的所述N组聚类中心点,包括:将本次聚类结束得到的所述每个轨迹类簇所包含的车辆轨迹的起始点的质心、以及本次聚类结束得到的所述每个轨迹类簇所包含的车辆轨迹的结束点的质心,确定为本次聚类后的所述每个轨迹类簇的一组聚类中心点,得到本次聚类后的所述N组聚类中心点;或者,将本次聚类结束得到的所述每个轨迹类簇所包含的车辆轨迹的起始点的质心、本次聚类结束得到的所述每个轨迹类簇所包含的车辆轨迹的结束点的质心、以及本次聚类结束得到的所述每个轨迹类簇所包含的车辆轨迹的等分点的质心,确定为本次聚类后的所述每个轨迹类簇的一组聚类中心点,得到本次聚类后的所述N组聚类中心点。
6.一种车辆轨迹的聚类装置,其特征在于,包括:
选择单元,用于根据目标路口的可行驶路线数量N,从所述目标路口的一组车辆轨迹中选择N个参考轨迹,其中,所述一组车辆轨迹中的每个车辆轨迹为与所述每个车辆轨迹对应的车辆从所述目标路口出发到离开所述目标路口的一段行驶轨迹,N为大于或者等于2的正整数;
选取单元,用于从所述N个参考轨迹中的每个参考轨迹中分别选取一组聚类中心点,得到初始的N组聚类中心点;
执行单元,用于按照初始的所述N组聚类中心点,对所述一组车辆轨迹执行聚类操作,得到所述一组车辆轨迹的聚类结果,其中,所述一组车辆轨迹的聚类结果用于指示所述一组车辆轨迹聚类得到的N个轨迹类簇以及所述N个轨迹类簇中的每个轨迹类簇所包含的车辆轨迹;
所述执行单元包括:第一执行模块,用于将初始的所述N组聚类中心点作为N组当前聚类中心点、并分别将所述一组车辆轨迹中的每个车辆轨迹作为当前车辆轨迹执行以下的第一聚类操作,得到所述一组车辆轨迹的聚类结果:在所述当前车辆轨迹中选取与所述N组当前聚类中心点对应的一组轨迹点,得到一组当前轨迹点,其中,所述N组当前聚类中心点的每组当前聚类中心点中的每个当前聚类中心点与所述一组当前轨迹点中的每个当前轨迹点之间具有一一对应关系;分别计算所述每组当前聚类中心点中的每个当前聚类中心点与所述一组当前轨迹点中对应的当前轨迹点的距离之和,得到与所述每组当前聚类中心点对应的距离值;将所述N组当前聚类中心点中,对应的距离值最小的一组当前聚类中心点对应的轨迹类簇,确定为所述当前车辆轨迹所属的轨迹类簇;或者,分别计算所述每组当前聚类中心点中的每个当前聚类中心点与所述一组当前轨迹点中对应的当前轨迹点的距离的平均值,得到与所述每组当前聚类中心点对应的距离值;将所述N组当前聚类中心点中,对应的距离值最小的一组当前聚类中心点对应的轨迹类簇,确定为所述当前车辆轨迹所属的轨迹类簇;
所述执行单元还包括:第二执行模块,用于重复执行以下的第二聚类操作,直到聚类结束条件满足,得到所述一组车辆轨迹的聚类结果:将上一次聚类后的所述N组聚类中心点作为所述N组当前聚类中心点、并分别将所述一组车辆轨迹中的每个车辆轨迹作为当前车辆轨迹执行所述第一聚类操作,得到所述一组车辆轨迹的聚类结果,其中,上一次聚类后的所述N组聚类中心点包含根据上一次聚类得到的所述每个轨迹类簇所包含的车辆轨迹分别确定出的、与所述每个轨迹类簇对应的一组聚类中心点;其中,所述聚类结束条件包括:本次聚类后的所述N个轨迹类簇中的每个轨迹类簇的一组聚类中心点与上一次聚类后的所述N组聚类中心点中对应的一组聚类中心点的位置变化小于或者等于预设变化阈值。
7.一种计算机可读的存储介质,其特征在于,所述计算机可读的存储介质包括存储的程序,其中,所述程序运行时执行权利要求1至5中任一项所述的方法。
8.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为通过所述计算机程序执行权利要求1至5中任一项所述的方法。