• 제목/요약/키워드: FIFO 조건

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

동적 네트워크 로딩 방법 및 적용에 관한 연구 (Dynamic Network Loading Method and Its Application)

  • 한상진
    • 대한교통학회지
    • /
    • 제20권1호
    • /
    • pp.101-110
    • /
    • 2002
  • 본 연구는 통행배분 모형과 네트워크 로딩의 일반적인 원리 및 그 관계를 규명하고. 시간을 고려한 네트워크 로딩방법 즉, 동적네트워크 로딩 방법을 소개한다. 우선 본 연구에서는, 동적 네트워크 로딩을 올바로 구현하기 위해 인과성 (causality), FIFO(First-In-First-Out), 교통량전파(flow propagation), 교통류보존(flow conservation) 등의 조건이 만족되어야 함을 제기한다. 그리고, 구체적인 동적 네트워크 로딩 방법을 알고리즘 형식으로 설명하였으며, 이후 링크 비용함수로써 결정적 대기행렬모형을 도입하여 가상 네트워크 속에서 동적 네트워크 로딩이 어떻게 이루어지는지를 수치적으로 보여준다.

예측적 다중계층 동적배분모형의 구축 및 알고리즘 개발 (The Development of Predictive Multiclass Dynamic Traffic Assignment Model and Algorithm)

  • 강진구;박진희;이영인;원제무;류시균
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.123-137
    • /
    • 2004
  • 시간에 따라 변화하는 네트워크 상황을 반영하는 통행배분 연구가 활발히 진행되고 있다. 이러한 연구의 배경에는 통행배분 모델이 도로망 계획이라고 하는 하드웨어 분야의 계획에만 그치지 않고 교통관리나 제어라고 하는 소프트웨어 분야의 계획에도 활용하고자 하는 사회적 필요성의 증가 때문이다. 또한, 통행배분 모형의 이론과 현실 사이의 괴리를 줄이고자 하는 차원에서 연구되고 있는 모형으로 다중계층 통행배분 모형이 있다. 이 모형은 다중 운전자 계층과 다차종 계층으로 구분되며 이중에서 동적모형과 결합될 수 있는 보다 현실성 있는 분야는 다차종 분야이다. 이러한 배경에서 본 연구의 목적은 이 두 분야를 결합한 다차종 동적 통행배분 모형을 구축하고자 한다. 이것은 동적 이용자 균형 배분 모형이 현재 이슈화 되고 있는 첨단교통체계(ITS)의 이론적 지주가 되고 있으며 따라서 이러한 동적모형을 다중계층 모형과 결합시킴으로써 보다 현실성 있는 동적 모형이 구축될 수 있을 것으로 기대되기 때문이다. 그렇지만 다수의 차종을 고려하게 되는 경우 기존의 동적 배분 모형의 구축을 위하여 필요한 FIFO가 위반된다. 이것은 FIFO 제약 조건하에 구축되는 기존의 동적 배분 모델링 방법으로는 다차종 동적모형의 구축이 불가능함을 의미한다. 따라서 본 연구에서는 FIFO 제약조건을 완화 시킬 수 있는 동적 네트워크의 모형을 구축하였으며 동시에 기존의 네트워크 부화 기법의 하나인 시뮬래이션 기법을 수정하여 본 연구의 모형에 적용될 수 있도록 고안하였다. 또한 해법(알고리즘) 분야오 기존의 최단경로 산정 알고리즘을 수정한 시간종속적인 최단경로 알고리즘과, 기존의 MSA를 수정한 알고리즘도 구축하였다. 이렇게 구축된 모형과 알고리즘을 격자형 격자형 네트워크에 적용하여 동적이용자 균형해를 산정하여 구축된 알고리즘의 수렴성을 검증하였다.

시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발 (Path-based Dynamic User Equilibrium Assignment Model using Simulation Loading Method)

  • 김현명;임용택;백승걸
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.101-113
    • /
    • 2001
  • 지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

  • PDF

