[发明专利]基于SHADE算法的多路径多目标应急物资配送路径选择方法

摘要

本发明公开了一种基于成功历史自适应参数的差分进化(SHADE)算法用于搜索应急物资紧急救援路径，主要方法为：通过学习差分进化算法中的成功个体的交叉率和变异率，使得该方法能够找到更优越的路径。为了搜索更多的等效的应急物资救援调度路径，适应度分享机制被同时用在目标空间和决策空间以保证路径的多样性，为用户提供多样的可行路径以供选择，也避免单一路径由于某种突发原因不可通行情况的出现。本发明不仅能够搜索到满足目标条件的最优应急物资救援调度路径，而且能够提供多条等效路径，为应急物资第一时间送至目的地进行救援提供保障。