• 제목/요약/키워드: 혼잡 패턴

검색결과 73건 처리시간 0.019초

무선 센서 네트워크에서 혼잡 패턴을 고려한 전송률 조절 기법 (A Rate Control Scheme Considering Congestion Patterns in Wireless Sensor Networks)

  • 강경현;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1229-1233
    • /
    • 2010
  • 이벤트 기반 무선 센서 네트워크에서 주기적인 센싱 데이터에 비해 높은 전송률과 우선순위를 갖는 이벤트 데이터가 병목 구간에 집중되면 네트워크 혼잡이 발생한다. 혼잡이 지속되면 대부분의 데이터가 손실되는 네트워크 붕괴 현상이 나타난다. 전송률 조절 기법은 이러한 네트워크 붕괴 현상을 막기 위한 해결책 중 하나이다. 본 논문에서는 무선 센서 네트워크에서의 혼잡 제어를 위해 각 노드에서 혼잡 패턴에 따라 자식 노드의 전송률을 조절하는 기법을 제안한다. 실험을 통해 제안하는 기법이 효과적으로 혼잡을 제어하고, 기존의 전송률 조절 기법들보다 더 많은 이벤트 데이터를 전송함을 확인하였다.

빅데이터 기반 선박 교통 혼잡도 예측에 관한 연구 (Research on the Prediction of Maritime Traffic Congestion based on Big Data)

  • 오재용;김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.15-16
    • /
    • 2023
  • 해상교통관제 구역은 항만 시설을 사용하기 위한 입·출항 선박, 연안 해역을 이동하는 선박 등이 서로 복잡하게 운항하는 교통 패턴을 가지고 있다. 이를 안전하고 효과적으로 관리하기 위해 해상교통관제센터(VTS)에서는 선박을 실시간 모니터링하며 관제 업무를 수행하고 있지만, 교통 혼잡 상황에서는 업무 로드의 증가로 인해 관제 공백이 발생하기도 한다. 이에 교통 혼잡도 및 혼잡 구역을 예측한다면보다 효율적인 관제가 가능하지만 현재는 관제사의 경험에 전적으로 의존하고 있는 실정이다. 본 논문에서는 VTS 관점에서의 교통 혼잡을 정의하고, 과거 항적 데이터를 이용하여 항내 선박 교통 혼잡도 및 혼잡 구역을 예측하는 방법을 제안하였다. 또한, 실해역 데이터(대산항 VTS)를 적용하여 제안된 기술이 관제지원 도구로서 활용될 수 있는지 검토하였다.

  • PDF

열차운행계획을 반영한 수도권 도시철도 열차 혼잡도 분석모형 연구 (Train Crowdedness Analysis Model for the Seoul Metropolitan Subway : Considering Train Scheduling)

  • 이상준;윤성진;신성일
    • 한국ITS학회 논문지
    • /
    • 제21권3호
    • /
    • pp.1-17
    • /
    • 2022
  • 수도권 도시철도 혼잡으로 인해 다양한 문제가 발생되고 있어 도시철도 혼잡을 정확히 분석하는 연구 또한 해결방안 중 하나일 것이다. 현재 계수법, 중량검지법, CCTV, 모바일 Wi-Fi 등을 활용한 혼잡도 분석방법론은 결과의 정확성이 낮거나 단일 노선 및 열차에만 국한되는 한계점이 존재한다. 본 연구에서는 도시철도 승객의 다중경로 이용행태와 수도권 도시철도 열차운행계획을 반영한 열차 혼잡도 분석모형을 제시하였다. 특히 열차 용량 초과시 승객이 대기한 후 다음 열차에 탑승하는 통행패턴을 고려하여 열차 혼잡도 산정의 정확성을 제고하였다. 열차 혼잡도는 10분 단위로 갱신되어 시민에게 혼잡정보 제공이 가능하므로 사회적 편익증대에 기여할 것으로 기대된다.

