• 제목/요약/키워드: congestion management

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

빅데이터 분석을 활용한 공항 혼잡도 분석 - 김포공항 사례를 중심으로 - (Airport Congestion Analysis with Big Data Analysis - The Case of Gimpo Airport -)

  • 김진아;김진기
    • 한국항공운항학회지
    • /
    • 제28권2호
    • /
    • pp.36-46
    • /
    • 2020
  • This study is designed to help customers use more comfortable airports by predicting congestion and congestion times by identifying the traffic routes of passengers in the airport building by day of the week and time by using Wi-Fi sensor collectors, one of the IoT technologies. Analysis of passenger traffic analysis data showed that the most congested time zones were from noon. to 2p.m. for all facilities, which could be used to improve major facilities. Regression analysis of factors affecting congestion found that self-check-in reduces congestion and check-in counters increases congestion. These findings will provide important implications for operations, including congestion management at airports.

네트워크 혼잡효과를 고려한 인터넷망간 상호정산 방안 연구 (A Study on Settlements in Internet Interconnection under Internet Congestion)

  • 정충영
    • Journal of Information Technology Applications and Management
    • /
    • 제14권2호
    • /
    • pp.97-115
    • /
    • 2007
  • The present paper investigates the technological and conceptional characteristics of peering and transit in internet interconnection. Especially, the market with two ISP competing for customers is modeled and the outcome with peering is compared with transit. This paper also analyze the congestion effects on retail price and network capacity. When there is congestion effects occurring from network sharing, the retail price is increased and the fixed fee is decreased with the degree of congestion. Finally, the optimal access charge assuring the socially optimal retail price and network capacity is derived.

  • PDF

혼잡관리 모형을 이용한 도시철도 이용객 동선유도시스템 기본설계 (Preliminary Design of a Urban Transit Passenger Guidance System Using Congestion Management Model)

  • 김광모;박희원;김진호;박용걸
    • 한국산학기술학회논문지
    • /
    • 제16권5호
    • /
    • pp.3610-3618
    • /
    • 2015
  • 도시철도 차량 및 역사 내 혼잡도가 최고 220%를 나타내고 있다. 특히 방향별 동선의 충돌로 인해 보행자의 이동저항이 급속히 증가해 통행시간 증가, 안전사고 발생 등 도시철도 역사의 이용효율을 저해하는 요인으로 작용하고 있다. 이러한 문제를 해결하고자 본 논문에서 도시철도 이용객의 역사 내 이동속도 및 쾌적성 향상을 위한 혼잡관리 모형을 이용한 도시철도 이용객 동선유도시스템을 제안한다. 이를 위하여 반복혼잡/비반복혼잡을 고려할 수 있는 혼잡관리 모형을 구성하셨고, 미들웨어시스템, 제어시스템, 동선유도구동시스템으로 구성된 동선유도시스템의 기본설계를 수행하였다. 동선유도시스템은 외부데이터를 알고리즘에서 사용가능한 형태로 변경하는 미들웨어시스템 단계와 실시간 데이터 및 과거 데이터를 통해 혼잡관리 알고리즘을 수행하는 단계와, 산정된 혼잡관리 알고리즘을 기반으로 LED표시장치, 방향유도 표시기, 이동식 가이드레일 등을 제어하는 제어시스템의 단계와 제어시스템의 정보를 기반으로 LED표시장치, 방향유도 표시기, 이동식 가이드레일 등의 장치를 실제로 구동하는 동선유도 구동장치 단계와 이용자가 실제로 접하는 LED표시장치, 방향유도 표시기, 이동식 가이드레일 등의 동선유도장치로 이루어진다. 향후 본 기본설계를 기반으로 시스템의 상세설계를 통해 도시철도 역사의 구조 및 지점에 따른 다양한 동선유도장치의 시작품을 제작하고 이를 제어할 수 있는 동선유도제어 모듈을 개발할 예정이다.

