• Title/Summary/Keyword: Probe Link Travel Time

Search Result 25, Processing Time 0.017 seconds

A Travel Time Estimation Algorithm using Transit GPS Probe Data (Transit GPS Data를 이용한 링크통행시간 추정 알고리즘 개발)

  • Choi, Keechoo;Hong, Won-Pyo;Choi, Yoon-Hyuk
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.5D
    • /
    • pp.739-746
    • /
    • 2006
  • The bus probe-based link travel times were more readily available due to bus' fixed route schedule and it was different from that of taxi-based one in its value for the same link. At the same time, the bus-based one showed less accurate information than the taxi-based link travel time, in terms of reliability expressed by 1-RMSE(%) measure. The purpose of this thesis is to develop a heuristic algorithm for mixing both sources-based link travel times. The algorithm used both real-time and historical profile travel times. Real-time source used 4 consecutive periods' average and historical source used average value of link travel time for various congestion levels. The algorithm was evaluated for Seoul urban arterial network 3 corridors and 20 links. The results based on the developed algorithm were superior than the mere fusion based link travel times and the reliability amounted up to 71.45%. Some limitation and future research agenda have also been discussed.

A Study on the Development of a Technique to Predict Missing Travel Speed Collected by Taxi Probe (결측 택시 Probe 통행속도 예측기법 개발에 관한 연구)

  • Yoon, Byoung Jo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.1D
    • /
    • pp.43-50
    • /
    • 2011
  • The monitoring system for link travel speed using taxi probe is one of key sub-systems of ITS. Link travel speed collected by taxi probe has been widely employed for both monitoring the traffic states of urban road network and providing real-time travel time information. When sample size of taxi probe is small and link travel time is longer than a length of time interval to collect travel speed data, and in turn the missing state is inevitable. Under this missing state, link travel speed data is real-timely not collected. This missing state changes from single to multiple time intervals. Existing single interval prediction techniques can not generate multiple future states. For this reason, it is necessary to replace multiple missing states with the estimations generated by multi-interval prediction method. In this study, a multi-interval prediction method to generate the speed estimations of single and multiple future time step is introduced overcoming the shortcomings of short-term techniques. The model is developed based on Non-Parametric Regression (NPR), and outperformed single-interval prediction methods in terms of prediction accuracy in spite of multi-interval prediction scheme.

Link Travel Time Estimation Using Uncompleted Link-passing GPS Probe Data in Congested Traffic Condition (혼잡상황에서 링크미통과 GPS 프로브데이터를 활용한 링크통행시간 추정기법 개발)

  • Sim, Sang-U;Choe, Gi-Ju
    • 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.

An Expressway Path Travel Time Estimation Using Hi-pass DSRC Off-Line Travel Data (하이패스 DSRC 자료를 활용한 고속도로 오프라인 경로통행시간 추정기법 개발)

  • Shim, Sangwoo;Choi, Keechoo;Lee, Sangsoo;NamKoong, Seong J.
    • 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.

A Heuristic Outlier Filtering Algorithm for Generating Link Travel Time using Taxi GPS Probes in Urban Arterial (링크통행시간 생성을 위한 이상치 제거 알고리즘 개발)

  • Choi, Keechoo;Choi, Yoon-Hyuk
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.5D
    • /
    • pp.731-738
    • /
    • 2006
  • Facing congestion, people want to know traffic information about their routes, especially real-time link travel time (LTT). In this paper, as a sequel paper of the previous non-taxi based LTT generating study by Choi et al. (1998), taxi based GPS probes have been tried to produce LTT for urban arterials. Taxis in itself are good deployment mode of GPS probes although it by nature experiences boarding and alighting time noises which should be accounted. A heuristic real-time dynamic outlier filter algorithm for taxi GPS probe has been developed focusing on urban arterials. An actual traffic survey for dynamic link travel times has been conducted using license plate method for the test arterials of Seoul city transportation network. With the algorithm, it is estimated that 70% of outliers have been filtered and the relative error has been improved by 73.7%. The filtering algorithm developed here would be expected to be in use for other spatial sites with some calibration efforts. Some limitations and future research agenda have also been discussed.

A development of travel time estimation algorithm fusing GPS probe and loop detector (GPS probe 및 루프 검지기 자료의 융합을 통한 통행시간추정 알고리즘 개발)

  • 정연식;최기주
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.3
    • /
    • pp.97-116
    • /
    • 1999
  • The growing demand for the real time traffic information is bringing about the category and number of traffic collection mechanism in the era of ITS. There are, however, two problems in making data into information using various traffic data. First, the information making process of making data into the representative information, for each traffic collection mechanism, for the specified analysis periods is required. Second, the integration process of fusing each representative information into "the information" for each link out of each source is also required. That is, both data reduction and/or data to information process and information fusion are required. This article is focusing on the development of information fusing algorithm based on voting technique, fuzzy regression, and, Bayesian pooling technique for estimating the dynamic link travel time of networks. The proposed algorithm has been validated using the field experiment data out of GPS probes and detectors over the roadways and the estimated link travel time from the algorithm is proved to be more useful than the mere arithmetic mean from each traffic source.

  • PDF

Link Travel Time Estimation and Evaluation of Applicability to Traffic Information Collection Based RFID Probe Data (RFID 기반의 통행시간 추정 기법 개발 및 교통정보수집 적용가능성 평가)

  • Shim, Sang-Woo;Choi, Kee-Choo;Lee, Kyun-Jin
    • 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.

  • PDF

A Study on the Standard Link-based Travel Speed Calculation System Using GPS Tracking Information (GPS 운행궤적정보를 이용한 표준링크기반 통행속도 산출 시스템 연구)

  • Song, Gil jong;Hwang, Jae Seon;Lim, Jae Jung;Jung, Eui Yong
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.5
    • /
    • pp.142-155
    • /
    • 2019
  • This study was conducted with the aim of developing a system to collect taxi GPS probe information to prevent link defects and to improve the accuracy of the standard link-based travel speed by determining when to go into and come out the link. For this purpose, a framework and algorithm consisting of a five-step process for standard link-based map matching and individual vehicle travel speed are presented and used it to calculate the average travel speed of the service link. Two on-site surveys of Teheran and Hakdong-ro were conducted to verify the results by the methods proposed in this paper. On the basis of the overall time of the field survey, the deviation in the travel speed was 0.2 km/h and 0.6 km/h, the accuracy was 99% and 96%, and the MAPE(Mean Absolute Percentage Error) was 1% and 4% in Teheran and Hakdong-ro, respectively. These results were more accurate thand those obtained using conventional methodologies without standard links.

Evaluation of the Estimate Algorithms for Link Travel Time from GPS Probe Data (GPS수신정보에 의한 구간통행속도 예측 알고리즘 비교평가)

  • Kim, Dong-Hyo;Han, Won-Sub;Lee, Ho-Won;Hyun, Cheol-Seung;Joo, Doo-Hwan;Lee, Choul-Ki
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.5
    • /
    • pp.13-25
    • /
    • 2008
  • This study analyzed errors of data received from GPS which showed different reception characteristics based on chipset at poor reception area. The digital map made from National Police Agency shows 4% errors of length on the average. The comparison of three different algorithms - Average Spot Speed, Cumulative Travel Length from GPS with Actual Travel Time, Travel Length from Digital Map with Actual Travel Time have been conducted to find significant difference estimating travel time from GPS Data. The algorithm to estimate travel time from travel length and travel time showed the most reliable results from the others.

  • PDF