• Title/Summary/Keyword: Prediction of Traffic Congestion

Search Result 79, Processing Time 0.036 seconds

Development of a Freeway Travel Time Estimating and Forecasting Model using Traffic Volume (차량검지기 교통량 데이터를 이용한 고속도로 통행시간 추정 및 예측모형 개발에 관한 연구)

  • 오세창;김명하;백용현
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.5
    • /
    • pp.83-95
    • /
    • 2003
  • This study aims to develop travel time estimation and prediction models on the freeway using measurements from vehicle detectors. In this study, we established a travel time estimation model using traffic volume which is a principle factor of traffic flow changes by reviewing existing travel time estimation techniques. As a result of goodness of fit test. in the normal traffic condition over 70km/h, RMSEP(Root Mean Square Error Proportion) from travel speed is lower than the proposed model, but the proposed model produce more reliable travel times than the other one in the congestion. Therefore in cases of congestion the model uses the method of calculating the delay time from excess link volumes from the in- and outflow and the vehicle speeds from detectors in the traffic situation at a speed of over 70km/h. We also conducted short term prediction of Kalman Filtering to forecast traffic condition and more accurate travel times using statistical model The results of evaluation showed that the lag time occurred between predicted travel time and estimated travel time but the RMSEP values of predicted travel time to observations are as 1ow as that of estimation.

Delay-based Rate Control for Multimedia Streaming in the Internet (인터넷에서 멀티미디어 스트리밍을 위한 지연 시간 기반 전송률 제어)

  • Song Yong-Hon;Kim Nam-Yun;Lee Bong-Gyou
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9B
    • /
    • pp.829-837
    • /
    • 2006
  • Due to the internet network congestion, packets may be dropped or delayed at routers. This phenomenon degrades the quality of streaming applications that require high QoS requirements. The proposed algorithm in this paper, called DBRC(Delay-Based Rate Control), tries to cause router queue occupancy to reach a steady state or equilibrium by throttling the transmission rate of the multimedia traffics when network delays tend to increase and also probing for more bandwidth when network delays tend to decrease. Simulation results show that the proposed algorithm provides smooth transmission rate, nearly constant delay and low packet loss rates, compared with TFRC(TCP Friendly Rate Control) that is one of dominant multimedia congestion control algorithms.

A Study on Prediction of Road Freezing in Jeju (제주지역 도로결빙 예측에 관한 연구)

  • Lee, Young-Mi;Oh, Sang-Yul;Lee, Soo-Jeong
    • Journal of Environmental Science International
    • /
    • v.27 no.7
    • /
    • pp.531-541
    • /
    • 2018
  • Road freezing caused by snowfall during wintertime causes traffic congestion and many accidents. To prevent such problems, we developed, in this study, a system to predict road freezing based on weather forecast data and the freezing generation modules. The weather forecast data were obtained from a high-resolution model with 1 km resolution for Jeju Island from 00:00 KST on December 1, 2017, to 23:00 KST on February 28, 2018. The results of the weather forecast data show that index of agreement (IOA) temperature was higher than 0.85 at all points, and that for wind speed was higher than 0.7 except in Seogwipo city. In order to evaluate the results of the freezing predictions, we used model evaluation metrics obtained from a confusion matrix. These metrics revealed that, the Imacho module showed good performance in precision and accuracy and that the Karlsson module showed good performance in specificity and FP rate. In particular, Cohen's kappa value was shown to be excellent for both modules, demonstrating that the algorithm is reliable. The superiority of both the modules shows that the new system can prevent traffic problems related to road freezing in the Jeju area during wintertime.

A Virtual Topology Management Policy in Multi-Stage Reconfigurable Optical Networks (다단계 재구성 가능한 광 네트워크상에서 가상 토폴로지 관리 정책)

  • Ji-Eun Keum;Lin Zhang;Chan-Hyun Youn
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.1
    • /
    • pp.1-8
    • /
    • 2003
  • In this paper. we develop an analytical model to evaluate the virtual topology reconfiguration phase of optical Internet networks. To counter the continual approximation problem brought by traditional heuristic approach, we take the traffic prediction into consideration and propose a new heuristic reconfiguration algorithm called Prediction based Multi-stage Reconfiguration approach. We then use this analytical model to study the different configuration operation policies in response to the changing traffic patterns in the higher layer and the congestion level on the virtual topology. This algorithm persists to decide the optimal instant of reconfiguration easily based on the network state. Simulation results show that our virtual topology management Policy significantly outperforms the conventional one, while the required physical resources are limited.

A TCP-Friendly Control Method using Neural Network Prediction Algorithm (신경회로망 예측 알고리즘을 적용한 TCP-Friednly 제어 방법)

  • Yoo, Sung-Goo;Chong, Kil-To
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.105-107
    • /
    • 2006
  • As internet streaming data increase, transport protocol such as TCP, TGP-Friendly is important to study control transmission rate and share of Internet bandwidth. In this paper, we propose a TCP-Friendly protocol using Neural Network for media delivery over wired Internet which has various traffic size(PTFRC). PTFRC can effectively send streaming data when occur congestion and predict one-step ahead round trip time and packet loss rate. A multi-layer perceptron structure is used as the prediction model, and the Levenberg-Marquardt algorithm is used as a traning algorithm. The performance of the PTFRC was evaluated by the share of Bandwidth and packet loss rate with various protocols.

  • PDF

