KR100839157B1 - 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기 - Google Patents

경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기 Download PDF

Info

Publication number
KR100839157B1
KR100839157B1 KR20070036962A KR20070036962A KR100839157B1 KR 100839157 B1 KR100839157 B1 KR 100839157B1 KR 20070036962 A KR20070036962 A KR 20070036962A KR 20070036962 A KR20070036962 A KR 20070036962A KR 100839157 B1 KR100839157 B1 KR 100839157B1
Authority
KR
South Korea
Prior art keywords
poi
time
information
schedule
visit
Prior art date
Application number
KR20070036962A
Other languages
English (en)
Inventor
손대림
Original Assignee
에스케이 텔레콤주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에스케이 텔레콤주식회사 filed Critical 에스케이 텔레콤주식회사
Priority to KR20070036962A priority Critical patent/KR100839157B1/ko
Application granted granted Critical
Publication of KR100839157B1 publication Critical patent/KR100839157B1/ko

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

본 발명은 복수의 목적지 방문 시 각 목적지의 속성 정보 및 사용자 요구 사항을 반영하여 최적의 스케쥴을 제공하는 경로 최적화 시스템 및 방법에 관한 것이다.
본 발명의 경로 최적화 시스템은, 각 POI에 대하여 위치 정보, 유효 방문 시각 정보, 체류 시간 정보 중 하나 이상을 포함하는 속성 정보를 저장, 관리하며, 이동통신 단말기의 요청에 따라 POI 속성 정보를 다운로드하는 POI 정보 서버와; 사용자로부터 복수의 POI가 선택되면, 선택된 각 POI에 대한 속성 정보를 상기 POI 정보 서버로부터 다운로드받고, 출발 위치 및 여행 일정을 포함하는 사용자 입력 정보와 상기 다운로드된 각 POI의 속성 정보에 근거하여 각 POI의 방문 순서를 포함하는 스케쥴을 작성하는 스케쥴 관리 어플리케이션을 구비하는 이동통신 단말기; 로 구성되어, 복수 목적지를 방문하여야 하는 사용자에게 각 목적지의 속성 정보 및 사용자 요구 사항 반영을 통해 최적의 스케쥴을 제공할 수 있고, 특히 일출시각, 일몰 시각 등의 POI 속성 정보를 자동으로 다운로드받아 스케쥴을 작성하기 때문에, 여행 스케쥴을 작성해야 하는 사용자의 편의를 극대화할 수 있다.
경로, 최적화, 스케쥴, POI

Description

