Name: Renan Costalonga Monteiro
Type: MSc dissertation
Publication date: 29/11/2019

Namesort descending Role
Geraldo Regis Mauri Advisor *
Maria Claudia Silva Boeres Co-advisor *

Examining board:

Namesort descending Role
André Renato Sales Amaral Internal Examiner *
Geraldo Regis Mauri Advisor *
Maria Claudia Silva Boeres Co advisor *
Pedro Henrique González Silva External Examiner *

Summary: The Traffic Counting Location Problem (TCLP) aims to determine the amount of sensors
selecting locations for installing them so that a transport network is fully covered. In
general, vehicle counter sensors are used to collect information related to vehicles flow
in the network. Due to the high cost of installation, we have to minimize the number of
sensors used to cover all the network. In this work, two new approaches of the Clustering
Search (CS) metaheuristic were developed using the GRASP and ILS metaheuristics as
solution generators. In addition, an innovative and unexplored approach of CS using
parallel search metaheuristics for solution generation is also proposed. The methods were
tested using a set of instances that describes the road structure of each Brazilian state,
and the results obtained were equal or better to the best ones presented in the literature
for all instances.

Access to document

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910