• Journal of information and communication convergence engineering
• /
• v.5 no.3
• /
• pp.239-244
• /
• 2007

In the telematics system, a reasonable path search time should be guaranteed from a great number of user's queries, even though the optimal path with minimized travel time might be continuously changed by the traffic flows. Thus, the path search method should consider traffic flows of the roads and the search time as well. However, the existing path search methods are not able to cope efficiently with the change of the traffic flows and to search rapidly paths simultaneously. This paper proposes a new path search method for fast computation. It also reflects the traffic flows efficiently. Especially, in order to simplify the computation of variable heuristic values, it employs a simplification method for estimating values of traffic-adaptable heuristics. The experiments are carried out with the $A^*$ algorithm and the proposed method in terms of the execution time, the number of node accesses and the accuracy. The results obtained from the experiments show that the method achieves very fast execution time and the reasonable accuracy as well.

• Journal of Korean Society of Transportation
• /
• v.27 no.1
• /
• pp.179-190
• /
• 2009

Travel time is one of the most important traffic parameters to evaluate operational performance of freeways. A variety of methods have been proposed to estimate travel times. One feasible solution to estimating travel times is to utilize existing loop detector-based infrastructure since the loops are the most widely deployed detection system in the world. This study proposed a new approach to estimate travel times for freeways. Inductive vehicle signatures extracted from the loop detectors were used to match vehicles from upstream and downstream stations. Ground-truthing was also conducted to systematically evaluate the performance of the proposed algorithm by recognizing individual vehicles captured by video cameras placed at upstream and downstream detection stations. A lexicographic optimization method vehicle reidentification algorithm was developed. Vehicle features representing the characteristics of individual vehicles such as vehicle length and interpolations extracted from the signature were used as inputs of the algorithm. Parameters associated with the signature matching algorithm were calibrated in terms of maximizing correct matching rates. It is expected that the algorithm would be a useful method to estimate freeway link travel times.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.7 no.5
• /
• pp.53-63
• /
• 2008

In this paper, we propose the regional travel time measurement algorithm using the sequence pattern matching to the type of vehicles between the origin of the region and the end of the region, that could be able to overcome the limit of conventional method such as Probe Car Method or AVI Method by License Plate Recognition. This algorithm recognizes the vehicles as a sequence group with a definite length, and measures the regional travel time by searching the sequence of the origin which is the most highly similar to the sequence of the end. According to the assumption of similarity cost function, there are proposed three types of algorithm, and it will be able to estimate the average travel time that is the most adequate to the information providing period by eliminating the abnormal value caused by inflow and outflow of vehicles. In the result of computer simulation by the length of region, the number of passing cars, the length of sequence, and the average maximum error rate are measured within 3.46%, which means that this algorithm is verified for its superior performance.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.3
• /
• pp.342-347
• /
• 2003

It is essential to develop an algorithm for the estimate of link travel velocity and for the supply and control of travel information in the context of intelligent transportation information system. The paper proposes the fuzzy logic based prediction of link travel velocity. Three factors such as time, date and velocity are considered as major components to represent the travel situation. In the fuzzy modeling, those factors were expressed by fuzzy membership functions. We acquire position／velocity data through GPS antenna with PDA embedded probe vehicles. The link travel velocity is calculated using refined GPS data and the prediction results are compared with actual data for its accuracy.

• Journal of Korean Society of Transportation
• /
• v.23 no.5 s.83
• /
• pp.147-155
• /
• 2005

The purpose of this paper is to develop a method for estimation of reliable path-travel time using data obtained from the toll collection system on freeways. The toll collection system records departure and arrival time stamps as well as the identification numbers of arrival and destination tollgates for all the individual vehicles traveling between tollgates on freeways. Two major issues reduce accuracy when estimating path-travel time between an origin and destination tollgate using transaction data collected by the toll collection system. First, travel time calculated by subtracting departure time from arrival time does not explain path-travel time from origin tollgate to destination tollgate when a variety of available paths exist between tollgates. Second, travel time may include extra time spent in service and/or rest areas. Moreover. ramp driving time is included because tollgates are installed before on-ramps and after off-ramps. This paper describes an algorithm that searches for arrival time when departure time is given between tollgates by a Progressive Iterative Forward and Backward (PIFAB) search method. The algorithm eventually produces actual path-travel times that exclude any time spent in service and/or rest areas as well as ramp driving time based on a link-based procedure.