경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기{Route Optimizaion System and Method, Mobile Communication Terminal for the Same}
도 1은 종래의 네비게이션 서비스를 설명하기 위한 네트워크 구성도,
도 2는 본 발명의 일 실시예에 따르는 경로 최적화 시스템의 네트워크 구성도,
도 3은 본 발명의 일 실시예에 따르는 경로 최적화 방법을 순차적으로 나타낸 흐름도,
도 4는 도 3의 경로 최적화 단계를 순차적으로 나타낸 흐름도이다.
< 도면의 주요 부분에 대한 부호의 설명 >
100 : 이동통신 단말기 110 : GPS 수신기
120 : 스케쥴 관리 어플리케이션 130 : 네비게이션 어플리케이션
140 : 브라우저 200 : POI 정보 서버
300 : 네비게이션 서버
본 발명은 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기에 관한 것으로, 보다 자세하게는 복수의 목적지 방문 시 각 목적지의 속성 정보 및 사용자 요구 사항을 반영하여 최적의 스케쥴을 제공하는 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기에 관한 것이다.
이동통신 기술의 발달 및 대중화에 따라 이동통신 단말기로 다양한 컨텐츠를 제공하는 산업이 출현하고 있으며, 그 중에서도 현재는 이동통신 단말기로 이동 경로를 제공하는 무선 네비게이션 서비스가 보편화되고 있는 추세이다.
도 1에 도시한 바와 같이, 네비게이션 시스템은 이동통신 단말기(70) 및 상기 이동통신 단말기(70)가 기지국/기지국 제어기(BTS/BSC, 71), 패킷 데이터 서비스 노드(PDSN, 72)를 통해 접속 가능한 네비게이션 서버(73)로 이루어지며, 이동통신 단말기(70)가 네비게이션 서버(73)로 현재 위치 및 목적지 정보를 전송하면, 네비게이션 서버(73)는 지도정보 및 실시간 교통정보 등을 참조하여 현재 위치로부터 목적지까지의 최적/최단 경로 안내 데이터를 생성하고, 그 경로 안내 데이터를 상기 이동통신 단말기(70)로 전송하여 준다.
이와 같이, 이동통신망을 이용한 네비게이션 서비스는 현재 위치에서 원하는 목적지까지 이동하고자 하는 사용자에게 최적 또는 최단의 경로를 제공함으로써 초행길을 주행하는 운전자를 안전하게 인도할 수 있고, 예측할 수 없는 교통 상황에 대비할 수 있도록 하는 이점이 있으며, 특히 오프라인 상태에서 메모리에 저장된 맵을 이용하여 스스로 최적경로를 산출하고 경로 안내를 수행하는 네비게이션 장치에 비해 실시간 교통상황이 반영된 경로를 안내받을 수 있다는 장점이 있다.
그러나, 상기와 같은 기존의 네비게이션 서비스는 하나의 목적지에 대한 경로만을 제공하는 방식이기 때문에 사용자가 방문할 목적지가 여러 곳일 경우 사용자가 스스로 목적지의 순서를 정한 후 목적지를 순차적으로 개별 입력하여 경로 안내를 받아야 했다는 단점이 있었다.
이에 따라, 여러 목적지로의 경로를 최적화하여 제공하는 방안이 제안된 바 있으나, 단순히 거리만을 고려하여 정렬해주는 방식을 취하고 있어, 도착 시각이 정해져 있는 목적지가 있는 경우 등에는 효율적인 정보로서 활용될 수 없다는 문제가 있으며, 도착 시각이 지정된 목적지의 경우 도착 시각 이전에 도착할 수 있도록 목적지의 순서를 정한다 하더라도, 각 목적지에서 소요되는 시간 등이 고려되지 않는다면 사용자가 원하는 스케쥴대로 경로를 안내할 수 없다는 한계가 있다.
특히, 수일간의 여행 일정을 계획해야하는 경우, 현재로서는 여행사에서 계획해주는 스케쥴대로 이동하는 경우를 제외하고는, 일일이 사용자가 직접 복수 목적지의 방문 순서 및 여행 일정을 계획하여야 하기 때문에 매우 번거로울 뿐만 아니라, 일출지나 일몰지, 또는 오픈 시간대가 정해져 있는 관광지 시설물 등의 방문이 여행 일정에 포함된 경우 방문 순서를 최적화하기가 매우 번거롭고 어렵다는 문제가 있다.
따라서, 다수의 방문 목적지가 있는 경우 각 방문지의 속성이나 사용자 개인적인 일정 등을 고려하여 최적의 스케쥴을 제공하는 방안의 제안이 필요한 실정이 다.
따라서, 본 발명은 상기와 같은 종래 기술의 제반 단점과 문제점을 해결하기 위한 것으로, 복수의 목적지 방문 시 각 목적지의 속성 정보 및 사용자 요구 사항을 반영하여 최적의 스케쥴을 제공하는 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기를 제공함에 본 발명의 목적이 있다.
또한, 본 발명은 이동통신 단말기가 오프라인 상태에서 스스로 경로를 최적화할 수 있도록 하여, 망 부하 및 데이터 이용 요금에 대한 부담을 최소화하는 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기를 제공하는 것을 또 다른 목적으로 한다.
아울러, 본 발명은 경로 최적화를 위한 어플리케이션과 네비게이션 어플리케이션의 연동으로 사용자가 일일이 목적지를 순서대로 입력할 필요 없이 스케쥴대로 경로를 안내받을 수 있도록 함과 아울러, 실시간 사용자 위치와 스케쥴 정보를 비교하여 스케쥴대로 여행할 수 있도록 하는 알람 기능을 제공하고, 목적지 도착 시 스케쥴 상의 도착시각 정보와 비교하여 재스케쥴링함으로써 여행자의 편의를 극대화함에 목적이 있다.
상기 목적을 달성하기 위한 본 발명은 각 POI에 대하여 위치 정보, 유효 방 문 시각 정보, 체류 시간 정보 중 하나 이상을 포함하는 속성 정보를 저장, 관리하며, 이동통신 단말기의 요청에 따라 POI 속성 정보를 다운로드하는 POI 정보 서버와; 사용자로부터 복수의 POI가 선택되면, 선택된 각 POI에 대한 속성 정보를 상기 POI 정보 서버로부터 다운로드받고, 출발 위치 및 여행 일정을 포함하는 사용자 입력 정보와 상기 다운로드된 각 POI의 속성 정보에 근거하여 각 POI의 방문 순서를 포함하는 스케쥴을 작성하는 스케쥴 관리 어플리케이션을 구비하는 이동통신 단말기; 를 포함하는 경로 최적화 시스템을 제공한다.
또한, 본 발명은 사용자로부터 복수의 POI가 선택되면, 각 POI에 대하여 위치 정보, 유효 방문 시각 정보, 체류 시간 정보 중 하나 이상을 포함하는 속성 정보를 저장, 관리하는 POI 정보 서버로부터 선택된 각 POI에 대한 속성 정보를 다운로드받고, 출발 위치 및 여행 일정을 포함하는 사용자 입력 정보와 상기 다운로드된 각 POI의 속성 정보에 근거하여 각 POI의 방문 순서를 포함하는 스케쥴을 작성한 후, 작성된 스케쥴에 따라 POI를 순차적으로 출력하는 스케쥴 관리 어플리케이션과; GPS 위성을 이용하여 단말기의 GPS 위치 좌표를 획득하는 GPS 수신기와; 상기 스케쥴 관리 어플리케이션으로부터 상기 작성된 스케쥴의 POI 방문 순서에 따라 방문할 POI를 순차적으로 입력받아, 상기 GPS 수신기와 연동하여 각 POI로의 경로 안내를 순차적으로 수행하는 네비게이션 어플리케이션; 을 포함하는 이동통신 단말기를 제공한다.
아울러, 본 발명은 스케쥴 관리 어플리케이션 및 네비게이션 어플리케이션을 포함하는 이동통신 단말기에서 복수의 목적지에 대한 경로를 최적화하기 위한 방법으로서, 사용자로부터 복수의 POI가 선택되면, 상기 스케쥴 관리 어플리케이션이 각 POI에 대하여 위치 정보, 유효 방문 시각 정보, 체류 시간 정보 중 하나 이상을 포함하는 속성 정보를 저장, 관리하는 POI 정보 서버로부터, 선택된 각 POI에 대한 속성 정보를 다운로드받는 제1단계와; 상기 스케쥴 관리 어플리케이션이 출발 위치 및 여행 일정을 포함하는 사용자 입력 정보와 상기 다운로드된 각 POI의 속성 정보에 근거하여 각 POI의 방문 순서를 포함하는 스케쥴을 작성하는 제2단계와; 스케쥴 실행이 요청되면, 상기 스케쥴 관리 어플리케이션이 상기 작성된 스케쥴의 방문 순서에 따라 상기 네비게이션 어플리케이션으로 현재 방문할 POI 정보를 전달하는 제3단계와; 상기 네비게이션 어플리케이션이 상기 스케쥴 관리 어플리케이션으로부터 전달된 POI로의 경로 안내를 수행하고, 해당 POI 도착 시 상기 스케쥴 관리 어플리케이션으로 POI 도착 정보를 전달하는 제4단계; 및 상기 스케쥴 관리 어플리케이션이 상기 스케쥴 상에 다음 POI가 존재하는지의 여부를 판단하고, 다음 POI가 존재할 경우 상기 제3단계로 궤환하며, 다음 POI가 존재하지 않는 경우 실행을 종료하는 제5단계; 를 포함하는 경로 최적화 방법을 제공한다.
그리고, 본 발명은 사용자에 의해 복수의 POI 선택 및 전체 여행 일정 입력이 수행되면, 각 POI에 대하여 위치 정보, 유효 방문 시각 정보, 체류 시간 정보 중 하나 이상을 포함하는 속성 정보를 저장, 관리하는 POI 정보 서버로부터, 선택 된 각 POI에 대한 속성 정보를 다운로드받는 제1단계와; 다운로드된 속성 정보에 근거하여, 유효 방문 시각이 존재하는 각 POI의 유효 방문 시각을 제시하며, 수정을 위한 사용자 입력 발생 시 입력된 시각으로 유효 방문 시각을 수정하는 제2단계와; 체류 시간 정보가 존재하는 각 POI의 체류 시간을 제시하며, 수정을 위한 사용자 입력 발생 시 입력된 시간으로 체류 시간을 수정하는 제3단계와; 일자별 출발시각 설정 및 식사시간 분배를 수행하는 제4단계와; POI 속성 정보에 근거하여 유효 방문 시각이 존재하는 POI를 배치하는 제5단계와; 배치된 POI의 유효 방문 시각 및 체류 시간의 충돌 발생 시, 사용자로부터 유효 방문 시각 및 체류 시간 중 적어도 하나에 대한 수정 정보 또는 POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하는 제6단계와; 최소 이동소요시간 기준으로 잔여 POI를 배치하는 제7단계와; 배치된 POI의 체류 시간 충돌 발생 시, 사용자로부터 체류 시간에 대한 수정 정보를 입력받거나, POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하여 스케쥴 작성을 완료하는 제8단계와; 상기 작성된 스케쥴의 실행이 요청되면, 상기 작성된 스케쥴의 방문 순서에 따라 상기 단말기 내부의 네비게이션 어플리케이션 또는 외부의 네비게이션 장치로 POI 정보를 순차적으로 전달하여 스케쥴에 따라 경로 안내되도록 제어하는 제9단계; 를 포함하는 경로 최적화 방법을 제공한다.
본 발명의 상기 목적과 기술적 구성 및 그에 따른 작용 효과에 관한 자세한 사항은 본 발명의 명세서에 첨부된 도면에 의거한 이하 상세한 설명에 의해 보다 명확하게 이해될 것이다.
먼저, 도 2는 본 발명의 일 실시예에 따르는 경로 최적화 시스템의 네트워크 구성도로서, 본 발명의 이동통신 단말기의 구성을 포함하여 도시하였다.
본 발명의 경로 최적화 시스템은 이동통신 단말기(100) 및 상기 이동통신 단말기(100)가 이동 통신망을 통해 액세스 가능한 서버로서, 각 POI에 대하여 위치 정보, 유효 방문 시각 정보, 체류 시간 정보 중 하나 이상을 포함하는 속성 정보를 저장, 관리하며, 이동통신 단말기(100)의 요청에 따라 POI 속성 정보를 다운로드하는 POI 정보 서버(200)를 포함하여 구성되며, POI 정보 서버(200)는 네비게이션 서버(300)에 포함된 형태로 구현될 수 있다.
이동통신 단말기(100)는 본 발명에 따르는 경로 최적화 및 네비게이션을 위한 구성으로서 GPS 위성을 이용하여 단말기의 GPS 위치 좌표를 획득하는 GPS 수신기(110), 복수의 목적지에 대한 경로를 최적화 한 스케쥴을 작성하는 스케쥴 관리 어플리케이션(120), 상기 작성된 스케쥴에 따라 경로를 안내하는 네비게이션 어플리케이션(130) 및 이동 통신망을 통해 POI 정보 서버(200) 및 네비게이션 서버(300)에 접속하는 브라우저(140)를 포함하여 구성된다.
상기 스케쥴 관리 어플리케이션(120)은 사용자로부터 복수의 POI가 선택되면, 선택된 각 POI에 대한 속성 정보를 상기 POI 정보 서버(200)로부터 다운로드받고, 출발 위치 및 여행 일정을 포함하는 사용자 입력 정보와 상기 다운로드된 각 POI의 속성 정보에 근거하여 각 POI의 방문 순서를 포함하는 스케쥴을 작성한다. 여기서, 사용자에 의해 입력되는 여행 일정 정보에는 여행 기간, 날짜, 날짜 별 출발 시각, 식사 시간 등과, 경로 최적화 조건 등의 정보가 포함될 수 있다.
상기 스케쥴 관리 어플리케이션(120)의 스케쥴 작성 과정은 일자별 출발시각 설정 및 식사시간 분배 과정, POI 속성 정보에 근거하여 유효 방문 시각이 존재하는 POI를 배치한 후, 배치된 POI의 유효 방문 시각 및 체류 시간의 충돌 발생 시, 사용자로부터 유효 방문 시각 및 체류 시간 중 적어도 하나에 대한 수정 정보 또는 POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하는 과정, 최소 이동소요시간 기준으로 잔여 POI를 배치한 후, 배치된 POI의 체류 시간 충돌 발생 시, 사용자로부터 체류 시간에 대한 수정 정보를 입력받거나, POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하는 과정 등이 포함된다.
상기와 같은 과정에 의해 스케쥴 작성이 완료된 후, 스케쥴 관리 어플리케이션(120)은 사용자에 의해 스케쥴 실행이 요청될 경우, 상기 작성된 스케쥴의 POI 방문 순서에 따라 현재 방문할 POI를 네비게이션 어플리케이션(130)으로 전달하여, 네비게이션 어플리케이션(130)이 스케쥴에 따라 경로를 안내할 수 있도록 제어하며, 상기 네비게이션 어플리케이션(130)으로부터 POI 도착 정보를 입력받아 해당 도착 시각과 스케쥴 상의 도착 시각 간 오차 산출을 통해 재스케쥴링이 필요한지 여부를 판단하고 그 결과에 따라 스케쥴을 재작성한다. 스케쥴의 재작성은 방문 예정인 POI의 방문 시각 및 체류 시간의 충돌을 처리하는 동작이 될 수 있다.
또한, 상기 스케쥴 관리 어플리케이션(120)은 상기 GPS 수신기(110)와 연동하여 단말기의 실시간 GPS 위치 좌표와, 상기 작성된 스케쥴을 비교하여, 작성된 스케쥴에 따라 일정이 수행되도록 알람 메시지를 출력할 수 있으며, 직접 GPS 수신기(110)와 연동하지 않고, 네비게이션 어플리케이션(130)과 연동함에 의해서도 단 말기의 실시간 GPS 위치 좌표를 획득할 수 있다.
네비게이션 어플리케이션(130)은 상기 스케쥴 관리 어플리케이션(120)으로부터 작성된 스케쥴의 POI 방문 순서에 따라 방문할 POI를 순차적으로 입력받아 상기 GPS 수신기(110)와 연동하여 각 POI로의 경로 안내를 수행하며, POI의 도착 정보를 스케쥴 관리 어플리케이션(120)으로 제공한다. POI의 도착 정보를 스케쥴 관리 어플리케이션(120)으로 제공하는 것은 스케쥴 확인에 의한 재스케쥴링 및 다음 목적지 정보 수신을 위한 것으로, POI 도착 정보에는 도착한 POI 식별 정보, 도착 시각 정보가 포함된다.
한편, 상기 네비게이션 어플리케이션(130)은 네비게이션 서버(300)의 도움에 의해 경로를 안내할 수 있고, 내부에 지도 DB 및 경로 탐색 기능이 있는 경우 스스로 경로 안내를 수행할 수 있다.
전자의 경우, 상기 네비게이션 어플리케이션(130)은 출발지 및 목적지 정보를 네비게이션 서버(300)로 전송하고, 회신되는 경로 안내 데이터를 이용하여 경로 안내를 수행한다. 이 때, 경로 안내 데이터에는 지도 데이터가 포함될 수 있고, 단말기에 지도 DB가 있는 경우에는 단순히 경로 정보만이 포함될 수 있다.
한편, 지도 DB가 없는 경우 스케쥴 관리 어플리케이션(120)은 경로 최적화를 위해 출발지 및 복수의 POI를 포함하는 지점에서 둘을 선택하는 모든 경우의 수에 대하여 이동 거리 또는 이동 소요시간 정보를 POI 정보 서버(200)로부터 함께 다운로드 받을 수 있으며, 실제 이동거리를 기준으로 하는 대신 GPS 좌표 간 거리 계산으로 지도 DB 없이도 경로 최적화를 수행할 수 있다.
그리고, 후자의 경우 즉, 지도 DB가 있는 경우, 네비게이션 어플리케이션(130)은 오프라인 상에서 내부의 지도 DB를 이용하여 경로를 탐색하며, 방송 수신 기능이 있는 단말기의 경우 방송망을 통해 수신되는 교통정보를 이용하여 최단 경로를 결정할 수 있다. 한편, 오프라인 상에서 경로를 탐색하는 경우, 내부의 지도 DB에 있는 POI의 위치 정보와 실제 POI 위치 정보가 상이하면 경로 안내를 정상적으로 수행할 수 없으므로, 네비게이션 어플리케이션(130)은 상기 네비게이션 서버(300)에 접속하여 목적지의 위치를 확인한 후에 경로를 탐색할 수도 있을 것이다.
한편, 상기에서는 네비게이션 어플리케이션(130)이 이동통신 단말기(100)에 포함되는 것으로 설명하였으나, 상기 네비게이션 어플리케이션(130)은 외부의 네비게이션 장치에 구비되는 것일 수 있다.
다음, 도 3 및 도 4를 통해 본 발명의 경로 최적화 방법을 순차적으로 설명하면 다음과 같다. 도 3에는 본 발명의 경로 최적화 및 그에 따르는 네비게이션 과정을 전체적으로 도시하였고, 도 4에는 스케쥴 관리 어플리케이션에서의 경로 최적화 과정을 구체적으로 도시하였다.
도 3에 도시한 바와 같이, 우선 스케쥴 관리 어플리케이션(120)은 사용자로부터 복수의 POI 선택 정보 및 전체 여행 일정을 입력받는다(S301). 이때, POI의 선택은 POI 정보 서버(200)에 접속된 상태에서 이루어질 수 있으며, 전체 여행 일정의 입력은 POI의 속성 정보를 다운로드 받은 후, 경로를 최적화하기 이전에 수행 될 수도 있다.
스케쥴 관리 어플리케이션(120)은 선택된 POI 정보를 POI 정보 서버(200)로 전송하고(S302), 각 POI에 대한 속성 정보를 다운로드 받는다(S303). POI의 속성 정보가 저장되는 데이터 포맷은 유효 방문 시각 정보 저장 필드, 체류 시간 정보 저장 필드, 위치 정보 필드 등을 포함하며, POI 마다 해당 POI의 특성(성격)에 따라 유효 방문 시각이나 체류 시간 정보 필드에는 정보가 저장되어 있지 않을 수 있다.
다음, 스케쥴 관리 어플리케이션(120)은 사용자의 여행 일정 및 POI 속성 정보에 근거하여 경로를 최적화하여 스케쥴을 작성하며(S304), 그 구체적인 방법은 도 4와 같다.
도 4에 도시한 바와 같이, 스케쥴 관리 어플리케이션(120)은 우선 POI의 속성 정보 중 유효 방문 시각이 존재하는 POI의 유효 방문 시각을 제시하고, 이를 사용자가 수정할 수 있도록 한다(S401). 만약 POI가 일출지인 경우, 유효 방문 시각은 오전 5시가 될 수 있지만, 유효 방문 시각에 반드시 방문하여야 하는 것은 아니므로 사용자에 의해 수정 시각이 입력되면 스케쥴 관리 어플리케이션(120)은 입력된 시각으로 정보를 수정하며, 사용자에 의해 확인 버튼이 푸쉬되는 등 기본 유효 방문 시각으로의 설정이 요청되면, 다음 단계를 수행한다.
다음, 스케쥴 관리 어플리케이션(120)은 체류 시간 정보가 존재하는 각 POI의 체류 시간을 제시하고, 수정을 위한 사용자 입력 발생 시 입력된 시간으로 체류 시간을 수정한다(S402). 체류 시간은 POI의 특성에 따라 미리 정해져 있는 시간이 므로, 이 역시 사용자가 수정할 수 있도록 하는 것이 당연하다.
이후, 스케쥴 관리 어플리케이션(120)은 여행 일자 별 출발 시각, 식사 시각(및 시간) 정보를 사용자로부터 입력받은 후(S403) 실질적인 스케쥴링 단계로 진입한다. 한편, 상기 S401 내지 S403의 실행 순서는 실시예에 불과한 것으로, 사용자로부터 미리 입력받아야 하는 정보들의 입력 순서는 본 발명에서 한정되지 않는다.
스케쥴 작성을 위해, 스케쥴 관리 어플리케이션(120)은 우선 시간표 상에서 일자별 출발 시각을 설정하고(S404), 식사 시간을 분배한 후(S405), 유효 방문 시각이 존재하는 POI를 각 POI의 유효 방문 시각에 근거하여 배치시키며, 각 POI에 대해 각각 설정된 체류 시간을 할당한다(S406).
이 때, 둘 이상의 POI가 유효 방문 시각 또는 체류 시간에 의해 충돌하는 경우, 스케쥴 관리 어플리케이션(120)은 사용자로부터 유효 방문 시각 및 체류 시간 중 적어도 하나에 대한 수정 정보 또는 POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행한다(S407). 즉, 두 POI의 유효 방문 시각이 동일하거나, 이전 POI의 체류 시간으로 인해 다음 POI의 유효 방문 시각에 맞추어 방문할 수 없는 경우 등에, 사용자는 유효 방문 시각 또는 체류 시간 조정을 위한 정보를 입력하거나, 충돌되는 POI를 삭제하거나, 다른 POI로 대체하기 위한 정보를 입력하여야 한다.
다음, 유효 방문 시각이 존재하는 POI들이 충돌 없이 배치되도록 충돌이 처리된 후, 스케쥴 관리 어플리케이션(120)은 이전 POI에서 다음 POI로의 이동 소요 시간이 최소가 되도록 하는 것을 기준으로 잔여 POI를 배치하며(S408), 이 경우에도 현재 배치된 POI 간의 충돌 또는 이전 배치된 POI와의 충돌이 발생될 수 있으므로, 스케쥴 관리 어플리케이션(120)은 충돌되는 POI들의 체류 시간 및 방문 시각 등을 조정하여 충돌을 처리한다(S409).
상기와 같은 과정에 의해 POI의 배치 및 충돌 처리가 완료되면, 스케쥴 관리 어플리케이션(120)은 완성된 스케쥴(스케쥴링 결과 또는 여행 일정표)을 출력하여 사용자가 확인할 수 있도록 한다(S410). 한편, 스케쥴 작성 시 조건에 부합되도록 POI를 배치할 수 있는 경우의 수가 반드시 1인 것은 아니므로, 스케쥴 관리 어플리케이션(120)은 둘 이상의 스케쥴링 결과를 제시한 후, 사용자가 둘 중 하나를 선택할 수 있도록 할 수 있다.
다시 도 3을 참고하여 보면, 상기와 같이 경로 최적화 과정이 수행된 후(S304), 스케쥴 관리 어플리케이션(120)은 상기 작성된 스케쥴의 방문 순서에 따라 네비게이션 어플리케이션(130)으로 먼저 방문할 POI 정보를 전달하며(S305), 이에 따라 네비게이션 어플리케이션(130)은 단말기의 실시간 위치 추적을 통해 해당 POI로의 경로 안내를 수행한다(S306). 여기서, 네비게이션 어플리케이션(130)은 이동통신 단말기의 구성이거나, 외부 네비게이션 장치의 구성일 수 있다.
한편, 도면에는 네비게이션 어플리케이션(130)의 경로 안내 과정을 구체적으로 도시하지 않았으나, 앞서 언급한 대로 네비게이션 어플리케이션(130)은 네비게이션 서버(300)로부터 경로 안내 데이터를 받거나, 자체적으로 경로 탐색을 수행하고 그에 따라 경로 안내를 수행하게 되며, 실시간 교통정보를 이용하는 경우에는 경로 안내 중에도 경로가 변경될 수 있다.
또한, 네비게이션 어플리케이션(130)의 동작 중, 스케쥴 관리 어플리케이션(120)도 단말기의 실시간 위치에 근거하여 스케쥴 알람을 실행시킨다(S307). 스케쥴 알람이란 작성된 스케쥴에 따라 일정이 수행되도록 알람 메시지를 출력하는 동작으로서, 스케쥴 관리 어플리케이션(120)은 단말기의 실시간 위치와 스케쥴 정보를 비교하여, 다음 목적지로 출발할 시간이 되었는데 아직 이전 목적지에 있는 경우 등에 일정 시간 이내에 출발하도록 하는 메시지를 출력할 수 있다.
한편, 목적지로의 경로 안내가 완료되면 네비게이션 어플리케이션(130)은 POI 도착 정보(POI 식별정보, 도착 시각 정보)를 스케쥴 관리 어플리케이션(120)으로 전달하며(S308), 이에 따라 스케쥴 관리 어플리케이션(120)은 스케쥴 상에 다음 POI가 존재하는지의 여부를 판단하고(S309), 다음 POI가 존재하지 않으면 실행을 종료하고, 다음 방문할 POI가 존재할 경우 POI 도착 시각과 스케쥴 상의 도착 시각 간 오차를 산출한다(S310).
산출된 오차가 기준치 이상이면, 스케쥴 관리 어플리케이션(120)은 재스케쥴링이 필요한 것으로 판단하고(S311), S304 단계로 궤환하여 방문 예정인 POI의 방문 시각 및 체류 시간의 충돌을 처리하여 재스케쥴링하며, 이후에는 재스케쥴링 결과에 근거하여 경로 안내가 이루어지도록 제어한다.
한편, 상세한 설명에서는 이동통신 단말기가 스케쥴 관리 어플리케이션(120)과 네비게이션 어플리케이션(130)을 모두 포함하는 실시예에 대하여 설명하였다. 그러나, 실시의 형태에 따라 네비게이션 어플리케이션(130)은 생략될 수 있으며, 이 경우 이동통신 단말기 자체에서 구체적인 경로 안내는 이루어지지 않지만, GPS 수신기(110)가 있는 경우 스케쥴 관리 어플리케이션(120)의 스케쥴링 결과와, GPS 위치 좌표를 이용하여 스케쥴 알람이나, 다음 목적지 알림 등의 스케쥴 관리는 가능하다.
또한, 네비게이션 어플리케이션(130)은 외부의 네비게이션 장치에 탑재될 수 있으며, 이 경우 본 발명의 스케쥴 관리 어플리케이션(120)과 네비게이션 어플리케이션(130) 간 동작은 이동통신 단말기와 네비게이션 장치 간 동작으로서 그대로 적용될 수 있다.
그리고, 앞서도 언급한 바와 같이, 본 발명의 POI 정보 서버(200)는 POI의 속성 정보를 관리하고 제공하기 위한 서버로서 별도로 구현될 수 있지만, 네비게이션 서버(300)와의 통합 서버 형태로서 구현하는 것도 가능하다.
본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있으므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
따라서, 본 발명의 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기에 의하면, 복수 목적지를 방문하여야 하는 사용자에게 각 목적지의 속성 정보 및 사용자 요구 사항 반영을 통해 최적의 스케쥴을 제공할 수 있어, 사용자 편의를 증대시킬 수 있다는 장점이 있고, 특히 일출시각, 일몰 시각 등의 POI 속성 정보를 자동으로 다운로드받아 스케쥴을 작성하기 때문에, 여행 스케쥴을 작성해야 하는 사용자의 경우 일일이 각 POI의 속성을 확인하지 않고도 최적의 스케쥴로 여행할 수 있다는 효과가 있다.
또한, 본 발명에 따르면 경로를 최적화하여 스케쥴을 작성한 후, 그 스케쥴에 따라 네비게이션 어플리케이션 또는 별도의 네비게이션 장치를 동작시키므로, 방문 순서대로 일일이 목적지를 입력하지 않아도 스케쥴에 따라 사용자가 경로를 안내받을 수 있다는 장점이 있고, 이동 상황과 스케쥴이 맞지 않는 경우 이를 알려주고, 목적지 도착 시마다 스케쥴의 재작성 필요 여부를 관리하여 주기 때문에 사용자 편의를 극대화할 수 있다는 효과가 있다.
아울러, 본 발명에 따르면 POI 속성 정보만 다운로드 받으면 이동통신 단말기가 오프라인 상태에서 스스로 경로를 최적화할 수 있으므로, 망 부하 및 데이터 이용 요금에 대한 부담이 적다는 장점이 있다.

