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

    公开(公告)号:CN113701775A

    公开(公告)日:2021-11-26

    申请号:CN202110990701.4

    申请日:2021-08-26

    IPC分类号: G01C21/34

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