• Title/Summary/Keyword: 행렬모형

Search Result 368, Processing Time 0.023 seconds

Analysis of Unobservable RSS Queueing Systems (관측불가능한 임의순서규칙 대기행렬시스템 분석)

  • Park, Jin-Soo;Kim, Yun-Bae
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.2
    • /
    • pp.75-82
    • /
    • 2008
  • The times of service commencement and service completion had been used for inferring the queueing systems. However, the service commencement times are difficult to measure because of unobservable nature in queueing systems. In this paper, for inferring queueing systems, the service commencement times are replaced for arrival times which can be easily observed. Determining the service commencement time is very important in our methods. The methods for first come first served(FCFS), last come first served(LCFS) queueing discipline are already developed in our previous work. In this paper, we extend to random selection for service(RSS) queueing discipline. The performance measures we used are mean queueing time and mean service time, the variances of two. The simulation results verify our proposed methods to infer queueing systems under RSS discipline.

  • PDF

A Queue Length Prediction Algorithm using Kalman Filter (Kalman Filter를 활용한 대기행렬예측 알고리즘 개발)

  • 심소정;이청원;최기주
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.5
    • /
    • pp.145-152
    • /
    • 2002
  • Real-time queueing information and/or predictive queue built-up information can be a good criterion in selecting travel options, such as routes, both for users, and for operators in operating transportation system. Provided properly, it will be a key information for reducing traffic congestion. Also, it helps drivers be able to select optimal roues and operators be able to manage the system effectively as a whole. To produce the predictive queue information, this paper proposes a predictive model for estimating and predicting queue lengths, mainly based on Kalman Filter. It has a structure of having state space model for predicting queue length which is set as observational variable. It has been applied for the Namsan first tunnel and the application results indicate that the model is quite reasonable in its efficacy and can be applicable for various ATIS system architecture. Some limitations and future research agenda have also been discussed.

Computation of Wave Propagation over Multi-Step Topography by Partition Matrix Method (분할행렬법에 의한 다중 계단지형에서의 파랑변형 계산)

  • Seo, Seung-Nam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.4B
    • /
    • pp.377-384
    • /
    • 2009
  • In order to reduce computing time significantly for a large matrix in EFEM of linear waves propagation over ripple beds, each of which is approximated to a multi-step topography, a partition method is presented to calculate reflection coefficients. By use of 10 evanescent modes in the model, the most accurate numerical solutions have been obtained up to date, which show different behaviors of computed reflection coefficient in some cases against the existing results. Both computing time and memory of the present partition model for solving a large matrix are still so much demanding that it is needed to develop an efficient method.

Selection of the Optimal Traffic Counting Links using Integer Program Method for Improving the Estimation of Origin Destination Matrix (기종점 OD행렬의 추정력 향상을 위한 교통량 관측구간 선정)

  • Lee, Heon-Ju;Lee, Seung-Jae;Park, Yong-Kil
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.6
    • /
    • pp.57-66
    • /
    • 2004
  • When we estimate an origin-destination matrix from traffic counts. origin-destination matrix estimation from traffic counts according to the selected optimal traffic counting links is method for improving the results of origin-destinaation matrix estimation and for increasing economic efficiency. This paper proposed model of selecting traffic counting links using integer program technique, and selected a traffic counting links using this model, and estimated and origin-destingtion matrix from traffic counts according to the selected optimal traffic counting links. Also, we compared a result of estimating origin-destination matrix from the selected optimal traffic counting links using this model to a result of estimating origin-destination matrix from the randomly selected traffic counting links. The error analysis result was more improved a result of origin-destination matrix estimation using this model than a result of randomly selected links.

