Hierarchical Agent-Based Modeling for Improved Traffic Routing

Abstract

Agent-based model (ABM) simulation is a bottom−up approach that can describe the phenomena generated from actions and interactions within a multiagent system. An ABM is an improvement over model simulations which only describe the global behavior of a system. Therefore, it is an appropriate technology to analyze emergent phenomena in social sciences and complex adaptive systems such as vehicular traffic and pedestrian crowds. In this paper, a hybrid agent-based modeling framework designed to automate decision-making processes during traffic congestion is proposed. The model provides drivers with real-time alternative routes, computed via a decentralized multi-agent model, that tries to achieve a system-optimal traffic distribution within an entire system, thus reducing the total travel time of all the drivers. The presented work explores a decentralized ABM technique on an autonomous microgrid that is represented through cellular automata (CA). The proposed model was applied to high-density traffic congestion events such as car accidents or lane closures, and its effectiveness was analyzed. The experimental results confirm the efficiency of the proposed model in not only accurately simulating the driver behaviors and improving vehicular traffic flows during congestion but also by suggesting changes to traffic dynamics during the simulations, such as avoiding obstacles and high-density areas and then selecting the best alternative routes. The simulation results validate the ability of the proposed model and the included decision-making sub-models to both predict and improve the behaviors and intended actions of the agents.

Keywords

• agent-based modeling
• cellular automata
• decision support system
• traffic simulation