摘要
本发明公开一种考虑公平性的异构类型应急资源调度优化方法,属于应急资源调度优化领域。针对紧密合作型异构资源,采用时间、满足率双重维度建模,根据问题特征采取混合编码和解码方式,将应急资源调度方案使用数学形式表达;针对目标和约束条件,采用有优先级的随机规则,保证初始种群的质量;通过采用洗牌交叉与部分匹配交叉结合的交叉算子,确保种群在迭代过程中的多样性与稳定性;采用自适应的交叉变异概率,维持种群的多样性,提高算法的效率;采用最低拥挤度阈值的精英保留策略,增加种群多样性,防止种群过早成熟。本发明适用于灾害前期供不应求情况下,紧密协作型异构资源的调度优化,为解决异构资源在应急资源调度问题中提供新思路。
技术关键词
应急资源调度
染色体
异构
节点
调度优化模型
洗牌
点分配
资源分配
救援车辆
解码方式
变量
代表
策略
决策
偏好特征
时效性
动态
计数方法