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