A ligação eficiente entre doadores de excedentes alimentares e beneficiários em áreas urbanas é o principal objetivo deste projeto. O sistema começa por recolher dados de um sítio Web, onde os dadores e os beneficiários especificam as suas preferências alimentares - vegetarianos ou não vegetarianos.

De seguida, utiliza o algoritmo de Gale-Shapley, conhecido pela sua estabilidade em cenários de correspondência, para emparelhar os dadores com os receptores. Para aumentar ainda mais a eficiência, o sistema classifica os dadores e os destinatários com base na quantidade de alimentos disponíveis em cada categoria (vegetarianos ou não vegetarianos) e considera o tempo de validade dos alimentos doados.

A correspondência é efectuada com base na distância mais curta entre dadores e receptores, utilizando dados de localização obtidos a partir de uma Graph Neural Network (GNN). O algoritmo de Gale-Shapley assegura que cada dador é emparelhado com um recetor de uma forma estável, em que nenhuma das partes preferiria outro emparelhamento.

Ao incorporar o algoritmo de Gale-Shapley e os dados de localização baseados em GNN, este sistema tem como objetivo minimizar o desperdício alimentar e melhorar a distribuição dos excedentes alimentares aos mais necessitados, particularmente em áreas urbanas onde o problema é. .