고속도로 이력데이터에 포함된 정체 시공간 전개 패턴 자동인식 알고리즘 개발 (An Automatic Pattern Recognition Algorithm for Identifying the Spatio-temporal Congestion Evolution Patterns in Freeway Historic Data)

  • 박은미;오현선
    • 대한교통학회지
    • /
    • 제32권5호
    • /
    • pp.522-530
    • /
    • 2014
  • 교통관리센터에 축적되어 있는 속도 이력데이터에는 반복 비반복 정체 시공간 전개에 대한 상세한 정보가 모두 들어있으나, 도해법에 의해 다루어져 왔기 때문에 많은 양의 이력데이터를 처리하여 교통상황예측이나 정보제공에 활용할 수 없는 한계가 존재하였다. 본 논문에서는, 기존의 Classification과 Density-Based Clustering 알고리즘을 속도 시공간 데이터 특성에 맞게 조합하고 변형하여 정체 시공간 영역을 자동 인식하는 알고리즘과, 정체파급길이, 파급속도, 해소속도 등 정체 시공간 전개 패턴의 특성치를 산정하는 알고리즘을 개발하였다, 본 알고리즘은, 교통관리센터에 축적되어 있는 방대한 양의 이력데이터를 자동으로 분석하여 자세한 정체 관련 정보를 추출할 수 있고, 산정된 특성치를 가지고 각 센터의 필요에 따라 다양한 정보를 2차 생성하고 활용할 수 있는 장점이 있다. 본 연구결과는 향후 반복 비반복 정체에 대한 예측과 대응이 획기적으로 개선되는데 초석이 될 것으로 기대된다.

고속도로 교통분석 프로그램(ExTRAM) 개발 (Development of Expressway TRaffic Analysis Model(ExTRAM))

  • 이승준;최윤혁;배영석;김낙주
    • 한국ITS학회 논문지
    • /
    • 제9권6호
    • /
    • pp.63-82
    • /
    • 2010
  • 지속적인 도로 건설에도 불구하고 자동차의 급격한 증가와 주변 택지개발로 인해 고속도로 상습지정체가 나날이 심화되어 교통관리의 필요성과 운전자에 대한 교통정보제공 요구가 크게 부각되고 있다. 고속도로의 상습지정체를 해소하기 위해서는 혼잡의 원인과 유형, 특성에 따라 최적의 혼잡관리기법을 도출하고 사전 시행효과가 검토되어야하나, 기존의 교통분석 프로그램들은 국내 도로 및 교통조건, 교통류특성 등에 대한 반영 및 기 구축된 교통관리시스템(FTMS)과의 연계가 미흡하여, 효율적으로 고속도로 교통분석을 수행하기에는 시간적, 비용적으로 많은 제약이 따른다. 따라서 본 연구에서는 고속도로 교통관리시스템의 수집자료에 기반하여 체계적이고 과학적인 혼잡관리방법론을 적용하기 위해 한국형 교통분석 모형 및 프로그램(ExTRAM)을 개발하였다. VISSIM과의 비교결과, 정체에 대한 모사와 대안평가에서 ExTRAM의 결과가 다소 나은 것으로 평가되었다. ExTRAM에 대한 보다 엄밀한 검증을 위해 오산~수원 구간의 15분 집계간격의 평균통행시간(TCS데이터)을 이용한 한 달 동안의 장기간 테스트를 수행한 결과, 평균통행시간 오차가 2.48분이었고, 최대 및 최소 오차가 각각 15.02분 및 0.03분으로 나타나 ExTRAM의 교통분석 결과가 일정 수준의 정확도를 보이는 것을 확인할 수 있었다.

일반 대기 네트워크에 있어서 시스템 설계애 관한 연구 (Reducing Congestion General Queuing Networks)

  • Kim, Sung-Chul
    • 한국경영과학회지
    • /
    • 제14권2호
    • /
    • pp.87-96
    • /
    • 1989
  • We develop an algorithm to determine the optimal loading policy, which minimizes the congestion in general queueing networks with variable stations. Under more specified condition, majorization and arrangement ordering are established to compare, respectivity, various loading and assignment policies. Implications of results are also discussed.

  • PDF

