技术摘要：
本发明公开了一种基于聚类的路况计算方法、装置、设备及介质，方法包括获取长路段中预设数量车辆的行驶轨迹；沿长路段车辆通行方向切分得到对应的短路段序列；根据短路段序列得到每个短路段对应的区间行驶轨迹集；根据每个短路段对应的区间行驶轨迹集，得到短路段序列  全部
背景技术：
车辆通行状态数据是地图导航所需的重要数据，现有技术中可以通过计算地图中 各个路段或路段组中的车辆速度确定路段或路段组对应的车辆通行状态，进而得到路段或 路段组的路况。 相较于路段组，路段的划分粒度较细，因此，在路段粒度进行车辆通行状态的确定 有利于为用户提供更为精准的车辆通行状态数据，增加用户粘度。但是不同路段的长度差 异较大，比如，短路段长度可能低于5米，长路段长度可能大于几千米。 若路段长度过长，长路段可能存在各种不同的车辆通行状态，难以使用一个确定 的车辆通行状态来表达长路段的路况。若强行为长路段确定一个车辆通行状态数据，并以 此进行导航，可能对用户造成误导。
技术实现要素：
为了解决现有技术中长路段由于距离过长而带来的难以使用统一路况描述整个 长路段区间的路况的技术问题，本发明实施例提供一种基于聚类的路况计算方法、装置、设 备及介质。 一方面，本发明提供了一种基于聚类的路况计算方法，所述方法包括： 获取长路段中预设数量的车辆的行驶轨迹； 沿所述长路段车辆通行方向划分所述长路段，得到所述长路段对应的短路段序 列； 根据所述短路段序列对所述预设数量的车辆的行驶轨迹进行切分，得到每个所述 车辆在每个短路段的区间行驶轨迹,根据所述每个所述车辆在每个短路段的区间行驶轨 迹，得到每个短路段对应的区间行驶轨迹集； 根据所述每个短路段对应的区间行驶轨迹集，计算每个短路段对应的综合车辆速 度，得到短路段序列对应的综合车辆速度序列； 扫描所述综合车辆速度序列，沿所述综合车辆速度序列的元素排布方向进行车辆 速度聚类，得到聚类结果集； 根据所述聚类结果集对短路段序列中的短路段进行聚类，得到目标路段序列； 根据所述聚类结果集计算所述目标路段序列中各个目标路段的路况。 另一方面，本发明提供一种基于聚类的路况计算装置，所述装置包括： 行驶轨迹获取模块，用于获取长路段中预设数量的车辆的行驶轨迹； 均分模块，用于沿所述长路段车辆通行方向划分所述长路段，得到所述长路段对 应的短路段序列； 5 CN 111739283 A 说　明　书 2/11 页 区间行驶轨迹集获取模块，用于根据所述短路段序列对所述预设数量的车辆的行 驶轨迹进行切分，得到每个所述车辆在每个短路段的区间行驶轨迹,根据所述每个所述车 辆在每个短路段的区间行驶轨迹，得到每个短路段对应的区间行驶轨迹集； 综合车辆速度序列获取模块，用于根据所述每个短路段对应的区间行驶轨迹集， 计算每个短路段对应的综合车辆速度，得到短路段序列对应的综合车辆速度序列； 第一聚类模块，用于扫描所述综合车辆速度序列，沿所述综合车辆速度序列的元 素排布方向进行车辆速度聚类，得到聚类结果集； 第二聚类模块，用于根据所述聚类结果集对短路段序列中的短路段进行聚类，得 到目标路段序列； 路况计算模块，用于根据所述聚类结果集计算所述目标路段序列中各个目标路段 的路况。 另一方面，本发明提供一种计算机存储介质，所述存储介质中存储有至少一条指 令、至少一段程序、代码集或指令集，所述至少一条指令、至少一段程序、代码集或指令集由 处理器加载并执行以实现上述的一种基于聚类的路况计算方法。 另一方面，一种基于聚类的路况计算设备，所述设备包括处理器和存储器，所述存 储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至 少一段程序、所述代码集或指令集由所述处理器加载并执行上述的一种基于聚类的路况计 算方法。 本发明提供了一种基于聚类的路况计算方法、装置、设备及介质，将长路段按照预 设规则均匀分成多段短路段，在每个短路段内计算综合车辆速度，并基于综合车辆速度进 行短路段聚类，根据聚类结果得到目标路段，并获取目标路段的路况，将所述路况发布给用 户。这种基于聚类的路况计算方法发布的目标路段内部具有统一的路况，目标路段的形成 基础也更为客观，符合现实世界的真实情况，从而为用户提供精准的路况服务，增加用户粘 度。 附图说明 为了更清楚地说明本发明实施例或现有技术中的技术方案和优点，下面将对实施 例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅 仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下， 还可以根据这些附图获得其它附图。 图1是本发明提供的路段示意图； 图2是本发明提供的路段组示意图； 图3是本发明提供的长路段等距划分的示意图； 图4是本发明提供的长路段等段数划分的示意图； 图5是本发明提供的一种基于聚类的路况计算方法的实施环境示意图； 图6是本发明提供的一种基于聚类的路况计算方法的流程图； 图7是本发明提供的确定长路段流程图； 图8是本发明提供的一辆车辆在短路段中的区间行驶轨迹示意图； 图9是本发明提供的根据所述每个短路段对应的区间行驶轨迹集，计算每个短路 6 CN 111739283 A 说　明　书 3/11 页 段对应的综合车辆速度，得到短路段序列对应的综合车辆速度序列流程图； 图10是本发明提供扫描所述综合车辆速度序列，沿所述综合车辆速度序列的元素 排布方向进行车辆速度聚类，得到聚类结果集流程图； 图11是本发明提供的根据所述聚类结果集对短路段序列中的短路段进行聚类，得 到目标路段序列流程图； 图12是本发明提供的根据所述聚类结果集计算所述目标路段序列中各个目标路 段的路况流程图； 图13是本发明提供的一种基于聚类的路况计算装置框图； 图14是本发明提供的一种用于实现本发明实施例所提供的方法的设备的硬件结 构示意图。