KR102210184B1 - 여행 루트 추천 서비스 제공 시스템 및 방법 - Google Patents

여행 루트 추천 서비스 제공 시스템 및 방법 Download PDF

Info

Publication number
KR102210184B1
KR102210184B1 KR1020180131198A KR20180131198A KR102210184B1 KR 102210184 B1 KR102210184 B1 KR 102210184B1 KR 1020180131198 A KR1020180131198 A KR 1020180131198A KR 20180131198 A KR20180131198 A KR 20180131198A KR 102210184 B1 KR102210184 B1 KR 102210184B1
Authority
KR
South Korea
Prior art keywords
travel
route
period
information
similarity
Prior art date
Application number
KR1020180131198A
Other languages
English (en)
Other versions
KR20200048756A (ko
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 KR1020180131198A priority Critical patent/KR102210184B1/ko
Publication of KR20200048756A publication Critical patent/KR20200048756A/ko
Application granted granted Critical
Publication of KR102210184B1 publication Critical patent/KR102210184B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/14—Travel agencies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0282—Rating or review of business operators or products
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0631—Item recommendations

Landscapes

  • Business, Economics & Management (AREA)
  • Finance (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 여행 루트 추천 서비스 제공 시스템으로서, 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보를 포함하는 여행 정보를 획득하는 여행 정보 관리부; 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보에 기초하여 여행 정보 데이터베이스로부터 미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 연관 여행 데이터를 검색하는 연관 여행 데이터 검색부; 상기 연관 여행 데이터에 포함되어 있는 복수개의 방문지 정보와 이들의 순서로 구성되는 경로 정보인 후보 루트들을 추출하고 이들 각각의 후보 루트들이 연관 여행 데이터에 나타나는 횟수를 계산하여 후보 루트 리스트를 생성하는 후보 루트 리스트 생성부; 및 상기 후보 루트에 대해 미리 설정된 기준에 따라 루트 점수를 계산하고, 계산된 루트 점수에 기초하여 추천 후보 루트를 결정하고 사용자 단말기로 결정된 추천 후보 루트를 표시하도록 하는 후보 루트 점수 계산부를 포함하는 여행 루트 추천 서비스 제공 시스템 및 이를 이용한 방법을 제공한다.

Description

여행 루트 추천 서비스 제공 시스템 및 방법{SYSTEM AND METHOD FOR PROVIDING RECOMMENDATION SERVICE FOR TRAVEL ROUTE}
본 발명은 여행 루트 추천 서비스 제공 시스템 및 방법에 관한 것으로서, 보다 상세하게는 사용자가 복수개의 도시와 같은 방문지를 여행하고자 할 때 미리 축적되어 있는 데이터베이스를 참조하여 복수개의 방문지의 이동 경로인 여행 루트를 효율적으로 추천할 수 있는 시스템 및 방법에 관한 것이다.
삶의 질 향상에 따라 최근 국내외 여행 인구가 크게 증가하고 있는데, 비교적 장기간에 여러 도시나 국가를 여행하는 경우에는 여행 경로를 어떻게 정할 것인가가 매우 중요한 문제이다. 그러나, 여행사의 패키지 여행 상품을 이용하는 경우가 아닌 자유 여행의 경우 종래 여행 경로를 정하는 방법은, 대부분 여행객 자신이 스스로 알아서 정해야 하는데, 다수의 국가나 도시를 방문하는 일정의 경우에는 실제 이를 정하는 것이 쉽지 않은 실정이다.
특히, 낯선 곳의 여러 도시를 방문하는 자유 여행을 준비하는 과정에서 여행 루트를 정하는 일은 매우 어려운 일이다. 방문하고 싶은 도시들을 정하는 과정까지는 즐겁고 재밌는 일이지만 이 목적지들을 어떤 경로로 여행할 것인지를 결정하는 일은 어렵고 복잡하다. 이러한 문제를 단순히 경로 최적화 알고리즘을 기반으로 풀고자 하는 경우, 어떤 도시를 시작 도시로 할 것인가 등의 문제가 여전히 풀기 어려운 문제일 뿐더러 실제로 여행자들의 여행 패턴과 차이가 나는 경우가 많다. 따라서, 여행 계획을 하는 사람이 자신이 누락한 이동 경로상에 위치하는 중요한 관광지를 일일이 염두에 두고서 도시를 선택하지 않았다 하더라도 자신과 비슷한 여행자들의 여행데이터를 이용해 이러한 문제를 해결하는 만족도 높은 여행경로를 제안할 필요가 있다.
한편, 대한민국 공개특허공보 제10-2014-0046792호에 의하면, 정해진 여행 경로를 사용자에게 제공하여 사용자가 선택하도록 하고, 선택된 여행 경로에 대하여 교통편, 숙소를 예약할 수 있도록 하는 등의 여행 일정을 안내하는 방법을 개시하고 있다.
그러나, 이러한 종래 기술은, 단순히 미리 정해진 여행 경로를 사용자에게 제공하고 여행 경로와 관련된 정보를 제공하는 것에 그치고 있다는 한계점이 있다.
대한민국 공개특허공보 제10-2014-0046792호(2014.04.21.공개)
본 발명은 사용자가 복수개의 도시와 같은 방문지를 여행하고자 하는 경우 미리 축적해 둔 여행 정보 데이터베이스를 참조하여 여행 루트를 효율적으로 추천할 수 있는 시스템 및 방법을 제공하는 것을 목적으로 한다.
상기한 바와 같은 과제를 해결하기 위하여 본 발명은, 여행 루트 추천 서비스 제공 시스템으로서, 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보를 포함하는 여행 정보를 획득하는 여행 정보 관리부; 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보에 기초하여 여행 정보 데이터베이스로부터 미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 연관 여행 데이터를 검색하는 연관 여행 데이터 검색부; 상기 연관 여행 데이터에 포함되어 있는 복수개의 방문지 정보와 이들의 순서로 구성되는 경로 정보인 후보 루트들을 추출하고 이들 각각의 후보 루트들이 연관 여행 데이터에 나타나는 횟수를 계산하여 후보 루트 리스트를 생성하는 후보 루트 리스트 생성부; 및 상기 후보 루트에 대해 미리 설정된 기준에 따라 루트 점수를 계산하고, 계산된 루트 점수에 기초하여 추천 후보 루트를 결정하고 사용자 단말기로 결정된 추천 후보 루트를 표시하도록 하는 후보 루트 점수 계산부를 포함하는 여행 루트 추천 서비스 제공 시스템을 제공한다.
여기에서, 상기 여행 정보 데이터베이스에는 복수개의 방문지 및 이들간의 방문 순서로 구성되는 여행 루트 정보와 해당 여행 루트를 여행한 날짜 정보인 여행 기간 정보로 구성되는 여행 일정 데이터가 저장되어 있으며, 상기 연관 여행 데이터 검색부는, 상기 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보와 상기 여행 일정 데이터를 비교하여 상기 미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 연관 여행 데이터를 검색할 수 있다.
또한, 상기 루트 유사도는, 상기 여행 루트에 포함된 방문지의 수가 방문지 정보에 포함된 방문지(희망 방문지)의 수보다 큰 경우, 루트 유사도 = (희망 방문지 중 해당 여행 루트에 포함된 방문지의 수/해당 여행 루트에 포함된 방문지의 수)×100이고, 여행 루트에 포함된 방문지의 수가 희망 방문지의 수보다 작거나 같은 경우 루트 유사도 = (희망 방문지 중 해당 여행 루트에 포함된 방문지의 수/희망 방문지의 수)×100이며, 상기 여행 기간 유사도는 사용자로부터 획득되는 여행 기간(희망 여행 기간)이 여행 일정 데이터에 포함되어 있는 여행 기간 보다 큰 경우, 여행 기간 유사도 = (여행 일정 데이터에 포함되어 있는 여행 기간/희망 여행 기간)×100이고, 희망 여행 기간이 여행 일정 데이터에 포함되어 있는 여행 기간 보다 작거나 같은 경우 여행 기간 유사도 = (희망 여행 기간/여행 일정 데이터에 포함되어 있는 여행 기간)×100일 수 있다.
또한, 상기 후보 루트 점수 계산부는, 루트 점수 = A×루트 유사도 + B×평균 여행기간 유사도 + C×루트 인기도(여기서, A,B,C는 가중치이며, 설정 가능한 값임)의 수식에 의해 루트 점수를 계산하되, 상기 평균 여행 기간 유사도는 희망 여행 기간이 해당 후보 루트의 평균 여행 기간보다 큰 경우, 평균 여행 기간 유사도 = (해당 후보 루트의 평균 여행 기간/희망 여행 기간)×100이고, 희망 여행 기간이 해당 후보 루트의 평균 여행 기간보다 작거나 같은 경우 평균 여행 기간 유사도 = (희망 여행 기간/해당 후보 루트의 평균 여행 기간)×100이고, 상기 루트 인기도는, 루트 인기도 = (해당 후보 루트를 포함하는 연관 여행 데이터의 수/전체 연관 여행 데이터의 수)×100일 수 있다.
본 발명의 다른 측면에 의하면, 상기한 바와 같은 여행 루트 추천 서비스 제공 시스템에 의한 여행 루트 추천 서비스 제공 방법으로서, 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보를 포함하는 여행 정보를 획득하는 제1 단계; 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보에 기초하여 여행 정보 데이터베이스로부터 미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 연관 여행 데이터를 검색하는 제2 단계; 상기 연관 여행 데이터에 포함되어 있는 복수개의 방문지 정보와 이들의 순서로 구성되는 경로 정보인 후보 루트들을 추출하고 이들 각각의 후보 루트들이 연관 여행 데이터에 나타나는 횟수를 계산하여 후보 루트 리스트를 생성하는 제3 단계; 및 상기 후보 루트에 대해 미리 설정된 기준에 따라 루트 점수를 계산하고, 계산된 루트 점수에 기초하여 추천 후보 루트를 결정하고 사용자 단말기로 결정된 추천 후보 루트를 표시하도록 하는 제4 단계를 포함하는 여행 루트 추천 서비스 제공 방법을 제공한다.
본 발명에 의하면, 사용자가 복수개의 도시와 같은 방문지를 여행하고자 하는 경우 미리 축적해 둔 여행 정보 데이터베이스를 참조하여 여행 루트를 효율적으로 추천할 수 있는 시스템 및 방법을 제공할 수 있다.
도 1은 본 발명에 의한 여행 루트 추천 서비스 제공 시스템(100)의 전체적인 구성 및 환경을 나타낸 도면이다.
도 2는 시스템(100)의 구성을 나타낸 도면이다.
도 3은 여행 정보 관리부(10)의 동작을 설명하기 위한 도면이다.
도 4는 연관 여행 데이터가 검색되는 예를 설명하기 위한 도면이다.
도 5는 후보 루트가 사용자 단말기(200)에 표시된 화면의 일예를 나타낸 것이다.
도 6은 도 1 내지 도 5를 참조하여 설명한 시스템(100)에서 수행되는 방법의 일실시예를 나타낸 흐름도이다.
이하, 첨부 도면을 참조하여 본 발명의 바람직한 실시예를 설명하기로 한다.
도 1은 본 발명에 의한 여행 루트 추천 서비스 제공 시스템(100, 이하 간단히 "시스템(100)"이라 한다)의 전체적인 구성 및 환경을 나타낸 도면이다.
도 1을 참조하면, 시스템(100)은 인터넷과 같은 네트워크를 통해 사용자 단말기(200)와 연결되고, 사용자가 선택한 복수개의 도시 정보에 기초하여 효율적인 여행 루트를 추천하는 서비스를 사용자에게 제공한다.
도 1에서, 네트워크는 인터넷, 이동 통신망, 공중 전화망 및 이들의 결합으로 구성되는 종래 알려져 있는 네트워크이고, 사용자 단말기(200)는 컴퓨터, 스마트폰 등과 같은 종래 알려져 있는 장치로서, 네트워크를 통해 시스템(100)과 정보를 송수신함으로써 여행 루트 추천 서비스를 이용하게 된다. 이러한 네트워크 및 사용자 단말기(200)의 구성 자체는 본 발명의 직접적인 목적이 아니고 종래 기술에 의해 알려져 있는 것이므로, 여기서는 상세 설명은 생략한다.
도 2는 시스템(100)의 구성을 나타낸 도면이다.
도 2를 참조하면, 상기 시스템(100)은, 여행 정보 관리부(10), 연관 여행 데이터 검색부(20), 후보 루트 리스트 생성부(30), 후보 루트 점수 계산부(40) 및 여행 정보 데이터베이스(50)를 포함한다.
여행 정보 관리부(10)는, 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보를 포함하는 여행 정보를 획득하는 수단이다.
여기에서, 방문지 정보는 사용자가 여행할 복수개의 도시 정보를 의미하고 여행 기간은 해당 도시들을 여행하는데 걸리는 날짜 정보를 의미하는데 이는 사용자 단말기(200)를 통해 사용자로부터 입력받을 수 있다.
이를 위해 시스템(100)은 사용자가 원하는 방문지 정보와 여행 기간 정보를 입력할 수 있도록 하는 인터페이스를 제공하고, 이를 통해 해당 정보를 입력받는다.
한편, 여행 정보로서, 필요한 경우 여행 시기 정보를 더 포함할 수 있다. 여행 시기 정보는 예컨대, 계절(봄/여름/가을/겨울) 정보이거나 월(1월,2월,3월 등) 정보로 구성될 수 있다.
한편, 여행 정보 관리부(10)는 사용자가 여행할 지역과 여행 시기 정보를 입력하면 이에 기초하여 해당 지역 및 시기에 여행하기에 적합한 복수개의 도시 정보의 리스트를 사용자 단말기(200)를 통해 사용자에게 제공하고 사용자로부터 원하는 복수개의 도시 정보를 입력받도록 할 수도 있다.
도 3은 여행 정보 관리부(10)의 동작을 설명하기 위한 도면이다.
도 3은, 사용자가 여행할 지역으로 "유럽", 여행 시기로서 "봄"을 입력한 경우, 해당 지역 및 시기에 적합한 복수개의 도시 정보가 사용자 단말기(200)의 화면에 표시된 것이다.
사용자는 도 3과 같은 인터페이스를 통해 원하는 도시 예컨대 "로마, 피렌체, 베니스, 인터라켄, 취리히"를 선택하고 선택된 도시 정보는 시스템(100)의 여행 정보 관리부(10)로 전송되고 이를 방문지 정보로서 저장해 둔다.
연관 여행 데이터 검색부(20)는 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보에 기초하여 여행 정보 데이터베이스(50)로부터 미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 연관 여행 데이터를 검색하는 기능을 수행한다.
연관 여행 데이터 검색부(20)는, 예를 들면, 루트 유사도를 70%, 여행 기간 유사도를 70%로 설정해 두고, 이러한 조건을 만족하는 여행 일정 데이터를 여행 정보 데이터베이스(50)로부터 검색한다.
여기에서, 여행 정보 데이터베이스(50)에 포함되어 있는 여행 일정 데이터는, 여행 루트 정보와 여행 기간 정보를 포함하며, 여행 루트 정보는 복수개의 방문지 및 이들간의 방문 순서로 구성되며, 여행 기간 정보는 해당 여행 루트를 여행한 날짜 정보를 의미한다.
여행 정보 데이터베이스(50)는 이러한 여행 일정 데이터를 미리 축적해 두고 있다.
한편, 루트 유사도는 방문지 정보에 포함된 방문지(희망 방문지)들과 여행 일정 데이터에 포함되어 있는 여행 루트 사이의 유사도를 의미하며, 다음과 같이 2가지의 경우로 나누어서 정의할 수 있다.
즉, 여행 루트에 포함된 방문지의 수가 희망 방문지의 수보다 큰 경우,
루트 유사도 = (희망 방문지 중 해당 여행 루트에 포함된 방문지의 수/해당 여행 루트에 포함된 방문지의 수)×100
으로 정의하고,
그렇지 않은 경우 즉, 여행 루트에 포함된 방문지의 수가 희망 방문지의 수보다 작거나 같은 경우,
루트 유사도 = (희망 방문지 중 해당 여행 루트에 포함된 방문지의 수/희망 방문지의 수)×100
로 정의한다.
또한, 여행 기간 유사도는 사용자로부터 획득되는 여행 기간(희망 여행 기간)과 여행 일정 데이터에 포함되어 있는 여행 기간의 유사도를 의미하며, 다음과 같이 2가지의 경우로 나누어서 정의할 수 있다.
즉, 희망 여행 기간이 여행 일정 데이터에 포함되어 있는 여행 기간 보다 큰 경우,
여행 기간 유사도 = (여행 일정 데이터에 포함되어 있는 여행 기간/희망 여행 기간)×100
으로 정의하고,
그렇지 않은 경우, 즉, 희망 여행 기간이 여행 일정 데이터에 포함되어 있는 여행 기간 보다 작거나 같은 경우,
여행 기간 유사도 = (희망 여행 기간/여행 일정 데이터에 포함되어 있는 여행 기간)×100
로 정의한다.
도 4는 연관 여행 데이터가 검색되는 예를 설명하기 위한 도면이다.
도 4를 참조하면, 사용자에 의해 획득되는 복수개의 방문지(희망 방문지) 정보는 로마, 피렌체, 베니스, 인터라켄, 취리히의 5개의 도시이고, 사용자에 의해 획득되는 여행 기간(희망 여행 기간) 정보는 13일이다.
미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 각각 70%, 75%라고 설정하고, 이에 의해 여행 정보 데이터베이스(50)로부터 상기 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 여행 일정 데이터를 검색하면, 도 4에 나타낸 바와 같이 16개의 연관 여행 데이터가 검색됨을 알 수 있다.
후보 루트 리스트 생성부(30)는 상기 연관 여행 데이터에서 포함되어 있는 루트인 후보 루트의 리스트를 생성하는 수단이다.
여기에서, 후보 루트라 함은, 연관 여행 데이터에 포함되어 있는 복수개의 방문지 정보와 이들의 순서에 의한 경로 정보를 의미하며, 도 4의 예를 참조하면 후보 루트들은 다음과 같이 생성될 수 있다.
로마-> 피렌체 -> 베니스 -> 인터라켄 -> 취리히 : 3회
로마 -> 베니스 -> 인터라켄 -> 취리히 : 1회
로마 -> 피렌체 -> 베니스 -> 인터라켄 -> 루체른 -> 취리히 : 6회
로마 -> 피렌체 -> 베니스 -> 밀라노 -> 인터라켄 : 3회
로마 -> 피렌체 -> 베니스 -> 밀라노 -> 인터라켄 -> 루체른 -> 취리히 : 2회
로마 -> 피렌체 -> 베니스 -> 베로나 -> 밀라노 -> 인터라켄 -> 취리히 : 1회
즉, 후보 루트 리스트 생성부(30)는, 연관 여행 데이터에 포함되어 있는 복수개의 방문지 정보와 이들의 순서로 구성되는 경로 정보인 후보 루트들을 추출하고 이들 각각의 후보 루트들이 연관 여행 데이터에 나타나는 횟수를 계산하여 후로 루트 리스트를 생성한다.
후보 루트 점수 계산부(40)는, 상기 후보 루트에 대해 미리 설정된 기준에 따라 루트 점수를 계산하고, 계산된 루트 점수에 기초하여 추천 후보 루트를 결정하고 사용자 단말기(200)로 결정된 추천 후보 루트를 표시하도록 하는 기능을 수행한다.
여기서, 루트 점수는 상기 루트 유사도와 평균 여행기간 유사도와 루트 인기도 각각에 가중치를 부여하고 이들을 합산하여 계산될 수 있으며, 다음과 같은 수식으로 표현될 수 있다.
루트 점수 = A×루트 유사도 + B×평균 여행기간 유사도 + C×루트 인기도
여기서, A,B,C는 가중치이며, 설정 가능한 값이다.
여기에서, 루트 유사도는, 앞서 설명한 바와 같이, 여행 루트에 포함된 방문지의 수가 희망 방문지의 수보다 큰 경우,
루트 유사도 = (희망 방문지 중 해당 여행 루트에 포함된 방문지의 수/해당 여행 루트에 포함된 방문지의 수)×100
으로 정의하고,
그렇지 않은 경우 즉, 여행 루트에 포함된 방문지의 수가 희망 방문지의 수보다 작거나 같은 경우,
루트 유사도 = (희망 방문지 중 해당 여행 루트에 포함된 방문지의 수/희망 방문지의 수)×100
로 정의된다.
평균 여행 기간 유사도는 희망 여행 기간과 해당 후보 루트의 평균 여행 기간의 유사도를 의미한다.
여기서, 해당 후보 루트의 평균 여행 기간이란, 도 4에서 나타낸 바와 같이 검색되는 연관 여행 데이터에서 해당 후보 루트들의 여행 기간의 평균값을 의미한다.
평균 여행 기간 유사도는 다음과 같이 정의할 수 있다.
즉, 희망 여행 기간이 해당 후보 루트의 평균 여행 기간보다 큰 경우,
평균 여행 기간 유사도 = (해당 후보 루트의 평균 여행 기간/희망 여행 기간)×100
으로 정의하고,
희망 여행 기간이 해당 후보 루트의 평균 여행 기간보다 작거나 같은 경우에는,
평균 여행 기간 유사도 = (희망 여행 기간/해당 후보 루트의 평균 여행 기간)×100
으로 정의한다.
루트 인기도는 전체 연관 여행 데이터에서 해당 후보 루트를 포함하는 비율을 의미하며 다음과 같이 정의된다.
루트 인기도 = (해당 후보 루트를 포함하는 연관 여행 데이터의 수/전체 연관 여행 데이터의 수)×100
예컨대, A=1, B=1, C=1 일 때, 상기 후보 루트 리스트 생성부(30)에서 생성된 각각의 후보 루트에 대한 후보 루트 점수를 계산해 보면 다음과 같이 계산된다.
로마>피렌체>베니스>인터라켄>취리히
루트 유사도 100
평균 여행 기간 유사도 84.6
루트 인기도 : 18.7 (=100* 3/16)
=203.3 점
로마>베니스>인터라켄>취리히
루트 유사도 80
평균 여행 기간 유사도 100
루트 인기도 : 6.25 (=100*1/16)
= 186.25 점
로마>피렌체>베니스>인터라켄>루체른>취리히
루트 유사도 83.3
평균 여행 기간 유사도 94
루트 인기도 : 37.5 (=100* 6/16)
=213.6 점
로마>피렌체>베니스>밀라노>인터라켄
루트 유사도 83.3
평균 여행 기간유사도 92.3
루트 인기도 : 18.7 (=100* 3/16)
= 194.8 점
로마>피렌체>베니스>밀라노>인터라켄>루체른>취리히
루트 유사도 71.4
평균 여행 기간 유사도 81.2
루트 인기도 : 12.5 (=100* 2/16)
=165.1점
로마>피렌체>베니스>베로나>밀라노>인터라켄>취리히
루트 유사도 71.4
평균 여행 기간 유사도 86.6
루트 인기도 : 6.25 (=100*1/16)
=164.25점
이와 같이, 각 후보 루트들에 대해 점수가 계산되면, 후보 루트 점수 계산부(40)는 후보 루트들을 점수 순서대로 정렬하고 미리 설정된 순위까지 추천 후보 루트로 결정하고 사용자 단말기(200)로 해당 추천 후보 루트 정보를 전달해서 사용자 단말기(200)에 해당 추천 후보 루트가 표시되도록 한다.
예컨대, 3위까지 추천 후보 루트로 결정하는 것으로 설정되어 있으면, 후보 루트의 순위는 다음과 같다.
1위 : 로마>피렌체>베니스>인터라켄>루체른>취리히
2위 : 로마>피렌체>베니스>인터라켄>취리히
3위 : 로마>피렌체>베니스>밀라노>인터라켄
후보 루트 점수 계산부(40)는 상기 후보 루트들을 전자 지도 상에 표시할 수 있도록 하는 정보들을 사용자 단말기(200)로 전송하여 사용자 단말기(200)의 디스플레이부를 통해 전자 지도 상에 해당 후보 루트를 표시하도록 한다.
도 5는 후보 루트가 사용자 단말기(200)에 표시된 화면의 일예를 나타낸 것이다.
도 5에 나타낸 바와 같이, 상기 1~3위의 후보 루트들이 전자 지도상에 표시되고 사용자는 이를 확인하고 원하는 여행 루트를 선택할 수 있게 된다.
도 6은 도 1 내지 도 5를 참조하여 설명한 시스템(100)에서 수행되는 방법의 일실시예를 나타낸 흐름도이다.
우선, 여행 정보 관리부(10)는 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보를 포함하는 여행 정보를 획득하고(S100), 이를 연관 여행 데이터 검색부(20)로 전달한다(S110).
연관 여행 데이터 검색부(20)는 전술한 바와 같은 방법에 의해, 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보에 기초하여 여행 정보 데이터베이스(50)로부터 미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 연관 여행 데이터를 검색한다(S120).
검색된 연관 여행 데이터는 후보 루트 리스트 생성부(30)로 전달된다(S130).
후보 루트 리스트 생성부(30)는 전술한 바와 같은 방법으로 상기 연관 여행 데이터에 포함되어 있는 복수개의 방문지 정보와 이들의 순서로 구성되는 경로 정보인 후보 루트들을 추출하고 이들 각각의 후보 루트들이 연관 여행 데이터에 나타나는 횟수를 계산하여 후보 루트 리스트를 생성한다(S140). 생성된 후보 루트 리스트는 후보 루트 점수 계산부(40)로 전달된다(S150).
후보 루트 점수 계산부(40)는 전술한 바와 같은 방법에 의하여 상기 후보 루트에 대해 미리 설정된 기준에 따라 루트 점수를 계산하고, 계산된 루트 점수에 기초하여 추천 후보 루트를 결정하고 사용자 단말기로 결정된 추천 후보 루트를 표시하도록 한다(S160).
이상에서, 본 발명의 바람직한 실시예를 설명하였으나, 본 발명은 상기 실시예에 한정되는 것이 아니며 기타 다양한 수정 및 변형 실시가 가능함은 물론이다.
100...여행 루트 추천 서비스 제공 시스템
10...여행 정보 관리부
20...연관 여행 데이터 검색부
30...후보 루트 리스트 생성부
40...후보 루트 점수 계산부
50...여행 정보 데이터베이스

Claims (5)

  1. 여행 루트 추천 서비스 제공 시스템으로서,
    사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보를 포함하는 여행 정보를 획득하는 여행 정보 관리부;
    사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보에 기초하여 여행 정보 데이터베이스로부터 미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 연관 여행 데이터를 검색하는 연관 여행 데이터 검색부;
    상기 연관 여행 데이터에 포함되어 있는 복수개의 방문지 정보와 이들의 순서로 구성되는 경로 정보인 후보 루트들을 추출하고 이들 각각의 후보 루트들이 연관 여행 데이터에 나타나는 횟수를 계산하여 후보 루트 리스트를 생성하는 후보 루트 리스트 생성부; 및
    상기 후보 루트에 대해 미리 설정된 기준에 따라 루트 점수를 계산하고, 계산된 루트 점수에 기초하여 추천 후보 루트를 결정하고 사용자 단말기로 결정된 추천 후보 루트를 표시하도록 하는 후보 루트 점수 계산부
    를 포함하고,
    상기 여행 정보 데이터베이스에는 복수개의 방문지 및 이들간의 방문 순서로 구성되는 여행 루트 정보와 해당 여행 루트를 여행한 날짜 정보인 여행 기간 정보로 구성되는 여행 일정 데이터가 저장되어 있으며,
    상기 연관 여행 데이터 검색부는, 상기 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보와 상기 여행 일정 데이터를 비교하여 상기 미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 연관 여행 데이터를 검색하고,
    상기 루트 유사도는, 상기 여행 루트에 포함된 방문지의 수가 방문지 정보에 포함된 방문지(희망 방문지)의 수보다 큰 경우, 루트 유사도 = (희망 방문지 중 해당 여행 루트에 포함된 방문지의 수/해당 여행 루트에 포함된 방문지의 수)×100이고, 여행 루트에 포함된 방문지의 수가 희망 방문지의 수보다 작거나 같은 경우 루트 유사도 = (희망 방문지 중 해당 여행 루트에 포함된 방문지의 수/희망 방문지의 수)×100이며,
    상기 여행 기간 유사도는 사용자로부터 획득되는 여행 기간(희망 여행 기간)이 여행 일정 데이터에 포함되어 있는 여행 기간 보다 큰 경우, 여행 기간 유사도 = (여행 일정 데이터에 포함되어 있는 여행 기간/희망 여행 기간)×100이고, 희망 여행 기간이 여행 일정 데이터에 포함되어 있는 여행 기간 보다 작거나 같은 경우 여행 기간 유사도 = (희망 여행 기간/여행 일정 데이터에 포함되어 있는 여행 기간)×100이고,
    상기 후보 루트 점수 계산부는,
    루트 점수 = A×루트 유사도 + B×평균 여행기간 유사도 + C×루트 인기도(여기서, A,B,C는 가중치이며, 설정 가능한 값임)의 수식에 의해 루트 점수를 계산하되,
    상기 평균 여행 기간 유사도는 희망 여행 기간이 해당 후보 루트의 평균 여행 기간보다 큰 경우, 평균 여행 기간 유사도 = (해당 후보 루트의 평균 여행 기간/희망 여행 기간)×100이고, 희망 여행 기간이 해당 후보 루트의 평균 여행 기간보다 작거나 같은 경우 평균 여행 기간 유사도 = (희망 여행 기간/해당 후보 루트의 평균 여행 기간)×100이고,
    상기 루트 인기도는, 루트 인기도 = (해당 후보 루트를 포함하는 연관 여행 데이터의 수/전체 연관 여행 데이터의 수)×100인 것을 특징으로 하는 여행 루트 추천 서비스 제공 시스템.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 청구항 1에 의한 여행 루트 추천 서비스 제공 시스템에 의한 여행 루트 추천 서비스 제공 방법으로서,
    여행 정보 관리부가 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보를 포함하는 여행 정보를 획득하는 제1 단계;
    연관 여행 데이터 검색부가 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보에 기초하여 여행 정보 데이터베이스로부터 미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 연관 여행 데이터를 검색하는 제2 단계;
    후보 루트 리스트 생성부가 상기 연관 여행 데이터에 포함되어 있는 복수개의 방문지 정보와 이들의 순서로 구성되는 경로 정보인 후보 루트들을 추출하고 이들 각각의 후보 루트들이 연관 여행 데이터에 나타나는 횟수를 계산하여 후보 루트 리스트를 생성하는 제3 단계; 및
    후보 루트 점수 계산부가 상기 후보 루트에 대해 미리 설정된 기준에 따라 루트 점수를 계산하고, 계산된 루트 점수에 기초하여 추천 후보 루트를 결정하고 사용자 단말기로 결정된 추천 후보 루트를 표시하도록 하는 제4 단계
    를 포함하고,
    상기 여행 정보 데이터베이스에는 복수개의 방문지 및 이들간의 방문 순서로 구성되는 여행 루트 정보와 해당 여행 루트를 여행한 날짜 정보인 여행 기간 정보로 구성되는 여행 일정 데이터가 저장되어 있으며,
    상기 제2 단계에서, 상기 연관 여행 데이터 검색부는, 상기 사용자가 여행할 복수개의 방문지 정보 및 여행 기간 정보와 상기 여행 일정 데이터를 비교하여 상기 미리 설정된 기준 이상의 루트 유사도와 여행 기간 유사도를 갖는 연관 여행 데이터를 검색하고,
    상기 루트 유사도는, 상기 여행 루트에 포함된 방문지의 수가 방문지 정보에 포함된 방문지(희망 방문지)의 수보다 큰 경우, 루트 유사도 = (희망 방문지 중 해당 여행 루트에 포함된 방문지의 수/해당 여행 루트에 포함된 방문지의 수)×100이고, 여행 루트에 포함된 방문지의 수가 희망 방문지의 수보다 작거나 같은 경우 루트 유사도 = (희망 방문지 중 해당 여행 루트에 포함된 방문지의 수/희망 방문지의 수)×100이며,
    상기 여행 기간 유사도는 사용자로부터 획득되는 여행 기간(희망 여행 기간)이 여행 일정 데이터에 포함되어 있는 여행 기간 보다 큰 경우, 여행 기간 유사도 = (여행 일정 데이터에 포함되어 있는 여행 기간/희망 여행 기간)×100이고, 희망 여행 기간이 여행 일정 데이터에 포함되어 있는 여행 기간 보다 작거나 같은 경우 여행 기간 유사도 = (희망 여행 기간/여행 일정 데이터에 포함되어 있는 여행 기간)×100이고,
    상기 제4 단계에서, 상기 후보 루트 점수 계산부는,
    루트 점수 = A×루트 유사도 + B×평균 여행기간 유사도 + C×루트 인기도(여기서, A,B,C는 가중치이며, 설정 가능한 값임)의 수식에 의해 루트 점수를 계산하되,
    상기 평균 여행 기간 유사도는 희망 여행 기간이 해당 후보 루트의 평균 여행 기간보다 큰 경우, 평균 여행 기간 유사도 = (해당 후보 루트의 평균 여행 기간/희망 여행 기간)×100이고, 희망 여행 기간이 해당 후보 루트의 평균 여행 기간보다 작거나 같은 경우 평균 여행 기간 유사도 = (희망 여행 기간/해당 후보 루트의 평균 여행 기간)×100이고,
    상기 루트 인기도는, 루트 인기도 = (해당 후보 루트를 포함하는 연관 여행 데이터의 수/전체 연관 여행 데이터의 수)×100인 것을 특징으로 하는 여행 루트 추천 서비스 제공 방법.
KR1020180131198A 2018-10-30 2018-10-30 여행 루트 추천 서비스 제공 시스템 및 방법 KR102210184B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180131198A KR102210184B1 (ko) 2018-10-30 2018-10-30 여행 루트 추천 서비스 제공 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180131198A KR102210184B1 (ko) 2018-10-30 2018-10-30 여행 루트 추천 서비스 제공 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20200048756A KR20200048756A (ko) 2020-05-08
KR102210184B1 true KR102210184B1 (ko) 2021-02-01

Family

ID=70677056

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180131198A KR102210184B1 (ko) 2018-10-30 2018-10-30 여행 루트 추천 서비스 제공 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR102210184B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111966929A (zh) * 2020-08-17 2020-11-20 携程旅游信息技术（上海）有限公司 基于标签的旅游路线推送方法、系统、设备及存储介质
US11976935B2 (en) 2020-12-24 2024-05-07 Beijing Baidu Netcom Science And Technology Co., Ltd. Route recommendation method, electronic device, and storage medium
CN113434777A (zh) * 2021-07-20 2021-09-24 北京百度网讯科技有限公司 出行方式的推荐方法、装置、电子设备及存储介质
CN116091173B (zh) * 2023-03-13 2023-07-07 浙江飞猪网络技术有限公司 中转方案推荐、交通票务中转方案查询方法、设备和介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101758252B1 (ko) * 2016-02-02 2017-07-17 권경우 여행 일정 서비스 제공 방법
KR101905390B1 (ko) 2017-09-26 2018-10-08 정현일 여행 일정 계획 및 예약 서비스 제공 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090000747A (ko) * 2007-03-29 2009-01-08 (주)유진씨앤씨 맞춤형 여행 스케줄링 방법 및 이를 기록한 기록매체
KR101459190B1 (ko) 2012-10-11 2014-11-07 황규원 여행 일정 작성 시스템 및 그 시스템을 이용한 여행 일정 작성 방법
KR101611438B1 (ko) * 2014-04-16 2016-04-12 (주)포스트미디어 추천 여행코스를 제공하는 관광서비스 시스템 및 방법
KR101649795B1 (ko) * 2014-09-05 2016-08-19 경희대학교 산학협력단 관광 대상의 평가에 기반한 관광 일정 추천 방법 및 그 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101758252B1 (ko) * 2016-02-02 2017-07-17 권경우 여행 일정 서비스 제공 방법
KR101905390B1 (ko) 2017-09-26 2018-10-08 정현일 여행 일정 계획 및 예약 서비스 제공 방법

Also Published As

Publication number Publication date
KR20200048756A (ko) 2020-05-08

Similar Documents

Publication Publication Date Title
KR102210184B1 (ko) 여행 루트 추천 서비스 제공 시스템 및 방법
KR101611438B1 (ko) 추천 여행코스를 제공하는 관광서비스 시스템 및 방법
JP3998968B2 (ja) 移動体ナビゲーション装置
KR102301086B1 (ko) 빅데이터 기반 최적의 여행 경로 추천 시스템 및 여행 경로 추천 방법
CN110119822B (zh) 景区管理、行程规划方法、客户端和服务器
CN103778116A (zh) 一种信息的推荐方法和系统
JP5995036B2 (ja) 経路案内装置、経路案内方法、経路案内プログラム、及び経路案内システム
KR101094484B1 (ko) 전문가 추천 기법을 이용한 관광정보 안내 시스템 및 그 방법
KR20130120909A (ko) 여행 정보 관리 및 제공 방법, 서버, 및 컴퓨터 판독 가능한 기록 매체
KR102067035B1 (ko) 테마 poi 제공 및 sns 통계를 연계한 hot poi 제공 시스템 및 방법
JP2014119990A (ja) 訪問先提案装置及び訪問先提案方法
KR102370988B1 (ko) 사용자 빅데이터를 활용한 여행 정보 제공 시스템
KR102169110B1 (ko) 여행 일정 추천 서비스 제공 시스템 및 방법
CN116823535B (zh) 一种基于多模态大模型的行程规划及智能导览系统
JP2017004168A (ja) 施設混雑度情報提供装置及び施設混雑度情報提供方法
Ieiri et al. Effect of first impressions in tourism by using walk rally application
KR102169109B1 (ko) 일정 추정을 통한 숙소 추천 서비스 제공 시스템 및 방법
JP2006048260A (ja) 旅行プラン作成支援方法およびシステム
KR101550784B1 (ko) 추천 poi 생성 방법 및 이를 지원하는 poi 추천 서버
KR20130093999A (ko) 클라우드 기반 데이터베이스와 관계형 데이터베이스 관리 시스템이 연동된 위치기반서비스를 이용한 개인 여행정보 공유 서비스 시스템
CN108717640B (zh) 旅游信息的数据处理方法和电子设备
KR102370007B1 (ko) 사용자 위치기반의 실시간 여행정보 제공시스템
JP6051034B2 (ja) 訪問先提案装置及び訪問先提案方法
KR102169108B1 (ko) 여행 경로 추천 서비스 제공 시스템 및 방법
KR102125620B1 (ko) 감성 기반의 카페 추천 정보를 제공하는 서버 및 이를 이용한 카페 추천 방법

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant