• 한국항해항만학회지
• /
• 제43권5호
• /
• pp.273-280
• /
• 2019

This study developed an optimization model, defined as the IPS (Itinerary for Passenger Satisfaction), for a cruise ship to identify an itinerary that maximizes passenger satisfaction. A 0-1 integer programming model was developed to provide an optimal sequence of ports of call, assigning a destination to each day of the cruise. The concepts of the destination access network and the neighborhood of a destination were designed and manipulated to organize the complex network of destinations so that each next destination is selected within a practical overnight sail. The developed model can also be viewed as a reduced variant of the traveling salesperson problem with less constraints. A set of example tests shows that practical scenarios of the IPS with moderate cruise duration can be easily solved with light computation loads. Considering cruise ship passengers usually make their decisions not relying on only one destination but on an itinerary in its entirety, the purpose of this study was to identify itinerary alternatives to attract potential cruise passengers for attaining maximum occupancy level.

• 한국항해항만학회지
• /
• 제36권1호
• /
• pp.51-58
• /
• 2012

크루즈 관광 산업은 모든 관광 산업 중 세계적으로 가장 빠르게 성장하고 있는 관광산업임에도 불구하고, 지금까지 합리적 크루즈 경영의사결정에 관한 학술적 연구가 매우 미진한 상황이다. 이 논문은 크루즈 경영에 관한 기초적인 전략적 의사결정이라고 할 수 있는 크루즈 운항일정계획을 다루고 있다. 이전에 개발된 한척의 크루즈선박에 관한 모형의 제한점을 극복하여, 여러 척의 크루즈선박으로 구성된 크루즈 선대를 일반적으로 다룰 수 있는 최적화 의사결정계획 모형을 개발하였다. 후보운항일정계획들 간의 복잡성을 체계화하기 위해 선박별 후보운항일정계획 네트워크를 제안하였으며, 후보운항일정계획 네트워크 전체를 통합하는 정수계획모형을 개발하였다. 공개된 크루즈 운항일정 자료들에 바탕을 둔 가상 사례를 활용하여 개발된 모형을 실험하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3197-3218
• /
• 2012

Compared with traditional itinerary planning, intention-oriented itinerary recommendations can provide more flexible activity planning without requiring the user's predetermined destinations and is especially helpful for those in unfamiliar environments. The rank and classification of points of interest (POI) from location-based social networks (LBSN) are used to indicate different user intentions. The mining of vehicles' physical trajectories can provide exact civil traffic information for path planning. This paper proposes a POI category-based itinerary recommendation framework combining physical trajectories with LBSN. Specifically, a Voronoi graph-based GPS trajectory analysis method is utilized to build traffic information networks, and an ant colony algorithm for multi-object optimization is implemented to locate the most appropriate itineraries. We conduct experiments on datasets from the Foursquare and GeoLife projects. A test of users' satisfaction with the recommended items is also performed. Our results show that the satisfaction level reaches an average of 80%.

• 한국산업정보학회논문지
• /
• 제25권1호
• /
• pp.31-40
• /
• 2020

자유 여행자들이 증가함에 따라 다양한 자동여정생성 서비스가 생겨났지만, 자동여정생성 방법에 대한 연구는 아직 활발히 진행되지 않고 있다. 본 연구에서는 이미 개발된 전문가 추천 경로를 바탕으로 여행지별 선호점수를 수집하고 거리와 선호에 따라 여정을 자동생성하는 알고리듬을 개발하였다. 제안된 여정생성 알고리듬을 성능을 검증하기 위해 싱가포르, 방콕 및 다낭의 세 여행지에 대해서 30개의 여정을 본 연구에서 제안한 자동여정생성 알고리듬과 차량경로문제 알고리듬을 사용하여 생성한 두 여정 데이터의 평균 이동거리를 t-검정과 평가자간 신뢰도를 통해 제안된 알고리듬의 효율성과 효과성을 비교하였다. 실험결과, 제안 알고리듬을 기반으로 한 여정이 차량경로문제(Vehicle routing problem: VRP) 알고리듬의 여정과 다르지 않아 제안된 알고리듬의 효율성을 입증하였고. 두 여행전문가의 정성적 평가를 통해, 제안된 알고리듬으로 생성된 여정이 실제 사용에 충분히 효과적임을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.847-850
• /
• 2003

이동 에이전트란 컴퓨터 네트워크 상에서 사용자를 대신하여 특정 작업을 수행하는 프로그램이 독자적으로 여러 노드들을 이동하면서 필요한 작업을 수행하고 그 결과를 사용자에게 전달하도록 작성된 프로그램을 말하며, 이런 이동 에이전트를 수행할 수 있도록 컴퓨팅 환경을 제공하는 것을 이동 에이전트 컴퓨팅 환경이라고 한다. 본 연구에서는 이동 에이전트 운영에 필수 기능인 이동 에이전트 이주 기능을 이주 시작 이전에 이주 경로를 선정하여 이주 스케줄(Itinerary)로 관리하는 기법과 이동 에이전트가 이주할 시점에서 자율적으로 이주 목적지를 선정하고 선정된 목적지의 정보를 홈에 있는 Itinerary에 저장하여 관리하는 기법을 설계하였다. 그리고 이주한 방문지에서 수행 결과를 체크포인트로 저장하여 예외나 비정상적인 종료를 하였을 때 Itinerary의 내용을 보고 성공적으로 수행한 가장 마지막 플랫폼에게 이동 에이전트의 복원 및 다른 목적지로의 이주를 요청함으로서 결함 허용(fault-tolerance) 기능을 가지도록 설계하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권1호
• /
• pp.38-43
• /
• 2016

