针对传统遗传算法求解自动导引小车动态路径规划易早熟的缺点,提出一种改进遗传算法的自动导引小车动态路径规划算法,针对传统变异算子缺少启发式规则导致变异产生优质解的概率较低和算法早熟的缺陷,基于相连的路径片段组成的三角形建立使路径缩短的启发式变异规则,并提出路径微调算法;为了提高路径的光滑程度便于自动导引小车行驶,提出路径光滑处理算法;为了增加改进遗传算法的局部寻优能力,对每一代的最优解进行模拟退火操作;并且基于MATLAB GUI开发工具开发出自动导引小车动态路径规划仿真平台,以证明所改进遗传算法求解自动导引小车动态路径规划问题的有效性。

传统的三维扫描方法通常对被测曲面进行一次测量，但在被测曲面的形貌和范围未知的情况下，扫描数据不完整、结果不准确且无法进行有效评价。提出的基于动态路径规划的三维扫描方法主要通过对被测曲面进行粗扫掠和二次扫描，针对三维信息缺失区域自动对扫描路径进行合理规划，引入最小包容球理论和可视锥概念，为三维扫描样品的采样点规划、扫描仪视点和扫描方向生成提供理论依据。该基于动态路径规划的三维扫描方法的可行性在对实际被测曲面的扫描实验中进行了验证并对其扫描质量进行了评价。