• Title/Summary/Keyword: 대기행렬 모형

Search Result 116, Processing Time 0.022 seconds

A Study on the presumption of travel time based on the cumulative curve method (누적곡선을 이용한 통행시간 추정방안에 관한 연구)

  • 김승일
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.11-20
    • /
    • 1998
  • 정적 통행배분모형은 도로 건설 등 공급부문에의 적용은 가능하나 통행량 및 혼잡의 시간적 공간적 변화를 고려하지 못하여 수요관리에서는 교통량 및 비용에 대한 관측치와 모형의 결과치가 상이한 문제가 있다. 이에 동적배분모형의 다양한 접근방법이 시도되고 있는데 그 중 Simulation기법을 개발하고자 하였다. 모형은 개별차량의 시공간상 움직임을 포현하고자 절대시간이 가장 이른 차량순으로 시뮬레이션을 함으로써 선입선출(FIFO)을 가능하게 하였다. 각 차량별 지체시간의 계산은 대기행렬 이론을 기초로 한 누적곡선법을 적용하여 도출하였다. 개별차량 Simulation은 시간축으로 확장된 연속류 Network상에서 각 차량의 도착 및 출발할 노드와 시간대를 결정하면 모든 지점에서 누적도착, 출발곡선을 그릴 수 있으며 이를 통해 도로구간에 있어 시간대별 통행시간, 밀도, 속도 등을 파악할 수 있다. 또한 합류부의 용량와 와해현상과 분류부의 용량변화현상 제약 및 Queue길이 제약이 이루어지도록 하였다. 개발된 모형의 검증은 영동대교 북단 강변도로 진출입부 자료를 실측하여 사용하였다. 모형은 합류부 용량와해의 적용 전과 후의 결과를 각각 실측치와 비교하였다. 용량와해현상을 적용한 모형에서 MAPE 10%미만의 우수한 예측력을 보였다. 이는 누적곡선을 이용한 Simulation모형이 현실에 가까움을 의미하는 것이며, 합류부 용량와해현상의 관계식을 보다 정교하게 도출하고 분류부에도 이를 적용한다면 모형의 예측력은 더욱 향상될 것으로 보인다.

  • PDF

D-MAP 도착과정을 갖는 이산시간 대기행렬모형에서의 분포적 Little의 법칙과 D-MAP/D/c 모형에의 응용

  • Kim Nam-Gi
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1101-1103
    • /
    • 2006
  • For a broad class of discrete-time FIFO queueing systems with D-MAP (discrete-time Markovian arrival process) arrivals, we present a distributional Little's law that relates the distribution of the stationary number of customers in system (queue) with that of the stationary number of slots a customer spends in system (queue). Taking the multi-server D-MAP/D/c queue for example, we illustrate how to utilize this relation to get the desired distribution of the number of customers.

  • PDF

A Variable Speed Limits Operation Model to Minimize Confliction at a Bottleneck Section by Cumulative Demand-Capacity Analysis (대기행렬이론을 이용한 병목지점 충돌위험 저감 가변속도제어 운영모형)

  • LEE, Junhyung;SON, Bongsoo
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.5
    • /
    • pp.478-487
    • /
    • 2015
  • This study proposed a Variable Speed Limits(VSL) algorithm to use traffic information based on Cumulative Demand-Capacity Analysis and evaluated its performance. According to the analysis result, the total of delay consisted of 3 separate parts. There was no change in total travel time although the total of delay decreased. These effects was analysed theoretically and then, evaluated through VISSIM, a microscopic simulator. VISSIM simulation results show almost same as those of theoretical analysis. Furthermore in SSAM analysis with VISSIM simulation log, the number of high risk collisions decreased 36.0 %. However, the total delay decrease effect is not real meaning of decrease effect because the drivers' desired speed is same whether the VSL model is operated or not. Nevertheless this VSL model maintains free flow speed for longer and increases the cycle of traffic speed fluctuation. In other words, this is decrease of delay occurrence and scale. The decrease of speed gap between upstream and downstream stabilizes the traffic flow and leads decrease number of high risk collision. In conclusion, we can expect increase of safety through total delay minimization according to this VSL model.

