MAX PLUS ALGEBRA FOR URBAN TRAFFIC OPTIMIZATION IN MATARAM CITY, INDONESIA

This study applies a Max-Plus algebra-based model to optimize traffic signal timing and enhance intersection efficiency in urban settings, with a case study conducted at the Pejanggik–Bung Hatta intersection in Mataram, Indonesia. Primary data, including signal durations and traffic density, were gathered through direct field observations. A directed graph was developed to represent traffic movements and potential conflicts, after which the Welch-Powell algorithm and Max-Plus algebra were applied to design a synchronized and periodic signal schedule. The optimized system successfully reduced the total traffic light cycle time from 525 to 375 seconds, maintaining an equitable distribution of green times and achieving a 28.57% improvement in efficiency. An eigenvalue of 75 seconds was obtained, indicating a stable and recurring timing cycle. These results demonstrate the practical utility of the Max-Plus approach in managing urban traffic, offering a cost-effective and mathematically robust strategy to alleviate congestion and promote sustainable transportation planning. The methodology is adaptable to other intersections experiencing similar traffic issues and provides valuable guidance for policymakers and urban traffic engineers in developing responsive and inclusive traffic control solutions.