• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.25 no.1
• /
• pp.1-8
• /
• 2007

People tend to spend more time in indoor spaces than before such as shopping malls and subway stations. As buildings become larger and more complex, people feel difficulty in finding their ways to destinations. Consequently, a means to provide better paths can aid people in reducing time for finding ways. Routing information in large indoor spaces is especially required in emergency cases as fire, power failure and terror. This study suggests to compute optimal paths using $A^*$ algorithm based on raster GIS data structure. The suggested method can be used either in daily lives for path provision or in emergency cases for evacuation, and is illustrated on a campus building.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.7
• /
• pp.3100-3116
• /
• 2016

With the rapid development of urban traffic system and fast increasing of vehicle numbers, the traditional centralized ways to generate the source-destination shortest path in terms of travel time(the optimal path) encounter several problems, such as high server pressure, low query efficiency, roads state without in-time updating. With the widespread use of smart cameras in the urban traffic and surveillance system, this paper maps the optimal path finding problem in the dynamic road network to the shortest routing problem in the smart camera networks. The proposed distributed optimal path generation algorithm employs the delay routing and caching mechanism. Real-time route update is also presented to adapt to the dynamic road network. The test result shows that this algorithm has advantages in both query time and query packet numbers.

• Journal of the military operations research society of Korea
• /
• v.17 no.2
• /
• pp.72-89
• /
• 1991

In transportation network problems, it is often desirable to select multiple number of the shortect paths. On problems of finding these paths, algorithms have been developed to choose single shortest path, k-shortest paths and k-shortest paths via p-specified nodes in a network. These problems consider the time as the main factor. In wartime, we must consider availability as well as time to determine the shortest transportation path, since we must take into account enemy's threat. Therefore, this paper addresses the problem of finding the shortest transportation path considering both time and availability. To accomplish the objective of this study, values of k-shortest paths are computed using the algorithm for finding the k-shortest paths. Then availabilties of those paths are computed through simulation considering factors such as rates of suffering attack, damage and repair rates of the paths. An optimal path is selected using any one of the four decision rules that combine the value and availability of a path.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2015.11a
• /
• pp.170-171
• /
• 2015

Resource procurement and material handling are considered as a significant part of construction project especially in large or tall building construction site. There are multiple variables that must be considered in a construction site during finishing work such as movement of materials, equipments, and workers. Therefore, it is difficult for construction workers to find the material handling path solely by intuition. The aim of this study is to propose a real-time path finding model suitable for complicated logistics flow in the field. The model explores the optimal transport path of finishing material with its basis on optimization algorithm, and it determines the direction of the Smart Sign. The proposed model is expected to be utilized for planning of efficient finishing material handling.

• Journal of the Korea Society for Simulation
• /
• v.14 no.3
• /
• pp.21-31
• /
• 2005

In state-of-the-art games, characters can move in a goal-directed manner so that they can move to the goal position without colliding obstacles. Many path-finding methods have been proposed and implemented for these characters and most of them use the A* search algorithm. When .the map is represented with a regular grid of squares or a navigation mesh, it often takes a long time for the A* to search the state space because the number of cells used In the grid or the mesh increases for higher resolution. Moreover the A* search on the grid often causes a zigzag effect, which is not optimal and realistic. In this paper we propose to use visibility graphs to improve the search time by reducing the search space and to find the optimal path. We also propose a method of taking into account the size of moving characters in the phase of planning to prevent them from colliding with obstacles as they move. Simulation results show that the proposed method performs better than the grid-based A* algorithm in terms of the search time and space and that the resulting paths are more realistic.

• Journal of Korean Society for Geospatial Information Science
• /
• v.20 no.4
• /
• pp.89-95
• /
• 2012

Recent planning for bicycle use is relatively low compared to other studies. Although studies for the bicycle roads accessibility are actively underway, those considering topographical elements and characteristics of the user behaviors are very limited. Choosing paths of cyclists is typically influenced by slopes and intersections as well as optimal distance. This study presents a method to find optimal paths considering topographical elements in case of choosing paths for school commuting using bicycles. Conversion formulae suggested here are tested on a Songpa area using round-trip directions and compared with traditional optimal path computation.

• Spatial Information Research
• /
• v.19 no.1
• /
• pp.83-91
• /
• 2011

The route finding analysis is an essential geo-related decision support tool in a LBS(Location based Services) and previous researches related to route guidance have been mainly focused on route guidances for vehicles. However, due to the recent spread of personal computing devices such as PDA, PMP and smart phone, route guidance for pedestrians have been increasingly in demand. The pedestrian route guidance is different from vehicle route guidance because pedestrians are affected more surrounding environment than vehicles. Therefore, pedestrian path finding needs considerations of factors affecting walking. This paper aimed to extract factors affecting walking and charting the factors for application factors affecting walking to pedestrian path finding. In this paper, we found various factors about environment of road for pedestrian and extract the factors affecting walking. Factors affecting walking consist of 4 categories traffic, sidewalk, network, safety facility. We calculated weights about each factor using analytic hierarchy process (AHP). Based on weights we calculated scores about each factor's attribute. The weight is maximum score of factor. These scores of factor are used to optimal pedestrian path finding as path finding cost with distance, accessibility.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.16 no.1
• /
• pp.1-12
• /
• 1991

This paper studies an optimal algorithm for the Maximum Origin-Destination Flor Path (MODFP) in an acyclic transportation network. We define a Pseudo-Flow each are so that it can give an upper bound to the total flow of a given path. And using the K-th Shortest Path algorithm we obtain upper bound of MODF which is decreasing as the number of searched path grows. Computational Complexity of optimal algorithm is O(K + m) $n_{2}$), K being the total number of searched path. We proved that the problem complexity of finding MODFP in an acyclic network is NP-hard, showing that the-satisfiability problem can be polynomialy reduced to this problem. And we estimated the average of the number K as being (m/n)$^{1,08}$ Exp (0.00689gm) from the computational experiments.

• Journal of Mechanical Science and Technology
• /
• v.18 no.5
• /
• pp.753-761
• /
• 2004

In this paper, an efficient method for generating 5-axis cutting data for a turbine blade is presented. The interference elimination of 5-axis cutting currently is very complicated, and it takes up a lot of time. The proposed method can generate an interference-free tool path, within an allowance range. Generating the cutting data just point to the cutting process and using it to obtain NC data by calculating the feed rate, allows us to maintain the proper feed rate of the 5-axis machine. This paper includes the algorithms for: (1) CL data generation by detecting an interference-free heel angle, (2) finding the optimal tool path interval considering the cusp-height, (3) finding the adaptive feed rate values for each cutter path, and (4) the inverse kinematics depending on the structure of the 5-axis machine, for generating the NC data.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.418-418
• /
• 2000

This paper proposes a path planning algorithm for mobile robot. To generate an optimal path and minimum time path for a mobile robot, we use the Genetic Algorithm(GA) and Visibility Graph. After finding a minimum-distance between start and goal point, the path is revised to find the minimum time path by path-smoothing algorithm. Simulation results show that the proposed algorithms are more effective.