Browse > Article

Progressive Iterative Forward and Backward (PIFAB) Search Method to Estimate Path-Travel Time on Freeways Using Toll Collection System Data  

NamKoong, Seong (한국도로공사 도로교통기술원)
Publication Information
Journal of Korean Society of Transportation / v.23, no.5, 2005 , pp. 147-155 More about this Journal
Abstract
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.
Keywords
경로통행시간;통행시간 추정(산출);교통정보;고속도로 통행료수납시스템 (TCS);탐색법;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. S. Yun, S. Namkoong, J. U. Choi, G. Y. Seong(1999), 'Traffic information services system based on toll collection system data', Proceedings of 6th World Congress on Intelligent Transport Systems
2 남궁성. 윤일수(2001), '나선형 단위구간 합산법에 의한 고속도로 순통행시간 산출기법', 대한교통학회 제40회 학술대회 논문집
3 한국도로공사(2000), ITS기술개발연구(IV): 고속도로 통행시간 예측시스템 개발, 한국도로공사
4 Y. Ohba, H. Deno and M. Kuwahara(2001), 'Travel Time Prediction Method From Toll Collection System Data Based On Deterrrmistic TIC Queueing Theory', Proceedings of 8th World Congress on Intelligent Transport Systems
5 Y. Ohba, H. Ueno, M. Kuwahara(1999), 'Travel time information calculation method for expressway using toll collection system data', Proceedings of 6th World Congress on Intelligent Transport Systems
6 Y. Ohba, H. Ueno, M. Kuwahara(2000), 'Travel time prediction method for expressway using toll collection system data', Proceedings of 7th World Congress on Intelligent Transport Systems