Нахождение оптимального варианта трассы автомобильной дороги с использованием теории графов

Abstract

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