Исходя из ваших слов, критерий оптимизации - сокращение холостого пробега при прочих равных условиях.
Для начала возьмите карту дорог вашего региона, нанесите на нее точки доставки и склад (если потребление клиентов стабильно, то можно и эту информацию нанести), так же учитывайте качество дорог и пробки, вместимость машин. Постройте матрицу расстояний между точками.
После того как это будет готово, вы можете нанести существующие маршруты на карту и попробовать разобраться в их разумности. Для большей объективности можете пригласить того, кто отвечает за доставку и выслушать его точку зрения, он может знать об ограничениях, которые вы не учли. По идее, наименьший общий пробег дадут кольцевые маршруты.
После проделанной работы у вас будет представление об узких местах в существующей системе и только тогда можно думать над тем, как ее улучшить. Например, может быть ощутимый эффект даст более ранний выезд со склада, когда в городе еще нет пробок.