基于贪心算法的多孔零件影像测量路径优化
2018-07-16
作者：阮小琪，曾志强，杜文华，王俊元
单位：中北大学
摘要：影像测量仪在工作时，测量顺序不同，工作台移动的路径也不相同。相同测量环境下，工作台移动路径越短，完成测量所用时间也越少。基于贪心算法对影像测量仪测量一种多孔零件时的测量路径进行优化，并与4种固定顺序的测量方案进行对比，分析了优化算法的有效性。结果表明：按行扫描和按列扫描的测量方案在某些情况下可以达到比较良好的运行效果，但不具有普遍性，按选择顺序进行测量的方案要想达到理想结果，对操作人员要求较高；贪心优化方案对测量路径的缩短效果明显，可有效减少测量时间，提高影像测量仪的测量效率。
关键词：影像测量仪；贪心算法；路径优化；最短路径
中图分类号：TG806；TH741；TP391.41文献标志码：A
Optimization of Image Measurement Path of Porous Parts Based on Greedy Algorithm
Ruan Xiaoqi，Zeng Zhiqiang，Du Wenhua，Wang Junyuan
Abstract:In the measurement work，the path of moving workbench for image measuring instrument is not the same in different measurement orders.In the same measurement conditions，the shorter the workbench moving path，the less time it takes to complete the measurement.The measurement path of image measuring instrument is optimized for the measurement of a porous parts that based on the greedy algorithm.Compared with four fixedorder path planning schemes，the effectiveness of the optimization algorithm is compared and analyzed.The results show that the press line scaning and press column scanning path planning in some cases can achieve good effect，but not universal.For the program in the order of selection，in order to achieve the desired results，the operator is selected to measure higher requirements.Greedy optimization scheme of measuring path to shorten the effect is very obvious，the measurement time is effectively reduced，and the measurement efficiency of the image measuring instrument is improved.
Keywords:image measuring instrument；path optimization；greedy algorithm；shortest path