A Harmony Search Algorithm approach for optimizing traffic signal timings

Dell’Orco, Mauro; Başkan, Özgür; Marinelli, Mario

doi:10.7307/ptt.v25i4.979

Cited by 24 publications

(20 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Although exact solutions may not be achieved by using these types of algorithms, near-optimal solutions can be obtained. However, for about last 30 years, these types of algorithms are used as an e ective tool for the solution of many engineering problems including civil engineering problems such as the assignment of tra c signal timing, transportation network design, steel construction design, ground-water management, the intensity-duration-frequency relationship determination, and so on [30][31][32]. Genetic Algorithm (GA), Harmony Search Algorithm (HS), Particle Swarm Optimization Algorithm (PSO), Ant Colony Optimization Algorithm (ACO), Arti cial Bee Colony Algorithm (ABC), and Di erential Evolution (DE) are some of the most used metaheuristic optimization methods for the solution of the problems.…”

Section: Performance Criteriamentioning

confidence: 99%

A Differential Evolution Algorithm‐Based Traffic Control Model for Signalized Intersections

Çakıcı

Murat

2019

Advances in Civil Engineering

View full text Add to dashboard Cite

Sustainable management of traffic flows at signalized intersections is an important issue in terms of traffic engineering. The minimization of lost time, emission, fuel consumption, etc., can be achieved by optimization-based intersection management. In this study, a new traffic signal control model is developed for the management of three-leg signalized intersections. In the proposed model, signal timing and signal phasing are optimized simultaneously using Differential Evolution (DE) algorithm which is one of the population-based metaheuristic algorithms. The effectiveness of the model is tested on sample traffic scenarios with VISSIM simulation software considering average vehicle delay performance criteria. Results show that the proposed approach may reduce the average vehicle delay between the rates of 28%–42% and 3%–38% comparing to the optimum fixed-time signal control and vehicle-actuated signal control for tested scenarios, respectively.

show abstract

Section: Performance Criteriamentioning

confidence: 99%

A Differential Evolution Algorithm‐Based Traffic Control Model for Signalized Intersections

Çakıcı

Murat

2019

Advances in Civil Engineering

View full text Add to dashboard Cite

show abstract

“…Among these algorithms, genetic algorithms, simulated annealing, particle swarm optimization, ant colony optimization, and harmony search are the most popular optimization techniques [27]. In this context, the proposed model is formulated within the solution framework of the metaheuristic HS optimization technique, which has been developed by Geem et al [28] and has widely been used to the solution of complex civil engineering optimization problems [29][30][31][32][33][34][35]. e HS algorithm inspires from a spontaneous performance of a musical group.…”

Section: Model Developmentmentioning

confidence: 99%

Optimization of Headways and Departure Times in Urban Bus Networks: A Case Study of Çorlu, Turkey

Ceylan

Özcan

2018

Advances in Civil Engineering

View full text Add to dashboard Cite

The traffic congestion, which has become one of the major problems of developed and developing countries, has led to a shift in the way public transport systems are viewed, and it has accelerated efforts to increase the efficiency of these systems. In recent studies, several approaches, in which both user and operator benefits are evaluated together in order to increase the demand for public transportation systems and to ensure the sustainability of these systems, are emphasized. In this study, a bilevel simulation/optimization model is developed to optimize service headways and departure times of first buses from the beginning of the routes in urban bus networks. At the upper level of the proposed model, a multiobjective function representing user and operator costs is evaluated using the metaheuristic harmony search (HS) optimization technique. The transit assignment problem, which represents the distribution of transit users over the routes, is handled at the lower level. In the proposed model, the transit assignment problem is solved by the timetable-based assignment approach with VISUM transport planning software. The timetable-based transit assignment is an approach in which the perception errors within the users’ route choice are taken into consideration and the transfer wait times can be precisely calculated. The proposed model is applied to a real-life urban bus network of the Çorlu district (Tekirdağ, Turkey), and the effectiveness of the model on a medium-sized urban bus system has been demonstrated. The results show that the user and operator benefits can be simultaneously increased by adding an initial departure offset parameter to the problem.

show abstract

“…The second one is the harmony memory considering rate (HMCR), which is the probability of the use of the HM to diversify the population. The third one is the pitch adjusting rate (PAR), which represents whether the pitch adjustment is required or not; and lastly the number of improvisations (NI), which represent the number of iterations (see for details [24,25]). The procedure of the HS algorithm is summarized within the context of the reserve capacity maximization in order to brevity of the chapter as following:…”

Section: Bilevel Programming Modelmentioning

confidence: 99%

Reserve Capacity Model for Optimizing Traffic Signal Timings with an Equity Constraint

Başkan¹,

Ozan²

2017

Highway Engineering

Self Cite

View full text Add to dashboard Cite

This paper represents a solution algorithm for optimizing traffic signal timings in urban road networks by considering reserve capacity with an equity constraint. It is well known that the variation of signal timings in a road network may cause an inequity issue with regard to the travel costs of road users travelling between origin-destination (O-D) pairs. That is, the users may be influenced differently by changing traffic signal timings. In this context, the bilevel programming model is proposed for finding reserve capacity for signalized road networks by taking into account the equity issue. In the upper level, the reserve capacity is maximized with an equity constraint, whereas deterministic user equilibrium problem is dealt in the lower level. In order to solve the proposed model, a heuristic solution algorithm based on harmony search combined with a penalty function approach is developed. The application of the proposed model is illustrated for an example road network taken from a literature.

show abstract

A Harmony Search Algorithm approach for optimizing traffic signal timings

Abstract: In this study, a bi-level formulation is presented for solving the Equilibrium Network Design Problem (ENDP

Cited by 24 publications

References 23 publications

A Differential Evolution Algorithm‐Based Traffic Control Model for Signalized Intersections

A Differential Evolution Algorithm‐Based Traffic Control Model for Signalized Intersections

Optimization of Headways and Departure Times in Urban Bus Networks: A Case Study of Çorlu, Turkey

Reserve Capacity Model for Optimizing Traffic Signal Timings with an Equity Constraint

Contact Info

Product

Resources

About