[发明专利]一种汽车配送路径规划的优化方法

摘要

本发明公开了一种汽车配送路径规划的优化方法，包括设置算法的超参数；获取并规范化TSPLIB数据集，并规定为*.csv格式的文档，且文档第一列为城市的横坐标，第二列为城市的纵坐标；将城市序列存储为数组，数组中行数代表染色体；根据指数尺度变换适应度函数，计算出当前种群的每一条染色体的个体适应度；根据适应度，选出此世代得以被保留的父代城市序列染色体；对选出的城市序列染色体，进行部分匹配交叉PMX即城市序列之间交换部分基因；对城市序列染色体进行染色体片段逆转变异操作，增强种群的基因多样性；重复上述步骤，直至满足：当前进化世代数≥终止世代数Ge，则跳出循环，根据当前基因型数组，输出城市规划路径及对应的最短路径计算结果。