• 제목/요약/키워드: 시간제약

검색결과 2,388건 처리시간 0.027초

서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘 (A Link-Based Shortest Path Algorithm for the Urban Intermodal Transportation Network with Time-Schedule Constraints)

  • 장인성
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.111-124
    • /
    • 2000
  • 본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

  • PDF

시큐리티요원의 여가유형에 따른 여가제약과 참가의 관계 (Relation between Leisure Constraints and Participation by Leisure Types of Security Agent)

  • 김경식;김찬선;박영만
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.826-835
    • /
    • 2009
  • 이 연구의 목적은 시큐리티요원들의 여가유형에 따른 여가제약과 참가의 관계를 규명하는데 있다. 이 연구는 2009년 서울소재 14개소 민간경비회사를 모집단으로 설정한 다음, 유의표집법을 이용하여 최종분석에 사용된 사례 수는 총 387명이다. 설문지의 신뢰도는 Cronbach's $\alpha$값이 .673이상으로 나타났다. 결론은 다음과 같다. 첫째, 성별에 따라서는 여성 집단에서 개인적, 시간적 제약이 높으며, 연령에 따라서는 26-30세 집단에서 시간적 제약, 36세 이상의 집단에서 주변 의식적 제약이 높다. 학력에 따라서는 고졸 이하 집단에서 주변 의식적, 대인적 제약, 전문대졸 집단에서는 구조적 제약이 높으며, 월수입에 따라서는 100만원 미만의 집단에서 주변 의식적, 구조적, 개인적, 대인적 제약이 높다. 직위에 따라서는 팀장급에서 주변 의식적, 구조적, 개인적, 시간적 제약이 높으며, 근무형태에 따라서는 신변보호원 집단이 개인적 제약, 기계경비원 집단에서는 주변 의식적, 구조적, 시간적 제약, 그리고 기타 사무직에서 대인적 제약이 높다. 둘째, 취미 교양 활동의 경우 시간적 제약이 많을수록 참가빈도, 구조적 제약이 많을수록 참가기간, 개인적 제약이 많을 수록 참가강도는 감소한다. 반면, 시간적 제약이 많음에도 참가강도는 증가한다. 놀이 오락 활동의 경우 주변 의식적 제약이 많음에도 참가빈도 및 기간, 개인적 제약이 많음에도 참가기간이 증가한 반면, 구조적 제약이 많을수록 참가빈도 및 기간은 감소한다. 관람 감상 활동의 경우 대인적 제약이 많음에도 참가빈도 및 기간, 시간적 제약이 많음에도 참가기간은 증가한 반면, 구조적 제약이 많을수록 참가빈도 및 기간은 감소한다.

DDS 기반 자율 주행 시스템의 시간적 제약 위반 탐지 기법 (Detection Mechanisms for Timing Constraint Violations in DDS-Based Autonomous Driving System)

  • 안재호;노순현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.123-126
    • /
    • 2018
  • 자율 주행 자동차는 다수의 센서와 ECU 등으로 구성된 분산 시스템이다. 이 시스템은 다양한 시간적 제약사항들을 갖는 자율주행 응용들을 구동하며 각 응용들에 대한 시간적 제약사항 위반을 탐지해야한다. 이러한 분산 시스템에서 응용들 간의 통신을 위해 사용되는 미들웨어들 중 대표적인 것은 DDS이다. DDS는 높은 확장성을 지원하는 발행-구독 통신 모델을 기반으로 하며, 실시간성을 고려한 다양한 QoS 정책들을 제공한다. 하지만 DDS는 자율주행 응용이 요구하는 시간적 제약사항들 중 deadline과 correlation 제약 사항에 대한 위반 여부를 탐지하지 못한다. 본 논문은 DDS 기반 시스템에서 deadline과 correlation 제약 사항 위반 여부를 런타임에서 탐지하는 기법을 제안한다. 본 연구진은 제안된 기법을 DDS의 구현들 중 하나인 Vortex 사의 OpenSplice 기반 시스템에 구현하였다. 실험을 통해 검증한 결과, deadline과 correlation 제약 사항에 대한 위반 여부를 적은 오버헤드와 함께 성공적으로 탐지하였다.

  • PDF

