Name: RENAN COSTALONGA MONTEIRO

Publication date: 29/11/2019
Advisor:

Name	Role
MARIA CLAUDIA SILVA BOERES	Co-advisor *

Examining board:

Name	Role
ANDRÉ RENATO SALES AMARAL	Internal Examiner *
MARIA CLAUDIA SILVA BOERES	Co advisor *

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