Determination of the Required Minimum Spacing between Signalized Intersections and Bus-Bays (신호교차로와 버스정류장간 이격거리 산정에 관한 연구)

  • 하태준;박제진;임혜영
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.4
    • /
    • pp.73-82
    • /
    • 2002
  • The influence of bus stops near signalized intersections is one of the important factors which cannot be negligible in the analysis of the capacity of signalized intersections. Absence of consideration of bus bay can reduce capacity and increase the time that the stop of buses block other traveling vehicles. This influence is reflected by the bus blockage adjustment factor in KHCM, but the factor does not consider the course of each bus passing the intersection. Particularly, left turn buses have more influence on the capacity than the other buses and require the minimum length of the road for lane changes. All the existing criteria can apply only to arterial roads on which mostly traffic flows are continuous. And the criteria. which can determine the optimum location and the minimum distance between a signalized intersection and a bus bay, is not prepared and the related study is insufficient. Therefore, a theoretical formula is derived in this study being based on the theories which are avaliable to apply to the situation of signalized intersections.

Nonparametric Importance Sampling for Simulation Experiments

  • 김윤배;임행창
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1997.04a
    • /
    • pp.8-8
    • /
    • 1997
  • 최근 시뮬레이션은 높은 신뢰도를 요구하는 통신망시스템이나, 높음 품질수준을 요 구하는 제조시스템의 분석 및 설계에 적용되어지고 있다. 이러한 신뢰도가 높은 시스템에 대한 시뮬레이션 적용의 난제는 실제 시스템과 시뮬레이션 모형이 얼마나 정확히 모델링을 하는가 하는 문제와 실제 모델링을 하여 시뮬레이션을 수행하여 얼마나 빠른 시간내에 정확 히 결과를 산출해 낼 수 있는가를 하는 것이다. 이러한 문제점을 극복하기 위해서 속산시뮬 레이션(fast simulation) 기법들이 연구되고 있다. 그러한 기법들로 Importance Sampling (IS), Regenerative Method (RM), Parallel Simulation 등이 연구되고 있다. IS는 잘 알려진 분산축소 기법으로 속산시뮬레이션을 위하여 많이 사용되고 있으나 실제로 복잡한 모델에 적용하기에는 많은 어려움이 따른다. 그 이유는 최적 표본분포 (Optimal Sampling Distribution)를 찾기 위한 방법이 정형화되어 있지 않아 모델마다 최적표본분포를 유사하게 추정해야 하는 어려움이 따르기 때문이다. 이러한 단점을 극복하기 위하여 Nonparametric Improtance Sampling을 제안하고 실제로 M/M/1 대기행렬 모형에 적용하여 보았다.

  • PDF

Uniform Event-Reaction Formula for Incident Management strategy (돌발상황 발생에 따른 대응의 체계화 방안 연구)

  • 변완희;김대호
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.1
    • /
    • pp.149-157
    • /
    • 2001
  • 내부순환로 교통관리시스템은 기존의 국내 교통 시스템들과는 달리 충분한 수집체계와 정보제공 체계를 갖추고 있으며, 전략의 구체화와 현실적 실현, 즉 전략의 시스템화를 위해 많은 노력을 기울였다. 그런 노력의 일환으로 이 시스템에서는 다양하고 복잡한 돌발상황을 단순화하고 일반화하기 위해 Uniform Event Reaction Formula라 하는 개념을 사용하였다. 이 개념은 어떤 돌발상황이 발생하면 이로 인해 영향을 받는 반응 영역과 영향을 받지 않는 비반응 영역으로 분리한 후, 반응 영역은 예측을 통한 제어 관리를 수행하고, 비반응 영역은 통상적인 제어 관리만을 수행함을 의미한다. 그러나, 돌발상황에 따른 반응 영역과 비반응 영역의 결정에 필요한 돌발상황 처리시간 예측과 대기행렬 예측 모형은 내부순환로의 도로 및 교통환경에 적합한지 검증되지 않아 많은 시행착오가 예상된다. 특히, 돌발상황의 처리시간 예측은 동질대응 구간 결정의 가장 중요한 요소로서, 현재는 처리시간에 상당한 여유를 두어 운영할 계획이지만 궁극적으로는 내부순환로에 적합한 처리시간 예측 모형의 개발이 필요할 것으로 판단된다.

  • PDF

