The invention relates to the technical field of on-
machine measurement, and discloses a
heuristic and TS-based OMI path optimization method,
system, medium and equipment, and the method comprises the steps: obtaining on-
machine measurement points to obtain an initial
measurement point set, and constructing an initial flag bit set; combining the two initial sets to construct an initial measurement path, and updating a
measurement point set according to the initial measurement path; iteratively optimizing the measurement path and the
measurement point set, in each iteration optimization, selecting points from the measurement
point set according to the distance between the measurement path and the points in the measurement
point set, adding the points into the measurement path, and updating the flag bit set; obtaining a candidate path until the measurement
point set is empty; repeatedly generating candidate paths by using the same method until the flag bit set contains all the measurement points, and selecting the shortest path from all the candidate paths as an initial path; and optimizing the initial path by using a
tabu search algorithm to obtain a final measurement path. According to the method, the optimal measurement path can be ensured under different measured characteristics, and the solving efficiency is improved.