一种高速公路巡查路径优化方法、装置及存储介质

本发明提供一种高速公路巡查路径优化方法、装置及存储介质，包括：获取辖区内高速公路及巡查路段的基本数据构建基础数据集；基于基础数据集和巡查路段的遍历需求生成初始巡查路径；巡检车按照初始巡查路径进行巡查，并开始接收突发异常事件数据；若突发异常事件属于即时响应事件则直接插入到当前巡查路径中，若属于待响应事件则留待处理；巡检车持续接收突发异常事件数据T时间后，停止接收突发异常事件数据；根据巡检车实时位置数据、剩余的巡查路段数据和当前未处理完毕的突发异常事件数据生成动态巡查路径。本发明能在路径最优的情况下兼顾作业时间和路径中突发异常事件优先级之间的均衡性。