[发明专利]带固定分配方案约束的配送车辆路线优化方法

摘要

一种带固定分配方案约束的配送车辆路线优化方法，包括：生成原生种群，每个个体都是独立的带固定分配方案约束的CVRPTW问题的解，且携带了基因信息与适应度信息，生成每个个体之前都必须满足固定分配的约束；计算出原生族群中每个个体的适应度，并按照适应度从高到低对个体进行排序；按顺序成对取出族群中的两个个体，进行遗传操作；对族群i中的每个个体，按照一定的概率对其进行基因变异操作，若某个个体发生了变异，则用编译后的个体取代原个体；计算族群中每个个体的适应度，将其中适应度最高的个体复制，放入族群i+1中，其适合求解中大规模的带固定分配方案约束的CVRPTW问题，具有对带固定分配方案约束的CVRPTW问题求解质量高、鲁棒性强的特点。