KR20060123971A

KR20060123971A - 네비게이션 시스템을 이용한 약속 장소 설정 방법 및시스템

Info

Publication number: KR20060123971A
Application number: KR1020050045647A
Authority: KR
Inventors: 곽민효
Original assignee: 삼성전자주식회사
Priority date: 2005-05-30
Filing date: 2005-05-30
Publication date: 2006-12-05
Also published as: KR100689371B1; DE602006015256D1; US7606661B2; US20060271279A1; EP1729091B1; EP1729091A1

Abstract

본 발명은 경로 계산이 가능한 네비게이션 단말 또는 경로정보 서버가 사용자로부터 제공되는 약속 대상자에 따른 약속 장소 선정과 관련된 여러 가지 조건들에 따라 다수의 후보 장소를 설정하고, 설정된 후보 장소에 대해 각 약속 대상자에 대응하는 최적의 경로를 계산하고, 계산된 각 경로들에 대한 대상자 최적도를 검출하여 최종 약속 장소를 설정함으로써, 최적의 약속 장소를 제공함으로써, 객관적인 약속 장소를 자동으로 설정할 수 있고, 합리적이고 효율적인 시간관리의 편의성을 제공할 수 있다.

약속 장소 설정 옵션, 경로 계산, 네비게이션 시스템

Description

네비게이션 시스템을 이용한 약속 장소 설정 방법 및 시스템 {METHOD AND SYSTEM FOR SETTING THE PLACE OF APPOINTMENT USING A NAVIGATION SYSTEM}

도1은 본 발명의 일실시예에 따른 네비게이션 단말의 구성도,

도2는 본 발명의 일 실시예에 따른 네비게이션 단말의 동작 흐름도,

도3은 본 발명의 일 실시예에 따른 네비게이션 시스템 구성도,

도4는 본 발명의 일 실시예에 따른 네비게이션 시스템의 메시지 흐름도,

도5는 본 발명의 일 실시예에 따른 표시화면을 나타낸 도면,

도6은 본 발명의 일 실시예에 따른 후보 장소와 각 후보 장소에 대한 경로를 나타낸 도면.

본 발명은 네비게이션 시스템에 관한 것으로, 특히, 네비게이션 시스템을 이용하여 최적의 약속 장소를 선정하는 방법 및 시스템에 관한 것이다.

사람들이 일반적으로 약속 장소를 정할 때 어림짐작으로 자신의 위치와 상 대방과의 위치의 중간쯤 위치로 정하거나, 상호간에 알고 있는 장소로 결정하는 경우가 대부분이다. 그리고 네비게이션 시스템등을 이용해 정해진 약속 장소에 대한 경로 정보를 획득한다. 그런데 이러한 경우 약속 장소를 정하는 과정이 약속 대상자들의 임의 판단에 전적으로 의존하므로 정해진 장소가 대상자들에게 최적의 장소라는 개연성이 부족하다. 때문에 임의의 대상자들은 거리가 멀거나, 소요 시간이 오래 걸리거나, 교통이 불편한 장소가 약속 장소로 정하는 경우가 발생한다. 따라서 좀더 객관적이고 합리적으로 약속 장소를 설정할 수 있는 과정이 필요하다.

본 발명은 객관적인 약속 장소를 자동으로 설정하는 방법 및 시스템을 제공하는데 그 목적이 있다.

본 발명은 합리적이고 효율적인 시간관리의 편의성을 제공하기 위한 최적의 약속 장소를 설정하는 방법 및 시스템을 제공하는데 그 목적이 있다

상기의 목적을 달성하기 위한 본 발명은, 네비게이션 시스템을 이용한 약속 장소 설정 방법에 있어서, 사용자로부터 둘 이상의 대상자에 대응하는 약속 장소 설정 옵션을 입력받는 과정과, 상기 약속 장소 설정 옵션에 따라 다수의 후보 장소를 설정하는 과정과, 각 대상자에 대응하는 약속 장소 설정 옵션에 따라 각 대상자 별로 상기 다수의 후보 장소에 각각에 대한 최적 경로를 계산하는 과정과, 상 기 계산된 최적 경로가 해당 약속 장소 설정 옵션에 부합되는 정도에 따라 결정되는 최적도를 검출하는 과정과, 상기 검출된 최적도를 이용하여 각 후보 장소에 대한 최적도를 검출, 비교하여 최종 약속 장소를 설정하는 과정으로 이루어짐을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다. 도면에서 동일한 구성요소들에 대해서는 비록 다른 도면에 표시되더라도 가능한 한 동일한 참조번호 및 부호로 나타내고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명은 생략한다.

본 발명은 경로 계산이 가능한 네비게이션 단말 또는 경로정보 서버가 사용자로부터 제공되는 약속 대상자에 따른 약속 장소 선정과 관련된 여러 가지 조건들에 따라 다수의 후보 장소를 설정하고, 설정된 후보 장소에 대해 각 약속 대상자에 대응하는 최적의 경로를 계산하고, 계산된 각 경로들에 대한 대상자 최적도를 검출하여 최종 약속 장소를 설정함으로써, 최적의 약속 장소를 제공한다.

