Predicting arrival times of buses is a key challenge in the context of building intelligent public transportation systems. In this paper, we describe an efficient non-parametric algorithm which provides highly accurate predictions based on real-time GPS measurements. The key idea is to use a Kernel Regression model to represent the dependencies between position updates and the arrival times at bus stops. The performance of the proposed algorithm is evaluated on real data from the public bus transportation system in Dublin, Ireland. For a time horizon of 50 minutes, the prediction error of the algorithm is less than 10 percent on average. It clearly outperforms parametric methods which use a Linear Regression model, predictions based on the K-Nearest Neighbor algorithm, and a system which computes predictions of arrival times based on the current delay of buses. A study investigating the selection of interpolation points to reduce the size of the training set concludes the paper.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Predicting arrival times of buses using real-time GPS measurements


    Contributors:


    Publication date :

    2012-09-01


    Size :

    2033490 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Real-time predicting method for arrival time of bus

    HE ZHAOCHENG / DENG LINGLI / ZHONG RENXIN | European Patent Office | 2015

    Free access

    Real-time bus arrival time prediction method based on operation data of former buses in multiple lines

    SUN DIHUA / LIU WEINING / ZHAO MIN et al. | European Patent Office | 2015

    Free access

    Bus station, arrival stop system and arrival stop method suitable for buses

    BAI YING / BAI JIEN / REN CHUNLING | European Patent Office | 2015

    Free access

    Real-time Train Arrival Time Prediction at Multiple Stations and Arbitrary Times

    Tiong, KahYong / Ma, Zhenliang / Palmqvist, Carl-William | IEEE | 2022


    Scheduling Buses and School Starting Times

    Fugenschuh, A. / Gesellschaft fur Operations Research | British Library Conference Proceedings | 2007