Title: Towards an agent-based framework for urban traffic congestion management

Authors: Sara Berrouk; Abdelaziz El Fazziki; Zakaria Boucetta

Addresses: Computer Systems Engineering Laboratory, Cadi-Ayyad University, 40000, Marrakesh, Morocco ' Computer Systems Engineering Laboratory, Cadi-Ayyad University, 40000, Marrakesh, Morocco ' Computer Systems Engineering Laboratory, Cadi-Ayyad University, 40000, Marrakesh, Morocco

Abstract: This paper introduces an integrated solution to the road congestion problem by modelling the road network, using real-time traffic data and drivers' parameters to compute the proposed congestion index for each road segment and generating recommendations to avoid the most congested trajectories. The proposed framework combines the benefits of the multi-agent systems, traffic data from static sensors and big data tools in order to optimise the traffic flow in urban areas. The congestion indexes are used in the road network generation which is represented by a weighted graph. The edges' costs are computed based on the congestion indexes and the edge's properties and vary when new traffic records are retrieved. In this study, the Hadoop framework is used in the data gathering and analysis along with an improved version of Dijkstra for the least congested path finding which allows the proposed framework to reach a higher level of performance.

Keywords: big data; Dijkstra; Hadoop MapReduce; multi-agent systems; road network modelling; traffic congestion; route recommendations.

DOI: 10.1504/IJITST.2020.110576

International Journal of Internet Technology and Secured Transactions, 2020 Vol.10 No.6, pp.694 - 720

Received: 16 Jun 2018
Accepted: 17 Mar 2019

Published online: 26 Oct 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article