Система планування транспортних маршрутів на основі мурашиних алгоритмів

Abstract

Дипломна робота на здобуття освітньої кваліфікації «бакалавр комп’ютерних наук та інформаційних технологій» в галузі знань 12 «Інформаційні технології» за спеціальністю 122 «Комп’ютерні науки та інформаційні технології» Чорноморський національний університет імені Петра Могили, Миколаїв Метою моєї дипломної роботи є розробка програми, яка повинна знаходити найкоротший шлях між пунктами за допомогою мурашиного алгоритму. Об’єкт дослідження – процеси автоматичного розрахунку оптимального шляху транспортних маршрутiв на основi мурашиних алгоритмiв. Предмет дослідження – структури, моделі та програмно-технічні засоби для систем розрахунку параметрів оптимізації. У дипломній роботі був проведений аналіз характеристик та особливостей сучасних систем та програм, які вже існують. Були проаналізовані методи вирішення задачі комівояжера. Зроблено аналіз недоліків та переваг мурашиного алгоритму. Аналіз знаходження мінімального остовного дерева в графі, вершини якого представляють міста, ребра - це пари міст, між якими можна прокласти пряму дорогу, а вага ребра дорівнює вартості будівництва відповідної дороги. Зроблено опис декількох методів вирішення завдань на графах, найбільш бажаних стосовно до мережевих моделей інформаційних процесів. Розроблена програма на мові С#, яка допомагає визначити найкоротший шлях між містами або пунктами. В роботі розглянуті питання з охорони праці. Кількість сторінок ДР – 84. Таблиць – 8. Рисунків – 13. Джерел – 24.