KR101676847B1 - 여행경로 추천에 의한 여행일정 제작 방법 및 그 시스템 - Google Patents

Abstract

본 발명은 여행일정 제작방법에 관한 것으로 더 상세하게는 사용자가 원하는 여행지역에 대해서 여행일정에 추가할 수 있는 여행대상을 추천 및 추천된 여행대상에 대하여 사용자가 선택한 여행대상의 목록으로 부터 여행경로를 추천하여 여행일정표를 제작할 수 있도록 한 최적 여행일정 경로 추천에 의한 여행일정 제작 방법 및 그 시스템에 관한 것이다.
본 발명은 여행정보를 제공함은 물론 사용자가 선택한 여행지에 대하여 이동거리, 시간 등을 고려한 알고리듬을 적용하여 여행경로를 작성하고 이를 사용자에게 실시간 제공하여 사용자가 확인하면서 여행일정표를 제작할 수 있도록 함으로써, 효과적인 여행일정표 작성이 이루어질 수 있도록 한 최적 여행경로 추천에 의한 여행일정 제작 방법 및 그 시스템을 제공하고자 한다.

Description

여행경로 추천에 의한 여행일정 제작 방법 및 그 시스템{THE METHOD AND SYSTEM FOR MAKING ITINERARY BY THE TRAVEL ROUTE RECOMMENDATION}

본 발명은 여행일정 제작방법에 관한 것으로 더 상세하게는 사용자가 원하는 여행지역에 대해서 여행일정에 추가할 수 있는 여행대상을 추천 및 추천된 여행대상에 대하여 사용자가 선택한 여행대상의 목록으로 부터 여행경로를 추천하여 여행일정표를 제작할 수 있도록 한 최적 여행일정 경로 추천에 의한 여행일정 제작 방법 및 그 시스템에 관한 것이다.

주 5일제 근무, 직장에서의 휴가일 수 등의 증가로 직장인들의 여가시간이 늘어가게 됨에 따라서 여가시간을 활용하기 위한 다양한 활동이 이루어지고 있으며, 그 대상 중 가장 많은 비율을 차지하고 있는 것이 여행이라 할 수 있다.

종래에는 책자, 여행사를 통해 여행정보를 얻고 여행가이드를 통한 여행에 의존하였으나, 근래에 인터넷이 대중화되면서 인터넷을 통해 다양한 형태의 여행정보를 제공받고 있으며, 사용자들은 인터넷을 통해 자신이 여행하고자 하는 여행지를 선택하고 해당 여행지에 대한 여행일정 계획을 세우고 있다.

또한 인터넷을 통해 사용자에게 여행에 관련된 다양한 서비스를 제공하고 있다.

대한민국 공개특허공보 제10-2014-46792호, "여행 일정 작성 시스템 및 그 시스템을 이용한 여행 일정 작성 방법"에서는 사용자가 여행일정을 작성할 수 있도록 하고 있다.

이와 같은 여행 일정 작성 시스템은 정해진 여행경로를 사용자에게 제공하여 사용자가 선택하도록 하고, 선택된 여행경로에 대하여 교통편, 숙소를 예약할 수 있도록 하며, 숙소의 일정한 지역 내의 관광지를 사용자가 선택하도록 하여 사용자의 여행일정을 안내하고 있다.

또한 대한민국 등록특허공보 제10-0769247, "여행정보 시스템을 이용한 여행정보 제공방법"에서는 여행지 또는 목적지를 선택할 수 있도록 지도를 제공하고 사용자가 이를 선택하면 선택지역에 따른 관광지를 제공하고 사용자가 이를 선택하여 여행일정 및 여행경비 등을 산출할 수 있도록 한다.

그러나 이와 같은 종래의 여행일정 작성 시스템은 여행경로를 사용자에게 제공하거나 또는 사용자가 여행일정을 선택할 수 있도록 할 뿐 구체적인 여행경로를 설정하는 방법을 제공하지는 않는다.

따라서 단순히 하루 또는 일정한 기간 내에 여행해야할 여행지(관광지)에 대한 일정을 포함하는 여행일정 계획일 뿐이어서, 이동거리에 따른 시간을 사용자가 고려하여 여행경로를 선택하여야 하는 것으로, 효율적인 여행 관리를 위한 여행일정표 작성이라 볼 수 없다.

본 발명에서는 이러한 점을 감안하여 여행정보를 제공함은 물론 사용자가 선택한 여행지에 대하여 이동거리, 시간 등을 고려한 알고리듬을 적용하여 여행경로를 작성하고 이를 사용자에게 실시간 제공하여 사용자가 확인하면서 여행일정표를 제작할 수 있도록 함으로써, 효과적인 여행일정표 작성이 이루어질 수 있도록 한 최적 여행경로 추천에 의한 여행일정 제작 방법 및 그 시스템을 제공하고자 한 것이다.

본 발명 여행경로 추천에 의한 여행일정 제작 방법은,

