CLUSTERING TOURIST LOCAL SYSTEMS BY VERTEX PARTITIONING AND LOCAL SEARCH

Despite the importance of tourism as a leading industry in the development of a country’s economy, there is a lack of criteria and methodologies for the detection, promotion and governance of local tourism systems. We propose a quantitative approach for the detection of local tourism systems the size of which is optimal with respect to geographical, economic, and demographical criteria. To this end, the above stated optimization problem is solved applying both a vertex partitiong tecnique and a local search algorithm.

Nonostante l’industria del turismo venga riconosciuta come un settore trainante per l’intera economia di un Paese, a tutt’oggi si registra una mancanza di criteri e metodologie ai fini della localizzazione, promozione e gestione di un Sistema Turistico Locale (STL). A tal fine, nel presente lavoro viene proposto un approccio di tipo quantitativo al problema sia della localizzazione che del dimensionamento ottimale di un STL tenendo conto di criteri e/o vincoli di natura geografica, economica e demografica. Il problema di ottimizzazione è rappresentato su grafo ed è risolto ricorrendo all’algoritmo di ricerca locale di Threshold Accepting (TA).