• Journal of the Korea Society of Computer and Information
• /
• v.25 no.12
• /
• pp.135-144
• /
• 2020

In graph theory, the least-cost path is discovered by searching the shortest path between a start node and destination node. The least cost is calculated as a one-dimensional value that represents the difference in distance or price between two nodes, and the nodes and edges that comprise the lowest sum of costs between the linked nodes is the shortest path. However, it is difficult to determine the shortest path if each node has multiple attributes because the number of cost types that can appear is equal to the number of attributes. In this paper, a shortest path search scheme is proposed that considers multiple attributes using the Euclidean distance to satisfy various user requirements. In simulation, we discovered that the shortest path calculated using one-dimensional values differs from that calculated using the Euclidean distance for two-dimensional attributes. The user's preferences are reflected in multi attributes and it was different from one-dimensional attribute. Consequently, user requirements could be satisfied simultaneously by considering multiple attributes.

• Journal of Korean Society of Transportation
• /
• v.24 no.5 s.91
• /
• pp.77-88
• /
• 2006

The purpose of this study is to Propose the time dependent K-least time path algorithm applicable to a real-time based operation strategy in multi-modal transportation network. For this purpose, we developed the extended method based on entire path deletion method which was used in the static K-least time path algorithm. This method was applied to time dependent K-least time path algorithm to find k least time paths in order based on both time dependant mode-link travel time and transfer cost In particular, this algorithm find the optimal solution, easily describing transfer behavior, such as walking and waiting for transfer by applying a link-based time dependent label. Finally, we examined the verification and application of the Proposed algorithm through case study.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.1
• /
• pp.17-25
• /
• 2011

At the computer games, we can experience a variety of environments using a virtual object. It is similar to that be trained in War-game simulator of the defense. Actual soldiers and a computer-generated virtual group(Computer Generated Force: CGF) in 3-D virtual battlefield environment are training. However, path finding algorithm, one of the techniques of simulation models, to the current level only considers the shortest time path. So, this current level at the special situation of the army in the battlefield for selecting the optimal path is limited. The focus of this paper is to select the least-cost path using the deadline with several different mission conditions(METT+TC). For the only shortest time path algorithm and the least-cost path algorithm using dealine,($d_t$, one of METT+TC elements), Its usefulness is verifying the change of the move spent time(t) for all possible paths and the fighting power of the combat troops(Troops ability, a) through a comparison of the total cost of moves(c(t)). According to the results, when considering the deadline, the proposed algorithm saves about 62.5% of the maximum cost.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.16 no.2
• /
• pp.86-102
• /
• 1991

The purpose of this paper is to present a branch and bound algorithm for the hierarchical transportation network design problem in 2-level directed networks. This problem is to find the least cost of hierarchical transportation networks which consist of a primary path and a secondary path. The primary path is a simple path from a prespecified orgin node to a prespecified terminal node. All nodes must be either a transsipment node on the primary path or connected to that path via secondary arcs. This problem is formulated to a 0-1 inter programming problem with assignment and illegal subtour elimination equations as constaints. We show that the subproblem relaxing subtour elimination constraints is transformed to a linear programming problem by means of the totally unimodularity. Optimal solutions of this subproblem are polynoially obtained by the assignment algorithm and complementary slackness conditions. Therefore, the optimal value of this subproblme is used as a lower bound. When an optimal solution of the subproblem has an illegal subtour, a better disjoint rule is adopted as the branching strategy for reducing the number of branched problems. The computational comparison between the least bound rule and the depth first rule for the search strategy is given.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.1327-1332
• /
• 2003

In this paper, an ATC(Automated Transfer Crane) control system is required rapid transportation to get highest productivity with low cost. Therefore, the container paths should be built in terms of the least time and least sway when container is transferred from the initial coordinate to the finial coordinate. So we applied the best-first search method for forming the container path, and calculated the anti-collision path for avoiding collision in its movement to the finial coordinate. And we constructed the neural network two degree of freedom PID (TDOFPID) controller to control the precise navigation. For simulation, we constructed the container profiles so that we analyzed the state of formed path and the performance of TDOFPID controller to the formatted path. Then we compared the performance of ES-tuned PID controller with our proposed controller in terms of trolley position, anti-sway, path change, disturbance, and the load of containers. The computer simulation results show that the proposed controller has better the other on the various conditions.

• Journal of Environmental Impact Assessment
• /
• v.31 no.4
• /
• pp.201-213
• /
• 2022

