• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.5-8
• /
• 2000

Vehicle travel time (empty travel time pius loaded travel time) is a key parameter for designing AGV-based material handling systems. Especially, the determination of empty vehicle travel time is difficult because of the stochastic nature of the empty vehicle locations. This paper presents a method to estimate vehicle travel times for AGV-based material transport systems. The model considers probabilistic aspects for the travel time and vehicle location under random vehicle selection rule and nearest vehicle selection rule. The estimation of empty travel time is of major effort. Simulation experiments are used to verify the proposed travel time model, and the simulation results show that the presented model provides reasonable travel time estimations.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.26 no.1
• /
• pp.97-108
• /
• 2001

Design and evaluation of AGV-based material handling systems are very complicated due to the randomness and the large number of variables involved Vehicle travel time is a key parameter for designing and evaluating AGV systems. Although loaded travel time is relatively easy to estimate, determination of empty vehicle travel time is difficult due to the inherent randomness of material handling systems. Most previous studies assume that the empty vehicle travel time is the same as the loaded travel time or assume very specific environments. This paper presents new vehicle travel time models for AGV-based material transport systems. The research effort is focused on the estimation of empty vehicle travel time under various vehicle dispatching policies. Simulation experiments are used to verify the proposed travel time models.

• IE interfaces
• /
• v.22 no.4
• /
• pp.359-367
• /
• 2009

The vehicle travel time between the demand points in downtown area is greatly influenced by complex road condition and traffic situation that change real time to various external environments. Most of research in the vehicle routing problems compose vehicle routes only considering travel distance and average vehicle speed between the demand points, however did not consider dynamic external environments such as traffic situation by service time zones. A realistic vehicle routing problem which considers traffic situation of smooth, delaying, and stagnating by three service time zones such as going to work, afternoon, and going home was suggested in this study. A mathematical programming model was suggested and it gives an optimal solution when using ILOG CPLEX. A hybrid genetic algorithm was also suggested to chooses a vehicle route considering traffic situation to minimize the total travel time. By comparing the result considering the traffic situation, the suggested algorithm gives better solution than existing algorithms.

• Journal of Korean Society of Transportation
• /
• v.7 no.1
• /
• pp.19-34
• /
• 1989

In general, Shopping centers are located in the center of transportation, which induce more traffic concentration than other facilities. As a result, it becomes to one of the aggravating factors of urban ＆ transportation problem such as traffic conjestion, parking problems. Thus, in planning shopping-center, it is desirable that consumer\`s trip pattern is should lie more carefully analyzed in order to alleviate the above problems. This study is aimed at finding the characteristics of shopping tripes and analyzing the choice behavior of shopping center and mode-to-shop. This study has developed a nested logit model in which consumers choose shopping center and mode-to-shop with a sequential structure. The model was estimated using household data from the 1989 May, Seoul metropolitan area and the 18 alternatives of shopping center and 5 mode alternatives. The estimated model have been evaluated and it may be concluded that this model for shopping trips is effective and fesible. The conclusion of this study are as fellows. 1. Out-of-vehicle travel time is more important factor affecting behavior of mode choice than in-vehicle travel time. 2. All of direct-elasticities for mode with respect to the travel time is more elastic than travel cost. 3. Accessibility to shop is more important factor affecting the choice of shopping center than parking space. 4. The value of out-of-vehicle travel time exceeds the value of in-vesicle travel time by 1.64 times.

• Journal of Korean Institute of Industrial Engineers
• /
• v.22 no.3
• /
• pp.517-532
• /
• 1996

The area and time-dependent vehicle scheduling problem(ATVSP) is a generalization of the vehicle scheduling problem in which the travel speed between two locations depends on the passing areas and time of day. We propose a simple model for estimating area and time-dependent travel speeds in the ATVSP that relieves much burden for the data collection and storage problems. A mixed integer nonlinear programming formulation of the ATVSP is presented. We also propose three heuristics for the ATVSP, developed by extending and modifying existing heuristics for conventional vehicle scheduling problems. The results of computational experiments demonstrate that the proposed estimation model performs well and the saving method is the best among the three heuristics.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.3
• /
• pp.59-72
• /
• 2017

As the part of study which handles the measure to use the individual vehicle information of taxi GPS data on signal controls in order to overcome the limitation of Loop detector-based collecting methods of real-time signal control system, this paper conducted series of evaluations and improvements on link travel time, queue vehicle time estimates and traffic condition decision algorithm from the research introduced in 2016. considering the control group and the other, the link travel time has enhanced the travel time and the length of queue vehicle has enhanced the estimated model taking account of the traffic situation. It is analyzed that the accuracy of the average link travel time and the length of queue vehicle are respectably both approximately 95 % and 85%. The traffic condition decision algorithm reflected the improved travel speed and vehicle length. Smoothing was performed to determine the trend of the traffic situation and reduce the fluctuation of the data, and the algorithms have refined so as to reflect the pass period on overflow judgment criterion.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.4 no.3 s.8
• /
• pp.23-31
• /
• 2005

It is essential that is the collection of more accurate data to provide reliable traffic information. Currently collection of traffic information which uses the taxi or the passenger car by the probe vehicle is low reliability. If it develops the model which estimates car travel-time by using bus travel-time, it means that the sheep or duality of information using the passenger car and the taxi by the probe vehicle than will improve. Consequently the research which develops to each situation in accordance withtraffic volume and bus whole aspect car execution yes or no and bus stand form.

• Journal of Korean Society of Transportation
• /
• v.21 no.5
• /
• pp.83-95
• /
• 2003

This study aims to develop travel time estimation and prediction models on the freeway using measurements from vehicle detectors. In this study, we established a travel time estimation model using traffic volume which is a principle factor of traffic flow changes by reviewing existing travel time estimation techniques. As a result of goodness of fit test. in the normal traffic condition over 70km/h, RMSEP(Root Mean Square Error Proportion) from travel speed is lower than the proposed model, but the proposed model produce more reliable travel times than the other one in the congestion. Therefore in cases of congestion the model uses the method of calculating the delay time from excess link volumes from the in- and outflow and the vehicle speeds from detectors in the traffic situation at a speed of over 70km/h. We also conducted short term prediction of Kalman Filtering to forecast traffic condition and more accurate travel times using statistical model The results of evaluation showed that the lag time occurred between predicted travel time and estimated travel time but the RMSEP values of predicted travel time to observations are as 1ow as that of estimation.

• Journal of the Korean Society of Industry Convergence
• /
• v.6 no.4
• /
• pp.339-345
• /
• 2003

The purpose of this thesis is to develop a simulation model to estimate link travel speed applicable to urban street transportation planning for interrupted traffic flow, influenced by signalized intersection. This link travel speed model is expected to be a better and more than previous studies.

• IE interfaces
• /
• v.11 no.1
• /
• pp.75-84
• /
• 1998

The important issue for intra-city vehicle scheduling is to measure and store actual vehicle travel speeds between customer locations. Travel speeds(and times) in nearly all metropolitan areas change drastically during the day because of congestion in certain parts of the city road network. We propose three models for estimating departure time-dependent travel speeds between locations that relieve much burden for the data collection and computer storage requirements. Two of the three models use a least squares method and the rest one employs a neural network trained with the back-propagation rule. On a real-world study using the travel speed data collected in Seoul, we found out that the neural network model is more accurate than the other two models.