(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202110405386.4 (22)申请日 2021.04.15 (65)同一申请的已公布的文献号 申请公布号 CN 112884254 A (43)申请公布日 2021.06.01 (73)专利权人 广州市交通 技师学院(广州市交 通高级技工学校) 地址 510540 广东省广州市白云区大源南 路56号 (72)发明人 余永东　余睿然　郭碧宝　刘春芝　 (74)专利代理 机构 北京天奇智新知识产权代理 有限公司 1 1340 专利代理师 陈新胜 (51)Int.Cl. G06Q 10/04(2012.01)G06Q 10/08(2012.01) G06F 30/27(2020.01) G06N 3/12(2006.01) G06F 111/06(2020.01) (56)对比文件 CN 111931934 A,2020.1 1.13 审查员 石惠敏 (54)发明名称 一种汽车配送路径规划的优化方法 (57)摘要 本发明公开了一种汽车配送路径规划的优 化方法， 包括设置算法的超参数； 获取并规范化 TSPLIB数据集， 并规定为*.csv格式的文档， 且文 档第一列为城市的横坐标， 第二列为城市的纵坐 标； 将城市序列存储为数组， 数组中行数代表染 色体； 根据指数尺度变换适应度函数， 计算出当 前种群的每一条染色体的个体适应度； 根据适应 度， 选出此世代得以被 保留的父代城市序列染色 体； 对选出的城市序列染色体， 进行部分匹配交 叉PMX即城市序列之间交换部分基因； 对城市序 列染色体进行 染色体片段逆转变异操作， 增强种 群的基因多样性； 重复上述步骤， 直至满足： 当前 进化世代数≥终止世代数Ge， 则跳出循环， 根据 当前基因型数组， 输出城市规划路径及对应的最 短路径计算结果。 权利要求书2页 说明书5页 附图5页 CN 112884254 B 2022.09.30 CN 112884254 B 1.一种汽车配送路径规划的优化方法， 其特 征在于， 所述方法包括： A设置算法的超参数； B获取并规范化TSPLIB数据集， 并规定为*.csv格式的文档， 且文档第一列为城市的横 坐标， 第二列为城市的纵坐标； C将城市序列存 储为数组， 数组中行 数代表染色体； D根据指数尺度变换适应度函数， 计算出当前种群的每一条染色体的个 体适应度； E根据每一条染色体的个 体适应度， 选出 此世代得以被保留的父代城市序列染色体； F对选出的父代城市序列染色体， 进行部分匹配交叉PMX即城市序列之间交换部分基 因； G对经过部分匹配交叉PMX后的父代城市序列染色体进行染色体片段逆转变异操作， 增 强种群的基因多样性； F重复上述步骤D到G， 直至满足： 当前进化世代数≥终止世代数Ge， 则跳出循环， 根据当 前基因型 数组， 输出城市规划路径及对应的最短路径计算结果； 所述C中： 城市序列数组中行数是超参数中染色体的条数， g1,1、 g2,1…列数是当前数据 集中城市的个数， 其中， g1,1、 g1,2、 g1,3…每一行代表一个染色体， 每条染色体代表一种城市 序列的排列组合， 种群的基因型 数组为： 步骤D中为提高个体之间的适应度差异程度， 提出了指数尺度变换的办法， 个体适应度 的数据以数组的形式存 储， 个体适应度数组： 其中， fit为指数尺度变换适应度函数； 所述城市规划路径和最短路径记录在种群的进化追踪器trace中， 并以数组形式存储， 所述种群进化追踪器数组结构为： 公式中： MAXGEN为种群进化的最大代数； 数组中， 每一列代表不同的指标， 其 中第一列a权　利　要　求　书 1/2 页 2 CN 112884254 B 2记录了各代种群的最佳目标函数值， 第二列b记录了各代种群平均目标函数值， 第三列c记 录了种群的变异 记录种群信息， 最后一列w记录 了进化过程中存 储的优势区块信息 。 2.如权利要求1所述的汽车配送路径规划的优化方法， 其特征在于， 所述A中设置算法 的超参数包括设置种群初始世代数为0， 以及设置种群结束 进化的世代数Ge。 3.如权利要求1所述的汽车配送路径规划的优化方法， 其特征在于， 所述步骤E中利用 锦标赛选择 的方式， 选出此世代得以被保留的父代城市序列染色体； 所述锦标赛选择策略 为每次从种群中取 出一定数量个 体， 并从中选择最 好的一个进入子代种群。 4.如权利要求1所述的汽车配送路径规划的优化方法， 其特征在于， 所述步骤F中匹配 交叉PMX依据均匀随机 分布产生两个位串交叉点， 定义这两点之间的区域为一匹配区域， 并 使用位置交换操作交换两个父串的匹配区域。权　利　要　求　书 2/2 页 3 CN 112884254 B 3