一种基于改进滚动时域的救援车辆动态路径优化方法及系统

本发明提供了一种基于改进滚动时域的救援车辆动态路径优化方法，包括如下步骤：实时统计救援配送中心运营时间内的救援节点信息；根据获取的节点数和节点的坐标信息确定目标函数、约束和初始化算法参数；其中，所述目标函数为车辆运输成本、有时间窗的节点的开始服务时间超过右时间窗的总延迟和表示节点运送时间超过规定时限的数目的总和的最小值；将救援配送中心运营时间划分成若干个时域，每个时域内的实时救援节点信息通过模拟退火算法得出最优路径和优化成本；计算总时长成本，汇总总时域时长的最优路径。本发明可加快了救援车辆的响应速度，并减少了救援车辆的延迟，同时不断滚动的窗口可以修正预测误差，提高路径的鲁棒性。