Разработай комплексную систему управления парковкой, которая моделирует ключевые сущности (структура парковки, несколько этажей, парковочные места разных размеров, автомобили и парковочные квитанции). Твоя система должна включать эффективный алгоритм распределения мест, который подбирает автомобили к подходящим по размеру местам, управлять потоками въезда и выезда автомобилей, рассчитывать динамические парковочные сборы, предоставлять отслеживание занятости в реальном времени, поддерживать несколько способов оплаты и обрабатывать одновременные операции на нескольких входных и выходных точках.

Core Entities

Система основана на этих ключевых доменных моделях:

• ParkingLot — содержит несколько объектов Floor
• Floor — хранит коллекцию объектов ParkingSpot
• ParkingSpot — имеет size (SMALL, MEDIUM, LARGE) и флаг isOccupied
• Vehicle — имеет type, который определяет необходимый размер места
• ParkingTicket — записывает vehicleId, spotId, entryTime и exitTime

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

Используй жадную стратегию поиска ближайшего доступного места:

• Поддерживай Map<SpotSize, PriorityQueue<ParkingSpot>>, отсортированную по этажу и индексу места
• При въезде автомобиля получи ближайшее доступное место, соответствующее требуемому размеру
• При выезде освободи место и переиндексируй его в очереди

Это обеспечивает O(log n) временную сложность для выделения и освобождения.

Процесс въезда и выезда

• Въезд: Проверь автомобиль, выдели место, сгенерируй билет, обнови счётчик занятости
• Выезд: Получи билет, рассчитай плату, обработай платёж, освободи место, инвалидируй билет

Расчёт платежа

Применяй модель динамического ценообразования:

• Базовая ставка в час, умноженная на коэффициент размера места
• Опциональное увеличение цены в часы пик
• Fee = (exitTime - entryTime) * hourlyRate * sizeFactor

Отслеживание занятости в реальном времени

• Каждый этаж поддерживает атомарный счётчик доступных мест по размерам
• Центральная панель управления агрегирует счётчики на уровне этажей для живой отчётности

Обработка конкурентности

• Используй оптимистичную блокировку или row locks на уровне БД при резервировании мест
• Оборачивай выделение и освобождение мест в транзакции, чтобы предотвратить двойное бронирование
• Используй distributed lock (например, Redis), если несколько точек входа работают на отдельных сервисах

Поддержка платежей

Абстрагируй платежи за интерфейсом PaymentProcessor с конкретными реализациями:

• CreditCardProcessor
• CashProcessor
• MobilePayProcessor