• Title/Summary/Keyword: Tour Scheduling

Search Result 9, Processing Time 0.022 seconds

A Tour Bus Scheduling Method by Greedy Heuristic and Column Generation Techniques (Greedy Heuristic기법과 열 제조에 의한 관광버스 배차방법)

  • Park Sun-Dal;Jang Byeong-Man
    • Journal of the military operations research society of Korea
    • /
    • v.13 no.1
    • /
    • pp.101-115
    • /
    • 1987
  • This paper presents an optimization based heuristic algorithm for a tour bus scheduling problem where buses consist of various kinds of sightseeing and commutation services. First, this algorithm transforms the prolem into a vehicle routing problem on whose nodes denote trips and arcs denote connections between trips. Second, a greedy heuritic routing technique is applied to find a good feasible bus-route set. Then the greedy feasible solution is improved by the simplex method using column generation technique. The algorithm provides a better near-optimal solution which gives much reductions in the total tour distance and the number of tour buses.

  • PDF

Analysis of Tour Information Services using Agent-based Simulation (시뮬레이션 모형을 통한 관광정보서비스 효과 분석)

  • Kim, Hyeon-Myeong;O, Jun-Seok
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.6 s.92
    • /
    • pp.103-117
    • /
    • 2006
  • This study develops an agent-based simulation model to evaluate tourist information systems under ubiquitous environment. In this study, individual tourist's activity chaining behavior is formulated as a utility maximization problem. The underlying assumption of the model is that tourists increase their activities within their time and budget constraints to maximize their utilities. The model seeks individual's optimal tour schedule by solving Prize-Collecting Multiple-Day Traveling Salesman Problem(PC MD TSP). The simulation-based evaluation framework allows investigating individual utility gains by their information type and the total expenditure at each tour attractions. The real-time tour activity scheduling system enables tourists to optimize their tour activities by minimizing their time loss and maximizing their opportunity to use high utility facilities.

Untact Social VR Video-based Tour Scheduling (언택트형 소셜 VR 영상기반 투어 스케줄링)

  • Yang, Seung-Hae;Lee, Duck-Hee;Kim, Hak-Chun
    • Journal of the Health Care and Life Science
    • /
    • v.8 no.2
    • /
    • pp.127-133
    • /
    • 2020
  • While only the experts could create the contents in the existing VR contents business, in the proposed "Untact Social VR Video-Based Tour Scheduling", the GUI (Graphic User Interface) allows anyone to easily and quickly share the information taken through VR camera after creating. It is intended to serve as a variety of SNS-based media by developing a structure that can be shared in html format after creating with the GUI menus. In particular, it is applied to companies that operate the SNS-type publicity projects including experience facilities and viewing facilities, and the various SNS-type publicity businesses that create the VR contents. Communication is clear compared to the existing homepage-based information delivery method, and It aims to provide universality that anyone can easily edit in an environment where only experts can edit VR video contents of.

Development of Dynamic Scheduling Platform using VR Content Authoring (VR 콘텐츠 저작을 이용한 동적 스케줄링 플랫폼 개발)

  • Young-Sik, Lee;Duk-Hee, Lee;Chul-Jae, Choi
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.6
    • /
    • pp.1187-1192
    • /
    • 2022
  • Gangwon-do is a representative leisure resort. However, the provision of tourism information has not escaped the existing image- and text-oriented simplicity. Therefore, a linkage strategy for the content business is needed to revitalize tourist attractions. In this paper, first, we provide a 360-degree rotating VR content authoring function. Second, we propose a dynamic platform including a function that allows users to easily author tour scheduling after registering VR content on a map. Finally, the proposal system provides pre-tourism customers with an opportunity to increase satisfaction by providing online pre-experience.

Tour Scheduling Agent System Using Service Coordination and Message Exchange Technique (서비스 조정과 메시지 교환 기법을 이용한 투어 스케줄링 에이전트 시스템)

  • Lee, Tae-Kyung;Beck, Sung-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.7-10
    • /
    • 2008
  • 본 논문은 멀티에이전트 환경에서 에이전트간의 지식 이종성과 통신 가능성 분산 제어의 방법에 중점을 두고 협동을 위한 정보를 KQML을 통하여 메시지를 전달한다. 항공사, 숙박업소, 설명 정보를 제공하는 에이전트들로 구성하여 조정 에이전트로 하여금 다른 에이전트가 필요한 정보를 주는 투어 스케줄링 에이전트 시스템을 구현하여 여행 준비자들이 자유 투어 스케줄링을 계획하는데 필요한 정보를 제공하는 것을 목적으로 한다.

