Как сформировать маршруты доставки с условиями? Добрый день, может быть кто-то сталкивался с похожим?
Требуется сформировать маршруты доставки с условиями:
- максимальное число заказов в маршруте не более 3-х;
- время доставки каждого заказа не более 60 мин от момента поступления в систему;
- формировать маршрут максимально большим, если возможно.
Даны координаты заказов, расчет маршрут начинается от базовой точки (0;0)
Смотрю в сторону графов, но все равно не понимаю как все уложить.

Предыдущий
вопрос Следующий
вопрос

Для решения данной задачи можно воспользоваться различными алгоритмами поиска оптимальных маршрутов, такими как алгоритмы поиска кратчайшего пути (например, алгоритм Дейкстры или алгоритм A*), а также алгоритмы построения графов (например, алгоритмы построения минимального остовного дерева).

Для начала следует построить граф, где вершинами будут точки доставки (заказы) и базовая точка, а ребрами - расстояния между этими точками. Затем можно применить алгоритмы поиска оптимальных маршрутов для поиска маршрутов доставки с заданными условиями (не более 3 заказов в маршруте, время доставки не более 60 мин).

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

Надеюсь, это поможет вам решить задачу по формированию маршрутов доставки с заданными условиями. Если есть дополнительные вопросы, с удовольствием помогу!