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

Search Result 116, Processing Time 0.024 seconds

A Study on Providing Real-Time Route Guidance Information by Variable Massage Signs with Driver Behavior (운전자 행태를 고려한 VMS의 실시간 경로안내 정보제공에 관한 연구)

  • Lee, Chang-U;Jeong, Jin-Hyeok
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.65-79
    • /
    • 2006
  • The ATIS(Advance Traveler Information System), as one part of ITS, is a system aiming to disperse traffic volume on transportation networks by providing traffic information to transportation users on pre-trip and en-route trips. One of tools in ATIS is usage of VMS(Variable Message Signs). It provides to the drivers with direct information about state of processing direction. which is considered as the most effective method in ATIS. The purposes of providing VMS information are classified two categories. One is to provide simple information to drivers for their convenience. The other is to manage traffic demand to improve transportation network performance. However, for more effective and reliable VMS information, several strategies should be taken into account. The main VMS management strategy is "Traffic Diversion Strategy for minimum delay" when traffic congestion or incident are occurred. For effective operation. firstly. reasonable diversion traffic volume is determined by network traffic condition Secondly, it is necessary to make providing information strategy which reflects driver response behavior for controling diversion traffic volume. This paper focuses on the providing real-time route guidance information by VMS when congestion is occurred by the incidents. This sturdy estimates time-dependent system optimal diversion rate that inflects travel time and queue lengths using traffic flow simulation model on base Cellular Automata. In addition, route choice behavior models are developed using binary logit model for traffic information variable by traffic system controller. Finally, this study provides time-dependent VMS massage contents and degree of providing information in order to optimize the traffic flow.

Development of an Average Green Time Estimation Model for Proper Evaluation of Traffic Actuated Operation (감응식 신호운영의 평가를 위한 평균녹색시간 추정모형 개발)

  • KIM, Jin Tae;CHANG, Myungsoon;SON, Bongsoo;DOH, Tcheol Woong
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.3
    • /
    • pp.159-168
    • /
    • 2002
  • The Highway Capacity Manual(HCM) suggests estimating the average green time for the performance evaluation of the traffic actuated operation and Provides the average green time estimation model. However, the model provides with much room for improvements. This document proposes a new analytical model that overcomes the shortage of the HCM model. The average green times estimated by the HCM model and the proposed model were compared. A computer program using the proposed model was coded for the study, while the ACT348 program was used for the implementation of the HCM model Through the comparison study based on the 1,196 hypothetical simulation data surrogating field data, it was found that the average green times estimated by the proposed model yields much nicer one-to-one linear relationship to the simulation results than the ones from the HCM model in both exclusive-only and shared-permitted cases. The R2 values of the proposed and the HCM models with those cases are 0.90 and 0.56, and 0.86 and 0.57, respectively.

A Case Study on BIM Operating and Performance Measurement in Construction Phase (시공현장 BIM 운영 및 성과측정을 위한 사례분석)

  • Ham, Nam-Hyuk;Kim, Jae-Jun
    • Journal of KIBIM
    • /
    • v.5 no.2
    • /
    • pp.1-11
    • /
    • 2015
  • Despite a lot of research on BIM, there is no quantitative study to measure accurately the performance of BIM coordination service. Thus, this study suggested method to measure the performace of BIM coordination services, applying queueing models in the field of management science. To analyze queuing system of BIM coordination services, a group of BIM coordinator were selected. Through focus group interviews with experts were used in the analysis to derive mean arrival rate(${\lambda}$), mean service rate(${\mu}$) of BIM coordination services. Single-server queuing model(M/M/1), multiple server queuing model(M/M/s) is utilized for the BIM coordination services performance measurement in construction phase. This study has significant quantitative performance measurement approaches that can be utilized in the decision-making for the improvement of the BIM coordination services and to support the review of the alternatives accordingly. But There is a limit but it is difficult to take into account the increase or decrease of the cost of alternatives according to the review.

