JUCS - Journal of Universal Computer Science 30(4): 449-462, doi: 10.3897/jucs.111879
Reactive Traffic Congestion Control by Using a Hierarchical Graph
expand article infoSahar Idwan, Junaid Ahmed Zubairi§, Syed Ali Haider§, Wael Etaiwi|
‡ The Hashemite University, Zarqa, Jordan§ State University of New York at Fredonia, New York, United States of America| Princess Sumaya University for Technology, Amman, Jordan
Open Access
Abstract
Traffic management is one of the major factors in growth strategy formulation in urban centers across the globe. The increasing population and, therefore, the increase in the number of vehicles on roads in urban centers cause congested traffic patterns. These patterns typically emerge on intersections in busy city roads at various times during the day, especially during peak hours. A direct consequence of congestion is the increase in commute time and pollution. This paper presents a hierarchical graph-based congestion control (HGCC) method. Congestion values are set and evaluated as a two-level hierarchical graph. The least congestion path algorithm (LCP)is integrated with the HGCC to compute the optimal route between source and destination. The experimental results for a Manhattan-like grid network, together with the paired-sample t-test, show that the proposed method is efficient in achieving good congestion-avoiding routes.
Keywords
Traffic Management System, smart city, Traffic congestion, Hierarchical graph, Least congestion path