[发明专利]面阵列凸点按需喷射打印控制系统的路径规划方法

摘要

面阵列凸点按需喷射打印控制系统的路径规划方法，属于按需喷射打印技术领域。为了解决目前凸点在打印时运动路径规划效率低的问题。它包括：一：读入待打印数据，循环次数k＝1；二：判断k是否小于x，若是，输出当前计算最短路径及距离，若否，从起点出发访问，转三；三：从当前点移动到下一允许选择点，利用蚁群算法计算路径，转四；四：判断当前点是否还存在下一允许选择点，若是转三，若否转五；五：判断当前蚂蚁是否已走过所有点，若是，计算该条路径长度，转六；若否，将该路径长度设无穷大，转六；六：判断得到的路径长度是否现有最短，若是，更新最短路径及长度，转七；若否，转七；七：更新最短路径上各边的信息素，k加1，转二。用于面阵列凸点打印。

主权项

面阵列凸点按需喷射打印控制系统的路径规划方法，其特征在于，所述方法包括如下步骤：步骤一：读入n个待打印加工的节点坐标数据，其集合为N，循环次数k＝1；步骤二：判断循环次数k是否小于x，若是，则输出当前计算的最短路径及其距离，本方法结束，若否，则从面阵列凸点的起点出发进行访问，转入步骤三；步骤三：从当前点移动到下一步允许选择的点，利用蚁群算法进行计算路径，转入步骤四；所述允许选择的点为集合N中的没有选择过的节点；步骤四：判断在当前点是否还存在下一步允许选择的点，若是转入步骤三，若否转入步骤五；步骤五：判断当前蚂蚁是否已走过所有的点，若是，则计算该条路径的长度，转入步骤六；若否，则将该路径的长度设为无穷大，转入步骤六；步骤六：判断步骤五得到的路径的长度是否比现有最短的路径更短，若是，则更新最短路径及长度，转入步骤七；若否，则转入步骤七；步骤七：更新最短路径上各边的信息素，循环次数k加1，转入步骤二。