Оптимальное распределение парковки как минимальное расстояние между парой точек - PullRequest
0 голосов
/ 11 сентября 2018

Я столкнулся с этой реальной жизненной проблемой:

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

Я полагаю, что могу оцифровать макет, назначить относительные координаты для каждого дома и места для парковки и попытаться свести к минимуму расстояние, которое каждый идет к своим машинам.

Нужна помощь в части минимизации, так как грубая силапотребуется время вселенной, чтобы завершить.

Спасибо!

...