• 제목/요약/키워드: General Path Model

검색결과 188건 처리시간 0.027초

MODELS AND SOLUTION METHODS FOR SHORTEST PATHS IN A NETWORK WITH TIME-DEPENDENT FLOW SPEEDS

  • Sung, Ki-Seok;Bell, Michael G-H
    • Management Science and Financial Engineering
    • /
    • 제4권2호
    • /
    • pp.1-13
    • /
    • 1998
  • The Shortest Path Problem in Time-dependent Networks, where the travel time of each link depends on the time interval, is not realistic since the model and its solution violate the Non-passing Property (NPP:often referred to as FIFO) of real phenomena. Furthermore, solving the problem needs much more computational and memory complexity than the general shortest path problem. A new model for Time-dependent Networks where the flow speeds of each link depend on time interval, is suggested. The model is more realistic since its solution maintains the NPP. Solving the problem needs just a little more computational complexity, and the same memory complexity, as the general shortest path problem. A solution algorithm modified from Dijkstra's label setting algorithm is presented. We extend this model to the problem of Minimum Expected Time Path in Time-dependent Stochastic Networks where flow speeds of each link change statistically on each time interval. A solution method using the Kth-shortest Path algorithm is presented.

  • PDF

종합병원 병동부 간호 이동 동선을 고려한 가시 특성 분석 모델에 관한 연구 (A Study on the Visibility Analysis Model for the Ward of General Hospital Considering Nurse's Circulation)

  • 김서영;권지훈
    • 대한건축학회연합논문집
    • /
    • 제20권6호
    • /
    • pp.71-80
    • /
    • 2018
  • The path and visibility of nurses in general hospital wards have been treated as architectural planning factors. However, the analysis approach of existing studies shows limitations that only fixed physical elements are considered without considering the behavior of users using space. Consider factors for analysis of ward and models based on this study model. Select a case hospital to apply the analysis technique and conduct the nurse questionnaire and route survey of the hospital. Establish a framework for analysis model applied with the path of nurse movements. The analysis model applies to the case hospital. The analysis results are aggregated to derive design suggestion for reference to the spatial improvement of the ward. Visible visibility to observe the bedside in the nursing station, visibility to observe the beds in the nurse's path, and visibility to observe patients moving in the nurse's path were derived from visual access frequency and exposure frequency. The survey of nurses' movements at the site allowed the nurses to calculate the distance required to move. Reflecting the path of nurse movement, a model was presented for a comprehensive analysis of nursing distance and nursing visibility, which could lead to improvement in the observation and visibility of nurses and the layout of patient rooms or day rooms.

미소직선 공구경로의 NURBS 변환 (NURBS Post-processing of Linear Tool Path)

  • 김수진;최인휴;양민양
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.1111-1117
    • /
    • 2003
  • NURBS (Non Uniform Rational B-Spline) is widely used in CAD system and NC data for high speed machining. Conventional CAM system changes NURBS surface to tessellated meshes or Z-map model, and produces linear tool path. The linear tool path is not good for precise machining and high speed machining. In this paper, an algorithm to change linear tool path to NURBS one was studied, and the machining result of NURBS tool path was compared with that of linear tool path. The N-post, post-processing and virtual machining software was developed. The N-Post post-processes linear tool path to NURBS tool path and quickly shades machined product on OpenGL view and compares a machined product with original CAD surface. A virtual machined model of original tool path and post-processed tool path was compared to original CAD model. The machining error of post-processed NURBS tool path was reduced to 43%. The original tool path and NURBS tool path was used to machine general model using same machine tool and machining condition. The machining time of post-processed NURBS tool path was reduced up to 38%.

  • PDF

INCORPORATING PRIOR BELIEF IN THE GENERAL PATH MODEL: A COMPARISON OF INFORMATION SOURCES

  • Coble, Jamie;Hines, J. W esley
    • Nuclear Engineering and Technology
    • /
    • 제46권6호
    • /
    • pp.773-782
    • /
    • 2014
  • The general path model (GPM) is one approach for performing degradation-based, or Type III, prognostics. The GPM fits a parametric function to the collected observations of a prognostic parameter and extrapolates the fit to a failure threshold. This approach has been successfully applied to a variety of systems when a sufficient number of prognostic parameter observations are available. However, the parametric fit can suffer significantly when few data are available or the data are very noisy. In these instances, it is beneficial to include additional information to influence the fit to conform to a prior belief about the evolution of system degradation. Bayesian statistical approaches have been proposed to include prior information in the form of distributions of expected model parameters. This requires a number of run-to-failure cases with tracked prognostic parameters; these data may not be readily available for many systems. Reliability information and stressor-based (Type I and Type II, respectively) prognostic estimates can provide the necessary prior belief for the GPM. This article presents the Bayesian updating framework to include prior information in the GPM and compares the efficacy of including different information sources on two data sets.

범용유한요소해석 프로그램의 확장유한요소법 성능 검증을 위한 2차원 모델 해석 (Two-Dimensional Model Analysis for Extended Finite Element Method(XFEM) Verification of General Purpose Finite Element Analysis Program)

  • 이영환;김동환;박재균
    • 한국전산구조공학회논문집
    • /
    • 제31권4호
    • /
    • pp.199-206
    • /
    • 2018
  • 범용유한요소프로그램인 Abaqus의 확장유한요소법(XFEM)의 사용성 검증을 위하여 2차원 모델에 적용하여 수치해석을 수행하였다. 기존의 연구에 많이 사용되었던 응집요소(cohesive element) 모델은 균열 경로를 예측하고 요소를 삽입하여야 하는 단점 때문에 실제 균열을 모사하는데 한계가 있다. 이러한 이유로 응력의 방향성 및 특이성을 바탕으로 균열의 경로를 예측하는 확장유한요소법(XFEM)이 균열 해석에 있어서 더 발전된 방법으로 이용되어 왔다. 이번 연구에서는 균열의 경로가 자명한 2차원 모델에 사용하여 응집요소해석과 XFEM에 응집요소의 물성을 적용한 해석을 비교하고 XFEM 적용의 타당성을 확인하였다. 수치해석으로 균열 발생 직전의 응력분포 및 응력 특이성을 확인하고 실제 균열 발생경로와의 비교를 한다. 본 연구를 바탕으로 몇 가지의 한계를 극복하면 실제 복잡한 모델의 실제 균열진전해석을 수행하여 균열을 모사할 수 있을 것으로 기대된다.

혈액투석 환자가 지각하는 불확실성과 사회적 지지가 안녕감에 미치는 영향 (The Influence of Uncertainty and Social Support on General Well-being among Hemodialysis Patients)

  • 김연진;최희정
    • 재활간호학회지
    • /
    • 제15권1호
    • /
    • pp.20-29
    • /
    • 2012
  • Purpose: The purpose of this study was to explore factors affecting uncertainty and general well-being based on Uncertainty in Illness Theory. Methods: Data were collected from 125 outpatients who had received hemodialysis. The path model among four concepts, such as period of hemodialysis, social support, uncertainty, and general well-being, was tested. Tangible support, positive social interaction, affectionate, and emotional/informational support were measured as social support. Adaptation in the model was operationalized as general well-being which consisted of anxiety, depression, positive well-being, self-control, and general health. Results: All paths were statistically significant at the level of ${\alpha}$=.05. The significant paths were the path from period of hemodialysis to uncertainty (t=-2.86), social support to uncertainty (t=-2.01), uncertainty to general wellbeing (t=-2.85), and social support to general well-being (t=3.55). Conclusion: Patients who perceived low uncertainty and high social support were likely to feel well-being. Therefore, nurses should give patients appropriate information according to their needs and have meaningful interaction with patients to reduce their uncertainty and render social support.

ATM 망에서의 가상경로 설계 (Virtual path design in ATM network)

  • 박구현;신용식
    • 한국통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.939-951
    • /
    • 1996
  • 단일 트래픽 클래스에 대해서 ATM DCS로만 구성되는 초기의 가상경로 설계 연구에서 복수의 트래픽 클래스를 갖으며 각 트래픽 클래스에 대해서는 가상경로 집합이나 양종단이 주어지지 않은 일반 망구조 상황에서의 가상경로망 설계 연구가 요구된다. 본 논문은 복수 트래픽 클래스와 일반 망구조 상황에서의 가상경로망 설계를 위한 모형을 제시한다. 설계 모형은 특별한 형태의 최적화 문제로 표현되는 데 이를 효과적으로 해결하기 위해 최근에 개발된 SQA법[3, 4]을 적용하여 최적 가상경로를 설계한다. 실제 수치예에 대해서 제시한 가상경로망 설계 모형과 해법을 적용하며 그 결과를 소개한다.

  • PDF

최소시간을 고려한 다관절 로봇의 궤적계획 (Trajectory Planning of Articulated Robots with Minimum-Time Criterion)

  • 최진섭;양성모;강희용
    • 한국정밀공학회지
    • /
    • 제13권6호
    • /
    • pp.122-127
    • /
    • 1996
  • The achievement of the optimal condition for the task of an industrial articulated robot used in many fields is an important problem to improve productivity. In this paper, a minimum-time trajectory for an articulated robot along the specified path is studied and simulated with a proper example. A general dynamic model of manipulator is represented as a function of path distance. Using this model, the velocity is produced as fast as possible at each point along the path. This minimum-time trajectory planning module together with the existing collision-free path planning modules is utilized to design the optimal path planning of robot in cases where obstacles present.

  • PDF

인터넷 쇼핑몰의 유형에 따른 고객만족, 고객신뢰, 고객애호도의 구조적 관계에 관한 비교연구 (A Comparative Study on the Structural Interactions Among Customer Satisfaction, Trust, Loyalty Based on Types of Internet Shopping Mall)

  • 장형유
    • 마케팅과학연구
    • /
    • 제17권1호
    • /
    • pp.23-49
    • /
    • 2007
  • 본 연구에서는 인터넷쇼핑몰의 고객만족, 고객신뢰 및 고객애호도에 관련한 문헌고찰을 통해 이들 연구요인간의 구조모형을 도출한 후 이러한 요인들 간의 경로관계나 구조적 모형이 인터넷 전문쇼핑몰과 종합쇼핑몰 유형에 따라 어떤 차이와 유사점을 보이는지를 분석하고자 하였다. 본 연구의 분석결과를 요약하면 다음과 같다. 첫째, 본 연구모형은 인터넷 종합쇼핑몰과 전문쇼핑몰 모두에서 앙호한 적합지수를 보여주었으며 제안된 연구가실이 두 가지 유형의 인터넷 쇼핑몰 모두에서 강력한 설명력과 경로계수를 가지는 모형임이 확인되었다. 둘째, 인터넷 전문쇼핑몰과 종합쇼핑몰로 구성된 다중모집단 분석을 실시한 결과 잠재계수, 경로계수, 측정오차의 동질성 분석 모두에서 유사성이 있는 것으로 파악되었다. 셋째, 통합표본에 따른 경로분석을 실시한 결과 연구변수들 간에 비교적 밀접한 관계구조를 형성함이 실증적으로 확인되었다. 인터넷 쇼핑몰의 형태에 관계없이 고객만족 고객신뢰 고객애호도의 역할과 구조관계의 정립 및 관리는 관련된 기업의 핵심적인 과업이 되어야 할 것이다. 동시에 쇼핑몰 유형에 따라 관계정도와 우선순위가 다른 점을 감안하여 각기 다른 차별적 마케팅전략을 발굴하고 개발해 나가야 할 것이다.

  • PDF

내부마케팅과 동기부여, 간호조직유효성간의 경로모형구축 (A Path Analysis among the Internal Marketing Activities, Motivation, and Nursing Organizational Effectiveness)

  • 임지영
    • 간호행정학회지
    • /
    • 제11권4호
    • /
    • pp.371-384
    • /
    • 2005
  • Purpose: The aim of this study was to analysis path model of the research variables. Methods: The subjects of this study were 647 nurses who were working in the 8 general hospitals located in Seoul and Incheon area. The data were collected by self-reporting questionnaires. The data were analyzed using descriptive statistics and path analysis. Results: In the modified path model, overall fitness indexes were $X^2$= 223.27, goodness of fit index=0.90, root mean square residual=0.039, root mean square error of approximation=0.12, non-normed fit index=0.96, and normed fit index=0.90. From the model, among research variables that influence organizational effectiveness motivator, job satisfaction and organizational identification affected directly work performance. In internal marketing factors, paid-leave, communication and reward affected directly motivator. Motivator and hygiene factors affected directly job satisfaction, organizational commitment and organizational identification. Conclusion: With these findings, paid-leave, communication, reward, motivator, job satisfaction and organizational identification were direct or indirect predictors of the work performance. Therefore nursing managers ought to develop internal marketing strategies and motivation enhancing system for nurses based on this path model in order to improve the nursing organizational effectiveness.

  • PDF