权衡预测时间和偏离度的消防车辆救援调度算法  

RESCUE SCHEDULING ALGORITHM FOR FIREFIGHTING VEHICLE WEIGHING FORECAST TIME AND DEVIATION DEGREE

作　　者：陈友荣[1,2] 卢俊杰 曾江波 孙萍[2] 诸燕平[1] Chen Yourong;Lu Junjie;Zeng Jiangbo;Sun Ping;Zhu Yanping(School of Information Science&Engineering,Changzhou University,Changzhou 213164,Jiangshu,China;College of Information Science and Technology,Zhejiang Shuren University,Hangzhou 310015,Zhejiang,China;Command Information and Communication Division,Taizhou Fire Rescue Detachment,Taizhou 318000,Zhejiang,China)

机构地区：[1]常州大学信息科学与工程学院,江苏常州213164 [2]浙江树人大学信息科技学院,浙江杭州310015 [3]台州市消防救援支队司令部信通科,浙江台州318000

出　　处：《计算机应用与软件》2022年第11期264-271,280,共9页Computer Applications and Software

基　　金：浙江省公益技术应用研究项目(LGG20F010009)。

摘　　要：考虑消防车辆救援调度的低效率和公平性问题,提出一种权衡预测时间和偏离度的消防车辆救援调度算法(RSA)。RSA提出受灾区域所需消防车辆数量约束和消防中心拥有消防车辆数量约束,根据路段期望通行时间计算当前路段路况权重、调度预测时间和救援时间偏离度,并建立权衡调度预测时间和偏离度的消防救援调度模型。设计三维实数的染色体,通过精英选择、保存历史最优染色体、映射交叉、非均匀变异、移位变异等修正遗产算法求解最优救援调度模型,获得车辆抵达受灾区域的最优方案。实验结果表明:RSA可获得最优调度方案,具有较小的运行时间,并降低车辆平均调度预测时间和离规定救援时间的偏离度,提高算法收敛速度,比SA、PSO和TNPR算法更优。Considering the inefficiency and fairness of firefighting vehicle rescue scheduling,a rescue scheduling algorithm(RSA)for firefighting vehicle weighing forecast time and deviation degree is proposed.RSA proposed the number constraint of firefighting vehicles needed in the disaster area and the number constraint of firefighting vehicles in the firefighting center.According to expected travel time of road section,traffic weight of current road section,travel forecast time and deviation degree of rescue time were calculated,and the firefighting rescue scheduling model weighing forecast time of travel and deviation was established.The three-dimensional real number of chromosomes was designed,and the optimal rescue scheduling model was solved by modified genetic algorithms under the operations of elite selection,preservation of historical optimal chromosome,mapping crossover,non-uniform mutation,and shift mutation.The optimal solution of vehicles arriving the disaster area was obtained.The experimental results show that RSA can obtain the optimal scheduling scheme which has a smaller running time.It also reduced the deviation from the average vehicle scheduling prediction time and the specified rescue time,and improved the convergence speed of the algorithm.RSA is better than SA,PSO and TNPR.

关 键 词：救援调度 预测时间 偏离度 修正遗传算法 消防车辆 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]