Cluster respresentation based in F-formation theory
Função Create_clusters() retorna todas as pessoas e samples na cena (não está nada elegante, ainda pretendo melhorar)
função Instance retorna as listas necessárias para o solucionador do SOP: [no_id,x,y],[set_id,set_profit,id_vertice_list],[set_id,xc,yc,rc]
Código muito manual, nada elegante mas funcional!!! (no futuro próximo pretendo melhorar as funções e a classe F-formation para tornar o código mais elegante e compacto)
Usando função Plot_nods pra plotar a cena com todos as f-formations
Finalmente no arquivo f-formatio ver6.py aplicamos o método PRM ao resultado obtido pelo VNS e encontramos um tour que respeita as restrições sociais do nosso problema.