多车场与多车型车辆路径问题的多染色体遗传算法

摘要

Aiming at shortcomings of low efficiency and poor quality of solutions in the current multi-depot and multi-type vehicle routing problems,an integer programming model was established.A multi-chromosome genetic algorithm was proposed to unify the solution algorithms of the multidepot and multi-vehicle problems,and traditional single depot and single vehicle problems.Several experiments were completed on the multi-chromosome genetic algorithm through calculation examples,and comparisons with the traditional algorithm results were carried out.Experiments show that the proposed algorithm exhibits high search efficiency and fast convergence speed,and has high quality and stability of the solutions,which verify effectiveness and practicability of the algorithm.%针对目前多车场、多车型车辆路径问题存在的求解效率低和解的质量差等不足,建立了该问题的整数规划模型,提出了多染色体遗传算法,统一了多车场、多车型问题与传统单车场、单车型问题的求解算法.通过算例对多染色体遗传算法进行了实验,并将其与传统算法进行了对比分析.实验表明,该算法不仅呈现出搜索效率高和收敛速度快的特点,而且解的质量和稳定性高,从而验证了算法的有效性和实用性.