Вклинюсь в вашу тему и как раз думаю разделю в данном примере разницу между алгоритмом оптимального пути и АИ. Прилюбой погоде будет отрабатывать алгоритм оптимального пути, но АИ будет строить оптимальный маршрут на основе текущих данных в реальном времени :)

Не согласен. Я полагаю что можно в реальном времени гонять алгоритмы на графах с весами безо всякого АИ

вопрос с какой скоростью и ценой каких ресурсов

я вообще в примере хотела больше акцент сделать не на расчете оптимального пути между двумя точками (пункт а и пункт б, грубо говоря), а на расчете задачи: поделить X заданий между Y курьерами так, чтобы
1. все задачи были выполнены
2. делайн всех задач был соблюден
3. приоритетность задач учтена в графике выполнения
4. загрузка курьеров была равномерной
5. каждый курьер проехал в итоге минимальное расстояние
6. были соблюдены графики работ курьеров
7. ну и так далее.
Тут вопрос подсчета расстояния скорее влияет на скорость перебора вариантов. А перебор вариантов - это уже задача либо для математических алгоритмов, либо для AI. Перебор - условно. Поиск оптимального решения.

я вообще в примере хотела больше акцент сделать не на расчете оптимального пути между двумя точками (пункт а и пункт б, грубо говоря), а на расчете задачи: поделить X заданий между Y курьерами так, чтобы
1. все задачи были выполнены
2. делайн всех задач был соблюден
3. приоритетность задач учтена в графике выполнения
4. загрузка курьеров была равномерной
5. каждый курьер проехал в итоге минимальное расстояние
6. были соблюдены графики работ курьеров
7. ну и так далее.
Тут вопрос подсчета расстояния скорее влияет на скорость перебора вариантов. А перебор вариантов - это уже задача либо для математических алгоритмов, либо для AI. Перебор - условно. Поиск оптимального решения.

Вот у меня на прошлой работе были два программиста, который участвовали в разных олимпиадах, особенно алгоритмических. Так вот у них как раз такая задача была, вроде от Амазона и касаемо дронов и плюс было условие определённой загрузки складов Дронами и заказами и отмена заказов на пол пути к ним

Не согласен. Я полагаю что можно в реальном времени гонять алгоритмы на графах с весами безо всякого АИ

круто! интересно как он ее решал. Хотя с дронами мега-преимущество - пробки можно не учитывать 😀

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

Вот у меня на прошлой работе были два программиста, который участвовали в разных олимпиадах, особенно алгоритмических. Так вот у них как раз такая задача была, вроде от Амазона и касаемо дронов и плюс было условие определённой загрузки складов Дронами и заказами и отмена заказов на пол пути к ним

Таким задачам много лет, на них уже должно быть написано куча логистических программ.  :)

вот и интересно, через что он эту задачу решал

Честно говоря не помню уже, трудно вспомнить, да и доза пива даёт о себе знать :)