МОДЕЛЬ ОПТИМИЗАЦИИ МАРШРУТОВ ВЫВОЗА ТБО С УЧЁТОМ ФАКТИЧЕСКОГО УРОВНЯ ЗАПОЛНЕНИЯ КОНТЕЙНЕРОВ

Аннотация

В работе предложен двухэтапный алгоритмический подход к планированию вывоза твёрдых бытовых отходов: сначала по текущим измерениям заполнения формируется множество контейнерных площадок, подлежащих обслуживанию, затем порядок их объезда оптимизируется генетическим алгоритмом. Маршрут кодируется перестановкой уникальных идентификаторов площадок (giant tour), а отдельный Split-декодер делит перестановку на допустимые рейсы с учётом вместимости мусоровоза. Такое представление исключает повторяющиеся маркеры депо в хромосоме и конструктивно предотвращает дублирование площадок и образование автономных подциклов.

Метод проверен в воспроизводимом синтетическом эксперименте для 30 площадок. При пороге заполнения 70 % активными оказались 9 площадок. Эффект отбора и эффект оптимизатора оценивались раздельно. Пороговый отбор сократил длину статического маршрута с 184,85 до 52,20 км, однако это сравнение соответствует разному объёму обслуживания. На одном и том же наборе из 9 площадок генетический алгоритм сократил маршрут с 52,20 до 28,52 км и во всех 30 независимых запусках достиг точного решения, найденного методом динамического программирования. Результаты относятся к вычислительному прототипу на синтетических данных и не являются оценкой фактической экономии или санитарного эффекта для г. Бишкек.