[发明专利]路径规划方法及装置

说明书

本申请公开了一种路径规划方法及装置。其中，该路径规划方法包括：确定起点和终点之间的多个卡口；基于每个卡口的历史交通流数据预测每个卡口的交通流预估数据；将多个卡口进行聚类分析，生成至少两个卡口簇；并基于每个卡口簇中的至少部分卡口的交通流预估数据确定每个卡口簇的拥堵程度预估值；基于每个卡口簇的拥堵程度预估值，确定出从起点到终点的规划路径。本申请可以解决由于实时路网信息更新存在的一定的滞后性而导致的交通拥堵的问题。

技术领域

本申请涉及路径规划技术领域，特别是涉及一种路径规划方法及装置。

背景技术

交通拥堵作为城市灾害，带来的出行成本急剧增长、上下班通勤时间增加、能源浪费和环境污染等一系列负面影响十分严重。随着城市交管系统智能化不断升级，通过监测道路实况为出行者制定驾车路径，有效地减少交通拥堵，实现交通流的合理分配，但由于监测实况存在一定的滞后性，可能导致路径规划也存在一定的滞后性，进而可能导致路径规划不准确，造成交通拥堵。

发明内容

本申请提供一种路径规划方法及装置，结合未来交通流预测数据，采用自适应的方法进行路径规划，解决了由于实时路网信息更新存在的一定的滞后性而导致的交通拥堵的问题。

为达到上述目的，本申请提供一种路径规划方法，该方法包括：

确定起点和终点之间的多个卡口；

基于每个卡口的历史交通流数据预测每个卡口的交通流预估数据；

将多个卡口进行聚类分析，生成至少两个卡口簇；并基于每个卡口簇中的至少部分卡口的交通流预估数据，确定每个卡口簇的拥堵程度预估值；

基于每个卡口簇的拥堵程度预估值，确定出从起点到终点的规划路径。

其中，将多个卡口进行聚类分析，生成至少两个卡口簇的步骤包括：

从多个卡口中选择至少两个卡口作为初始中心卡口；

根据距初始中心卡口最近的原则，将剩余卡口分配到以初始中心卡口代表的卡口簇中，剩余卡口是多个卡口中除至少两个卡口之外的卡口。

其中，基于每个卡口簇中的至少部分卡口的交通流预估数据，确定每个卡口簇的拥堵程度预估值的步骤包括：

计算每个卡口簇中各个卡口的离散度，卡口的离散度为卡口到其所属卡口簇中其余卡口的距离之和；

将每个卡口簇中的离散度最小的卡口作为每个卡口簇的最终中心卡口；

基于每个卡口簇的最终中心卡口的交通流预估数据确定每个卡口簇的拥堵程度预估值。

其中，卡口的交通流预估数据包括卡口的车辆数量预估值、车流量预估值和交通流密度预估值和/或平均车流速度预估值。

其中，该方法还包括：

确定每个卡口的邻域卡口的历史交通流数据，其中卡口的邻域卡口为与卡口相连接、且与卡口之间的距离小于第一距离的卡口；

基于每个卡口的历史交通流数据预测每个卡口的交通流预估数据的步骤包括：

基于每个卡口的历史交通流数据和每个卡口的邻域卡口的历史交通流数据，预测每个卡口的交通流预估数据。

其中，该方法还包括：

确定每个卡口的各组历史交通流数据的天气特征；

基于每个卡口的历史交通流数据预测每个卡口的交通流预估数据的步骤包括：

基于每个卡口的当前天气特征、每个卡口的历史交通流数据及其天气特征预测每个卡口的交通流预估数据。

其中，该方法还包括：