This paper presents an artificial neural network (ANN) based method for estimating route travel times between individual locations in an urban traffic network. Fast and accurate estimation of route travel times is required by the vehicle routing and scheduling process involved in many fleet vehicle operation systems such as dial‐a‐ride paratransit, school bus, and private delivery services. The methodology developed in this paper assumes that route travel times are time‐dependent and stochastic and their means and standard deviations need to be estimated. Three feed‐forward neural networks are developed to model the travel time behaviour during different time periods of the day‐the AM peak, the PM peak, and the off‐peak. These models are subsequently trained and tested using data simulated on the road network for the City of Edmonton, Alberta. A comparison of the ANN model with a traditional distance‐based model and a shortest path algorithm is then presented. The practical implication of the ANN method is subsequently demonstrated within a dial‐a‐ride paratransit vehicle routing and scheduling problem. The computational results show that the ANN‐based route travel time estimation model is appropriate, with respect to accuracy and speed, for use in real applications.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Estimation of time‐dependent, stochastic route travel times using artificial neural networks


    Beteiligte:
    Fu, Liping (Autor:in) / Rilett, L. R. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2000-12-01


    Format / Umfang :

    24 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt






    Using Stochastic-Dominance Relationships for Bounding Travel Times in Stochastic Networks

    Liu, C. L. / Wellman, M. P. / IEEE et al. | British Library Conference Proceedings | 1999


    Bayesian neural networks for the prediction of stochastic travel times in urban networks

    van Hinsbergen, C.P.I.J. / Hegyi, A. / van Lint, J.W.C. et al. | IET | 2011


    Stochastic vehicle routing with random time dependent travel times subject to perturbations

    JABALI, OLA / Van Woensel, Tom / Lecluyse, C. et al. | BASE | 2007

    Freier Zugriff