• 제목/요약/키워드: Queues

검색결과 276건 처리시간 0.023초

긴급차량 우선신호 센터제어 알고리즘 개발 (A Passive Traffic Signal Priority Control Algorithm for Emergency Vehicles)

  • 이종우;이숭봉;이진수;엄기훈;이영인
    • 한국ITS학회 논문지
    • /
    • 제16권3호
    • /
    • pp.110-119
    • /
    • 2017
  • 본 연구에서는 긴급차량 우선신호 센터제어 알고리즘을 개발하였다. 센터제어는 긴급차량 출동 요청이 접수되면 긴급차량 경로의 각 교차로에 대하여 신호시간을 산출 및 적용한다. 긴급차량 출발 이전에 신호시간을 제어하기 때문에 대기차량을 보다 효과적으로 소거할 수 있다. 대부분의 기존 연구에서는 긴급차량 도착 시점에 부도로의 녹색현시를 종료하는 preemption 방식을 적용하였다. 본 연구에서는 현시순서를 변경하지 않기 위해 Green Extension과 Early Green만을 적용하였고 각 현시별 최소녹색시간을 보장하였다. 시뮬레이션 결과, 신호를 제어하였을 때 긴급차량의 지체는 신호를 제어하지 않았을 때에 비해 감소하는 것으로 나타났다. 향후 본 연구에서 제시한 센터제어 알고리즘에 현장제어를 결합하여 긴급차량의 실시간 위치와 교차로 통과 여부를 반영하면 긴급차량의 지체를 추가로 감소시킬 수 있을 것으로 기대된다.

다중 홉 MANET에서의 파일 전송 응용을 위한 코딩 패킷 그룹 기반 ARQ 기법 (A Coding Packet Group-Based ARQ Scheme for File Delivery Services in a Multi-Hop Wireless Network)

  • 김영실;강경란;조영종
    • 한국통신학회논문지
    • /
    • 제38A권7호
    • /
    • pp.612-622
    • /
    • 2013
  • 본 논문에서는 이동성이 없는 다중 홉 무선 네트워크 환경에서 파일 전송을 위한 신뢰성 있는 코딩 패킷 그룹기반 네트워크 코딩 (Group-based Reliable Network Coding, rNC) 기법을 제안한다. rNC는 소스 노드와 목적지 노드 간에 멀티-홉 네트워크 코딩 노드들을 고려하여 설계되었다. 각 네트워크 코딩 노드는 큐 관리 기법으로 폴링 시스템을 적용하여 일정 시간 동안 수집된 패킷들을 하나의 코딩 패킷 그룹으로 정의하고 이들을 랜덤 선형 네트워크 코딩 기법을 사용하여 전송한다. 네트워크 코딩 노드들 간에는 코딩 패킷 그룹 단위의 신뢰성 있는 전송을 추구한다. 소스 노드는 자신의 다음 네트워크 코딩 노드로부터 자신이 정의한 코딩 패킷 그룹들에 대한 수신 완료를 수신하면 데이터 전송을 완료할 수 있다. ns-2를 활용하여 시뮬레이션을 통해 제안하는 기법의 성능을 평가하였다. 잘 알려진 CodeCast과 rNC의 성능을 비교 분석하였다. 시뮬레이션 결과는 네트워크를 구성하는 링크의 에러율이 높아질수록 rNC가 CodeCast 보다 높은 패킷 전송률을 보였다. 또한, 소스 노드의 파일 크기가 증가함에 따라 rNC는 CodeCast 보다 더 낮은 네트워크 코딩 지연 시간 증가를 보였고 적은 네트워크 부하를 발생시켰다.