상기한 본 발명에 따른 실시예들을 도1 내지 도5를 참조하여 설명한다. 먼저, 도1을 참조하여, 본 발명의 일 실시예에 따른 네비게이션 단말(100)의 구성을 설명한다. 도1은 본 발명의 일실시예에 따른 네비게이션 단말(100)의 구성도이다. 도1을 참조하여, 네비게이션 단말(100)은 센서부(80), 통신 모듈(20), 표시부(30), 경로 계산부(40), 장소 설정부(50), 일정 관리부(60), 데이터 입력부(10), 데이터 베이스(70)를 포함하여 구성된다.

상기 센서부(80)는 네비게이션 단말(100)의 현재 위치를 측정하기 위한 장치로서, GPS(Global Positioning System) 센서와 DR(Dead Reckoning) 센서를 포함한다. GPS 센서는 GPS 신호를 수신하고 그 GPS 신호를 이용하여 이동체의 위치정보(x, y, z) 및 시간정보(t)를 검출한다. 그리고 DR 센서는 이전 위치정보를 이용하여 상대적인 자기 위치 및 진행방향을 알아낼 수 있는 센서로서, 이동체의 속도(v) 및 각도(θ)를 검출한다. 센서부(204)는 GPS 센서를 통해 얻은 차량의 위치정보(x,y,z) 및 시간정보(t)와 DR 센서를 통해 얻은 차량의 속도(v) 및 각도(θ)를 이용하여 차량의 현재지를 파악한다.

상기 통신 모듈(20)은 이동 통신망의 통신을 수행하여, 다른 네비게이션 단말과의 통신을 가능하게 하고, 경로 정보 서버로부터 교통정보 또는 지도 정보를 수신한다.

상기 표시부(30)는 이동 통신망으로부터 수신되는 임의의 정보 또는 계사된 경로 정보 또는 메모리부(70)에 저장되어 있는 화상을 경로 계산부(40) 또는 장소 설정부(50) 또는 일정 관리부(60)의 제어에 의해 화면상에 디스플레이한다.

상기 데이터 입력부(10)는 키패드, 터치 패널 등과 같은 입력 장치로 구성될 수 있으며, 사용자와 네비게이션 시스템 간의 인터페이스를 수행한다. 이러한 데이터 입력부(10)는 사용자로부터 출발지/목적지 또는 경유지를 입력받거나, 특정 구간 및 옵션 등을 선택받아 그에 따른 입력 신호 및 선택 신호를 경로 계산부(10)로 출력한다. 그리고 본 발명에 따라 입력되는 약속 장소 설정 옵션을 장소 설정부 (50)로 출력한다.

경로 계산부(40)는 출발지와 목적지간의 전체 구간에 대해 적용되는 전체 경로 옵션과 전체 구간 중 특정 구간에 대해 적용되는 구간 경로 옵션을 이용하여 출발지와 목적지간의 경로를 계산한다.

상기 일정 관리부(60)는 사용자 요구에 따라 일정을 갱신하고 관리하며, 설정된 일정에 대한 정보를 사용자에게 제공한다.

상기 장소 설정부(50)는 상기 경로 계산부(40)를 제어하여, 본 발명의 일 실시예에 따라 상기 데이터 입력부(10)를 통해서 입력되는 약속 대상자에 따른 약속 장소 선정과 관련된 여러 가지 옵션들에 따라 다수의 후보 장소를 설정하고, 설정된 후보 장소에 대해 각 약속 대상자에 대응하는 최적의 경로를 계산하고, 계산된 각 경로들에 대한 대상자 최적도를 검출하여 최종 약속 장소를 설정한다. 상기 최적도란 상기 계산된 경로들이 미리 설정된 약속 장소 설정 옵션에 얼마나 부합되는지를 나타내는 값이다.

상기 메모리부(70)는 지도정보 데이터베이스(71)와, 교통정보 데이터베이스(73)를 포함한다. 상기 지도정보 데이터베이스(71)는 도로나 건물, 시설물에 대한 지도 데이터와 대중교통 수단에 대한 정보를 저장한다. 그리고 상기 교통정보 데이터베이스(73)는 도로 상의 교통정보가 저장된다. 상기 지도정보와 교통정보는 경로 정보 센터로부터 수신되어 갱신된다. 그리고 메모리부(70)는 네비게이션 단말(100)의 처리 제어를 위한 프로그램, 참조 데이터, 갱신 가능한 각종 보관용 데이터, 경로 계산부(40)에 의해 계산된 경로들을 저장하며, 상기 경로 계산부(40)와 장소 설정부(50)의 워킹 메모리로 제공 된다. 그리고 본 발명에 따라 약속 장소 설정 메뉴와 관련된 프로그램 데이터를 저장한다.

상기와 같이 이루어지는 네비게이션 단말(100)에 있어서, 본 발명에 따른 장소 설정부(50)의 동작 과정을 도2에 도시하였다. 그리고 본 발명의 일 실시예에 따라 약속 장소를 설정하기 위해 선정되는 후보 장소와 각 후보 장소에 대한 대상자의 최적 경로를 도6에 도시하였다. 도2는 본 발명의 일 실시예에 따른 네비게이션 단말의 동작 흐름도이다. 도6은 본 발명의 일 실시예에 따른 후보 장소와 각 후보 장소에 대한 경로를 나타낸 도면이다. 이하, 도2와 도6을 참조하여 본 발명에 따른 일 실시예를 설명한다.