동적 혼잡통행료 적용을 위한 시공간 범위 설정에 관한 연구 (A Study on the Establishment of Spatiotemporal Scope for Dynamic Congestion Pricing)

  • 김민정;김회경
    • 한국지리정보학회지
    • /
    • 제25권2호
    • /
    • pp.100-109
    • /
    • 2022
  • 한국의 경제성장과 함께 인구와 차량의 대규모 도시 집중에 따라 심각한 도시교통 문제가 초래되고 있다. 혼잡통행료의 징수는 교통수요를 관리하기 위한 가장 효과적인 정책으로 평가받고 있지만 대부분 혼잡이 발생하는 지점이나 교통축을 중심으로 적용되어 그 효과가 제한적이다. 본 연구는 동적 혼잡통행료 징수 체계를 제안하기 위해 부산광역시 206개 교통 분석 존의 평균 통행속도를 이용하여 시공간 큐브 분석(Space-Time Cube Analysis)과 시공간 패턴 마이닝(Emerging Hot Spot Analysis) 기법으로 면적인 개념의 동적 혼잡구역을 도출하였다. 분석 결과, 비 첨두시간인 0시~7시에는 핫스팟이 형성되지 않고, 7시~24시에는 동적 핫스팟이 형성되는 것으로 나타났다. 특히, 특정 시간대(18시~20시)와 특정 지역(서면, 광복동)에 교통 혼잡이 집중하는 것을 확인할 수 있었다. 따라서, 동적 혼잡통행료의 징수를 위한 시공간의 분석을 통해 도심에서의 교통수요 관리의 효과가 극대화될 것으로 기대한다.

혼합분류기 기반 영상내 움직이는 객체의 혼잡도 인식에 관한 연구 (A Study on Recognition of Moving Object Crowdedness Based on Ensemble Classifiers in a Sequence)

  • 안태기;안성제;박광영;박구만
    • 한국통신학회논문지
    • /
    • 제37권2A호
    • /
    • pp.95-104
    • /
    • 2012
  • 혼합분류기를 이용한 패턴인식은 약한 분류기를 결합하여 강한 분류기를 구성하는 형태이다. 본 논문에서는 고정된 카메라를 통해 입력된 영상을 이용하여 특징을 추출하고 이것들을 이용한 약한 분류기의 결합으로 강한 분류기를 만들어 낸다. 제안하는 시스템 구성은 차영상 기법을 이용해서 이진화된 전경 영상을 얻고 모폴로지 침식연산 수행으로 얻어진 혼잡도 가중치 영상을 이용해 특징을 추출하게 된다. 추출된 특징을 조합하고 혼잡도를 판단하기 위한 모델의 훈련 및 인식을 위한 혼합분류기 알고리즘으로 부스팅 방법을 사용하였다. 혼합 분류기는 약한 분류기의 조합으로 하나의 강한 분류기를 만들어 내는 분류기로서 그림자나 반사 등이 일어나는 환경에서도 잠재적인 특징들을 잘 활용할 수 있다. 제안하는 시스템의 성능실험은 "AVSS 2007"의 도로환경의 차량 영상과 철도환경내의 승강장 영상을 사용하였다. 조명변화가 심한 야외환경과 승강장과 같은 복잡한 환경에서도 시스템의 우수한 성능을 보여주었다.

관제 지원을 위한 선박 교통 혼잡 예측에 관한 연구 (Research on Prediction of Maritime Traffic Congestion to Support VTSO)

  • 오재용;김혜진
    • 한국항해항만학회지
    • /
    • 제47권4호
    • /
    • pp.212-219
    • /
    • 2023
  • 해상교통 관제구역은 항만 시설을 사용하기 위한 입·출항 선박, 연안 해역을 이동하는 선박 등이 서로 복잡하게 운항하는 교통 패턴을 가지고 있다. 이를 안전하고 효과적으로 관리하기 위해 해상교통관제센터(VTS)에서는 선박을 실시간 모니터링하며 관제 업무를 수행하고 있지만, 교통 혼잡 상황에서는 업무 로드의 증가로 인해 관제 공백이 발생하기도 한다. 이에 교통 혼잡도 및 혼잡 구역을 예측할 수 있다면 보다 효율적인 관제가 가능하지만 현재는 관제사의 경험에 전적으로 의존하고 있는 실정이다. 본 논문에서는 해상교통관제 관점에서 선박 교통 혼잡을 정의하였으며, 항적 데이터를 이용하여 교통 네트워크를 생성하고, 선박 교통 혼잡도 및 혼잡 구역을 예측하는 방법을 제안한다. 실험에서는 실해역 데이터(대산항 VTS)와 예측 결과를 비교 분석하였으며, 이를 통해 제안하는 방법이 관제 지원 도구로서 활용될 수 있는지 검토하였다.

