• Title/Summary/Keyword: 행렬모형

Search Result 368, Processing Time 0.027 seconds

A Study of Traffic Flow Characteristics for Estimating Queue-Length in Highway (고속도로 대기행렬 길이 산정모형 개발을 위한 연속류 특성 분석)

  • 노재현
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.297-297
    • /
    • 1998
  • 고속도로의 교통혼잡을 관리하기 위해서는 근본적으로 혼잡지점 상류부의 진입교통량을 제어해야 한다. 이를 위한 효과적인 램프미터링 운영전략이나 고속도로 교통정보제공방안을 수립하기 위해서는 혼잡영향권(대기행렬길이)에 관한 신뢰성 있는 데이터가 반드시 필요하다. 고속도로의 대기행렬길이를 산정하기 위해 일반적으로 충격파이론과 Queueing이론을 제시하고 있다. 그러나, 기존의 충격파 이론을 포물선형의 교통량-밀도관계식을 근거로 하고 있어 충격파간에 발생하는 부수적인 충격파를 해석하는 과정이 수학적으로 불가능하여 실질적인 목적으로 사용할 수 없음은 이미 잘 알고 있는 사실이다. 최근에 이러한 한계를 극복할 수 있는 새로운 방법으로 교통량 밀도간의 관계식을 삼각형으로 가정하고 교통량 대신에 누적교통량을 사용하는 Simplified Theory of Kinematic Waves In Highway Traffic이 개발(Newell, 1993)되었지만, 이 방법을 적용하기 위해서는 기본적으로 대상 고속도로 구간의 교통량-밀도관계식을 규명해야 하는 어려움이 있다.(사실 실시간으로 밀도데이터를 수집하기란 불가능하다.) Queueing이론에서 제시하는 대기행렬은 모두 대기차량이 병목지점에 수직으로 정렬하여 도로를 점유하지 않는 Point Queue(혹은 Vertical stack Queue)로서 실제로 도로상에 정렬된 대기행렬(Real Physical Queue)과는 전혀 다르다. 이미 입증된 바 있어, Queueing이론을 이용함은 타당성이 없다. 이러한 사실에 근거하여 본 연구는 고속도로 대기행렬길이를 산정할 수 있는 모형개발을 위한 기초연구로서 혼잡상태의 연속류 특성을 분석하는데 목적이 있다. 이를 위해, 본 연구에서는 서울시 도시고속도로에서 수집한 실제 데이터를 이용하여 진입램프지점의 혼잡상태에서 대기행렬의 증가 또는 감소하는 과정을 분석하였다. 주요 분석결과는 다음과 같다. 1. 혼잡초기의 대기행렬은 다른 혼잡시기에 비해 상대적으로 급속한 속도로 증가함. 2. 혼잡초기의 대기행렬의 밀도는 다른 혼잡시기에 비해 비교적 낮음. 3. 위의 두 결과는 서로 관계가 있으며, 혼잡시 운전자의 행태(차두간격)과 혼잡기간중에도 변화함을 의미함. 4. 교통변수 중에서 대기행렬길이를 산정하는데 적합한 교통변수를 교통량과 밀도로 판단됨. 5. Queueing이론에서 제시하는 대리행렬길이 산정방법인 대기차량대수$\times$평균차두간격은 대기행렬내 밀도가 일정하지 않아 부적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.

  • PDF

Test of Model Specification in Box-Cox Transformed Regression Model with AR(1) Errors (오차항이 AR(1)을 따르는 Box-Cox 변환 회귀모형에서 모형 식별을 위한 검정)

  • Cheon, Soo-Young;Yoon, Seok-Jin;Hwang, Sun-Young;Song, Seuck-Heun
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.2
    • /
    • pp.327-340
    • /
    • 2008
  • This paper derives joint and conditional Lagrange multiplier tests based on information matrix for testing functional form and/or the presence of autocorrelation in a regression model. Small sample properties of these tests are assessed by Monte Carlo study and comparisons are made with LM tests based on Hessian matrix. The results show that the proposed $LM_E$ tests have the most appropriate finite sample performance.

Performance Analysis of a Multiclass Priority Queue with Layered Scheduling Algorithm (계층적 스케줄 방식을 고려한 다계층 우선순위 대기행렬시스템의 성능척도 분석)

  • Hong, Sung-Jo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.4
    • /
    • pp.18-26
    • /
    • 2006
  • 여러 형태의 고객이 외부로부터 포아송과정에 따라 각 대기행렬에 도착하고 정해진 서비스규칙에 따라 해당 서비스를 받은 후 마코비안 확률분포에 따라 시스템을 떠나거나 다른 형태의 고객으로 시스템을 다시 돌아 올 수도 있는 M/G/1 대기행렬시스템을 고려한다. 본 연구에서는 기존의 연구 모형을 확장하여 계층적 서비스 규칙을 갖는 우선순위 대기행렬모형을 제시하고 이에 대한 시스템 성능척도를 보다 체계적으로 구할 수 있는 방법을 소개한다. 이를 위하여 먼저 대기행렬시스템의 거동을 나타내는 시스템 상태를 정의하고, 바쁜기간과 서비스기간 분석을 통하여 시스템 상태의 선형 함수로 평균체제시간을 구할 수 있음을 보인다.

