• Journal of Information Processing Systems
• /
• v.5 no.4
• /
• pp.237-242
• /
• 2009

The classical vehicle routing problem (VRP) can be extended by including customers who want to send goods to the depot. This type of VRP is called the vehicle routing problem with pickups and deliveries (VRPPD). This study proposes a novel way to solve VRPPD by introducing a two-phase heuristic routing algorithm which consists of a clustering phase and uses the geometrical center of a cluster and route establishment phase by applying a two-way search of each route after applying the TSP algorithm on each route. Experimental results show that the suggested algorithm can generate better initial solutions for more computer-intensive meta-heuristics than other existing methods such as the giant-tour-based partitioning method or the insertion-based method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.605-607
• /
• 2016

The trend is growing domestic and international travelers. Research before making plans to travel people, Leave the tour you do not know the way, there are people who can not find a better destination. In this paper, to solve this problem and provide a mobile-to efficiency in traveling through a smart-phone application. At the same time to improve the convenience and satisfaction, etc. Select the destination country and traveling through the guidance system and the destination in the shortest path from the current location of the user to select multiple destinations shorten the travel route and save time. Also implemented to provide a convenience to guide the position of the additional facilities.

• Journal of Information Processing Systems
• /
• v.17 no.5
• /
• pp.879-891
• /
• 2021

With improvements in living conditions, an increasing number of people are choosing to spend their time traveling. Comfortable tour routes are affected by the season, time, and other local factors. In this paper, the influencing factors and principles of scenic spots are analyzed, a model used to find the available routes is built, and a multi-route choice model based on a game theory utilizing a path recommendation weight is developed. A Monte Carlo analysis of a tourist route subjected to fixed access point conditions is applied to account for uncertainties such as the season, start time, end time, stay time, number of scenic spots, destination, and start point. We use the Dijkstra method to obtain multiple path plans and calculate the path evaluation score using the Monte Carlo method. Finally, according to the user preference in the input path, game theory generates path ordering for user choice. The proposed approach achieves a state-of-the-art performance at the pseudo-imperial palace. Compared with other methods, the proposed method can avoid congestion and reduce the time cost.

• Journal of Wetlands Research
• /
• v.17 no.2
• /
• pp.176-183
• /
• 2015

This study is aimed at deducting the evaluation standard of the walking tour trail and evaluating the real condition of trail facilities and operation & management. On the basis of the research on the walking tour, this study deducted the evaluation index of the trail facilities and administrative control, and divided it into visit resources, visit facilities and trail operation-management. This study selected the course of high use satisfaction among the Ganghwa Nadeul-gil section, and evaluated the real condition of Ganghwa Nadeul-gil trail by classifying the route as nature-oriented trail and culture-oriented trail. In case of nature-oriented trail, it's necessary to discover living culture resources of the village linked with the trail, and to develop amenities using bus stations and supermarket. In case of culture-oriented trail, it's required that economic regeneration plan should be arranged using the declining facilities.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.168-170
• /
• 2016

Drone package delivery routing problem is realistic problem used to find efficient route of drone package delivery service. In this paper, we present an approach for solving drone routing problem for package delivery service using two different heuristics algorithms, genetic and nearest neighbor. We implement and analyze both heuristics algorithms for solving the problem efficiently with respect to cost and time. The respective experimental results show that for the range of customers 10 to 50 nearest neighbor and genetic algorithms can reduce the tour length on average by 34% and 40% respectively comparing to FIFO algorithm.

• Journal of Korea Multimedia Society
• /
• v.7 no.2
• /
• pp.231-240
• /
• 2004

Location Based Service(LBS) system is widely used in Car Navigation Service(CNS), position tracing, tour guide, etc. Recently, the development of a mobile hardware enables us to run various application of software on small handset. Although CNS systems are widely used on personal computer, PDA and embedded machines, small display system of a mobile handset still constrains to make it difficult to developed route visualization and navigation system. In this paper, we propose a new route map visualization system on mobile handset environment for LBS system. We use modified line simplification algorithm that removes extraneous information and places more emphasis on the turning point. We also adopted level of detail route visualization technique for visualization of a detail map. This system improved turn-by-turn method and line drive system, which are widely adopted by current route visualization system.

• 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.

• 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.

• Journal of Game and Entertainment
• /
• v.2 no.1
• /
• pp.35-44
• /
• 2006

Objective of this study is to develop a 3D car navigation system that shows the driving direction to a destination through real-time 3-D panoramic views of the route. For the purpose, a new searching process was established to find the optimal driving direction based on the driver's current location and the real-time traffic situation and the TIP (tour into the picture) method was extended to implement a wide virtual environment. A virtual environment was built up by applying the extended TIP method to the panoramic images taken at a constant distance from a real road, and then, displayed 3-D navigation as clear as the real images. The car navigation system developed in this study provides the optimal driving direction and real-time traffic situation using 2-D navigation module and 3D navigation module.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.35 no.5
• /
• pp.1103-1110
• /
• 2015

Ratio of a day's tour for Geoje-si, 22.6 percent, has increased to 48.6 percent since the opening of Busan-Geoje fixed link. Eight cities of Yeungnam area including Busan-Ulsan and Daegu-Gyeongbuk has been directly affected by the changed route from GJ Bridge to BG Bridge. In order to compare the range of departure area for a one-day trip in Geoje tourist attractions before and after the new fixed link, duration variation of visitors is described as individual difference by normal distribution function. One-day tour trip model based on a circular trip is also suggested under comparatively simple supposition. Since average area after the opening is equal to maximum area before as minimum area after is equal to average area before, the effect of access improvement by the new bridge is revealed definitely. In addition, the effect of cities located in the middle and long distance is greater. Although cities proximity to Geoje are not influenced significantly, every citizen is capable of taking a one-day trip anywhere.