KR20200045658A - 여행 경로 추천 서비스 제공 시스템 및 방법 - Google Patents

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

Info

Publication number
KR20200045658A
KR20200045658A KR1020180126462A KR20180126462A KR20200045658A KR 20200045658 A KR20200045658 A KR 20200045658A KR 1020180126462 A KR1020180126462 A KR 1020180126462A KR 20180126462 A KR20180126462 A KR 20180126462A KR 20200045658 A KR20200045658 A KR 20200045658A
Authority
KR
South Korea
Prior art keywords
city
travel route
candidate
route
information
Prior art date
Application number
KR1020180126462A
Other languages
English (en)
Other versions
KR102169108B1 (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 KR1020180126462A priority Critical patent/KR102169108B1/ko
Publication of KR20200045658A publication Critical patent/KR20200045658A/ko
Application granted granted Critical
Publication of KR102169108B1 publication Critical patent/KR102169108B1/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/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0263—Targeted advertisements based upon Internet or website rating
    • 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

Landscapes

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

Abstract

본 발명은 여행 경로 추천 서비스 제공 시스템 및 방법에 관한 것으로서, 사용자의 예상 여행 경로에 포함된 도시 정보에 기초하여 예상 여행 경로와 연관된 연관 루트를 검색하는 연관 루트 검색부; 상기 연관 루트에 기초하여 사용자의 예상 여행 경로에 추천할 추천 후보 도시 정보를 생성하는 추천 후보 도시 생성부; 상기 추천 후보 도시 정보에 상응하는 각각의 도시에 대하여 순위 점수를 계산하여 후보 도시의 순위를 결정하는 추천 후보 도시 순위 결정부; 및 상기 추천 후보 도시 순위 결정부에서 결정된 순위에 기초하여 사용자의 예상 여행 경로에 최종적으로 추천할 후보 도시를 결정하는 추천 후보 도시 결정부를 포함하는 여행 경로 추천 서비스 제공 시스템과 이를 이용한 여행 경로 추천 서비스 제공 방법을 제공한다.

Description

여행 경로 추천 서비스 제공 시스템 및 방법{SYSTEM AND METHOD FOR PROVIDING RECOMMENDATION SERVICE FOR TRAVEL PATH}
본 발명은 여행 경로 추천 서비스 제공 시스템 및 방법에 관한 것으로서, 보다 상세하게는 사용자의 예상 여행 경로에 추가할 만한 추천 후보 도시들을 자동적으로 사용자에게 제공할 수 있는 시스템 및 방법에 관한 것이다.
삶의 질 향상에 따라 최근 국내외 여행 인구가 크게 증가하고 있는데, 비교적 장기간에 여러 도시나 국가를 여행하는 경우에는 여행 경로를 어떻게 정할 것인가가 매우 중요한 문제이다.
그러나, 여행사의 패키지 여행 상품을 이용하는 경우가 아닌 자유 여행의 경우 종래 여행 경로를 정하는 방법은, 대부분 여행객 자신이 스스로 알아서 정해야 하는데, 다수의 국가나 도시를 방문하는 일정의 경우에는 실제 이를 정하는 것이 쉽지 않은 실정이다.
대한민국 공개특허공보 제10-2014-0046792호에 의하면, 정해진 여행 경로를 사용자에게 제공하여 사용자가 선택하도록 하고, 선택된 여행 경로에 대하여 교통편, 숙소를 예약할 수 있도록 하는 등의 여행 일정을 안내하는 방법을 개시하고 있다.
그러나, 이러한 종래 기술은, 단순히 미리 정해진 여행 경로를 사용자에게 제공하고 여행 경로와 관련된 정보를 제공하는 것에 그치고 있다는 한계점이 있다.
대한민국 공개특허공보 제10-2014-0046792호(2014.04.21.공개)
본 발명은 사용자의 예상 여행 경로를 감안하여 예상 여행 경로에 추가적으로 포함시킬 수 있는 추천 도시 정보를 제공할 수 있는 시스템 및 방법을 제공하는 것을 목적으로 한다.
또한, 본 발명은 사용자에게 추천 도시 정보를 제공할 때 예상 여행 경로와 완전히 일치하지 않는 경우를 포함하여 확장 검색을 수행하여 추천 도시 정보를 제공함으로써 추천 도시 정보를 다양하게 구성할 수 있으며, 다수의 도시나 국가로 여행 경로가 설정된 경우 이에 매칭되는 데이터 부족으로 인해 검색 결과의 부실화를 방지할 수 있는 시스템 및 방법을 제공하는 것을 또 다른 목적으로 한다.
상기한 바와 같은 과제를 해결하기 위하여 본 발명은, 여행 경로 추천 서비스 제공 시스템으로서, 사용자의 예상 여행 경로에 포함된 도시 정보에 기초하여 예상 여행 경로와 연관된 연관 루트를 검색하는 연관 루트 검색부; 상기 연관 루트에 기초하여 사용자의 예상 여행 경로에 추천할 추천 후보 도시 정보를 생성하는 추천 후보 도시 생성부; 상기 추천 후보 도시 정보에 상응하는 각각의 도시에 대하여 순위 점수를 계산하여 후보 도시의 순위를 결정하는 추천 후보 도시 순위 결정부; 및 상기 추천 후보 도시 순위 결정부에서 결정된 순위에 기초하여 사용자의 예상 여행 경로에 최종적으로 추천할 후보 도시를 결정하는 추천 후보 도시 결정부를 포함하는 여행 경로 추천 서비스 제공 시스템을 제공한다.
여기에서, 상기 연관 루트 검색부는, 사용자의 예상 여행 경로에 포함된 도시 정보 중에서 마지막 N(여기서, N은 자연수임)개의 도시 정보가 순서대로 포함되어 있는 여행 경로로서, 사용자의 예상 여행 경로에 포함된 마지막 도시 정보 이후에 적어도 하나 이상의 도시 정보를 포함하는 여행 경로를 연관 루트로서 여행 루트 데이터베이스로부터 검색할 수 있다.
또한, 상기 추천 후보 도시 생성부는, 상기 연관 루트 검색부에서 검색된 연관 루트에 포함된 도시 정보 중에서 상기 사용자의 예상 여행 경로에 포함된 마지막 도시 정보 다음의 도시 정보들을 추천 후보 도시 정보로서 생성할 수 있다.
또한, 상기 추천 후보 도시 순위 결정부는, 순위 점수 =
Figure pat00001
(여기에서, α는 여행 종류 정보 가중치이고, T는 추천 후보 도시 정보를 포함하는 연관 루트에 대한 여행 종류 정보가 사용자의 예상 여행 종류 정보가 일치하는 연관 루트의 갯수이며, R은 추천 후보 도시 정보가 포함된 연관 루트의 갯수임)의 수식에 의하여 추천 후보 도시의 순위 점수를 계산하고 추천 후보 도시들간의 순위를 결정할 수 있다.
또한, 상기 추천 후보 도시 결정부는, 상기 추천 후보 도시 순위 결정부에서 결정된 순위에 따라 미리 설정된 갯수만큼을 최종적인 추천 후보 도시로 결정할 수 있다.
또한, 상기 추천 후보 도시 결정부는 최종 추천 후보 도시 정보를 사용자 단말기로 전송하거나, 전자 지도 상에서 원래 사용자의 예상 여행 경로에 추천 후보 도시 정보를 추가하여 표시될 수 있도록 하는 정보를 사용자 단말기로 전송할 수 있다.
본 발명의 다른 측면에 의하면, 상기한 바와 같은 여행 경로 추천 서비스 제공 시스템에 의한 여행 경로 추천 서비스 제공 방법으로서, 사용자의 예상 여행 경로에 포함된 도시 정보에 기초하여 예상 여행 경로와 연관된 연관 루트를 검색하는 제1 단계; 상기 연관 루트에 기초하여 사용자의 예상 여행 경로에 추천할 추천 후보 도시 정보를 생성하는 제2 단계; 상기 추천 후보 도시 정보에 상응하는 각각의 도시에 대하여 순위 점수를 계산하여 후보 도시의 순위를 결정하는 제3 단계; 및 상기 제3 단계에서 결정된 순위에 기초하여 사용자의 예상 여행 경로에 최종적으로 추천할 후보 도시를 결정하는 제4 단계를 포함하는 여행 경로 추천 서비스 제공 방법을 제공한다.
본 발명에 의하면, 사용자의 예상 여행 경로를 감안하여 예상 여행 경로에 추가적으로 포함시킬 수 있는 추천 도시 정보를 제공할 수 있는 시스템 및 방법을 제공할 수 있다.
또한, 본 발명은 사용자에게 추천 도시 정보를 제공할 때 예상 여행 경로와 완전히 일치하지 않는 경우를 포함하여 확장 검색을 수행하여 추천 도시 정보를 제공함으로써 추천 도시 정보를 다양하게 구성할 수 있으며, 다수의 도시나 국가로 여행 경로가 설정된 경우 이에 매칭되는 데이터 부족으로 인해 검색 결과의 부실화를 방지할 수 있다.
도 1은 본 발명에 의한 여행 경로 추천 서비스 제공 시스템(100)의 전체적인 구성 및 환경을 나타낸 도면이다.
도 2는 시스템(100)의 구성을 나타낸 도면이다.
도 3은 여행 루트 데이터베이스(50)의 일예를 나타낸 것이다.
도 4는 본 발명에 의한 시스템(100)에서 수행되는 여행 경로 추천 서비스 제공 방법의 일실시예를 나타낸 흐름도이다.
도 5 및 도 6은 연관 루트를 검색하는 실제 예를 설명하기 위한 도면으로서, 도 5는 전자 지도 상에 사용자의 예상 여행 경로를 나타낸 것이고, 도 6은 여행 루트 데이터베이스(50)에서 검색된 연관 루트의 일예를 나타낸 것이다.
이하, 첨부 도면을 참조하여 본 발명의 바람직한 실시예를 설명하기로 한다.
도 1은 본 발명에 의한 여행 경로 추천 서비스 제공 시스템(100, 이하 간단히 "시스템(100)"이라 한다)의 전체적인 구성 및 환경을 나타낸 도면이다.
도 1을 참조하면, 시스템(100)은 인터넷과 같은 네트워크를 통해 사용자 단말기(200)와 연결되고, 사용자의 예상 여행 경로에 포함된 도시 정보에 기초하여 예상 여행 경로의 마지막 도시 이후의 여행 경로로 추천할 후보 도시들을 결정하여 사용자 단말기(200)로 전송함으로써 여행 경로를 추천하는 서비스를 사용자에게 제공한다.
도 1에서, 네트워크는 인터넷, 이동 통신망, 공중 전화망 및 이들의 결합으로 구성되는 종래 알려져 있는 네트워크이고, 사용자 단말기(200)는 컴퓨터, 스마트폰 등과 같은 종래 알려져 있는 장치로서, 네트워크를 통해 시스템(100)과 정보를 송수신함으로써 여행 경로 추천 서비스를 이용하게 된다. 이러한 네트워크 및 사용자 단말기(200)의 구성 자체는 본 발명의 직접적인 목적이 아니고 종래 기술에 의해 알려져 있는 것이므로, 여기서는 상세 설명은 생략한다.
도 2는 시스템(100)의 구성을 나타낸 도면이다.
도 2를 참조하면, 상기 시스템(100)은, 연관 루트 검색부(10), 추천 후보 도시 생성부(20), 추천 후보 도시 순위 결정부(30) 및 추천 후보 도시 결정부(40)를 포함한다.
연관 루트 검색부(10)는 사용자의 예상 여행 경로에 포함된 도시 정보에 기초하여 예상 여행 경로와 연관된 연관 루트를 검색하는 기능을 수행한다.
여기에서, 사용자의 예상 여행 경로에 포함된 도시 정보가 예컨대 프라하-뮌헨-프랑크푸르트-암스테르담-런던-파리-인터라켄-베니스의 순서로 되어 있다면, 연관 루트 검색부(10)는 여행 루트 데이터베이스(50)를 참조하여 상기 예상 여행 경로에 포함되어 있는 도시 정보와 연관된 연관 루트를 검색한다.
여행 루트 데이터베이스(50)에는 사용자들의 다른 여행 경로에 포함된 도시 정보가 순서대로 포함되어 있으며, 각 여행 경로마다 여행 종류 정보가 함께 저장된다.
도 3은 여행 루트 데이터베이스(50)의 일예를 나타낸 것이다.
도 3을 참조하면, 여행 루트 데이터베이스(50)에는 여행 종류 정보와 여행 경로가 저장되어 있는데, 여기에서 여행 종류 정보는 예컨대 관광, 비즈니스(업무) 등과 같이 여행의 목적과 관련된 정보를 의미하고, 여행 경로에는 도시 정보들이 순서대로 구성되어 있다.
연관 루트 검색부(10)는 여행 루트 데이터베이스(50)를 참조하여 다음과 같은 방법을 사용하여 연관 루트를 검색한다.
즉, 사용자의 예상 여행 경로에 포함된 도시 정보 중에서 마지막 N(여기서, N은 자연수임)개의 도시가 순서대로 포함되어 있는 여행 경로로서, 사용자의 예상 여행 경로에 포함된 마지막 도시 정보 이후에 적어도 하나 이상의 도시 정보를 포함하는 여행 경로를 연관 루트로서 여행 루트 데이터베이스(50)로부터 검색한다.
예컨대, 사용자의 예상 여행 경로에 포함된 도시가 A-B-C-D-E-F-G의 순서로 구성된 경우, N을 4라고 하면 마지막 4개 즉, D-E-F-G가 순서대로 포함되어 있되, G 이후에 다른 도시를 적어도 하나 이상 포함하는 여행 경로를 연관 루트로서 여행 루트 데이터베이스(50)로부터 검색한다.
이 때, D-E-F-G가 포함되어 있는 여행 경로는 이들 도시 간에 다른 도시가 포함되어 있는 경우를 포함한다. 즉, 마지막 N개의 도시 정보를 순서대로 포함한다는 것은, 순차적으로 구성되는 마지막 N개의 도시 정보 각각의 사이에 상기 N개의 도시 정보 이외의 다른 도시 정보가 포함되어 있는 경우를 포함한다.
예컨대, 마지막 4개의 도시 정보가 D-E-F-G가 순서대로 구성된 경우, D-E-F-G-H, Z-D-E-P-F-U-G-W, V-D-M-N-E-F-G-T-Q와 같은 여행 경로도 연관 루트로서 검색된다.
다시 도 1을 참조하면, 추천 후보 도시 생성부(20)는, 연관 루트 검색부(10)에서 검색된 연관 루트에 기초하여 사용자의 예상 여행 경로에 추천할 추천 후보 도시 정보를 생성하는 수단이다.
즉, 추천 후보 도시 생성부(20)는, 연관 루트 검색부(10)에서 검색된 연관 루트에 포함된 도시 정보 중에서 상기 사용자의 예상 여행 경로에 포함된 마지막 도시 정보 다음의 도시 정보들을 추천 후보 도시 정보로서 생성한다.
전술한 바와 같이, 연관 루트는 도시 정보가 순차적으로 구성되어 있으므로, 여기에서 사용자의 예상 여행 경로에 포함된 마지막 도시 정보 이후의 도시 정보들을 추천 후보로 결정할 수 있다.
예컨대, 앞서의 예에서 사용자의 예상 여행 경로에 포함된 도시 정보 중에서 마지막 4개의 도시 정보는 D-E-F-G의 순서로 구성되고, D-E-F-G-H, D-E-R-F-G-H, Z-D-E-P-F-U-G-W, V-D-M-N-E-F-G-T-Q와 같은 여행 경로가 연관 루트로서 검색된 경우, 사용자의 예상 여행 경로 중 마지막 도시 정보는 G이므로, G 다음의 도시 정보 즉 H, W, T, Q가 추천 후보 도시들로서 생성된다.
추천 후보 도시 순위 결정부(30)는 상기 추천 후보 도시 생성부(20)에서 생성된 추천 후보 도시 정보에 상응하는 각각의 도시에 대하여 순위 점수를 계산하여 후보 도시의 순위를 결정하는 기능을 수행한다.
여기에서, 추천 후보 도시 정보에 상응하는 각각의 도시에 대해 점수를 계산하는 것은 다음과 같은 수식을 사용할 수 있다.
Figure pat00002
여기에서, α는 여행 종류 정보 가중치이고, T는 추천 후보 도시 정보를 포함하는 연관 루트에 대한 여행 종류 정보가 사용자의 예상 여행 종류 정보가 일치하는 연관 루트의 갯수이다. α는 여행 종류 정보가 일치하는 경우 높은 점수를 주기 위한 가중치이므로 예컨대 2~5 등의 적정한 범위 내의 상수를 사용할 수 있다.
또한, R은 추천 후보 도시 정보를 포함하는 연관 루트의 갯수이다.
예컨대, α가 2이고, H가 추천 후보 도시에 포함되어 있는 경우, H를 포함하는 연관 루트의 갯수가 2(=R)이고, 해당 연관 루트 중 여행 종류 정보가 사용자의 여행 종류 정보와 일치하는 연관 루트가 1(=T)인 경우, 순위 점수는 2×1+(2-1)=3점을 얻게 된다.
여기에서, 여행 종류 정보는 전술한 바와 같이 여행 루트 데이터베이스(50)에 저장되어 있으므로 이를 참조하면 된다.
이와 같은 방식으로, 추천 후보 도시에 포함된 모든 도시들에 대해 순위 점수를 계산하고, 이들간의 순위를 결정한다.
한편, 추천 후보 도시 결정부(40)는 상기 추천 후보 도시 순위 결정부(30)에서 결정된 순위에 기초하여 사용자의 예상 여행 경로에 최종적으로 추천할 후보 도시를 결정하는 기능을 수행한다.
추천 후보 도시 결정부(40)는 추천 후보 도시 순위 결정부(30)에서 결정된 순위에 따라 미리 설정된 개수(F)만큼을 최종적인 추천 후보 도시로 결정할 수 있다.
예컨대, F를 3이라 하면, 추천 후보 도시 순위 결정부(30)에서 결정된 순위에 따라 1위에서 3위까지의 도시들이 최종 추천 후보 도시로 결정된다.
추천 후보 도시 결정부(40)는 최종 추천 후보 도시가 결정되면, 해당 추천 후보 도시 정보를 사용자 단말기(200)로 전송하거나, 전자 지도 상에서 원래 사용자의 예상 여행 경로에 추천 후보 도시 정보를 추가하여 표시될 수 있도록 하는 정보를 사용자 단말기(200)로 전송할 수 있다.
다음으로, 도 4 이하를 참조하여 전술한 바와 같은 시스템(100)의 동작에 대해 설명한다.
도 4는 본 발명에 의한 시스템(100)에서 수행되는 여행 경로 추천 서비스 제공 방법의 일실시예를 나타낸 흐름도이다.
도 4를 참조하면, 우선 연관 루트 검색부(10)는 사용자의 예상 여행 경로에 포함된 도시 정보를 확인하고, 여행 루트 데이터베이스(50)를 참조하여 예상 여행 경로에 포함되어 있는 도시 정보와 연관된 연관 루트를 검색한다(S100).
이 때, 전술한 바와 같이, 사용자의 예상 여행 경로에 포함된 도시 정보 중에서 마지막 N개의 도시가 순서대로 포함되어 있는 여행 경로로서, 사용자의 예상 여행 경로에 포함된 마지막 도시 정보 이후에 적어도 하나 이상의 도시 정보를 포함하는 여행 경로를 연관 루트로서 여행 루트 데이터베이스(50)로부터 검색한다.
도 5 및 도 6은 연관 루트를 검색하는 실제 예를 설명하기 위한 도면으로서, 도 5는 전자 지도 상에 사용자의 예상 여행 경로를 나타낸 것이고, 도 6은 여행 루트 데이터베이스(50)에서 검색된 연관 루트의 일예를 나타낸 것이다.
도 5에 나타낸 바와 같이, 사용자의 예상 여행 경로는 프라하-뮌헨-프랑크푸르트-암스테르담-런던-파리-인터라켄-베니스이며, 이들 중에서 마지막 N(=4)개 도시 즉, 런던-파리-인터라켄-베니스가 순서대로 포함되어 있는 여행 경로로서, 사용자의 예상 여행 경로에 포함된 마지막 도시(베니스) 이후에 적어도 하나 이상의 도시 정보를 포함하는 여행 경로를 연관 루트로서 여행 루트 데이터베이스(50)로부터 검색하면 도 6과 같이 총 6개의 연관 루트가 검색됨을 알 수 있다.
도 6에서 엷은 색으로 나타낸 도시들은 마지막 N개 도시들 사이에 사용자의 예상 여행 경로에 포함되어 있지 않은 도시들을 나타낸 것이다.
도 6을 참조하면, 각각의 연관 루트들은 다음과 같다.
1) 런던-파리-인터라켄-베니스-피렌체
2) 런던-파리-스트라스부르-인터라켄-베니스-피렌체
3) 런던-파리-스트라스부르-콜마르-인터라켄-베니스-밀라노
4) 런던-암스테르담-파리-베른-인터라켄-베니스-로마
5) 바르셀로나-런던-파리-취리히-루체른-인터라켄-베니스-자그레브
6) 부다페스트-프라하-런던-파리-루체른-인터라켄-체르마트-베니스-비엔나
즉, 연관 루트 검색부(10)는 마지막 도시(베니스) 이후에 적어도 하나 이상의 도시를 더 가지고 있는 여행 경로를 여행 루트 데이터베이스(50)로부터 검색하되, 사용자의 예상 여행 경로의 마지막 4개의 도시 정보들 사이에 다른 도시가 포함되어 있는 경우, 예컨대 파리와 인터라켄 사이에 추가적으로 스트라스부르등이 추가되어 있는 여행 경로도 연관 루트로서 검색된다.
도 6에서 T1,T2,T3,T4는 여행 종류 정보를 나타낸다.
연관 루트가 검색되면, 연관 루트 검색부(10)는 검색된 연관 루트들을 추천 후보 도시 생성부(20)로 전송한다(S110).
추천 후보 도시 생성부(20)는, 전술한 바와 같이, 연관 루트 검색부(10)에서 검색된 연관 루트에 포함된 도시 정보 중에서 사용자의 예상 여행 경로에 포함된 마지막 도시 정보 다음의 도시 정보들을 추천 후보 도시 정보로서 생성한다(S120).
앞서의 예에서 사용자의 예상 여행 경로에 포함된 마지막 도시 정보는 베니스이므로, 상기 검색된 6개의 연관 루트로부터 마지막 도시 정보 다음에 나타나는 도시들 즉, 피렌체(2회), 밀라노(1회), 로마(1회), 자그레브(1회), 비엔나(1회)가 추천 후보 도시가 된다.
추천 후보 도시들이 생성되면, 추천 후보 도시 생성부(20)는 추천 후보 도시 정보와 연관 루트 정보를 추천 후보 도시 순위 결정부(30)로 전송한다(S130).
추천 후보 도시 순위 결정부(30)는, 전술한 바와 같이, 순위 점수 =
Figure pat00003
(여기에서, α는 여행 종류 정보 가중치이고, T는 추천 후보 도시 정보를 포함하는 연관 루트에 대한 여행 종류 정보가 사용자의 예상 여행 종류 정보가 일치하는 연관 루트의 갯수이며, R은 추천 후보 도시 정보가 포함된 연관 루트의 갯수임)의 수식에 의하여 추천 후보 도시의 순위 점수를 계산하고 추천 후보 도시들간의 순위를 결정한다(S140).
앞서의 예에서, 추천 후보 도시는 피렌체, 밀라노, 로마, 자그레브, 비엔나의 5개 도시이며, 이들에 대해 상기 수식에 의해 순위 점수를 계산하면 다음 표와 같다.
추천 후보 도시 순위 점수
피렌체 2x0+(2-0)=2
밀라노 2x1+(1-1)=2
로마 2x1+(1-1)=2
자그레브 2x0+(1-0)=1
비엔나 2x1+(1-1)=2
순위 점수의 결과는 피렌체, 밀라노, 로마, 비엔나가 2점으로 공동 1위이고, 자그레브가 1점으로 5위이다.
순위 점수에 의해 추천 후보 도시들의 순위가 결정되면, 추천 후보 도시 순위 결정부(30)는 추천 후보 도시 정보 및 순위 정보를 추천 후보 도시 결정부(40)로 전송한다
추천 후보 도시 결정부(40)는, 상기 추천 후보 도시 순위 결정부(30)에서 결정된 순위에 따라 미리 설정된 갯수(F)만큼을 최종적인 추천 후보 도시로 결정한다(S160).
예컨대, F=4라 하면, 상기 추천 후보 도시 중에서 4위까지인 피렌체, 밀라노, 로마, 비엔나를 최종 추천 후보 도시로 결정한다.
추천 후보 도시 결정부(40)는 최종 추천 후보 도시 정보를 사용자 단말기(200)로 전송하거나, 도 5에 나타낸 바와 같은 전자 지도 상에서 원래 사용자의 예상 여행 경로에 추천 후보 도시 정보를 추가하여 표시될 수 있도록 하는 정보를 사용자 단말기(200)로 전송하여 추천 후보 도시 정보를 포함하는 여행 경로를 사용자 단말기(200)를 통해 표시할 수 있다.
이상에서, 본 발명의 바람직한 실시예를 설명하였으나, 본 발명은 상기 실시예에 한정되는 것이 아니며 기타 다양한 수정 및 변형 실시가 가능함은 물론이다.
100...여행 경로 추천 서비스 제공 시스템
10...연관 루트 검색부
20...추천 후보 도시 생성부
30...추천 후보 도시 순위 결정부
40...추천 후보 도시 결정부

