• 제목/요약/키워드: Path duration

검색결과 134건 처리시간 0.025초

Complete Time Algorithm for Stadium Construction Scheduling Problem

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권9호
    • /
    • pp.81-86
    • /
    • 2015
  • This paper suggests heuristic algorithm with linear time complexity to decide the normal and optimal point at minimum loss/maximum profit maximum shortest scheduling problem with additional loss cost and bonus profit cost. This algorithm computes only the earliest ending time for each node. Therefore, this algorithm can be get the critical path and project duration within O(n) time complexity and reduces the five steps of critical path method to one step. The proposed algorithm can be show the result more visually than linear programming and critical path method. For real experimental data, the proposed algorithm obtains the same solution as linear programming more quickly.

이동 애드혹 네트워크를 위한 경로 지속성을 고려한 거리벡터 멀티케스트 프로토콜 (Durable Distance Vector Multicasting Protocol for Mobile Ad hoc Networks Based on Path-Durability)

  • 이세영;장형수
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.461-472
    • /
    • 2006
  • 본 논문에서는 distance vector 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송률을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

다중 무인 항공기 이용 감시 및 탐색 경로 계획 생성 (Path Planning for Search and Surveillance of Multiple Unmanned Aerial Vehicles )

  • 이산하;정원모;김명건;이상필;이충희;김신구;손흥선
    • 로봇학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-9
    • /
    • 2023
  • This paper presents an optimal path planning strategy for aerial searching and surveying of a user-designated area using multiple Unmanned Aerial Vehicles (UAVs). The method is designed to deal with a single unseparated polygonal area, regardless of polygonal convexity. By defining the search area into a set of grids, the algorithm enables UAVs to completely search without leaving unsearched space. The presented strategy consists of two main algorithmic steps: cellular decomposition and path planning stages. The cellular decomposition method divides the area to designate a conflict-free subsearch-space to an individual UAV, while accounting the assigned flight velocity, take-off and landing positions. Then, the path planning strategy forms paths based on every point located in end of each grid row. The first waypoint is chosen as the closest point from the vehicle-starting position, and it recursively updates the nearest endpoint set to generate the shortest path. The path planning policy produces four path candidates by alternating the starting point (left or right edge), and the travel direction (vertical or horizontal). The optimal-selection policy is enforced to maximize the search efficiency, which is time dependent; the policy imposes the total path-length and turning number criteria per candidate. The results demonstrate that the proposed cellular decomposition method improves the search-time efficiency. In addition, the candidate selection enhances the algorithmic efficacy toward further mission time-duration reduction. The method shows robustness against both convex and non-convex shaped search area.

저소득층 고혈압 노인의 약물복용행위와 자가간호 예측 경로모형 (A Path Model Predicting Medication Adherence and Self-care of Low-income Older Adults with Hypertension)

  • 서순림;이은현
    • 성인간호학회지
    • /
    • 제23권4호
    • /
    • pp.374-385
    • /
    • 2011
  • Purpose: The purpose of this study was to identify the factors that influence medication adherence and self-care among low-income older adults with hypertension. Methods: A sample of 297 low-income older adults with hypertension was recruited from June 30 to July 30, 2010. Data collection was done using a face-to-face interview with structured questions. The data were analyzed using descriptive statistics, Pearson's correlation coefficient, and path analysis. Results: Subjective health status, duration of hypertension, number of drugs excluding antihypertensives, body mass index, knowledge about hypertension, sense of coherence, benefit, barrier, and self-efficacy were identified as significant predictors. Subjective health status and duration of hypertension, knowledge, depression, and self-care showed direct effects on medication adherence. Depression had the strongest direct influence on medication adherence. Body mass index, benefit, self-efficacy, and depression showed a direct effect on self-care. Sense of coherence was a strong predictor of depression which significantly influenced on medication adherence and self-care. Conclusion: For enhancing medication adherence and self-care, it is suggested that a psycho-education program reducing depression and increasing knowledge about hypertension should be provided into low-income older adults with hypertension.