사용자에게 제공된 여행정보로 부터 사용자가 희망여행지역을 선택하는 희망여행지역 선택과정과,

희망여행지역 선택과정에서 정해진 여행지역으로 부터 설정된 검색조건에 따라서 등록된 여행일정에 추가될 수 있는 추천여행지를 검색하고 추천여행지를 포함하는 여행추천정보를 제공하는 여행추천정보 제공과정과,

상기 여행추천정보 제공과정을 통해 제공된 추천여행지를 사용자로 하여금 여행일정표에 추가하도록 요청하는 여행일정선택과정과,

상기 여행일정선택과정을 통해 여행지가 선택 될 때마다 선택되는 여행지로 부터 등록된 여행경로생성 알고리듬에 따라서 여행경로를 설정하는 여행경로설정과정과,

상기 여행일정선택과정에서 여행일정선택이 완료되면 여행경로설정과정을 통해 정해진 여행경로 및 상기 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 제공하는 여행일정표 제작과정을 포함하여 이루어지는 것을 특징으로 한다.

그리고 본 발명은 사용자가 여행일정표에 추가한 추천여행지를 노드로 하여 가장 외곽에 있는 노드를 기본 단위 개수만큼 선택하고 이들의 부분최적경로를 구하고, 가장 외곽에 있는 노드로 선택되지 않은 노드가 있는 경우 상기 기본단위 개수의 양외곽과 사이마다 선택하여 부분최적경로를 구성하여 여행경로를 생성하도록 하는 상기 여행경로생성과정으로 이루어지는 것을 특징으로 한다.

이와 같은 본 발명 여행경로 추천에 의한 여행일정 제작 방법을 기반으로 하는 시스템은,

여행정보 제공 및 여행일정제작서비스를 온라인상에서 제공하기 위한 사용자의 회원가입 및 사용자단말수단의 접속제어를 수행하는 접속제어수단과, 여행정보를 제공하는 여행정보제공수단과, 접속된 사용자단말수단의 요청에 따라서 여행일정작성 서비스를 사용자단말수단으로 제공하는 여행일정제작수단과, 회원으로 등록된 사용자의 회원정보, 여행정보, 회원별 제작된 여행일정표 제작정보가 저장 관리되는 데이터베이스를 포함하는 여행일정제작시스템을 포함하여 구성되며,

상기 여행일정제작수단은 여행일정표를 제작하고자 하는 사용자단말수단으로 부터 선택된 희망여행지역에 대하여 설정된 조건정보에 따라서 여행정보에 등록된 추천여행지 정보를 제공하는 추천여행지제공수단과, 사용자로 부터 상기 추천여행지 중 선택하도록 하고 사용자에 의해 선택된 추천여행지를 이용하여 여행경로를 생성하는 여행경로생성수단과, 상기 여행경로생성수단을 통해 생성된 여행경로에 해당하는 여행지 목록과 이에 대한 여행정보 및 상기 여행경로생성수단을 통해 생성된 여행경로정보를 포함하는 여행일정표를 제작하는 여행일정표를 제작하는 여행일정표제작수단과, 상기 추천여행지제공수단, 여행경로생성수단, 여행일정표제작수단을 제어하여 사용자에게 여행정보를 제공하도록 하고 사용자가 선택하는 희망여행지에 대한 희망여행지의 여행경로를 생성하고 이를 포함하는 여행일정표를 제작하도록 일련의 과정을 제어하는 여행일정표제작제어수단을 포함하여 구성되는 것을 특징으로 한다.

이와 같은 본 발명에 따르면 사용자는 여행정보를 확인하던 중 또는 필요에 따라서 여행일정표를 제작 요청하여 희망여행지에 대한 추천여행지를 제공받아 원하는 추천여행지를 선택하면서 여행경로정보를 추천받아 여행일정표를 제작할 수 있음으로서, 효과적인 여행일정표 제작이 가능해진다.

사용자는 지도상에서 여행경로 정보를 확인할 수 있고, 또한 타임테이블 상에서 여행일정을 확인할 수 있음으로써, 편리하게 여행일정표를 사용할 수 있으며, 여행 도중에도 손쉽게 여행일정을 수정할 수 있다.

본 발명에서는 Web API 형태로 서비스를 제공하기 위해 결과의 정확도보다 수행시간과 자원(서버 CPU/RAM) 절감에 더 가중치를 부여하여 시스템을 설계한 것으로, 간단한 알고리듬으로 구현하기 쉽고 복잡도가 낮아 수행시간과 자원(서버 CPU/RAM)을 절감할 수 있다.

