As the global population grows and more people migrate to urban areas, road traffic becomes an increasingly critical problem. Minimizing and mitigating the effects of disaster traffic are crucial for reducing emissions, economic losses, and saving lives by enabling faster emergency response times. Existing works aim to optimize traffic and rerouting in disaster-struck scenarios, but different cost functions are effective under different circumstances and information levels. No single method consistently produces an optimal rerouting cost function regardless of the road segment affected or the information provided. This study aims to develop a method to generate a cost function that consistently produces optimal solutions and outperforms existing functions, regardless of the road segment affected or the amount of information available. We simulated five different disaster scenarios in Dublin City Centre, with each scenario involving a disaster-struck road segment. We considered the use of Unmanned Aerial Vehicles to capture data on road conditions, dividing it into five information levels, with each level adding data about roads farther from the disaster. Furthermore, we used Grammar-Guided Genetic Programming (G3P) to evolve efficient cost functions, which were then tested in the SUMO simulator using Dijkstra's algorithm to reroute traffic. The performance was measured by the Average Travel Time of vehicles. Our approach successfully generated efficient cost functions for each scenario and information level. In all but one case, the G3P-generated functions outperformed existing methods. In some scenarios, the G3P-generated functions achieved better average arrival times than those in non-disaster conditions. We observed a maximum improvement of 44.23% in the Average Arrival Time compared to the no rerouting scenario and 14.99% compared to the non-disaster scenario. The findings suggest that our proposed G3P-based rerouting approach could be beneficial even in regular non-disaster situations.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Grammar-Guided Genetic Programming for UAV-Based Mitigation of Urban Disaster Traffic Congestion


    Contributors:


    Publication date :

    2025-01-10


    Size :

    644964 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    ECN-based Mitigation of Congestion in Urban Traffic Networks

    Levente Alekszejenkó / Tadeusz Dobrowiecki | DOAJ | 2022

    Free access

    Urban traffic congestion

    Orchard, D.F. | Engineering Index Backfile | 1959


    Scenario-Based Visualization for Traffic Congestion Mitigation

    Dkhar, Timothy / Mohanty, Prasant Kumar / Moulik, Soumen et al. | Springer Verlag | 2024


    Suitability of distributed mobile wireless networking for urban traffic congestion mitigation

    Humbad, Shailesh Niranjan, 1977- | DSpace@MIT | 2001

    Free access

    UnClog: A Drone-based Traffic Congestion Mitigation System

    CHADHA HARSHITA / PATHAK NITISH / SHARMA NEELAM et al. | European Patent Office | 2021

    Free access