One-way urban traffic reconfiguration using a multi-objective harmony search approach

• Published in: Expert systems with applications 2013-07, Vol.40 (9), p.3341-3350
• Main Authors: Salcedo-Sanz, S., Manjarrés, D., Pastor-Sánchez, Á., Del Ser, J., Portilla-Figueras, J.A., Gil-López, S.
• Format: Article
• Language: English
• Subjects: Applied sciences; Artificial intelligence; Computer science; control theory; systems; Decision theory. Utility theory; Exact sciences and technology; Expert systems; Flows in networks. Combinatorial problems; Ground, air and sea transportation, marine construction; Harmony search; Multi-objective optimization; One-way roads reconfiguration; Operational research and scientific management; Operational research. Management science; Optimization; Proposals; Reconfiguration; Road transportation and traffic; Roads; Searching; Traffic engineering; Traffic flow; Traffic optimization
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2012.12.043

► A problem of one-way roads reconfiguration of in a city is tackled. ► A multi-objective harmony search algorithm is proposed. ► Synthetic and real-world instances are solved to test the performance of the approach. The use of intelligent optimization systems has been a major topic of research in the last few years for improving the existing urban infrastructure, the traffic optimization and the mobility of citizens. These techniques are of great importance in the analysis and optimization of transportation networks, as well as their re-organization to improve users’ mobility. In this paper we focus on the reconfiguration of one-way roads in a city after the occurrence of a major problem (e.g. a long-term road cut) in order to provide alternative routes that guarantee the mobility of citizens. In this manuscript a novel definition of this problem is formulated, for whose efficient resolution a novel two-objective approach based on the harmony search (HS) algorithm is proposed. The effectiveness of this proposal is tested in several synthetic instances, along with a real scenario in a city near Madrid, Spain. Extensive simulation results have been analyzed to verify that our proposal obtains excellent results in all the considered scenarios.