본 발명은, 노드 ID와 좌표로 구성된 노드 데이터, 링크 ID, 출발 노드 ID, 및 도착 노드 ID로 구성된 링크 데이터, 또는 회전 가능성에 대한 정보를 포함하는 회전제약 데이터를 서버에서 읽어와 최적경로를 탐색하는 최적경로 탐색 시스템에 있어서, 상기 링크 데이터에 포함된 링크에서 인접한 링크로 이동 가능한 회전을 생성하고 생성된 회전의 회전 ID, 출발링크 ID, 도착링크 ID, 또는 통행시간을 포함하는 회전기반 회전데이터 구조를 구축하는 회전기반 회전데이터 구축부; 상기 서버에 저장된 회전데이터에서 회전 ID에 해당하는 통행시간을 추출하여 상기 회전기반 회전데이터 구축부가 구축한 회전기반 회전데이터에 저장하는 통행시간 추출부; 상기 회전기반 회전데이터 구축부가 구축한 회전기반 회전데이터를 기준으로 최적 경로를 추출하는 회전기반 경로 탐색부를 포함하는 것을 일 특징으로 한다.

본 발명에 따르면, 회전기반 회전데이터 구축부가 회전기반으로 최적경로를 탐색하기 위해 회전기반으로 회전데 이터를 구축하여 회전시간이 고려된 최적경로를 추출할 수 있다는 이점이 있으며, 회전기반 경로 탐색부가 bucket&heap 하이브리드 데이터 구조를 이용하여 경로탐색 시간을 단 축할 수 있다는 이점이 있다.