Анализ целесообразности и вариантов размещения транспортных узлов в регионе методами дискретной оптимизации

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