도2를 참조하여, 데이터 입력부(10)를 통한 사용자의 상기 약속 장소 설정 메뉴 선택에 따라 상기 장소 설정부(50)는 상기 네비게이션 단말(100)에 약속 장소 설정 모드를 설정한다. 그리고 장소 설정부(50)는 101단계에서 상기 약속 장소 설정 메뉴의 하위 메뉴를 디스플레이하여, 사용자로부터 약속 장소 설정 과정에서 필요한 정보인 약속 대상자 수와, 각 약속 대상자 수에 따른 약속 장소 설정 옵션에 대한 입력을 유도한다.

상기 약속 대상자란 임의의 약속을 통해 만날 사람으로서, 상기 약속 대상자 수는 임의의 약속 장소에 대한 서로 다른 출발 지점의 개수를 의미한다. 상기 약속 장소 설정 옵션은 약속 장소 설정시 참조되는 정보로서 상기 약속 대상자의 수에 대응하여 설정된다. 예를 들어, 3명의 약속 대상자에 대한 약속 장소가 설정이 요구 된다면, 상기 약속 대상자수는 3이 되고, 상기 약속 장소 설정 옵션은 3명 의 약속 대상자에 대응하여 설정된다.

상기 약속 장소 설정 옵션은 본 발명의 일 실시예에 따라 약속 대상자의 출발 위치 옵션과, 교통수단 옵션과, 장소 선정 옵션을 포함한다. 상기 약속 대상자의 출발 위치 옵션은 임의의 약속 장소에 대한 해당 약속 대상자의 출발 지점을 설정하기 위한 옵션이다. 즉, 상기 예에서 세명의 약속 대상자 각각의 출발 지점을 나타내는 것이다. 상기 교통수단 옵션은 해당 약속 대상자가 상기 임의의 약속 장소까지 이동할 때 이용되는 교통수단을 설정하기 위한 옵션으로써, 예를 들어, 자가용, 버스, 지하철, 도보, 자전거, 오토바이 등을 들 수 있다. 상기 장소 선정 옵션은 실질적으로 경로를 계산할 때 우선시되는 옵션으로서, 거리 우선, 소요 시간 우선, 장소 우선, 최적 장소 우선, 약속 지역 제한, 가중치 설정을 포함한다.

상기 거리 우선은 약속 장소 설정시 최단거리에 우선순위를 두어 약속 장소를 설정하도록 하기 위한 옵션으로, 설정되면 상기 장소 설정부(50)는 상기 경로 계산부(40)를 제어하여 해당 약속 장소에 대한 경로 계산시 최단거리의 경로를 계산한다.

상기 소요 시간 우선은 약속 장소 설정시 소요시간이 최소가 되는 약속 장소를 설정하도록 하기 위한 옵션으로, 설정되면 상기 장소 설정부(50)는 상기 경로 계산부(40)를 제어하여 해당 약속 장소에 대한 경로 계산시 최단시간을 가지는 경로를 계산한다.

상기 장소 우선은 약속 정소 설정시 특정 장소 카테고리의 장소들을 우선하여 설정하도록 하기 위한 옵션으로, 특정 장소 카테고리는, 예를 들어, 극장, 음 식점, 놀이공원, 광장, 지하철역, 쇼핑몰 등을 들 수 있다.

상기 최적 장소 우선은 약속 장소 설정시 거리, 소요시간, 장소등을 종합적으로 고려하여 장소를 설정하도록 하기 위한 옵션이다.

상기 약속 지역 제한은 약속 장소가 속해야만 하는 지역 범위를 제한하기 위한 옵션으로, 사용자는 이 옵션을 통해 예를 들어, “서울”, “종로구”등의 일부 지역을 설정할 수 있다.

상기 가중치 설정은 상기한 옵션들중 특정 옵션에 가중치를 부여하기 위한 옵션으로, 최종 약속 장소 설정시 영항을 미친다. 상기 가중치 설정은 장소 가중치 설정과 대상자 가중치 설정을 포함한다. 상기 장소 가중치 설정은 장소 계산시 자주 사용하는 약속 장소의 약속 장소 후보 포함 여부와 가중치 부여가 결정 되도록 한다. 상기 대상자 가중치 옵션은 다수의 약속 대상자 중 임의의 약속 대상자에게 가중치를 부여함으로써, 상기 임의의 약속 대상자에 대응하여 설정된 약속 장소 설정 옵션에 가중치가 부여되어, 최종 약속 장소 설정시 상기 임의의 약속 대상자에게 유리한 장소가 최종 약속 장소로 설정되도록 하는 옵션이다.

