路径规划方法及装置制造方法及图纸

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

【技术实现步骤摘要】
路径规划方法及装置


[0001]本申请涉及路径规划
，特别是涉及一种路径规划方法及装置。

技术介绍

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

技术实现思路

[0003]本申请提供一种路径规划方法及装置，结合未来交通流预测数据，采用自适应的方法进行路径规划，解决了由于实时路网信息更新存在的一定的滞后性而导致的交通拥堵的问题。
[0004]为达到上述目的，本申请提供一种路径规划方法，该方法包括：
[0005]确定起点和终点之间的多个卡口；
[0006]基于每个卡口的历史交通流数据预测每个卡口的交通流预估数据；
[0007]将多个卡口进行聚类分析，生成至少两个卡口簇；并基于每个卡口簇中的至少部分卡口本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径规划方法，其特征在于，所述方法包括：确定起点和终点之间的多个卡口；基于每个所述卡口的历史交通流数据预测每个所述卡口的交通流预估数据；将所述多个卡口进行聚类分析，生成至少两个卡口簇；并基于每个所述卡口簇中的至少部分卡口的所述交通流预估数据，确定每个所述卡口簇的拥堵程度预估值；基于每个所述卡口簇的拥堵程度预估值，确定出从所述起点到所述终点的规划路径。2.根据权利要求1所述的路径规划方法，其特征在于，所述将所述多个卡口进行聚类分析，生成至少两个卡口簇的步骤包括：从所述多个卡口中选择至少两个卡口作为初始中心卡口；根据距初始中心卡口最近的原则，将剩余卡口分配到以所述初始中心卡口代表的卡口簇中；所述剩余卡口是所述多个卡口中除所述至少两个卡口之外的卡口。3.根据权利要求2所述的路径规划方法，其特征在于，所述基于每个所述卡口簇中的至少部分卡口的所述交通流预估数据，确定每个所述卡口簇的拥堵程度预估值的步骤包括：计算每个所述卡口簇中各个卡口的离散度，所述卡口的离散度为所述卡口到其所属卡口簇中其余卡口的距离之和；将每个所述卡口簇中的所述离散度最小的卡口作为每个所述卡口簇的最终中心卡口；基于每个所述卡口簇的所述最终中心卡口的所述交通流预估数据，确定每个所述卡口簇的拥堵程度预估值。4.根据权利要求3所述的路径规划方法，其特征在于，所述卡口的交通流预估数据包括所述卡口的车辆数量预估值、车流量预估值和交通流密度预估值和/或平均车流速度预估值。5.根据权利要求1所述的路径规划方法，其特征在于，所述方法还包括：确定每个所述卡口的邻域卡口的历史交通流数据，其中所述卡口的邻域卡口为与所述卡口相连接、且与所述卡口之间的距离小于第一距离的卡口；所述基于每个所述卡口的历史交通流数据预测每个所述卡口的交通流预估数据的步骤包括：基于每个所述卡口的历史交通流数据和每个所述卡口的邻域卡口的历史交通流数据，预测每个所述卡口的交通流预估数据。6.根据权利要求1所述的路径规划方法，其特征在于，所述方法还包括：确定每个所述卡口的各组历史交通流数据的天气特征；所述基于每个所述卡口的历史交通流数据预测每个所述卡口的交通流预估数据的步骤包括：基于每个所述卡口的当前天气特征、每个所述卡口的历史交通流数据及其天气特征预测每个所述卡口的交通流预估数据。7.根据权利要求6所述的路径规划方法，其特征在于，所述方法还包括：确定每个所述卡口的各组历史交通流数据的时间特征和空间特征；所述基于每个所述卡口的历史交通流数据预测每个所述卡口的交通流预估数据的步骤包括：
基于每个所述卡口的当前天气特征、每个所述卡口的历史交通流数据及其时间特...

【专利技术属性】
技术研发人员：余洋，林骏，
申请(专利权)人：浙江大华技术股份有限公司，
类型：发明
国别省市：