Claims (20)

  1. 복수의 목적지에 대한 경로를 최적화하기 위한 시스템으로서,
    각 POI(Point of Interest)에 대하여 위치 정보, 유효 방문 시각 정보, 체류 시간 정보 중 하나 이상을 포함하는 속성 정보를 저장, 관리하며, 이동통신 단말기의 요청에 따라 POI 속성 정보를 다운로드하는 POI 정보 서버와;
    사용자로부터 복수의 POI가 선택되면, 선택된 각 POI에 대한 속성 정보를 상기 POI 정보 서버로부터 다운로드받고, 출발 위치 및 여행 일정을 포함하는 사용자 입력 정보와 상기 다운로드된 각 POI의 속성 정보에 근거하여 각 POI의 방문 순서를 포함하는 스케쥴을 작성하는 스케쥴 관리 어플리케이션을 구비하는 이동통신 단말기;
    를 포함하는 것을 특징으로 하는 경로 최적화 시스템.
  2. 제1항에 있어서,
    상기 이동통신 단말기는,
    GPS 위성을 이용하여 단말기의 GPS 위치 좌표를 획득하는 GPS 수신기와;
    상기 스케쥴 관리 어플리케이션으로부터 상기 작성된 스케쥴의 POI 방문 순서에 따라 방문할 POI를 순차적으로 입력받아 상기 GPS 수신기와 연동하여 각 POI로의 경로 안내를 수행하며, POI의 도착 시각 정보를 상기 스케쥴 관리 어플리케이 션으로 제공하는 네비게이션 어플리케이션;
    을 더 포함하며,
    상기 스케쥴 관리 어플리케이션은,
    스케쥴 실행이 요청되면 상기 작성된 스케쥴의 POI 방문 순서에 따라 현재 방문할 POI를 상기 네비게이션 어플리케이션으로 전달하며, 상기 네비게이션 어플리케이션으로부터 POI 도착 시각 정보를 입력받아 해당 도착 시각과 스케쥴 상의 도착 시각 간 오차 산출을 통해 재스케쥴링이 필요한지 여부를 판단하고 그 결과에 따라 스케쥴을 재작성하는 것을 특징으로 하는 경로 최적화 시스템.
  3. 제1항 또는 제2항에 있어서,
    상기 스케쥴 관리 어플리케이션은,
    일자별 출발시각 설정 및 식사시간 분배를 수행하고, POI 속성 정보에 근거하여 유효 방문 시각이 존재하는 POI를 배치한 후, 배치된 POI의 유효 방문 시각 및 체류 시간의 충돌 발생 시, 사용자로부터 유효 방문 시각 및 체류 시간 중 적어도 하나에 대한 수정 정보 또는 POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하는 과정과, 최소 이동소요시간 기준으로 잔여 POI를 배치한 후, 배치된 POI의 체류 시간 충돌 발생 시, 사용자로부터 체류 시간에 대한 수정 정보를 입력받거나, POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하는 과정을 순차적으로 수행하여 스케쥴을 작성하는 것을 특징으로 하는 경로 최적화 시스템.
  4. 제2항에 있어서,
    상기 스케쥴 관리 어플리케이션은,
    상기 GPS 수신기와 연동하여 단말기의 실시간 GPS 위치 좌표와, 상기 작성된 스케쥴을 비교하여, 작성된 스케쥴에 따라 일정이 수행되도록 알람 메시지를 출력하는 것을 특징으로 하는 경로 최적화 시스템.
  5. 제2항에 있어서,
    상기 네비게이션 어플리케이션은,
    현재 GPS 위치 좌표 및 상기 스케쥴 관리 어플리케이션으로부터 입력된 POI를 이동통신망을 통해 네비게이션 서버에 전송하고, 네비게이션 서버로부터 경로 안내를 위한 데이터를 수신하여 경로 안내를 수행하는 것을 특징으로 하는 경로 최적화 시스템.
  6. 제2항에 있어서,
    상기 네비게이션 어플리케이션은,
    방송망을 통해 수신되는 교통정보 및 내부 메모리에 저장된 지도 데이터를 이용하여 경로 안내를 수행하는 것을 특징으로 하는 경로 최적화 시스템.
  7. 복수의 목적지에 대한 경로를 최적화하기 위한 이동통신 단말기로서,
    사용자로부터 복수의 POI(Point of Interest)가 선택되면, 각 POI에 대하여 위치 정보, 유효 방문 시각 정보, 체류 시간 정보 중 하나 이상을 포함하는 속성 정보를 저장, 관리하는 POI 정보 서버로부터 선택된 각 POI에 대한 속성 정보를 다운로드받고, 출발 위치 및 여행 일정을 포함하는 사용자 입력 정보와 상기 다운로드된 각 POI의 속성 정보에 근거하여 각 POI의 방문 순서를 포함하는 스케쥴을 작성한 후, 작성된 스케쥴에 따라 POI를 순차적으로 출력하는 스케쥴 관리 어플리케이션과;
    GPS 위성을 이용하여 단말기의 GPS 위치 좌표를 획득하는 GPS 수신기와;
    상기 스케쥴 관리 어플리케이션으로부터 상기 작성된 스케쥴의 POI 방문 순서에 따라 방문할 POI를 순차적으로 입력받아, 상기 GPS 수신기와 연동하여 각 POI로의 경로 안내를 순차적으로 수행하는 네비게이션 어플리케이션;
    을 포함하는 것을 특징으로 하는 이동통신 단말기.
  8. 제7항에 있어서,
    상기 네비게이션 어플리케이션은,
    POI에 도착하면, 해당 POI의 도착 시각 정보를 상기 스케쥴 관리 어플리케이 션으로 제공하며,
    상기 스케쥴 관리 어플리케이션은,
    스케쥴 실행이 요청되면 상기 작성된 스케쥴의 POI 방문 순서에 따라 현재 방문할 POI를 상기 네비게이션 어플리케이션으로 전달하며, 상기 네비게이션 어플리케이션으로부터 POI 도착 시각 정보가 입력되면, 해당 도착 시각과 스케쥴 상의 도착 시각 간 오차 산출을 통해 재스케쥴링이 필요한지 여부를 판단하고 그 결과에 따라 스케쥴을 재작성하는 것을 특징으로 하는 이동통신 단말기.
  9. 제7항 또는 제8항에 있어서,
    상기 스케쥴 관리 어플리케이션은,
    일자별 출발시각 설정 및 식사시간 분배를 수행하고, POI 속성 정보에 근거하여 유효 방문 시각이 존재하는 POI를 배치한 후, 배치된 POI의 유효 방문 시각 및 체류 시간의 충돌 발생 시, 사용자로부터 유효 방문 시각 및 체류 시간 중 적어도 하나에 대한 수정 정보 또는 POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하는 과정과, 최소 이동소요시간 기준으로 잔여 POI를 배치한 후, 배치된 POI의 체류 시간 충돌 발생 시, 사용자로부터 체류 시간에 대한 수정 정보를 입력받거나, POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하는 과정을 순차적으로 수행하여 스케쥴을 작성하는 것을 특징으로 하는 이동통신 단말기.
  10. 제7항 또는 제8항에 있어서,
    상기 스케쥴 관리 어플리케이션은,
    상기 GPS 수신기와 연동하여 단말기의 실시간 GPS 위치 좌표와, 상기 작성된 스케쥴을 비교하여, 작성된 스케쥴에 따라 일정이 수행되도록 알람 메시지를 출력하는 것을 특징으로 하는 이동통신 단말기.
  11. 제7항 또는 제8항에 있어서,
    상기 네비게이션 어플리케이션은,
    현재 GPS 위치 좌표 및 상기 스케쥴 관리 어플리케이션으로부터 입력된 POI를 이동통신망을 통해 네비게이션 서버에 전송하고, 네비게이션 서버로부터 경로 안내를 위한 데이터를 수신하여 경로 안내를 수행하는 것을 특징으로 하는 이동통신 단말기.
  12. 제7항 또는 제8항에 있어서,
    상기 네비게이션 어플리케이션은,
    방송망을 통해 수신되는 교통정보 및 내부 메모리에 저장된 지도 데이터를 이용하여 경로 안내를 수행하는 것을 특징으로 하는 이동통신 단말기.
  13. 스케쥴 관리 어플리케이션 및 네비게이션 어플리케이션을 포함하는 이동통신 단말기에서 복수의 목적지에 대한 경로를 최적화하기 위한 방법으로서,
    사용자로부터 복수의 POI(Point of Interest)가 선택되면, 상기 스케쥴 관리 어플리케이션이 각 POI에 대하여 위치 정보, 유효 방문 시각 정보, 체류 시간 정보 중 하나 이상을 포함하는 속성 정보를 저장, 관리하는 POI 정보 서버로부터, 선택된 각 POI에 대한 속성 정보를 다운로드받는 제1단계와;
    상기 스케쥴 관리 어플리케이션이 출발 위치 및 여행 일정을 포함하는 사용자 입력 정보와 상기 다운로드된 각 POI의 속성 정보에 근거하여 각 POI의 방문 순서를 포함하는 스케쥴을 작성하는 제2단계와;
    스케쥴 실행이 요청되면, 상기 스케쥴 관리 어플리케이션이 상기 작성된 스케쥴의 방문 순서에 따라 상기 네비게이션 어플리케이션으로 현재 방문할 POI 정보를 전달하는 제3단계와;
    상기 네비게이션 어플리케이션이 상기 스케쥴 관리 어플리케이션으로부터 전달된 POI로의 경로 안내를 수행하고, 해당 POI 도착 시 상기 스케쥴 관리 어플리케이션으로 POI 도착 정보를 전달하는 제4단계; 및
    상기 스케쥴 관리 어플리케이션이 상기 스케쥴 상에 다음 POI가 존재하는지의 여부를 판단하고, 다음 POI가 존재할 경우 상기 제3단계로 궤환하며, 다음 POI가 존재하지 않는 경우 실행을 종료하는 제5단계;
    를 포함하는 것을 특징으로 하는 경로 최적화 방법.
  14. 제13항에 있어서,
    상기 제2단계는,
    유효 방문 시각이 존재하는 각 POI의 유효 방문 시각을 제시하며, 수정을 위한 사용자 입력 발생 시 입력된 시각으로 유효 방문 시각을 수정하는 단계와;
    체류 시간 정보가 존재하는 각 POI의 체류 시간을 제시하며, 수정을 위한 사용자 입력 발생 시 입력된 시간으로 체류 시간을 수정하는 단계와;
    일자별 출발시각 설정 및 식사시간 분배를 수행하는 단계와;
    POI 속성 정보에 근거하여 유효 방문 시각이 존재하는 POI를 배치하는 단계와;
    배치된 POI의 유효 방문 시각 및 체류 시간의 충돌 발생 시, 사용자로부터 유효 방문 시각 및 체류 시간 중 적어도 하나에 대한 수정 정보 또는 POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하는 단계와;
    최소 이동소요시간 기준으로 잔여 POI를 배치하는 단계와;
    배치된 POI의 체류 시간 충돌 발생 시, 사용자로부터 체류 시간에 대한 수정 정보를 입력받거나, POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하여 스케쥴 작성을 완료하는 단계;
    를 포함하는 것을 특징으로 하는 경로 최적화 방법.
  15. 제13항 또는 제14항에 있어서,
    상기 제5단계에서,
    상기 스케쥴 관리 어플리케이션은 상기 스케쥴 상에 다음 POI가 존재하는지의 여부를 판단하고, 다음 POI가 존재할 경우 상기 POI 도착 정보에 따르는 POI 도착 시각과 스케쥴 상의 도착 시각 간 오차를 근거로 재스케쥴링이 필요한지의 여부를 판단하고, 재스케쥴링이 필요한 경우 방문 예정인 POI의 방문 시각 및 체류 시간의 충돌을 처리하여 재스케쥴링하고, 재스케쥴링 결과에 근거하여 상기 제3단계로 궤환하는 것을 특징으로 하는 경로 최적화 방법.
  16. 제13항 또는 제14항에 있어서,
    상기 제4단계는,
    상기 네비게이션 어플리케이션의 동작중, 상기 스케쥴 관리 어플리케이션이 실시간 GPS 위치 좌표와, 상기 작성된 스케쥴을 비교하여, 작성된 스케쥴에 따라 일정이 수행되도록 알람 메시지를 출력하는 과정;
    을 포함하는 것을 특징으로 하는 경로 최적화 방법.
  17. 제13항 또는 제14항에 있어서,
    상기 제4단계에서,
    상기 네비게이션 어플리케이션은, 현재 GPS 위치 좌표 및 상기 스케쥴 관리 어플리케이션으로부터 입력된 POI를 이동통신망을 통해 네비게이션 서버에 전송하고, 네비게이션 서버로부터 경로 안내를 위한 데이터를 수신하여 경로 안내를 수행하는 것을 특징으로 하는 경로 최적화 방법.
  18. 제13항 또는 제14항에 있어서,
    상기 제4단계에서,
    상기 네비게이션 어플리케이션은 방송망을 통해 수신되는 교통정보 및 내부 메모리에 저장된 지도 데이터를 이용하여 경로 안내를 수행하는 것을 특징으로 하는 경로 최적화 방법.
  19. 이동통신 단말기에 구비된 스케쥴 관리 어플리케이션에서의 복수의 목적지에 대한 경로 최적화 방법으로서,
    사용자에 의해 복수의 POI(Point of Interest) 선택 및 전체 여행 일정 입력이 수행되면, 각 POI에 대하여 위치 정보, 유효 방문 시각 정보, 체류 시간 정보 중 하나 이상을 포함하는 속성 정보를 저장, 관리하는 POI 정보 서버로부터, 선택된 각 POI에 대한 속성 정보를 다운로드받는 제1단계와;
    다운로드된 속성 정보에 근거하여, 유효 방문 시각이 존재하는 각 POI의 유효 방문 시각을 제시하며, 수정을 위한 사용자 입력 발생 시 입력된 시각으로 유효 방문 시각을 수정하는 제2단계와;
    체류 시간 정보가 존재하는 각 POI의 체류 시간을 제시하며, 수정을 위한 사용자 입력 발생 시 입력된 시간으로 체류 시간을 수정하는 제3단계와;
    일자별 출발시각 설정 및 식사시간 분배를 수행하는 제4단계와;
    POI 속성 정보에 근거하여 유효 방문 시각이 존재하는 POI를 배치하는 제5단계와;
    배치된 POI의 유효 방문 시각 및 체류 시간의 충돌 발생 시, 사용자로부터 유효 방문 시각 및 체류 시간 중 적어도 하나에 대한 수정 정보 또는 POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하는 제6단계와;
    최소 이동소요시간 기준으로 잔여 POI를 배치하는 제7단계와;
    배치된 POI의 체류 시간 충돌 발생 시, 사용자로부터 체류 시간에 대한 수정 정보를 입력받거나, POI의 삭제/수정을 위한 정보를 입력받아 충돌 처리를 실행하여 스케쥴 작성을 완료하는 제8단계와;
    상기 작성된 스케쥴의 실행이 요청되면, 상기 작성된 스케쥴의 방문 순서에 따라 상기 단말기 내부의 네비게이션 어플리케이션 또는 외부의 네비게이션 장치로 POI 정보를 순차적으로 전달하여 스케쥴에 따라 경로 안내되도록 제어하는 제9단계;
    를 포함하는 것을 특징으로 하는 경로 최적화 방법.
  20. 제19항에 있어서,
    상기 제9단계 이후,
    상기 스케쥴 관리 어플리케이션이 상기 네비게이션 어플리케이션 또는 외부의 네비게이션 장치로부터 각 POI의 도착 시각 정보를 실시간으로 수신하고, 스케쥴 상에 다음 POI가 존재할 경우 상기 POI 도착 시각과 스케쥴 상의 도착 시각 간 오차가 기준치 이상인 경우, 방문 예정인 POI의 방문 시각 및 체류 시간의 충돌을 처리하여 재스케쥴링하는 제10단계;
    를 더 포함하는 것을 특징으로 하는 경로 최적화 방법.
