• Journal of the Korea Society of Computer and Information
• /
• v.8 no.4
• /
• pp.47-56
• /
• 2003

According to rapidly developed mobile terminals and network in the play environment for multimedia presentation, different end-to-end QoS situations appear. Then the generation of transcoding path algorithm was reviewed to transcode a source'data satisfying the needed QoS from a destination and play it considering given transcoders and network. This method used only workload as a parameter although two parameters, workload and throughput, were needed to process multimedia stream in a transcoder, Therefore generated transcoding path with this method had additional calculation to check playability whether it was safisfed the QoS of a destination or not. To solve the problem this paper suggests T algorithm with evaluation function using isochronous property that is needed for multimedia stream to arrive a destination. That means, most playable path is selected with heuristic search based isochronous property between many transcoding paths. Using the suggested algorithm, a transcoding path can be generated faster to play the multimedia data with different end-to-end QoS in real-time transmission.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.4
• /
• pp.39-46
• /
• 2009

Generally, Path-finding algorithms which use heuristic function may occur a problem of the increase of exploring cost in case of that there is no way determined by heuristic function or there are 2 way more which have almost same cost. In this paper, we propose an abstract graph for path-finding with dynamic information. The abstract graph is a simple graph as real road network is abstracted. The abstract graph is created by fixed-size cells and real road network. Path-finding with the abstract graph is composed of two step searching, path-finding on the abstract graph and on the real road network. We performed path-finding algorithm with the abstract graph against A* algorithm based on fixed-size cells on road network that consists of 106,254 edges. In result of evaluation of performance, cost of exploring in path-finding with the abstract graph is about 3~30% less than A* algorithm based on fixed-size cells. Quality of path in path-finding with the abstract graph is, However, about 1.5~6.6% more than A* algorithm based on fixed-size cells because edges eliminated are not candidates for path-finding.

• International conference on construction engineering and project management
• /
• 2024.07a
• /
• pp.18-24
• /
• 2024

Efficient path planning for mobile crane lifting operations in the construction industry is essential for ensuring smooth machinery operation, worker safety, and the timely completion of projects. The inherently complex construction sites, characterized by dynamic environments, constantly changing conditions, and numerous static and mobile obstacles, underscore the necessity for advanced algorithms capable of generating optimal paths under various constraints. Mobile crane path planning algorithms have been researched extensively and possess the potential to resolve the challenges presented by construction sites. However, the application of these algorithms in actual construction sites is rare, suggesting a need for ongoing research and development in this field. This paper begins by systematically identifying and analyzing relevant research papers using predetermined keywords, providing a comprehensive review of the current state of mobile crane path planning algorithms. Specifically, it categorizes mobile crane path planning algorithms into four main groups: Graph search-based algorithms, Sampling-based algorithms, Nature-inspired algorithms, and Newly developed algorithms. It performs a critical analysis of each category, offering guidance to researchers exploring path planning solutions suitable for the dynamic and complex environments of construction sites. Through this review, we affirm the need for continued interest and attempts at new methodologies in mobile crane path planning, suggesting improvements for further research and practical application of these algorithms.

• Proceedings of the IEEK Conference
• /
• 2003.07d
• /
• pp.1299-1302
• /
• 2003

In this paper, we propose new method which can provide user the path to the target place efficiently. It stores the state of roads to target place as the form of Q-table and finds the proper path using Q-table.0-table is updated by the information about real traffic which is reported by users. This method can provides the proper path, using less storage and less computation time than the conventional method which stores entire road traffic information and finds the path by graph search algorithm.

• Journal of the Korean Society of Industry Convergence
• /
• v.24 no.6_2
• /
• pp.891-897
• /
• 2021

In this paper, we propose a destination optimal route algorithm for providing route finding service for the transportation handicapped by using the multi-criteria decision-making technique and the modified A-STAR optimal route search algorithm. This is a method to set the route to the destination centering on safety by replacing the distance cost of the existing A-STAR optimal route search algorithm with the safety cost calculated through AHP/TOPSIS analysis. To this end, 10 factors such as road damage, curb, and road hole were first classified as poor road factors that hinder road driving, and then pairwise comparison of AHP was analyzed and then defined as the weight of TOPSIS. Afterwards, the degree of driving safety was quantified for a certain road section in Busan through TOPSIS analysis, and the development of an optimal route search algorithm for the transportation handicapped that replaces the distance cost with safety in the finally modified A-STAR optimal route algorithm was completed.

• Journal of Digital Contents Society
• /
• v.13 no.3
• /
• pp.451-457
• /
• 2012

Recently, as the use of real time traffic information of a car navigation system increases rapidly with the development of Intelligent Transportation Systems (ITS), path search is getting more important. Previous algorithms, however, are mostly for the shortest distance searching and provide route information using static distance and time information. Thus they could not provide the most optimal route at the moment which changes dynamically according to traffic. Accordingly, in this study, Semantic Shortest Path algorithm with Reduction ratio & Distance(SSP_RD) is proposed to solve this problem. Additionally, a routing model based on velocity reduction ratio and distance and a dynamic route link map are proposed.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.1
• /
• pp.771-773
• /
• 2005

There have been researches about analyzing the information retrieval patterns of log file to efficiently obtain the users' information research patters in web environment. The methods frequently used in their researches is to suggest the algorithms by which the frequent one is derived from the path traversal patterns in efficient way. But one of their general problems is not to provide the proper solution in case of complex, that is, general topological patterns. Therefore this paper tries to suggest a efficient algorithm after defining the general information retrieval pattern.

• CDE review
• /
• v.21 no.2
• /
• pp.34-38
• /
• 2015

In case of the big city, choosing the adequate root of which we can reach the destination can affect the driver's condition and driving time. so it is quite important to find the optimal routes for arriving the destination as considering the factors, such as driving conditions or travel time and so on. In this paper, we develop route choice model with considering driving conditions and travel time, and it can search the optimal path which make drivers reduce their fatigues using genetic algorithm.

• International Journal of Internet, Broadcasting and Communication
• /
• v.10 no.2
• /
• pp.13-18
• /
• 2018

Drones are controlled by the remote pilot from the ground stations using the radio control or autonomously following the pre-programmed flight plans. In this paper, we develop a method and an optimal path search system for providing 3D augmented reality flight (ARF) images for safe and efficient flight control of drones. The developed system consisted of the drone, the ground station and user terminals, and the optimal path search server. We use the Dijkstra algorithm to find the optimal path considering the drone information, flight information, environmental information, and flight mission. We generate a 3D augmented reality flight (ARF) image overlaid with the path information as well as the drone information and the flight information on the flight image received from the drone. The ARF image for adjusting the drone is generated by overlaying route information, drone information, flight information, and the like on the image captured by the drone.

• Journal of Advanced Marine Engineering and Technology
• /
• v.29 no.1
• /
• pp.124-131
• /
• 2005

This paper suggests LOS(Line-Of-Sight) guidance system of a surface vessel in straight-line navigation under ocean currents An LOS vector from the vessel to a point on the path between two way-points is decided and a heading angle is calculated to converge to follow the desired path based on the LOS vector This guidance system is called LOS guidance system. The suggested LOS guidance law has parameters to be properly chosen according to navigational environment. Parameters of LOS guidance system are optimized to reduce propulsive energy and/or position error between desired Position and present position of a ship using genetic algorithm which is a strong optimization algorithm with adaptational random search The effectiveness of the suggested LOS guidance system is assured through computer simulations.