최근 교통 기술의 발전과 여가생활에 대한 관심이 늘어남에 따라 여행이 주요 여가 활동으로 자리 잡고 있다. 또한, 스마트폰이나 태블릿PC와 같이 GPS를 탑재한 모바일 기기 보급으로 인해 사용자의 위치를 실시간으로 수집하는 것이 가능해졌다. 이런 환경을 바탕으로 번거로운 여행 일정 계획을 대신 수립해주는 여행 일정 추천 시스템에 대한 연구가 활발하게 진행되었다. 그러나 기존의 연구들은 사용자들의 비용이나 시간에 대한 제약사항을 고려해 짧은 경로를 포함하는 여행 일정을 추천하거나 여행 목적지에서 가장 인기 있는 지역을 가장 많이 포함하는 일정을 추천하는 것을 목적으로 하기 때문에 개인의 만족도를 높이기 위한 개인화된 여행 일정 추천시스템에 대한 연구는 많지 않았다. 따라서 본 연구에서는 사용자들의 만족도를 높이기 위한 개인화 서비스 연구의 일환으로 그 동안 다른 연구에서는 간과되었던 사용자들의 체류시간을 고려한 여행 일정 추천 시스템을 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권1호
• /
• pp.123-144
• /
• 2014

Wireless sensor networks are generally deployed for specific applications to accomplish certain objectives over a period of time. To fulfill these objectives, it is crucial that the sensor network continues to function for a long time, even if some of its nodes become faulty. Energy efficiency and fault tolerance are undoubtedly the most crucial requirements for the design of an information extraction protocol for any sensor network application. However, most existing software agent based information extraction protocols are incapable of satisfying these requirements because of static agent itineraries and large agent sizes. This paper proposes an Information Extraction protocol based on Multiple software Agents with Dynamic Itineraries (IEMADI), where multiple software agents are dispatched in parallel to perform tasks based on the query assigned to them. IEMADI decides the itinerary for an agent dynamically at each hop using local information. Through mathematical analysis and simulation, we compare the performance of IEMADI with a well known static itinerary based protocol with respect to energy consumption and response time. The results show that IEMADI provides better performance than the static itinerary based protocols.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.1281-1284
• /
• 2015

Multi-day trip itinerary planning is complex and time consuming task, from selecting a list of worth visiting POIs to arranging them into an itinerary with various constraints and requirements. In this paper, we present CYTRIP, a multi-day trip itinerary planning system that engages human computation (i.e. crowd recommendation) to collaboratively recommend POIs by providing a shared workspace. CYTRIP takes input the collective intelligence of crowd (i.e. recommended POIs) to build a multi-day trip itinerary taking into account user's preferences, various time constraints and locations. Furthermore, we explain how we engage crowd in our system. The planning problem and domain are formulated as AI planning using PDDL3. The preliminary empirical experiments show that our domain formulation is applicable to both single-day and multi-day trip planning.

• International Journal of Advanced Culture Technology
• /
• 제11권4호
• /
• pp.385-392
• /
• 2023

The smart tourism service provides tourists with personal travel planner services and context-awareness-based tour guide services. In this paper, we propose the personal travel planner service that creates my travel itinerary using the smart tourism app and the travel planner system. The smart tourism app provides recommended travel products and POI tourist information used to create my travel itinerary. The smart tourism app also provides the smart tourism chatbot service that allows users to select POI tourist information easily and conveniently. The travel planner system consists of the smart tourism information system and the smart tourism chatbot system. The smart tourism information system provides users with travel planner services, recommended travel products, and POI tourism information through the smart tourism app. The smart tourism chatbot system consists of named entity recognition (NER), dialogue state tracking (DST), and Neo4J servers, and provides chatbot services as a smart tourism app. Users can create their own travel itinerary, modify the travel itinerary while traveling, and then register it as a recommended travel product to users, including acquaintances.

• 한국항공운항학회지
• /
• 제14권3호
• /
• pp.40-50
• /
• 2006

This study investigates how airline customers evaluate e-ticket process newly adopted by many of airlines. Customers are highly satisfied with the easy of confirmation on their itineraries and the channel provided through while they are worry about the likelihood of leakage of personal information during e-ticket process. Highly experienced customers on the usage of e-ticket are more concerned about ancillary aspects such as visual image of I.T.R(Itinerary and Receipt) and travel information than functional aspect such as easy of confirmation on itinerary. And also experienced customers are more likely to repurchase e-ticket and when purchasing tickets they do it through internet and call center of airlines rather than travel agencies and ticket office of airlines.