도 1은 본 발명 최적 여행일정 경로 추천에 의한 여행일정 제작 시스템의 개략적인 구성을 나타낸 도면.
도 2는 본 발명 최적 여행일정 경로 추천에 의한 여행일정 제작 시스템의 구성을 보인 블록도.
도 3은 본 발명 최적 여행일정 경로 추천에 의한 여행일정 제작 방법의 실행과정을 나타낸 플로우 챠트.
도 4는 본 발명 추천 여행지 제공 구성을 나타낸 도면.
도 5는 본 발명에 있어서, 추천 여행지 제공 예(PC)를 나타낸 도면.
도 6은 본 발명에 있어서, 추천 여행지 제공 예(스마트폰)를 나타낸 도면.
도 7a 내지 도 7c는 본 발명에 있어서, 여행경로생성 제공 예를 나타낸 도면.
도 8은 본 발명에 있어서, 여행경로생성 제공 예를 나타낸 도면.
도 9는 본 발명에 있어서 여행경로 생성과정을 나타낸 도면.

본 발명 최적 여행일정 경로 추천에 의한 여행일정 제작 방법은,

사용자에게 제공된 여행정보로 부터 사용자가 희망여행지역을 선택하는 희망여행지역 선택과정과,

희망여행지역 선택과정에서 정해진 여행지역으로 부터 정해진 거리 내에 등록된 여행일정에 추가될 수 있는 추천여행지를 포함하는 여행추천정보를 제공하는 여행추천정보 제공과정과,

상기 여행추천정보 제공과정을 통해 제공된 추천여행지를 사용자로 하여금 여행일정표에 추가하도록 요청하는 여행일정선택과정과,

상기 여행일정선택과정을 통해 여행지가 선택 될 때마다 선택되는 여행지로 부터 등록된 알고리듬에 따라서 여행경로를 설정하는 여행경로설정과정과,

상기 여행일정선택과정에서 여행일정선택이 완료되면 여행경로설정과정을 통해 정해진 여행경로 및 상기 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 제공하는 여행일정표 제작과정을 포함하여 이루어진다.

이와 같은 본 발명은 사용자가 원하는 여행지역에 대하여 여행일정에 등록할 수 있는 여행지에 대한 정보를 제공하고 사용자가 여행일정표에 추가하는 여행지에 대하여 최적의 경로를 설정하여 실시간 제공할 수 있도록 함으로써 사용자가 여행일정표에 여행지를 추가하면서 여행경로를 확인하고 여행일정표를 작성할 수 있도록 함을 그 기술적 특징으로 한다.

상기 희망여행지역선택과정은 사용자가 여행할 지역을 선택하기 위한 과정으로 여행일정작업을 선택하면 사용자가 여행할 지역을 선택할 수 있도록 여행정보를 제공한다.

상기 사용자에게 제공되는 여행정보는 맵(map)정보로 제공되며 사용자가 선택하는 희망지역에 대한 상세정보를 제공하는 형태로 구성된다.

여기서 사용자가 여행정보 서비스를 제공받던 중 해당 지역을 희망여행지역을 선택하면서 여행일정작업을 진행하도록 할 수 있다.

상기 여행추천정보 제공과정은 상기 희망여행지역선택과정을 통해 사용자가 희망여행지역을 선택하면 해당 여행 지역에 등록된 추천여행지 정보를 제공하고 이를 사용자가 여행일정에 등록할 수 있도록 하는 과정이다.

상기 추천 여행지는 사용자에게 추천할 수 있는 여행지에 대한 정보로서, 실제 여행자가 해당 희망여행지역을 여행할 때 일정에 등록할 수 있는 여행정보로 구성된다.

상기 여행일정선택과정은 상기와 같이 제공되는 추천여행지를 사용자가 자신의 여행일정표에 등록하여 여행일정표를 작성하도록 하기 위한 과정이다.

상기 여행일정선택과정을 통해 선택되는 여행지에 따라서 여행경로를 설정하는 과정이다.

상기 여행일정선택과정은 등록된 경로설정알고리듬에 따라서 사용자가 선택한 여행지에 대한 여행경로를 생성하도록 하고 그 생성된 여행경로를 사용자에게 제공하여 사용자가 확인할 수 있도록 할 수 있도록 하며, 사용자가 여행지를 선택할 때마다 여행경로를 생성하여 실시간으로 제공한다.

상기 여행일정표 제작과정은 여행경로가 생성 완료되면 여행경로설정과정을 통해 정해진 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 사용자에게 제공하는 과정이다.

이와 같은 본 발명 여행경로 추천에 의한 여행일정 제작방법을 기반으로 여행일정표 제작을 제공하는 여행경로 추천에 의한 여행일정 제작 시스템을 첨부된 도면 도 1 내지 도 9에 도시된 실시예를 참조하여 그 구성 및 작용을 설명하면 다음과 같다.

본 발명 여행경로 추천에 의한 여행일정 제작 시스템은 도 1 및 도 2에 도시된 바와 같이,

여행정보 제공 및 여행일정제작서비스를 온라인상에서 제공하기 위한 사용자의 회원가입 및 사용자단말수단의 접속제어를 수행하는 접속제어수단(210)과, 여행정보를 제공하는 여행정보제공수단(220)과, 접속된 사용자단말수단(100)의 요청에 따라서 여행일정작성 서비스를 사용자단말수단(100)으로 제공하는 여행일정제작수단(230)과, 회원으로 등록된 사용자의 회원정보, 여행정보, 회원별 제작된 여행일정표 제작정보가 저장 관리되는 데이터베이스(240)를 포함하는 여행일정제작시스템(200)을 포함하여 구성된다.

