基于启发式与TS的OMI路径优化方法、系统、介质和设备

本发明涉及在机测量技术领域，公开一种基于启发式与TS的OMI路径优化方法、系统、介质和设备，包括：获取在机测量的测量点得到初始测量点集合，构建初始标记位集合；结合两个初始集合构建初始测量路径，据此更新测量点集合；迭代优化测量路径和测量点集合，在每次迭代优化中，根据测量路径和测量点集合中的点间的距离从测量点集合中选择点加入测量路径，并更新标记位集合；直到测量点集合为空，得到候选路径；使用相同的方法重复生成候选路径，直到标记位集合包含所有测量点结束，从所有候选路径中选择最短的作为初始路径；使用禁忌搜索算法优化初始路径得到最终的测量路径。本发明可以在不同的被测特征下保证最优测量路径、提高求解效率。