Оптимізація маршруту покупця в магазині з використанням алгоритму найближчих сусідів та евристичного алгоритму А*
No Thumbnail Available
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво «Редакція «УП»
Abstract
The optimization path algorithm has been described in the article. The main problem is reduced to the travelling salesman problem. The designed algorithm based on the nearest neighbour method and the heuristic algorithm A*. The result is an information system that helps to build the recommendation route on the map store.
Description
Keywords
метод найближчих сусідів, евристичний алгоритм, задача комівояжера, оптимізація маршруту
Citation
Нарушинська О. Оптимізація маршруту покупця в магазині з використанням алгоритму найближчих сусідів та евристичного алгоритму А* / Ольга Нарушинська // Інформаційне суспільство: тенденції регіонального розвитку : матеріали міжнародної науково-практичної конференції ISRDT-2016, 20–21 вересня 2016 року / Національний університет «Львівська політехніка», Інститут підприємництва та перспективних технологій, Інститут гуманітарних та соціальних наук, Жешувський університет, Факультет економіки. – Львів : Видавництво «Редакція «УП», 2016. – С. 50–51. – Бібліографія: 3 назви.