Алгоритм про ранец не подходит для расчета маршрута. Другой смысл и .... наполнение. Он подходит к примеру если нужно сумму платежа распределить по документам отгрузки - подобрать так сказать максимальное количество накладных которые влезли бы в сумму платежа. К тому же зачем изобретать велосипед с маршрутами, если можно это отдать на откуп яндексу или гугл апи.