KR20160092581A - 관광지 경로 추천 방법 - Google Patents

관광지 경로 추천 방법 Download PDF

Info

Publication number
KR20160092581A
KR20160092581A KR1020150012970A KR20150012970A KR20160092581A KR 20160092581 A KR20160092581 A KR 20160092581A KR 1020150012970 A KR1020150012970 A KR 1020150012970A KR 20150012970 A KR20150012970 A KR 20150012970A KR 20160092581 A KR20160092581 A KR 20160092581A
Authority
KR
South Korea
Prior art keywords
information
tourist
recommended
tourist destination
destination
Prior art date
Application number
KR1020150012970A
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 KR1020150012970A priority Critical patent/KR20160092581A/ko
Publication of KR20160092581A publication Critical patent/KR20160092581A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

본 발명은 관광지 경로 추천 방법에 관한 것이다. 이러한 관광지 경로 추천 방법은 현재 위치 좌표를 획득하는 좌표획득단계, n개의 관광지 정보를 추출하는 관광지정보추출단계, 상기 현재 위치 좌표를 기준으로, 상기 n개의 관광지 정보에 대해 n개의 거리정보를 산출하는 거리정보산출단계, 상기 n개의 관광지 정보에 대한 n개의 가중치를 산출하는 가중치산출단계, 상기 산출된 n개의 거리정보와 상기 n개의 가중치를 이용하여 추천 관광지를 선정하는 제1추천관광지선정단계, 그리고 상기 선정된 추천 관광지를 기준으로, 상기 n개의 관광지 정보 중에서 추천 관광지로 선정된 관광지 정보를 제외한 나머지 관광지 정보들인 미선정 관광지 정보들에 대해 거리정보 및 가중치를 산출하여 추천 관광지를 선정하는 제2추천관광지선정단계를 포함하고, 상기 n개의 관광지 정보가 모두 추천 관광지로 선정될 때까지 상기 제2추천관광지선정단계를 반복해서 수행한다. 이로 인해, 이전 장소와 다음 장소와의 상관 관계를 고려하여 효율적인 경로를 추천할 수 있는 효과가 있다.

Description

