2

Друзья, пришел посоветоваться с вами по поводу логистического алгоритма. У нас есть стеллажи, они пронумерованы по рядам, а в рядах по местам, пример на картинке.

Погрузчик выходит сверху с центра, это все равно откуда, и ему дается около 5 точек, откуда надо забрать или выгрузить товар, надо как-то придумать алгоритм, что бы затрат на езду было как можно меньше.

Пока на ум приходят сети петри ...

alt text

2
  • В такие моменты я очень рад что учил дискретку :)
    – zenith
    12 окт 2012 в 17:47
  • [Поиск_пути][1] [1]: ru.wikipedia.org/wiki/…
    – zenith
    12 окт 2012 в 17:51

2 ответа 2

2

Теория графов и Алгоритм Дейкстры

В этой статье я расскажу о написании интеллекта, способного просто и эффективно передвигаться по игровой карте. Кому-то эта задача может показаться довольно тяжелой, но на самом деле ничего сложного здесь нет.

1

Это должно тоже подойти Задача Комивояжера

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.