![]() |
![]() |
#21 | |
Администратор
Регистрация: 18.02.2010
Сообщений: 17,015
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Цитата:
но проблема тут вот в чем - для мелких а/м точно так же встанет задача оптимизации теперь уже их маршрутов
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
|
![]() |
![]() |
![]() |
#22 |
Шволочь. И провокатор.
Регистрация: 12.02.2006
Сообщений: 31,367
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
ты цифирь назови. точек и длину маршрута. оби вон, по области 5-6 точек в день на машину.
__________________
... Survivors will be shot again. |
![]() |
![]() |
![]() |
#23 |
Шволочь. И провокатор.
Регистрация: 12.02.2006
Сообщений: 31,367
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
квит, ты вот правила отсечки формулируешь. словами. а формализовать?
__________________
... Survivors will be shot again. |
![]() |
![]() |
![]() |
#24 |
Администратор
Регистрация: 18.02.2010
Сообщений: 17,015
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
до 2 тыщ заказов в день
до 50 точек на 1 экипаж
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
![]() |
![]() |
![]() |
#25 |
Администратор
Регистрация: 18.02.2010
Сообщений: 17,015
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
формализуем.
проблема одна - при конкуренции критериев - т.е. вопросе - куда ехать, в ближнюю несрочную или в дальнюю срочную - ответ часто такой - а хрен его знает, надо перебрать и решить т.о. опять к перебору скатываемся
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
![]() |
![]() |
![]() |
#26 |
Шволочь. И провокатор.
Регистрация: 12.02.2006
Сообщений: 31,367
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
здесь скорей километраж важен. и, учитывая предыдущую формулировку о необходимости выслать при опоздании другой экипаж - фаллбэк нужен. и построение всех маршрутов с обрезкой по длине пути необходимо.
__________________
... Survivors will be shot again. |
![]() |
![]() |
![]() |
#27 |
Шволочь. И провокатор.
Регистрация: 12.02.2006
Сообщений: 31,367
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
а здесь нет оптимизирующего критерия. ну геналгоритмы заюзай. накрайняк т.
__________________
... Survivors will be shot again. |
![]() |
![]() |
![]() |
#28 |
Администратор
Регистрация: 18.02.2010
Сообщений: 17,015
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
а, забыл о технологическом требовании сказать - время расчета еще чтоб не превышало 1 часа
генетическим алгоритмом решаем подзадачу коммивояжера уже пробовали: - метод ветвей и границ - метод отсечения - генетические алгоритмы - муравьиные методы - методы отжига - стохастическая оптимизация - нейронные сети время счета от нескольких часов до суток, либо, при ограничении кол-ва вариантов, не выходит на оптимальное решение (или близкое к оптимальному)
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
![]() |
![]() |
![]() |
#29 | ||
Старожил
Регистрация: 01.05.2006
Сообщений: 15,108
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Цитата:
Цитата:
интуитивно думается, что нужно зануриваться в систему и логику процесса обслуживания (услуги) и искать решение там... вся загвоздка, что мы обсуждаем гипотетическую компанию. доставка из центрального склада в аффилированную розницу будет сильно отличаться от оператора-логиста с географией пунктов раздачи грузов. если в задаче зарегламентировано время доставки в конкретную точку..., возможно нужно менять этот регламент (ночная доставка/в ранние часы) и т.д. Последний раз редактировалось Samirat; 12.05.2014 в 06:25. |
||
![]() |
![]() |
![]() |
#30 | |
Шволочь. И провокатор.
Регистрация: 12.02.2006
Сообщений: 31,367
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Цитата:
отсекайте до. делаете дохрена путей, влезающих во время, соответствующее необходимому времени доставки и объемам. из них уже выбираете генетическими кучку. а потом линейным программированием мучаете, с любыми оптимизациями. пока не получите достаточное количество и да. оптимальный не нужен. нужен достаточно оптимальный. за остающееся время можно уже прогнать оптимизацию итеративно.
__________________
... Survivors will be shot again. |
|
![]() |
![]() |