• Title/Summary/Keyword: 대기행렬 길이

Search Result 61, Processing Time 0.024 seconds

Modeling Heavy-tailed Behavior of 802.11b Wireless LAN Traffic (무선 랜 802.11b 트래픽의 두꺼운 꼬리분포 모델링)

  • Yamkhin, Dashdorj;Won, You-Jip
    • Journal of Digital Contents Society
    • /
    • v.10 no.2
    • /
    • pp.357-365
    • /
    • 2009
  • To effectively exploit the underlying network bandwidth while maximizing user perceivable QoS, mandatory to make proper estimation on packet loss and queuing delay of the underling network. This issue is further emphasized in wireless network environment where network bandwidth is scarce resource. In this work, we focus our effort on developing performance model for wireless network. We collect packet trace from actually wireless network environment. We find that packet count process and bandwidth process in wireless environment exhibits long range property. We extract key performance parameters of the underlying network traffic. We develop an analytical model for buffer overflow probability and waiting time. We obtain the tail probability of the queueing system using Fractional Brown Motion (FBM). We represent average queuing delay from queue length model. Through our study based upon empirical data, it is found that our performance model well represent the physical characteristics of the IEEE 802.11b network traffic.

  • PDF

A Real-time Traffic Signal Control Algorithm based on Travel Time and Occupancy Rate (통행시간과 점유율 기반의 실시간 신호운영 알고리즘)

  • Park, Soon-Yong;Jeong, Young-Je
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.8
    • /
    • pp.671-680
    • /
    • 2016
  • This research suggested a new real-time traffic signal control algorithm using fusion data of the travel time and the occupancy rate. This research applied the travel time data of traffic information system to traffic signal operation, and developed the signal control process using the degree of saturation that was estimated from the travel time data. This algorithm estimates a queue length from the travel time based on a deterministic delay model, and includes the process to change from the queue length to the degree of saturation. In addition, this model can calculate the traffic signal timings using fusion data of the travel time and the occupancy rate based on the saturation degree. The micro simulation analysis was conducted for effectiveness evaluation. We checked that the average delay decreased by up to 27 percent. In addition, we checked that this signal control algorithm could respond to a traffic condition of oversaturation and detector breakdown effectively and usefully. This research has important contribution to apply the traffic information system to traffic signal operation sectors.

Development of A System Optimum Traffic Control Strategy with Cell Transmission Model (Cell Transmission 이론에 근거한 시스템최적 신호시간산정)

  • 이광훈;신성일
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.5
    • /
    • pp.193-206
    • /
    • 2002
  • A signal optimization model is proposed by applying the Cell-Transmission Model(CTM) as an embedded traffic flow model to estimate a system-optimal signal timing plan in a transportation network composed of signalized intersections. Beyond the existing signal-optimization models, the CTM provides appropriate theoretical and practical backgrounds to simulate oversaturation phenomena such as shockwave, queue length, and spillback. The model is formulated on the Mixed-Integer Programming(MIP) theory. The proposed model implies a system-optimal in a sense that traffic demand and signal system cooperate to minimize the traffic network cost: the demand departing from origins through route choice behavior until arriving at destinations and the signal system by calculating optimal signal timings considering the movement of these demand. The potential of model's practical application is demonstrated through a comparison study of two signal control strategies: optimal and fixed signal controls.

A Mainline Metering Strategy at Toll Plaza Considering Queue Imbalance Among Lanes (차로간 Queue 불균형을 고려한 Toll Plaza 본선미터링 전략)

  • Jang, Sunghoon;Lee, Yong-Gwan;Kho, Seung-Young;Lee, Chungwon
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.1
    • /
    • pp.1-13
    • /
    • 2015
  • This study aims to develop a mainline metering strategy considering queue imbalance among lanes that can reduce congestion at a toll plaza section by managing queue caused by mainline metering. The suggested strategy considers simultaneously optimizing the number of cars in merging area and managing queue by lane. This study analyzes the effectiveness of the strategy with respect to the average travel time and the occurrence rate of spillback using the PARAMICS. The results show that the suggested strategy has an effect on reducing congestion and improving operation efficiency at toll plaza. In particular, the congestion become more intensified when the length of waiting space is shorter; however, this study shows that the suggested strategy can relieve the congestion in that condition.

