Vehicle routing is a challenging problem in smart transport networks. Most of the existing algorithms (if not all) are not always suitable for dynamic traffic scenarios because they do not fully consider traffic congestion. Congestion causes delay, which degrades the performance of routing. We propose a statistical approach to address the issue based on traffic speeds. First, a series of traffic speeds is decomposed into regular and irregular components. The aim is to reduce the unpredictable variance in the components. The first component is estimated using the Holt-Winters algorithm; the estimation of the second component is a challenging part. We introduce a new method to measure congestion probability from the congestion point. This congestion probability is then taken into consideration during the path planning for each trip. The objective is to minimize the travel time and improve the trip’s predictability. The effectiveness of the proposed algorithms is evaluated using simulations. The results have shown that using the Holt-Winters algorithm, the components of the level and seasonality of traffic speeds are accurately estimated on a real-world benchmark dataset with a mean squared error (MSE) of 5.08. Simulations also showed that the proposed algorithm improves travel delay and predictability.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Congestion-Aware Vehicle Routing in Smart Transportation Networks


    Contributors:


    Publication date :

    2022-06-01


    Size :

    821155 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Congestion-Aware Routing in Software Defined Vehicular Networks

    Nikhita, M / Mohan, Rajasekar | IEEE | 2023


    Multi-Flow Congestion-Aware Routing in Software-Defined Vehicular Networks

    Di Maio, Antonio / Palattella, Maria Rita / Engel, Thomas | IEEE | 2019


    On the Complexity of Congestion Free Routing in Transportation Networks

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


    Mobile Agents Based Congestion Aware Routing in Mobile Ad-Hoc Networks

    Shekhar, H.M.P. / Ramanatha, K.S. / IEE Communication Networks and Services Professional Network | British Library Conference Proceedings | 2005


    Congestion-aware Traffic Routing System using sensor data

    Aslam, Javed / Lim, Sejoon / Rus, Daniela | IEEE | 2012