[发明专利]加工路径规划方法、智能终端以及存储装置

摘要

本发明提供一种加工路径规划方法、智能终端以及存储装置，该加工路径规划方法包括：S101：根据初始化策略选择加工路径中的节点构建环路；S102：基于环路求解旅行商问题，根据求解结果加载当前最优解，当前最优解为当前最优路径；S103：修改当前最优路径中的节点连接方式以形成新的环路；S104：判断是否达到最大迭代次数，若是，则执行S105，若否，则执行S102；S105：根据当前最优解输出加工路径的最优解。本发明能够通过修改路径的方式不断的尝试求解旅行商问题，不容易陷入局部最优解，且框架结构简单，降低了计算量和设备的计算能力要求，节省了计算成本，还可以通过不同的初始化策略进一步提高算法的搜索效率的精确度，可扩展性强。