Predicting a Queue Length Using a Deep Learning Model at Signalized Intersections (딥러닝 모형을 이용한 신호교차로 대기행렬길이 예측)

  • Na, Da-Hyuk;Lee, Sang-Soo;Cho, Keun-Min;Kim, Ho-Yeon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.6
    • /
    • pp.26-36
    • /
    • 2021
  • In this study, a deep learning model for predicting the queue length was developed using the information collected from the image detector. Then, a multiple regression analysis model, a statistical technique, was derived and compared using two indices of mean absolute error(MAE) and root mean square error(RMSE). From the results of multiple regression analysis, time, day of the week, occupancy, and bus traffic were found to be statistically significant variables. Occupancy showed the most strong impact on the queue length among the variables. For the optimal deep learning model, 4 hidden layers and 6 lookback were determined, and MAE and RMSE were 6.34 and 8.99. As a result of evaluating the two models, the MAE of the multiple regression model and the deep learning model were 13.65 and 6.44, respectively, and the RMSE were 19.10 and 9.11, respectively. The deep learning model reduced the MAE by 52.8% and the RMSE by 52.3% compared to the multiple regression model.

Adaptability Analysis of Emergency Preemption System in Field Operation (긴급차량 우선신호시스템 현장운영에 따른 적용성 분석)

  • Kim, Sang-Yeon;Ko, Kwang Yong;Park, Soon Yong;Jeong, Young Gje;Lee, Choul Ki
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.3
    • /
    • pp.95-109
    • /
    • 2017
  • The golden time of emergency vehicle is directly connected to the public safety. Therefore, national attention has increased to cut down the emergency vehicle's travel time. In order to shorten the intial dispatch time of it, emergency preemption system was installed at five intersections, and after test operation, whether it could be introduced in the country was estimated. We analyzed the effect of the traffic volume, emergency vehicle's travel time, and queue length under preemption and non-preemption. In the verification of the emergency preemption system, it was confirmed that the emergency vehicle's travel time was reduced from 350% to 24% compared to non-preemption system(TOD). In the saturated condition, queue length were remained 15 minutes and near saturated condition was about 30 or 45 minutes. At the non-saturated condition, the queue length's difference between emergency preemption system and general signal was small.

A Study on U-Turn Location and Length Estimation at Signalized Intersection (신호교차로에서 U-Turn허용구간의 위치 및 적정길이 산정에 관한 연구)

  • Lee, Jung-Hwan;Park, Je-Jin;Ha, Tae-Jun
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.1
    • /
    • pp.203-213
    • /
    • 2008
  • U-Turn offers convenience to drivers. U-Turn increases efficiency of traffic flow. But Standard of U-Turn is not clear. It caused many problems of traffic flow and traffic safety. This study estimate length between U-Turn location with front intersection based on stopping sight distance and left-turn vehicle's queue length. Variables are used traffic volume and operation speed. This study Analysis of U-Turn vehicle's behaviors and classification of conflict form by investigation. U-Turn length estimating based on relationship analysis between conflict with U-Turn length. Variables are used lane changing angles and operation speed. This study estimates length between U-Turn location with back intersection based on gap acceptance theory. Variables are used traffic volume, operation speed and lane changing angles. So, U-Turn location and length estimated considering traffic flow and traffic safety.

Path-based Dynamic User Equilibrium Assignment Model using Simulation Loading Method (시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발)

  • 김현명;임용택;백승걸
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.3
    • /
    • pp.101-113
    • /
    • 2001
  • Since late 1970s. one of the principal research areas in transportation problem is dynamic traffic assignment (DTA). Although many models have been developed regarding DTA, yet they have some limits of describing real traffic patterns. This reason comes from the fact that DTA model has the time varying constraints such as state equation, flow propagation constraint, first in first out(FIFO) rule and queuing evolution. Thus, DTA model should be designed to satisfy these constraints as well as dynamic route choice condition, dynamic user equilibrium. In this respect, link-based DTA models have difficulty in satisfying such constraints because they have to satisfy the constraints for each link, while path-based DTA models may easily satisfy them. In this paper we develop a path-based DTA model. The model includes point queue theory to describe the queue evolution and simulation loading method for depicting traffic patterns in more detail. From a numerical test, the model shows promising results.

  • PDF

A study of signal control with COSMOS on National Highway (신신호시스템(COSMOS)의 일반국도 적용에 대한 연구)

  • Baek Hyon-Su;Kim Young-Chan;Moon Hak-Yong;Kim Jong-Sik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.3 no.2 s.5
    • /
    • pp.29-40
    • /
    • 2004
  • The performance of the National Highway is raised, but the capacity of the signalized intersection on the National Highway is low. It's operated by TOD(Time Of Day) mode. To evaluate of the performance of COSMOS(Cycle, Offset, Split Model for Seoul), a real time traffic adaptive signal control system, on the National Highway, studied volume, travel time and queuing length at TOD control and TRC(Traffic responsive Control). Consequently, the average travel speed at TRC is high $2.9\~16.7$km/h then the average travel speed at TOD control. And te queuing length at TRC is low $15\~196m$ then the queuing length at TOD control.

  • PDF