퍼지 논리와 패턴을 이용한 유고감지 알고리즘 (Incident Detection Algorithm using Fuzzy Logic and Pattern)

  • 홍남관;최진우;양영규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.341-344
    • /
    • 2006
  • 유고란 도로상에서 교통량의 주기적인 집중에 의한 혼잡과는 구별되는 개념으로 교통사고, 도로보수 그리고 자연재해와 같은 비 반복적인 정체의 상황을 일컫는다. 이러한 유고는 막대한 통행시간이 추가로 발생하고 연료소모, 환경피해 등의 문제가 발생하므로 이러한 교통손실을 최소화하기 위하여 자동유고감지 알고리즘의 개발이 필수적이다. 이를 위하여 현재 다양한 검지기에서 수집된 교통 데이터를 바탕으로 유고를 감지하는 연구가 많이 진행되고 있다. 본 논문에서는 각종 유고 상황을 인지하여 제2의 사고를 예방할 수 있는 효율적인 유고감지 알고리즘을 개발하기 위하여 퍼지논리와 패턴을 함께 사용하였다. 먼저 퍼지논리와 패턴에 사용되는 데이터는 루프 검지기에서 5분 마다 수집된 교통정보(교통량, 점유율, 속도)를 이용하였다. 교통정보를 이용하여 구축된 요일 및 시간대별 패턴과 함께 퍼지논리를 이용하여 도출된 유고 소속도를 가지고 유고를 감지하였다.

  • PDF

자재절단문제에서 패턴의 순서화 방법에 대한 연구 (A study on the method for sequencing cutting patterns)

  • 김상열;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
    • /
    • pp.406-414
    • /
    • 1995
  • 자재절단문제를 일반적인 알고리즘을 사용하여 해결하였을 경우 패턴이 형 성되었을 때 계속되는 패턴에서 부품들이 연속하여 절단되 나오지 않게 된 다. 이와같이 부품이 연속되어 나오지 않는 경우를 부품이 단락 (discontinuity)되어진다고 이야기 한다. 이럴 경우 각 부품들은 원하는 주문 량만큼 절단되어 나올 때까지 생산라인에서 대기하고 있어야 한다. 따라서 생산라인에서는 절단된 모든 부품들을 임시적으로 적재해 놓아야 하므로 공 종소요가 증가하게 되고 절단공정이 혼잡해 지게 된다. 이를 볼때 절단되어 나오는 부품들이 계속되는 패턴에서 연속적으로 절단되어지게 하는 것이 중 요하다. 이와같이 부품들이 단락되어지지 않고 연속적으로 생산되면 공정소 요를 줄일수 있게 될 뿐 아니라 생산성의 향상을 기할수 있게 될 것이다.

  • PDF

실시간 교통 정보를 이용한 교통 혼잡 예측 시스템 (The System for Predicting the Traffic Flow with the Real-time Traffic Information)

  • 유영중;조미경
    • 한국정보통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.1312-1318
    • /
    • 2006
  • 텔레매틱스 서비스 중에서 가장 많이 이용하고 있는 것 중 하나는 출발지와 목적지에 이르는 최단 경로를 찾아 주는 서비스이다 . 현재 보편적으로 사용되고 있는 최단 경로 찾기서비스는 실시간 교통 정보를 고려하지 않는 정적인 최단 경로 알고리즘을 사용하고 있다. 본 연구에서는 실시간 교통 정보를 반영하여 현재 시간으로부터 일정 시간 경과한 후의 교통 정보를 예측하기 위한 방법을 제안하고 예측 결과의 정확성을 평가하기 위해 실시간 데이터를 이용하여 실험하였다. 제안된 방법은 도로 위를 달리는 차량의 평균 속도를 5분 단위로 입력 받아 누적된 데이터를 동일한 시간과 요일별로 분석하여 구한 누적 속도패턴과 칼만 필터 방법을 통합한 것이다 . 제안한 방법은 현재 사용되고 있는 누적 속도 패턴만을 이용한 예측보다 더 정확한 예측 결과를 보여 주었다. 예측된 결과는 동적인 최단 경로를 구하기 위해 사용될 뿐만 아니라교통혼잡이 예측되는 지역을 피하여 여행하도록 정보를 제공할 수 있다.