Я некоторое время думал об этой проблеме и нашел решение для нее.
Описание проблемы:
Участвуют 3 типа людей
1. Доставка человек
2.Покупатель
3. Продавец
Покупатель заказывает товар.Продавец продает некоторые товары.Служащий доставляет заказанные товары от продавцов и доставляет их покупателю.
Сложность: Поскольку мы доставляем / собираем товары, мы можем получить заказ от другого клиента для выполнения его заказа с некоторыми товарами.Товары, заказанные новым клиентом, могут быть ближе к доставщику или далеко, что зависит от текущего местоположения доставщика.Если Товары проданы в месте, расположенном далеко, для доставщика, он может подождать час, чтобы увидеть, поступят ли новые заказы рядом с удаленным пунктом, если нет, он должен отправиться, чтобы выполнить один заказ.
Цель: Наша цель - сократить пример стоимости доставки: пройденный путь, стоимость топлива, грузоподъемность и т. Д.
Я понимаю, как решить проблему: Я знаюЭта проблема может быть решена с помощью таких понятий теории графов, как кратчайший путь, проблема ранца, проблема коммивояжера или нет (я не уверен).Я хотел бы услышать ваши идеи по решению этой проблемы.
Если возможно, ребята, можете ли вы написать алогритмы?
Спасибо за ваше время.