基于改进禁忌算法的地址编码小车路径规划  

Route Planning of Destination Coding Vehicles Based on Improved Taboo Algorithm

作　　者：邹敢 游长莉 唐成章 ZOU Gan;YOU Changli;TANG Chengzhang

机构地区：[1]兴义民族师范学院物理与工程技术学院,贵州兴义562400

出　　处：《北部湾大学学报》2023年第4期62-67,共6页Journal of BeiBu Gulf University

基　　金：黔西南州科技局项目(2021-2-39);兴义民族师范学院科学研究基金重大项目(21XYZD08)。

摘　　要：地址编码小车(DCV)行李系统是一种快速高效的行李分拣系统,基于DCV路径规划对系统性能的影响,建立了DCV行李系统的优化模型。针对基本禁忌算法搜索性能完全依赖于邻域结构和初始解,尤其容易陷入局部极小而无法保证全局最优的问题,改进了禁忌算法,构造了禁忌长度和结构随搜索过程发生变化的动态禁忌表,提高了算法寻优能力,并将提出的改进禁忌算法用于DCV的路径规划。不同条件下的仿真实验表明,该算法能有效地提高系统性能,由此证明了算法的可行性和有效性。

关 键 词：DCV 路径规划 禁忌算法 动态禁忌表 

分 类 号：TP24[自动化与计算机技术—检测技术与自动化装置]