Может для кого-то данный вопрос и не покажется сложным, но самостоятельно я его пока что решить не могу.
Ситуация такая, в пределах одного города расположены 12 точек, которые раз в месяц обмениваются товарами. То есть, у точки №1 есть груз для точек №2-12, у точки №2 для №1и №3-12, у точки №3 для №1-2 и №4-12 и т.д. Количество а/м каждый раз варьируется(~5), в зависимости от общего количества груза (просчитывается по общему объему и весу, хотя по факту автотранспорта можно использовать меньше, так как они по мере движения не только загружаются, но и постоянно разгружаются). Отдельного места для сортировки у нас нет, и организовать будет проблематично.
Вопрос заключается в том, как правильно организовать доставку, чтобы все всё отдали и получили, и в итоге еще и довольны остались???
Или может есть ПО, которое способно просчитать все параметры и предложить оптимальный маршрут для каждого а/м?
Есть сервис для учёта и планирования этой деятельности - Портал ЛогистПро - https://logistpro.su/
Описанная Вами задача укладывается в наши планы разработки.
В общем случае, Вы описали задачу коммивояжора. Это вычислительно сложная задача, одна из наиболее известных математических проблем.
На сегодняшний день математическое сообщество не нашло эффективного решения этой задачи, для произвольного количества точек маршрутов.
Но тем не менее, её можно эффективно решить численно, в частных случаях.
https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B...
Можем посотрудничать - обращайтесь.
Портал ЛогистПро - https://logistpro.su/
Комплексная автоматизация логистики, поставок, снабжения
Добрый день.
Автотранспорт свой или наемный?
Изначальное место для каждой а/м определено или произвольное?
Есть точные данные о объеме/весе груза для планирования маршрутов?
5 машин и 12 точек - довольно простая задача, расчет оптимального маршрута займет совсем немного времени.
Можно добавить обработку в КИС, если она на 1С.
Это классическая задача маршрутизации транспорта с "подхватом и доставкой".-Это не задача коммивояжера.
Английская аббревиатура - VRPPD.
Для её решения нужен специальный софт.
Например:
http://shobb.narod.ru/vrppd_ru.html