Otpimal traffic routes amongst São Paulo State great cities: the use of ant colony optimization

• Grant number: 11/11018-2
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: August 01, 2011
• End date: July 31, 2012
• Field of knowledge: Applied Social Sciences - Economics - Quantitative Methods Applied to Economics
• Principal Investigator: Geraldo Edmundo Silva Junior
• Grantee: Luiz Carlos dos Santos Ferreira Junior
• Host Institution: Universidade Federal de São Carlos (UFSCAR). Campus de Sorocaba. Sorocaba , SP, Brazil

Abstract

The main objective of this Project is to create algorithms based on ACO (Ant Colony Optimization) to solve the problem of optimal routes for transports in greatest cities of Sao Paulo State. The algorithms will be based on MatLab and will consider different distances as maxmin, minmax, Euclidian, safest path. Also, the search procedure remains to Tabu Seach, Tabu List, Tabu List Management and Dynamic TAbu List. (AU)