一种基于聚类的路况计算方法、装置、设备及介质制造方法及图纸

本发明专利技术公开了一种基于聚类的路况计算方法、装置、设备及介质，方法包括获取长路段中预设数量车辆的行驶轨迹；沿长路段车辆通行方向切分得到对应的短路段序列；根据短路段序列得到每个短路段对应的区间行驶轨迹集；根据每个短路段对应的区间行驶轨迹集，得到短路段序列对应的综合车辆速度序列；扫描综合车辆速度序列，沿综合车辆速度序列的元素排布方向进行车辆速度聚类，得到聚类结果集；根据聚类结果集对短路段序列中的短路段进行聚类，得到目标路段序列；根据聚类结果集计算目标路段序列中各个目标路段的路况。本发明专利技术目标路段的形成基础更为客观，符合现实世界的真实情况，从而为用户提供精准的路况服务，增加用户粘度。

【技术实现步骤摘要】
一种基于聚类的路况计算方法、装置、设备及介质
本专利技术涉及路况计算领域，尤其涉及一种基于聚类的路况计算方法、装置、设备及介质。
技术介绍
车辆通行状态数据是地图导航所需的重要数据，现有技术中可以通过计算地图中各个路段或路段组中的车辆速度确定路段或路段组对应的车辆通行状态，进而得到路段或路段组的路况。相较于路段组，路段的划分粒度较细，因此，在路段粒度进行车辆通行状态的确定有利于为用户提供更为精准的车辆通行状态数据，增加用户粘度。但是不同路段的长度差异较大，比如，短路段长度可能低于5米，长路段长度可能大于几千米。若路段长度过长，长路段可能存在各种不同的车辆通行状态，难以使用一个确定的车辆通行状态来表达长路段的路况。若强行为长路段确定一个车辆通行状态数据，并以此进行导航，可能对用户造成误导。
技术实现思路
为了解决现有技术中长路段由于距离过长而带来的难以使用统一路况描述整个长路段区间的路况的技术问题，本专利技术实施例提供一种基于聚类的路况计算方法、装置、设备及介质。一方面，本专利技术提供了一种基于聚类的路本文档来自技高网...

【技术保护点】
1.一种基于聚类的路况计算方法，其特征在于，所述方法包括：/n获取长路段中预设数量的车辆的行驶轨迹；/n沿所述长路段车辆通行方向划分所述长路段，得到所述长路段对应的短路段序列；/n根据所述短路段序列对所述预设数量的车辆的行驶轨迹进行切分，得到每个所述车辆在每个短路段的区间行驶轨迹,根据所述每个所述车辆在每个短路段的区间行驶轨迹，得到每个短路段对应的区间行驶轨迹集；/n根据所述每个短路段对应的区间行驶轨迹集，计算每个短路段对应的综合车辆速度，得到短路段序列对应的综合车辆速度序列；/n扫描所述综合车辆速度序列，沿所述综合车辆速度序列的元素排布方向进行车辆速度聚类，得到聚类结果集；/n根据所述聚类结...

【技术特征摘要】
1.一种基于聚类的路况计算方法，其特征在于，所述方法包括：
获取长路段中预设数量的车辆的行驶轨迹；
沿所述长路段车辆通行方向划分所述长路段，得到所述长路段对应的短路段序列；
根据所述短路段序列对所述预设数量的车辆的行驶轨迹进行切分，得到每个所述车辆在每个短路段的区间行驶轨迹,根据所述每个所述车辆在每个短路段的区间行驶轨迹，得到每个短路段对应的区间行驶轨迹集；
根据所述每个短路段对应的区间行驶轨迹集，计算每个短路段对应的综合车辆速度，得到短路段序列对应的综合车辆速度序列；
扫描所述综合车辆速度序列，沿所述综合车辆速度序列的元素排布方向进行车辆速度聚类，得到聚类结果集；
根据所述聚类结果集对短路段序列中的短路段进行聚类，得到目标路段序列；
根据所述聚类结果集计算所述目标路段序列中各个目标路段的路况。


2.根据权利要求1所述的方法，其特征在于，在所述获取长路段中预设数量的车辆的行驶轨迹之前，还包括确定长路段的步骤，所述确定长路段包括：
获取路段的重要程度；
获取所述重要程度对应的长度阈值；
若所述路段的实际长度大于或等于所述长度阈值，则将所述路段确定为长路段。


3.根据权利要求1或2所述的方法，其特征在于，所述根据所述每个短路段对应的区间行驶轨迹集，计算每个短路段对应的综合车辆速度，得到短路段序列对应的综合车辆速度序列，包括：
对于每个短路段，计算其对应的行驶轨迹集中每条行驶轨迹对应的车辆速度，得到短路段序列对应的车辆速度矩阵；
根据所述车辆速度矩阵的行向量计算短路段对应的综合车辆速度，得到短路段序列对应的综合车辆速度序列。


4.根据权利要求3所述的方法，其特征在于，所述扫描所述综合车辆速度序列，沿所述综合车辆速度序列的元素排布方向进行车辆速度聚类，得到聚类结果集，包括：
以所述综合车辆速度序列的第一个元素为当前元素，初始化当前聚类结果集和当前类，所述当前聚类结果集为空集，所述当前类只包括所述当前元素；
判断在所述综合车辆速度序列中是否存在所述当前元素的下一个元素；
若存在，则在所述综合车辆速度序列中获取所述当前元素的下一个元素，判断所述当前元素的下一个元素与所述当前元素是否满足预设关系；
若是，则将所述当前速度元素的下一个速度元素加入所述当前类，将所述当前元素的下一个速度元素为当前速度元素，重复执行步骤：判断在所述综合车辆速度序列中是否存在所述当前元素的下一个元素；
若否，则将所述当前类加入所述当前聚类结果集，在清空所述当前类后，将所述当前速度元素的下一个速度元素加入所述当前类，将所述当前元素的下一个速度元素为当前速度元素，重复执行步骤：判断在所述综合车辆速度序列中是否存在所述当前元素的下一个元素；
若不存在，则将所述当前类加入所述当前聚类结果集，结束聚类流程。


5.根据权利要求4所述的方法，其特征在于，所述判断所述当前元素的下一个元素与所述当前元素是否满足预设关系，包括：
判断所述当前元素的下一个元素与所述当前元素的绝对差值...

【专利技术属性】
技术研发人员：王志军，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44