상기 여행일정제작수단(230)은 여행일정표를 제작하고자 하는 사용자단말수단(100)으로 부터 선택된 희망여행지역에 대하여 설정된 조건정보에 따라서 여행정보에 등록된 추천여행지 정보를 제공하는 추천여행지제공수단(231)과, 사용자로 부터 상기 추천여행지 중 선택하도록 하고 사용자에 의해 선택된 추천여행지를 이용하여 여행경로를 생성하는 여행경로생성수단(232)과, 상기 여행경로생성수단(232)을 통해 생성된 여행경로에 해당하는 여행지 목록과 이에 대한 여행정보 및 상기 여행경로생성수단(232)을 통해 생성된 여행경로정보를 포함하는 여행일정표를 제작하는 여행일정표를 제작하는 여행일정표제작수단(233)과, 상기 추천여행지제공수단(231), 여행경로생성수단(232), 여행일정표제작수단(233)을 제어하여 사용자에게 여행정보를 제공하도록 하고 사용자가 선택하는 희망여행지에 대한 희망여행지의 여행경로를 생성하고 이를 포함하는 여행일정표를 제작하도록 일련의 과정을 제어하는 여행일정표제작제어수단(234)을 포함하여 구성된다.

이와 같은 본 발명 여행경로 추천에 의한 여행일정 제작 시스템은 사용자가 접속하여 자신이 원하는 여행지에 대한 여행경로를 추천받아가면서 여행일정표를 제작할 수 있도록 함에 그 기술적 특징이 있는 것으로,

상기 여행일정제작시스템(200)은 여행정보의 제공 및 여행경로를 추천하고, 여행일정을 포함하는 여행일정표를 제작하여 사용자단말수단(100)으로 제공하는 서비스수단을 포함한다.

상기 접속제어수단(210)은 사용자단말수단(100)을 통해 접속하는 사용자의 회원가입 및 사용자단말수단(100)의 접속제어를 수행하는 접속관리수단이다.

여행일정제작시스템(200)은 회원가입을 통해 등록된 사용자에 대하여 여행일정표제작서비스를 제공하도록 할 수 있으며, 회원가입 없이 여행일정표제작이 가능하도록 할 수 있다.

상기 여행정보제공수단(220)은 사용자의 요청에 따라서 여행정보를 제공 및 상기 여행일정제작수단(230)의 요청에 따라서 여행정보를 제공하기 위한 수단이다.

여행정보는 지역별 리스트 정보로 제공 또는 맵(map) 상에 리스트정보를 제공하고, 사용자의 선택에 따라서 상세한 여행정보를 제공하도록 프로세스를 구성할 수 있다.

상기 여행일정제작수단(230)은 여행일정표 작성을 위하여 여행정보 상에서 사용자가 선택한 여행지에 대한 여행경로를 추천하고 추천된 여행경로에 따라서 각 여행지에 대한 여행정보를 포함하는 여행일정표를 제작하는 수단이다.

상기 여행일정제작수단(230)은 상기에서와 같이 여행일정표를 제작하기 위하여, 추천여행지제공수단(231), 여행경로생성수단(232), 여행경로생성수단(232), 여행일정표제작수단(233), 여행일정표제작제어수단(234)을 포함하여 구성된다.

상기 추천여행지제공수단(231)은 사용자가 선택하는 희망여행지에 대해 여행지를 추천하기 위한 수단으로, 여행일정표에 등록 가능한 추천여행지를 제공하기 위한 수단이다.

상기 추천지여행지제공수단(231)은 설정된 조건정보에 따라서 데이터베이스(240)에 등록된 추천여행지를 검색하고 그 목록정보를 제공하며, 맵에 또는 목록으로 표시할 수 있다.

도 4는 추천여행지 제공 구성을 나타낸 도면이다.

추천여행지를 나타내는 지도(M)과 지도에 표시된 추천여행지를 여행일정표에 추가할 수 있는 타임테이블(T)로 구성된다.

도 5 및 도 6은 추천여행지 제공 예를 나타낸다. 도 5는 PC에서 나타낸 예이고, 도 6은 스마트폰에서 제공되는 예를 나타낸다.

상기 여행경로생성수단(232)은 사용자가 선택한 추천여행지에 대하여 여행경로를 생성하는 수단으로, 추천여행지의 등록/삭제가 이루어질 때마다 여행경로를 생성하는 과정을 수행하여 여행경로를 제공한다.

도 7a 내지도 도 7c 및 도 8은 여행경로를 제공하는 일예를 나타낸다.

상기 여행일정표제작수단(233)은 상기와 같이 생성된 여행경로를 기반으로 여행일정표를 제작하는 수단으로, 지도 또는 목록으로 여행경로를 제공하며, 각 여행경로에 따른 여행일정표를 제작한다.

