带取送货的关联运输调度问题的优化

摘要

Aiming at Vehicle Routing Problem with pickup and delivery , this project builds a mathematical model of the Ve-hicle Routing Problem of IVRPPD , designing Chaos Immune Clonal Selection Algorithm ( CICSA ) , introducing the basic Immune Clonal Selection Algorithm , chaos theory , as well as the procedure of this algorithm .On the basis of modeling and simulating exam-ples of this problem , it shows that the programming model and algorithm are reasonable and efficient , and the Chaos Immune Clonal Selection Algorithm is promising and competitive in solving this problem , compared with the basic genetic algorithm and non genera-tion genetic algorithm .%针对取送货车辆路径问题，构建了带时间窗的IVRPPD的车辆路径数学模型，设计了混沌免疫克隆选择算法，介绍了基本的免疫克隆选择算法和混沌理论，并对设计步骤进行了详细介绍。最后，通过对该问题进行分析建模和数值求解，说明了该模型和算法的合理性和有效性。与基本遗传算法和非代际遗传算法相比较，混沌免疫克隆选择算法能更有效地解决带取送货的关联运输调度问题。