Claims (7)

  1. 여행 경로 추천 서비스 제공 시스템으로서,
    사용자의 예상 여행 경로에 포함된 도시 정보에 기초하여 예상 여행 경로와 연관된 연관 루트를 검색하는 연관 루트 검색부;
    상기 연관 루트에 기초하여 사용자의 예상 여행 경로에 추천할 추천 후보 도시 정보를 생성하는 추천 후보 도시 생성부;
    상기 추천 후보 도시 정보에 상응하는 각각의 도시에 대하여 순위 점수를 계산하여 후보 도시의 순위를 결정하는 추천 후보 도시 순위 결정부; 및
    상기 추천 후보 도시 순위 결정부에서 결정된 순위에 기초하여 사용자의 예상 여행 경로에 최종적으로 추천할 후보 도시를 결정하는 추천 후보 도시 결정부
    를 포함하는 여행 경로 추천 서비스 제공 시스템.
  2. 청구항 1에 있어서,
    상기 연관 루트 검색부는, 사용자의 예상 여행 경로에 포함된 도시 정보 중에서 마지막 N(여기서, N은 자연수임)개의 도시 정보가 순서대로 포함되어 있는 여행 경로로서, 사용자의 예상 여행 경로에 포함된 마지막 도시 정보 이후에 적어도 하나 이상의 도시 정보를 포함하는 여행 경로를 연관 루트로서 여행 루트 데이터베이스로부터 검색하는 것을 특징으로 하는 여행 경로 추천 서비스 제공 시스템.
  3. 청구항 2에 있어서,
    상기 추천 후보 도시 생성부는,
    상기 연관 루트 검색부에서 검색된 연관 루트에 포함된 도시 정보 중에서 상기 사용자의 예상 여행 경로에 포함된 마지막 도시 정보 다음의 도시 정보들을 추천 후보 도시 정보로서 생성하는 것을 특징으로 하는 여행 경로 추천 서비스 제공 시스템.
  4. 청구항 3에 있어서,
    상기 추천 후보 도시 순위 결정부는,
    순위 점수 =
    Figure pat00004

    (여기에서, α는 여행 종류 정보 가중치이고, T는 추천 후보 도시 정보를 포함하는 연관 루트에 대한 여행 종류 정보가 사용자의 예상 여행 종류 정보가 일치하는 연관 루트의 갯수이며, R은 추천 후보 도시 정보가 포함된 연관 루트의 갯수임)의 수식에 의하여 추천 후보 도시의 순위 점수를 계산하고 추천 후보 도시들간의 순위를 결정하는 것을 특징으로 하는 여행 경로 추천 서비스 제공 시스템.
  5. 청구항 4에 있어서,
    상기 추천 후보 도시 결정부는, 상기 추천 후보 도시 순위 결정부에서 결정된 순위에 따라 미리 설정된 갯수만큼을 최종적인 추천 후보 도시로 결정하는 것을 특징으로 하는 여행 경로 추천 서비스 제공 시스템.
  6. 청구항 5에 있어서,
    상기 추천 후보 도시 결정부는 최종 추천 후보 도시 정보를 사용자 단말기로 전송하거나, 전자 지도 상에서 원래 사용자의 예상 여행 경로에 추천 후보 도시 정보를 추가하여 표시될 수 있도록 하는 정보를 사용자 단말기로 전송하는 것을 특징으로 하는 여행 경로 추천 서비스 제공 시스템.
  7. 청구항 1 내지 6 중 어느 한 항에 의한 여행 경로 추천 서비스 제공 시스템에 의한 여행 경로 추천 서비스 제공 방법으로서,
    사용자의 예상 여행 경로에 포함된 도시 정보에 기초하여 예상 여행 경로와 연관된 연관 루트를 검색하는 제1 단계;
    상기 연관 루트에 기초하여 사용자의 예상 여행 경로에 추천할 추천 후보 도시 정보를 생성하는 제2 단계;
    상기 추천 후보 도시 정보에 상응하는 각각의 도시에 대하여 순위 점수를 계산하여 후보 도시의 순위를 결정하는 제3 단계; 및
    상기 제3 단계에서 결정된 순위에 기초하여 사용자의 예상 여행 경로에 최종적으로 추천할 후보 도시를 결정하는 제4 단계
    를 포함하는 여행 경로 추천 서비스 제공 방법.
