KR20220137296A - 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템 - Google Patents

Abstract

본발명은 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템에 관한 것으로, 사용자가 서버에서 제공하는 홈페이지에 무선으로 접속하여 자신의 일정을 입력하게 되는 사용자 단말;과
상기 사용자 단말로부터 무선으로 입력받은 값을 바탕으로 하며 다른 사용자들의 평가를 바탕으로 하여 유전알고리즘을 통해 여행 계획을 제공해주는 서버;
로 구성되는 것으로,
본발명은 사용자가 간단한 정보를 입력했을 때, 개개인의 정보에 알맞은 여행계획을 제공하고, 사용자가 입력한 정보들을 다른 사용자들과 비교하여, 다른 사용자들이 어떤 여행지를 선호하는지를 파악한 후 이를 바탕으로 여행계획을 제공해줌으로써 가고 싶은 여행지에 대해 자신에게 맞는지 맞지 않는지 확인하는 과정을 거지지 않아도 되어 시간과 노력이 절약되며 다양한 여행계획을 제공받고 만적도가 높은 좋은 여행이 되는 현저한 효과가 있다.

Description

유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템{User evaluation-based travel planning modeling system using genetic algorithm}

본발명은 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템에 관한 것으로, 보다 상세하게는 사용자가 간단한 정보를 입력했을 때, 개개인의 정보에 알맞은 여행계획을 제공하고, 사용자가 입력한 정보들을 다른 사용자들과 비교하여, 다른 사용자들이 어떤 여행지를 선호하는지를 파악한 후 이를 바탕으로 여행계획을 제공해주는 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템에 관한 것이다.

교통 기술의 발달로 인해 세계관광시장이 커지고 있으며, 인터넷의 발달로 인해 자유여행이 증가하고 있다.

이런 추세에 따라 여행계획을 추천해주는 시스템들이 존재하지만, 기존 시스템들은 사용자들의 일정과 선호도를 반영하지 않고 추천을 하여 사용자들의 만족도가 떨어지는 경우가 많다.

최근 정보통신기술의 발전으로 인해 관광산업이 단체관광에서 개별관광으로 전환되고 여행 정보에 대한 수요가 증가하면서 여행자들은 SNS, 여행 정보 사이트, 포털 사이트 등에서 자신의 취향에 맞는 여행 장소를 알아보고 해당 장소에 대한 후기들을 일일이 찾아봐야 하는 경우가 많다.

또한, 4차산업혁명에 맞춰 스마트관광이 등장하게 되었다. 이에 맞춰 여러 관광 추천시스템들이 개발되었지만, 대부분의 관광 추천시스템은 유명하고 선호도가 높은 장소를 방문하기를 원한다는 가정으로 최대한 많은 관광지를 방문하는 짧은 경로를 추천한다. 하지만, 이런 방법들은 사용자들의 일정과 선호도, 개인의 특성 등을 반영하지 못하기 때문에, 사용자들의 여행 만족도가 떨어질 수밖에 없다.

여행을 하기 위해서는 여행사의 패키지여행을 이용하거나, 자신이 직접 여행계획을 세워 여행할 수 있다. 이 중 패키지여행은 여행자의 일정과 맞지 않을 수 있고, 자신이 가고 싶은 여행지가 없는 경우도 있다. 이러한 문제들로 인해 직접 여행계획을 세우자니 자신이 가고 싶은 여행지에 대한 정보와, 해당 여행지에 대한 사람들의 평가 등을 SNS, 포털사이트 등에서 직접 찾아보고 비교해가며 자신에게 맞는지 맞지 않는지 확인하는 과정을 거쳐야하고, 이러한 과정 중에 많은 시간과 노력이 들어가게 된다. 또한, 이런 과정에서 여행을 포기하는 사람들도 생기게 된다.

그리고 종래특허기술의 일례로서 공개특허공보 공개번호 10-2017-0046333호에는 차량 네비게이션 기능이 탑재되고, 여행 관련정보를 실시간 제공받아 사용자로부터 설정되는 여행시간, 목적지,여행수단 정보로부터 실시간 여행 스케줄을 제공하여 여행 안내를 수행하는 사용자 단말기(110)와, 상기 사용자단말기(110)로 도로정보, 숙박정보, 음식정보, 레저정보 및 여행지 정보가 포함된 여행 관련정보를 무선 제공하는 여행계획서버(120)로 이루어진 여행계획 서비스 시스템에 있어서, 상기 사용자 단말기(110)는 단말기의 실시간 위치정보를 산출하기 위한 GPS 모듈(109);

사용자에 의해 출발위치, 도착지, 경유지를 설정하는 위치설정 모듈(111);

사용자에 의해 여행수단 정보, 도착 시간정보, 식사 메뉴정보, 숙박환경 정보를 입력받는 환경설정 모듈(113);

상기 여행수단 정보에 대응하여 목적지까지의 길 안내를 수행하는 네비게이션 모듈(115);

상기 네비게이션 모듈(115)의 출력 영상을 표시하는 디스플레이 모듈(117);

상기 위치설정 모듈(111) 및 환경설정 모듈(113)의 출력 값에 따라 지리적 안내를 수행하도록 상기 네비게이션모듈(115)을 운용하고, 통신모듈(105)을 통해 상기 여행계획 서버(120)로부터 도로정보, 숙박정보, 음식정보,레저정보, 여행지 정보가 포함되는 여행관련정보를 수신한 후, 상기 여행관련정보 중 어느 하나 이상이 선택될 경우 해당 지역을 경유하도록 상기 네비게이션 모듈(115)을 운용하는 운용제어모듈(101)로 이루어진 것을 특징으로 하는 여행계획 서비스 시스템이 공개되어 있다.

또한,공개특허공보 공개번호 10-2016-0123617호에는 사용자 단말, 여행정보 제공서버 및 평가정보 제공서버와 연결 가능한 사용자 맞춤형 여행계획 생성서버에서 수행되는 사용자 맞춤형 여행계획 생성방법에 있어서, (a) 상기 사용자 단말로부터 수신된 지리적 위치정보 및 범위정보를 기초로 상기 여행정보 제공서버로부터 관심지점을 수신하는 단계;

(b) 상기 관심 지점에 대한 평가정보를 상기 평가 정보 제공 서버로부터 수신하는 단계; 및

(c) 상기 평가정보 및 상기 사용자 단말과 연관된 정적 사용자 정보를 기초로 상기 관심지점에 대한 제1 사용자 평점을 산출하고, 상기 제1 사용자 평점 및 상기 사용자 단말과 연관된 동적 사용자 정보를 기초로 상기 관심지

점에 대한 제2 사용자 평점을 산출하는 단계를 포함하는 사용자 맞춤형 여행계획 생성방법이 공개되어 있다.

또한 등록특허공보 등록번호 10-1886966호에는 맞춤형 여행계획 제공 방법 및 이를 수행하는 서버가 공개되어 있다.

그러나 상기 종래기술들은 개개인의 정보에 알맞은 여행계획을 제공하지 못하고 사용자가 입력한 정보들을 다른 사용자들과 비교하여, 다른 사용자들이 어떤 여행지를 선호하는지가 정확히 파악되지 않아 상세한 여행계획에 반영되지 못하는 단점이 있었다.

본 발명은 상기와 같은 문제점들을 해결하기 위하여 안출된 것으로, 사용자가 간단한 정보를 입력했을 때, 개개인의 정보에 알맞은 여행계획을 제공하고, 사용자가 입력한 정보들을 다른 사용자들과 비교하여, 다른 사용자들이 어떤 여행지를 선호하는지를 파악한 후 이를 바탕으로 여행계획을 제공해주는 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템을 제공하고자 하는 것이다.

본발명은 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템에 관한 것으로, 사용자가 서버에서 제공하는 홈페이지에 무선으로 접속하여 자신의 일정을 입력하게 되는 사용자 단말;과

상기 사용자 단말로부터 무선으로 입력받은 값을 바탕으로 하며 다른 사용자들의 평가를 바탕으로 하여 유전알고리즘을 통해 여행 계획을 제공해주는 서버;

로 구성되는 것을 특징으로 한다.

따라서 본발명은 사용자가 간단한 정보를 입력했을 때, 개개인의 정보에 알맞은 여행계획을 제공하고, 사용자가 입력한 정보들을 다른 사용자들과 비교하여, 다른 사용자들이 어떤 여행지를 선호하는지를 파악한 후 이를 바탕으로 여행계획을 제공해줌으로써 가고 싶은 여행지에 대해 자신에게 맞는지 맞지 않는지 확인하는 과정을 거지지 않아도 되어 시간과 노력이 절약되며 다양한 여행계획을 제공받고 만적도가 높은 좋은 여행이 되는 현저한 효과가 있다.

도 1은 본발명의 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템 구성도
도 2는 본발명의 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템 절차도

본발명은 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템에 관한 것으로, 사용자가 서버에서 제공하는 홈페이지에 무선으로 접속하여 자신의 일정을 입력하게 되는 사용자 단말;과

상기 사용자 단말로부터 무선으로 입력받은 값을 바탕으로 하며 다른 사용자들의 평가를 바탕으로 하여 유전알고리즘을 통해 여행 계획을 제공해주는 서버;

로 구성되는 것을 특징으로 한다.

또한, 사용자 단말은 스마트폰, PDA, 노트북컴퓨터, 또는 데스크탑 컴퓨터인 것을 특징으로 한다.

