Route planning represents a major challenge with a substantial impact on safety, economy, and even climate. An ever-growing urban population caused a significant increase in commuting times, therefore, stressing the prominence of efficient real-time route planning. In essence, the goal is to compute the fastest route to reach the target location in a realistic environment where traffic conditions are time-evolving. Consequently, a large volume of traffic data is potentially required and the route continuously updated. We thereby address the re-routing problem to answer questions such as when, how often, and where is re-routing worthwhile. We base our study on a real dataset, comprising the travel times of the road segments of New York, London, and Chicago, collected over three months. By exploiting this dataset, we implement an optimal algorithm, able to mimic ideal predictions of road segment speeds in the network. Thereby, allowing us to compute the lower bound of travel-time to serve as a reference against other routing techniques. Mainly, we quantify the achieved travel-time gain of a static, no re-routing, and continuous re-routing strategies. Surprisingly, we find that traffic conditions are sufficiently stable for short time windows, and re-routing a vehicle is very seldom useful when exploiting accurate statistics at departure time. Typically, real-time re-routing should only be triggered during rush hours, for long routes, passing through well-identified road segments.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    To re-route, or not to re-route: Impact of real-time re-routing in urban road networks


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2022-03-04


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Route control of traffic in urban road networks

    Akçelik, R. / Maher, M.J. | Elsevier | 1976


    A model of route perception in urban road networks

    Cascetta, Ennio | Online Contents | 2002


    Route factors in road networks

    Timbers, J.A. | Engineering Index Backfile | 1967


    Ecological and Real-Time Route Selection Method for Multiple Vehicles in Urban Road Network

    Liping Yan / Yue Tang / Chan Peng et al. | DOAJ | 2023

    Freier Zugriff

    Customizable Route Planning in Road Networks

    Delling, Daniel | Online Contents | 2015