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

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.1D
• /
• pp.11-16
• /
• 2009

The estimation of total travel time on highway link for a day or year is the most important process for the feasibility analysis of highway or railway. Most of current guidelines for feasibility studies have been based on the time-traffic volume relationship from the BPR, and the traffic volumes have been determined by the application of the design hour factor to the annual average daily traffic volume. Both of the BPR function and the application of the design hour volume may result in the over-estimation of travel time due to the fact that the traffic volume on the large portion of highway links in Korea are close to the capacities. This study proposed a new way which is based on the distribution of hourly volumes for a year. It could be closer to the real situation, and provide more reasonable estimation. This methodology was validated for the national highways, but may be applicable for any type of highway with the AADT.

• Journal of Korean Society of Transportation
• /
• v.35 no.1
• /
• pp.63-78
• /
• 2017

The purpose of this study is to determine the optimal aggregation interval to increase the reliability when estimating representative value of individual vehicle travel time collected by DSRC equipment in interrupted traffic flow section in National Highway. For this, we use the bimodal asymmetric distribution data, which is the distribution of the most representative individual vehicle travel time collected in the interrupted traffic flow section, and estimate the MSE(Mean Square Error) according to the variation of the aggregation interval of individual vehicle travel time, and determine the optimal aggregation interval. The estimation equation for the MSE estimation utilizes the maximum estimation error equation of t-distribution that can be used in asymmetric distribution. For the analysis of optimal aggregation interval size, the aggregation interval size of individual vehicle travel time was only 3 minutes or more apart from the aggregation interval size of 1-2 minutes in which the collection of data was normally lost due to the signal stop in the interrupted traffic flow section. The aggregation interval that causes the missing part in the data collection causes another error in the missing data correction process and is excluded. As a result, the optimal aggregation interval for the minimum MSE was 3~5 minutes. Considering both the efficiency of the system operation and the improvement of the reliability of calculation of the travel time, it is effective to operate the basic aggregation interval as 5 minutes as usual and to reduce the aggregation interval to 3 minutes in case of congestion.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.33 no.3
• /
• pp.1115-1122
• /
• 2013

Recently the demands for traffic information tend to increase, and travel time might one of the most important traffic information. To effectively estimate exact travel time, highly reliable traffic data collection is required. BIS(Bus Information System) data would be useful for the estimation of the route travel time because BIS is collecting data for the bus travel time on the main road of the city on real-time basis. Traditionally use of BIS data has been limited to the realm of bus operating but it has not been used for a variety of traffic categories. Therefore, this study estimates a route travel time on road networks in urban areas on the basis of real-time data of BIS and then eventually constructs regression models. These models use an explanatory variable that corresponds to bus travel time excluding service time at the bus stop. The results show that the coefficient of determination for the constructed regression model is more than 0.950. As a result of T-test performance with assistance from collected data and estimated model values, it is likely that the model is statistically significant with a confidence level of 95%. It is generally found that the estimation for the exact travel time on real-time basis is plausible if the BIS data is used.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.3
• /
• pp.249-257
• /
• 2017

Filtering the data for travel time records obtained from DSRC probes is essential for a better estimation of the link travel time. This study addresses the major deficiency in the performance of TRANSGUIDE in removing anomalous data. This algorithm is unable to handle unstable traffic flow conditions for certain time intervals, where fluctuations are observed. In this regard, this study proposes an algorithm that is capable of overcoming the weaknesses of TRANSGUIDE. If TRANSGUIDE fails to validate sufficient number of observations inside one time interval, another process specifies a new validity range based on the median absolute deviation (MAD), a common statistical approach. The proposed algorithm suggests the parameters, ${\alpha}$ and ${\beta}$, to consider the maximum allowed outlier within a one-time interval to respond to certain traffic flow conditions. The parameter estimation relies on historical data because it needs to be updated frequently. To test the proposed algorithm, the DSRC probe travel time data were collected from a multilane highway road section. Calibration of the model was performed by statistical data analysis through using cumulative relative frequency. The qualitative evaluation shows satisfactory performance. The proposed model overcomes the deficiency associated with the rapid change in travel time.

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

This paper aims at testing the applicability of RFID (radio frequency identification) based link travel time estimation algorithm in urban street settings in Jeju island Korea. For this, we developed algorithm and compared link travel times derived from the RFID probe based algorithm with those from (already available) GPS based link travel time estimation algorithm and with the actual link travel times from survey. RFID readers are composed of master reader and slave reader and the participating passenger cars were supposed to be equipped with RFID tag inside the vehicle. The data were sent to traffic information center and we used those data in comparison. The algorithm produced link travel times in a successful manner and the accuracy of those link travel times was about 88%. For the same link segments, the accuracy of GPS based link travel times was 93%. The t-test showed that both RFID and GPS based link travel times were not different in accuracy from statistical point of view. The applicability of RFID was tested successfully and the algorithm proposed seemed to be used in similar urban settings. Some limits and future research agenda have also been presented.

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

To improve the quality of bus service, providing bus ravel time information to passenger through station screen. Generally, bus travel time information predict by using previous bus data such as neural network, Kalman filtering, and moving average algorithms. However, when they got a difficulty about bus travel time information because of the missing previous bus data, they use pattern data. Generally, nevertheless the difference of range is big. Hence in this research to calculate the bus travel time information when the bus information is missed, use queue detector's data which set up in link. The application of several factors which influence in bus link travel time, we used CORSIM Version 5.1 simulation package.

• 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.18 no.5
• /
• pp.57-67
• /
• 2000

Two fuzzy travel time estimators for interrupted traffic flow were developed based on field survey data and simulation data 7hat is collected from DETSIM, which is microscopic traffic simulation model that car-following theory is applied. One is FETTOS(Fuzzy Estimator of Travel Time using Occupancy and Spot speed) and the other is FETTOS(Fuzzy Estimator of Travel Speed using Volume and Occupancy). Fuzzy logic controller was applied to the estimators to deal with non-linear relationship between traffic variables and travel time. According to results of simulation and field survey. estimation of travel time can be modeled by using percent occupancy better than any other traffic variables. Detector location from storyline and signal timing Plan of intersection are affected to estimate travel time. With a few findings, the estimator was constructed and its performance was tested for observed travel time data and simulated data. FETTOS which needs signal timing plan and detector location estimates travel time with accurate better than FETSVO does. However. FETSVO has excellent transferability because the estimator needs set of input data only; volume and time mean speed.

• Journal of Korean Society of Transportation
• /
• v.31 no.3
• /
• pp.45-54
• /
• 2013

Korea Expressway Corporation has been utilizing vehicles equipped with dedicated short range communication (DSRC) based on-board equipment (OBE) for collecting path travel times. A path based method (PBM) estimates the path travel time using probe vehicles traveling whole links on the path, so it is not always possible to obtain sufficient samples for calculating path travel time in the DSRC system. Having this problem in utilizing DSRC for travel time information, this study attempted to estimate path travel time with the help of a link based method (LBM) and examined whether the LBM can be used for obtaining reliable path travel times. Some comparisons were made and identified that the MAPE difference between the LBM and the PBM estimates are less than 3%, signaling that LBM can be used as a proxy for PBM in case of sparse sample conditions. Some limitations and a future research agenda have also been proposed.