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

Search Result 63, Processing Time 0.021 seconds

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

An Estimation of the Average Waiting Cost of Vessels Calling Container Terminals in Northern Vietnam (북베트남 컨테이너 터미널에 기항하는 선박의 평균대기비용 추정)

  • Nguyen, Minh-Duc;Kim, Sung-june
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.25 no.1
    • /
    • pp.27-33
    • /
    • 2019
  • Several studies have been completed on the topic of container terminals in Northern Vietnam. Few of them, however, deal with competition in terms of costs related to vessel waiting time or cargo handling. This paper estimates the average waiting cost per TEU for all the container terminals in Northern Vietnam. After average waiting time was first estimated by applying queuing theory, uncertainty theory was applied to estimated vessel daily cost. A simulation was performed to create a series of data representing waiting cost per TEU in relation to the rate of volume handled/capacity of each terminal. Non-linear regression based on this series was used to present a function for the relationship between the average waiting cost of each terminal and the rate of volume handled /capacity.

Application of Multi-Server Queuing Theory to Estimate Vehicle Travel Times at Freeway Electronic Toll-Collection Systems (고속도로 자동요금징수시스템의 차량 통행시간 산정을 위한 다중서비스 대기행렬이론 연구)

  • Sung, Hyun-Jin;Choi, Jai-Sung;Kim, Sang-Youp
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.2
    • /
    • pp.22-34
    • /
    • 2011
  • This paper presents the investigation results of a research on how engineers can analyze the economic effect of the ETCS(Electronic Toll Collection System) installed to minimize the vehicle delays on freeway tollgates during toll payments. This research considered this economic effect to occur in the form of vehicle passing time reductions at the ETCS, and the multi-service queuing theory was applied to estimate these values. This research found: 1) When vehicles approaching tollgates show Poisson distribution and the service time of the ETCS shows Exponential distribution, the multi-service queuing theory would be applicable for estimating vehicle passing times at toll-gates, 2) Despite the ETCS placement, exit sections of tollgates give a greater reduction of vehicle passing times than entering sections due to more delays at conventional toll payments, and 3)The ETCS would not guarantee vehicle passing time reductions all the time, because in such a case as many vehicles were queuing at the ETCS, the total delay level for a toll gate would increase greatly. In addition, in order to examine the accuracy of the estimated vehicle passing values, this research compared the values from the multi-service queuing theory with the observed values from a set of field survey values at freeway toll-gates, and found that the two values were in a good agreement with a very low error range of 1-3 seconds per vehicle. Based on this result, the multi-service queuing theory was recommended for practice.

A Simulation Study on the Variability Function of the Arrival Process in Queueing Networks (시뮬레이션을 이용한 대기행렬 네트워크 도착과정의 변동성함수에 관한 연구)

  • Kim, Sun-Kyo
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.2
    • /
    • pp.1-10
    • /
    • 2011
  • In queueing network analysis, arrival processes are usually modeled as renewal processes by matching mean and variance. The renewal approximation simplifies the analysis and provides reasonably good estimate for the performance measures of the queueing systems under moderate conditions. However, high variability in arrival process or in service process requires more sophisticated approximation procedures for the variability parameter of departure/arrival processes. In this paper, we propose an heuristic approach to refine Whitt's variability function with the k-interval squared coefficient of variation also known as the index of dispersion for intervals(IDI). Regression analysis is used to establish an empirical relationships between the IDI of arrival process and the IDI of departure process of a queueing system.

A Study on the Gap between Theoretical and Actual Ship Waiting Ratio of Container Terminals: The Case of a Terminal in Busan New Port (컨테이너 터미널의 이론적 대기율과 실제 대기율 비교에 관한 연구: 부산항 신항 A 터미널을 대상으로)

  • Lee, Jung-Hun;Park, Nam-Kyu
    • Journal of Korea Port Economic Association
    • /
    • v.34 no.2
    • /
    • pp.69-82
    • /
    • 2018
  • The number of ships serviced at the container terminals in Busan is increasing by 2.9% per year. In spite of the increase in calling ships, there are no official records of waiting rate by the port authority. This study attempts to compare the theoretical ship waiting ratio and actual ship waiting ratio. The actual ship waiting ratio of container terminals is acquired from the 2014 to 2016 data of PORT-MIS and Terminal Operating System (TOS). Furthermore, methods and procedures to measure the actual ship's waiting rate of container terminal are proposed for ongoing measurement. In drawing the theoretical ship waiting ratio, the queuing theory is applied after deploying the ship arrival probability distribution and ship service probability distribution by the Chi Square method. As a result, the total number of ships waiting in a terminal for three years was 587, the average monthly service time and the average waiting time was 13.8 hours and 17.1 hours, respectively, and the monthly number of waiting ships was 16.3. Meanwhile, according to the queuing theory with multi servers, the ship waiting ratio is 31.1% on a 70% berth occupancy ratio. The reason behind the huge gap is the congested sailing in the peak days of the week, such as Sunday, Tuesday, and Wednesday. In addition, the number of waiting ships recorded on Sundays was twice as much as the average number of waiting ships.

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.

