Застосунок для планування маршрутів електротранспорту на основі інтелектуальних технологій

Abstract

Актуальність кваліфікаційної роботи визначається зростанням популярності та значущості електротранспорту для сталого розвитку міст. Оптимізація маршрутів електротранспорту стає ключовим завданням для забезпечення ефективного та екологічного транспорту. Ця робота спрямована на розвиток і застосування інтелектуальних технологій у сфері планування маршрутів електротранспорту з метою підвищення ефективності та зручності пересування користувачів. Об’єктом кваліфікаційної роботи є процеси планування маршрутів електротранспорту. Предметом кваліфікаційної роботи є методи, моделі та алгоритми оптимізації маршрутів електротранспорту. Метою даної кваліфікаційної роботи є підвищення ефективності функціонування мереж електротранспорту шляхом розробки застосунку для планування маршрутів на основі інтелектуальних технологій. В результаті виконання роботи було досліджено і порівняно два методи оптимізації, а саме класичний алгоритм мурашиної колонії і алгоритм A*, визначені основні їх переваги та недоліки, а також розроблено програмне забезпечення, в якому реалізовані відповідні методи. Дана робота складається з чотирьох розділів. Кожен розділ відповідно присвячений: аналіз методів пошуку маршруту, мурашиний алгоритм в системі побудови маршрутів, опис архітектури та реалізації застосунку, охорона праці. Загальний обсяг роботи 84 сторінок. Кваліфікаційна робота бакалавра містить 1 додаток, 42 рисунка, 1 таблицю і посилання на 48 літературних джерела. "The relevance of the qualification work to increase the popularity and importance of electric transport for the sustainable development of the city. Optimization of transport routes becomes a key task of electricity supply to ensure efficient and ecological transport. This work is aimed at the development and application of intelligent technologies in the field of electric transport route planning to increase the efficiency and convenience of user movement. The object of the qualification work is the process of planning electric transport routes. The subject of the qualification work is methods, models and algorithms for optimizing electric transport routes. The method of this qualification work is to increase the efficiency of the operation of the electric transport network by developing an application for planning routes based on intelligent technologies. To achieve this goal, it is necessary to perform the following tasks:  analyze existing methods and means of finding optimal transport routes;  to research and implement the algorithm of ant colonies for use in the software system of forming routes for transportation;  select some tools and technologies to create a high-quality route planning application;  to design and develop an application that will allow you to abandon the construction of transportation routes using an ant algorithm;  investigate the quality and speed of the developed application. As a result of the work, two optimization methods were investigated and provided, as well as the classic ant colony algorithm and the A* algorithm, their main advantages and disadvantages were determined, and software was developed in which the corresponding methods were implemented This work consists of four sections. Each chapter is respectively dedicated to: analysis of route search methods, ant algorithm in the route construction system, descriptions and implementation of the application, labor protection. The qualification work contains 84 pages, 42 figures, 1 tables and 1 appendix. The paper uses 48 sources.