상기 장소 선정 옵션들은 사용자 요구에 따라 선택적으로 설정되는 것으로, 하나 이상의 다수개의 옵션이 설정될 수도 있다. 도6에 도시된 일 실시예에 있어서, 세 명의 약속 대상자가 어떤 극장에서 만나는 약속을 정하는 경우, 약속 대상자 수는 3으로 설정되고, 각 약속 대상자에 대응되는 약속 장소 옵션은 서로 다른 3가지의 약속 장소 옵션으로 설정된다. 먼저 각 대상자에 대응되는 출발위치는 세 개의 특정 지점 즉, 제1대상자의 출발위치는 명동 성당, 제2대상자의 출발위치 는 수유 지하철역, 제3대상자의 출발위치는 종로 교보빌딩으로 설정될 수 있다. 그리고 각 대상자에 대응하는 교통수단 옵션은 제1교통수단은 자가용, 제2교통수단은 지하철, 제3교통수단은 도보로 설정될 수 있다. 또한, 각 대상자에게 대응하는 장소 선정 옵션은 제1대상자의 장소 선정 옵션은 거리 우선, 제2대상자의 장소 선정 옵션은 시간 우선, 제3대상자의 장소 선정 옵션 거리 우선이 설정될 수 있다. 그리고 전체 대상자에 대한 우선 장소 옵션의 장소 카테고리를 극장으로 설정하여 우선 장소 옵션을 설정한다. 사용자 선택에 따라 종로구 등의 약속 지역 제한을 설정할 수도 있으며, 특정 옵션에 대한 가중치 설정을 할 수도 있다.

상기 도2로 돌아가, 장소 설정부(50)는 상기 101단계에서 상기 예에서와 같이 사용자로부터 n명의 대상자에 대응하는 약속 장소 설정 옵션을 입력받으면 103단계로 진행한다. 103단계에서 상기 장소 설정부(50)는 경로 계산부(40)를 통해 설정된 약속 장소 옵션에 부합되는 다수의, 즉, m개의 후보 장소를 선정하고 105단계로 진행한다. 105단계에서 상기 장소 설정부(50)는 경로 계산부(40)를 제어하여, 다수의 후보 장소에 각각에 대해 각 대상자 별로 각 대상자에 대응하는 장소 설정 옵션에 따른 최적 경로를 계산하여 저장하고, 107단계로 진행한다. 즉, 상기한 예에서, 상기 약속 장소 옵션에 따라 종로구에 위치하는 a, b, c 세 개의 극장을 후보 장소로 선정하고, 선정된 후보 극장 각각에 대해 각 대상자 별로 설정된 장소 설정 옵션에 따른 최적 경로를 계산한다. 제1대상자의 경우는 a, b, c 세 개의 극장에 대해 명동 성당에서 자가용으로 갈 수 있는 최단거리의 최적 경로가 계산되고, 제2대상자의 경우 a, b, c 세 개의 극장에 대해 지하철 수유역에서 지하철을 타고 최단시간 내에 갈수 있는 최적 경로가 계산되고, 제3대상자의 경우 a, b, c 세 개의 극장에 대해 종로 교보 빌딩에서 도보로 갈 수 있는 최단거리의 최적 경로가 계산된다.

다수의 후보 장소에 대한 각 대상자들의 최적 경로가 계산되면, 107단계에서 장소 설정부(50)는 계산된 각 최적 경로에 대응하는 대상자 최적도를 검출하고 109단계로 진행한다. 상기 최적도는 상기 계산된 경로들이 미리 설정된 약속 장소 설정 옵션에 얼마나 부합되는지를 나타내는 값으로, 상기한 예에서는, 제1대상자의 a, b, c 극장으로의 최적 경로와 제3대상자의 a, b, c 극장으로의 최적 경로들 중 최단거리를 가지는 최적 경로가 가장 높은 최적도를 가진다. 그리고 제2대상자의 a, b, c 극장으로의 최적 경로는 최단시간을 가지는 최적 경로가 가장 높은 최적도를 가진다.

109단계에서 장소 설정부(50)는 검출된 대상자 최적도를 이용하여 각 후보 장소에 대한 최적도를 검출, 비교하여 최종 약속 장소를 설정하고 111단계로 진행한다. 즉, 각 후보 장소에 대한 각 대상자들의 최적 경로에 대한 최적도를 조합하여, 가장 높은 최적도를 가지는 후보 장소를 최종 약속 장소로 설정한다. 이는 가능한 각 대상자들 모두에게 적합한 후보 장소를 최종 약속 장소로 설정하기 위함으로써, 도6에 도시된 실시예에서는 a, b, c 극장 별로 최적도가 검출되고 비교되어, 제1, 2, 3 대상자에게 골고루 적합한 어느 한 극장이 최종 약속 장소로서 선택되어 지는 것이다. 일반적으로 후보 장소중 최종 약속 장소의 선택은 이러한 과정에 따라 이루어지지만, 상기 가중치 설정 옵션이 설정되어 있으면 그에 따른 영향을 받는다. 예를 들어, 상기 장소 가중치 설정이 되어 있고, 약속 장소로 자주 이용되는 장소가 후보 장소에 포함된다면, 해당 후보 장소의 최적도에 가중치가 부여되어 최종 약속 장소 선택시 영향을 미친다. 다른 예로, 상기 대상자 가중치가 설정되어 있으면, 가중치를 부여받은 대상자와 관련된 최적 경로에 대응하는 최적도에 가중치가 부여되어, 역시 최종 약속 장소 선택시 영향을 미친다.

