В статье рассматривается задача проектирования транспортной сети с применением теории графов. Модель должна стать инструментом, позволяющим проектировать сеть с определением эффективного набора маршрутов, которые дают возможность скоординировать расходы пассажиров и перевозчиков. Как правило, пассажирам необходимо добраться до места назначения в кратчайшие сроки, с минимальным количеством пересадок. Затраты перевозчика зависят от многих факторов, таких как количество транспортных средств, необходимых для поддержания требуемого уровня обслуживания, пробег подвижного состава, расходы на оплату труда водителей. В целом, в исследовании предлагается вариант проектирования сети городского общественного транспорта, что нашло отражение в модели оптимизации затрат перевозчиков и пассажиров, которая может быть адаптирована к реальным маршрутам за счет ограничений.