또한, 서버는 데이터를 저장하는 데이터베이스와, 송신부, 수신부, 제어부를 포함하여 구성되는 것을 특징으로 한다.

또한, 사용자는 사용자단말을 통해 제공받은 여행 계획을 통해 여행을 완료한 후 여행계획에 대해 평가를 서버에 제공할 수 있는 것을 특징으로 한다.

본발명을 첨부도면에 의해 상세히 설명하면 다음과 같다.도 1은 본발명의 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템 구성도, 도 2는 본발명의 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템 절차도이다.

본발명은 사용자가 서버에서 제공하는 홈페이지에 무선으로 접속하여 자신의 일정을 입력하게 되는 사용자 단말;과

상기 사용자 단말로부터 무선으로 입력받은 값을 바탕으로 하며 다른 사용자들의 평가를 바탕으로 하여 유전알고리즘을 통해 여행 계획을 제공해주는 서버;

로 구성된다.

사용자 단말은 스마트폰, PDA, 노트북컴퓨터, 또는 데스크탑 컴퓨터이다.

그리고 서버는 데이터를 저장하는 데이터베이스와, 송신부, 수신부, 제어부를 포함하여 구성된다. 그리고 사용자는 사용자단말을 통해 제공받은 여행 계획을 통해 여행을 완료한 후 여행계획에 대해 평가를 서버에 제공할 수 있게 된다.

곧 사용자 사용자단말 제어부는 서버에서 제공하는 홈페이지에 인터넷통신으로 접속하게 하여 사용자 본인의 일정을 입력하게 한다.

서버 시스템 제어부는 입력받은 값을 바탕으로 하여 다른 사용자들의 평가를 바탕으로 하여 유전알고리즘을 통해 여행 계획을 제공해주게 된다.

서버의 유전알고리즘부는 초기개체를 생성하고, 적합도 함수를 통해 각 개체들을 평가한 후 룰렛 휠 선택 방법과, 엘리트 보존 방법을 사용하여 부모 개체를 선택하고, 선택받은 부모 개체들을 통해 균등 교차 방법을 사용하여 자식 개체를 생성 하게 한다.

이 과정을 일정 수준 이상의 적합도를 얻게 되거나, 지정된 세대까지 반복하여 최적의 여행 계획을 제공한다.

본발명의 적합도 함수는 아래와 같다.

이후, 사용자는 서버에서 제공받은 여행 계획을 통해 여행을 완료한 후 여행계획에 대해 평가를 할 수 있다.

평가는 4단계로 이루어지며, 여행계획에 대한 전체평가, 개별 여행지에 대한 평가, 여행지별 정보 수정, 여행지 추천 단계로 이루어진다. 이렇게 사용자단말로부터 서버에 입력받은 평가를 이용하여 다른 사용자들에게 새로운 여행경로를 제공해준다.

시스템 개발에는 Node.js를 통해 서버를 구성하고, Node.js의 프레임워크인 Express의 ejs템플릿을 이용하여 화면을 구성하였다. 유전알고리즘을 구현하기위해서 JavaScript를 사용하였고, 사용자들의 평가와 여행지에 대한 정보를 저장하기 위해 MySql을 사용하였다.

따라서 본발명은 사용자가 간단한 정보를 입력했을 때, 개개인의 정보에 알맞은 여행계획을 제공하고, 사용자가 입력한 정보들을 다른 사용자들과 비교하여, 다른 사용자들이 어떤 여행지를 선호하는지를 파악한 후 이를 바탕으로 여행계획을 제공해줌으로써 가고 싶은 여행지에 대해 자신에게 맞는지 맞지 않는지 확인하는 과정을 거지지 않아도 되어 시간과 노력이 절약되며 다양한 여행계획을 제공받고 만적도가 높은 좋은 여행이 되는 현저한 효과가 있다.

Claims (3)

1. 사용자가 서버에서 제공하는 홈페이지에 무선으로 접속하여 자신의 일정을 입력하게 되는 사용자 단말;과
   상기 사용자 단말로부터 무선으로 입력받은 값을 바탕으로 하며 다른 사용자들의 평가를 바탕으로 하여 유전알고리즘을 통해 여행 계획을 제공해주는 서버;
   로 구성되는 것을 특징으로 하는 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템
2. 제1항에 있어서, 상기 서버는 데이터를 저장하는 데이터베이스와, 송신부, 수신부, 제어부를 포함하여 구성되는 것을 특징으로 하는 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템
3. 제2항에 있어서, 상기 사용자는 사용자단말을 통해 제공받은 여행 계획을 통해 여행을 완료한 후 여행계획에 대해 평가를 서버에 제공할 수 있는 것을 특징으로 하는 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템

Images