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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Predicting arrival times of buses using real-time GPS measurements


    Beteiligte:
    Sinn, Mathieu (Autor:in) / Yoon, Ji Won (Autor:in) / Calabrese, Francesco (Autor:in) / Bouillet, Eric (Autor:in)


    Erscheinungsdatum :

    01.09.2012


    Format / Umfang :

    2033490 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Real-time predicting method for arrival time of bus

    HE ZHAOCHENG / DENG LINGLI / ZHONG RENXIN | Europäisches Patentamt | 2015

    Freier Zugriff

    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. | Europäisches Patentamt | 2015

    Freier Zugriff

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

    BAI YING / BAI JIEN / REN CHUNLING | Europäisches Patentamt | 2015

    Freier Zugriff

    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