一种基于改进HO算法的送餐车3D打印路径规划方法和系统

本发明公开了一种基于改进HO算法的送餐车3D打印路径规划方法和系统，方法包括：设计送餐车STL模型，并对所述模型的设计数据通过平衡二叉树算法进行预处理；对数据预处理后的送餐车STL模型进行自适应的粗分层；基于轮廓信息，考虑模型锐边特征，进行细分层；基于分层后的送餐车STL模型提取轮廓线并对轮廓线进行优化；采用向量直接偏置法和往复直线填充相结合的扫描方法，对优化后的送餐车模型分层轮廓线进行填充，生成送餐车3D打印的可能路径；以空行程最小为目标建立目标函数，采用改进的河马HO优化算法对目标函数进行优化处理，完成送餐车3D打印路径规划；本发明在送餐车3D打印路径规划中提高了效率、优化了路径和增强了全局搜索能力。