[发明专利]一种动态目标遍历访问序列规划方法与系统

摘要

一种动态目标遍历访问序列规划方法与系统，给定每个目标的初始位置、终端位置以及每个目标在规划时间段内的移动路径；通过离散时间轴将移动目标访问序列规划问题转化成一个间断移动目标访问序列规划问题并构建该问题模型；采用动态目标序列规划蚁群算法求解间断移动目标访问序列规划问题模型，获得间断移动目标访问序列规划问题的最优目标访问次序；将目标访问次序固定，从而把原移动目标访问序列规划问题转化成次序固定访问时间规划问题，构建并求解该问题模型，获得每个目标的最优访问时间，最终获得原移动目标访问序列规划问题的最优解。本发明有效提高了移动目标访问序列规划问题的优化效率和优化成功率。