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

Search Result 61, Processing Time 0.022 seconds

A Recursive Procedure for the Queue Length Distribution of a Coxian Queueing Network (회귀적 방법을 이용한 Coxian 대기 네트워크의 대기길이 분포 계산)

  • Park, Doo-Yeong
    • The Journal of Engineering Research
    • /
    • v.3 no.1
    • /
    • pp.85-95
    • /
    • 1998
  • In this study, we consider a recursive procedure to obtain the stationary probability distribution for analyzing Coxian queueing networks with finite queues. This network deals with multiple class customers. Due to the state space representing multiple class customers, the sub-matrices corresponding to states can not be square matrices and can not be inverted. Therefore, we introduce more complex recursive method to avoid the singular problem. The open queueing network that we study consists of 3 parallel first-level sources linked to a single second level queue. We consider two types of schemes for entering a queue. The first scheme is assumed to be the first-blocked-first-enter (FBFE) and the second scheme is the higher-priority-first-enter (HPFE). Arrival and service times are assume to have a Coxian distribution with two phases. Comparison between the resulting using Gauss-Seidel method and recursive procedure will be shown.

  • PDF

A Study on Functionality Evaluation Method of Real-time Traffic Signal Control System (실시간 신호제어시스템 기능성 평가방법론에 관한 연구)

  • Lee, Choul-Ki;Oh, Young-Tae;Lee, Hwan-Pil;Yang, Ryun-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.1
    • /
    • pp.42-58
    • /
    • 2008
  • Nowadays the installation of Real-time Traffic Signal Control system is gradually spread, in order to solve the traffic problem which become serious. The most important thing are reliability of data collection and functionality of system in Real-time Traffic Signal Control System. But, the evaluation for those introduction system are defective after system constructing. So, many systems are not working properly to those systems's primarily purpose. This study is executed expansion through field test and analysis which check performance and advise of system operation. It has purpose to establish of the maintenance system of Real-time Traffic Signal Control system. As the result of analysis, we could find the several problems in this study. So, we also could guess that the effective maintenance systems of the Real-time Traffic Signal Control system is necessary within few years.

  • PDF

The Development of Optimal Path Model for Transport of Hazardous Materials (위험물 소송을 위한 최적경로모형 개발)

  • 조용성;오세창
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.508-508
    • /
    • 1998
  • 위험물 차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 외국의 경우, 위험물의 방출이 미치는 환경적 영향에 대한 인식이 확대되면서 위험물 수송시 응급처리에 관한 연구, 위험물 수송에 따른 위험도 평가에 관한 연구, 위험물 수송시 고려해야할 여러 조건에 관한 연구, 위험물 수송경로 설정에 관한 연구 등이 진행되고 있다. 반면에 우리 나라는 위험물차량관리와 사고처리에 대해 실시간적인 관리를 목표로 하는 국가차원의 계획을 수립하고는 있지만, 현재 이와 관련된 연구는 거의 없는 실정이다. 앞으로 산업발달에 따른 위험물수송량의 증가와 환경의식의 변화에 따라 위험물수송 및 사고처리 등에 관한 연구가 필요할 것이다. 따라서, 본 연구는 위험물차량의 운송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 산정하기 위해 링크 주변노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 산정된 위험도를 기반으로 최적경로를 결정하는 알고리즘을 제안하였다. 마지막으로 가상 네트웍에 본 연구에서 제안된 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교·분석하였다.것은 운송거리와 운송비용이 각각 주요한 변수라는 것이다. 모형의 타당성을 검증하기 위해서는 logilikelihood 값을 구하여 $\rho$^2분석을 시행하였다. 여기서는 각 품목별로 $\rho$^2값이 약 0.15~0.3의 비교적 높은 수치를 보여주고 있으므로 모형의 설명력이 어느 정도 있다는 것이 아울러 증명이 되었다. 상관관계에 대한 분석에서는 영업용 차량간의 상관관계가 높게 나타났으며, 이는 곧 영업용 화물차량을 적재중량별로 구분하는 것이 별 의미가 없음을 의미한다. 다시 말하면 자가용 차량을 보유하고 있지 않은 회사는 다른 운송전문업체에 화물운송을 의뢰하게 되므로 출하중량에 따라 화물차량을 구분하는 것에 대해서 그다지 큰 고려를 하지 않는 것으로 해석할 수가 있다.적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압

  • PDF

