一种基于拥堵预测的导航方法、装置及电子设备与流程

本发明涉及导航领域，具体而言，涉及一种基于拥堵预测的导航方法、装置、电子设备及计算机可读存储介质。

背景技术：

1、随着城市化进程的加速，城市交通拥堵问题日益严重，对人们的出行效率和生活质量产生了显著影响。传统的导航系统主要依赖于实时交通数据来提供最优路径，但这些系统往往忽略了交通流的动态变化和复杂性。为了更有效地解决交通拥堵问题，需要一种能够预测未来交通状况的导航方法。

2、现有的交通预测方法主要分为两类：基于车辆个体行为的模型和基于整体道路网络结构的模型。基于车辆个体行为的模型，如车辆跟随模型、车辆换道模型等，主要关注车辆之间的相互作用和个体驾驶行为。这些模型能够较好地模拟车辆在交通流中的微观行为，但往往难以处理大规模交通网络的复杂性。另一方面，基于整体道路网络结构的模型，如网络流模型、交通分配模型等，侧重于分析道路网络的拓扑结构和交通流的整体分布。这些模型在宏观层面上提供了交通流的总体趋势，但对个体车辆行为的考虑不足。

3、然而，单独依赖车辆个体行为或整体道路网络结构的分析，都难以全面准确地预测交通拥堵，导致现有的导航技术无法准确避开拥堵区域。

技术实现思路

1、为了解决现有技术中受限于车辆个体行为的随机性和道路网络结构的复杂性，导致现有导航技术无法准确避开拥堵区域的问题，本发明提供一种基于拥堵预测的导航方法。

2、一种基于拥堵预测的导航方法，包括：

3、基于输入的导航信息获取对应区域的交通流数据，并根据所述交通流数据构建基于代理的模型；

4、基于所述导航信息获取交通网络模型，并利用所述交通网络模型识别关键区域；

5、利用所述基于代理的模型模拟交通流，并根据所述交通流模拟结果及所述关键区域预测拥堵区域；

6、根据所述导航信息及所述拥堵区域生成导航路线。

7、可选的，所述根据所述交通流数据构建基于代理的模型，包括：

8、根据所述交通流数据识别交通参与者之间的相互关系；

9、根据每个所述交通参与者之间的相互关系构建所述基于代理的模型；

10、根据所述交通流数据识别每个所述交通参与者的类型，并根据所述类型设置所述基于代理的模型中各代理的行为规则。

11、可选的，所述利用所述基于代理的模型模拟交通流，包括：

12、在所述基于代理的模型中生成第一代理；

13、根据所述导航信息识别当前用户所属的交通参与者的类型，并根据所述当前用户所属的交通参与者的类型设置所述第一代理的行为规则；

14、根据所述导航信息设置所述第一代理的至少一条初始导航路线；

15、分别通过所述基于代理的模型模拟所述第一代理在每条所述初始导航路线中行驶时的交通流，得到所述交通流模拟结果。

16、可选的，所述根据所述交通流模拟结果及所述关键区域预测拥堵区域，包括：

17、根据每条所述交通流模拟结果，将所述代理的聚集数量超过第一阈值的区域标记为密集区域；

18、将与所述关键区域重合的密集区域确定为所述拥堵区域。

19、可选的，在分别通过所述基于代理的模型模拟所述第一代理在每条所述初始导航路线中行驶时的交通流之前，所述方法还包括：

20、在所述基于代理的模型中增加第二代理，所述第二代理的数量小于第二阈值。

21、可选的，所述获取交通网络模型，包括：

22、获取所述导航信息确定导航区域，获取所述导航区域的交通线路以及所述交通线路对应的历史交通流数据；

23、根据所述交通线路生成所述交通网络模型，并基于所述历史交通流数据确定所述交通网络模型中每条边的属性。

24、可选的，所述利用所述交通网络模型识别关键区域，包括：

25、根据所述交通网络模型中每条边的属性确定关键边；

26、计算所述交通网络模型中每个节点的介数中心性，并根据所述介数中心性确定关键节点；

27、根据所述关键边和所述关键节点确定所述关键区域。

28、一种基于拥堵预测的导航装置，包括：

29、第一获取模块，用于基于输入的导航信息获取对应区域的交通流数据，并根据所述交通流数据构建基于代理的模型；

30、第二获取模块，用于基于所述导航信息获取交通网络模型，并利用所述交通网络模型识别关键区域；

31、模拟模块，用于利用所述基于代理的模型模拟交通流，并根据所述交通流模拟结果及所述关键区域预测拥堵区域；

32、导航模块，用于根据所述导航信息及所述拥堵区域生成导航路线。

33、一种电子设备，包括：

34、处理器和存储器，所述存储器用于存储至少一条指令，所述指令由所述处理器加载并执行时以实现如上述任意一项所述的基于拥堵预测的导航方法。

35、一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述任意一项所述的基于拥堵预测的导航方法。

36、本发明实施例提供的基于拥堵预测的导航方法，通过基于输入的导航信息获取对应区域的交通流数据，并根据交通流数据构建基于代理的模型；基于导航信息获取交通网络模型，并利用交通网络模型识别关键区域；利用基于代理的模型模拟交通流，并根据交通流模拟结果及关键区域预测拥堵区域；根据导航信息及拥堵区域生成导航路线。本发明通过结合交通流数据构建的基于代理的模型与交通网络模型，能够全面地分析和模拟交通流动态，从而精确识别关键区域并预测潜在的拥堵区域。不仅单独考虑了车辆作为个体的行为和整体道路网络的结构特征，还将两者的分析结果进行了融合，以更全面和精确地预测拥堵区域，提高了拥堵预测的准确性，而且通过生成优化的导航路线，有效避免了拥堵，提升了用户的出行效率和体验。

1.一种基于拥堵预测的导航方法，其特征在于，包括：

2.根据权利要求1所述的导航方法，其特征在于，所述根据所述交通流数据构建基于代理的模型，包括：

3.根据权利要求2所述的导航方法，其特征在于，所述利用所述基于代理的模型模拟交通流，包括：

4.根据权利要求3所述的导航方法，其特征在于，所述根据所述交通流模拟结果及所述关键区域预测拥堵区域，包括：

5.根据权利要求3所述的导航方法，其特征在于，在分别通过所述基于代理的模型模拟所述第一代理在每条所述初始导航路线中行驶时的交通流之前，所述方法还包括：

6.根据权利要求1所述的导航方法，其特征在于，所述获取交通网络模型，包括：

7.根据权利要求6所述的导航方法，其特征在于，所述利用所述交通网络模型识别关键区域，包括：

8.一种基于拥堵预测的导航装置，其特征在于，包括：

9.一种电子设备，其特征在于，包括：

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7中任意一项所述的基于拥堵预测的导航方法。