Replacement of signalized traffic network design with Hamiltonian roads: delay? Nevermind

• Published in: Soft computing (Berlin, Germany) Vol. 27; no. 12; pp. 8245 - 8254
• Main Authors: Eriskin, Ekinhan, Turker, Gul Fatma, Gunduz, Fatih Kursat, Terzi, Serdal
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2023
• Subjects: Application of Soft Computing; Artificial Intelligence; Computational Intelligence; Control; Engineering; Mathematical Logic and Foundations; Mechatronics; Robotics; Traffic delay; Graph theory; Hamiltonian cycle; Traffic network
• ISSN: 1432-7643; 1433-7479
• DOI: 10.1007/s00500-022-07735-z

Signal optimisation is essential in traffic engineering. The traffic light control timings should be set as optimum. However, it is challenging because the traffic network is a non-polynomial problem. In this study, the problem is evaluated from a unique perspective. The primary idea is to remove the crossings of the intersections. A Hamiltonian cycle algorithm has been used to design the network. So, vehicles are only able to join or split. Thus, no control mechanism is needed that delays or interrupts the flow. The suggested algorithm and intersection design were tested on Allsop and Charlesworth’s widely used sample network. Findings were compared with the literature in the form of delay calculated using the Highway Capacity Manual 2010 formula. The suggested network’s delay is calculated to be 98.17% and 95.45% less than the original network and recently published study-based delay, respectively. As a result, Hamiltonian roads seem sustainable in time and fuel consumption and could be used for future designs.