区际救援物资中转运输网点的定位—配给问题研究

Transshipment nodes location-allocation problem of interregional relief materials

为增强大规模区际救援物资联动调运的效率,建立了救援物资中转网点的定位—配给模型,并设计了一种运用矩阵编码的遗传算法。在算法流程设计中,为提高标准遗传算法求解非线性运输问题的寻优速度和寻优效能,参照费用矩阵标杆的寻优导向信息来指导种群中每个个体局部的精细搜索空间。最后通过算例分析验证了该模型和算法的有效性。

This paper studied the interregional joint allocation and transportation problem of relief materials for major unexpected public emergencies. To enhance the efficiency of large-scale interregional joint allocation and transportation of relief materials,developed a location-allocation model for transshipment nodes of relief materials. And also proposed a matrix-based genetic algorithm to solve the model. In the algorithm design process,in order to solve the defect of poor search ability and bad optimal result precision of the simple genetic algorithm,considered the cost matrix of the optimization-oriented benchmarking information to guide each individual to the fine local search space. Finally,the validity of the model and algorithm is demonstrated by a numerical example.