상기 여행일정표는 여행경로 목록, 여행경로 교통편, 교통편별 소요시간, 각 여행지에 대한 개별여행정보를 포함할 수 있다.

상기 여행일정표제작제어수단(234)은 여행일정표제작제어과정에 따라서 상기 추천여행지제공수단(231), 여행경로생성수단(232), 여행일정표제작수단(233)을 제어하여 여행일정표를 제작할 수 있도록 하는 프로세스를 제공한다.

상기 여행일정표제작제어수단(234)은 사용자가 여행일정표 작성을 선택하면 상기 여행정보제공수단(220)에 희망여행지 선택을 위한 여행정보를 제공하도록 요청하는 여행정보 제공프로세스와, 사용자가 여행정보 제공프로세스를 통해 제공된 여행정보로 부터 사용자단말수단(100)으로 희망여행지를 선택하도록 하는 희망여행지역선택프로세스와, 상기 희망여행지역선택프로세스를 통해 희망여행지가 선택되면 설정된 조건정보에 따라서 상기 추천여행지제공수단(231)을 제어하여 여행일정에 추가될 수 있는 추천여행지를 포함하는 여행추천정보를 제공하는 여행추천정보제공프로세스와, 상기 여행추천정보제공프로세스를 통해 제공된 여행추천정보 중 사용자단말수단(100)으로 부터 선택되어 여행일정표에 추가될 때마다 여행경로생성수단(232)을 제어하여 여행경로를 생성하고 생성된 여행경로를 제공하는 여행경로생성프로세스와, 여행일정표에 추천여행지의 추가가 완료되면 상기 생성된 여행경로 및 생성된 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 제공하는 여행일정표제작프로세스를 포함하여 이루어진다.

그리고 여행일정표제작제어수단(234)는 사용자단말수단(100)에서 제공받은 여행정보 중 여행일정표작업을 위한 희망여행지를 선택하는 경우 상기 여행추천정보제공프로세스를 진행하도록 구성할 수 있다.

이와 같은 구성으로 이루어진 본 발명을 동작 및 작용을 상세히 설명하면 다음과 같다.

사용자는 사용자단말수단(100)으로 여행일정표제작을 선택하여 자신의 희망하는 여행지를 선택하기 위한 여행정보를 제공받아 여행경로를 포함하는 여행일정표를 작성할 수 있으며, 또한 여행정보를 여행일정제작시스템(200)으로 부터 제공받던 중 해당하는 여행지를 희망여행지로 선택하여 여행일정표를 제작할 수 있다.

사용자단말수단(100)으로 부터 여행일정표제작이 선택되면 희망여행지를 선택받기 위하여 여행정보제공수단(220)을 통해 여행정보를 제공하도록 한다.

이때의 여행정보는 사용자가 희망하는 여행지를 선택할 수 있도록 하기 위해 제공되는 정보이다.

또한 여행정보가 제공되던 중 사용자단말수단(100)으로 부터 여행일정표제작에 대한 희망여행지를 선택하게 되면, 여행일정표제작제어수단(234)에서는 추천여행지제공수단(231)을 제어하여 사용자가 선택한 희망여행지에 대하여 등록된 추천여행지를 제공한다.

도 3은 본 발명 여행경로 추천에 의한 여행일정 제작 방법의 실행과정을 나타낸 플로우 챠트이다.

이때 추천여행지제공수단(231)에서는 설정된 조건정보에 따라서 추천여행지 정보를 검색하여 제공하는 바, 일반적으로 거리정보로 조건정보가 설정되며 필요에 따라서 사용자가 선택할 수 있도록 사용자설정수단을 더 포함하여 구성할 수 있다.

상기 사용자설정수단은 추천여행지 검색조건정보를 거리, 교통편에 따른 소요시간, 비용을 추천여행지 검색조건으로 사용자가 선택적으로 설정할 수 있도록 구성된다.

이와 같이 사용자가 선택한 희망여행지를 중심으로 데이터베이스(240)에 등록된 추천여행지를 검색하여 도 4 내지 도 6에서와 같이, 사용자단말수단(100)에 제공한다.

도 5에 도시된 바와 같이, 사용자는 추천여행지를 선택하여 상세정보를 확인할 수 있으며, 해당하는 추천여행지를 타임테이블인 여행일정표에 추가할 수 있다.

사용자는 상기와 같이 제공되는 추천여행지를 자신의 여행일정표에 추가하면 된다.

상기와 같이 여행일정표에 추천여행지가 추가되면, 여행일정표제작제어수단(234)에서는 여행경로생성수단(232)을 통해 여행경로를 생성한다.

도 7a는 사용자가 추천여행지가 하나 추가된 경우, 도 7b는 추천여행지가 두개 추가된 경우, 도 7c은 추천여행지가 8개 추가된 경우를 나타내며, 도 8은 추천여행지가 9개 추가된 경우를 나타낸다.

