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