铁路突发事件在资源紧缺情况下的调度优化

Scheduling Optimization of Railway Emergency under the Condition of Resource Shortage

针对资源紧缺情况下多受灾点多资源多出救点的铁路突发事件,利用AHP模糊综合评价法得出各受灾点受灾程度的评分值,在此基础上建立以资源缺失程度损失最小、资源运输成本最小为优化目标的数学模型,并采用遗传退火混合算法求解。该算法采用基于元包数组的实数编码,将判别准则引入进化操作之后,从而提高寻优能力。结果表明,与按照各受灾点需求比例分配的方案相比,文章求出的最优分配方案资源缺失程度损失降低76.92%,资源运输成本降低5.71%,结果更优。

Aiming at the railway emergencies with multi-disaster points, multi-resources and multi-rescue points in the case of resource shortage, the evaluation value of disaster degree of each disaster point is obtained by using AHP fuzzy comprehensive evaluation method. On this basis, the mathematical model with the objective of minimizing the loss of resources missing degree and transport cost of resources is established, and the genetic annealing hybrid algorithm is used to solve the problem. The algorithm uses real number encoding based on tuple array, and introduces discriminant criteria into evolutionary operation, so as to improve the search ability. The results show that, compared with the plan allocated according to the proportion of the demand of each disaster point, the optimal allocation scheme proposed in this paper reduces the loss of resources missing degree by 76.92%, transport cost of resources by 5.71%, and the result is better.