RFID 스트리밍 데이타의 연속질의를 위한 영역 스태빙 기법 (Range Stabbing Technique for Continuous Queries on RFID Streaming Data))

  • 박재관;홍봉희;이기한
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권2호
    • /
    • pp.112-122
    • /
    • 2009
  • RFID 표준 개발을 주도하고 있는 EPCglobal은 RFID 미들웨어에 관한 표준 인터페이스로써 ECSpec(Event Cycle Specification)과 ECReports(Event Cycle Reports)를 제시하였다. ECSpec은 애플리케이션이 원하는 태그 데이타에 대한 명세로써 일정 시간 동안 태그 이벤트에 대한 여과 및 수집을 반복적으로 처리하기 위한 연속질의(Continuous Query, CQ)이며 ECReports는 처리 결과에 대한 명세이다. 따라서 연속 질의 수행에 적합하도록 설계된 질의 색인(Query Index) 기법을 적용하여 ECSpec을 질의 색인의 데이타로써, 태그 이벤트를 질의 색인의 질의로써 수행하면 효율적이다. 하지만 RFID 물류환경에서는 유사한 또는 동일 상품군이 대량으로 이동하게 되고, 이때 상품에 부착된 태그가 RFID 리더에서 인식될 때 발생하는 이벤트가 짧은 기간 동안 다수 발생하게 되는데. 이를 개별적으로 처리하는 것은 비효율적이다. 이 논문에서는 ECSpec에서 지정하는 보고주기 기간 동안 태그 이벤트에 의한 질의를 수집하여 그룹을 구성하고 질의 색인에 영역 질의로써 수행하여 유사 검색 과정을 제거하는 기법을 제안한다. 이러한 질의 그룹 처리 기법을 위해, 일정기간 연속된 태그 이벤트를 효과적으로 수집하기 위한 큐의 구성 방법과 수집된 태그 이벤트로부터 영역 질의를 생성하기 위한 방법을 제안한다. 또한 실험을 통해 이러한 기법의 효율성을 확인한다.

고속도로 단기공사구간 기본용량 결정에 관한 연구 (Determination of Base Capacity Values for Short-Term Freeway Work Zone)

  • 김상구;홍길성
    • 대한교통학회지
    • /
    • 제31권1호
    • /
    • pp.37-46
    • /
    • 2013
  • 고속도로 시설의 유지보수 관련 도로점용공사는 차로폐쇄로 인해 병목구간이 생기고 급격한 교통류 변화가 발생하게 된다. 이 때, 급격한 교통류 변화는 병목구간에서 합류로 인한 차량간 마찰을 키우고 이로 인해 정상적인 교통상황에서보다 용량이 더 낮게 나타나게 된다. 이러한 공사구간의 용량감소는 지정체를 발생시키고 상류부로 대기행렬을 형성시킴으로써 교통사고 발생 가능성도 높아지는 등 경제적인 손실비용 또한 증가시키게 된다. 따라서, 본 연구는 고속도로를 대상으로 단기 도로점용공사 작업 계획시 공사구간의 원활한 교통처리에 활용될 수 있는 공사구간 기본 용량 결정을 목적으로 수행되었다. 이를 위해 본 연구에서는 고속도로 검지기 자료와 공사현황 자료를 수집하여 두 자료의 매칭과정을 수행한 후 공사구간 검지기 자료를 1차적으로 선정하였다. 또한, 차로점용공사로 인해 교통류가 급격하게 변화되는 분석대상지점을 선정하여 용량분석을 수행하였다. 선정된 분석지점을 대상으로 공사유형, 차로감소유형, 설계속도별 등 다양한 유형별로 용량을 분석하였으며, 최종적으로 공사구간 기본용량을 설계속도 100, 120kph별로 각각 1,700, 1,750pcphpl로 제시하였다.

지체시간과 연동성을 동시에 고려하는 신호교차로 시뮬레이션 모형의 개발 (The Macroscopic Model for Signalized Intersections to Consider Progression in relation to Delay)

  • 한여희;김영찬
    • 한국ITS학회 논문지
    • /
    • 제11권6호
    • /
    • pp.15-22
    • /
    • 2012
  • 신호교차로의 효과척도는 신호교차로의 신호시간을 최적화 하고 단속류의 교통류를 관리하는데 기준이 되는 척도이다. 일반적으로 교차로나 네트워크를 주행하는 차량의 평균 지체시간을 줄이기 위하여 지체시간을 효과척도로 사용하고, 일부 교통축을 개선하거나 버스의 우선 통행을 위하여 연동효율을 효과척도로 사용하기도 한다. 교통류를 관리하고자 하는 현장 상황이나 목적에 따라 두 개의 효과척도 중 하나를 선택하여 각 척도의 목적에 맞게 신호시간을 관리하고 운영하고 있다. 그러나 실제 운전자가 도로를 주행할 때는 척도와 상관없이 대기시간이 짧을 수록, 교차로에서의 불필요한 정지가 적을수록 운전자의 만족도는 커진다. 본 연구는 지체시간과 연동성 구분없이 두 개를 동시에 고려하여 반영할 수 있는 시뮬레이션 모형을 개발하고자 한다. 기존의 연동폭 최대화 모형에서 반영하지 못한 교통량 수준과 정지선에 미리 대기하고 있던 잔여차량의 영향을 고려하기 위하여 밀도-교통량 곡선을 이용한 충격파 모형을 적용하였다. Daganzo의 Cell Transmission Model을 차용하여 지체시간과 연동지표를 개발하고 시뮬레이션 모형을 구축하였다. 본 모형의 효과를 검증하기 위하여 기존 지체시간 모형인 Transyt-7F와 연동폭 최대화 모형은 PASSERⅤ를 기준으로 지체시간과 연동효율을 산출하여 비교분석하였다.

