Задача развозки грузов

avc05

Может у кого-то есть что-нибудь вроде готовой проги для решения данной задачки?
Если кто не знает, то на пальцах что-то вроде этого:
Есть центр, в нем n машин, надо развести товар по m городов. Ну и небольшие вариации.
Понадобилось мне тут по работе быстренько посмотреть разные транспортные задачки.

hwh2010

ничего сильно лучше полного перебора не бывает вроде

psihodog

эта?

yolki

Все эффективные (сокращающие полный перебор) методы решения задачи коммивояжёра — методы эвристические. В большинстве эвристических методов находится не самый эффективный маршрут, а приближённое решение. Зачастую востребованы так называемые any-time алгоритмы, то есть постепенно улучшающие некоторое текущее приближенное решение.
Задача коммивояжёра есть NP-полная задача. Часто на ней проводят обкатку новых подходов к эвристическому сокращению полного перебора.

vall

google: автоматизация транспортной логистики
выбирай
для небольших схем проще руками, а для больших уже нужны карты, бесплатные аналоги которых заканчиваются с границами МО

western5599

ничего сильно лучше полного перебора не бывает вроде

А что, применение многофакторного анализа по двум координатам ничего не даст? :confused:

Оставить комментарий