Simulation Analysis for Multiple-Server Queueing Model with Advertising and Balking (선전과 이탈이 있는 복수 서비스 대기행렬모형에 대한 시뮬레이션 분석)

  • 권치명;김성연;정문상;황성원
    • Journal of the Korea Society for Simulation
    • /
    • v.13 no.1
    • /
    • pp.41-50
    • /
    • 2004
  • The purpose of this paper is to analyse the manager's policy to maximize the profit in a multiple-server queueing facility with a limited queue capacity. We assume that the level of advertizing effects on the arrival rate of customers to the facility. The model without ‘word of mouth effect’ is assumed that the arrival rate is independent on the qualify of service level. We estimate the service quality by the balking rate of customers from system. We extend this to the model with ‘word of mouth effect’. To achieve the maximum profit, the most important factor is the considerably high utilization of facility for both models. Given service rate, we should maintain an effective arrival rate to some extent. To this end, among the available options, an increase of advertizing effort is more desirable than reducing the fee if the service value of customers remains unchanged. We also investigate whether the variability of service time has a significant impact on determining the optimal policy. The cost of service variability is not so expensive as that in a single server model due to the reduced variability of service times in a multiple-server model.

  • PDF

On the Exact Cycle Time of Failure Prone Multiserver Queueing Model Operating in Low Loading (낮은 교통밀도 하에서 서버 고장을 고려한 복수 서버 대기행렬 모형의 체제시간에 대한 분석)

  • Kim, Woo-Sung;Lim, Dae-Eun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.1-10
    • /
    • 2016
  • In this paper, we present a new way to derive the mean cycle time of the G/G/m failure prone queue when the loading of the system approaches to zero. The loading is the relative ratio of the arrival rate to the service rate multiplied by the number of servers. The system with low loading means the busy fraction of the system is low. The queueing system with low loading can be found in the semiconductor manufacturing process. Cluster tools in semiconductor manufacturing need a setup whenever the types of two successive lots are different. To setup a cluster tool, all wafers of preceding lot should be removed. Then, the waiting time of the next lot is zero excluding the setup time. This kind of situation can be regarded as the system with low loading. By employing absorbing Markov chain model and renewal theory, we propose a new way to derive the exact mean cycle time. In addition, using the proposed method, we present the cycle times of other types of queueing systems. For a queueing model with phase type service time distribution, we can obtain a two dimensional Markov chain model, which leads us to calculate the exact cycle time. The results also can be applied to a queueing model with batch arrivals. Our results can be employed to test the accuracy of existing or newly developed approximation methods. Furthermore, we provide intuitive interpretations to the results regarding the expected waiting time. The intuitive interpretations can be used to understand logically the characteristics of systems with low loading.

Determination of Control Time Point for Internal Metering Policy Application within COSMOS Environments (실시간신호시스템 환경내 내부미터링 적용 시점에 관한 연구)

  • Lee, Sang-Soo;Song, Sung-Ju;Lee, Choul-Ki
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.1
    • /
    • pp.22-31
    • /
    • 2008
  • RT/IMPOST is an effective algorithm that can realize real-time internal metering policy (IMP) using queue information from loop detector and signal control strategies. In this paper, an investigation was made to adopt the IMP methodology within COSMOS environments in terms of communication environment and control time point. Through the analysis of the communication environment of COSMOS and communication and control steps in RT/IMPOST, a set of applicable alternative were developed and evaluated. Then, one of the alternatives was selected, and performance of the alternative was compared with RT/IMPOST system using a simulation technique. Results showed that two techniques produced the similar performance. Therefore, the method suggested in this paper was evaluated as a practically viable alternative.

  • PDF