111단계에서 장소 설정부(50)는 상기 109단계에서 설정된 최종 약속 장소와, 상기 최종 약속 장소와 관련하여 각 대상자에 따라 상기 105단계에서 계산된 경로 정보를 제공하고 113단계로 진행한다. 113단계에서 장소 설정부(50)는 사용자로부터 전송 요구가 있으면 115단계로 진행하고, 전송요구가 없으면 117단계로 진행한다. 115단계에서 장소 설정부(50)는 각 대상자에게 최종 약속 장소 및 해당 경로 정보를 전송하고 117단계로 진행한다. 다시 말해, 상기한 101단계 내지 113단계의 과정이 제1대상자의 네비게이션 단말에서 이루어졌다면, 제1대상자의 네비게이션 단말은 제1대상자의 요구에 따라 제2대상자와 제3대상자의 네비게이션 단말로 최종 약속 장소와, 각 대상자에게 해당하는 경로 정보를 전송한다. 이때, 최종 약속 장소와, 해당 경로의 전송은 사용자 선택에 따라 모든 약속 대상자에게 전송할 수도 있고, 선택적인 일부 대상자에게 전송할 수도 있다.

117단계에서 장소 설정부(50)는 사용자로부터 일정 관리 프로그램 등록 요구가 있는지 판단하여, 일정 관리 프로그램 등록 요구가 있으면 119단계로 진행하고, 일정 관리 프로그램 등록 요구가 없으면 동작 과정을 종료한다. 119단계에서 장소 설정부(50)는 일정 관리 프로그램 등록 요구에 따라 일정 관리부(60)를 제어 하여, 상기 과정에서 설정된 최적 약속 장소와 계산된 경로 정보를 해당 날짜에 등록하고 동작과정을 종료한다. 이에 따라, 해당 날짜가 되면 일정 관리부(60)는 사용자에게 임의의 일정이 있음을 알리고, 일정에 따른 약속 장소와 경로 정보를 표시부(30)를 통해 제공한다. 이러한 표시화면을 도5에 도시하였다. 도5는 본 발명의 일 실시예에 따른 표시화면을 나타낸 도면이다. 상기 도5를 참조하여, 제1표시화면(1)는 경로 정보를 나타낸 것이고, 제2표시화면(3)은 일정 안내에 대한 화면을 나타낸 것이다.

상기한 일 실시예에서는 본원 발명에 따라, 최적의 약속 장소를 설정하고, 그에 따른 경로를 제공하는 네비게이션 단말(100)에 관하여 설명하였다. 하지만, 본 발명은 여러 가지 변형에 따라, 통신 단말이 경로 정보 제공 서버에게 최적 약속 장소 설정을 요구하고, 이에 따라 경로 제공 서버가 상기 네비게이션 단말(100)의 동작 과정과 유사한 과정을 통해 최적 약속 장소를 설정하여 제공하는 네비게이션 시스템을 구성할 수 있다. 이를 도3과 도4를 참조하여 설명하면 다음과 같다. 도3은 본 발명의 일 실시예에 따른 네비게이션 시스템 구성도이고, 도4는 본 발명의 일 실시예에 따른 네비게이션 시스템의 메시지 흐름도이다.

먼저, 도3을 참조하여 본 발명의 일 실시예에 따른 네비게이션 시스템은 통신 단말(200)과, 무선 통신망(300)과, 경로 정보 서버(400)를 포함한다.

상기 통신 단말(200)은 상기 무선 통신망(300)과 접속하여 상기 경로 정보 서버(400)와 통신이 가능한 단말로서, 경로 정보를 표시할 수 있는 기본적인 지도 정보와 경로 계산 기능을 구비한다. 그리고 통신 단말(200)은 본 발명의 일 실시예 에 따라 약속 장소 설정 과정에서 필요한 정보인 약속 대상자 수와, 각 약속 대상자 수에 따른 약속 장소 설정 옵션을 설정할 수 있는 메뉴를 구비한다.

상기 경로 정보 서버(400)는 상기 무선 통신망(300)과 연결되며, 통신 모듈(410), 장소 설정부(420), 경로계산부(430), 교통정보 수집부(440), 데이터베이스(450)를 포함한다. 상기 통신 모듈(410)은 무선 통신망과 통신을 수행하여, 다른 통신 단말과의 통신을 가능하게 한다.

상기 경로 계산부(430)는 출발지와 목적지간의 전체 구간에 대해 적용되는 전체 경로 옵션과 전체 구간 중 특정 구간에 대해 적용되는 구간 경로 옵션을 이용하여 출발지와 목적지간의 경로를 계산한다.

상기 장소 설정부(420)는 상기 경로 계산부(430)를 제어하여, 본 발명의 일 실시예에 따라 상기 통신 단말(200)로부터 수신되는 약속 대상자에 따른 약속 장소 선정과 관련된 여러 가지 옵션들에 따라 다수의 후보 장소를 설정하고, 설정된 후보 장소에 대해 각 약속 대상자에 대응하는 최적의 경로를 계산하고, 계산된 각 경로들에 대한 대상자 최적도를 검출하여 최종 약속 장소를 설정한다.

