Програмний застосунок планування маршрутів на основі мурашиного алгоритму

Abstract

Метою кваліфікаційної роботи бакалавра є знаходження найкоротшого шляху, між пунктами за допомогою розробленого застосунку, що базується на методі мурашиних колоній. Об’єкт роботи – процеси автоматизованого пошуку оптимального шляху транспортних маршрутів. Предмет – структури, моделі та програмні засоби систем оптимізації транспортних маршрутів. У першому розділі було проведено та порівняно існуючі сервісі та програми. Розглянуто їх особливості та характеристики, їх недоліки, переваги. Зроблено огляд та вивчено їх вплив на роботу компаній, які орієнтуються на транспортній логістиці. У другому розділі досліджено сутність та евристики мурашиних алгоритмів. Вивчено специфіку методу мурашиних колоній, особливості моделювання та функціонування в реальному житті. Наведені структурні схеми та функціональну модель. Розглянутий та проаналізований зразок вирішення задачі комівояжера. Проаналізовано основні переваги та недоліки мурашиних алгоритмів. У третьому було детально описано розробку програмного застосунку для планування маршрутів. Розглянуто загальну структури програмного застосунку та опис її роботи з даними. Наведені програмні засоби та технології розробки програмного забезпечення з подальшим описом їх роботи та специфікації. У четвертому розділі були розглянуті питання охорони праці. Кількість сторінок КРБ – __. Таблиць – __. Рисунків – __. Джерел – __.