Price Competition in Duopoly Multimedia Cloud Service Market (복점 멀티미디어 클라우드 서비스 시장에서의 가격 경쟁)

  • Lee, Doo Ho
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.4
    • /
    • pp.79-90
    • /
    • 2019
  • As an increasing number of cloud service providers begin to provide cloud computing services, they form a competitive market to compete for users. Due to different resource configurations and service workloads, users may observe different response times for their service requests and experience different levels of service quality. To compete for cloud users, it is crucial for each cloud service provider to determine an optimal price that best corresponds to their service qualities while also guaranteeing maximum profit. To achieve this goal, the underlying rationale and characteristics in this competitive market must be clarified. In this paper, we analyze price competition in the multimedia cloud service market with two service providers. We characterize the nature of non-cooperative games in a duopoly multimedia cloud service market with the goal of capturing how each cloud service provider determines its optimal price to compete with the other and maximize its own profit. To do this, we introduce a queueing model to characterize the service process in a multimedia cloud data center. Based on performance measures of the proposed queueing model, we suggest a price competition problem in a duopoly multimedia cloud service market. By solving this problem, we can obtain the optimal equilibrium prices.

Determination of the Required Minimum Spacing Between Signalized Intersection and Minor Road (교차로에 인접한 부 도로의 적정 이격거리 산정)

  • Kwon, Sung-Dae;Kim, Yoon-Mi;Kang, Nam-Won;Ha, Tae-Jun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.2
    • /
    • pp.573-582
    • /
    • 2014
  • Since there is no clear installation criteria on minimum spacing between signalized intersection and minor road, many problems have occurred in terms of traffic operation and safety. Even though many studies about entrance/exit intersection have been done in operational aspects, there is no specific and detailed research between the signalized intersection and minor road by now. Thus, this research suggests the optimal spacing between signalized intersection and minor road considering traffic operation and safety. Also, survey on vehicle behavior was conducted in this research. In conclusion, by suggesting the required minimum spacing between signalized intersection and minor road, it can be contribute in establishing and operating the installation criteria between signalized intersection and minor road.

Study and Evaluation of an Incident Detection Algorithm for Urban Freeways (도시고속도로 돌발상황 감지 알고리즘 개발에 관한 연구 및 평가)

  • Seo Jeong-ho;In Sung-man;Kim Young-chan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.3 no.1 s.4
    • /
    • pp.53-65
    • /
    • 2004
  • A series of accidents, which are non-recurrent and non-anticipated, are called incidents. These incidents make standard traffic flows interrupt, which result in the decrease of road capacity and a number of social and economic costs, such as the traffic congestion and air pollution. In order to prevent the hazard of incidents, domestic and foreign traffic management center are likely to opt auto-sense system with algorithms of auto-incident sense. However, it is evaluated that the algorithms have a low function with frequent wrong alarms, even if they accurately ry to speculate the incidents. In the case of bottleneck which has lack of road capacity, compared with other roads, due to inefficient road structured over-capacity of the demand of on-off ramp, the incidents regularly take place. Nonetheless, it can be more difficult to speculate the auto-incidents sense owing to similar incidents, such as the queue of in-out flows of cars and the change of road line. Throughout this research, the function of the model has improved excluding near road line in the module of the incidents which is based on the auto-incidents algorithms during the sense of the congestion of ramp areas.

  • PDF

Recognition Model of the Vehicle Type usig Clustering Methods (클러스터링 방법을 이용한 차종인식 모형)

  • Jo, Hyeong-Gi;Min, Jun-Yeong;Choe, Jong-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.2
    • /
    • pp.369-380
    • /
    • 1996
  • Inductive Loop Detector(ILD) has been commonly used in collecting traffic data such as occupancy time and non-occupancy time. From the data, the traffic volume and type of passing vehicle is calculated. To provide reliable data for traffic control and plan, accuracy is required in type recognition which can be utilized to determine split of traffic signal and to provide forecasting data of queue-length for over-saturation control. In this research, a new recognition model issuggested for recognizing typeof vehicle from thecollected data obtained through ILD systems. Two clustering methods, based on statistical algorithms, and one neural network clustering method were employed to test the reliability and occuracy for the methods. In a series of experiments, it was found that the new model can greatly enhance the reliability and accuracy of type recongition rate, much higher than conventional approa-ches. The model modifies the neural network clustering method and enhances the recongition accuracy by iteratively applying the algorithm until no more unclustered data remains.

  • PDF