• 제목/요약/키워드: Traffic estimation

검색결과 793건 처리시간 0.028초

트래픽 부하측정을 위한 적응성 있는 랜덤 패킷 샘플링 기법 (Adaptive Random Pocket Sampling for Traffic Load Measurement)

  • 박재성;최백영
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.1038-1049
    • /
    • 2003
  • 트래픽 부하 측정은 네트웍 트래픽 엔지니어링의 기반이 된다. 그러나 고속 링크에서 트래픽 부하 정보를 얻기 위해 모든 패킷을 측정하는 것은, 라우터의 패킷 포워딩 성능을 저해시키므로 확장성이 결여된다. 이에 따라 샘플링 기법이 트래픽 측정의 대안으로 제시되었다. 샘플링은 라우터의 성능 저해를 최소화시킬 수 있으나 샘플링으로 예측되는 트래픽 부하는 실제 트래픽 부하와 차이를 보이게 되며, 이와 같은 오류가 제한되지 못한다면 측정값을 기반으로 하는 응용들에 부영향을 미치게 된다. 본 논문에서는 샘플링 오류를 오류 허용범위 내로 제한시킬 수 있는 적응성 있는 패킷 샘플링 기법을 제안한다. 제안 기법은 수학적 분석을 통해 얻어진 부하 예측 오류에 영향을 미치는 주요 트래픽 파라메터를 각 블록의 시작마다 예측하여 샘플링 확률을 동적으로 적응시킨다. 본 논문에서는 또한 실제 측정된 인터넷 트래픽을 이용하여 제안 기법의 확장성과 성능을 검증하였다