Comparison of Delay Estimates for Signalized Intersection (신호교차로 지체 산정 비교)

  • Jo, Jun-Han;Jo, Yong-Chan;Kim, Seong-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.1
    • /
    • pp.67-80
    • /
    • 2005
  • In this paper, the primary objective of the research are to review the methods currently avaliable for estimating the delay incurred by vehicles at signalized intersections. The paper compares the delay estimates from a deterministic queueing model, a model based on shock wave theory , the steady-state Webster model, the queue-based models defined in the 1994 and 2001 version of the High way Capacity Manual, in addition to the delays estimated from the TRANSYT-7F macroscopic simulation and NETSIM microscopic simulation. More especially, this paper is to compare the delay estimates obtained using macroscopic and microscopic simulation tools against state-of-the practice analytical models that are derived from deterministic queueing and shock wave analysis theory. The results of the comparisons indicate that all delay models produce relatively similar results for signalized intersections with low traffic demand, but that increasing differences occur as the traffic demand approaches saturation. In particular, when the TRANSYT-7F and NETSIM are compared, it is highly differences as approach for traffic condition to over-saturation. Also, the NETSIM microscopic simulation is the lowest estimates among the various models.

Construction of an Estimation Model for Intersection Queue Length (교차로의 대기행렬 예측모형구축에 관한 연구)

  • Cho, Hyung K.;Min, Joon H.;Choi, Jong U.
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.5
    • /
    • pp.1070-1081
    • /
    • 1996
  • In this research, a model was developed for estimating the queue length of vehicles, based on occupancy time of each vehicle collected by loop detectors which were setup at the upstream of urban street. The estimation model suggestes a method which minimizes architectural effects of the street, such as existence of pedestrian crossing, for future applications to the field. The estimation model suggested in this research was established based on real traffic data collected at up-stream detectors in Kangnam Subway station, Seoul, and the formula of the model is based on Multi-Polynomial equations. Consequence of the experiments showed that the model can adequately and in real-time mode measure length of the queue which were constructed at the 80 to 90 meters away from the upstream detectors. The estimation accuracy of the model was verified in statistical analysis conducted by regressing analysis and test results in real traffic situation.

  • PDF

Asymptotic distribution of estimator in INAR(1) process with negative binomial marginal (주변분포가 음이항 분포를 따르는 INAR(1)모형에서 추정량의 점근분포)

  • 김희영;박유성
    • The Korean Journal of Applied Statistics
    • /
    • v.9 no.1
    • /
    • pp.111-124
    • /
    • 1996
  • In this paper, we consider the first-order integer valued autoregressive(INAR(1)) model where correlation structure is similar to that of the continuous valued AR(1) process. Several methods for estimating the parameters of the INAR(1) process with negative binomial marginal are discussed. We derive asymptotic distributions of these estimators. The results of a simulation study for these estimators methods show that the estimator which we present in this paper is better than the estimator which Klimko and Nelson(1978) presented. As an application we considered the estimator of M/M/1 queue length.

  • PDF

Development of an incident impact analysis system using short-term traffic forecasts (단기예측기법을 이용한 연속류 유고영향 분석시스템)

  • Yu, Jeong-Whon;Kim, Ji-Hoon
    • International Journal of Highway Engineering
    • /
    • v.12 no.4
    • /
    • pp.1-9
    • /
    • 2010
  • Predictive information on the freeway incident impacts can be a critical criterion in selecting travel options for users and in operating transportation system for operators. Provided properly, users can select time-effective route and operators can effectively run the system efficiently. In this study, a model is proposed to predict freeway incident impacts. The predictive model for incident impacts is based on short-term prediction. The proposed models are examined using MARE. The analysis results suggest that the models are accurate enough to be deployed in a real-world. The development of microscopic models to predict incident effects is expected to help minimize traffic delay and mitigate related social costs.