алгоритм распределения предметов

Question

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

Спасибо!

Answer 1

Ведение 3 переменных - количество свободных мест на каждой парковке.Когда машины уезжают, увеличьте эти цифры.Когда автомобиль запрашивает место, выделите его для парковки с наибольшим количеством свободных мест и уменьшите количество.Если на 2 или 3 парковках одинаковое количество свободных мест, выделите их произвольно.Повторите до бесконечности.

Почему это должно быть сложнее, чем это?

Answer 2

Существует немало исследований систем парковки автомобилей.См. Например:

• http://eprints.whiterose.ac.uk/3688/1/modelling_the_choice_of_car_parks_secure.pdf
• http://scialert.net/fulltext/?doi=itj.2009.101.113

Вероятно, есть еще много всего, это только из быстрого поиска Google.

Вы можете учитывать расстояние от каждой парковки и скорость заполнения / опорожнения каждой парковки.

Answer 3

Как насчет просто взять парковку с наименьшим использованием в настоящее время.Таким образом, со временем на всех парковках должно быть одинаковое количество автомобилей.