• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2000년도 추계학술대회 및 정기총회
• /
• pp.113-116
• /
• 2000

The purpose of this study is to present a method for determining the k most vital arcs in shortest path problem using an evolutionary algorithm. The problem of finding the k most vital arcs in shortest path problem is to find a set of k arcs whose simultaneous removal from the network causes the greatest increase in the total length of shortest path. The problem determining the k most vital arcs in shortest path problem has known as NP-hard. Therefore, in order to deal with the problem of real world the heuristic algorithm is needed. In this study we propose to the method of finding the k-MVA in shortest path problem using an evolutionary algorithm which known as the most efficient algorithm among heuristics. For this, the expression method of individuals compatible with the characteristics of shortest path problem, the parameter values of constitution gene, size of the initial population, crossover rate and mutation rate etc. are specified and then the effective genetic algorithm will be proposed. The method presented in this study is developed using the library of the evolutionary algorithm framework (EAF) and then the performance of algorithm is analyzed through the computer experiment.

• 한국건설관리학회논문집
• /
• 제24권5호
• /
• pp.73-82
• /
• 2023

Optimization of Construction Site Layout Planning (CSLP) heavily relies on workers' travel paths. However, traditional path generation approaches predominantly focus on the shortest path, often neglecting critical variables such as individual wayfinding tendencies, the spatial arrangement of site objects, and potential hazards. These oversights can lead to compromised path simulations, resulting in less reliable site layout plans. While Deep Reinforcement Learning (DRL) has been proposed as a potential alternative to address these issues, it has shown limitations. Despite presenting more realistic travel paths by considering these variables, DRL often struggles with efficiency in complex environments, leading to extended learning times and potential failures. To overcome these challenges, this study introduces a refined model that enhances spatial navigation capabilities and learning performance by integrating workers' visibility into the reward functions. The proposed model demonstrated a 12.47% increase in the pathfinding success rate and notable improvements in the other two performance measures compared to the existing DRL framework. The adoption of this model could greatly enhance the reliability of the results, ultimately improving site operational efficiency and safety management such as by reducing site congestion and accidents. Future research could expand this study by simulating travel paths in dynamic, multi-agent environments that represent different stages of construction.

• 한국재난정보학회 논문집
• /
• 제18권4호
• /
• pp.786-794
• /
• 2022

건설현장에서는 사후적 안전관리를 벗어나 실효성 있는 예방적 안전관리가 요구되고 있다. 연구목적: 본 연구는 자율적이고 예방적 안전관리를 위한 안전관리 활동, 안전문화 핵심요소, 안전, 불안전 행동관리, 안전성과의 관계모형을 제시하고 그 관계를 분석하는 것이 목적이다. 연구방법:설문조사 데이터를 구조방정식에 적용하여 관계를 분석하고, 검증된 가설이 시사하는 부분을 해석하여 외생변수로부터 안전성과에 도달하는 경로를 탐색하고 주요 논점을 제시하였다. 연구결과: 예비모형과 경로모형을 분석한 결과, 적합한 모형적합도를 확인하였고 외생변수가 내생변수에 미치는 유의한 결과를 확인하였다. 결론: 안전관리 활동, 안전, 불안전 행동관리, 안전문화 핵심요소관리로 안전사고 발생 전에 지속적인 안전성과 향상에 효과가 있을 것으로 판단된다.

• 품질경영학회지
• /
• 제33권3호
• /
• pp.59-70
• /
• 2005

The purpose of this research is to identify the impact of trust on user acceptance of mobile banking and to identify if causalities among these factors are different between Internet and mobile banking. To test this model, this research applies the technology acceptance model(TAM) that incorporates trust. Additionally, this research use structural equation modeling to test the model and examine cross-group differences using a multi-group comparison method. The empirical results indicate that all path is significant expect the path from trust to intention to use. The results of a multi-group comparison test indicated that the path from trust to attitude, from trust to intention to use, from perceived usefulness to attitude and from perceived to intention to use are different between Internet and mobile banking.

• 한국멀티미디어학회논문지
• /
• 제20권2호
• /
• pp.344-351
• /
• 2017

In this paper, we propose the obstacle database management module for obstacle estimation and clustering. The proposed G-eye manager system can create customized walking route for blind people using the UI manager and verify the coordinates of the path. Especially, G-eye management system designed a regional information module. The regional information module can improve the loading speed of the obstacle data by classifying the local information by clustering the coordinates of the obstacle. In this paper, we evaluate the reliability of the walking route generated from the obstacle map. We obtain the coordinate value of the path avoiding the virtual obstacle from the proposed system and analyze the error rate of the path avoiding the obstacle according to the size of the obstacle. And we analyze the correlation between obstacle size and route by classifying virtual obstacles into sizes.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2011년도 춘계 학술논문 발표대회 1부
• /
• pp.181-184
• /
• 2011

