[1] [1] FENG A X, YIN S M, ZHOU J Z, et al. The laser cutting technique of steel sheet with little scrap［J］. Applied Laser, 2005, 25(2): 87-89.

[2] [2] HOU Y B, GAO Y D, ZHENG M Q. Optimization empty run for multiple contour mixed path processing based on greedy and genetic algorithm［J］. Journal of Mechanical Engineering, 2013, 49(21): 153-159.

[3] [3] WANG Z, YANG W B, WANG W L, et al. Path optimization for multi-contour based on quantum evolutionary algorithm［J］.Computer Integrated Manufacturing Systems, 2017, 23(10): 2128-2135.

[4] [4] DEWIL R, VANSTEENWEGEN P, CATTRYSSE D, et al. An improvement heuristic framework for the laser cutting tool path problem［J］. International Journal of Production Research, 2015, 53(6): 1761-1776.

[5] [5] CHEN T, YU X P, CHEN J F, et al. Path planning based on plane unclosed graphic cutting［J］. Computer and Modernization, 2019(8): 39-43.

[6] [6] WANG N, WANG H Y, JIANG Y C. Optimization on laser cutting process path based on bidirectional ant colony algorithm［J］. Forging & Stamping Technology, 2020, 45(11): 30-35.

[7] [7] DEWIL R, VANSTEENWEGEN P, CATTRYSSE D. A review of cutting path algorithms for laser cutters［J］. The International Journal of Advanced Manufacturing Technology, 2016, 87(5-8): 1865-1884.

[8] [8] HE H Q, YANG P. Improved algorithm on contour line position relation［J］. Journal of Computer Applications, 2011, 31(5): 1193-1197.

[9] [9] LI P. Direct laser fabrication of 3-dimentional metal parts based on laser cladding［D］. Wuhan: Huazhong University of Science & Technology, 2005.

[10] [10] LIU H Y. Research of two dimensional nesting algorithm based on no fit polygon ［D］. Shanghai: Shanghai Jiao Tong University, 2007.

[11] [11] YANG W B, Intelligent optimization methods and its applications of irregular packing and fast forward path ［D］. Hangzhou: Zhejiang University of Technology, 2016.

[12] [12] WANG M, MENG Z D. Path planning method of water-jet cutting robot［J］. Journal of Southeast University (Natural Science Edition), 2012, 42(S1): 212-216.

[13] [13] ZHU D K. Research on hierarchical clustering algorithm and its application based on estimation theory ［D］. Changsha: National University of Defense Technology, 2016.

[14] [14] HUI F, PENG N, JING S C, et al. Driving behavior clustering and abnormal detection method based on agglomerative hierarchy［J］. Computer Engineering, 2018, 44(12): 196-201.

[15] [15] SHANGHAI FRIENDESS ELECTRONIC TECHNOLOGY CO., LTD. A laser cutting path optimization method:201210418274.3［P］.2013-01-16.