관광지 경로 추천 방법{METHOD FOR RECOMMENDING TOURIST ATTRACTION COURSE}
본 발명은 관광지 경로 추천 방법에 관한 것이다.
여행을 준비하거나 여행 중인 여행객은 서적, 미디어 또는 웹 서칭을 통해 여행지의 정보 및 여행지 주변의 관광지를 사전 조사하여 여행 계획을 세운다.
이때, 모바일 단말에 설치하는 프로그램인 어플리케이션의 형태로, 여행지 정보를 데이터베이스로 저장하고 있고, 어플리케이션의 구동에 따라 저장된 여행지 정보를 모바일 단말에 출력함으로써, 사용자는 어플리케이션을 이용하여 용이하게 여행지 정보를 제공받을 수 있다.
그러나, 종래의 어플리케이션은 단순히 여행지 정보를 출력하는 형태로 정보를 제공하거나, 이동시간 및 체류시간만을 고려하여 여행지 정보를 순차적으로 제공하는 형태이므로, 어플리케이션을 이용하는 사용자에게 최적의 경로 및 추천하고자 하는 여행지 정보의 우선순위를 충분히 고려하지 못하는 단점이 있다.
본 발명이 이루고자 하는 과제는 사용자의 현재위치, 관광지 정보의 위치정보와 관광지 정보의 방문빈도를 이용하여 사용자의 현재위치에서 가깝고 방문빈도가 높은 관광지 정보를 제공하며, 관광지 정보 간의 거리를 계산하여 최적의 여행 경로를 추천하기 위한 것이다.
본 발명의 한 실시예에 따른 관광지 경로 추천 방법은, GPS 모듈, 제어부 및 데이터베이스부를 포함하는 장치를 이용하여 상기 제어부가 관광지 경로를 추천하는 관광지 경로 추천 방법에서, 상기 GPS 모듈로부터 현재 위치 좌표를 획득하는 좌표획득단계, 상기 데이터베이스로부터 n개의 관광지 정보를 추출하는 관광지정보추출단계, 상기 현재 위치 좌표를 기준으로, 상기 n개의 관광지 정보에 대해 n개의 거리정보를 산출하는 거리정보산출단계, 상기 n개의 관광지 정보에 대한 n개의 가중치를 산출하는 가중치산출단계, 상기 산출된 n개의 거리정보와 상기 n개의 가중치를 이용하여 추천 관광지를 선정하는 제1추천관광지선정단계, 그리고 상기 선정된 추천 관광지를 기준으로, 상기 n개의 관광지 정보 중에서 추천 관광지로 선정된 관광지 정보를 제외한 나머지 관광지 정보들인 미선정 관광지 정보들에 대해 거리정보 및 가중치를 산출하여 추천 관광지를 선정하는 제2추천관광지선정단계를 포함하고, 상기 n개의 관광지 정보가 모두 추천 관광지로 선정될 때까지 상기 제2추천관광지선정단계를 반복해서 수행한다.
상기 관광지정보추출단계는 상기 현재 위치 좌표로부터 설정된 반경 이내에 위치하는 관광지 정보를 상기 데이터베이스로부터 추출한다.
상기 관광지정보추출단계는 관광지 정보에 대한 각각의 위치 좌표, 관광 정보, 방문빈도 정보를 포함하는 상기 데이터베이스로부터 상기 관광지 정보를 추출함으로써 이루어진다.
상기 거리정보산출단계는 하기의 식 1을 이용하여 수행된다.
[식 1]
Figure pat00001
(여기서, dt n는 현재 위치 좌표와 n개의 관광지 정보 사이의 거리정보, Lat n는 n번째 관광지 정보의 위도, Long n는 n번째 관광지 정보의 경도, Lat 0는 현재 위치 좌표의 위도, Long 0는 현재 위치 좌표의 경도이고, n은 1부터 설정된 값까지 연속하는 자연수임.)
상기 가중치산출단계는 하기의 식 2를 이용하여 수행된다.
[식 2]
Figure pat00002
(여기서, weight n는 현재 위치 좌표와 n개의 관광지 정보에 대한 가중치이고, freq n는 관광지 정보에 대한 방문빈도임.)
상기 제1추천관광지선정단계는 산출된 n개의 가중치 중에서 가장 작은 가중치를 갖는 관광지 정보를 추천 관광지로 선정한다.
상기 제2추천관광지선정단계는 하기의 식 3을 이용하여, 제1추천관광지선정단계 또는 제2추천관광지선정단계로부터 마지막으로 선정된 추천 관광지와, 상기 미선정 관광지 정보들 사이의 거리정보를 산출한다.
[식 3]
Figure pat00003
(여기서, dt n는 선정된 추천 관광지와 미선정 관광지 정보 사이의 거리정보, Lat n는 n번째 미선정 관광지 정보의 위도, Long n는 n번째 미선정 관광지 정보의 경도, Lat k는 마지막으로 선정된 추천 관광지 위치 좌표의 위도, Long k는 마지막으로 선정된 추천 관광지 위치 좌표의 경도, n은 1부터 미선정 관광지 정보의 개수까지 연속하는 자연수이고, k는 1부터 선정된 추천 관광지의 개수에 이르는 자연수임.)
한 예에서, 상기 제2추천관광지선정단계는, 미선정 관광지 정보의 개수를 나타내는 n을 1만큼 감소시키는 단계, 선정된 관광지의 개수를 나타내는 k와 최초에 설정된 n을 비교하는 단계, 마지막으로 선정된 추천 관광지와 상기 미선정 관광지 사이의 거리와 가중치를 산출하는 제2가중치산출단계, 상기 k를 1만큼 증가시키는 단계, 그리고 제2가중치산출단계에서 산출된 n개의 가중치 중 가장 작은 가중치를 갖는 미선정 관광지를 k번째 추천 관광지로 선정하는 제3추천관광지선정단계로 이루어지고, 제3추천관광지선정단계 이후에 상기 n을 1만큼 감소시키는 단계를 무조건 재수행하며, 상기 k와 최초에 설정된 n을 비교하는 단계에서 상기 k가 최초에 설정된 n과 동일한 경우 단계를 종료한다.
그리고 선정된 순서대로 상기 추천 관광지를 연결하여 관광지 경로를 출력하는 관광지 경로 추천 단계를 더 포함한다.
이러한 특징에 따르면, 모바일 단말의 GPS로부터 생성된 현재위치를 이용하여 주변의 관광지 정보를 추출하고, 추출된 관광지 정보들에 대한 각각의 위치정보 및 방문빈도를 이용하여 각각의 관광지 정보에 대한 가중치를 부여하여 현재위치로부터 관광지 정보들에 이르는 여행경로를 제공하므로, 여행자의 현재위치를 고려하고 관광지 정보들 간의 거리를 고려한 효율적인 경로를 제공할 수 있다.
도 1은 본 발명의 한 실시예에 따른 관광지 경로 추천 방법을 제공하는 단말의 구조를 나타낸 블록도이다.
도 2는 본 발명의 한 실시예에 따른 관광지 경로 추천 방법의 흐름도이다.
도 3은 본 발명의 한 실시예에 따른 관광지 경로 추천 방법을 이용하여 산출된 관광지 경로 추천 화면을 모바일 단말의 출력부에 출력하는 모습을 나타낸 도면이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다.
먼저, 도 1을 참고로 하여 본 발명의 관광지 경로 추천 방법을 수행하기 위한 단말의 간략한 구조를 설명하면, 본 발명의 관광지 경로 추천 방법을 제공하는 단말은 입력신호를 발생하는 입력부(1110), GPS(global positioning system)로부터 위치정보를 수신하는 GPS 모듈(1300), 입력부(1110) 및 GPS 모듈(1300)과 연결되어 입력부(1110)로부터 입력신호를 전달받고 GPS 모듈(1300)로부터 위치신호를 전달받아 관광지 추천 경로를 생성하는 제어를 수행하는 제어부(1200), 제어부(1200)와 연결되어 생성된 관광지 추천 경로를 출력하는 출력부(1120), 제어부(1200)를 인터넷에 연결하기 위한 통신부(1400), 그리고 제어부(1200)에서 관광지 추천 경로 생성을 위해 참조하는 데이터베이스부(1500)를 포함한다.
이때, 제어부(1200)는 어플리케이션(1210)을 더 포함하고, 제어부(1200)는 입력받은 입력신호 및 위치정보를 어플리케이션(1210)으로 전달하여, 어플리케이션(1210)에서 입력신호 및 위치정보를 이용한 관광지 추천 경로를 실질적으로 생성하여 출력부(1120)로 출력한다.
그리고, 제어부(1200)는 데이터베이스부(1500)로부터 데이터를 전달받아 관광지 추천 경로 생성에 이용하거나, 생성된 관광지 추천 경로를 데이터베이스부(1500)로 전달하여 저장할 수 있다.
데이터베이스부(1500)는 관광지 경로 추천 방법을 제공하는 장치인 단말 자체에 구비될 수 있으나, 장치와 원격으로 떨어져 위치하는 서버에 형성될 수 있으며, 제어부(1200)는 통신부(1400)를 통해 데이터베이스부(1500)를 참조하거나 정보를 업로드할 수 있다.
한 예에서, 어플리케이션(1210)은 제어부(1200)가 입력부(1110)로부터 전달받은 입력신호와 GPS 모듈(1300)로부터 전달받은 위치정보 및 데이터베이스부(1500)로부터 전달받은 데이터를 이용하여 관광지 추천 경로를 생성하고, 생성된 관광지 추천 경로를 출력부(1120)에 출력하고 데이터베이스부(1500)에 저장할 수 있다.
이러한 구조를 갖는 관광지 경로 방법을 제공하는 단말은 휴대할 수 있는 모바일 단말일 수 있고, 해당 장치가 모바일 단말인 경우 입력부(1110)와 출력부(1120)는 터치 입력부이자 화면을 출력하는 표시부(1100, 도 3 참고)로 형성될 수 있다.
이하에서, 본 발명의 관광지 경로 추천 방법은 도 1에 도시한 관광지 경로 추천 방법을 제공하는 단말의 한 예인 모바일 단말의 제어부(1200)에서 이루어지는 것을 예로 들어 설명하며, 그 중에서도 제어부(1200)에 설치된 프로그램인 어플리케이션(1210)에 프로그래밍되어, 입력부(1110)에 입력된 입력신호에 따라 모바일 단말에 설치된 어플리케이션이 구동되었을 때 수행되는 알고리즘이다.
그리고 이때, 모바일 단말의 예로는 스마트폰(smart phone), 태블릿 피씨(tablet PC) 또는 노트북일 수 있다.
한 예에서, 어플리케이션(1210)을 제어부(1200)에 설치하기 위해서는, 모바일 단말이 통신부(1400)를 통해 서버로부터 어플리케이션을 다운로드하고, 이를 모바일 단말의 제어부(1200)에 설치해야 한다.
예로써, 어플리케이션(1210)은 어플리케이션(1210)을 제공하는 사업자가 어플리케이션 제공서버(미도시)에 어플리케이션(1210)을 업로드하고, 모바일 단말은 통신부(1400)를 통해 어플리케이션 제공서버에 접속함으로써 어플리케이션 제공서버로부터 어플리케이션(1210)을 다운로드한다.
따라서, 이러한 구조를 참고로 하는 단말 중 어플리케이션(1210)에서 수행되는 본 발명의 관광지 경로 추천 방법을 도 1 및 도 2를 참고로 하여 설명하면, 모바일 단말에 설치된 어플리케이션(1210)은 입력부(1110)로부터 전달받은 신호에 따라, 경로 추천 요청 이벤트를 발생(S110)한다.
이때, 어플리케이션(1210)은 경로 추천 요청 이벤트가 발생함(S110)에 따라, 관광지 경로 추천 알고리즘을 시작하는데, 먼저, GPS 모듈(1300)로부터 전달받은 위치정보를 이용하여 모바일 단말의 위치 좌표를 획득(S120)하고, 이를 출발 위치 좌표로 설정한다.
한 예에서, 어플리케이션(1210)은 출발 위치 좌표를 얻기 위해, 통신부(1400)를 통해 데이터 통신망에 접근하여 모바일 단말의 위치와 인접하는 기지국의 정보를 이용하여 모바일 단말의 위치 정보를 생성함으로써 더욱 정확한 위치 좌표를 생성하여 이를 현재 위치 좌표로 설정할 수 있다.
한 예에서, 어플리케이션(1210)은 출발 위치 좌표로부터 위도(latitude)와 경도(longitude)를 출발 위도(Lat 0) 및 출발 경도(Long 0)로 각각 지정하고, 이에 따라, 출발 위치 좌표(Lat 0, Long 0)가 설정된다.
본 발명의 바람직한 실시예에서는, 모바일 단말의 GPS 정보로부터 출발 위치 좌표(Lat 0, Long 0)를 얻는 것을 기본으로 삼지만, 다른 한 예에서, 출발 위치 좌표는 임의로 입력된 위치일 수 있다.
다른 한 예로써, 위치를 지정하는 입력신호의 발생에 따라 어플리케이션(1210)에 고의적으로 입력된 위치 좌표를 출발 위치 좌표로서 설정할 수 있으며, 이러한 경우에도 설정된 출발 위치 좌표(Lat 0, Long 0)의 변수는 동일하다.
다음으로, 어플리케이션(1210)은 출발 위치 좌표(Lat 0, Long 0)를 기준으로 주변의 관광지 정보를 n개 추출(S130)하고, 추출된 n개의 관광지 정보에 대한 위치 좌표를 구한다.
이때, 어플리케이션(1210)은 관광지 정보를 데이터베이스(1500)로부터 추출하고, 데이터베이스(1500)는 각 관광지 정보들에 대한 구체적인 정보와 위치 좌표, 그리고 방문빈도 정보를 저장하고 있으므로, 어플리케이션(1210)은 데이터베이스(1500)를 참조하여 출발 위치 좌표로부터 설정된 거리 이내에 위치하는 관광지 정보를 설정된 개수만큼 추출할 수 있다.
그리고 이때, n은 설정된 값으로 변경될 수 있고, 본 발명에서는 n은 10으로 설정하여 어플리케이션(1210)이 10개의 관광지 정보를 추출하는 것을 예로 들어 설명한다.
또한, 어플리케이션(1210)이 출발 위치 좌표로부터 설정된 거리 이내에 위치하는 관광지 정보를 추출할 때, 설정된 거리는 출발 위치 좌표로부터 수십 키로미터 반경 이내로 설정되어, 설정된 반경 이내에 위치하는 관광지 정보를 추출하도록 한다.
어플리케이션(1210)은 추출된 n개의 관광지 정보를 제1 관광지 정보, 제2 관광지 정보,…, 제10 관광지 정보(n이 10일 때)로 지정하고, 제1 내지 제10 관광지 정보 각각에 대한 위치 좌표를 (Lat 1, Long 1), (Lat 2, Long 2),…, (Lat 10, Long 10)의 변수에 설정한다.
그런 다음, 어플리케이션(1210)은 모바일 단말의 위치 좌표인 출발 위치 좌표와, 관광지 정보 추출 단계(S130)로부터 추출된 n개의 관광지 정보의 위치 좌표를 이용하여 n개의 관광지 정보에 대한 위치 좌표 사이의 거리정보를 각각 산출(S140)한다.
이때, n(n은 1부터 10까지의 자연수)개의 관광지 정보 중 제n 관광지 정보에 대한 위치 좌표(Lat n, Long n)과, 모바일 단말의 현재 위치인 출발 위치 좌표(Lat 0, Long 0) 를 이용하여 제n 관광지 정보와 현재 위치 사이의 거리정보(dt n)를 산출하는 식은 다음과 같다.
[식 1]
Figure pat00004
어플리케이션(1210)은 식 1을 이용하여 모바일 단말의 현재 위치와 n개(n은 1부터10)의 관광지 위치 사이의 거리정보를 dt 1부터 dt 10까지 각각 산출한다.
다음으로, 어플리케이션(1210)은 식 1로부터 산출된 10개의 거리정보(dt n, n은 1부터 10)와 10개의 관광지 정보에 대한 방문빈도(freq n, n은 1부터 10)를 이용하여 10개의 관광지 정보에 대한 가중치(weight n, n은 1부터 10)를 산출(S150)하며, 이때, 가중치를 산출하는 식은 다음과 같다.
[식 2]
Figure pat00005
이때, 위의 식 2에 나타낸 것처럼, 가중치(weight n)는 거리정보(dt n)를 방문빈도(freq n)로 나누어 산출된 값이다.
어플리케이션(1210)은 식 2를 이용하여 제1 내지 제10 관광지 정보에 대한 가중치를 weight 1부터 weight 10까지 각각 산출한다.
그런 다음, 어플리케이션(1210)은 제1 관광지를 선정하기 위해 추천대상 관광지의 순서를 나타내는 상수인 k를 1로 설정(S210)하고, 가중치 산출 단계(S150)에서 산출된 n개의 가중치(weight n)를 이용하여 제k 관광지를 선정(S220)한다.
이때, 어플리케이션(1210)은 10개의 관광지 정보에 대한 가중치를 비교하여, 가장 작은 가중치를 갖는 관광지 정보를 제1 관광지로 선정(S220)한다.
더욱 자세하게는, 산출된 가중치 값은 모바일 단말의 현재 위치와의 거리가 짧고 방문빈도가 높을 때 작은 값을 가지므로, 어플리케이션(1210)은 거리가 가깝고 방문빈도는 높은 관광지 정보를 제1 관광지로 선정(S220)하게 된다.
제1 관광지로 선정(S220)된 관광지 정보에 대해서, 제1 관광지는 해당 관광지 정보의 데이터를 참조하는데, 예로써, 제2 관광지 정보가 제1 관광지로 선정된 경우, 제1 관광지는 제2 관광지 정보를 참조하도록 설정될 수 있다.
다른 한 예에서, 제1 관광지는 제2 관광지 정보가 포함하는 정보를 동일하게 불러와 저장할 수 있다. 이에 따라, 제1 관광지는 제2 관광지 정보에 대한 위치 좌표(Lat 2, Long 2)를 저장한다.
그리고, 제k 관광지 선정 단계(S220)에서 n은 10, k는 1로 각각 설정된 상태에서, 10개의 관광지 정보 중 한 관광지 정보가 제1 관광지로 선정(S220)되었으므로, 9개의 관광지 정보는 미선정 상태로 남는다. 따라서, n을 1만큼 감소시켜(S230) 미선정 관광지 정보의 개수를 n으로 재설정한 다음, k와 s를 비교(Q200)한다.
어플리케이션(1210)은 9개의 미선정 관광지 정보를 제1 관광지 정보, 제2 관광지 정보,…, 제9 관광지 정보로서 재배열한다. 예로써, 제1 내지 제10 관광지 정보 중 제1 관광지로 선정된 제2 관광지 정보를 제외한 제1, 제2 내지 제10 관광지 정보를 제1 내지 제9 관광지 정보로서 설정하여 다음 관광지 선정의 변수로서 사용한다.
그리고 이때, s는 추출할 관광지 정보의 개수, 즉 최초 설정된 n의 값을 부여받는 변수로서, n개의 관광지 정보 추출(S130) 단계에서 사용된 n의 값을 동일하게 설정하며, 본 실시예를 참고로 하는 설명에서는 n은 최초로 10으로 설정되었으므로, s에도 10이 입력된다.
k와 s를 비교하는(Q200) 단계에서, 초기 n의 값인 10을 부여받은 s와, 1로 설정(S210)된 k를 비교했을 때, k와 s가 동일하지 않은 경우(화살표 NO 방향), 제k(S210 단계로부터 1로 지정됨) 관광지의 위치 좌표(SLat k, SLong k)와 9개의 관광지 정보의 위치 좌표(Lat n , Long n, n은 1부터 9임)를 이용하여 9개의 거리정보를 산출(S240)한다.
이때, 선정된 제1 관광지의 위치 좌표(SLat 1, SLong 1)와 9개의 관광지 정보의 위치 좌표(Lat n, Long n)를 이용하여 9개의 거리정보(dt n, n은 1부터 9임)를 산출하며, 제1 관광지의 위치 좌표(SLat 1, SLong 1)는 위에서 이미 예로 든 것처럼, 제2 관광지 정보의 위치 좌표(SLat 1, SLong 1)는 (Lat 2, Long 2)와 동일하다.
제k 관광지와 미선정 관광지 정보인 n개의 관광지 정보 사이의 거리(dt n)는 위의 식 1과 유사한 다음의 식3을 통해 산출된다.
[식 3]
Figure pat00006
식 3에서, n은 1부터 9까지의 자연수이고, k는 1로 설정된(S210) 값이다.
그리고, 어플리케이션(1210)은 미선정 관광지 정보인 9개의 관광지 정보에 대한 가중치(weight n, n은 1부터 9임)를 각각 산출(S250)하고, 추천대상 관광지의 순서를 나타내는 상수 k를 1만큼 증가(S260)시킨다.
이때, 증가된 k는 2가 되고, 어플리케이션은 산출된 n개(9개)의 가중치를 이용하여 가장 작은 값을 갖는 가중치를 갖는 관광지 정보를 제2 관광지로 선정(S270)한다.
위의 단계들(S250, S270)에서, 어플리케이션(1210)은 제1 관광지를 기준으로 9개의 관광지 정보에 대한 가중치를 산출하여 제2 관광지를 선정하는 것이므로, 모바일 단말의 현재 위치인 출발 위치 좌표를 기준으로 가중치를 산출하는 종래의 경로 추천 알고리즘과는 전혀 다른 경로를 추천하게 된다.
즉, 모바일 단말의 현재 위치와 추천 대상 경로와의 상관 관계만을 이용하여 경로를 추천하는 종래 기술에 대비하면, 본 발명의 관광지 경로 추천 방법은 첫 번째 추천된 경로를 기점으로 하여 두 번째 경로를 추천하므로, 더 효율적으로 경로를 추천할 수 있게 된다.
이처럼, 도 2에 도시한 흐름도에 따라 제1 관광지 및 제2 관광지가 선정(S220, S270)되고, 미선정 관광지 정보의 개수는 8개가 되며, 제3 관광지를 선정하는 과정 및 선정된 제3 관광지를 기준으로 7개의 관광지 정보에 대한 거리정보 및 가중치를 산출하여 제4 관광지를 선정하는 과정, 이러한 일련의 과정을 반복하여 제5 내지 제10 관광지를 선정하는 과정이 수행된다.
제3 내지 제10 관광지를 선정하는 과정은 제2 관광지가 선정되는 단계(S270) 다음으로 미선정 관광지 정보의 수를 차감하는 단계(S230), 추천대상 관광지의 순서를 나타내는 상수 k와 최초 설정된 n(관광지 정보 개수)의 값을 부여받은 s를 비교하는 단계(Q200), 최근에 선정된 관광지를 기준으로 미선정 관광지 정보의 거리정보를 산출하는 단계(S240), 최근에 선정된 관광지를 기준으로 미선정 관광지 정보의 가중치를 산출하는 단계(S250), 추천대상 관광지의 순서를 나타내는 상수 k를 증가시키는 단계(S260), 그리고 새로운 추천 관광지를 선정하는 단계(S270)를 반복 수행함으로부터 이루어진다.
이러한 일련의 과정의 반복은 추천대상 관광지의 순서를 나타내는 상수 k가 s와 동일할 때까지 수행되고, 이에 따라, 제k 관광지를 선정하는 과정까지 마무리된다.
그런 다음, 어플리케이션(1210)은 선정된 관광지를 각각 연결하여 여행 경로로서 출력(S280)한다.
이때, 어플리케이션(1210)은 모바일 단말의 현재 위치를 시작으로 제1 관광지를 연결하고, 제1 관광지 다음에는 제2 관광지를 연결하는 형태로 연쇄적으로 연결하여, 여행 경로를 출력한다.
한 예에서, 어플리케이션(1210)은 여행 경로 중 어느 한 관광지(제k 관광지)가 선택되는 경우, 데이터베이스(1500)를 참조하여 해당 관광지의 정보를 출력할 수 있다.
그리고 이때, 어플리케이션(1210)은 한 지점에서 다른 한 지점, 예로써, 모바일 단말의 현재 위치로부터 제1 관광지까지 또는 제4 관광지로부터 제5 관광지까지에 이르는 거리 및 교통수단에 따른 소요시간을 계산하여 출력할 수 있다.
완성된 여행 경로는 모바일 단말의 출력부에 출력될 수 있으며, 모바일 단말에 설치된 어플리케이션(1210)에서 본 발명의 관광지 경로 추천 방법을 사용하는 알고리즘을 이용하여 여행 경로를 생성하여 출력한 한 예를 도 3을 참고로 하여 설명한다.
도 3을 참고로 하면, 표시부(1100)를 구비하는 모바일 단말(1000)은 본 발명의 관광지 경로 추천 방법을 적용한 알고리즘을 사용하는 어플리케이션(1210)을 구비하고 있고, 모바일 단말(1000)의 표시부(1100)에 입력된 입력신호에 따라 구동되어, 관광지 경로를 추천한다.
도 3에 도시된 것처럼, 모바일 단말(1000)의 현재 위치(1)는 풍선 버튼을 이용하여 표시되고, 예에서, 관광지 추천 개수 n이 4로 설정된 경우, 제1 관광지 정보(10), 제2 관광지 정보(20), 제3 관광지 정보(30) 및 제4 관광지 정보(40)가 임의로 각각 출력된다.
그러나 이때, 어플리케이션(1210)에서 도 2에 도시한 흐름도에 따라 관광지 경로 추천 방법을 수행하면, 모바일 단말(1000)을 기준으로 제1 내지 제4 관광지 정보(10, 20, 30, 40) 중 제2 관광지 정보(20)가 가장 작은 가중치를 가짐에 따라 제1 관광지로 선정되고, 제1 관광지인 제2 관광지 정보(20)를 기준으로 하는 다음 추천 관광지인 제2 관광지는 제3 관광지 정보(30)가 선정된다.
그리고, 제2 관광지인 제3 관광지 정보(30)를 기준으로 하는 다음 추천 관광지인 제3 관광지는 제1 관광지 정보(10)가 선정되고, 제3 관광지인 제1 관광지 정보(10)를 기준으로 하는 다음 추천 관광지인 제4 관광지로는 제4 관광지 정보(40)가 선정된다.
따라서, 어플리케이션(1210)은 선정된 제1 내지 제4 관광지를 순차적으로 연결하여 모바일 단말(1000)의 표시부(1100)에 도 3에 도시한 것처럼 화살표를 이용하여 경로를 추천한다.
한 예에서, 표시부(1100)에 출력되는 경로 추천 도면은 지도 상에 표시되어 출력될 수 있다.
이와 같이, 현재 위치로부터 설정된 반경 이내에 존재하는 관광지 정보를 추천 관광지로 설정함에 있어서, 본 발명의 관광지 경로 추천 방법을 사용함으로써, 이전 장소와 다음 장소와의 상관 관계를 고려하여 효율적인 경로를 추천할 수 있는 효과가 있다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
1000 : 모바일 단말 1100 : 출력부

