HighlightsIn summary, the contribution of this paper includes a reservation-based novel architecture for achieving congestion free routing, in the context of Intelligent Transportation Systems (ITS).Given the obtained reservations, the vehicle routing problem is formulated and is shown to be NP-complete while an efficient heuristic algorithm is proposed that provides good solutions.Furthermore, the benefits of the entire approach are demonstrated through extensive simulations on realistic networks.

    AbstractThis work introduces a novel route reservation architecture to manage road traffic within an urban area. The developed routing architecture decomposes the road infrastructure into slots in the spatial and temporal domains and for every vehicle, it makes the appropriate route reservations to avoid traffic congestion while minimizing the traveling time. Under this architecture, any road segment is admissible to be traversed only during time-slots when the accumulated reservations do not exceed its critical density. A road-side unit keeps track of all reservations which are subsequently used to solve the routing problem for each vehicle. Through this routing mechanism, vehicles can either be delayed at their origin or are routed through longer but non-congested routes such that their traveling time is minimized. In this work, the proposed architecture is presented and the resulting route reservation problem is mathematically formulated. Through a complexity analysis of the routing problem, it is shown that for certain cases, the problem reduces to an NP-complete problem. A heuristic solution to the problem is also proposed and is used to conduct realistic simulations across a particular region of the San Francisco area, demonstrating the promising gains of the proposed solution to alleviate traffic congestion.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Controlling road congestion via a low-complexity route reservation approach


    Beteiligte:
    Menelaou, C. (Autor:in) / Kolios, P. (Autor:in) / Timotheou, S. (Autor:in) / Panayiotou, C.G. (Autor:in) / Polycarpou, M.P. (Autor:in)


    Erscheinungsdatum :

    2017-05-08


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Congestion Free Vehicle Scheduling Using a Route Reservation Strategy

    Menelaou, Charalambos / Kolios, Panayiotis / Timotheou, Stelios et al. | IEEE | 2015


    Improved Road Usage Through Congestion-Free Route Reservations

    Menelaou, Charalambos / Timotheou, Stelios / Kolios, Panayiotis et al. | Transportation Research Record | 2017


    Route Reservation Method

    HUGLA GUILLAUME | Europäisches Patentamt | 2018

    Freier Zugriff

    A Real-Time Road Congestion-Based Hybrid Approach for Finding the Optimized Route

    Rajak, Biru / Tripathi, Aprna / Kushwaha, Dharmender Singh | Springer Verlag | 2020


    Method and device for selecting fastest driving route during road congestion

    HUANG PU / LIU QIAN / YOU RUIZHEN et al. | Europäisches Patentamt | 2021

    Freier Zugriff