• Journal of Korean Society of Transportation
• /
• v.24 no.5 s.91
• /
• pp.7-18
• /
• 2006

Data for travel information Provision are regularly aggregated to Provide travel time information in a reliable and convenient manner and to manage traffic data and information efficiently. In most of practices in Korea, the GPS based travel time data are mainly aggregated every 5 minutes As a result, some probes can't pass by a link within aggregation interval and thereby create uncompleted link passing data. But these data are mostly generated during the congested times and therefore a method that uses such uncompleted link passing data are required. This study estimated queue dissipation length, green time and cycle that use GPS spot speed and developed a link travel time estimation method using such uncompleted link passing data. It also presents method and the overall process of using such data to estimate link travel time in a more accurate manner. As a result, MAPE 1.98% and MAE 4.75 sec of link travel time accuracy improvement has been reported, which is not much different from the real link travel time. The method Proposed here would be an alternative to increase the amount of GPS probe data, especially in congested urban arterial case.

• Journal of Korean Society of Transportation
• /
• v.26 no.4
• /
• pp.41-49
• /
• 2008

Signalized intersection analysis using lane groups often generalizes distinct characteristics of individual lanes. An individual lane level analysis procedure is proposed. The method can assess individual lane LOS without additional data collection efforts. Analysis results of the proposed method were compared with the current HCM analysis results and outputs of aaSIDRA, which can calculate intersection performance lane-by-lane. The results showed individual lane analysis mostly produces similar results with HCM and aaSIDRA. However, lane analysis results for permitted left lanes showed some differences with aaSIRDRA due to the different method of assessing saturation flow rate of the permitted left turn movement. It is expected that the proposed method could complement the weaknesses of current HCM signalized intersection analysis.

• Journal of KIISE:Databases
• /
• v.28 no.4
• /
• pp.677-687
• /
• 2001

The critical path has been widely applied to many areas of computer engineering especially a directed acyclic graph. Its concept can also be useful in the context of a workflow. The workflow critical path is defined as a path which has the longest average execution time from the start activity to the end activity of workflow. Because there can be several concurrently executed workflow instances for a specific workflow a new method to determine the critical path should be developed. In this paper we specify our workflow queuing network model from which we can easily analyze many workflow characteristics. Based on this workflow model. we propose a method to identify the critical path In addition, we show come workflow areas which can utilze the critical path.

• Journal of Korean Society of Transportation
• /
• v.17 no.1
• /
• pp.105-112
• /
• 1999

Image Processing Technique has been used as an efficient method to collect traffic information on the road such as vehicle counts, speed, queues, congestion and incidents. Most of the current methods which have been used to detect vehicles by the image processing are based on point processing, dealing with the local gray level of each pixel in the small window. However, these methods have some drawbacks. Firstly, detection is restricted by image quality. Secondly, they can not deal with occlusion and perspective projection problems, In this research, a new method which possibly deals with occlusion and perspective problems will be proposed. It extracts spatial information such as the position, the relationship of vehicles in 3-dimensional space, as well as vehicle detection in the image. The main algorithm used in this research is based on an extension of the Hough Transform. The Hough Transform which is proposed to estimates parameters of vertices and directed edges analytically on the Hough Space, is a valuable method for the 3-dimensional analysis of static scenes, motion detection and the estimation of viewing parameters.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.45 no.4
• /
• pp.53-60
• /
• 2022

In a group-testing method, instead of testing a sample, for example, blood individually, a batch of samples are pooled and tested simultaneously. If the pooled test is positive (or defective), each sample is tested individually. However, if negative (or good), the test is terminated at one pooled test because all samples in the batch are negative. This paper considers a queueing system with a two-stage group-testing policy. Samples arrive at the system according to a Poisson process. The system has a single server which starts a two-stage group test in a batch whenever the number of samples in the system reaches exactly a predetermined size. In the first stage, samples are pooled and tested simultaneously. If the pooled test is negative, the test is terminated. However, if positive, the samples are divided into two equally sized subgroups and each subgroup is applied to a group test in the second stage, respectively. The server performs pooled tests and individual tests sequentially. The testing time of a sample and a batch follow general distributions, respectively. In this paper, we derive the steady-state probability generating function of the system size at an arbitrary time, applying a bulk queuing model. In addition, we present queuing performance metrics such as the offered load, output rate, allowable input rate, and mean waiting time. In numerical examples with various prevalence rates, we show that the second-stage group-testing system can be more efficient than a one-stage group-testing system or an individual-testing system in terms of the allowable input rates and the waiting time. The two-stage group-testing system considered in this paper is very simple, so it is expected to be applicable in the field of COVID-19.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.22 no.1
• /
• pp.65-80
• /
• 2023

