基于遗传算法的固定起讫点危险品配送路线优化

为科学选择危险品配送路线,保障运输安全,将传统TSP(Travelling SalesmanProblem)问题加以推广和延伸,建立以路段交通事故率、路侧人口密度、环境影响因子和路段运输费用为指标的固定起讫点危险品配送路线优化模型.以遗传算法基本框架为基础,引入新的遗传算子,构建了可用于实现模型的多目标遗传算法.实例仿真表明,所建模型和算法在求解固定起讫点危险品配送路线优化问题中有较好的实用性.

Route Optimization for Dangerous Material Distribution with Fixed Origin and Destination Site Based on Improved Genetic Algorithm

To ensure the safety of distribution for dangerous materials and make the route optimization progress logical,the paper extends the traditional TSP(Travelling Salesman Problem) and established a route optimization model for dangerous material distribution with fixed origin and destination.In the model,traffic accident probability of road sections, population density of roadside,environment influenced factor and transport cost are defined as route selection indexes.Based on elementary structure of genetic algorithm,new genetic operators are introduced to estimate multi-objective genetic algorithm which is used to realize the model.Simulation result shows that the proposed model and algorithm in this paper is good in solving problems of route optimization for dangerous materials distribution with fixed origin and destination site.