一种基于实时交通信息的多车辆路径规划方法及装置

摘要

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