3GPP LTE-A 시스템에서의 M2M 통신을 위한 혼잡 제어 기술 동향 및 개선 방안 (Technical Trend and Improvement of Congestion Control for Machine-to-Machine Communications in 3GPP LTE-A Systems)

  • 김재현;김석규
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권11호
    • /
    • pp.487-494
    • /
    • 2014
  • 본 논문은 3GPP LTE-A 표준에서 진행되어오고 있는 M2M(Machine-to-Machine) 통신 환경에서의 트래픽 혼잡 제어(congestion control) 기법에 대한 동향과 연구이다. M2M 통신 환경에서는 다수의 MTC(Machine-type-Communication) 디바이스들이 한꺼번에 많은 데이터 트래픽 생성 및 접속을 요구하는 특징을 가진다. 이러한 통신 트래픽 상황에서는 통신 네트워크상의 혼잡상황이 발생할 가능성이 높으며, 이를 해결하기 위한 디바이스들의 트래픽 생성 및 접속 요구를 제어하는 기능이 필요하다. 이를 위해 기본적으로 3GPP LTE-A 통신 시스템에서는 backoff mechanism에 기반을 한 이동성 및 세션 관리에 의한 혼잡상황 제어 방안을 표준에서 논의해오고 있다. 본 논문에서는 현재까지 3GPP 표준에서 논의해오고 있는 혼잡 제어 방안에 대한 기본적인 개념 및 동작과 기본 성능을 파악하고, 이에 대한 문제점 및 향후 표준에서 진행될 수 있는 혼잡 제어 방안의 개선 방향에 대해 살펴본다.

Benefits of Using Imperfect Information in Controlling an M/M/1 Queueing System

  • Nam, Ick-Hyun
    • Management Science and Financial Engineering
    • /
    • 제1권1호
    • /
    • pp.1-19
    • /
    • 1995
  • In this paper, we analyze an M / M / 1 queueing system where there are incentive conflicts among customers. Self-interested customers' decisions whether to join the system or not may not necessarily induce a socially optimal congestion level. As a way to alleviate the over-congestion, toll imposition was used in Naor's paper [3]. Instead of using a toll mechanism, we study the usefulness of imperfect information on system state (queue size, for example) as a way to reduce the over-congestion by self-interested customers. The main conclusion of this paper is that by purposefully giving fuzzy or imperfect information on the current queue size we can improve the congestion in the system. This result might look contradictory to rough intuition since perfect information should give better performance than imperfect information. We show how this idea is verified. In deriving this result, we use the concept of Nash equilibrium (pure and mixed strategy) as introduced in game theory. In some real situations, using imperfect information is easier to apply than imposing a toll, and thus the result of this paper has practical implications.

  • PDF

차등화 서비스 네트워크의 능동 큐 관리 기법을 위한 비선형 혼잡 제어기 (Nonlinear Congestion Controller for Active Queue Management of Differentiated Services Networks)

  • 박기광;장진수;고진혁;양해원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1668-1669
    • /
    • 2007
  • In this paper, we propose nonlinear congestion controller for active queue management of differentiated-services networks. Two important issues in differentiated-services architecture are bandwidth guarantee and fair sharing of unsubscribed bandwidth among TCP flows with and without bandwidth reservation. The nonlinear congestion controller was composed fuzzy logic controller and state feedback controller. The nonlinear congestion controller methodology has been applied to a TCP network. We use NS-2 simulation to demonstrate that the proposed control methodology achieves the desired behavior of the network, and possesses important attributes.

  • PDF

Simulation System for Earthmoving Operation with Traffic Flow

  • Kyoungmin Kim;Kyong Ju Kim;Hyeon Jeong Cho;Sang Kyu Lee
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1359-1363
    • /
    • 2009
  • The object of this research is to develop a simulation system for earthmoving operations in consideration of the impact of congestion in-between equipment and existing traffic flow around the site. The congestion in-between equipment and traffic flow affect work productivity. The conventional discrete event simulation, however, has limitations in simulating the flow of construction equipment. To consider the impact of congestion in-between equipment and existing traffic flow, in this paper, a multi-agent based simulation model that can realize characteristics of truck behavior more accurately to consider the impact of congestion was proposed. In this simulation model, multiple agents can identify environmental changes and adapt themselves to the new environment. This modeling approach is a better choice for this problem since it describes behavioral characteristics of each agent by sensing changes in dynamic surroundings. This study suggests a detailed system design of the multi-agent based simulation system.

  • PDF