[发明专利]一种基于免疫算法的物流配送分区均衡优化方法

权利要求书

1.一种基于免疫算法的物流配送分区均衡优化方法，其特征在于：建立对物流配送的多个目标进行优化和均衡的模型；在分区均衡优化的同时保证配送路径的优化；所述的模型采用免疫算法求解。

2.根据权利要求1所述的一种基于免疫算法的物流配送分区均衡优化方法，其特征在于：对所述的多个目标进行最小化，包括线路数目、所有线路的总里程、所有线路的总工作时间。

3.根据权利要求1所述的一种基于免疫算法的物流配送分区均衡优化方法，其特征在于：对所述的多个目标在不同区域之间进行均衡，包括线路数目；所有线路的总里程、所有线路的总工作时间以及总需求量。

4.根据权利要求1所述的一种基于免疫算法的物流配送分区均衡优化方法，其特征在于：区域内路线的组织通过VRP优化方法进行优化；区域内的每条路线通过TSP优化方法优化；每条路线中不同节点之间的距离和路段通过最短路径算法求解。

5.根据权利要求1所述的一种基于免疫算法的物流配送分区均衡优化方法，其特征在于：设计包括免疫启发算子和机制的算法，包括克隆选择、高频变异、免疫清除、免疫记忆；所述的算法包括两个阶段，初始分区方案的构造和区域之间的协同搜索；引入免疫单元和单元亲和度用于协同分区。