KR20070036962A 2007-04-16 2007-04-16 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기 KR100839157B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20070036962A KR100839157B1 (ko) 2007-04-16 2007-04-16 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20070036962A KR100839157B1 (ko) 2007-04-16 2007-04-16 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기

Publications (1)

Publication Number Publication Date
KR100839157B1 true KR100839157B1 (ko) 2008-06-19

Family

ID=39771710

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20070036962A KR100839157B1 (ko) 2007-04-16 2007-04-16 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기

Country Status (1)

Country Link
KR (1) KR100839157B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101053439B1 (ko) * 2009-06-05 2011-08-02 (재)국토연구원 교통정보를 활용한 행동계획 관리 시스템
KR101296294B1 (ko) 2011-09-20 2013-08-13 팅크웨어(주) 전자 기기 및 전자 기기의 일정 관리 방법
KR101767582B1 (ko) * 2016-03-15 2017-08-16 주식회사 텔레웍스 단말 위치정보 전송 장치
KR20190093318A (ko) * 2018-02-01 2019-08-09 (주)헤르메시스 최단시간 경유경로 정보 제공 시스템, 및 방법
KR102593119B1 (ko) * 2023-02-28 2023-10-24 주식회사 엠와이알오 사용자가 선택한 poi에서의 적절한 체류시간을 추천하기 위한 방법 및 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020011543A (ko) * 2000-08-02 2002-02-09 박진형 여행 일정 자동 생성 및 실시간 맞춤형 여행 정보의 제공방법 및 시스템
KR20040067319A (ko) * 2003-01-22 2004-07-30 에스케이 텔레콤주식회사 중간 목적지를 포함하는 경로안내 서비스 시스템
KR20040067320A (ko) * 2003-01-22 2004-07-30 에스케이 텔레콤주식회사 목적지 부가정보 제공 시스템 및 방법
KR20070018188A (ko) * 2005-08-09 2007-02-14 주식회사 팬택앤큐리텔 위치정보통보기능을 갖춘 이동통신단말기와 그 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020011543A (ko) * 2000-08-02 2002-02-09 박진형 여행 일정 자동 생성 및 실시간 맞춤형 여행 정보의 제공방법 및 시스템
KR20040067319A (ko) * 2003-01-22 2004-07-30 에스케이 텔레콤주식회사 중간 목적지를 포함하는 경로안내 서비스 시스템
KR20040067320A (ko) * 2003-01-22 2004-07-30 에스케이 텔레콤주식회사 목적지 부가정보 제공 시스템 및 방법
KR20070018188A (ko) * 2005-08-09 2007-02-14 주식회사 팬택앤큐리텔 위치정보통보기능을 갖춘 이동통신단말기와 그 방법

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101053439B1 (ko) * 2009-06-05 2011-08-02 (재)국토연구원 교통정보를 활용한 행동계획 관리 시스템
KR101296294B1 (ko) 2011-09-20 2013-08-13 팅크웨어(주) 전자 기기 및 전자 기기의 일정 관리 방법
KR101767582B1 (ko) * 2016-03-15 2017-08-16 주식회사 텔레웍스 단말 위치정보 전송 장치
KR20190093318A (ko) * 2018-02-01 2019-08-09 (주)헤르메시스 최단시간 경유경로 정보 제공 시스템, 및 방법
KR102025433B1 (ko) * 2018-02-01 2019-09-26 (주)헤르메시스 최단시간 경유경로 정보 제공 시스템, 및 방법
KR102593119B1 (ko) * 2023-02-28 2023-10-24 주식회사 엠와이알오 사용자가 선택한 poi에서의 적절한 체류시간을 추천하기 위한 방법 및 장치