The earlier studies which are related to conflict management for urban regeneration project were based on limited case-studies on a specific phase. In addition, those studies did not considered a multidisciplinary approach for critical factor of conflict occurrence. In this reason, to establish a practical management or a policy is limited. In this paper, 'Good communication and information sharing' and 'Cooperativeness of stakeholders on project' are defined by critical factors for minimization of conflict between stakeholders. Furthermore we analysis the influence of those factors to minimization of conflict using path-analysis. This paper contributes to increase the efficiency of conflict management through understanding influence of each factors.

• 성인간호학회지
• /
• 제17권2호
• /
• pp.208-218
• /
• 2005

This study was conducted to develop and evaluate guidelines for cancer patients' symptoms management such as nausea/vomiting, fatigue, constipation, diarrhea, and oral mucositis. Based on the literature review, assessment path to identify each stage of five symptoms were also developed. Guidelines for symptom management of each stage of the symptoms were developed. Guidelines then were evaluated by a panel of experts. Finally, 95 cancer patients were recruited and asked to use the guidelines for their symptom management. Levels of understanding of and satisfaction with assessment path and management guidelines were surveyed. Prevalence rate of five symptoms varied ranging from 20% (diarrhea) to 47% (nausea/vomiting). Regarding the level of understanding of each symptom most of the cancer patients indicated that they were easy and sufficient. Regarding the easiness of use of the symptom management guidelines, most of cancer patients indicated that they were easy to use. Regarding the nursing intervention on each symptom, most of cancer patients indicated that they were easy and helpful. More information was added with feedback from the patients. The result of this study has implications on development of customized patient education materials based on assessment path and symptom management guidelines.

• 경영정보학연구
• /
• 제4권2호
• /
• pp.343-360
• /
• 2002

IS 프로젝트 성공요인의 하나로서 프로젝트 관리자는 항상 관심의 대상이 되어왔다. 본 연구는 IS 프로젝트 관리자가 갖추어야 될 지식과 기술이 무엇이며, 그러한 기술을 위하여 어떠한 경력개발 경로가 필요한지를 알아보고자 하는 것이다. 프로젝트 관리자에게 필요한 지식과 기술은 기업의 경영전략을 이해하고 IS 전략계획으로 연결하는 능력, 전사적 업무기능을 이해해야 하는 현업 업무력, 새로운 업무를 위한 혁신, 프로젝트 계획과 통제와 같은 일반관리, 의사소통과 리더십과 관련된 인간관계의 관리력, IS 개발에 관련된 기술적 전문성 등의 6 가지로 밝혔다. IS 프로젝트 관리자를 양성하기 위한 경력개발 경로로는 엔지니어, 분석가, 기획가, 프로젝트 리더 등을 거치면서 프로젝트 관리자로 성장하게 되는 모형을 제시하였다. 이러한 연구는 우수한 프로젝트 관리자를 양성하여 IS 프로젝트의 성공 확률을 높이고, 나아가 정보산업의 경쟁력 제고에 도움이 되는 방안을 모색하게 해 줄 것이다.

• 한국콘텐츠학회논문지
• /
• 제9권6호
• /
• pp.25-36
• /
• 2009

본 논문에서는 RFID 시스템에서 많이 발생하는 경로 질의와 포함 관계 질의를 효과적으로 처리하기 위한 데이터 관리 기법을 제안한다. 제안하는 데이터 관리 기법은 다양한 포함 관계에 대한 경로 정보를 유연하게 표현함으로써 운송 도중 발생하는 포함 관계의 변경 및 개별 단위의 물품 경로까지 지원한다. 또한, 공급망의 구조 정보를 활용한 경로 정보의 압축으로 저장되는 데이터의 양을 감소시킬 수 있다. 기존 기법들과 비교 평가를 수행한 결과 저장 공간과 질의 처리 측면에서 성능이 향상됨을 확인할 수 있었다.

• 유통과학연구
• /
• 제14권2호
• /
• pp.41-45
• /
• 2016

Purpose - Finding an optimal path is an essential component for the design and operation of smart transportation or logistics network. Many applications in navigation system assume that travel time of each link is fixed and same. However, in practice, the travel time of each link changes over time. In this paper, we introduce a new transportation problem to find a latest departing time and delivery path between the two nodes, while not violating the appointed time at the destination node. Research design, data, and methodology - To solve the problem, we suggest a mathematical model based on network optimization theory and a backward search method to find an optimal solution. Results - First, we introduce a dynamic transportation problem which is different with traditional shortest path or minimum cost path. Second, we propose an algorithm solution based on backward search to solve the problem in a large-sized network. Conclusions - We proposed a new transportation problem which is different with traditional shortest path or minimum cost path. We analyzed the problem under the conditions that travel time is changing, and proposed an algorithm to solve them. Extending our models for visiting two or more destinations is one of the further research topics.