여행경로생성수단(232)에서는 사용자가 여행일정표에 추가한 추천여행지를 노드로 하여 가장 외곽에 있는 것을 선택하여 부분최적 경로를 구한다.

이때 8개까지를 기본 단위로 하여 사용자가 선택할 때마다 최외곽의 노드로 선택하여 부분최적경로를 구하며, 도 8에서와 같이, 8개를 초과할 경우 최외곽의 노드를 선택하여 부분최적경로를 구하고, 상기 8개의 노드에 속하지 않은 추천여행지는 상기 8개의 노드에 대한 부분최적경로에서 가장 적합한 위치에 끼워 넣는다.

이를 보다 도 9를 참조하여 상세히 설명하면 다음과 같다.

최외곽 8개까지(a)를 구하여 부분최적경로를 구하여 경로를 구하고, 이들에 들지 않은 추천여행지 9번부터는 (b)에서와 같이, 각 위치에 끼워 넣어 부분최적 경로를 구하고 최적의 경로를 선택하여 끼워 넣는다.

추가되는 추천여행지를 모두 상기와 같은 과정으로 여행경로를 생성한다.

여기서 부분 최적 경로는 정해진 알고리듬에 의해 진행되며, 공지된 알고리듬에서 복잡도를 기준으로 선택하여 사용할 수 있다.

TSP(Travelling salesman problem), Hard(Non-deterministic Polymomial-time hard), NN(nearest neighbor), GR(Greedy), CW(Clarke-Wright), CHR(Christofides), Nearest Insertion, Convex Hull 와 같은 알고리듬을 적용할 수 있다.

상기 복잡도란 답안을 찾기 위한 반복횟수를 나타내는 것으로, 상기 TSP, Hard는 비교적 복잡도가 높은 알고리듬이며, 그 이하, NN, GR,CW,CHR, Nearest Insertion, Convex Hull이 복잡도가 낮은 알고리듬들이다.

여기서 상기 NN(Nearest Neighbor), Greedy, Nearest Insertion, Convex Hull를 기본적으로 복잡도가 가장 낮은 알고리듬으로 선택 할 수 있다.

상기 NN은 가장 간단하고 스트레이트 포워드 TSP라 볼 수 있다. 이 알고리듬의 핵심은 항상 가장 가까운 곳을 선택하여 경로를 설정하는 것을 의미한다.

상기 GREEDY는 짧은 에지를 선택하고 정해진 에지(N)보다 적은 사이클을 갖지 않는 에지를 투어에 추가하는 것을 반복 선택하여 경로를 구성한다. 또는 2개 이상의 노드를 증가시키는 것을 선택하여 경로를 구성한다. 물론 같은 에지를 두번 이상 사용하지는 않는다.

즉 GREEDY 알고리듬은 모든 에지를 정렬하고, 가장 짧은 가장자리를 선택하고 상기에서와 같이 정해진 조건에 부합되는 경우 투어에 추가하며, 정해진 노드에 대해서 모두 반복 선택하여 경로를 설정한다.

마지막으로 Insertion Heuristics 다양하게 선택할 수 있는 형태가 있는 바, 이와 같은 삽입 추론의 기본은 모든 여행지(도시)의 설정 하위의 투어로 시작하고, 다음 어떤 조건(추론)에 의해 나머지를 삽입하는 것이다. 초기 부분 경로(sub tour) 들은 삼각형이나 볼록(convex)로 이루어지며, 부분 경로와 같은 하나의 가장자리에서 시작할 수 있으며, Nearest Insertion와 Convex Hull 알고리듬이 여기에 속하낟.

Nearest Insertion는 짧은 가장자리를 선택하고 그 것을 부분 경로로 추가하고, 각 부분 경로 중 어느 하나를 선택하되 가장 짧은 거리를 갖는 도시를 선택하며, 이때 가장자리의 도시사이에 삽입할 때 비용이 최소화인 곳을 우선으로 하여 선택한다.

Convex Hull 알고리듬은 설정된 도시 중 볼록 형태(convex hull)를 찾아 초기 부분 경로로 설정하고, 상기 Nearest Insertion에서와 같이 추론에 의해 삽입대상을 찾되 가장 비슷한 형태의 도시를 선택하고, 비용을 고려하여 최종결정하여 삽입한다.

이와 같은 알고리듬을 다양하게 적용할 수 있으며 상기에서 설명한 바와 같이, 복잡도를 고려하여 알고리듬을 선택할 수 있다.

상기와 같이 사용자가 추천여행지를 여행작성표에 추가를 완료하면 여행일정표제작제어수단(234)에서는 상기와 같이 생성된 여행경로 및 여행경로에 해당하는 여행정보를 포함하는 여행일정표를 제작하여 사용자단말수단(100)으로 제공한다.

사용자는 여행일정표를 확인하고 각 여행경로에 대한 여행정보를 확인하여 필요에 따라서는 추천여행지를 삭제하거나 다시 추가하여 상기와 같이 여행경로생성과정을 반복하여 수행하도록 할 수 있다.

