DETERMINE THE DIRECTION OF IMPROVEMENT OF EXISTING ALGORITHMS FOR LAYING THE ROUTE TO THE DESTINATION POINT
DOI:
https://doi.org/10.30890/2567-5273.2018-05-01-048Keywords:
search path, Dijkstra algorithm, Floyd algorithm, Bellman-Ford algorithm, A * algorithm.Abstract
Existing algorithms for laying routes were explored. It is established that they have a number of shortcomings that do not allow them to perform the functions assigned to them in accordance with the requirements of the present. As a result of the research
Metrics
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).
Ананий В. Левитин Глава 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.
