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

权利要求书

1.一种汽车配送路径规划的优化方法，其特征在于，所述方法包括：

A设置算法的超参数；

B获取并规范化TSPLIB数据集，并规定为*.csv格式的文档，且文档第一列为城市的横坐标，第二列为城市的纵坐标；

C将城市序列存储为数组，数组中行数代表染色体；

D根据指数尺度变换适应度函数，计算出当前种群的每一条染色体的个体适应度；

E根据每一条染色体的个体适应度，选出此世代得以被保留的父代城市序列染色体；

F对选出的父代城市序列染色体，进行部分匹配交叉PMX即城市序列之间交换部分基因；

G对经过部分匹配交叉PMX后的父代城市序列染色体进行染色体片段逆转变异操作，增强种群的基因多样性；

F重复上述步骤D到G，直至满足：当前进化世代数≥终止世代数Ge，则跳出循环，根据当前基因型数组，输出城市规划路径及对应的最短路径计算结果；

所述C中：城市序列数组中行数是超参数中染色体的条数，g_1,1、g_2,1…列数是当前数据集中城市的个数，其中，g_1,1、g_1,2、g_1,3…每一行代表一个染色体，每条染色体代表一种城市序列的排列组合，种群的基因型数组为：

步骤D中为提高个体之间的适应度差异程度，提出了指数尺度变换的办法，个体适应度的数据以数组的形式存储，个体适应度数组：

其中，fit为指数尺度变换适应度函数；

所述城市规划路径和最短路径记录在种群的进化追踪器trace中，并以数组形式存储，所述种群进化追踪器数组结构为：

公式中：MAXGEN为种群进化的最大代数；数组中，每一列代表不同的指标，其中第一列a记录了各代种群的最佳目标函数值，第二列b记录了各代种群平均目标函数值，第三列c记录了种群的变异记录种群信息，最后一列w记录了进化过程中存储的优势区块信息。

2.如权利要求1所述的汽车配送路径规划的优化方法，其特征在于，所述A中设置算法的超参数包括设置种群初始世代数为0，以及设置种群结束进化的世代数Ge。

3.如权利要求1所述的汽车配送路径规划的优化方法，其特征在于，所述步骤E中利用锦标赛选择的方式，选出此世代得以被保留的父代城市序列染色体；所述锦标赛选择策略为每次从种群中取出一定数量个体，并从中选择最好的一个进入子代种群。

4.如权利要求1所述的汽车配送路径规划的优化方法，其特征在于，所述步骤F中匹配交叉PMX依据均匀随机分布产生两个位串交叉点，定义这两点之间的区域为一匹配区域，并使用位置交换操作交换两个父串的匹配区域。