https://oldena.lpnu.ua/handle/ntb/36981| Title: | Оптимізація маршруту покупця в магазині з використанням алгоритму найближчих сусідів та евристичного алгоритму А* |
| Authors: | Нарушинська, Ольга |
| Bibliographic description (Ukraine): | Нарушинська О. Оптимізація маршруту покупця в магазині з використанням алгоритму найближчих сусідів та евристичного алгоритму А* / Ольга Нарушинська // Інформаційне суспільство: тенденції регіонального розвитку : матеріали міжнародної науково-практичної конференції ISRDT-2016, 20–21 вересня 2016 року / Національний університет «Львівська політехніка», Інститут підприємництва та перспективних технологій, Інститут гуманітарних та соціальних наук, Жешувський університет, Факультет економіки. – Львів : Видавництво «Редакція «УП», 2016. – С. 50–51. – Бібліографія: 3 назви. |
| Issue Date: | 2016 |
| Publisher: | Видавництво «Редакція «УП» |
| Keywords: | метод найближчих сусідів евристичний алгоритм задача комівояжера оптимізація маршруту |
| 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. |
| URI: | https://ena.lpnu.ua/handle/ntb/36981 |
| Content type: | Article |
| Appears in Collections: | Інформаційне суспільство: тенденції регіонального розвитку (ISRDT-2016). – 2016 р. |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 25_50-51.pdf | 278.84 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.