Design of Smart Tourism in Big Data (빅데이터 기반 스마트 투어리즘의 설계)

  • Jang, Jae-Youl;Kim, Do-Moon;Choi, Chul-Jae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.4
    • /
    • pp.637-644
    • /
    • 2017
  • This paper is based on the information left on SNS by the experienced tourist and, First, the tourist gathers various tourist information from SNS through Smart Tourism as suggested, Second, providing scheduling information for future tourist and the future tourist can modify and apply the information from experienced tourist. Third, the goal of this study is to design virtual tourism service based on above services where future tourist can post and modify tourism scheduling. Therefore, it is to obtain the effect of providing reliable tourism service to maximize the satisfaction of the tour through matching process between experience experiences and experience schedule.

Implementation of a Travel Route Recommendation System Utilizing Daily Scheduling Templates

  • Kim, Hyeon Gyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.10
    • /
    • pp.137-146
    • /
    • 2022
  • In relation to the travel itinerary recommendation service, which has recently become in high demand, our previous work introduces a method to quantify the popularity of places including tour spots, restaurants, and accommodations through social big data analysis, and to create a travel schedule based on the analysis results. On the other hand, the generated schedule was mainly composed of travel routes that connected tour spots with the shorted distance, and detailed schedule information including restaurants and accommodation information for each travel date was not provided. This paper presents an algorithm for constructing a detailed travel route using a scenario template in a travel schedule created based on social big data, and introduces a prototype system that implements it. The proposed system consists of modules such as place information collection, place-specific popularity score estimation, shortest travel rout generation, daily schedule organization, and UI visualization. Experiments conducted based on social reviews collected from 63,000 places in the Gyeongnam province proved effectiveness of the proposed system.

Travel Route Recommendation Utilizing Social Big Data

  • Yu, Yang Woo;Kim, Seong Hyuck;Kim, Hyeon Gyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.5
    • /
    • pp.117-125
    • /
    • 2022
  • Recently, as users' interest for travel increases, research on a travel route recommendation service that replaces the cumbersome task of planning a travel itinerary with automatic scheduling has been actively conducted. The most important and common goal of the itinerary recommendations is to provide the shortest route including popular tour spots near the travel destination. A number of existing studies focused on providing personalized travel schedules, where there was a problem that a survey was required when there were no travel route histories or SNS reviews of users. In addition, implementation issues that need to be considered when calculating the shortest path were not clearly pointed out. Regarding this, this paper presents a quantified method to find out popular tourist destinations using social big data, and discusses problems that may occur when applying the shortest path algorithm and a heuristic algorithm to solve it. To verify the proposed method, 63,000 places information was collected from the Gyeongnam province and big data analysis was performed for the places, and it was confirmed through experiments that the proposed heuristic scheduling algorithm can provide a timely response over the real data.

Analysis of the Elderly Travel Characteristics and Travel Behavior with Daily Activity Schedules (the Case of Seoul, Korea) (활동 스케줄 분석을 통한 고령자의 통행특성과 통행행태에 관한 연구)

  • Seo, Sang-Eon;Jeong, Jin-Hyeok;Kim, Sun-Gwan
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.5 s.91
    • /
    • pp.89-108
    • /
    • 2006
  • Korea has been entering the ageing society as the population of age over 65 shared over 7% since the year 2000. The ageing society needs to have transportation facility considering elderly people's travel behavior. This study aims to understand the elderly people's travel behavior using recent data in Korea. The activity schedule approach begins with travel outcomes are part of an activitv scheduling decision. For tho?e approach. used discrete choice models (especially. Nested Logit Model) to address the basic modeling problem capturing decision interaction among the many choice dimensions of the immense activity schedule choice set The day activity schedule is viewed as a sot of tours and at-home activity episodes tied togather with overarching day activity pattern using the Seoul Metropolitan Area Transportation Survey data, which was conducted in June, 2002. Decisions about a specific tour in the schedule are conditioned by the choice of day activity pattern. The day activity scheduling model estimated in this study consists of tours interrelated in a day activity pattern. The day activity pattern model represents the basic decision of activity participation and priorities and places each activity in a configuration of tours and at-home episodes. Each pattern alternative is defined by the primary activity of the day, whether the primary activity occurs at home or away, and the type of tour for the primary activity. In travel mode choice of the elderly and non-workers, especially, travel cost was found to be important in understanding interpersonal variations in mode choice behavior though, travel time was found to be less important factor in choosing travel mode. In addition, although, generally, the elderly was likely to choose transit mode, private mode was preferred for the elderly over 75 years old owing to weakened physical health for such things as going up and down of stairs. Therefore. as entering the ageing society, transit mode should be invested heavily in transportation facility Planning tor improving elderly transportation service. Although the model has not yet been validated in before-and-after prediction studies. this study gives strong evidence of its behavioral soundness, current practicality. and potential for improving reliability of transportation Projects superior to those of the best existing systems in Korea.