전이행렬을 이용한 수익데이터 분석

  • Im, Seung-Beom;Kang, Chang-Wan;Kim, Gyu-Gon
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.107-113
    • /
    • 2003
  • 최근 활발히 행하여지고 있는 금융 CRM(customer relationship management)의 주요 목적은 고객의 이해도 증진을 통하여 은행의 수익성을 높이는데 있으며 또한 그 과정에서 높은 수익과 낮은 수익을 주는 고객을 여러 가지 유형으로 나누어 관리에 효율성을 도모한다. 일반적으로 고객 세분화의 중요변수로 고객수익성을 고려하고 이러한 고객 세분화 결과에 의해 마케팅 시사점을 도출하게 된다. 본 연구에서는 고객 세분화 그룹에 따른 수익성 변동과정을 모형화하여 보다 효율적인 고객관계 관리를 가능하게 하는데 있다. 수익성 변동의 모형화 과정은 수익금액에 따라 고객을 몇 개의 범주로 분류하여 여러 기간에 걸쳐 나타내는 고객별 범주의 변화 추이를 전이행렬(transition matrix)로 나타내고 마코프 모형을 이용한 전이 확률의 추정을 통하여 다음 시점에서의 각 범주별 고객의 수를 예측 가능함을 보인다.

  • PDF

Sparse Matrix Computation in Mixed Effects Model (희소행렬 계산과 혼합모형의 추론)

  • Son, Won;Park, Yong-Tae;Kim, Yu Kyeong;Lim, Johan
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.2
    • /
    • pp.281-288
    • /
    • 2015
  • In this paper, we study an approximate procedure to evaluate a penalized maximum likelihood estimator (MLE) for a mixed effects model. The procedure approximates the Hessian matrix of the penalized MLE with a structured sparse matrix or an arrowhead type matrix to speed its computation. In this paper, we numerically investigate the gain in computation time as well as approximation error from the considered approximation procedure.

The Estimation of an Origin-Destination Matrix from Traffic Counts using Conjugate Gradient Method in Nationwide Networks (관측교통량 기반 기종점 OD행렬 추정모형의 대규모 가로망에 적용(CG모형 적용을 중심으로))

  • Lee, Heon-Ju;Lee, Seung-Jae
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.3 s.81
    • /
    • pp.61-71
    • /
    • 2005
  • We evaluated the availability of Origin-Destination Matrix from traffic counts Using conjugate gradient method to large scale networks by applying it to the networks in 246 zones. As a result of the analysis of the consistency of the model on Nationwide Networks, the upper and lower levels in model had the systematic relationship internally. From the analysis of the estimable power or the model according to the number of traffic counting links, the error in traffic volume had the estimable power in the range of permissible error. In addition, the estimable power of estimation of an Origin-Destination Matrix was more satisfactory than that of existing methods. We conclude that conjugate gradient method cab be applied to nationwide networks if we can make sure that the algorithm of the developed model is reliable by doing various kinds of experiment.

A Study on the Queueing Process with Dynamic Structure for Speed-Flow-Density Diagram (동적구조를 갖는 대기행렬 모형: Speed-Flow-Density 다이어그램을 중심으로)

  • Park, You-Sung;Jeon, Sae-Bom
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.6
    • /
    • pp.1179-1190
    • /
    • 2010
  • Management of the existing traffic network and understanding current traffic conditions is the most important and effective way to solve traffic congestion. This research investigates the status of Korea expressway through the Speed-Flow-Density diagram and finds the best suitable queueing model for each area. Dynamic structure in the queueing model enables us to reflect the structural change of the road in case of traffic congestion. To find the best model and estimate the parameters, we use the Newton-Raphson method. Finally, we examine the road efficiency in view of the optimal speed and density using the conditional distribution of speed and density of a S-F-D diagram.

A Case Study on the Appropriate Construction Personnel of the Typical Floor of Apattment Frame Construction Using the Queueing Model (대기행렬 모형을 활용한 아파트 골조공사 기준층 인적 자원관리 선정사례에 관한 연구)

  • Lee, JeongWon;Kim, BoHee;Ham, NamHyuk;Kim, JaeJun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.23 no.6
    • /
    • pp.3-14
    • /
    • 2022
  • Quantitative analysis of the number of construction workers and construction period can present a new standard for appropriate personnel. This study presents a Queueing model that predicts the execution time of work procedures, the most important factor among work efficiency indicators. During the working cycle of apartment frame construction the same process tends to be repeated the volume of contruction. Based on these characteristics, this study used a Queueing Model and analyzed reference layer cycle of the delayed frame construction. After adjusting the number of people and the construction period, the performance of the model was analyzed and suggested. This study aims to support the decision making of personnel distribution according to the volume of construction by performing a performance analysis of the Queueing Model.

A complementary study on analysis of simulation results using statistical models (통계모형을 이용하여 모의실험 결과 분석하기에 대한 보완연구)

  • Kim, Ji-Hyun;Kim, Bongseong
    • The Korean Journal of Applied Statistics
    • /
    • v.35 no.4
    • /
    • pp.569-577
    • /
    • 2022
  • Simulation studies are often conducted when it is difficult to compare the performance of nonparametric estimators theoretically. Kim and Kim (2021) showed that more systematic and accurate comparisons can be made if you analyze the simulation results using a regression model,. This study is a complementary study on Kim and Kim (2021). In the variance-covariance matrix for the error term of the regression model, only heteroscedasticity was considered and covariance was ignored in the previous study. When covariance is considered together with the heteroscedasticity, the variance-covariance matrix becomes a block diagonal matrix. In this study, a method of estimating and using the block diagonal variance-covariance matrix for the analysis was presented. This allows you to find more pairs of estimators with significant performance differences while ensuring the nominal confidence level.

Queueing System with Retention of Reneging Customers (서비스를 포기한 고객이 포기 철회를 하는 경우가 있는 대기 행렬 모형)

  • Shim, Jaechan;Ryu, Hoyong;Lee, Yutae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.660-661
    • /
    • 2017
  • We consider a discrete-time queue with batch geometric arrivals, geometric services, and retention of reneging customers, in which retention probability depends on the number of customers in the system. The steady state distribution of the number of customers in the system is derived.

  • PDF