MMH 작업조건에 따른 몸통부위 근육군의 활동변화에 관한 연구 (The effects of MMH task conditions on muscle activity and fatigue of the trunk musculature)

  • 이욱기;김상호;정민근
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1993년도 추계학술대회논문집
    • /
    • pp.223-235
    • /
    • 1993
  • 요통(Lowback Pain)을 유발하는 주요원인으로 알려져있는 MMH(Manual Materials Handling) 작업에 있어서 작업조건의 변화가 근육의 활동과 피로도에 미치는 영향을 평가하기 위해 4가지 서로 다른 작업조건하에서 몸통부위(Trunk)의 주요근육에 대한 EMG 파형분석을 실시 하였다. 본 연구에서의 분석대항작업은 실제 작업조건과 유사하레 설계된 120분간의 단속적인 인양(Lifting)/하역(Lowering) 작업으로서 작업중량은 작업자의 MVIS(Maximum Voluntary Isometric Strength)를 기준으로 설정되었으며, 매 10분 간격으로 EMG 측정이 이루어졌다. 작업물이 작업자의 정면에 위치한 대칭형(Symmetric) 작업의 경우 배면부(Dorsal) 근육인 천극근(Erector Spinae)과 활배근(Latissimus Dorsi)이 활동근(Active Muscle)인 것으로 나타났으며, 정중면(Medial Plane)을 중심으로 좌우측 근육이 동일한 근력을 발휘하였다. 작업물이 작업자의 한쪽 측면에 위치한 90도 비대칭형(Asymmetric) 작업의 경우 천극근과 활배근외에 작업물과 반대쪽 외사근(External Oblique)이 활동근으로 추가되었으며, 작업물과 반대쪽의 근육들이 더욱 큰 근력을 발휘하였다. 작업의 반복에 따른 근육의 피로도를 평가하기 위해 실시한 EMG 파형의 Spectral Analysis 결과, 비대칭형 작업시 작업물과 반대쪽의 천극근에서 작업시간의 경과에 따라 중위주파수(Median Power Frequency)가 저주 파수대로 천이(Lower Shift)하는 현상이 나타났으며, 일정한 작업량이라도 작업중량을 줄이고 작업 빈도를 높여서 작업할 경우에 이러한 현상이 더욱 두드러졌다. 작업시간의 경과에 따른 MVIS의 감소 현상은 작업빈도가 높고 비대칭형 작업일 때 가장 크게 나타났다. 총손실을 줄이고, 상대적 비용절감효과를 갖게할 수 있다고 하였다. 따라서 본 연구에서는 성인 여성기성복의 치수적합성을 높이기위하여 출산 후 중년에 접어 들면서 체형이 변화되는 것을 고려하여 연령을 분류하고(18세-34세, 30세-51세), 각 연령 집단에 따른 체형을 각각 3가지로 분류하였다. 이에 따라 의복 생산시의 총손실을 줄이기위한 상의, 하의생산시 필요한 부위별 최적규격치 간격을 제시하였다.적인 기능으로 보여지는 것에 좁혀서 작업능력의 연령증가 변화에 대하여다원적 평가를 하는 것이 실제적이라고 할 수 있다. 따라서 본 연구에서는 인간이 가지고 있는 다수의 기능중에서 수지교 치성과 연령증가와의 관계를 조사한다. 만약 연령증가 만으로 수지교치성을 평가 할 수 없는 경우에는 어떠한 요인이 수지기민성의 변화에 영향을 미치는가를 검토한다.t list)에서 자동적으로 사건들의 순서가 결정되도록 확장하였으며, 설비 제어방식에 있어서도 FIFO, LIFO, 우선 순위 방식등을 선택할 수 있도록 확장하였다. SIMPLE는 자료구조 및 프로그램이 공개되어 있으므로 프로그래머가 원하는 기능을 쉽게 추가할 수 있는 장점도 있다. 아울러 SMPLE에서 새로이 추가된 자료구조와 함수 및 설비제어 방식등을 활용하여 실제 중형급 시스템에 대한 시뮬레이션 구현과 시스템 분석의 예를 보인다._3$", chain segment, with the activation energy of carriers from the shallow trap with 0.4[eV], in he amorphous regions.의 증발산율은 우기의 기상자료를 이용하여 구한 결과 0.05 - 0.10 mm/hr 의 범위로서 이로 인한 강우손실량은 큰 의미가 없음을 알았다.재발이 나타난 3례의 환자를 제외한 9례 (75%)에서는 현재까지 재발소견을 보이지 않고 있다. 이러한 결과는 다른 보고자들과 유사한 결과를

  • PDF

새로운 저전력 및 저면적 리드-솔로몬 복호기 (New Low-Power and Small-Area Reed-Solomon Decoder)

  • 백재현;선우명훈
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.96-103
    • /
    • 2008
  • 본 논문에서는 새로운 저전력 및 저면적 리드-솔로몬 (Reed-Solomon) 복호기를 제안한다. 제안하는 리드-솔로몬 복호기는 새로운 단순화된 수정 유클리드 알고리즘을 사용하여 낮은 하드웨어 복잡도 및 저전력 리드-솔로몬 복호가 가능하다. 새로운 단순화된 수정 유클리드 알고리즘은 하드웨어 복잡도를 줄이기 위해서 새로운 초기 조건 및 다항식 연산 방식을 사용한다. 따라서 3t개의 기본 셀로 구성된 새로운 단순화된 수정 유클리드 구조는 기존 수정 유클리드 구조는 물론 베르캠프-메세이 구조들에 비해 가장 낮은 하드웨어 복잡도를 갖는다. $0.18{\mu}m$ 삼성 라이브러리를 사용하여 논리합성을 수행한 리드-솔로몬 복호기는 370MHz의 동작 주파수 및 2.9Gbps의 데이터 처리 속도를 갖는다. (255, 239, 8) 리드-솔로몬 코드 복호를 수행하는 단순화된 수정 유클리드 구조와 전체 리드-솔로몬 복호기의 게이트 수는 각각 20,166개와 40,136개이다. 따라서 구현한 리드-솔로몬 복호기는 기존 DCME 복호기에 비해 5%의 게이트 수 절감 효과를 갖는다.