사용자 상호작용 지원 시간 제약 기반 MPEG-4 컨텐츠 저작 (MPEG-4 Contents Authoring based on Temporal Constraints Model supporting User Interaction)

  • 김희선;김상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.280-282
    • /
    • 2001
  • MPEG-4 컨텐츠는 다양한 사용자 상호작용에 의하여 장면과 객체의 재생 시간이 동적으로 변화하는 특징이 있다[1-2]. 그러므로 MPEG-4 컨텐츠를 생성할 때, 사용자 이벤트에 의하여 변화하는 시간 관계의 저작은 중요하다. 본 논문에서는 사용자 상호작용에 의하여 멀티미디어 객체간 시간 관계와 재생 시간, 재생 순서가 변화하는 시간 제약 모델을 제안한다. 그리고, 사용자 상호작용 지원 시간 제약 모델에 기반 한 MPEG-4 컨텐츠 저작 시스템인 MPEG-4 Studio를 제안한다. MPEG-4 Studio는 동적인 시간 관계를 지원하기 위하여 시간 관계 설정 GUI와 시간 관계 설정에 대한 제약 조건 검사, 시간 관계 정보에 대한 BIFS 변환을 제공하여 동적 시간 관계 정보를 포함한 MPEG-4 컨텐츠를 생성한다.

  • PDF

출발시간제약이 존재하는 동적 복합교통망의 K최소시간경로탐색 (A K Least Time Paths Searching Algorithm for Time Dependent Intermodal Transportation Networks with Departure Time Schedule Constraints)

  • 조종석;신성일;문병섭;임강원
    • 대한교통학회지
    • /
    • 제24권3호
    • /
    • pp.167-176
    • /
    • 2006
  • 출발시간제약이 존재하는 통합교통망의 최소시간경로탐색은 도착수단의 도착시간 수단간 환승시간, 대기시간 뿐만 아니라. 다음수단의 출발시간을 고려하는 것이 필요하다. 다수의 교통수단이 존재하는 통합교통망에서는 출발시간제약이 포함되는 경우가 매우 일반적인 현상이다. 이는 철도나 항공 등과 같은 대중교통노선들은 일정한 시간에 서비스를 제공하는 노선별 스케줄을 가지고 있기 때문이다. 본 연구에서는 이러한 출발시간제약조건이 존재하는 통합교통망을 통행시간이 시간대에 따라 동적으로 변화하는 상황에서 K개의 경로를 탐색하는 알고리즘을 개발하고자 한다. 그리고, 이러한 알고리즘개발을 위하여 유입링크기반의 전체경로삭제방식을 확대 적용하는 방안을 제안하며, 사례연구를 통하여 알고리즘의 활용성을 검토한다.

완료 시간 제약이 있는 작업 순서 결정 문제 풀이를 위한 후보 순위 접근법 응용 (Application of Candidate Order Approach for Solving Job Sequencing Problem with Finish Date Constraint)

  • 김준우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.421-422
    • /
    • 2018
  • 작업 순서 결정 문제의 목표는 다양한 작업들에 대한 최적의 처리 순서를 결정하여 총 처리시간이나 납기 지연과 관련된 지표들을 최소화하는 것이다. 나아가, 실제 생산 현장에서는 작업 처리 순서를 결정할 때, 긴급도나 고객과의 관계 등과 같은 요인을 고려하여 일부 작업들을 특정 시간 내에 완료해야 할 수 있으며, 이 같은 제약 조건을 완료 시간 제약이라 한다. 본 논문에서는 완료 시간 제약을 갖는 작업 순서 결정 문제의 개념과 특성에 대해 살펴보고, 이러한 문제를 풀이하기 위한 알고리즘 개발에 후보 순위 접근법을 적용할 것을 제안한다.

  • PDF

통사적 제약과 화용적 제약이 문장의 표상과 기억접근에 미치는 효과 (The effect of syntatic and pragmatic Constraints on Sentential Representaition and Memory Accessibility)

  • 김성일;이재호
    • 인지과학
    • /
    • 제6권2호
    • /
    • pp.97-116
    • /
    • 1995
  • 본 연구는 문장 표상형성 과정에서 통사적 제약과 화용적 제약이 시간경과에 따라 각 구성성분의 표상 및 기억접근에 어떠한 영향을 미치는지를 살펴보고자 실시되었다.통사적 제약과 화용적 제약을 분리시키기 위해 구성성분의 통사적 역할(주어,목적어)과 언급순서(첫째,둘째)를 조작하였고, 문장 구성성분의 표상강도를 기억접근의 용이서을 통해 살펴보기 위해 각 문장을 마디별로 제시한 후 목표단어의 재인 반응시간을 측정하였다. 탐사재인의 지연시간이 255ms인 실험 1에서는 주어가 목적어보다 그리고 먼저 언급된 정보가 나중에 언급된 정보보다 각각 28ms씩 기억접근 시간이 빠르 것으로 나타났으나,지연시간이 1540ms으로 기렁진 실험2에서는 주어와 목적어간의 기억접근 시간의 차이는 없었고 먼저 언급된 정보가 나중에 언급된 정보에 비해 기억접근 시간이 48ms가 빠른 것으로 나타났다.따라서 통사적 제약과 화용적 제약 모두 문장 표상형성 과정의 초기에는 독립적인 효과를 미치나 일정시간이 경과하면서 통사적 제약의 효과는 사라지며 화용적 제약의 효과만 남는다고 할수 있다.본 연구의 이러한 결과는 문장의 기억표상이 중다제약의 수렴적 만족에 으해서 점진적으로 심성모형을 형성하는 과정이라는 이론적 입장을 지지한다.

  • PDF

