Оптимальное распределение парковки как минимальное расстояние между парой точек
Я столкнулся с этой реальной проблемой жизни:
Сообщество с приблизительно 85 особняками, сидящими на u-образной улице. Каждый получает два парковочных места, но они не назначены, потому что ТСЖ никогда не находил способ справедливо получить каждому два парковочных места.
Я полагаю, что могу оцифровать макет, назначить относительные координаты для каждого дома и места для парковки и попытаться минимизировать расстояние, которое каждый проходит до своих автомобилей.
Нужна помощь в части минимизации, так как грубая сила потребует завершения эры вселенной.
Спасибо!