Claims (9)

  1. GPS 모듈, 제어부 및 데이터베이스부를 포함하는 장치를 이용하여 상기 제어부가 관광지 경로를 추천하는 관광지 경로 추천 방법에서,
    상기 GPS 모듈로부터 현재 위치 좌표를 획득하는 좌표획득단계,
    상기 데이터베이스로부터 n개의 관광지 정보를 추출하는 관광지정보추출단계,
    상기 현재 위치 좌표를 기준으로, 상기 n개의 관광지 정보에 대해 n개의 거리정보를 산출하는 거리정보산출단계,
    상기 n개의 관광지 정보에 대한 n개의 가중치를 산출하는 가중치산출단계,
    상기 산출된 n개의 거리정보와 상기 n개의 가중치를 이용하여 추천 관광지를 선정하는 제1추천관광지선정단계, 그리고
    상기 선정된 추천 관광지를 기준으로, 상기 n개의 관광지 정보 중에서 추천 관광지로 선정된 관광지 정보를 제외한 나머지 관광지 정보들인 미선정 관광지 정보들에 대해 거리정보 및 가중치를 산출하여 추천 관광지를 선정하는 제2추천관광지선정단계
    를 포함하고, 상기 n개의 관광지 정보가 모두 추천 관광지로 선정될 때까지 상기 제2추천관광지선정단계를 반복해서 수행하는 관광지 경로 추천 방법.
    (여기서, n은 1부터 설정된 값까지 연속하는 자연수임.)
  2. 제1항에서,
    상기 관광지정보추출단계는 상기 현재 위치 좌표로부터 설정된 반경 이내에 위치하는 관광지 정보를 상기 데이터베이스로부터 추출하는 관광지 경로 추천 방법.
  3. 제1항에서,
    상기 관광지정보추출단계는 관광지 정보에 대한 각각의 위치 좌표, 관광 정보, 방문빈도 정보를 포함하는 상기 데이터베이스로부터 상기 관광지 정보를 추출함으로써 이루어지는 관광지 경로 추천 방법.
  4. 제1항에서,
    상기 거리정보산출단계는 하기의 식 1을 이용하여 수행되는 관광지 경로 추천 방법.
    [식 1]
    Figure pat00007

    (여기서, dt n는 현재 위치 좌표와 n개의 관광지 정보 사이의 거리정보, Lat n는 n번째 관광지 정보의 위도, Long n는 n번째 관광지 정보의 경도, Lat 0는 현재 위치 좌표의 위도, Long 0는 현재 위치 좌표의 경도임.)
  5. 제4항에서,
    상기 가중치산출단계는 하기의 식 2를 이용하여 수행되는 관광지 경로 추천 방법.
    [식 2]
    Figure pat00008

    (여기서, weight n는 현재 위치 좌표와 n개의 관광지 정보에 대한 가중치이고, freq n는 관광지 정보에 대한 방문빈도임.)
  6. 제5항에서,
    상기 제1추천관광지선정단계는 산출된 n개의 가중치 중에서 가장 작은 가중치를 갖는 관광지 정보를 추천 관광지로 선정하는 관광지 경로 추천 방법.
  7. 제1항에서,
    상기 제2추천관광지선정단계는 하기의 식 3을 이용하여, 제1추천관광지선정단계 또는 제2추천관광지선정단계로부터 마지막으로 선정된 추천 관광지와, 상기 미선정 관광지 정보들 사이의 거리정보를 산출하는 관광지 경로 추천 방법.
    [식 3]
    Figure pat00009

    (여기서, dt n는 선정된 추천 관광지와 미선정 관광지 정보 사이의 거리정보, Lat n는 n번째 미선정 관광지 정보의 위도, Long n는 n번째 미선정 관광지 정보의 경도, Lat k는 마지막으로 선정된 추천 관광지 위치 좌표의 위도, Long k는 마지막으로 선정된 추천 관광지 위치 좌표의 경도, n은 1부터 미선정 관광지 정보의 개수까지 연속하는 자연수이고, k는 1부터 선정된 추천 관광지의 개수에 이르는 자연수임.)
  8. 제1항에서,
    상기 제2추천관광지선정단계는,
    미선정 관광지 정보의 개수를 나타내는 n을 1만큼 감소시키는 단계,
    선정된 관광지의 개수를 나타내는 k와 최초에 설정된 n을 비교하는 단계,
    마지막으로 선정된 추천 관광지와 상기 미선정 관광지 사이의 거리와 가중치를 산출하는 제2가중치산출단계,
    상기 k를 1만큼 증가시키는 단계, 그리고
    제2가중치산출단계에서 산출된 n개의 가중치 중 가장 작은 가중치를 갖는 미선정 관광지를 k번째 추천 관광지로 선정하는 제3추천관광지선정단계
    로 이루어지고,
    제3추천관광지선정단계 이후에 상기 n을 1만큼 감소시키는 단계를 무조건 재수행하며, 상기 k와 최초에 설정된 n을 비교하는 단계에서 상기 k가 최초에 설정된 n과 동일한 경우 단계를 종료하는 관광지 경로 추천 방법.
    (여기서, k는 1부터 선정된 추천 관광지의 개수에 이르는 자연수임.)
  9. 제1항에서,
    선정된 순서대로 상기 추천 관광지를 연결하여 관광지 경로를 출력하는 관광지 경로 추천 단계를 더 포함하는 관광지 경로 추천 방법.