In this study, a classification analysis was performed based on the type of traffic situation. The purpose was to derive the major variable factors that could represent the traffic situation. The TTI(Travel Time Index) was used as a criterion for determining traffic conditions, and analysis was performed using data generally detected by the Vehicle Detecting System(VDS). First, the major factors influencing the traffic situation were selected through factor analysis, and traffic conditions were clustered through a cluster analysis of the major factors. After that, variance analysis for each cluster was performed based on the TTI, and similar clusters were merged to categorize the type of traffic situation. The analysis derived, the maximum queue length and occupancy as major factors that could represent the traffic situation. Through this study, it is expected that efficient management of traffic congestion would be possible by just concentrating on the main variable factors that affect the traffic situation.

• 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.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2627-2640
• /
• 1998

In this paper, we analyze the performance of the virtual cell system[1] for the transmission of IP datagrams in mobile computer communications. A virtual cell consistsof a group of physical cells shose base stationsl are implemented b recote bridges and interconnected via high speed datagram packet switched networks. Host mobility is supported at the data link layer using the distributed hierachical location information of mobile hosts. Given mobility and communication ptems among physical cells, the problem of deploying virtual cells is equivalent to the optimization cost for the entire system where interclster communication is more expesive than intracluster communication[2]. Once an iptimal partitionof disjoint clusters is obtained, we deploy the virtual cell system according to the topology of the optimal partition such that each virtual cell correspods to a cluser. To analyze the performance of the virtual cell system, we adopt a BCMP open multipel class queueing network model. In addition to mobility and communication patterns, among physical cells, the topology of the virtual cell system is used to determine service transition probabilities of the queueing network model. With various system parameters, we conduct interesting sensitivity analyses to determine network design tradeoffs. The first application of the proposed model is to determine an adequate network bandwidth for base station networking such that the networks would not become an bottleneck. We also evaluate the network vlilization and system response time due to various types of messages. For instance, when the mobile hosts begin moving fast, the migration rate will be increased. This results of the performance analysis provide a good evidence in demonsratc the sysem effciency under different assumptions of mobility and communication patterns.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.10
• /
• pp.153-162
• /
• 2017

Weapon systems have been developed with high technology electronic equipment due to technology growth. In addition, the capital, operational and maintenance costs of weapon systems have all increased. However, cost of operation and maintenance for weapon systems has been decreased relatively compared to the increased capital cost of weapon systems. Therefore, the defense industry needs to research the life cycle cost of weapon systems that have high operational and maintenance costs. This paper focuses on maintenance equipment for the operation and maintenance of weapon systems. Recently, it seems that the weapon systems that have periodic calibration with maintenance equipment are valid. The equipment requires periodic calibration by the manufacturer to check its own validation. Basically, customers demand high reliability devices from foreign companies that have qualified in the global market. Therefore, the tools need to be calibrated overseas. In other words, weapon systems are not available when the equipment has to be calibrated overseas because the systems require validation with valid maintenance equipment. A purpose of this paper is to compare the loss costs that arise from the calibration of the equipment overseas and the purchasing cost of the tools. Finally, the research shows the number of equipment that customers need to minimize the cost. This research will help to improve the efficiency of operation of weapon systems and solve the problems associated with the need for maintenance overseas.

• Journal of the military operations research society of Korea
• /
• v.34 no.2
• /
• pp.163-174
• /
• 2008

The military is an organization where reliability and availability take much more importance than in any other organization. And, in line with a recent trend of putting emphasis on 'system readiness', not only functions but also availability of a weapon system has become one of achievement targets. In this regard, the military keeps spares for important facility and equipment, which is called as Maintenance Float (M/F), in order to enhance reliability and availability in case of an unforeseen event. The military has calculated yearly M/F requirements based on the number of equipment and utilization rate. However, this method of calculation has failed to meet the intended targets of reliability and availability due to lack of consideration on the characteristics of equipment malfunctions and maintenance unit's capability. In this research, we present an analysis model that can be used to determine an optimal M/F inventory level based on queuing and absorbed Markov chain theories. And, we applied the new analysis model to come out with an optimal volume of K-1 tank M/F for the OO division, which serves as counterattack military unit. In our view, this research is valuable because, while using more tractable methodology compared to previous research, we present a new analysis model that can describe decision making process on M/F level more satisfactorily.