손목관증후군에 관한 인간공학적 연구 (An Ergonomic Study on Carpal Tunnel Syndrome)

  • 김철홍
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1993년도 추계학술대회논문집
    • /
    • pp.3-14
    • /
    • 1993
  • 손목관증후군(CTS)이란 장기간에 걸쳐 여러가지 의학적, 생리학적, 직업적 요인들에 기인 하여 발생하는 누적외상병(Cumulative Trauma Disorders: CTD)의 대표적인 한 형태이다. 이 증 후근은 1960년에 국제노동기구(ILO)에 의해 직업병으로 인정되었으며 미국을 비롯한 구미각국에 서는 산업체에서 발생하는 작업손실시간및 산업재해보상으로 인한 경비손실에 중요한 요인의 하 나로 규정되어 이에 대한 예방책의 연구가 정부기관, 대학, 연구소, 그리고 산업체를 중심으로 활 발히 이루어지고 있으나, 우리나라에서는 아직 이에 대한 인식및 예방책에 관한 연구가 미흡한 실정이다. 본 논문에서는 직업적 요인을 중심으로 손목관증후군(CTS)의 발병가능성이 높은 직업 및 그 작업조건들을 고찰하고 이의 예방을 위한 연구방안을 다음과 같이 모색하였다. 첫째, 손목 관증후군에 관련된 문헌조사를 통하여 어떠한 직업들이 보다 높은 발병위험에 직면하고 있으며 어 떤 작업조건및 환경적 요인들이 손목관증후군(CTS)을 발병시킬수 있는가에 대하여 고찰하였다. 둘째, 미국등의 대학및 연구소에서 여러가지 작업조건들을 통제한 실험을 통하여 얻어진 이 증후군 의 발병율을 감소시키기 위한 여러가지 안전한 작업기준들을 검토하고 정부기관(NIOSH, OSHA)의 정책방향을 검토하였다. 세째, 미국의 연구소및 경영자문회사등에서 산업체를 대상으로 시행하고 종합적인 누적외상병(CTD)의 예방프로그램을 검토하였다. 마지막으로, 현재 우리나라의 손목관증 후군(CTS)을 중심으로한 누적외상병의 현실을 검토하고 앞으로의 예방을 위한 연구방향및 방법과 정책적 대응방안등에 대하여 연구검토하였다. 결론을 제시하고자 한다.기서 사용된 아이콘에 대해서만 타당한 것으로 이것을 모든 아이콘에 대해 일반화시키기는 어려우나 이후에 행해질 Icon-based User Interface 분야의 많은 연구들의 기초가 될 것이다. 더불어 아이콘과 관련된 많은 요인들(문화적 영향, 아이콘 색깔, 크기, 아이콘의 위치등이 인식에 미치는 영향)에 대해서도 연구가 행해져야 할 것이다. 확인하고 각각의 기능을 분명히 했다.가 수월하게 하였고 메모리를 동적으로 관리할 수 있게 하였다. 또한 기존의 smpl에 디버깅용 함수 및 설비(facility) 제어용 함수를 추가하여 시뮬레이션 프로그램 작성을 용이하게 하였다. 예를 들면 who_server(), who_queue(), pop_Q(), push_Q(), pop_server(), push_server(), we(), wf(), printfct() 같은 함수들이다. 또한 동시에 발생되는 사건들의 순서를 조종하기 위해, 동시에 발생할 수 있는 각각의 사건에 우선순위를 두어 이 우선 순위에 의하여 사건 리스트(event list)에서 자동적으로 사건들의 순서가 결정되도록 확장하였으며, 설비 제어방식에 있어서도 FIFO, LIFO, 우선 순위 방식등을 선택할 수 있도록 확장하였다. SIMPLE는 자료구조 및 프로그램이 공개되어 있으므로 프로그래머가 원하는 기능을 쉽게 추가할 수 있는 장점도 있다. 아울러 SMPLE에서 새로이 추가된 자료구조와 함수 및 설비제어 방식등을 활용하여 실제 중형급 시스템에 대한 시뮬레이션 구현과 시스템 분석의 예를 보인다._3$", chain segment, with the activation ener

  • PDF