고속도로 영업소간 기.종점통행량으로부터 교통죤간 기.종점통행량 추정기법 연구 (An Approach for Estimating Traffic-Zonal Origin-Destination Matrices(O-D) from Toll Collection System's Ones)

  • 신언교;황부연;신승원
    • 대한교통학회지
    • /
    • 제17권1호
    • /
    • pp.7-17
    • /
    • 1999
  • 우리나라 고속도로 총 연장 1,899km 가운데 74개 영업소 구간 1.046km가 폐쇄시 요금체계방식에 의해 매일 영업소간 O-D가 산출되고 있다. 그러나 이러한 O-D는 통행의 기·종점인 교통죤간의 O-D가 아니고 영업소간 O-D인 관계로 그 자료의 정확성에도 불구하고 고속도고 교통분석이나 교통수요예측 등에 거의 활용되지 못하고 있는 실정이다. 이런 상황에서 정확한 영업소간 O-D를 이용하여 교통죤간 O-D를 추정할 수 있다면 고속도로 교통운영분석을 효율적으로 수행할 수 있을뿐만 아니라 기존의 4단계 교통수요예측에 의해 추정되는 것보다 정확한 고속도로 O-D를 얻을 수 있고 국도 등을 포함한 전국 지역간 O-D추정도 가능한 것으로 사료된다. 따라서 본 연구에서는 영업소간 O-D를 이용하여 교통죤간 O-D를 추정하는 모형을 구축하고자 수행되었다. 본 모형에 의해 산정된 교통죤간 O-D 배정결과 고속도로 폐쇄식구간 전구간에 걸쳐 실제 교통량과 17.9%의 오차가 발생되는 것으로 분석되어 본 모형을 이용할 경우 기존 방법들보다 더 정확한 고속도로 이용차량에 대한 교통죤간 O-D 산정이 가능하리라 생각된다.

  • PDF

Development of Remote Radar/AIS Network System for Observing and Analyzing Vessel Traffic in Tokyo Bay

  • Hagiwara, Hideki;Shoji, Ruri;Tamaru, Hitoi;Liu, Shun;Okano, Tadashi
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
    • /
    • pp.151-156
    • /
    • 2006
  • Accurate vessel traffic observation is indispensable to carry out vessel traffic management, design of vessel traffic route, planning of port construction, etc. In order to observe the vessel traffic accurately without many efforts such as the use of a ship or car equipped with special radar observation system and the preparation of observation staff, the authors have been developing completely automated remote radar/AIS network system covering the main traffic area in Tokyo Bay. The composite radar image observed at Yokosuka and Kawasaki radar stations with AIS information can be seen on web site of Internet. In addition to the development of radar/AIS observation system, the software to analyze observed vessel traffic flow has been developed. This software has various functions such as automatic tracking of ship's positions, automatic estimation of ship's size, automatic integration of radar image and AIS data, animation of ships' movements, extraction of dangerous ship encounters, etc. The configuration and functions of the developed remote radar/AIS network system are shown first in this paper. Then various functions of the software to analyze vessel traffic are introduced, and some analyzed results on the vessel traffic in Tokyo Bay are described demonstrating the effectiveness of the developed system.

  • PDF

거시-미시 순차적 교통시뮬레이션 방법과 부분상세지구의 동적 O/D추정 (Macroscopic-Microscopic Sequential Traffic Simulation Analysis and Dynamic O/D Estimation for Sub-area)

  • 이진학;김익기;김대현
    • 대한교통학회지
    • /
    • 제32권6호
    • /
    • pp.567-578
    • /
    • 2014
  • 본 연구에서는 거시적 넓은 지역에 대한 교통 분석과 부분상세지구(sub-area)의 교통 분석을 서로 단계적으로 연계하며 상호 교통 환경 변화에 대한 영향을 동시적으로 함께 반영하여 방법을 제안했다. 이와 같은 거시적-미시적 연계 분석을 위해 거시적 네트워크 분석, sub-area analysis, 가구통행실태의 출발시각 자료, 부분상세지구의 경계지점에서 시간대별 관측 링크 교통량 자료를 융합 분석함으로써 부분지구에 대한 동적 O/D 교통량을 추정하는 실무적 방법을 제안하였다. 이렇게 추정된 동적 O/D 교통량을 입력 자료로 하여 부분상세지구에 대해 미시 교통류 시뮬레이션 분석을 실행함으로써 다양한 국소적 지구의 교통정책 분석을 가능하게 하였다. 이와 같은 미시적 동적 분석은 거시적 네트워크 분석으로는 파악할 수가 없었던 대기행렬, 교차로 지체, 차량 간 상충 등의 분석을 가능하게 한다. 따라서 교통정책의 효과를 미세한 교통현상 변화까지 분석이 가능하도록 하였다. 또한 본 연구에서는 실제 사례연구를 통해 거시적-미시적 연계 분석에 의한 부분상세지구 미시교통류 시뮬레이션 결과의 현실 설명력에 대한 검증 분석도 수행하여 미시적 동적 분석의 정책 활용 가능성에 대한 참고적 자료를 제공하였다.

Design of Time-varying Stochastic Process with Dynamic Bayesian Networks

  • Cho, Hyun-Cheol;Fadali, M.Sami;Lee, Kwon-Soon
    • Journal of Electrical Engineering and Technology
    • /
    • 제2권4호
    • /
    • pp.543-548
    • /
    • 2007
  • We present a dynamic Bayesian network (DBN) model of a generalized class of nonstationary birth-death processes. The model includes birth and death rate parameters that are randomly selected from a known discrete set of values. We present an on-line algorithm to obtain optimal estimates of the parameters. We provide a simulation of real-time characterization of load traffic estimation using our DBN approach.

시뮬레이션을 이용한 ATM 교환기 연결 절단율 추정 연구 (The Estimation of Cutoff Connection Rates on the ATM Switching System Using Simulation)

  • 정명기
    • 한국시뮬레이션학회논문지
    • /
    • 제6권2호
    • /
    • pp.117-124
    • /
    • 1997
  • A simulation model for the estimation of cutoff connection rate in the asynchronous transfer mode (ATM) switching system under multimedia traffic environments is presented. The simulator is developed by the integration of the AweSim tool with user-written C++ routines that model the internal structures of operational details of the switching system. For the case study, the simulator is applied to the ATM switching system developed by Electronics and Telecommunications Research Institute (ETRI) to compare design alternatives according to the cutoff connection rates.

  • PDF

경로통행시간 분포비율 추정 알고리즘 개발 (Development of Path Travel Time Distribution Estimation Algorism)

  • 이영우
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.19-30
    • /
    • 2005
  • 본 논문에서는 수집된 데이터를 이용한 경로통행시간 추정에 관한 연구를 수행하였다. 교통정보 이용자들은 출발지에서 목적지까지 통행하는데 소요되는 경로통행시간에 대해 다양한 정보를 요구하고 있다. 그러나 지금까지 경로통행시간 정보는 평균링크통행시간의 단순한 조합에 의한 평균경로통행시간의 단조로운 형태로 제공되고 있어 정보이용자들의 다양한 경로통행시간 정보에 대한 요구를 충족시키지 못하고 있는 실정이다. 이러한 획일적인 경로통행시간 정보제공의 문제점을 개선하기 위해 본 연구에서는 동일구간, 동일조건에서 여러 대표값으로 분포하는 경로통행시간에 대한 연구를 통하여 다양한 경로통행시간에 대한 정보를 제공함으로써 정보 이용자의 요구에 부응하기 위한 경로통행시간 추정에 관한 연구를 실시하였다. 본 연구에서는 링크통행시간의 조합을 통해 경로통행시간의 분포를 추정하기 위해 링크통행시간과 경로통행시간과의 관계를 분석하였다. 이러한 결과를 바탕으로 링크통행시간 분포비율을 조합하여 경로통행시간 분포비율을 추정하는 알고리즘을 구축하였으며, 알고리즘 적용결과 우수한 추정력을 가지는 것으로 분석되었다.

일반국도 통행시간 추정을 위한 동질구간 기반 지점검지기 배치에 관한 연구 (A Study on Placement of Point Detectors Based on Homogeneous Section for Travel Time Estimation in National Highway)

  • 김성현;임강원;이영인
    • 대한교통학회지
    • /
    • 제24권1호
    • /
    • pp.73-84
    • /
    • 2006
  • 본 연구는 지점검지기의 효율적 배치기준인 동질구간 결정 로직을 정립하고자 수행되었다. 동질구간의 결정은 도로 및 운영조건과 실시간 교통패턴의 변동을 고려하며 시간대별 동질구간 및 최종 동질구간을 결정하였다 교통조건의 동질구간 결정은 실시간 자료에 기반한 군집분석을 이용하였다. 동질구간의 검증을 위해 모든 링크에 검지기를 설치하는 경우와 동질구간에 검지기를 설치하는 경우에 대하여 각각 통행시간 추정력을 비교한 결과 동질구간의 효과가 입증되었다. 본 연구결과는 향후 국토교통관리 및 정보제공시스템에 유용하게 적용될 것으로 기대된다. 본 연구결과에 의하면 본 연구에서 제안한 동질구간 결정 로직을 대규모 국도 ITS 구축사업에 적용할 경우 통행시간 추정력의 향상과 함께 지점검지기의 효율적 배치를 통한 구축 및 운영비용의 절감이 예상된다.

데이터 트래픽 특성을 고려한 적정 채널 용량 산정 (Estimation of Channel Capacity for Data Traffic Transmission)

  • 박현민
    • 한국콘텐츠학회논문지
    • /
    • 제17권3호
    • /
    • pp.589-595
    • /
    • 2017
  • 본 논문에서는 다양한 이동통신 서비스의 원활한 데이터 전송을 위한 적정 채널 용량의 산정 방법을 제시한다. 서비스 유형별 패킷 전송에 대한 허용 지연시간 기준을 모두 충족하기 위해서는 적정한 채널용량이 확보되어야 한다. 이러한 채널 산정 과정을 분석하기 위해 디지털 통신시스템의 이산시간 운영특성과 패킷 기반 트래픽의 집단 발생 상황을 $Geo^x$/G/1 비선점형 우선순위 대기행렬로 모델링하였다. 휴리스틱한 평균 대기시간 분석 방법을 이용하여 다양한 전송 우선순위를 갖는 서비스 유형별 평균 대기시간을 도출하였다. 이를 이용하여 무선 서비스 지연에 관한 품질 척도(QoS)를 충족시키는 적정 채널 용량의 산정 과정을 제시하였다. 본 연구 결과인 적정 채널 용량 산정 방법은 이동통신 데이터 서비스의 품질 만족도를 높이고 네트워크의 경제적 운용에 도움이 될 것으로 기대한다.

Anomalous Event Detection in Traffic Video Based on Sequential Temporal Patterns of Spatial Interval Events

  • Ashok Kumar, P.M.;Vaidehi, V.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권1호
    • /
    • pp.169-189
    • /
    • 2015
  • Detection of anomalous events from video streams is a challenging problem in many video surveillance applications. One such application that has received significant attention from the computer vision community is traffic video surveillance. In this paper, a Lossy Count based Sequential Temporal Pattern mining approach (LC-STP) is proposed for detecting spatio-temporal abnormal events (such as a traffic violation at junction) from sequences of video streams. The proposed approach relies mainly on spatial abstractions of each object, mining frequent temporal patterns in a sequence of video frames to form a regular temporal pattern. In order to detect each object in every frame, the input video is first pre-processed by applying Gaussian Mixture Models. After the detection of foreground objects, the tracking is carried out using block motion estimation by the three-step search method. The primitive events of the object are represented by assigning spatial and temporal symbols corresponding to their location and time information. These primitive events are analyzed to form a temporal pattern in a sequence of video frames, representing temporal relation between various object's primitive events. This is repeated for each window of sequences, and the support for temporal sequence is obtained based on LC-STP to discover regular patterns of normal events. Events deviating from these patterns are identified as anomalies. Unlike the traditional frequent item set mining methods, the proposed method generates maximal frequent patterns without candidate generation. Furthermore, experimental results show that the proposed method performs well and can detect video anomalies in real traffic video data.