摘要
为科学选择危险品配送路线,保障运输安全,将传统TSP(Travelling SalesmanProblem)问题加以推广和延伸,建立以路段交通事故率、路侧人口密度、环境影响因子和路段运输费用为指标的固定起讫点危险品配送路线优化模型.以遗传算法基本框架为基础,引入新的遗传算子,构建了可用于实现模型的多目标遗传算法.实例仿真表明,所建模型和算法在求解固定起讫点危险品配送路线优化问题中有较好的实用性.
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.
出处
《数学的实践与认识》
CSCD
北大核心
2013年第12期44-50,共7页
Mathematics in Practice and Theory
关键词
道路交通安全
危险品配送
遗传算法
路线优化
固定起讫点
road traffic safety
dangerous materials distribution
genetic algorithm
routeoptimization
fixed origin and destination site