KR1020180126462A 2018-10-23 2018-10-23 여행 경로 추천 서비스 제공 시스템 및 방법 KR102169108B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180126462A KR102169108B1 (ko) 2018-10-23 2018-10-23 여행 경로 추천 서비스 제공 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180126462A KR102169108B1 (ko) 2018-10-23 2018-10-23 여행 경로 추천 서비스 제공 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20200045658A true KR20200045658A (ko) 2020-05-06
KR102169108B1 KR102169108B1 (ko) 2020-10-22

Family

ID=70737440

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180126462A KR102169108B1 (ko) 2018-10-23 2018-10-23 여행 경로 추천 서비스 제공 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR102169108B1 (ko)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140046792A (ko) 2012-10-11 2014-04-21 황규원 여행 일정 작성 시스템 및 그 시스템을 이용한 여행 일정 작성 방법
KR20150018950A (ko) * 2013-08-12 2015-02-25 삼성전자주식회사 여행 일정을 관리하는 방법 및 시스템
KR20150073525A (ko) * 2013-12-23 2015-07-01 한국국토정보공사 사용자 정보를 이용한 여행, 상품 정보 제공 방법 및 시스템
KR20150118503A (ko) * 2014-04-14 2015-10-22 광주과학기술원 랜드마크 추천 기법
KR101569021B1 (ko) * 2014-06-12 2015-11-16 엘지전자 주식회사 정보 제공 장치 및 그 방법
KR102008478B1 (ko) * 2018-01-29 2019-08-07 (주)저니앤조이트래블 여행경로 및 여행상품을 포함하는 여행 원스탑 서비스를 제공하는 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140046792A (ko) 2012-10-11 2014-04-21 황규원 여행 일정 작성 시스템 및 그 시스템을 이용한 여행 일정 작성 방법
KR20150018950A (ko) * 2013-08-12 2015-02-25 삼성전자주식회사 여행 일정을 관리하는 방법 및 시스템
KR20150073525A (ko) * 2013-12-23 2015-07-01 한국국토정보공사 사용자 정보를 이용한 여행, 상품 정보 제공 방법 및 시스템
KR20150118503A (ko) * 2014-04-14 2015-10-22 광주과학기술원 랜드마크 추천 기법
KR101569021B1 (ko) * 2014-06-12 2015-11-16 엘지전자 주식회사 정보 제공 장치 및 그 방법
KR102008478B1 (ko) * 2018-01-29 2019-08-07 (주)저니앤조이트래블 여행경로 및 여행상품을 포함하는 여행 원스탑 서비스를 제공하는 방법