Queue Detection using Fuzzy-Based Neural Network Model (퍼지기반 신경망모형을 이용한 대기행렬 검지)

  • KIM, Daehyon
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.2
    • /
    • pp.63-70
    • /
    • 2003
  • Real-time information on vehicle queue at intersections is essential for optimal traffic signal control, which is substantial part of Intelligent Transport Systems (ITS). Computer vision is also potentially an important element in the foundation of integrated traffic surveillance and control systems. The objective of this research is to propose a method for detecting an exact queue lengths at signalized intersections using image processing techniques and a neural network model Fuzzy ARTMAP, which is a supervised and self-organizing system and claimed to be more powerful than many expert systems, genetic algorithms. and other neural network models like Backpropagation, is used for recognizing different patterns that come from complicated real scenes of a car park. The experiments have been done with the traffic scene images at intersections and the results show that the method proposed in the paper could be efficient for the noise, shadow, partial occlusion and perspective problems which are inevitable in the real world images.

GIUH Model for River Runoff Analysis (하천 유출량 해석을 위한 GIUH모델)

  • 이순탁;박종권
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 1987.07a
    • /
    • pp.31-42
    • /
    • 1987
  • 본 연구는 유역의 지형인자를 대기행렬이론(Queueing theory)에 적용하여 하천유역의 강우-유출 관계를 해석하고, 미 계측 유역이나 자료가 결핍된 유역에 적용할 수 있는 GIUH(Geomorphologic Instantaneous Unit Hydrograph)모델의 매개변수를 결정하는데 그 목적을 두었다. GIUH모델의 개념은 유역 시스템내의 강우의 지속기간동안 유역의 출구에서 가능한 많은 경로를 추적 할 수 있을것이라는 강우 대기행렬이론의 원리에 기초를 두었으며, 적용기법은 분할법(Sub-area method)과 평균치법(Mean-value method)을 적용하였다. GIUH모델의 적용성을 증명하기 위해서, 낙동강 위천유역(유역면적 472.53km)에 적용하였으며, 분할법과 평균치법은 유역의 분할을 위해서 채택하였다. 계산된 직접 유출 수문곡선과 관측 직접 유출 수문곡선을 비교한 결과는 첨두 유출량, 도달시간, 효률계수가 매우 근접한 결과를 나타내고 있었다. 따라서, GIUH모델은 미 계측 유역이나 자료가 결핍된 유역의 유출량 산정에 광범위하게 적용할 수 있음을 알 수 있었다.

  • PDF

Waiting Time and Sojourn Time Analysis of Discrete-time Geo/G/1 Queues under DT-policy (DT-정책 하에서 운영되는 이산시간 Geo/G/1 시스템의 대기시간과 체재시간 분석)

  • Se Won Lee
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.29 no.2
    • /
    • pp.69-80
    • /
    • 2024
  • In this paper, we studied a discrete-time queuing system that operates under a mixed situation of D-policy and T-policy, one of the representative server control policies in queuing theory. A single server serves customers arriving by Bernoulli arrival process on a first-in, first-out basis(FIFO). If there are no customers to serve in the system, the server goes on vacation and returns, until the total service time (i.e., total amount of workload) of waiting customers exceeds predetermined workload threshold D. The operation of the system covered in this study can be used to model the efficient resource utilization of mobile devices using secondary batteries. In addition, it is significant in that the steady state waiting time and system sojourn time of the queuing system under a flexible mixed control policy were derived within a unified framework.

A study on the development of evaluation methodology for pedestrian service quality at the access section of bus stop on median bus lane (대기행렬이론을 이용한 중앙버스정류소 접근구간 보행환경 평가에 관한 연구)

  • Cheon, Seung-Hoon;Lee, Young-Ihn
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.1
    • /
    • pp.15-24
    • /
    • 2008
  • Located in the middle of lanes, the station of a median exclusive bus lane generates pedestrian groups on the green light of a crosswalk and causes pedestrians delays passing the access section. For the purpose of showing these facts, the pedestrian analysis, on which the queuing theory is applied, is presented in this study. The Result is that the pedestrian environment was deteriorated (LOS D) compared to an exciting pedestrian analysis based on 15 minutes of pedestrian volume (LOS A). A pedestrian level of service has been reevaluated based on an arrival rate on the median bus station in order to examine whether the result reflects reality or not. In result, it was similar outcomes to this study.