-
Парк автомобильной промышленности Чэнли
Проблема маршрутизации транспортных средств для сбора отходов: обзор литературы
Проблема маршрутизации транспортных средств для сбора отходов: решение задачи эффективного сбора отходов
Сбор отходов - это большой Проблема современного мира. Количество мусор мы производим, продолжает расти. В 2010 году в Европейском союзе было 2,5 миллиарда тонн отходов. Это примерно 4 986 кг на каждого человека! Найти оптимальный способ сбора всех этих отходов очень важно.
В этой статье мы рассмотрим, как повысить эффективность сбора отходов, используя интеллектуальные способы планирования маршрутов грузовиков. Давайте узнаем о Проблема маршрутизации транспортных средств для сбора отходов (WCVRP) и как ее решить.
Оглавление
Что такое маршрутизация транспортных средств для сбора отходов?
Сбор отходов - это когда грузовики забирают мусор и отправляйте их в центры переработки или на свалки. Сайт Проблема маршрутизации транспортных средств (VRP) пытается найти наилучшие пути для грузовиков.
Существует три основных вида сбора отходов:
- Сбор бытовых отходов: Уборка мусора в домах
- Сбор коммерческих отходов: Сбор средств с предприятий
- Сбор отходов в рулонах: Перемещение больших контейнеров со строительных площадок
Давайте рассмотрим каждый тип более подробно.
Виды сбора отходов
| Тип сбора отходов | Что это такое | Как это работает |
|---|---|---|
| Жилье | Уборка бытового мусора на улицах | Грузовики ездят по улицам и собирают мусор в мешки или контейнеры перед домами |
| Коммерческая | Сбор из больших контейнеров на предприятиях | Грузовики посещают 60-400 клиентов на маршруте с 2-3 выездами в день |
| Сматывание и разматывание | Перемещение больших контейнеров (20-40 ярдов) | По одному контейнеру забирается, опорожняется и возвращается обратно |
Ключевые исследования в области маршрутизации сбора отходов
Многие умные люди изучали, как сделать сбор отходов более эффективным. Вот несколько важных примеров:
Реальные истории успеха
| Расположение | Что они сделали | Результаты |
|---|---|---|
| Буэнос-Айрес, Аргентина | Использовали математику, чтобы планировать лучшие маршруты | Экономия более $200 000 в год |
| Чикаго, США | Гибкие маршруты | Снижение мощности, необходимой для 12%-16% |
| Ханой, Вьетнам | Улучшенная маршрутизация транспортных средств | Сокращение общих затрат и количества используемых грузовиков |
Маршрутизация сбора отходов: Более разумные маршруты: объяснение
Растущие отходы требуют более разумных решений
Отходы ЕС в 2010 году
Массивный 2,5 миллиарда тонн сгенерированный.
Это 4,986 кг на человека!
Источник: Евростат
Куда деваются отходы ЕС? (2010)
Показывает методы утилизации в процентном соотношении.
Понимание методов сбора
Жилье
Сбор мусора у домов. Маршруты часто охватывают все улицы.
Коммерческая
Сбор мусора с предприятий, использующих большие контейнеры. Остановки - это определенные точки.
Свертывание/развертывание
Перемещение очень больших контейнеров, например, со строительных площадок.
Планирование маршрутов
Маршрутизация узлов
Сосредотачивается на поиске наилучшего пути между определенными точками (например, предприятиями).
Маршрутизация дуги
Сосредотачивается на покрытии конкретных улиц или путей (например, жилых маршрутов).
Оптимизация приносит свои плоды: Реальные примеры
Буэнос-Айрес, АР
Оптимизация маршрутов позволила сэкономить более $200,000 в год.
Чикаго, США
Гибкая маршрутизация позволила 12-16% сокращение необходимых мощностей.
Гиватаим, ИЛ
Улучшение маршрутов сократило общее расстояние сбора на 18.7%.
Преимущества интеллектуальной маршрутизации отходов
- Экономия денег (снижение затрат на топливо и рабочую силу)
- Сокращает количество необходимых грузовиков
- Помогает окружающей среде (меньше топлива, меньше CO2)
- Обеспечивает более быстрое и надежное обслуживание
Как решить проблему сбора отходов
Существует два основных способа рассмотрения маршрутов сбора отходов:
- Проблемы маршрутизации узлов: Думайте о каждой остановке как о точке на карте.
- Проблемы маршрутизации дуги: Представьте улицы как линии, которые нужно покрыть.
Для поиска хороших маршрутов используются различные методы:
Методы решения проблемы WCVRP
- Простые методы
- Двухфазные методы
- Алгоритмы строительства
- Алгоритмы совершенствования
- Продвинутые методы
- Генетические алгоритмы
- Поиск табу
- Оптимизация с помощью муравьиной колонии
- Поиск в большом районе
Например, в Гиватаиме, Израиль, использование простой модели позволило сократить общее расстояние сбора на 18,7%!
Современные автомобили для сбора отходов
Сегодня существует множество видов грузовики для вывоза мусора которые облегчают процесс сбора. К ним относятся:
- Мусоровозы с крюком
- Компакторные машины
- Самозагружающиеся мусоровозы с автоматическими системами
- Электрические мусоровозы для уменьшения загрязнения окружающей среды
Эти грузовики могут работать с современными системами маршрутизации, чтобы сделать сбор отходов более эффективным.
Воздействие сбора отходов на окружающую среду
Сбор отходов - это не только экономия денег. Это еще и помощь нашей планете. Электрические мусоровозы позволяет снизить загрязнение окружающей среды и при этом следовать по эффективным маршрутам.
Благодаря сокращению маршрутов грузовики расходуют меньше топлива. Это означает:
- Меньше CO2 в воздухе
- Меньше денег тратится на бензин
- Ускоренное обслуживание людей
Будущее сбора отходов
Будущее сбора отходов выглядит захватывающе. Новые идеи включают:
- Использование данных в реальном времени для разработки лучших маршрутов
- Добавление информации о дорожном движении, чтобы избежать загруженности дорог
- Сочетание целей экономии денег с целями защиты окружающей среды
- Использование электрических и гибридных грузовиков
Эти новые идеи помогут сделать сбор отходов лучше для всех.
Заключение
Проблема маршрутизации транспортных средств для сбора отходов важна для наших городов и поселков. Найдя лучшие способы планирования маршрутов, мы сможем:
- Экономьте деньги
- Используйте меньше грузовиков
- Помогите сохранить нашу планету чистой
- Ускорьте процесс сбора отходов
Необходимо проделать еще большую работу, чтобы сделать сбор отходов еще лучше. Будущие исследования должны быть направлены как на экономию денег, так и на помощь окружающей среде.
Возможно, сбор отходов - это не то, о чем мы думаем каждый день, но его совершенствование помогает всем нам жить в более чистых и эффективных городах.