엔진회전속도의 변화가 HCCI엔진연소에 미치는 영향에 관한 수치해석 연구 (The Research about Engine Speed change Effect on HCCI Engine Combustion by Numerical Analysis)

  • 임옥택
    • 한국분무공학회지
    • /
    • 제16권3호
    • /
    • pp.126-133
    • /
    • 2011
  • In HCCI Engine, combustion is affected by change of compression speed corresponding to engine speed. The purpose of this study is to investigate the mechanism of influence of engine speed on HCCI combustion characteristics by using numerical analysis. At first, the influence of engine speed was shown. And then, in order to clarify the mechanism of influence of engine speed, results of kinetics computations were analyzed to investigate the elementary reaction path for heat release at transient temperatures by using contribution matrix. In results, as engine speed increased, in-cylinder gas temperature and pressure at ignition start increased. And ignition start timing was retarded and combustion duration was lengthened on crank angle basis. On time basis, ignition start timing was advanced and combustion duration was shortened. High engine speed showed higher robustness to change of initial temperature than low engine speed. Because of its high robustness, selecting high engine speed was efficient for keeping stable operation in real engine which include variation of initial temperature by various factors. The variation of engine speed did not change the reaction path. But, as engine speed increased, the temperature that each elementary reaction would be active became high and reaction speed quicken. Rising the in-cylinder gas temperature of combustion start was caused by these gaps of temperature.

팔 흔들기가 건강한 성인의 오르막길 보행에 미치는 영향 (The Effect of Arm Swing on Uphill Road Gait in Healthy Adults)

  • 노동원;전하영;양세정;이현화;손성;차유리
    • 대한물리치료과학회지
    • /
    • 제26권2호
    • /
    • pp.46-50
    • /
    • 2019
  • Background: The purpose of present study is to effect of arm swing on uphill road gait in healthy adults. Design: Cross-sectional study. Methods: This study was Participated in 15 healthy subjects. The subjects were allowed to walk uphill, about 10m from the line drawn on the floor. The subject stood at the starting line and started by pressing the start button with the signal "start", and I pressed Stop at the last incoming point. Walking with and without arm swing was measured twice in random draws. Results: Walking path with arm swing showed good results in walking path duration, cadence, speed, stride length, and Gait cycle duration rather than uphill walk without arm swing. Conclusion: As a results of this study, The arm swing is important in getting uphill.

The Feasibility Study of Sit-to-stand and Stand-to-sit Assistive Chair for Elderly

  • Seonggwang Yu;Seungmuk Lee;Minsoo Kim;Dae-Sung Park
    • Physical Therapy Rehabilitation Science
    • /
    • 제11권4호
    • /
    • pp.591-597
    • /
    • 2022
  • Objective: The sitting and standing are motions that correspond to the previous stage of rehabilitation to go to walking for daily life. The purpose of this study was to measure task times, path length of the center of pressure (COP) and activity on the vastus femoris muscle using surface electromyography (EMG) when standing up and sitting down. Design: One group cross-sectional design Methods: Fifteen elderly subjects (8 male, 7 female) participated. All subjects were tested three times according to four assist levels (non-assist, lower, middle, and maximal assist) using adjusts the length of spring at sit-to-stand and stand to sit on a chair. The task duration, and COP path length were recorded for the balance function on the Nintendo Wii fit board. The activity of the rectus femoris muscle was recorded on both legs using surface EMG. Results: The results showed that the task duration of the sit-to-stand and stand-to-sit were significantly increased compared to without assist (p<.05). The activation of the rectus femoris muscle more significantly decreased compared to without assistance at standing or sitting (p<.05). Conclusions: The assistive chair showed less quadriceps muscle activation during sitting and standing compared to without assistance. We suggest that our assist-standing chair can help with activities of daily living such as standing up and sitting down movements adjusting the spring length for control assist level by safely.