상기 교통정보 수집부(440)는 변화하는 교통정보를 외부로부터 수집하여 데이터베이스(450)에 저장한다.

상기 데이터베이스(450)는 지도정보 데이터베이스(451)와, 교통정보 데이터베이스(453)를 포함한다. 상기 지도정보 데이터베이스(451)는 도로나 건물, 시설물에 대한 지도 데이터와 대중교통 수단에 대한 정보를 저장한다. 그리고 상기 교통정보 데이터베이스(453)는 도로 상의 교통정보가 저장된다. 상기 교통정보는 상 기 교통정보 수지부(440)에 의해 갱신된다.

상기와 같이 구성되는 경로 정보 서버(400)는 통신 단말(100)로부터 약속 장소 설정 과정에서 필요한 정보인 약속 대상자 수와, 각 약속 대상자 수에 따른 약속 장소 설정 옵션을 수신하면, 상기 네비게이션 단말(100)에러 이루어진 동작과 유사한 과정으로 다수의 후보 장소를 설정하고, 설정된 후보 장소에 대해 각 약속 대상자에 대응하는 최적의 경로를 계산하고, 계산된 각 경로들에 대한 대상자 최적도를 검출하여 최종 약속 장소를 설정하여 통신 단말(100)로 제공한다. 이러한 과정을 도4에 도시하였다.

도4를 참조하여, 통신 단말(200)은 401단계에서 사용자로부터 n명의 대상자에 대응하는 약속 장소 설정 옵션을 입력받으면 403단계로 진행한다. 403단계에서 통신 단말(200)은 입력받은 약속 대상자수와 그에 대응하는 약속 장소 설정 옵션을 경로 정보 서버(400)로 전송함으로써 최적 약속 장소 설정을 요청한다.

경로 정보 서버(400)는 상기 약속 대상자수와 그에 대응하는 약속 장소 설정 옵션을을 수신하면 최넉 약속 장소 설정 요청이 되었음을 인지하고 405단계로 진행한다. 405단계에서 경로 정보 서버(400)는 수신한 약속 장소 설정 옵션에 따라 m개의 후보 장소를 설정하고 407단계로 진행한다. 407단계에서 경로 정보 서버(400)는 각 후보 장소에 대한 각 대상자 별로 각 대상자에 대응하는 설정 옵션에 따른 최적 경로를 계산하여 409단계로 진행한다. 409단계에서 경로 정보 서버(400)는 계산된 각 최적 경로에 대응하는 대상자 최적도를 검출하고 411단계로 진행한다. 411단계에서 경로 정보 서버(400)는 검출된 애상자 최적도를 이용하여 각 후보 장소에 대한 최종 최적도를 검출 비교하여 최종 약속 장소를 설정하고 413단계로 진행한다. 413단계에서 경로 정보 서버(400)는 최종 약속 장소와, 최종 약속 장소와 관련하여 각 대상자에 따라 계산된 경로 정보를 각 대상자에게 제공한다. 이에 따라, 경로 정보 서버(400)는 413단계에서 최종 약속 장소 및 통신 단말(200)에 해당하는 경로 정보를 전송한다. 이때, 상기 최종 약속 장소 및 최종 약속 장소와 관련된 경로 정보의 전송은 최적 약속 장소 설정을 요청한 통신 단말(200)의 요구에 따라 모든 대상자에게 전송될 수도 있고, 특정 대상자에게만 전송 될 수도 있다.

한편, 413단계에서 경로 정보 서버(400)로부터 최종 약속 장소와 경로 정보를 수신한 통신 단말(200)은 417단계로 진행하여 사용자의 일정 관리 프로그램 등록 요구에 따라 최종 약속 장소와 수신된 경로 정보를 해당 날짜에 등록 하고 동작 과정을 종료한다.

상기한 바와 같이 본 발명은 경로 계산이 가능한 네비게이션 단말 또는 경로정보 서버가 사용자로부터 제공되는 약속 대상자에 따른 약속 장소 선정과 관련된 여러 가지 조건들에 따라 다수의 후보 장소를 설정하고, 설정된 후보 장소에 대해 각 약속 대상자에 대응하는 최적의 경로를 계산하고, 계산된 각 경로들에 대한 대상자 최적도를 검출하여 최종 약속 장소를 설정함으로써, 최적의 약속 장소를 제공함으로써, 객관적인 약속 장소를 자동으로 설정할 수 있고, 합리적이고 효율적인 시간관리의 편의성을 제공할 수 있다.

상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 따라서 본 발 명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다.

상술한 바와 같이 본 발명은 경로 계산이 가능한 네비게이션 단말 또는 경로정보 서버가 사용자로부터 제공되는 약속 대상자에 따른 약속 장소 선정과 관련된 여러 가지 조건들에 따라 다수의 후보 장소를 설정하고, 설정된 후보 장소에 대해 각 약속 대상자에 대응하는 최적의 경로를 계산하고, 계산된 각 경로들에 대한 대상자 최적도를 검출하여 최종 약속 장소를 설정함으로써, 최적의 약속 장소를 제공함으로써, 객관적인 약속 장소를 자동으로 설정할 수 있고, 합리적이고 효율적인 시간관리의 편의성을 제공할 수 있다.

