Страницы: 1
RSS
Оптимальные маршрут, Построение оптимального маршрута с учетом груза
 
Здравствуйте, кто может подсказать как можно создать оптимальный маршруты для транспорта по доставке груза.
Есть база данных: Километры от точки А до точки Б
Список магазинов по графику
Вместимость  груза в 1 машину
Объем груза которого нужно доставить в магазин.
Нужен алгоритм по оптимальному проложению маршрута учитывая объем груза
Маршрут нужно составить с любим количеством машин, но с минимальным общим пробегом

Спасибо  
 
воспользуйтесь поиском на форуме была куча тем подобных. вот например
 
По описанию задачи подойдет алгоритм Кларка-Райта
Приложите пример исходных данных что бы можно было бы предложить решение
 
Спасибо вот отправил пример
 
У Вас в перечне название точек: Магазин 1, 2, 3 ...
а в матрице расстояний: Маркет 2, 3 ...

А так по примеру, Алгоритм Кларка-Райта, прочитайте про данный метод, если не получится самостоятельно сделать, то возможно на форуме помогут
Страницы: 1
Наверх