Я сталкивался с решением, но не в 1С. Расширения широко известной задачи в линейном программировании задачи комивояжера в задачу множества комивояжеров по общей совокупности заказов. Оптимизация по совокупности критериев:
1. Оптимизация распределения заказов между комивояжерами
2. Оптимизация траектории отдельно выбранного комивояжера.

Есть одна проблема. Подобная задача красиво решается только если расстояние между любыми двумя точками не сильно отличаются от прямой. В некоторых городах же чтобы попасть в соседний двор, нужно объехать целый район. Без системы, в которую загнаны все дорожные знаки, доступные пути движения и т.п. качественно ее решить врядли удастся.

Если решать качественно, необходимо использовать комбинаторные алгоритмы. В частности, метод ветвей и границ.