KR102609085B1 - 인공지능을 이용하여 여행 스케줄링을 하는 방법 및 장치 - Google Patents
인공지능을 이용하여 여행 스케줄링을 하는 방법 및 장치 Download PDFInfo
- Publication number
- KR102609085B1 KR102609085B1 KR1020210113428A KR20210113428A KR102609085B1 KR 102609085 B1 KR102609085 B1 KR 102609085B1 KR 1020210113428 A KR1020210113428 A KR 1020210113428A KR 20210113428 A KR20210113428 A KR 20210113428A KR 102609085 B1 KR102609085 B1 KR 102609085B1
- Authority
- KR
- South Korea
- Prior art keywords
- travel
- itinerary
- location
- accommodation
- user
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000013473 artificial intelligence Methods 0.000 title description 30
- 230000004308 accommodation Effects 0.000 claims abstract description 82
- 230000004044 response Effects 0.000 claims abstract description 11
- 238000004891 communication Methods 0.000 claims description 18
- 230000000694 effects Effects 0.000 claims description 11
- 235000012054 meals Nutrition 0.000 claims description 9
- 230000006870 function Effects 0.000 description 7
- 238000013528 artificial neural network Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000013136 deep learning model Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 235000021152 breakfast Nutrition 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000004438 eyesight Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000003062 neural network model Methods 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000013707 sensory perception of sound Effects 0.000 description 1
- 230000015541 sensory perception of touch Effects 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/906—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Data Mining & Analysis (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Databases & Information Systems (AREA)
- Game Theory and Decision Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
본 명세서는 서버가 사용자의 여행일정을 생성하는 방법에 있어서, 상기 사용자의 단말로부터 여행일정 요청 메시지를 수신하고, 상기 여행일정 요청 메시지는 상기 사용자의 1) 여행 일자, 2) 상기 여행 일자 별로 할당되는 여행 시간, 3) 숙소, 및 4) 방문 예정인 여행 장소들의 정보를 포함하며, 상기 여행일정 요청 메시지에 근거하여, 상기 여행일정을 생성하는 단계; 및 상기 여행일정 요청 메시지의 응답으로서, 상기 여행일정을 단말로 전송하고, 상기 여행 장소의 정보는 상기 여행 장소의 1) 위치, 및 2) 운영시간을 포함할 수 있다.
Description
본 명세서는 인공지능 모델을 이용하여, 사용자의 여행일정을 자동으로 스케줄링하는 방법 및 이를 위한 장치에 관한 것이다.
일반적으로, 여행자는 여행 일정을 생성하기 위해, 지도를 확인하며 일자별 숙소와 각 장소들의 위치, 영업일, 영업시간, 장소간 이동시간 등을 일일이 개별적으로 스케줄링 해야 한다.
만일, 여행자가 여행 일정을 수정하는 경우, 여행자는 변동되는 장소 간의 이동시간을 새롭게 계산하여 여행 일정에 반영하여야 하며, 변경되는 장소들의 영업일, 영업시간 등을 재확인하여 수정해야 하는 번거로운 과정을 거쳐야 한다.
그러나, 인공지능 분야에서, 이러한 불편함을 해결하기 위한 방법에 대한 연구는 적극적으로 이루어지지 않고 있는 실정이다.
본 명세서의 목적은, 사용자의 여행 일자 별 여행 시간, 숙소, 여행 장소들을 입력받아 자동으로 여행 일정을 생성하는 방법 및 장치를 제공하기 위함이다.
또한, 본 명세서의 목적은, 사용자가 생성된 여행 일정을 손쉽게 수정할 수 있는 방법 및 장치를 제공하기 위함이다.
본 명세서가 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 이하의 명세서의 상세한 설명으로부터 본 명세서가 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 명세서의 일 양상은, 서버가 사용자의 여행일정을 생성하는 방법에 있어서, 상기 사용자의 단말로부터 여행일정 요청 메시지를 수신하는 단계로서, 상기 여행일정 요청 메시지는 상기 사용자의 1) 여행 일자, 2) 상기 여행 일자 별로 할당되는 여행 시간 및 숙소, 및 3) 방문 예정인 여행 장소들의 정보를 포함함; 상기 여행일정 요청 메시지에 근거하여, 상기 여행일정을 생성하는 단계; 및 상기 여행일정 요청 메시지의 응답으로서, 상기 여행일정을 단말로 전송하는 단계; 를 포함하고, 상기 여행 장소의 정보는 상기 여행 장소의 1) 명칭, 2) 종류, 3) 위치, 및 4) 운영시간을 포함할 수 있다.
또한, 상기 여행일정을 생성하는 단계는 상기 여행 일자의 개수에 근거하여, 상기 여행 장소들을 클러스터링하는 단계; 클러스터들을 상기 숙소에 할당하는 단계; 및 상기 클러스터에 근거하여, 여행일정을 생성하는 단계; 를 더 포함할 수 있다.
또한, 상기 클러스터링하는 단계는 K-평균 알고리즘을 이용하며, 상기 K는 상기 여행 일자의 개수일 수 있다.
또한, 상기 클러스터들을 상기 숙소에 할당하는 단계는 상기 여행 장소들에 대해 복수개의 상기 숙소까지의 거리값의 합을 연산하는 단계; 및 상기 거리값의 합이 가장 큰 여행 장소가 포함된 클러스터를 상기 거리값의 합이 가장 큰 여행 장소와 가장 가까운 숙소에 할당하는 단계; 를 포함할 수 있다.
또한, 상기 여행일정을 생성하는 단계는 1) 상기 운영시간 및 2) 상기 여행 일자에 근거하여, 상기 클러스터를 재구성하는 단계; 를 포함할 수 있다.
또한, 상기 여행일정을 생성하는 단계는 복수 개의 상기 여행 일자가 동일한 숙소에 할당되는 것에 근거하여, 상기 클러스터를 다시 클러스터링하는 단계; 를 포함할 수 있다.
본 명세서의 또 다른 일 양상은 사용자의 여행일정을 생성하는 서버에 있어서, 메모리; 통신부; 및 상기 메모리 및 상기 통신부를 기능적으로 제어하는 프로세서; 를 포함하며, 상기 프로세서는 상기 통신부를 통해 상기 사용자의 단말로부터 여행일정 요청 메시지를 수신하고, 상기 여행일정 요청 메시지는 상기 사용자의 1) 여행 일자, 2) 상기 여행 일자 별로 할당되는 여행 시간 및 숙소, 및 3) 방문 예정인 여행 장소들의 정보를 포함하며, 상기 여행일정 요청 메시지에 근거하여, 상기 여행일정을 생성하고, 상기 통신부를 통해 상기 여행일정 요청 메시지의 응답으로서, 상기 여행일정을 단말로 전송하며, 상기 여행 장소의 정보는 상기 여행 장소의 1) 명칭, 2) 종류, 3) 위치, 및 4) 운영시간을 포함할 수 있다.
본 명세서의 실시예에 따르면, 사용자의 여행 일자 별 여행 시간, 숙소, 여행 장소들을 입력받아 자동으로 여행 일정을 생성하는 방법 및 장치를 제공할 수 있다.
또한, 본 명세서의 실시예에 따르면, 사용자가 생성된 여행 일정을 손쉽게 수정할 수 있는 방법 및 장치를 제공할 수 있다.
본 명세서에서 얻을 수 있는 효과는 이상에서 언급한 효과로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 명세서가 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도 1은 본 명세서와 관련된 전자 기기를 설명하기 위한 블록도이다.
도 2는 본 명세서의 일 실시예에 따른 AI 장치의 블록도이다.
도 3은 본 명세서가 적용될 수 여행 스케줄링 시스템의 예시이다.
도 4는 본 명세서가 적용될 수 있는 일 실시예이다.
도 5는 본 명세서가 적용될 수 있는 서버의 여행일정 생성방법의 일 실시예이다.
본 명세서에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되는, 첨부 도면은 본 명세서에 대한 실시예를 제공하고, 상세한 설명과 함께 본 명세서의 기술적 특징을 설명한다.
도 2는 본 명세서의 일 실시예에 따른 AI 장치의 블록도이다.
도 3은 본 명세서가 적용될 수 여행 스케줄링 시스템의 예시이다.
도 4는 본 명세서가 적용될 수 있는 일 실시예이다.
도 5는 본 명세서가 적용될 수 있는 서버의 여행일정 생성방법의 일 실시예이다.
본 명세서에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되는, 첨부 도면은 본 명세서에 대한 실시예를 제공하고, 상세한 설명과 함께 본 명세서의 기술적 특징을 설명한다.
이하, 첨부된 도면을 참조하여 본 명세서에 개시된 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 유사한 구성요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다. 또한, 본 명세서에 개시된 실시예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 명세서에 개시된 실시예의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 첨부된 도면은 본 명세서에 개시된 실시예를 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 명세서에 개시된 기술적 사상이 제한되지 않으며, 본 명세서의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되지는 않는다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다.
본 출원에서, "포함한다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
도 1은 본 명세서와 관련된 전자 기기를 설명하기 위한 블록도이다.
상기 전자 기기(100)는 무선 통신부(110), 입력부(120), 센싱부(140), 출력부(150), 인터페이스부(160), 메모리(170), 제어부(180) 및 전원 공급부(190) 등을 포함할 수 있다. 도 1에 도시된 구성요소들은 전자 기기를 구현하는데 있어서 필수적인 것은 아니어서, 본 명세서 상에서 설명되는 전자 기기는 위에서 열거된 구성요소들 보다 많거나, 또는 적은 구성요소들을 가질 수 있다.
보다 구체적으로, 상기 구성요소들 중 무선 통신부(110)는, 전자 기기(100)와 무선 통신 시스템 사이, 전자 기기(100)와 다른 전자 기기(100) 사이, 또는 전자 기기(100)와 외부서버 사이의 무선 통신을 가능하게 하는 하나 이상의 모듈을 포함할 수 있다. 또한, 상기 무선 통신부(110)는, 전자 기기(100)를 하나 이상의 네트워크에 연결하는 하나 이상의 모듈을 포함할 수 있다.
이러한 무선 통신부(110)는, 방송 수신 모듈(111), 이동통신 모듈(112), 무선 인터넷 모듈(113), 근거리 통신 모듈(114), 위치정보 모듈(115) 중 적어도 하나를 포함할 수 있다.
입력부(120)는, 영상 신호 입력을 위한 카메라(121) 또는 영상 입력부, 오디오 신호 입력을 위한 마이크로폰(microphone, 122), 또는 오디오 입력부, 사용자로부터 정보를 입력받기 위한 사용자 입력부(123, 예를 들어, 터치키(touch key), 푸시키(mechanical key) 등)를 포함할 수 있다. 입력부(120)에서 수집한 음성 데이터나 이미지 데이터는 분석되어 사용자의 제어명령으로 처리될 수 있다.
센싱부(140)는 전자 기기 내 정보, 전자 기기를 둘러싼 주변 환경 정보 및 사용자 정보 중 적어도 하나를 센싱하기 위한 하나 이상의 센서를 포함할 수 있다. 예를 들어, 센싱부(140)는 근접센서(141, proximity sensor), 조도 센서(142, illumination sensor), 터치 센서(touch sensor), 가속도 센서(acceleration sensor), 자기 센서(magnetic sensor), 중력 센서(G-sensor), 자이로스코프 센서(gyroscope sensor), 모션 센서(motion sensor), RGB 센서, 적외선 센서(IR 센서: infrared sensor), 지문인식 센서(finger scan sensor), 초음파 센서(ultrasonic sensor), 광 센서(optical sensor, 예를 들어, 카메라(121 참조)), 마이크로폰(microphone, 122 참조), 배터리 게이지(battery gauge), 환경 센서(예를 들어, 기압계, 습도계, 온도계, 방사능 감지 센서, 열 감지 센서, 가스 감지 센서 등), 화학 센서(예를 들어, 전자 코, 헬스케어 센서, 생체 인식 센서 등) 중 적어도 하나를 포함할 수 있다. 한편, 본 명세서에 개시된 전자 기기는, 이러한 센서들 중 적어도 둘 이상의 센서에서 센싱되는 정보들을 조합하여 활용할 수 있다.
출력부(150)는 시각, 청각 또는 촉각 등과 관련된 출력을 발생시키기 위한 것으로, 디스플레이부(151), 음향 출력부(152), 햅팁 모듈(153), 광 출력부(154) 중 적어도 하나를 포함할 수 있다. 디스플레이부(151)는 터치 센서와 상호 레이어 구조를 이루거나 일체형으로 형성됨으로써, 터치 스크린을 구현할 수 있다. 이러한 터치 스크린은, 전자 기기(100)와 사용자 사이의 입력 인터페이스를 제공하는 사용자 입력부(123)로써 기능함과 동시에, 전자 기기(100)와 사용자 사이의 출력 인터페이스를 제공할 수 있다.
인터페이스부(160)는 전자 기기(100)에 연결되는 다양한 종류의 외부 기기와의 통로 역할을 수행한다. 이러한 인터페이스부(160)는, 유/무선 헤드셋 포트(port), 외부 충전기 포트(port), 유/무선 데이터 포트(port), 메모리 카드(memory card) 포트, 식별 모듈이 구비된 장치를 연결하는 포트(port), 오디오 I/O(Input/Output) 포트(port), 비디오 I/O(Input/Output) 포트(port), 이어폰 포트(port) 중 적어도 하나를 포함할 수 있다. 전자 기기(100)에서는, 상기 인터페이스부(160)에 외부 기기가 연결되는 것에 대응하여, 연결된 외부 기기와 관련된 적절할 제어를 수행할 수 있다.
또한, 메모리(170)는 전자 기기(100)의 다양한 기능을 지원하는 데이터를 저장한다. 메모리(170)는 전자 기기(100)에서 구동되는 다수의 응용 프로그램(application program 또는 애플리케이션(application)), 전자 기기(100)의 동작을 위한 데이터들, 명령어들을 저장할 수 있다. 이러한 응용 프로그램 중 적어도 일부는, 무선 통신을 통해 외부 서버로부터 다운로드 될 수 있다. 또한 이러한 응용 프로그램 중 적어도 일부는, 전자 기기(100)의 기본적인 기능(예를 들어, 전화 착신, 발신 기능, 메시지 수신, 발신 기능)을 위하여 출고 당시부터 전자 기기(100)상에 존재할 수 있다. 한편, 응용 프로그램은, 메모리(170)에 저장되고, 전자 기기(100) 상에 설치되어, 제어부(180)에 의하여 상기 전자 기기의 동작(또는 기능)을 수행하도록 구동될 수 있다.
제어부(180)는 상기 응용 프로그램과 관련된 동작 외에도, 통상적으로 전자 기기(100)의 전반적인 동작을 제어한다. 제어부(180)는 위에서 살펴본 구성요소들을 통해 입력 또는 출력되는 신호, 데이터, 정보 등을 처리하거나 메모리(170)에 저장된 응용 프로그램을 구동함으로써, 사용자에게 적절한 정보 또는 기능을 제공 또는 처리할 수 있다.
또한, 제어부(180)는 메모리(170)에 저장된 응용 프로그램을 구동하기 위하여, 도 1과 함께 살펴본 구성요소들 중 적어도 일부를 제어할 수 있다. 나아가, 제어부(180)는 상기 응용 프로그램의 구동을 위하여, 전자 기기(100)에 포함된 구성요소들 중 적어도 둘 이상을 서로 조합하여 동작시킬 수 있다.
전원공급부(190)는 제어부(180)의 제어 하에서, 외부의 전원, 내부의 전원을 인가받아 전자 기기(100)에 포함된 각 구성요소들에 전원을 공급한다. 이러한 전원공급부(190)는 배터리를 포함하며, 상기 배터리는 내장형 배터리 또는 교체가능한 형태의 배터리가 될 수 있다.
상기 각 구성요소들 중 적어도 일부는, 이하에서 설명되는 다양한 실시 예들에 따른 전자 기기의 동작, 제어, 또는 제어방법을 구현하기 위하여 서로 협력하여 동작할 수 있다. 또한, 상기 전자 기기의 동작, 제어, 또는 제어방법은 상기 메모리(170)에 저장된 적어도 하나의 응용 프로그램의 구동에 의하여 전자 기기 상에서 구현될 수 있다.
본 명세서에서 전자기기(100)는 단말 및/또는 서버로 통칭될 수 있다.
도 2는 본 명세서의 일 실시예에 따른 AI 장치의 블록도이다.
상기 AI 장치(20)는 AI 프로세싱을 수행할 수 있는 AI 모듈을 포함하는 전자 기기 또는 상기 AI 모듈을 포함하는 서버 등을 포함할 수 있다. 또한, 상기 AI 장치(20)는 도 1에 도시된 전자기기(100)의 적어도 일부의 구성으로 포함되어 AI 프로세싱 중 적어도 일부를 함께 수행하도록 구비될 수도 있다.
상기 AI 장치(20)는 AI 프로세서(21), 메모리(25) 및/또는 통신부(27)를 포함할 수 있다.
상기 AI 장치(20)는 신경망을 학습할 수 있는 컴퓨팅 장치로서, 서버, 데스크탑 PC, 노트북 PC, 태블릿 PC 등과 같은 다양한 전자 장치로 구현될 수 있다.
AI 프로세서(21)는 메모리(25)에 저장된 프로그램을 이용하여 신경망을 학습할 수 있다. 특히, AI 프로세서(21)는 사용자의 여행일정을 스케줄링하기 위해, 신경망을 학습할 수 있다.
한편, 전술한 바와 같은 기능을 수행하는 AI 프로세서(21)는 범용 프로세서(예를 들어, CPU)일 수 있으나, 인공지능 학습을 위한 AI 전용 프로세서(예를 들어, GPU)일 수 있다.
메모리(25)는 AI 장치(20)의 동작에 필요한 각종 프로그램 및 데이터를 저장할 수 있다. 메모리(25)는 비 휘발성 메모리, 휘발성 메모리, 플래시 메모리(flash-memory), 하드디스크 드라이브(HDD) 또는 솔리드 스테이트 드라이브(SDD) 등으로 구현할 수 있다. 메모리(25)는 AI 프로세서(21)에 의해 액세스되며, AI 프로세서(21)에 의한 데이터의 독취/기록/수정/삭제/갱신 등이 수행될 수 있다. 또한, 메모리(25)는 본 명세서의 일 실시예에 따른 데이터 분류/인식을 위한 학습 알고리즘을 통해 생성된 신경망 모델(예를 들어, 딥 러닝 모델)을 저장할 수 있다.
한편, AI 프로세서(21)는 데이터 분류/인식을 위한 신경망을 학습하는 데이터 학습부를 포함할 수 있다. 예를 들어, 데이터 학습부는 학습에 이용될 학습 데이터를 획득하고, 획득된 학습데이터를 딥러닝 모델에 적용함으로써, 딥러닝 모델을 학습할 수 있다.
통신부(27)는 AI 프로세서(21)에 의한 AI 프로세싱 결과를 외부 전자 기기로 전송할 수 있다.
여기서 외부 전자 기기는 다른 단말(User Equipment, UE), 서버를 포함할 수 있다.
한편, 도 2에 도시된 AI 장치(20)는 AI 프로세서(21)와 메모리(25), 통신부(27) 등으로 기능적으로 구분하여 설명하였지만, 전술한 구성요소들이 하나의 모듈로 통합되어 AI 모듈 또는 인공지능(AI) 모델로 호칭될 수도 있다.
도 3은 본 명세서가 적용될 수 여행 스케줄링 시스템의 예시이다.
본 명세서에서 제공하는 여행 스케줄링을 위한 시스템은 숙소 및/또는 여행 장소의 정보를 제공하기 위한 데이터 베이스(310), 여행 스케줄링 서비스를 제공하기 위한 서버(320), 및 사용자 단말(330)을 포함한다.
데이터 베이스(310)는 숙소 정보를 저장하고 관리하기 위한 숙소 정보 저장부(311), 및 여행 장소 정보를 저장하고 관리하기 위한 여행 장소 정보 저장부(312)를 포함한다. 숙소 정보는 숙소의 명칭, 종류, 위치, 운영시간, 이용비용 등의 정보를 포함할 수 있다. 여행 장소 정보는 여행 장소의 명칭, 종류(예를 들어, 박물관, 숙소, 놀이동산, 식당, 교회 등), 위치(예를 들어, 위도, 경도), 주소, 운영시간(예를 들어, 영업시간, 영업일), 이용비용 등의 정보를 포함할 수 있다. 또한, 서버(320) 및/또는 데이터 베이스(310)는 숙소 및 여행 장소의 사용자별 개인화된 정보(예를 들어, 만족도, 추천 이용시간), 또는 여행 장소에 머무는 시간을 생성하거나 관리할 수 있다.
데이터 베이스(310)는 당해 여행 스케줄링을 제공하는 서비스와 동일한 주체 또는 별개의 주체에 의해 운영/관리될 수 있다. 예를 들어, 서버(320)는 구글, 네이버 등에서 운용하는 데이터 베이스(310)와 연결되어, 공개된 숙소 정보 및 여행 장소 정보를 수신할 수 있다. 서버(320)는 클라우드 서버 형태로 운영될 수 있으며, 데이터 베이스(310) 및 단말(330)과 연결되어, 데이터를 송수신할 수 있다.
단말(330)은 기탑재된 프로그램 또는 당해 여행 스케줄링 서비스를 위한 별도의 프로그램을 통해, 서버(320)와 연결되어, 여행 스케줄링 서비스를 위한 데이터를 송수신하고, 사용자에게 제공할 수 있다.
도 4는 본 명세서가 적용될 수 있는 일 실시예이다.
본 명세서에서 제안하는 여행 스케줄링을 위한 시스템은 사용자의 일자별 세부 여행 일정 계획 생성을 위해, 사용자로부터, 여행 일자, 일자별 숙소 정보, 방문 예정인 여행 장소 정보만을 입력받아, 일자별, 분 단위의 세부 일정을 자동으로 스케줄링 해줄 수 있다. 또한, 사용자는 제공받은 여행 일정을 간편하게 커스터마이징 할 수 있다.
도 4를 참조하면, 단말은 탑재된 프로그램을 통해, 여행 스케줄링을 위한 서비스를 시작할 수 있다.
1. 단말은 데이터 베이스로 숙소 정보 요청 메시지를 전달한다. 예를 들어, 단말은 숙소 정보 요청 메시지를 통해, 단말에 기설정된 리스트에 포함된 숙소의 숙소 정보를 서버로 요청할 수 있다. 또는, 단말은 숙소 정보 요청 메시지를 통해, 사용자가 검색을 요청한 숙소의 숙소 정보를 서버로 요청할 수 있다. 서버는 단말로부터 수신한 숙소 정보 요청 메시지의 응답으로서, 데이터베이스로 숙소 정보 요청 메시지를 전달한다. 예를 들어, 서버는 단말로부터 요청된 숙소 정보뿐만 아니라, 단말이 요청한 숙소와 유사한 숙소의 숙소 정보를 함께 데이터 베이스로 요청할 수 있다.
2. 데이터 베이스는 단말로 숙소 정보 요청 메시지의 응답으로서, 숙소 정보를 전달한다. 예를 들어, 숙소 정보에는 서버가 요청한 숙소의 숙소 정보가 포함될 수 있다. 서버는 데이터 베이스로부터 수신한 숙소 정보에 단말 사용자의 개인화된 정보를 추가하여, 단말로 전달할 수 있다.
3. 단말은 데이터 베이스로 여행 장소 정보 요청 메시지를 전송한다. 예를 들어, 단말은 여행 장소 정보 요청 메시지를 통해, 단말에 기설정된 리스트에 포함된 여행 장소의 여행 장소 정보를 서버로 요청할 수 있다. 또는, 단말은 여행 장소 정보 요청 메시지를 통해, 사용자가 검색을 요청한 여행 장소의 여행 장소 정보를 서버로 요청할 수 있다. 서버는 단말로부터 수신한 여행 장소 정보 요청 메시지의 응답으로서, 데이터베이스로 여행 장소 정보 요청 메시지를 전달한다. 예를 들어, 서버는 단말로부터 요청된 여행 장소 정보뿐만 아니라, 단말이 요청한 여행 장소와 유사한 여행 장소의 여행 장소 정보를 함께 데이터 베이스로 요청할 수 있다.
4. 데이터 베이스는 단말로 여행 장소 정보 요청 메시지의 응답으로서, 여행 장소 정보를 전달한다. 예를 들어, 여행 장소 정보에는 서버가 요청한 여행 장소의 여행 장소 정보가 포함될 수 있다. 서버는 데이터 베이스로부터 수신한 여행 장소 정보에 단말 사용자의 개인화된 정보를 추가하여, 단말로 전달할 수 있다. 또한, 서버는 여행 장소에 머무는 시간 정보를 함께 단말로 전달할 수 있다. 예를 들어, 서버는 여행 장소에 머무는 시간 정보를 여행 장소의 종류에 따라, 적절한 시간으로 설정할 수 있다. 보다 자세하게, 여행 장소에 머무는 시간 정보는 기본값으로 놀이동산인 경우 8시간, 박물관은 3시간, 미술관은 3시간, 식당은 2시간으로 설정될 수 있다.
5. 단말은 사용자로부터 1)여행 일자, 2)여행 시간, 3)여행 일자 별 숙소 및/또는 4)방문 예정인 여행 장소를 수신한다. 예를 들어, 단말은 사용자에게 서버로부터 수신한 숙소 정보 및 여행 장소 정보(여행 장소 정보에는 여행 장소에 머무는 시간 정보가 포함될 수 있음)를 제공할 수 있다. 단말은 입력부(120)를 통해, 사용자로부터 여행 일자, 여행 일자별 여행 시간(예를 들어, 여행 일자 별 여행 시작 시간 및/또는 종료 시간), 숙소, 방문 예정인 여행 장소, 및/또는 여행 장소 별 사용자가 머물고자 하는 시간 정보를 입력 받을 수 있다. 만일, 사용자로부터 숙소 정보를 입력받지 못한 경우, 단말은 숙소 정보에 서버에서 임의로 선택할 수 있음을 알려주는 지시자를 포함시킬 수 있다. 이 경우, 서버는 숙소 정보 저장부(311)를 이용하여, 숙소를 선정할 수 있다. 예를 들어, 서버는 사용자들이 가장 만족한 숙소를 임의로 선택할 수 있다.
만일, 사용자로부터 여행 장소 별 사용자가 머물고자 하는 시간 정보를 입력받지 못한 경우, 단말은 시간 정보에 기본값을 포함시킬 수 있다.
표 1은 사용자로부터 수신하는 데이터의 예시이다. 표 1을 참조하면, 사용자가 파리에서 5박 6일간 여행을 할 계획이라면, 단말은 사용자로부터 다음의 데이터들을 입력받을 수 있다.
| 이름 | 데이터 |
| 여행 일자 | 2021.10.01 - 2021.10.06 |
| 여행 시간 | 2021.10.01(14:00-21:00), 2021.10.01-2021.10.05(10:00-22:00), 2021.10.06(09:00-16:00) |
| 숙소 | 2021.10.01-2021.10.03(A 호텔), 2021.10.03-2021.10.05(B 호텔), 2021.10.05-2021.10.06(A호텔) |
| 여행 장소 | 에펠탑, 루브르 박물관, 샹젤리제, 개선문, 베르사이유, 노트르담, 오르세 미술관, 뛸르히 가든, 사크레쾨르 대성당, 몽마르트언덕, 오랑주리 미술관, ㄱ식당, ㄴ식당, ㄷ식당, ㄹ식당, ㅁ식당, ㅂ식당 |
| 여행 장소 별 시간 정보 | 여행 장소 별로 사용자가 머물고자 하는 시간 정보를 포함할 수 있음 , 또는 기본값 |
6. 단말은 서버로 여행일정 요청 메시지를 수신한다. 예를 들어, 여행일정 요청 메시지는 단말이 사용자로부터 입력받은 사용자의 여행 일자, 여행 일자별 여행 시간(예를 들어, 여행 일자 별 여행 시작 시간 및/또는 종료 시간), 숙소, 방문 예정인 여행 장소, 및/또는 여행 장소 별 사용자가 머물고자 하는 시간 정보를 포함할 수 있다.7. 서버는 단말의 여행일정 요청 메시지에 대한 응답으로서, 사용자의 여행 일정을 생성한다. 서버의 여행일정 생성과 관련하여 구체적인 방법에 대해서는 도 5에서 후술하기로 한다.
8. 서버는 생성된 사용자의 여행 일정을 단말로 전송한다. 단말은 수신한 여행 일정을 사용자에게 표시할 수 있다.
도 5는 본 명세서가 적용될 수 있는 서버의 여행일정 생성방법의 일 실시예이다.
도 5를 참조하면, 서버는 단말로부터 여행일정을 요청받으면서, 사용자의 여행 일자, 여행 일자별 여행 시간, 숙소, 및/또는 방문 예정인 여행 장소를 함께 수신할 수 있다.
서버는 여행 일자 및 여행 시간에 근거하여, 숙소 별로 활동 시간을 할당하고, 활동 시간에 포함된 식사 개수를 카운트한다(S510). 예를 들어, 1월 1일에 여행 시간이 오전 10시부터 오후 10시까지이고, 숙소가 A호텔인 경우, 서버는 A 호텔에 활동 시간으로 12시간을 할당하고, 점심/저녁을 포함하는 식사 개수를 2로 카운트할 수 있다.
서버는 인공지능 모델을 이용하여, 여행 일자의 개수에 근거하여 여행 장소들을 클러스터링한다(S520). 예를 들어, 서버는 여행 장소들을 K-평균(K-means) 알고리즘을 이용하여, 여행 장소들을 클러스터링할 수 있다. k-평균 알고리즘은 주어진 데이터를 k개의 클러스터로 묶는 알고리즘으로, 각 클러스터와 거리 차이의 분산을 최소화하는 방식으로 동작할 수 있다. 본 명세서의 K-평균 알고리즘은 공지된 표준 알고리즘일 수 있으며, 입력값"K"는 여행 일자의 개수일 수 있다.
서버는 클러스터를 숙소에 할당한다(S530). 보다 자세하게, 서버는 모든 여행 장소들에 대해 모든 숙소의 위치까지의 거리값들의 합을 연산할 수 있다. 예를 들어, 여행 장소 "가"에 대해 모든 숙소 A(예를 들어, 5KM),B(예를 들어, 3KM),C(예를 들어, 10KM)까지의 거리값들의 합(18KM)을 연산할 수 있다. 서버는 거리값들의 합이 가장 큰 여행 장소가 포함된 클러스터를 당해 여행 장소와 가장 거리가 가까운 숙소에 할당할 수 있다. 예를 들어, 18KM가 다른 여행 장소 보다 크다면, 서버는"가"가 포함된 클러스터를 가장 가까운 거리의 숙소인 B에 할당할 수 있다. 이후, 서버는 나머지 클러스터에 포함된 여행 장소에 대해, 다시 거리값들의 합이 가장 큰 여행 장소를 선택하고 당해 여행 장소가 포함된 클러스터를 당해 여행 장소와 가장 거리가 가까운 다른 숙소에 할당하는 동작을 반복하여, 모든 클러스터들을 숙소에 할당할 수 있다. 만일, 사용자가 선택한 동일한 숙소가 여행 일자별로 복수 개 존재하는 경우, 이러한 숙소는 여행 일자별로 복수 개의 클러스터가 할당될 수 있다. 모든 숙소들이 다른 경우, 각각의 숙소들은 서로 다른 클러스터가 할당될 수 있다.
서버는 1) 여행 장소 정보의 운영시간 및 2) 여행 일자에 근거하여, 클러스터를 재구성한다(S540). 보다 자세하게, 서버는 여행 장소 정보의 운영 시간에 근거하여, 할당된 숙소의 여행일자에 당해 여행 장소를 이용할 수 없는 경우, 당해 여행 장소를 할당된 숙소 외에 당해 여행 장소를 이용할 수 있는 여행 일자의 가장 가까운 숙소에 할당된 클러스터로 이동시킬 수 있다. 예를 들어, "가"가 월요일이 휴무이고 "가"가 포함된 클러스터가 할당된 B의 여행 일자가 월요일인 경우, 서버는 "가"를 다음으로 가장 가까운 숙소인 C에 할당된 클러스터로 이동시킬 수 있다.
서버는 숙소 별로 할당된 클러스터의 여행 장소들을 해당 숙소에 머무는 일 수에 근거하여, 다시 클러스터링한다(S550). 예를 들어, C의 여행 일자가 3일이면, C에는 3개의 클러스터가 할당되었을 것이다. 서버는 3개의 클러스터에 포함된 여행 장소들을 k-평균 알고리즘을 이용하여, 다시 클러스터링한다. 이때 K는 3일 수 있다. 이를 통해, 각 클러스터에 포함된 여행 장소들의 분포도를 보다 넓게 할 수 있다.
서버는 활동 시간에 근거하여, 여행 일자 별로 각 클러스터에 포함된 여행 장소들을 스케줄링하여 여행 일정 생성(S560). 예를 들어, 서버는 여행 장소들의 운영시간을 먼저 고려할 수 있다. 보다 자세하게, 서버는 활동시간에 근거하여, 운영 시간 내에 당해 여행 장소들을 사용자가 이용할 수 있도록 숙소를 출발해서 당해 숙소에 할당된 클러스터 내의 여행 장소들을 방문하는 최적의 경로를 연산할 수 있다. 또한, 카운트된 식사 개수 보다 식당으로 분류되는 여행 장소의 수가 적은 경우, 서버는 아침/점심/저녁 식사 시간에 사용자가 식당을 이용할 수 있도록 여행 장소들을 스케줄링할 수 있다. 만일, 식사 개수보다 식당이 많은 경우, 서버는 사용자가 맛집 여행을 다니려는 것으로 간주하고 식사 시간을 무시할 수 있다. 이를 통해, 서버는 사용자에게 최적화된 여행 일정을 제공할 수 있다.
전술한 본 명세서는, 프로그램이 기록된 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 매체는, 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 매체의 예로는, HDD(Hard Disk Drive), SSD(Solid State Disk), SDD(Silicon Disk Drive), ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 명세서의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 명세서의 등가적 범위 내에서의 모든 변경은 본 명세서의 범위에 포함된다.
또한, 이상에서 서비스 및 실시 예들을 중심으로 설명하였으나 이는 단지 예시일 뿐 본 명세서를 한정하는 것이 아니며, 본 명세서가 속하는 분야의 통상의 지식을 가진 자라면 본 서비스 및 실시 예의 본질적인 특성을 벗어나지 않는 범위에서 이상에 예시되지 않은 여러 가지의 변형과 응용이 가능함을 알 수 있을 것이다. 예를 들어, 실시 예들에 구체적으로 나타난 각 구성 요소는 변형하여 실시할 수 있는 것이다. 그리고 이러한 변형과 응용에 관계된 차이점들은 첨부한 청구 범위에서 규정하는 본 명세서의 범위에 포함되는 것으로 해석되어야 할 것이다.
Claims (7)
- 서버가 사용자의 여행일정을 생성하는 방법에 있어서,
상기 사용자의 단말로부터 여행일정 요청 메시지를 수신하는 단계; 로서, 상기 여행일정 요청 메시지는 상기 사용자의 1) 여행 일자, 2) 상기 여행 일자 별로 할당되는 여행 시간, 3) 상기 여행 일자 별로 대응되는 숙소, 및 4) 방문 예정인 여행 장소들의 정보를 포함함;상기 여행일정 요청 메시지에 근거하여, 상기 여행일정을 생성하는 단계; 및
상기 여행일정 요청 메시지의 응답으로서, 상기 여행일정을 단말로 전송하는 단계;
를 포함하고,
상기 여행 장소의 정보는 상기 여행 장소의 1) 위치, 및 2) 운영시간을 포함하며,
상기 여행일정을 생성하는 단계는
상기 여행 시간에 근거하여, 상기 숙소 별로 활동 시간을 할당하고, 상기 활동 시간에 포함된 식사 개수를 카운트하는 단계;
상기 여행 일자의 개수에 근거하여, K-평균 알고리즘을 이용하여, 상기 여행 장소들을 K개의 클러스터로 제1 클러스터링하는 단계; 로서,
상기 K는 상기 여행 일자의 개수이며,
상기 K개의 클러스터들을 상기 숙소에 할당하는 단계;
1) 상기 운영시간 및 2) 상기 여행 일자에 근거하여, 상기 사용자가 상기 여행 일자에 상기 클러스터에 포함된 여행장소를 이용할 수 없는 경우, 상기 클러스터에 포함된 여행장소를 다른 숙소에 재할당하는 단계;
상기 여행 일자의 개수에 근거하여, 상기 K-평균 알고리즘을 이용하여, 상기 K개의 클러스터에 포함된 여행 장소들을 제2 클러스터링하는 단계; 및
상기 제2 클러스터링에 근거하여, 상기 식사 개수에 따라 식당으로 분류되는 여행 장소를 이용할 수 있도록 여행일정을 생성하는 단계;
를 포함하며,
상기 K개의 클러스터들을 상기 숙소에 할당하는 단계는
상기 여행 장소 별로 상기 여행 일자 별로 대응되는 숙소들까지의 거리값의 합을 연산하는 단계; 및
상기 거리값의 합이 가장 큰 여행 장소가 포함된 클러스터를 상기 거리값의 합이 가장 큰 여행 장소와 가장 가까운 숙소에 할당하는 단계;
를 포함하는, 여행일정 생성 방법.
- 삭제
- 삭제
- 삭제
- 삭제
- 제1항에 있어서,
상기 여행일정을 생성하는 단계는
복수 개의 상기 여행 일자가 동일한 숙소에 할당되는 것에 근거하여, 상기 클러스터를 다시 클러스터링하는 단계;
를 포함하는 여행일정 생성 방법.
- 사용자의 여행일정을 생성하는 서버에 있어서,
메모리;
통신부; 및
상기 메모리 및 상기 통신부를 기능적으로 제어하는 프로세서; 를 포함하며,
상기 프로세서는
상기 통신부를 통해, 상기 사용자의 단말로부터 여행일정 요청 메시지를 수신하고, 상기 여행일정 요청 메시지는 상기 사용자의 1) 여행 일자, 2) 상기 여행 일자 별로 할당되는 여행 시간, 3) 상기 여행 일자 별로 대응되는 숙소, 및 4) 방문 예정인 여행 장소들의 정보를 포함하며, 상기 여행일정 요청 메시지에 근거하여, 상기 여행일정을 생성하고, 상기 여행일정 요청 메시지의 응답으로서, 상기 여행일정을 단말로 전송하며,
상기 여행 장소의 정보는 상기 여행 장소의 1) 위치, 및 2) 운영시간을 포함하고,
상기 여행일정을 생성하기 위해,
상기 여행 시간에 근거하여, 상기 숙소 별로 활동 시간을 할당하고, 상기 활동 시간에 포함된 식사 개수를 카운트하며, 상기 여행 일자의 개수에 근거하여, K-평균 알고리즘을 이용하여, 상기 여행 장소들을 K개의 클러스터로 제1 클러스터링하고, 상기 K는 상기 여행 일자의 개수이며, 상기 K개의 클러스터들을 상기 숙소에 할당하며, 1) 상기 운영시간 및 2) 상기 여행 일자에 근거하여, 상기 사용자가 상기 여행 일자에 상기 클러스터에 포함된 여행장소를 이용할 수 없는 경우, 상기 클러스터에 포함된 여행장소를 다른 숙소에 재할당하고, 상기 여행 일자의 개수에 근거하여, 상기 K-평균 알고리즘을 이용하여, 상기 K개의 클러스터에 포함된 여행 장소들을 제2 클러스터링하며, 상기 제2 클러스터링에 근거하여, 상기 식사 개수에 따라 식당으로 분류되는 여행 장소를 이용할 수 있도록 여행일정을 생성하고,
상기 K개의 클러스터들을 상기 숙소에 할당하기 위해, 상기 여행 장소 별로 상기 여행 일자 별로 대응되는 숙소들까지의 거리값의 합을 연산하고, 상기 거리값의 합이 가장 큰 여행 장소가 포함된 클러스터를 상기 거리값의 합이 가장 큰 여행 장소와 가장 가까운 숙소에 할당하는, 서버.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020210113428A KR102609085B1 (ko) | 2021-08-26 | 2021-08-26 | 인공지능을 이용하여 여행 스케줄링을 하는 방법 및 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020210113428A KR102609085B1 (ko) | 2021-08-26 | 2021-08-26 | 인공지능을 이용하여 여행 스케줄링을 하는 방법 및 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20230031050A KR20230031050A (ko) | 2023-03-07 |
| KR102609085B1 true KR102609085B1 (ko) | 2023-12-04 |
Family
ID=85513389
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020210113428A KR102609085B1 (ko) | 2021-08-26 | 2021-08-26 | 인공지능을 이용하여 여행 스케줄링을 하는 방법 및 장치 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102609085B1 (ko) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024058283A1 (ko) * | 2022-09-14 | 2024-03-21 | 주식회사 엠와이알오 | 인공지능을 이용하여 여행 스케줄링을 하는 방법 및 장치 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101684063B1 (ko) | 2015-02-10 | 2016-12-08 | 전주대학교 산학협력단 | 온톨로지 기반의 여행정보 추출 및 추천을 위한 방법, 장치 및 컴퓨터 프로그램 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20150116385A (ko) * | 2014-04-07 | 2015-10-15 | 아마데우스 에스.에이.에스. | 여행 예약 시스템 |
| KR20200030783A (ko) * | 2018-09-13 | 2020-03-23 | 주식회사 큐브픽스 | 방문지 최적화 제공 방법 및 이를 구현하는 휴대 단말기 |
| KR20180131511A (ko) * | 2018-09-18 | 2018-12-10 | 주식회사 에디스소프트 | 개인 맞춤형 여행 플랜을 제공하기 위한 방법, 장치 및 시스템 |
| KR102169109B1 (ko) * | 2018-10-23 | 2020-10-22 | 주식회사 스투비플래너 | 일정 추정을 통한 숙소 추천 서비스 제공 시스템 및 방법 |
-
2021
- 2021-08-26 KR KR1020210113428A patent/KR102609085B1/ko active IP Right Grant
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101684063B1 (ko) | 2015-02-10 | 2016-12-08 | 전주대학교 산학협력단 | 온톨로지 기반의 여행정보 추출 및 추천을 위한 방법, 장치 및 컴퓨터 프로그램 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20230031050A (ko) | 2023-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10419429B2 (en) | Information providing method and device for sharing user information | |
| US10353975B2 (en) | Terminal, server and event suggesting methods thereof | |
| CN104981773B (zh) | 管理客户端设备上的应用 | |
| US9282161B1 (en) | Points of interest recommendations | |
| US9710873B1 (en) | Point of interest mapping | |
| EP3545450A1 (en) | Multi-factor authentication using positioning data | |
| US9992628B2 (en) | Map downloading based on user's future location | |
| US10464570B2 (en) | Electronic device and method using machine learning for identifying characteristics of users located within a specific space | |
| KR102322032B1 (ko) | 단말 장치, 클라우드 장치, 단말 장치의 구동방법, 데이터 협업처리 방법 및 컴퓨터 판독가능 기록매체 | |
| CN106416318A (zh) | 确定与邻近计算设备相关联的数据 | |
| CN110337660B (zh) | 针对用户生活事件的上下文应用组织器框架 | |
| CN105453612A (zh) | 消息服务提供装置以及经由其提供内容的方法 | |
| US11057673B2 (en) | Personalized content aggregation and delivery | |
| CN103685727A (zh) | 信息传输方法和系统、及设备 | |
| CN105740720B (zh) | 用于隐私知晓共享管理的计算系统及其操作方法 | |
| US8655795B1 (en) | System and method for establishing geographical communication and predicting mail delivery using mailbox-mounted devices | |
| CN103106236A (zh) | 信息登记装置、方法、系统及信息呈现装置、方法和系统 | |
| CN112328911B (zh) | 地点推荐方法、装置、设备及存储介质 | |
| KR20180109631A (ko) | 전자 장치 및 전자 장치의 기능 실행 방법 | |
| KR102609085B1 (ko) | 인공지능을 이용하여 여행 스케줄링을 하는 방법 및 장치 | |
| US11579744B2 (en) | Systems and methods for seat selection in virtual reality | |
| KR102416852B1 (ko) | 시험 점수를 예측하는 방법 및 장치 | |
| KR102593119B1 (ko) | 사용자가 선택한 poi에서의 적절한 체류시간을 추천하기 위한 방법 및 장치 | |
| KR101756835B1 (ko) | 컨택 정보 관리 방법, 이 방법을 수행할 수 있는 유저 디바이스, 및 저장 매체 | |
| US20240220874A1 (en) | Method and apparatus for scheduling itinerary using artificial intelligence |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A302 | Request for accelerated examination | ||
| E902 | Notification of reason for refusal | ||
| AMND | Amendment | ||
| E601 | Decision to refuse application | ||
| X091 | Application refused [patent] | ||
| AMND | Amendment | ||
| X701 | Decision to grant (after re-examination) | ||
| GRNT | Written decision to grant |