基于改进VRP模型的危险品配送路径优化及其求解研究

摘要

High risk of the hazardous materials transportation has always been the concern of the people all over the world. It is very important to study the optimal routes of hazardous materials transportation for lowering risk. To optimize the routes for the distibution of hazardous materials, an improved VRP model was developed to involve transportation risk and cost. Then a genetic algorithm was presented for solving the model, and some experimental calculations were made. The results showed that the genetic algorithm provided valid outcomes. Therefore, the improved VRP model and the proposed algorithm can be applied in the route optimization of hazardous materials transpotation.%危险品道路运输高风险性,一直受到人们的广泛关注.危险品道路运输路径优化的研究,对于降低运输风险具有十分重要的意义.本文针对危险品运输配送过程中的路径优化问题,提出综合考虑道路运输的风险和费用两方面指标改进VRP模型路径优化目标,并设计遗传算法对改进模型进行了求解.最后通过实例进行了验证.结果表明:用遗传算法对改进VRP模型的求解结果与实际分析结果相符.因此,改进VRP模型及其遗传算法求解设计可以应用于危险品运输的路径优化分析.