Publication: Аналіз і автоматизація алгоритму пошуку найкоротшого шляху в місті з використанням удосконаленого методу «А зірка»
Loading...
Date
Authors
Рибалка, Ігор
Journal Title
Journal ISSN
Volume Title
Publisher
DOI
Abstract
Метою роботи є підвищення ефективності пошуку найкоротшого шляху в місті, за рахунок удосконалення сучасних евристичних алгоритмів пошуку, оптимізація алгоритмів пошуку найкоротшого шляху за фактором часу.
Практична цінність отриманихрезультатів полягає у отриманні рішень, що дозволять оптимізувати переміщення людини у сучасному місті.
Практична цінність отриманихрезультатів полягає у отриманні рішень, що дозволять оптимізувати переміщення людини у сучасному місті.
Description
Об’єктом дослідження є процеси переміщення людини у сучасному міському районі.
Предметом дослідження є алгоритми та методи, що застосовуються у пошуку найкоротшого шляху в місті, методи автоматизації алгоритму, метод удосконалення алгоритму, алгоритми з попередньою та потоковою обробкою
даних.
Методи дослідження : алгоритм Дейкстри, метод А*, методи теорії
планування експерименту, як спосіб аналізу дослідницької роботи.
В інформаційно-аналітичному розділі наведено аналіз об’єкту
дослідження та ключових проблем на ньому. Поставлені задачі дослідження
та обрано методи їх розв’язання.
У спеціальному розділ:інаведено метод удосконалення алгоритму А* та
програмну реалізацію удосконаленого метода А*