Also Published As

Publication number Publication date
KR102169108B1 (ko) 2020-10-22

Similar Documents

Publication Publication Date Title
US9703804B2 (en) Systems and methods for ranking points of interest
JP3727854B2 (ja) 道案内生成方法および道案内装置およびサーバ装置および地図情報編集支援装置およびプログラム
US8781729B2 (en) Identifying a route configured to travel through multiple points of interest
US8005611B2 (en) Systems and methods for providing tourist information based on a location
US20110113100A1 (en) System for sharing favorites and enabling in-network local search based on network rankings
JP6015467B2 (ja) 同乗者検索装置、同乗者検索システムおよび方法
KR102210184B1 (ko) 여행 루트 추천 서비스 제공 시스템 및 방법
KR102301086B1 (ko) 빅데이터 기반 최적의 여행 경로 추천 시스템 및 여행 경로 추천 방법
GB2447758A (en) Determination in a vehicle of locations of interest
KR20080048786A (ko) 목적지 주변의 관심지점 제공 방법 및 시스템
KR101481895B1 (ko) 타겟 클라이언트를 검색하기 위한 방법, 디바이스 및 기록 매체
JP2012032927A (ja) 位置情報処理システム及び方法
US20220084655A1 (en) Information processing apparatus, information processing method, and system
KR20150053850A (ko) 테마 poi 제공 및 sns 통계를 연계한 hot poi 제공 시스템 및 방법
AU2019202083B2 (en) Real-time method and system for assessing and improving a presence and perception of an entity
KR20200045658A (ko) 여행 경로 추천 서비스 제공 시스템 및 방법
KR102169110B1 (ko) 여행 일정 추천 서비스 제공 시스템 및 방법
JP5615777B2 (ja) 経路案内装置及び経路案内方法
KR20150015259A (ko) 추천 poi 생성 방법 및 이를 지원하는 poi 추천 서버
JP2006163670A (ja) 巡訪ルート探索システム、プログラム
KR102138923B1 (ko) 사용자 맞춤형 콘텐츠 추천 지도 서비스를 제공하는 시스템 및 이의 동작 방법
Hlaing et al. Location-based recommender system for mobile devices on University campus
Wang et al. Language density driven route navigation system for pedestrians based on twitter data
US10401184B2 (en) Information processing device and information presentation system
JP2017182170A (ja) 検索システム、検索方法、検索プログラム、記録媒体

Legal Events

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