Traditionally vehicles act only as servers in transporting passengers and goods. With increasing sensor equipment in vehicles, including automated vehicles, there is a need to test algorithms that consider the dual role of vehicles as both servers and sensors. The paper formulates a sequential route selection problem as a shortest path problem with on-time arrival reliability under a multi-armed bandit setting, a type of reinforcement learning model. A decision-maker has to make a finite set of decisions sequentially on departure time and path between a fixed origin-destination pair such that on-time reliability is maximized while travel time is minimized. The upper confidence bound algorithm is extended to handle this problem. Several tests are conducted. First, simulated data successfully verifies the method, then a real-data scenario is constructed of a hotel shuttle service from midtown Manhattan in New York City providing hourly access to John F. Kennedy International Airport. Results suggest that route selection with multi-armed bandit learning algorithms can be effective but neglecting passenger scheduling constraints can have negative effects on on-time arrival reliability by as much as 4.8% and combined reliability and travel time by 66.1%.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-Armed Bandit On-Time Arrival Algorithms for Sequential Reliable Route Selection under Uncertainty


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Zhou, Jinkai (Autor:in) / Lai, Xuebo (Autor:in) / Chow, Joseph Y. J. (Autor:in)


    Erscheinungsdatum :

    06.06.2019




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Contextual Bandit-Based Sequential Transit Route Design under Demand Uncertainty

    Yoon, Gyugeun / Chow, Joseph Y. J. | Transportation Research Record | 2020




    Mobility-Aware Federated Learning: Multi-Armed Bandit Based Selection in Vehicular Network

    Tu, Haoyu / Chen, Lin / Li, Zuguang et al. | ArXiv | 2024

    Freier Zugriff

    Secure Channel Selection Using Multi-Armed Bandit Algorithm in Cognitive Radio Network

    Endo, Masahiro / Ohtsuki, Tomoaki / Fujii, Takeo et al. | IEEE | 2017