Creation and administration of green space are emphasized to solve the environmental problem and the management of green space in urban area. Urban area with high development pressure faces green space fragmentation, so the planned approach is needed to improve the continuity of green space. However, the current institutional green axis, used to enhance continuity of urban space is merely an abstract concept under the master plan so that is not a consistent framework for urban green continuity providing no detailed information such as position and path. Therefore, in order to consistently manage green space in continuous point of view, it is insufficient not being connected to each individual green space development projects. This study proposes a method for finding the connection path to enhance urban green space continuity. This proposed method consists of two phases. First phase is finding nodes to connect current green space and second is to calculate the least cost path. We calculate connection cost using NDMI (Normalized Difference Moisture Index), impervious ratio and official land cost, applying to Suwon city and potential greening site that was planned in official master plan. According to the results, we confirm a possibility of finding a cost-effective connection path with detailed spatial information instead of unrealistic abstract concepts and discuss worth applying to a legally plan and policy.

• Journal of Korean Society of Transportation
• /
• v.24 no.3 s.89
• /
• pp.177-187
• /
• 2006

It is known that over one million car navigation devices are being currently used in Korea. Most. if not all, route guidance systems, however, Provide only one "best" route to users, not providing any options for various types of users to select. The current practice dose not consider each individual's different preferences. These days, a vast amount of information became available due to the rapid development in information processing technology. Thus, users Prefer choices to be given and like to select the one that suits him/her the "best" among available information. To provide such options in this Paper, we developed an algorithm that provides alternative routes that may not the "least cost" ones, but ones that are close to the "least cost" routes for users to select. The algorithm developed and introduced in the paper utilizes a link-based search method, rather than the traditional node-based search method. The link-based algorithm can still utilize the existing transportation network without any modifications, and yet enables to provide flexible route guidance to meet the various needs of users by allowing transfer to other modes and/or restricting left turns. The algorithm developed has been applied to a toy network and demonstrated successful implementation of the multi-path search algorithm for multi-purpose activities.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.18 no.5
• /
• pp.13-26
• /
• 2015

Urban park and green space provide various functions. Among the functions, human benefit and increase of biodiversity are known to be important. Therefore, it is important to consider human and biotic aspect in the process of selecting suitable site for park and green space. However, there is insufficient research on both aspects. In this study, we used green network to analyze human and biotic aspect to select suitable site for park and green space in Seongnam City in Korea. To analyze the green network, we used accessibility for human aspect and used dispersal distance and habitat size for biotic aspect. We conducted least-cost path modelling using movement cost. In case of biotic aspect, GFS (generic focal species) is used to estimate habitat size and dispersal distance. To find out suitable site for park and green space, we used an overlay analysis method. As the result, old residential areas are shown have insufficient green network which needs park and green space. Furthermore, the green network for biotic aspect is insufficient in old residential areas comapred to green network for human aspect. The result of this study could contribute in planning of park and green space to maximize their functions.

• Korean Journal of Agricultural Science
• /
• v.32 no.2
• /
• pp.151-167
• /
• 2005

In this study, certain factors influencing cherry tomato were estimated using system equations. In addition, the amount of influence to income from each factor was estimated from both direct and indirect effects. Based on OLS(Ordinary Least Squares) estimation, path analysis and factor analysis were employed to overcome multicollinearity problems. Data used in this study is interviewed cross sectional data of 65 cherry tomato producing farm in Chungnam-do area. Average age of the producers is 46.5. Average year of the production is 8 years. Average farm size, productivity, and income are 1,123 pyong, 7,439kg/10a, 8,112,000won/10a, respectively. The business performance of the sample farms were above average, in terms of the diagnosis by "Standard Business Diagnosis for Cherry tomato". To identify the factors influencing productivity, 15, 19, and 25 independent variables were selected for the dependent variables of yield, price(quality), and business cost, respectively. Finally, yield, quality, and business cost variables were set as independent variables to explain income as dependent variable. As a result of main factor analysis, 10, 12, 15, and 16 factors were identified as main factors for yield, quality, business cost, and income, respectively.

• ETRI Journal
• /
• v.21 no.4
• /
• pp.9-22
• /
• 1999

This paper considers a problem of configuring both physical backbone and logical virtual path (VP) networks in a reconfigurable asynchronous transfer mode (ATM) network where links are subject to failures. The objective is to determine jointly the VP assignment, the capacity assignment of physical links and the bandwidth allocation of VPs, and the routing assignment of traffic demand at least cost. The network cost includes backbone link capacity expansion cost and penalty cost for not satisfying the maximum throughput of the traffic due to link failures or insufficient link capacities. The problem is formulated as a zero-one non-linear mixed integer programming problem, for which an effective solution procedure is developed by using a Lagrangean relaxation technique for finding a lower bound and a heuristic method exploited for improving the upper bound of any intermediate solution. The solution procedure is tested for its effectiveness with various numerical examples.