Abstract Arrival/Travel times for public transit exhibit variability on account of factors like seasonality, dwell times at bus stops, traffic signals, travel demand fluctuation etc. The developing world in particular is plagued by additional factors like excess vehicles, poor lane discipline, diverse modes of transport and so on. This renders the bus arrival time prediction (BATP) to be a challenging problem especially in the developing world. A data-driven approach for BATP in real-time is proposed in the current work. We explicitly learn both spatial and temporal correlations in a general (non-linear) fashion, unlike most existing approaches. The real-time BATP is next intelligently reposed as a hidden-state estimation (or inference) problem on a related non-linear dynamical system (NLDS) model. We propose an Extended Kalman Filter (EKF) and Particle Filter (PF) based solution to the above inference problem. We demonstrate utility of this general framework of learning and prediction using (i)support vector regression and (ii)feed-forward ANN to learn spatial and temporal correlations. The EKF based inference under support-vector and feed-forward approximations to the system maps of the associated NLDS model reveals interesting computational structure, which goes beyond the BATP application. Specifically, the Jacobian computation at each step of the EKF can be carried out exactly and efficiently using either (i)forward recursion (ii)backward recursion (back-propagation) under feed-forward approximations. Under support-vector approximation, this Jacobian evaluation is possible in closed form. The effectiveness of the proposed algorithms is illustrated on real field data collected from challenging traffic conditions. Our experiments demonstrate similar prediction performance of both the proposed EKF and PF while they outperform diverse existing state-of-art data-driven approaches proposed for the same problem.

    Highlights Novel nonlinear spatio-temporal approach for bus arrival time prediction. Prediction posed as hidden state estimation under a nonlinear dynamical system model. Extended Kalman filter has interesting computational structure under neural-network approximators. Benchmarked on 3 different routes against 6 state-of-art baselines.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Predicting public transit arrival: A nonlinear approach


    Beteiligte:


    Erscheinungsdatum :

    2022-08-23




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    SYSTEMS AND METHODS FOR PUBLIC TRANSIT ARRIVAL TIME PREDICTION

    PACHAL SOUMEN / BHUTANI NANCY / ACHAR AVINASH | Europäisches Patentamt | 2024

    Freier Zugriff

    SYSTEMS AND METHODS FOR PUBLIC TRANSIT ARRIVAL TIME PREDICTION

    PACHAL SOUMEN / BHUTANI NANCY / ACHAR AVINASH | Europäisches Patentamt | 2024

    Freier Zugriff

    Public Transit Vehicle Arrival Information System Based on Mobile Internet

    Pan, Jian ;Dai, Xiu Ting ;Xu, Xiao Qi | Trans Tech Publications | 2013


    Public Transit Vehicle Arrival Information System Based on Mobile Internet

    Pan, Jian / Dai, Xiu-Ting / Xu, Xiao-Qi et al. | Tema Archiv | 2013


    A Personal Transit Arrival Time Receiver

    Burgener, E. C. / IEEE / IEE | British Library Conference Proceedings | 1993