A Theoretical Analysis of Probabilistic DDHV Estimation Models (확률적인 중방향 설계시간 교통량 산정 모형에 관한 이론적 해석)

  • Cho, Jun-Han;Kim, Seong-Ho;Rho, Jeong-Hyun
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.3
    • /
    • pp.199-209
    • /
    • 2008
  • This paper is described the concepts and limitations for the traditional directional design hour volume estimation. The main objective of this paper is to establish an estimation method of probabilistic directional design hour volume in order to improve the limitation for the traditional approach method. To express the traffic congestion of specific road segment, this paper proposed the link travel time as the probability that the road capacity can accommodate a certain traffic demand at desired service level. Also, the link travel time threshold was derived from chance-constrained stochastic model. Such successive probabilistic process could determine optimal ranked design hour volume and directional design hour volume. Therefore, the probabilistic directional design hour volume can consider the traffic congestion and economic aspect in road planning and design stage. It is hoped that this study will provide a better understanding of various issues involved in the short term prediction of directional design hourly volume on different types of roads.

A Travel Time Prediction Model under Incidents (돌발상황하의 교통망 통행시간 예측모형)

  • Jang, Won-Jae
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.1
    • /
    • pp.71-79
    • /
    • 2011
  • Traditionally, a dynamic network model is considered as a tool for solving real-time traffic problems. One of useful and practical ways of using such models is to use it to produce and disseminate forecast travel time information so that the travelers can switch their routes from congested to less-congested or uncongested, which can enhance the performance of the network. This approach seems to be promising when the traffic congestion is severe, especially when sudden incidents happen. A consideration that should be given in implementing this method is that travel time information may affect the future traffic condition itself, creating undesirable side effects such as the over-reaction problem. Furthermore incorrect forecast travel time can make the information unreliable. In this paper, a network-wide travel time prediction model under incidents is developed. The model assumes that all drivers have access to detailed traffic information through personalized in-vehicle devices such as car navigation systems. Drivers are assumed to make their own travel choice based on the travel time information provided. A route-based stochastic variational inequality is formulated, which is used as a basic model for the travel time prediction. A diversion function is introduced to account for the motorists' willingness to divert. An inverse function of the diversion curve is derived to develop a variational inequality formulation for the travel time prediction model. Computational results illustrate the characteristics of the proposed model.

Dynamic O-D Trip estimation Using Real-time Traffic Data in congestion (혼잡 교통류 특성을 반영한 동적 O-D 통행량 예측 모형 개발)

  • Kim Yong-Hoon;Lee Seung-Jae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.5 no.1 s.9
    • /
    • pp.1-12
    • /
    • 2006
  • In order to estimate a dynamic origin and destination demand between on and off-ramps in the freeways, a traffic flow theory can be used to calculate a link distribution proportion of traffics moving between them. We have developed a dynamic traffic estimation model based on the three-phase traffic theory (Kerner, 2004), which explains the complexity of traffic phenomena based on phase transitions among free-flow, synchronized flow and moving jam phases, and on their complex nonlinear spatiotemporal features. The developed model explains and estimates traffic congestion in terms of speed breakdown, phase transition and queue propagation. We have estimated the link, on and off-ramp volumes at every time interval by using traffic data collected from vehicle detection systems in Korea freeway sections. The analyzed results show that the developed model describes traffic flows adequately.

  • PDF

Fuzzy Theory and Bayesian Update-Based Traffic Prediction and Optimal Path Planning for Car Navigation System using Historical Driving Information (퍼지이론과 베이지안 갱신 기반의 과거 주행정보를 이용한 차량항법 장치의 교통상황 예측과 최적경로 계획)

  • Jung, Sang-Jun;Heo, Yong-Kwan;Jo, Han-Moo;Kim, Jong-Jin;Choi, Sul-Gi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.159-167
    • /
    • 2009
  • The vehicles play a significant role in modern people's life as economy grows. The development of car navigation system(CNS) provides various convenience because it shows the driver where they are and how to get to the destination from the point of source. However, the existing map-based CNS does not consider any environments such as traffic congestion. Given the same starting point and destination, the system always provides the same route and the required time. This paper proposes a path planning method with traffic prediction by applying historical driving information to the Fuzzy theory and Bayesian update. Fuzzy theory classifies the historical driving information into groups of leaving time and speed rate, and the traffic condition of each time zone is calculated by Bayesian update. An ellipse area including starting and destination points is restricted in order to reduce the calculation time. The accuracy and practicality of the proposed scheme are verified by several experiments and comparisons with real navigation.

Development of a Speed Prediction Model for Urban Network Based on Gated Recurrent Unit (GRU 기반의 도시부 도로 통행속도 예측 모형 개발)

  • Hoyeon Kim;Sangsoo Lee;Jaeseong Hwang
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.1
    • /
    • pp.103-114
    • /
    • 2023
  • This study collected various data of urban roadways to analyze the effect of travel speed change, and a GRU-based short-term travel speed prediction model was developed using such big data. The baseline model and the double exponential smoothing model were selected as comparison models, and prediction errors were evaluated using the RMSE index. The model evaluation results revealed that the average RMSE of the baseline model and the double exponential smoothing model were 7.46 and 5.94, respectively. The average RMSE predicted by the GRU model was 5.08. Although there are deviations for each of the 15 links, most cases showed minimal errors in the GRU model, and the additional scatter plot analysis presented the same result. These results indicate that the prediction error can be reduced, and the model application speed can be improved when applying the GRU-based model in the process of generating travel speed information on urban roadways.