Claims

네비게이션 시스템을 이용한 약속 장소 설정 방법에 있어서,

사용자로부터 둘 이상의 대상자에 대응하는 약속 장소 설정 옵션을 입력받는 과정과,

상기 약속 장소 설정 옵션에 따라 다수의 후보 장소를 설정하는 과정과,

각 대상자에 대응하는 약속 장소 설정 옵션에 따라 각 대상자 별로 상기 다수의 후보 장소에 각각에 대한 최적 경로를 계산하는 과정과,

상기 계산된 최적 경로가 해당 약속 장소 설정 옵션에 부합되는 정도에 따라 결정되는 최적도를 검출하는 과정과,

상기 검출된 최적도를 이용하여 각 후보 장소에 대한 최적도를 검출, 비교하여 최종 약속 장소를 설정하는 과정으로 이루어짐을 특징으로 하는 방법.
제1항에 있어서, 사용자 요구에 따라 상기 최종 약속 장소와 상기 최종 약속 장소와 관련하여 각 대상자에 따라 계산된 최적 경로를 해당 대상자에게로 전송하는 과정을 더 가짐을 특징으로 하는 방법.
제1항에 있어서, 상기 최종 약속 장소를 사용자 요구에 따라 해당 날짜의 일정 관리 프로그램에 등록하는 과정을 더 가짐을 특징으로 하는 방법.
제1항에 있어서, 상기 최종 약속 장소와 상기 최종 약속 장소에 대한 최적 경로를 사용자 요구에 따라 해당 날짜의 일정 관리 프로그램에 등록하는 과정을 더 가짐을 특징으로 하는 방법
제1항에 있어서, 상기 약속 장소 설정 옵션은 상기 최종 약속 장소 설정과, 상기 임의의 약속 장소에 대한 경로 계산시 이용되는 조건들로서, 상기 최종 약속 장소에 대한 서로 다른 출발 지점의 개수에 대응하여 설정됨을 특징으로 하는 방법.
제1항에 있어서, 상기 약속 장소 설정 옵션은 약속 대상자의 출발 위치에 대한 옵션과, 각 대상자가 사용할 교통수단에 대한 옵션과, 장소 선정 옵션을 포함함을 특징으로 하는 방법.
제6항에 있어서, 상기 각 대상자가 사용할 교통수단에 대한 옵션은 자가 용, 버스, 지하철, 도보, 자전거를 포함함을 특징으로 하는 방법.
제6항에 있어서, 상기 장소 선정 옵션은 거리 우선, 소요 시간 우선, 장소 우선, 최적 장소 우선, 약속 지역 제한, 가중치 설정을 포함함을 특징으로 하는 방법.
제8항에 있어서, 상기 거리 우선은 약속 장소 설정시 최단거리에 우선순위를 두어 약속 장소를 설정하도록 하기 위한 옵션으로, 상기 다수의 후보 장소에 대한 경로 계산시 최단거리의 경로를 계산하도록 함을 특징으로 하는 방법.
제8항에 있어서, 상기 소요 시간 우선은 약속 장소 설정시 소요시간이 최소가 되는 약속 장소를 설정하도록 하기 위한 옵션으로, 상기 다수의 후보 장소에 대한 경로 계산시 최단시간이 소요되는 경로를 계산하도록 함을 특징으로 하는 방법.
제8항에 있어서, 상기 장소 우선은 약속 정소 설정시 특정 장소 카테고리 에 포함되는 장소들을 약속 장소로 설정하도록 하기 위한 옵션임을 특징으로 하는 방법.
제11항에 있어서, 상기 특정 장소 카테고리는 극장, 음식점, 놀이공원, 광장, 지하철역, 쇼핑몰 등을 포함함을 특징으로 하는 방법.
제8항에 있어서, 상기 최적 장소 우선은 약속 장소 설정시 거리, 소요시간, 장소 등을 종합적으로 고려하여 장소를 설정하도록 하기 위한 옵션임을 특징으로 하는 방법.
제8항에 있어서, 상기 약속 지역 제한은 최적 장소 우선은 약속 장소가 속해야만 하는 지역 범위를 제한하기 위한 옵션임을 특징으로 하는 방법.
제8항에 있어서, 상기 가중치 설정은 상기 장소 설정 옵션에 포함되는 옵션들중 특정 옵션에 가중치를 부여하기 위한 옵션임을 특징으로 하는 방법.
제15항에 있어서, 상기 가중치 설정은 자주 이용하는 임의의 약속 장소를 상기 약속 장소 후보에 포함시키고, 상기 임의의 약속 장소에 가중치 부여하기 위한 장소 가중치를 포함하는 옵션임을 특징으로 하는 방법.
제15항에 있어서, 상기 가중치 설정은 상기 다수의 약속 대상자 중 임의의 약속 대상자에게 가중치를 부여함으로써, 상기 임의의 약속 대상자에 대응하여 설정된 약속 장소 설정 옵션에 가중치가 부여되어, 최종 약속 장소 설정시 상기 임의의 약속 대상자에게 유리한 장소가 최종 약속 장소로 설정되도록 하는 대상자 가중치를 포함하는 옵션임을 특징으로 하는 방법.
제8항에 있어서, 상기 장소 선정 옵션은 사용자 요구에 따라 선택적으로 설정되는 것으로, 하나의 대상자에 대응하여 하나 이상의 다수개의 옵션이 설정될 수 있음을 특징으로 하는 방법.
네비게이션 시스템의 네비게이션 단말에 있어서,

