[发明专利]一种基于贪婪思想与最短路径法的应急任务规划方法

摘要

本发明公开了一种基于贪婪思想与最短路径法的应急任务规划方法，该方法包括：针对应急观测任务，基于贪婪思想优选高优先级观测任务，并优选高观测效益的观测时间窗口；对优选的观测时间窗口按照观测效益从高到低依次进行资源优化决策，基于最短路径法进行观测时间窗口的相应测控时间窗口与数传时间窗口优化决策；基于综合评价值优选应急任务的观测时间窗口，结合确定的测控时间窗口与数传时间窗口，生成应急任务规划方案。本发明采用贪婪思想与最短路径法指导观测、测控与数传资源的优化决策过程，不需要进行反复迭代搜索，简单快捷，大大提升了应急资源规划效率，并提升了应急任务时效性与观测效果。