摘要

考虑消防车辆救援调度的低效率和公平性问题,提出一种权衡预测时间和偏离度的消防车辆救援调度算法(RSA)。RSA提出受灾区域所需消防车辆数量约束和消防中心拥有消防车辆数量约束,根据路段期望通行时间计算当前路段路况权重、调度预测时间和救援时间偏离度,并建立权衡调度预测时间和偏离度的消防救援调度模型。设计三维实数的染色体,通过精英选择、保存历史最优染色体、映射交叉、非均匀变异、移位变异等修正遗产算法求解最优救援调度模型,获得车辆抵达受灾区域的最优方案。实验结果表明:RSA可获得最优调度方案,具有较小的运行时间,并降低车辆平均调度预测时间和离规定救援时间的偏离度,提高算法收敛速度,比SA、PSO和TNPR算法更优。