автоматизированные системы оптимизации сетей

системы оптимизации сетей?

Так сформулировано, как будто отчёт в универ пишешь.
Каких сетей? Рыболовецких? Сотовых? Беспроводных? Проводных? Нейронных? Торговых?

Транспортных и телекоммуникационных.

openttd в помощь

ещё есть ns

Транспортных

О задаче коммивояжера слышал? Симплекс-метод говорит о чём-то? Метод Монте-Карло?

Специализированных решений не знаю, но пакетов с функциями для оптимизации и линейного программирования множество.

>Специализированных решений не знаю

автотрассировщики печатных плат похожую задачу решают.

Спасибо, об этом даже как-то не задумывался.

в GRASS есть основные алгоритмы

Речь о языке или о GIS??

о ГИС

Я хоть не ТС и мне не особо надо, но для общего развития, не расскажите подробней? Что за алгоритмы, в чём их прикладное значение для ГИС и смежные области применения? Такой ликбез небольшой? :)

Чисто векторные штучки для работы в рамках существующей «канализации»

v.net.steiner - Create Steiner tree for the network and given terminals

v.net.salesman - Creates a cycle connecting given nodes (Traveling salesman problem)

v.net.path - Finds shortest path on vector network

LRS

v.net.iso - Splits net by cost isolines.

v.net.alloc - Allocate subnets for nearest centres

было еще раньше для синтеза коаксиальных сетей, но видимо выкинули за ненадобностью :)

там все понятно с картинками раскрашенными прямо в мане

А так обычно генерят калькулятором некую поверхность стоимости (ну и других параметров существенных поверхности) отталкиваясь от линий и точек на карте (ну и того что в данной точке карты существует), потом по этой поверхности строят сеть с заданным интегральным свойством.