Кучные маршруты: всегда ли они помогают городской логистике?
Всем привет. Мое имя Ксения, я работаю в ИТ-компании Relog. Сегодня поговорим о том, какие транспортные задачи может выполнить этот алгоритм, а какие нет.
Всем привет. Мое имя Ксения, я работаю в ИТ-компании Relog. Сегодня поговорим о том, какие транспортные задачи может выполнить этот алгоритм, а какие нет.
И какова же сложность алгоритмов? Деление на кластеры, учет вместимости автомобилей? Чем они лучше классических типа задач комивояжера, задач о рюкзаке и им подобным? Чем он лучше современных улучшенных вариантов и почему последние не работали у вас?
В отличии от кластеризации он:
Кластеризация - это тип задач или тип алгоритмов решения задачи разбиения множеств.
- делит точки для доставки на большие геозоны, чтобы вместить в них как можно больше близлежащих адресов (кучность);
Это и есть задача кластеризации.
Денис, алгоритм кучности маршрутов делает больше, чем алгоритм кластеризации. При кластеризации заявки просто делятся на кластеры. А при кучность - это и кластеры и маршрутизация внутри них
Денис: 1) Если использовать стандартные методы кластеризации, то сложно будет учитывать ограничения как, например, временные окна и категории товара, а если их не учитывать, то в кластере могут быть заявки, которые не могут быть обслужены курьером (по причине временных окон и категории). Если делать алгоритм кластеризации, который будет учитывать и временные окна, и категории, то вам придется делать так же маршрутизацию.
2) А задача коммивояжера не подразумевает временные окна, категории и другие ограничения.