전체 경로 제한 조건을 갖는 HMM을 이용한 단독음 인식 (HMM with Global Path constraint in Viterbi Decoding for Insolated Word Recognition)

  • 김원구;안동순;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • 제13권1E호
    • /
    • pp.11-19
    • /
    • 1994
  • 상태 지속 밀도를 사용하는 hidden Markov Models(HMM/SD)은 음성 신호의 시간적인 변화를 보다 명확하게 나타낼 수 있다 그러나 상태 지속 밀도가 완만하거나 제한된 상태가 길면 이러한 장점은 감소된다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 상태간의 천이가 특정한 시간 구간에서만 발생하도록 하는 전에 경로 제한 조건을 갖는 HMM/GPC를 제한한다. HMM/GPC는 상태 지속을 제한하고 음성 신호의 시간적 변화를 단순하고 효과적으로 표현할 수 있다. 또한 HMM/SD와 HMM/GPC를 결합한 새로운 형태의 HMM/SD+GPC를 제안하고 성능을 비교하였다. HMM/GPC는 기존 Viterbi 알고리즘을 약간 수정하여 구현될 수 있다. HMM/GPC와 HMM/SD+GPC는 기존 HMM과 HMM/SD에 비하여 우수한 성능을 보일 뿐만아니라 계산량도 매우 작다. 화자도립 단독음 인식 실험에서, HMM/GPC(1.6%)의 최소 오차는 기존 HMM보다 1.1% 낮았고 계산량도 57% 감소하였다.

  • PDF

연속직교 상관특성을 갖는 아진 코드 기반의 구내용 PLC에 관한 연구 (A Study of Interference-Free Home PLC based on the Binary ZCD Code)

  • 차재상;김성권
    • 조명전기설비학회논문지
    • /
    • 제20권2호
    • /
    • pp.38-44
    • /
    • 2006
  • 고본 논문에서는, 구내용 전력선통신 시스템(PLC; Power Line Communication)으로서 연속직교 상관특성을 갖는 이진 코드를 이용한 CDMA(Code Division Multiple Access)시스템 기반의 전력선통신 시스템을 제시하였다. 연속직교 상관특성을 갖는 이진 코드는 주기가 N=4로부터 2의 배수로 계속 확장이 가능하기 때문에 코드발생기의 구현이 용이함과 동시에 ZCD(Zero Correlation Duration)특성을 가짐으로 인해서, 구내용 전력선통신에서 에코특성에 의한 다중경로 및 다중접속으로 인한 간섭문제를 확산코딩기법을 이용하여 근원적으로 해결해주는 역할을 한다. 본 논문에서는 제안한 연속직교 상관특성을 갖는 이진 코드기반의 구내용 전력선통신의 간섭완화 성능을 확인하기 위하여, 임펄스잡음 환경 및 에코특성에 의한 MPI(Multi Path Interference)와 MAI(Multiple Access Interference)와 같은 다양한 간섭환경 하에서의 BER(Bit Error Rate)특성을 정량적으로 분석하고, 모의실험을 통해 제안시스템의 간섭완화 능력을 입증하였다.

동절기 골조공사 시행이 마감공사의 주공정선에 미치는 영향 -아파트 공사의 사례분석을 중심으로- (Influence of the Structural Framework on the Critical Path of Finish Works in Winter Season -Focusing on Case Study of High-rise Apartment Housing-)

  • 한충희;방종대
    • 한국건설관리학회논문집
    • /
    • 제7권1호
    • /
    • pp.148-158
    • /
    • 2006
  • 공공발주기관의 동절기 공사불능기간의 운영은 공사기간을 길게 하고, 건설사업비를 증가시킨다 또한, 건설인력의 활용을 어렵게 하여 근로소득을 감소시킴으로써 국가 경제에도 나쁜 영향을 미친다. 그러므로 동절기에도 골조공사는 시행되어야 할 것이다. 그러나 동절기에 골조공사만 시행하고 마감공사를 시행하지 않을 경우, 골조공사의 빠른 진척이 마감공사의 주공정선에 영향을 미치게 됨으로 이에 대한 규명이 필요하다. 본 연구에서는 동절기 골조공사 시행이 마감공사의 주공정선의 작업기간에 미치는 영향을 규명하였다. 이를 위해 가상현장을 설정한 후, 이 현장을 대상으로 마감공사의 공정표와 주공정선, 전체 공정표 및 주공정선을 작성하고, 공정시뮬레이션을 실시하였다. 본 연구결과는 동절기 골조공사 시행 시 아파트 공사의 공기산정에 유용하게 활용될 수 있을 것이다.