동적 통행배정모형을 위한 교통류 부하모형의 개발 (Development of A Network loading model for Dynamic traffic Assignment)

  • 임강원
    • 대한교통학회지
    • /
    • 제20권3호
    • /
    • pp.149-158
    • /
    • 2002
  • 동적 통행배정모형에서 주로 사용되는 링크 통행비용함수가 현실상황을 제대로 표현하지 못함에 따라, 최근 교통류의 특성을 현실적으로 묘사할 수 있는 여러 형태의 교통류모형(Traffic model)들이 제시되고 있다. 현재까지 개발된 모형들을 차량의 동적 움직임을 표현하는 가장 특징적인 요소인 교통류 전파(flow propagation) 과정에 따라 구분하면 교통량-통행시간(Flow-travel time)간의 관계를 명시적인 함수 형태로 사용하는 경우 (Functional approach)와 Cell transmission model이나 개별차량 또는 몇 개의 차량을 1개의 그룹으로 묶은 미시적인 패킷(package)에 기초한 시뮬레이션 형태로 표현하는 경우로(Non-functional approach) 나눌 수 있다. 그러나 함수형태의 비용함수는 여러 연구에서 실제 차량의 행태를 묘사하는 데에는 한계가 있음을 보여주고 있다. 따라서, 본 연구에서는 차량의 통행시간을 패킷기초의 시뮬레이션으로 묘사하는 기법을 개발하는 데, 수직형 대기행렬모형(Vertical queue model 또는 Point Queue model)으로 개발한다. 개발된 모형의 동적 교통류 표현능력을 검토하기 위하여 교통류의 전파를 시간 종속적으로 재현하는 시뮬레이션 부하기법(Simulation loading algorithm)을 개발하고 개발된 모형을 상용 프로그램과 비교한다. 본 연구에서는 교통류의 기본 변수인 교통량-속도-밀도간의 관계와 통행시간간의 관계를 살펴본다. 분석결과, 미시적모형에 비해 상대적으로 간단한 전파규칙(propagation rule)을 사용함에도 불구하고 현실적인 교통류에서 나타나는 중요한 특성들을 모두 확인할 수 있었다.FA비율에 있어서 D$_2$, D$_3$, D$_{6}$이 D$_1$에 비해 유의적으로 높게 나타났지만 D$_1$, D$_4$, D$_{5}$, D$_{7}$, 실험구간 그리고 D$_2$-D$_{7}$, 실험구간 사이에서는 각각 유의적인 차이가 없었다(P<0.05). DHA/EPA의 비율에 있어서 D$_{7}$이 유의적으로 높았으며, D$_{5}$가 유의적으로 낮았다(P<0.05). 상기의 결과를 토대로, 성장과 전어체내 지방산조성에 있어서 뱀장어 치어의 사료내 EPA와 DHA의 첨가효과 미약한 것으로 판단되며, 사료내 LNA (n-3)와 LA(n-6) HUFA을 각각 0.35%, 0.65% 첨가했을 때 WG, SGR, FE, PER이 가장 높았으나, 이전의 실험(Takeuchi, 1980)과 동일한 수준인 n-3와 n-6를 각각 0.5%씩 첨가한 실험구와는 유의적인 차이를 보이지 않았다. 이렇게 볼 때, 뱀장어 치어의 필수지방산은 LNA (n-3), LA (n-6)이고, 그 적정수준은 각각 0.35-0.5%, 0.5-0.65%임을 보여준다.George W, Bush)가 새로운 지도자로 취임하여 얼마 되지 않은 2001년 9월 11일 사상 초유로 본토에서 알 카에다 테러리스트 조직에 의해 공격받게 되었다. 뉴욕의 세계무역센터 빌딩 2개가 완전히 붕괴되고, 펜타곤에 민간 여객기가 충돌하여 많은 사람이 살상 당하고, 전체적으로 세계 80여 개국으로부터의 6천여 명이 살상되었다. 전 세계와 미국은