Similar Documents

Publication Publication Date Title
KR101459190B1 (ko) 여행 일정 작성 시스템 및 그 시스템을 이용한 여행 일정 작성 방법
US8131675B2 (en) Map data delivering device, communication terminal, and map delivering method
KR100234598B1 (ko) 여행 계획 작성 시스템
US7941753B2 (en) Communicating appointment and/or mapping information among a calendar application and a navigation application
JP4427631B1 (ja) 経路案内システム、経路案内サーバ、経路案内仲介サーバおよび経路案内方法
US7890251B2 (en) Onboard information terminal and map information providing apparatus and map information providing system using them
US20140129143A1 (en) Obtaining updated navigation information for road trips
KR100839157B1 (ko) 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기
KR20140041665A (ko) 물류 배송 스케줄 자동 제공 방법
JP2007114030A (ja) ナビゲーションシステム、携帯端末装置および経路探索サーバ
CN112113576B (zh) 行程路线规划方法、终端及存储介质
CN107229386A (zh) 容纳多路点路由的导航应用编程接口
KR20080017610A (ko) 탐색 경로에 기반한 단말기의 지도정보 갱신방법 및 이를위한 서버
EP2033172A1 (en) Method, derive and recorded medium having recorded method, for providing directions information according to real-time traffic condition reports
CN107229461A (zh) 导航应用编程接口
CN117057700A (zh) 一种智慧物流运输***及路径规划方法
KR101304200B1 (ko) 푸쉬 메시지를 이용하여 실시간 교통상황을 반영하는네비게이션 시스템 및 방법과 이를 위한 네비게이션 단말기
EP2688276B1 (en) Electronic device, information distribution system, computer program, and position-dependent information providing method
KR102292374B1 (ko) 경로 안내 방법 및 장치
KR100856205B1 (ko) 디지털 지도 데이터를 동적으로 업데이트하는 경로 안내시스템 및 그 방법
JP7105704B2 (ja) ルート探索用設定情報生成装置、ルート探索用設定情報生成方法及びルート探索用設定情報生成プログラム
KR102062515B1 (ko) 블루투스 기기의 일정 정보를 이용한 내비게이션의 목적지 자동 설정 방법
JP5303216B2 (ja) 経路検索サーバおよび経路検索プログラム
US20170243309A1 (en) Non-transitory computer-readable recording medium, itinerary display method, and itinerary display device
CN111854775A (zh) 基于自动导航的无人驾驶汽车，方法和***

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130604

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150528

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160527

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170525

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20180530

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190502

Year of fee payment: 12