Эффективное соединение доноров избыточной пищи с получателями в городских районах - главная задача этого проекта. Система начинает работу со сбора данных с веб-сайта, где доноры и получатели указывают свои предпочтения в еде - вегетарианские или невегетарианские.

Затем она использует алгоритм Гейла-Шапли, известный своей стабильностью в сценариях подбора, чтобы соединить доноров и реципиентов. Для повышения эффективности система сортирует доноров и получателей по количеству доступных продуктов в каждой категории (вегетарианские или невегетарианские) и учитывает срок годности пожертвованных продуктов.

Сопоставление осуществляется на основе кратчайшего расстояния между донорами и получателями, используя данные о местоположении, полученные с помощью графовой нейронной сети (GNN). Алгоритм Гале-Шапли обеспечивает стабильное сопоставление каждого донора и реципиента, при котором ни одна из сторон не предпочтет другую пару.

Такой подход гарантирует справедливость и эффективность процесса распределения продуктов питания. Благодаря использованию алгоритма Гейла-Шапли и данных о местоположении, полученных с помощью GNN, эта система призвана минимизировать пищевые отходы и улучшить распределение излишков продовольствия среди нуждающихся, особенно в городских районах, где проблема i.