Введение. 
Методы топологической оптимизации транспортной сети

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

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

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

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

В результате исследований были рассмотрены методы построения кратчайшего остова неографа с исследованием методов Краскала и Прима.

Разработан программный продукт на языке программирования высокого уровня Delphi, реализующий алгоритм Краскапа и Прима поиска кратчайшего пути между вершинами графа (метод Дейкстры).

Для достижения цели курсовой работы были поставлены следующие задачи:

• — разработка эффективных методов топологической оптимизации транспортной сети путем нахождения кратчайшего пути между двумя заданными графами
• — нахождение минимального остового дерева графа.