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