[发明专利]一种基于实时交通信息的多车辆路径规划方法及装置

说明书

本发明公开了一种基于实时交通信息的多车辆路径规划方法及装置，方法包括：S1：获取道路长度和所述道路的预设行车速度，生成所述道路的初始道路权值；S2：根据所述道路的初始权值，采用道路规划算法对位于需求池的车辆进行路径规划；S3：根据预置时间间隔获取所述道路上的车辆平均行驶速度；S4：根据所述平均行驶速度与预设阈值速度的判断结果，更新道路权值；S5：根据更新后的道路权值为位于需求池的车辆进行路径规划；S6：重复执行S3‑S5直至所述需求池内没有车辆。本发明通过道路权值更新公式并结合实时获取的路网信息，对道路权值进行实时更新，实现路网最优化，缓解了交通拥堵情况，且扩展性更高。

技术领域

本发明涉及交通技术领域，尤其涉及一种基于实时交通信息的多车辆路径规划方法及装置。

背景技术

随着城市现代化进程的加速发展，城市交通面临着巨大的挑战，拥堵问题愈发严重。交通拥堵，不仅严重浪费市民的出行时间，同时也浪费了大量的公共资源，造成经济损失。

现有技术中，通常是对车辆进行路径规划，为车主规避拥堵道路。然而现有的路径规划，是以车辆自身利益为优化目标，车辆间存在拥塞博弈，很难实现路网的最优化，减少交通拥堵情况。

发明内容

申请人发现，现有的路径规划如单一车辆的路径规划方法，是针对单一车辆，以满足车辆路径需求为优化目标，车辆之间存在拥塞博弈，每辆车以自身利益最大化(时间最短或价格最低等)为目的行驶在路网上，容易造成交通拥堵，很难实现路网的最优化，而其他的路径规划方法如多车辆路径规划方法，扩展性差，计算难度高，车辆数增加或者减少，都需要重新进行路径规划。

有鉴于此，本发明提供了一种基于实时交通信息的多车辆路径规划方法及装置，解决现有的路径规划方法不能缓解路网交通拥堵情况，扩展性差的问题。

本发明提供了一种基于实时交通信息的多车辆路径规划方法，所述方法包括：

S1：获取道路长度和所述道路的预设行车速度，生成所述道路的初始道路权值；

S2：根据所述道路的初始权值，采用道路规划算法对位于需求池的车辆进行路径规划；

S3：根据预置时间间隔获取所述道路上的车辆平均行驶速度；

S4：根据所述平均行驶速度与预设阈值速度的判断结果，更新道路权值；

S5：根据更新后的道路权值为位于需求池的车辆进行路径规划；

S6：重复执行S3-S5直至所述需求池内没有车辆。

可选地，所述S4具体包括：

若所述平均行驶速度小于预设阈值速度，根据第一预置规则更新道路权值，否则根据第二预置规则更新道路权值。

可选地，包括：

所述第一预置规则包括：

所述第二预置规则包括：

其中，表示第i条道路第k次迭代更新后的权值；a、ρ均为正系数，为预设阈值速度；表示第i条道路第k次获取到的车辆平均行驶速度，i的取值范围为1,2,3,…,N，N为路网中的道路总数。

可选地，所述预设阈值速度包括：

其中，为第i条道路的道路最大限速，p为拥堵状态速度与最大行驶速度的比值。

可选地，所述获取道路长度和所述道路的预设行车速度，生成所述道路的初始道路权值包括：

其中，为第i条道路初始化后的道路权值，L_i为第i条道路的长度，为第i条道路中车辆当前的最大行驶速度。