ВИЗНАЧЕННЯ НАПРЯМКУ УДОСКОНАЛЕННЯ ІСНУЮЧІХ АЛГОРИТМІВ ПРОКЛАДАННЯ МАРШРУТУ ДО ТОЧКИ ПРИЗНАЧЕННЯ

Автор(и)

  • Юрій Мельник Івано-Франківський національний технічний університет нефти і газу http://orcid.org/

DOI:

https://doi.org/10.30890/2567-5273.2018-05-01-048

Ключові слова:

пошук шляху, алгоритм Дейкстри, алгоритм Флойда, алгоритм Беллмана-Форда, алгоритму А*.

Анотація

Були досліджені існуючі алгоритми для прокладання маршрутів. Встановлено, що вони мають ряд недоліків, які не дозволяють їм виконувати покладені на них функції у відповідності з вимогами сьогодення. В результаті проведених досліджень встановлено, що персп

Metrics

Metrics Loading ...

Посилання

E. W. Dijkstra. A note on two problems in connexion with graphs. // Numerische Mathematik. V.1 (1959), P.269-271

Nash A. Any-Angle Path Planning. Dis. … Doctor of Philosophy (Computer Science).University of South California. August 2012.

Botea A., Muller M., Schaeffer J. Near Optimal Hierarchical Path-Finding. Journalof Game Development, 2004, vol. 1, issue 1, pp. 7–28.

Daniel K., Nash A., Koenig S., Felner A. Theta*: Any-Angle Path Planning on Grids. Journal of Artificial Intelligence Research, 2010, vol. 39, pp. 533–579.

Variants of A*, Amit Patel’s Home Page. http://theory.stanford.edu/~amitp/

GameProgramming/Variations.html (дата обращения 16.04.2013).

Ананий В. Левитин Глава 8. Динамическое программирование: Алгоритм Флойда поиска кратчайших путей между всеми парами вершин// Introduction to The Design and Analysis of Aigorithms. - М.:Вильямс , 2006. – С.349-353.

Кощєєв, І.С. Алгоритми рішення задачі маршрутизації транспорту: дис.

канд. тех. наук / І.С. Кощєєв. - Уфа, 2015. - 118 с.

Бабчук С.М. Визначення шляхів підвищення гнучкості автоматизованих систем управління технологічними процесами. Матеріали 17-ї Міжнародної науково-технічної конференції “Вимірювальна та обчислювальна техніка в технологічних процесах”. – 2017. – С. 159

Бабчук С.М. Классифікація спеціалізованних комп'ютерних мереж // Проблеми управління і інформатики. – 2016. – №5. – С. 97-103.

Бабчук С.М. Алгоритм вибору спеціалізованої безпровідної цифрової мережі // Научные труды SWorld : международное периодическое научное издание. – Иваново : Научный мир, 2017. – Вип. 48. - Т. 1. - С.8-13.

Бабчук С. М. Синтез бази знань “спеціалізовані комп’ютерні мережі” для об’єктів нафтогазового комплексу / С. М. Бабчук // Східно-європейський журнал передових технологій. – 2014. – №2. – С. 14-18.

Babchuk, S. Classification of Specialized Computer Networks // Journal of Automation and Information Sciences. – 2016. – Vol. 48. – P. 57-64.

Бабчук С. М. Класифікація спеціалізованих комп’ютерних мереж для транспортних засобів [Текст] / С. М. Бабчук // Наукові труди SWorld. – 2015. – Т. 4. – №3. – С. 39-43.

Мельник Ю.В. Аналіз методів і систем прогнозування сходження лавин та визначення напрямку їх подальшого вдосконалення // Научные труды SWorld. –Иваново : Научный мир, 2017. – Вип. 46. - Т. 1. - С.60-65.

References:

E. W. Dijkstra. A note on two problems in connexion with graphs. // Numerische Mathematik. V.1 (1959), P.269-271

Nash A. Any-Angle Path Planning. Dis. Doctor of Philosophy (Computer Science).University of South California. August 2012.

Botea A., Muller M., Schaeffer J. Near Optimal Hierarchical Path-Finding. Journalof Game Development, 2004, vol. 1, issue 1, pp. 7–28.

Daniel K., Nash A., Koenig S., Felner A. Theta*: Any-Angle Path Planning on

Grids. Journal of Artificial Intelligence Research, 2010, vol. 39, pp. 533–579.

Variants of A*, Amit Patel’s Home Page. http://theory.stanford.edu/~amitp/

GameProgramming/Variations.html (дата обращения 16.04.2013).

Ananii V. Levitin (2006). Chapter 8. Dynamic programming: Floyd's algorithm for finding the shortest paths between all pairs of vertices, С.349 —353.

Koshcheev I.S. (2015). Algorithms for solving the problem of transport routing: Dis. Dis. ... Cand. Those. Sciences / I.S. Koshcheev, 118.

Babchuk S.M. (2017). Vyznachennya shlyaxiv pidvyshhennya gnuchkosti avtomatyzovanyx system upravlinnya texnologichnymy procesamy [Determination of ways to increase the flexibility of automated control systems of technological processes]. Materialy 17 Mizhnarodnoyi naukovo-texnichnoyi konferenciyi “Vymiryuvalna ta obchyslyuvalna texnika v texnologichnyx procesax” [Materials of the 17th International Scientific and Technical Conference "Measuring and Computing Techniques in Technological Processes"], pp. 159.

Babchuk S.M. (2016). Klassyfikatsiya spetsializovannykh kompyuternykh merezh [Classification of this specialist networks]. Problemy upravlinnya i informatyky [Problems of control and informatics], no. 5, pp. 97-103.

Babchuk S.M. (2017). Alhorytm vyboru spetsializovanoi bezprovidnoi tsyfrovoi merezhi [Algorithm of selection specialized wireless digital network], Naukovi trudy SWorld [Scientific labors SWorld], no. 48, vol. 1, pp. 8-13

Babchuk, S. Classification of Specialized Computer Networks // Journal of Automation and Information Sciences. – 2016. – Vol. 48. – P. 57-64.

Babchuk, S. Classification of Specialized Computer Networks. Journal of Automation and Information Sciences. – 2016. – Vol. 48. – P. 57-64.

Babchuk S. M. (2015). Klasyfikatsiya spetsializovanykh komp"yuternykh merezh dlya transportnykh zasobiv [Classification specialized networks for vehicles]. Naukovi trudy SWorld [Scientific labors SWorld], no. 3, pp. 39-43.

Melnyk, Y. V. (2017). Analysis of existing methods and systems for forecasting the ascent of lava and determining the direction of their further improvement. Scientific Papers SWorld., 46rd ser., P. 60-65.

Опубліковано

2017-11-15

Як цитувати

Мельник, Ю. (2017). ВИЗНАЧЕННЯ НАПРЯМКУ УДОСКОНАЛЕННЯ ІСНУЮЧІХ АЛГОРИТМІВ ПРОКЛАДАННЯ МАРШРУТУ ДО ТОЧКИ ПРИЗНАЧЕННЯ. Modern Engineering and Innovative Technologies, 1(05-01), 56–60. https://doi.org/10.30890/2567-5273.2018-05-01-048

Номер

Розділ

Статті