• Journal of Ecology and Environment
• /
• v.30 no.2
• /
• pp.201-207
• /
• 2007

Researchers have used a variety of methods to measure patterns of animal movement, including the use of spatial data (mapping the position of a moving animal at specified intervals) and direct estimation of travel path length by pacing under a moving animal or group. I collected movement data from five groups of siamangs (Symphalangus syndactylus) using two different methods concurrently to estimate the effects of the method of data collection on estimates of daily path length (DPL). Estimates of DPL produced from spatial data collected at 15-minute intervals were 12% lower than estimates of DPL produced by pacing under the traveling animal. The actual magnitude of the difference was correlated with the travel distance, but there was no correlation between the proportional difference and the travel distance. While the collection of spatial data is generally preferable, as spatial data permit additional analyses of patterns of movements in two or three dimensions, the relatively small difference between the DPL's produced using different methods suggests that pacing is an acceptable substitute where the collection of spatial data is impractical. I also subsampled the spatial data at increasing time intervals to assess the effect of sampling interval on the calculation of daily path lengths. Longer sampling intervals produced significantly shorter estimates of travel paths than shorter sampling intervals. These results suggest that spatial data should be collected at short time intervals wherever possible, and that sampling intervals should not exceed 30 minutes. Researchers should be cautious when comparing data generated using different methods.

• IE interfaces
• /
• v.15 no.4
• /
• pp.382-390
• /
• 2002

This paper deals with planning of order-picking warehouse considering the batch order picking for transportation equipments to pick consumers' orders at a time among order-picking methods and a systematic approach method in order to analyze the order-picking warehouse which can perform optimal operation. To estimate an operating time of transportation equipments to carry out order-picking, this paper suggests three operations : first, to design the refrigerated warehouse using warehouse design parameters, second, to calculate the travel time of transporters considering four types of times with the probabilistic picking frequency, and third, to analyze an order-picking warehouse to construct a simulation model with the AutoMod as a simulation tool. We apply this model to a refrigerated warehouse company in Busan.

• Korean Management Science Review
• /
• v.26 no.1
• /
• pp.93-112
• /
• 2009

In this paper, a model is presented to estimate a cycle time for completing an operation in a new type of AS/RS which can handle very heavy loads by separating the mechnisms for vertical and horizontal movements. Considering loading/unloading time between devices, we generalize the previous work, Hu et al. [9], which neglected the transfer time. Through the numerical experiments for various situations, we find that the difference of the cycle times between two models is fairly large and conclude that the transfer time between devices cannot be neglected at all.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.20 no.1
• /
• pp.26-33
• /
• 2012

Competition between air transportation and railways has grown fiercer in major countries around the world with the rise of high-speed railways. In South Korea, air passenger travel has been rapidly decreasing since the initial launch of the Seoul-Pusan KTX line in 2004 and second opening that followed in 2010. Further expansion of the high-speed railway is expected. At present, research efforts to verify the validity of constructing an underwater express railway tunnel between Ho-nam and Jeju Island are taking place. Considering the possible high speed railway connection between Seoul and Jeju Island, this thesis has analyzed the choice behavior of existing passengers of the major and low-cost carriers. For this, Stated Preference (SP) research has been performed for three variables, including fare, travel time and the number of runs, to estimate the substitution rate of each of the three variables. Binomial Logit Model has been estimated with the obtained data. The estimation of the model has found that airline passengers of major and low-cost carriers are willing to pay approximately 7,200 KRW and 5,000 KRW, respectively, to reduce travel time by one hour. If the number of runs in one day increases, it has been estimated that the passengers are willing to pay additional fares of about 390 KRW and 30 KRW, respectively. On the other hand, the substitution rate between the number of runs and the travel time was found to be somewhat insignificant. If the construction of the Seoul-Jeju line progresses in the future, this study could be used as preliminary data for determining fares, travel time and the number of runs.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.2
• /
• pp.34-44
• /
• 2007

Many urban cities deployed ITS technologies to improve the efficiency of traffic operation and management including a real-time franc control system (i.e., COSMOS). The system adopted loop detector system to collect traffic information such as volume, occupancy time, degree of saturation, and queue length. This paper investigated the applicability of detector information within COSMOS to represent the congestion level of the links. Initially, link travel times obtained from the field study were related with each of detector information. Results showed that queue length was highly correlated with link travel time, and direct link travel time estimation using the spot speed data produced high estimation error rates. From this analysis, a procedure was proposed to estimate congestion level of the links using both degree of saturation and queue length information.