이에 따라서 여행일정표제작제어수단(234)는 여행경로를 재생성하여 여행일정표를 완성한다.

또한 상기와 같이 제작된 여행일정표에서 사용자 자신이 원하는 추천여행지를 여행경로의 원하는 위치에 끼워 설정할 수 있도록 사용자경로선택수단을 더 포함할 수 있다.

한편 사용자단말수단(100)이 스마트폰과 같이 위치정보수집수단을 포함하는 스마트단말수단인 경우에 상기 여행일정제작시스템(200)은 해당 여행일정에 대해 여행을 진행하면서 상기 스마트단말수단으로 부터 현재 시간 및 위치정보를 제공받아 현재 여행경로에 대해 정확한 여행이 이루어지고 있는 지에 대한 여행안내정보를 사용자단말수단(100)으로 제공하는 여행진행안내수단을 더 포함할 수 있다.

상기 여행안내정보는 현재 시간에 대한 목적 여행지 안내 및 현재의 위치, 현재의 위치로 부터 목적 여행지까지의 소요시간 및 일정지연여부를 포함하여 제공할 수 있다.

Claims (20)

1. (a) 사용자 단말수단을 통해 사용자가 여행일정표 제작 작업을 선택하면, 여행정보제공수단은 여행일정표 제작을 위해 상기 사용자 단말수단으로 여행정보를 제공하는 단계;
   (b) 상기 사용자 단말수단을 통해 제공된 여행정보로부터 희망여행지역을 선택받는 단계;
   (c) 추천여행지제공수단을 통해 사용자가 선택한 희망여행지역으로부터 설정된 검색조건에 따라서 등록된 여행일정에 추가될 수 있는 추천여행지를 검색한 후, 검색된 추천여행지를 포함하는 여행추천정보를 상기 사용자 단말수단으로 제공하는 단계;
   (d) 상기 사용자 단말수단을 통해 사용자로 하여금 추천여행지를 선택하여 여행일정표에 추가하도록 요청한 후, 사용자에 의해 여행지가 선택될 때마다 여행경로생성수단을 통해 선택되는 여행지로부터 등록된 여행경로생성 알고리듬에 따라서 여행경로를 생성하는 단계;
   (e) 상기 여행경로생성수단을 통해 생성된 여행경로는 맵 상에 경로를 표시하여 상기 사용자 단말수단으로 제공하여 사용자로 하여금 확인가능하도록 제공하는 단계;
   (f) 상기 여행경로생성수단을 통해 여행일정선택이 완료되면, 여행일정표제작수단을 통해 정해진 여행경로 및 상기 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 상기 사용자 단말수단으로 제공하는 단계;
   (g) 상기 여행일정표제작수단을 통해 제작된 여행일정표에서 상기 사용자 단말수단을 통해 사용자 자신이 원하는 추천여행지를 여행경로의 원하는 위치에 끼워 설정하는 단계; 및
   (h) 상기 사용자 단말수단으로부터 위치정보를 수집하고, 여행진행안내수단을 통해 여행일정표의 해당 여행일정에 대해 여행을 진행하면서 상기 수집된 위치정보로부터 현재 여행경로에 대해 정확한 여행이 이루어지고 있는 지에 대한 여행안내정보를 상기 사용자 단말수단으로 제공하는 단계; 를 포함하되,
   상기 (c) 단계에서, 상기 추천여행지를 검색하는 추천여행지 검색조건정보는 거리, 교통편에 따른 소요시간 또는 비용 중 적어도 어느 하나이고,
   상기 (d) 단계에서, 상기 여행경로생성수단은 사용자가 여행일정표에 추가한 추천여행지를 노드로 하여 가장 외곽에 있는 노드를 기본단위개수만큼 선택하여 부분최적경로를 구하고, 가장 외곽에 있는 노드로 선택되지 않은 노드가 있는 경우 상기 기본단위개수의 양외곽과, 그 사이마다 선택하여 부분최적경로를 구성하여 여행경로를 생성하고,
   상기 (f) 단계에서, 상기 여행일정표는 타임정보 단위 목록과 여행경로가 표시된 지도정보를 포함하고,
   상기 (h) 단계에서, 상기 여행안내정보는 현재 시간에 대한 목적 여행지 안내 및 현재의 위치, 현재의 위치로부터 목적 여행지까지의 소요시간 및 일정지연여부를 포함하는,
   것을 특징으로 하는 여행경로 추천에 의한 여행일정 제작 방법.
   
