应用于大型场景下的自动驾驶巡逻车的调度方法及系统

摘要

本发明公开了一种应用于大型场景下的自动驾驶巡逻车的调度方法，该方法包括：步骤1，根据实际场景的实际道路地图，建立场景路网图模型G，所述场景路网图模型G包括顶点和由两顶点之间的连接线段形成的边，顶点表示实际场景中的各个实际道路的交叉口，边表示实际场景中的各条实际道路，边长对应为该边的权重；步骤2，根据场景路网图模型G，确定实际场景所需车辆数量N；步骤3，采用不同划分方法将实际场景划分成N个区域，再评估各划分结果，并依此选出最优划分结果；步骤4，根据划分好的区域，规划每一个区域内的车辆的行驶路线。本发明可根据场景的实际情况，合理配置巡逻车数量，划分各自任务区域，并规划巡逻路线，可为景区、厂区或类似的大型场景下的自动驾驶车辆提供一套调度方案。