초록 |
본 발명은 합류지점을 고려한 경로탐색 방법에 관한 것으로서, 상세하게는 각각 다른 위치에 존재하는 2인 이상의 사용자가 공통의 목적지로 가는 도중에 중간에서 합류하여 가고자 하는 경우 최적의 합류지점을 탐색하여 합류지점까지 가는 경로를 제공하도록 하는 합류지점을 고려하는 경로탐색 시스템에 관한 것이다. 본 발명의 합류지점을 고려하는 경로탐색 시스템은 복수 사용자의 이동수단에 구비된 내비게이션에서 입력된 사용자의 정보를 수신받는 사용자정보 수신부, 교통정보 센터로부터 도로통제나 정체상황 등의 교통정보를 수신받는 교통정보 수신부, 사용자정보와 교통정보를 이용하여 공통 목적지로 가는 도중에 합류하여 이동하는 것이 타당한지 판단하는 합류타당성 판단부, 합류타당성 결과에 따라 동작하는 추천 관심지점 안내부, 사용자정보와 교통정보를 이용하여 다수의 합류지점을 산출하는 합류지점 산출부, 합류지점을 기반으로 목적지까지 다중 경로탐색을 수행하는 합류지점기반 경로탐색부, 다중 경로탐색 결과를 이용하여 최적합 합류지점과 합류경로를 산출하는 최적합 합류지점 산출부 및 사용자정보 및 교통정보를 이용하여 최적합 합류지점을 산출하는 각 구성요소를 제어하기 위한 제어부를 포함하는데 그 기술적 특징이 있다. |