자원 제약하에서 가변 데이터 입력의 파이프라인 데이터 패스 함성을 위한 스케줄링 알고리즘 (A Scheduling algorithm for pipelined data path synthesis with variable initiation intervals under resource constraints)

  • 오주영;박도순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.34-36
    • /
    • 2001
  • 상위 수준 합성 과정에서 스케줄링은 하드웨어 동작을 표현한 연산들이 주어진 제약 조건을 만족하며 최적의 제어단계에 배정되도록 하는 과정이며 스케줄 결과는 목적 하드웨어의 면적과 실행속도에 많은 영향을 준다. 파이프 라인은 순차적인 데이터 입력을 중첩 수행하여 실행 속도와 자원 이용률을 동시에 증가시키는 방법이다. 상위 수준에서 파이프라인 데이터 패스를 합성하기 위한 기존의 스케줄링 알고리즘들은 고정된 데이터 입력 간 격열을 기반으로 제안된 것이 대부분이며, 가변 데이터 입력 간격을 지원하는 스케줄링 알고리즘으로는 시간 제약 하의 자원최소화 알고리즘[5]이 제안되었다. 본 논문에서는 가변데이터 입력 간격을 지원하는 자원 제약하의 실행 시간 최소화 알고리즘을 제안한다. 이를 위해 연산의 스테이지 인덱스가 초기에 고정되는 시간제약하의 스케줄링 알고리즘[5]을 응용하여 자원제약하의 스케줄 진행과정에서 증가되는 제어단계에 따라 스테이지 인덱스가 변경 될 수 있도록 하고 점진적인 모빌리티 축소에 의해 스케줄한다. 제안된 스케줄링 알고리즘의 실험 결과는 다양한 자원제약과 입력 간격렬에 대하여 제약조건을 만족하는 효과적인 스케줄 결과를 유도한다.

  • PDF

제약조건이 있는 시뮬레이션을 위한 모델링 방법론 (A Modeling Methodology for Constraint Simulation)

  • 이강선
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • pp.45-50
    • /
    • 2000
  • 실시간 시뮬레이션은 제약조건이 있는 시뮬레이션의 대표적인 경우로, 반드시 주어진 시간안에 최상의 시뮬레이션 결과를 생성해내야 한다. 본 논문에서는 시간제약과 같은 시스템에 주어진 제약조건을 모델링 및 시뮬레이션하기 위한 방법론을 제시한다. 시스템의 모델링 과정에서는 계층적 방법론에 기초하여 다중 추상화(multi-resolution)를 제공하는 모델을 만든다. 또한 제약조건이 있는 시뮬레이션을 위해서는 구축된 모델의 추상화수준을 조절한다. 즉, 1) 구축된 모델을 추상화 수준에 따라 정리하여 AT(Abstraction Tree)를 생성한 후 2) 주어진 제약조건을 integer programming 기법을 이용하여 정형화하고, 3) 제약조건을 만족시키는 최상의 추상화 수준을 AT상에서 결정한다. 결정된 추상화 수준에 따라 시뮬레이션에 필요한 모델을 동적으로 재구성하여 임의의 제약조건이 있는 시뮬레이션을 효과적으로 수행함으로써, 모델의 재사용 및 경제성을 증진시킬 수 있다.

  • PDF

시뮬레이티드 어닐링을 이용한 배전 계통 재구성 (Reconfiguration of Distribution System Using Simulated Annealing)

  • 전영재;김재철
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.195-202
    • /
    • 1999
  • 본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 개폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을 뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위반 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되던 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time cooling schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32, 69모선 예제 계통으로 테스트하였다.

  • PDF