摘要 |
본 발명은 패턴 데이터를 이용한 양방향 경로 탐색 장치 및 그 방법에 관한 것으로, 실시간 교통정보 및 패턴 데이터를 이용하여 출발지부터 목적지 방향으로 순방향 경로를 탐색하고, 정적 비용을 기반으로 목적지부터 출발지 방향으로 역방향 후보 경로들을 탐색한 후, 순방향 경로와 역방향 경로가 만나는 지점부터 목적지까지 후보 경로들을 대상으로 패턴 데이터를 이용하여 최종 경로를 탐색함으로써, 최소의 시간으로 최적의 경로를 탐색하는 패턴 데이터를 이용한 양방향 경로 탐색 장치 및 그 방법을 제공하고자 한다. 이를 위하여, 본 발명은 패턴 데이터를 이용한 양방향 경로 탐색 장치에 있어서, 다수의 차량으로부터 각 도로의 구간별 통행 소요시간을 수집하는 교통정보 수집수단; 상기 교통정보 수집수단이 수집한 구간별 통행 소요시간을 시간대별 및 요일별로 평균을 내어 패턴 데이터를 생성하는 패턴 데이터 생성수단; 정적 비용을 기반으로 목적지로부터 출발지 방향으로의 후보 경로들을 탐색하는 역방향 경로 탐색수단; 상기 패턴 데이터 생성수단이 생성한 패턴 데이터를 이용하여 상기 출발지로부터 상기 목적지 방향으로의 순방향 경로를 탐색하고, 상기 역방향 경로 탐색수단이 탐색한 후보 경로들을 대상으로 패턴 데이터를 이용하여 최적의 경로를 탐색하는 순방향 경로 탐색수단; 및 상기 순방향 경로 탐색수단이 탐색한 순방향 경로와 상기 역방향 경로 탐색수단이 탐색한 후보 경로들이 교차함에 따라 상기 후보 경로들을 대상으로 최적의 경로를 탐색하도록 상기 순방향 경로 탐색수단을 제어하는 제어수단을 포함한다. |