2. 삭제
3. 삭제
4. 삭제
5. 삭제
6. 삭제
7. 삭제
8. 삭제
9. 삭제
10. 사용자의 회원가입 및 사용자 단말수단의 접속제어를 수행하는 접속제어수단;
    상기 사용자 단말수단으로 여행정보를 제공하는 여행정보제공수단;
    상기 사용자 단말수단의 요청에 따라서 여행일정작성 서비스를 상기 사용자 단말수단으로 제공하는 여행일정제작수단;
    회원으로 등록된 사용자의 회원정보, 여행정보, 회원별 제작된 여행일정표 제작정보가 저장 관리되는 데이터베이스; 및
    상기 사용자단말수단으로부터 현재 시간 및 위치정보를 제공받아 현재 여행경로에 대해 정확한 여행이 이루어지고 있는 지에 대한 여행안내정보를 상기 사용자 단말수단으로 제공하되, 상기 여행안내정보는 현재 시간에 대한 목적 여행지 안내 및 현재의 위치, 현재의 위치로부터 목적 여행지까지의 소요시간 및 일정지연여부를 포함하는 여행진행안내수단; 을 포함하되,
    상기 여행일정제작수단은,
    상기 사용자 단말수단으로부터 선택된 희망여행지역에 대하여 설정된 검색조건 정보에 따라서 여행정보에 등록된 추천여행지 정보를 제공하는 추천여행지제공수단;
    사용자로부터 상기 추천여행지들 중 적어도 하나 이상의 추천여행지를 선택하도록 하고 사용자에 의해 선택된 추천여행지를 이용하여 여행경로를 생성하는 여행경로생성수단;
    상기 여행경로생성수단을 통해 생성된 여행경로에 해당하는 여행지 목록과 이에 대한 여행정보 및 상기 여행경로생성수단을 통해 생성된 여행경로정보를 포함하는 여행일정표를 제작하는 여행일정표제작수단; 및
    상기 추천여행지제공수단, 상기 여행경로생성수단 및 상기 여행일정표제작수단을 제어하여 사용자에게 여행정보를 제공하도록 하고 사용자가 선택하는 희망여행지에 대한 희망여행지의 여행경로를 생성하고 이를 포함하는 여행일정표를 제작하도록 일련의 과정을 제어하는 여행일정표제작제어수단; 을 포함하고,
    상기 여행경로생성수단에서 생성된 여행경로는 맵 상에 경로를 표시하여 상기 사용자 단말수단으로 제공하여 확인 가능하도록 하고,
    상기 여행일정표제작수단은 제작된 여행일정표에서 사용자 자신이 원하는 추천여행지를 여행경로의 원하는 위치에 끼워 설정할 수 있도록 사용자경로선택수단을 포함하되, 상기 여행일정표는 타임정보 단위 목록과 여행경로가 표시된 지도정보를 포함하고,
    상기 여행경로생성수단은 사용자가 여행일정표에 추가한 추천여행지를 노드로 하여 가장 외곽에 있는 노드를 기본단위개수만큼 선택하여 이들의 부분최적경로를 구하고, 가장 외곽에 있는 노드로 선택되지 않은 노드가 있는 경우 상기 기본단위개수의 양외곽과, 그 사이마다 선택하여 부분최적경로를 구성하여 여행경로를 생성하는 알고리듬으로 이루어지고,
    상기 추천여행지제공수단에 설정된 추천여행지 검색 조건정보는 거리, 교통편에 따른 소요시간 또는 비용 중 사용자가 선택적으로 설정할 수 있도록 하고,
    상기 여행일정표제작제어수단은 사용자가 여행일정표 작성을 선택하면 상기 여행정보제공수단에 희망여행지 선택을 위한 여행정보를 제공하도록 요청하는 여행정보 제공프로세스와, 사용자가 상기 여행정보 제공프로세스를 통해 제공된 여행정보로부터 상기 사용자 단말수단으로 희망여행지를 선택하도록 하는 희망여행지역선택프로세스와, 상기 희망여행지역선택프로세스를 통해 희망여행지가 선택되면 설정된 조건정보에 따라서 상기 추천여행지제공수단을 제어하여 여행일정에 추가될 수 있는 추천여행지를 포함하는 여행추천정보를 제공하는 여행추천정보제공프로세스와, 상기 여행추천정보제공프로세스를 통해 제공된 여행추천정보 중 상기 사용자 단말수단으로부터 선택되어 여행일정표에 추가될 때마다 상기 여행경로생성수단을 제어하여 여행경로를 생성하고 생성된 여행경로를 제공하는 여행경로생성프로세스와, 여행일정표에 추천여행지의 추가가 완료되면 상기 생성된 여행경로 및 생성된 여행경로의 각 여행지에 대한 여행정보 및 여행일정 정보를 등록하여 여행일정표를 완성하여 제공하는 여행일정표제작프로세스와, 상기 사용자 단말수단에서 제공받은 여행정보 중 여행일정표작업을 위한 희망여행지를 선택하는 경우 상기 여행추천정보제공프로세스를 진행하도록 하는 프로세스를 포함하고,
    상기 여행일정표제작제어수단에서 제공되는 상기 여행일정표는 여행경로, 여행경로 교통편, 교통편별 소요시간, 각 여행지에 대한 개별여행정보를 포함하는,
    것을 특징으로 하는 여행경로 추천에 의한 여행일정 제작 시스템.
11. 삭제
12. 삭제
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제

Images