A Study on Signal Control Algorithms using Internal Metering for an Oversaturated Network (내부 미터링을 이용한 과포화 네트워크 신호제어 알고리즘 연구)

  • Song, Myeong-Gyun;Lee, Yeong-In
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.185-196
    • /
    • 2007
  • The aim of this research is to develop a signal control algorithm using internal metering to minimize total delay that vehicles go through, in case a network is oversaturated. To calculate total delay on the network, the authors first detect vehicles' arrivals and departures in the network through the detecting system, and chase the vehicles' flow in the links with a platoon dispersion model. Following these, the authors calculate the queue length in all the inks of the network through the chase of vehicles, deduce the stopped time delay, and finally convert the stopped time delay to the approach delay with a time-space diagram. Based on this calculated delay, an algorithm that calculates the level of the internal metering necessary to minimize the deduced approach delay is suggested. To verify effectiveness of this suggested algorithm, the authors also conduct simulation with the micro-simulator VISSIM. The result of the simulation shows that the average delay per vehicle is 82.3 sec/veh and this delay is lower than COSMOS (89.9sec/veh) and TOD (99.1sec/veh). It is concluded that this new signal control algorithm suggested in this paper is more effective in controlling an oversaturated network.

Performance Analysis of the HIPERLAN Channel Access Control Protocol (고속 무선 근거리 통신망(HIPERLAN) 채널접근제어 프로토콜의 성능분석)

  • Hyun, Young-Guen;Lee, Jong-Kyu
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.1
    • /
    • pp.22-29
    • /
    • 2000
  • In this paper, we analyzed the performance of EY-NPMA(Elimination Yield-Non-preemptive Priority Multiple Access) protocol-channel access control protocol of HIPERLAN(HIgh PErformance Radio Local Area Network) type 1 specification, adopted as european high speed wireless LAN standard by ETSI(European Telecommunication Standards Institute). We established a system model for EY-NPMA protocol analysis, analyzed success probability in a channel access cycle, and derived expressions for the average length of contention phase. Using a M/G/1 model, we approximated the normalized delay, and throughput, and we evaluated these results by simulations.

  • PDF

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

Measurement of Spatial Traffic Information by Image Processing (영상처리를 이용한 공간 교통정보 측정)

  • 권영탁;소영성
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.2
    • /
    • pp.28-38
    • /
    • 2001
  • Traffic information can be broadly categorized into point information and spatial information. Point information can be obtained by chocking only the presence of vehicles at prespecified points(small area), whereas spatial information can be obtained by monitoring large area of traffic scene. To obtain spatial information by image processing, we need to track vehicles in the whole area of traffic scene. Image detector system based on global tracking consists of video input, vehicle detection, vehicle tracking, and traffic information measurement. For video input, conventional approaches used auto iris which is very poor in adaptation for sudden brightness change. Conventional methods for background generation do not yield good results in intersections with heave traffic and most of the early studies measure only point information. In this paper, we propose user-controlled iris method to remedy the deficiency of auto iris and design flame difference-based background generation method which performs far better in complicated intersections. We also propose measurement method for spatial traffic information such as interval volume/lime/velocity, queue length, and turning/forward traffic flow. We obtain measurement accuracy of 95%∼100% when applying above mentioned new methods.

  • PDF

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

A Method for Locating Bus Stops Considering Traffic Safety at Signalized Intersections (교통안전을 고려한 신호교차로 버스정류장 설치방법에 관한 연구)

  • Lee, Jung-Hwan;Kwon, Sung-Dae;Park, Je-Jin;Ha, Tae-Jun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.4D
    • /
    • pp.527-538
    • /
    • 2011
  • Currently, the only established criteria is on the location of bus stops on principal roads where uninterrupted flow mainly occurs. There are no clear guidelines on any method to locating bus stops considering the characteristics of bus operation and pedestrians. If the location or exterior of a bus stop is inappropriate, road users including bus drivers and pedestrians will be caused serious dangerous and inconvenience. In this study, the research below was performed in order to propose rational criteria for the location of bus stops integrated with or separated from speed-change lanes at signalized intersections considering smooth traffic flow and the characteristics of bus operation and pedestrians as well as traffic safety : First, the appropriate length of each of the near-side and far-side bus stops was calculated by categorizing bus stops to be constructed into those integrated with speed-change lanes and those separated from speed-change lanes. Secondly, the appropriate length of each of the bus stops divided into near-side bus stops and far-side bus stops and integrated with or separated from speed-change lanes was selected by considering the characteristics of pedestrians. Thirdly, whether the construction locations of bus stops were appropriate or not was determined based on the appropriate length of bus stops integrated with or separated from speed-change lanes, which was calculated and selected by considering traffic flow and the characteristics of pedestrians and considering traffic safety. The method for locating bus stops considering traffic flow, the characteristics of pedestrians, and traffic safety will be able to help suggestion criteria of bus stop and the location of safe and pleasant bus stops.

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.