Queue Length Based Real-Time Traffic Signal Control Methodology Using sectional Travel Time Information (구간통행시간 정보 기반의 대기행렬길이를 이용한 실시간 신호제어 모형 개발)

  • Lee, Minhyoung;Kim, Youngchan;Jeong, Youngje
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.1
    • /
    • pp.1-14
    • /
    • 2014
  • The expansion of the physical road in response to changes in social conditions and policy of the country has reached the limit. In order to alleviate congestion on the existing road to reconsider the effectiveness of this method should be asking. Currently, how to collect traffic information for management of the intersection is limited to point detection systems. Intelligent Transport Systems (ITS) was the traffic information collection system of point detection method such as through video and loop detector in the past. However, intelligent transportation systems of the next generation(C-ITS) has evolved rapidly in real time interval detection system of collecting various systems between the pedestrian, road, and car. Therefore, this study is designed to evaluate the development of an algorithm for queue length based real-time traffic signal control methodology. Four coordinates estimate on time-space diagram using the travel time each individual vehicle collected via the interval detector. Using the coordinate value estimated during the cycle for estimating the velocity of the shock wave the queue is created. Using the queue length is estimated, and determine the signal timing the total queue length is minimized at intersection. Therefore, in this study, it was confirmed that the calculation of the signal timing of the intersection queue is minimized.

BCDR algorithm for network estimation based on pseudo-likelihood with parallelization using GPU (유사가능도 기반의 네트워크 추정 모형에 대한 GPU 병렬화 BCDR 알고리즘)

  • Kim, Byungsoo;Yu, Donghyeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.2
    • /
    • pp.381-394
    • /
    • 2016
  • Graphical model represents conditional dependencies between variables as a graph with nodes and edges. It is widely used in various fields including physics, economics, and biology to describe complex association. Conditional dependencies can be estimated from a inverse covariance matrix, where zero off-diagonal elements denote conditional independence of corresponding variables. This paper proposes a efficient BCDR (block coordinate descent with random permutation) algorithm using graphics processing units and random permutation for the CONCORD (convex correlation selection method) based on the BCD (block coordinate descent) algorithm, which estimates a inverse covariance matrix based on pseudo-likelihood. We conduct numerical studies for two network structures to demonstrate the efficiency of the proposed algorithm for the CONCORD in terms of computation times.

Analysis of Determinants of Electricity Import and Export in Europe Using Spatial Econometrics (공간계량 방법론을 활용한 유럽의 전력수출입 결정요인 분석)

  • Hong, Won Jun;Lee, Jihoon;Noh, Jooman;Cho, Hong Chong
    • Environmental and Resource Economics Review
    • /
    • v.30 no.3
    • /
    • pp.435-469
    • /
    • 2021
  • The main purpose of this study is to identify the determinants of electricity import and export in 26 European Union countries using the Spatial durbin model(SDM). In particular, we would like to mainly explain it based on the amount of power generated by each energy source. Not just the usual way of constructing a weighting matrix based on contiguity, we adopt a weighting method based on the proportion of trade among countries with connected electricity systems. Moreover, the electricity systems of European countries are directly and indirectly connected, which is reflected in the weighting matrix. According to the results, nuclear power has a positive effect on exports and a negative effect on imports, and an increase in wind and solar power has a positive effect on both exports and imports by increasing power system instability. While Korea is unable to trade electricity due to geopolitical conditions, the results of this study are expected to provide implications for energy policies.

Speed Estimation by Applying Volume Weighted Average Methods in COSMOS (교통량 가중평균 방법을 적용한 COSMOS 속도 추정)

  • Lee Sang-soo;Lee Seung-hwan;Oh Young-Tae;Song Sung-ju
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.2 no.1 s.2
    • /
    • pp.63-73
    • /
    • 2003
  • COSMOS(Cycle, Offset, Split Model for Seoul), a real-time traffic adaptive signal system. estimates queue lengths on each approach on the basis of arithmetic average spot speeds calculated on loop detectors installed at each of two adjacent lanes. In this paper, A new method, a traffic volume-weighted average method, was studied and compared with the existing arithmetic average method. It was found that the relationship between the ratio of volumes of two lanes and the difference of average speed of each lane has a linear form. With field data, The two methods were applied and the proposed method shows more stable and reasonable queue estimation results.

  • PDF