KR1020150012970A 2015-01-27 2015-01-27 관광지 경로 추천 방법 KR20160092581A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150012970A KR20160092581A (ko) 2015-01-27 2015-01-27 관광지 경로 추천 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150012970A KR20160092581A (ko) 2015-01-27 2015-01-27 관광지 경로 추천 방법

Publications (1)

Publication Number Publication Date
KR20160092581A true KR20160092581A (ko) 2016-08-05

Family

ID=56711060

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150012970A KR20160092581A (ko) 2015-01-27 2015-01-27 관광지 경로 추천 방법

Country Status (1)

Country Link
KR (1) KR20160092581A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102112568B1 (ko) * 2019-10-04 2020-05-19 주식회사 트래블리맵 여행 계획 수립 보조 방법 및 장치
KR20230134302A (ko) 2022-03-14 2023-09-21 충북대학교 산학협력단 날씨에 기반한 관광지 추천 방법 및 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102112568B1 (ko) * 2019-10-04 2020-05-19 주식회사 트래블리맵 여행 계획 수립 보조 방법 및 장치
KR20230134302A (ko) 2022-03-14 2023-09-21 충북대학교 산학협력단 날씨에 기반한 관광지 추천 방법 및 장치

Similar Documents

Publication Publication Date Title
CN107532920B (zh) 获得兴趣点数据的方法
US11118927B2 (en) Computer-implemented method for recommending booths-to-visit
US20240027217A1 (en) Displaying Personalized Landmarks in a Mapping Application
JP2012070133A5 (ko)
US20240044665A1 (en) Navigation directions with a familiar location as an intermediate destination
JP4292062B2 (ja) 経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム
KR20160092581A (ko) 관광지 경로 추천 방법
KR102073551B1 (ko) 지점 안내 서비스 제공 시스템 및 방법, 그리고 이를 위한 장치 및 컴퓨터 프로그램이 기록된 기록매체
JP5749057B2 (ja) ナビゲーション装置
JP2010236869A (ja) 目標時間内に到達可能な施設を検索する装置及び方法
JP6152369B2 (ja) 情報処理装置、情報処理方法および情報処理プログラム
JP5053135B2 (ja) 交通情報表示システム、交通情報表示サーバ、交通情報表示方法、および、コンピュータプログラム
JP5785512B2 (ja) 情報処理装置、情報処理システム、及び情報処理方法
US10292071B2 (en) Navigation device, navigation method, non-transitory computer readable storage medium, and navigation control method of a terminal device for providing congestion information to a user
JP6522264B2 (ja) 行先提案システム
KR102438049B1 (ko) 정보 처리 장치, 비일시적 기억 매체, 및, 시스템
JP2016011905A (ja) 案内システム、案内方法、サーバおよび電子装置
JP2012242237A (ja) 経路沿い施設検索システム及び経路沿い施設検索方法
JP6712208B2 (ja) 情報処理装置、情報処理方法、及びプログラム
KR102464583B1 (ko) 운전자의 학습 정보를 이용한 경로 탐색 방법
CN109146324B (zh) 推荐方法、装置及电子设备
JP5325923B2 (ja) 移動圏検索システム及び移動圏検索方法
JP2010151544A (ja) ナビゲーション装置、ナビゲーション処理方法、およびナビゲーション処理プログラム
JP6334194B2 (ja) 経路探索装置、経路探索方法、および、コンピュータプログラム
JP2016133308A (ja) ナビゲーション装置、およびナビゲーションプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application