가공 데이타의 순서가 최단 경로로 정렬되어 있지 않다면, 가공에 소요되는 시간이 증가하게 되어 상당한 시간이 낭비됩니다. 시리우스 라이브러리에서는 경로 최적화 옵션이 제공되는데 최신 버전 v.1.125 에서는 더욱 강력한 경로 최적화를 위한 TSP 알고리즘이 제공됩니다.
예를 들어 대량의 구멍을 드릴링 하는 경우(Drill holes) 를 살펴보겠습니다. 테스트를 위해 수백개의 점 위치 정보를 가지는 Points 개체를 아래와 같이 생성해 줍니다.
Points 개체는 대량의 점 위치를 가지는 개체로 아래와 같이 Items 속성에 위치 정보를 확인, 편집 등이 가능합니다.
여기에서 나오는 X, Y 좌표들의 순서대로 실제 가공이 되며, 여기에서는 정렬(최적화) 되지 않은 순서이므로 시리우스 라이브러리에서 제공하는 Sirius Path Optimizer 를 실행해 줍니다.
Sirius Path Optimizer 가 실행되면 아래와 같이 정렬되지 않는 모습을 확인할 수 있습니다. 테스트를 위해 500개의 위치 정보를 생성하였으며, 경로 최적화 전 총 길이가 대략 25576 (Before 값)임을 보여주고 있습니다.
경로 최적화 시작 버튼을 누르면 자동으로 Heuristic (New) 알고리즘이 선택되어 수행됩니다. 데이타의 크기에 따라 임의의 시간이 소요된 후 아래와 같이 최적화된 경로로 처리된 모습을 확인할 수 있습니다. 최적화 후 총 길이가 대략 1745 (After 값)으로 이전 대비 1464% (25576 -> 1745)으로 비약적인 개선이 된 모습입니다.
옵션(Option) 화면에서는 알고리즘 별로 선택 가능한 다양한 항목을 제공하고 있으며, Heuristic (New) 사용시 기존 Heuristic (Classic) 알고리즘 보다 더욱 최적화된 기능이 제공됩니다. (New 알고리즘 사용을 추천)
다음과 같은 복합 경로를 가진 경우의 예를 들어 보겠습니다. 마찬가지로 내부 경로 데이타를 확인할 수 있는 Items 속성을 선택합니다.
내부 경로에 해당하는 아이템(Items) 속성 편집창을 통해 아래와 같이 이에 대해 Sirius Path Optimizer 를 실행해 줍니다.
Heuristic (New) 알고리즘 실행 !
약 279% (Before: 43704 -> After: 15641) 으로 경로 단축이 실행된 것을 확인할 수 있습니다.