임의의 두 지점 간의 전체 구간에 대해 적용되는 전체 경로 옵션과 전체 구간 중 특정 구간에 대해 적용되는 구간 경로 옵션을 이용하여 상기 두 지점 간의 경로를 계산하는 경로 계산부와,

상기 경로 계산부를 제어하여 사용자로부터 입력되는 둘 이상의 약속 대상자에 대응하는 약속 장소 설정 옵션에 따라 다수의 후보 장소를 설정하여 각 대상자에 대응하는 상기 약속 장소 설정 옵션에 따라 각 대상자 별로 상기 다수의 후보 장소 각각에 대한 최적 경로를 계산하고, 상기 계산된 최적 경로가 해당 약속 장소 설정 옵션에 부합되는 정도에 따라 결정되는 최적도를 검출하고 상기 검출된 최적도를 이용하여 각 후보 장소에 대한 최적도를 검출, 비교하여 최종 약속 장소를 설정하는 약속 장소 설정부를 구비함을 특징으로 하는 단말.
제19항에 있어서, 상기 최종 약속 장소와 상기 최종 약속 장소에 대한 최적 경로를 사용자 요구에 따라 해당 날짜의 일정 관리 프로그램에 등록하는 일정 관리부를 더 구비함을 특징으로 하는 단말.
제19항에 있어서, 상기 장소 설정부는 사용자 요구에 따라 상기 최종 약속 장소와 상기 최종 약속 장소와 관련하여 각 대상자에 따라 계산된 경로 정보를 해당 대상자에게로 전송함을 특징으로 하는 단말.
네비게이션 시스템을 이용한 약속 장소 설정 방법에 있어서,

통신 단말이 사용자로부터 둘 이상의 대상자에 대응하는 약속 장소 설정 옵션을 입력받아 전송하는 과정과,

상기 경로 정보 서버가 상기 통신 단말로부터 수신되는 상기 약속 장소 설정 옵션에 따라 다수의 후보 장소를 설정하는 과정과,

상기 경로 정보 서버가 각 대상자에 대응하는 약속 장소 설정 옵션에 따라 각 대상자 별로 상기 다수의 후보 장소에 각각에 대한 최적 경로를 계산하는 과정과,

상기 경로 정보 서버가 상기 계산된 최적 경로가 해당 약속 장소 설정 옵션에 부합되는 정도에 따라 결정되는 최적도를 검출하는 과정과,

상기 경로 정보 서버가 상기 검출된 최적도를 이용하여 각 후보 장소에 대한 최적도를 검출, 비교하여 최종 약속 장소를 설정하는 과정과,

상기 경로 정보 서버가 상기 최종 약속 장소와 상기 최종 약속 장소와 관련하여 각 대상자에 따라 계산된 최적 경로를 해당 대상자에게로 전송하는 과정으로 이루어짐을 특징으로 하는 방법.
제22항에 있어서, 상기 통신 단말이 사용자 요구에 따라 상기 경로 정보 서버로부터 수신한 상기 최종 약속 장소와 최적 경로를 해당 날짜의 일정 관리 프 로그램에 등록하는 과정을 더 가짐을 특징으로 하는 방법.
네비게이션 시스템에 있어서 약속 장소 설정하는 시스템은,

사용자로부터 둘 이상의 대상자에 대응하는 약속 장소 설정 옵션을 입력받아 전송하고, 최종 약속 장소와 상기 최종 약속 장소와 관련하여 각 대상자에 따라 계산된 최적 경로를 수신하는 통신 단말과,

상기 통신 단말로부터 수신되는 상기 약속 장소 설정 옵션에 따라 다수의 후보 장소를 설정하고, 각 대상자에 대응하는 약속 장소 설정 옵션에 따라 각 대상자 별로 상기 다수의 후보 장소에 각각에 대한 최적 경로를 계산하고, 상기 계산된 최적 경로가 해당 약속 장소 설정 옵션에 부합되는 정도에 따라 결정되는 최적도를 검출하고, 상기 검출된 최적도를 이용하여 각 후보 장소에 대한 최적도를 검출, 비교하여 최종 약속 장소를 설정하고, 상기 최종 약속 장소와 상기 최종 약속 장소와 관련하여 각 대상자에 따라 계산된 최적 경로를 해당 대상자에게로 전송하는 경로 정보 서버로 이루어짐을 특징으로 하는 시스템.
제24항에 있어서, 상기 통신 단말이 사용자 요구에 따라 상기 경로 정보 서버로부터 수신한 상기 최종 약속 장소와 최적 경로를 해당 날짜의 일정 관리 프로그램에 등록함을 특징으로 하는 시스템.