Оптимізація маршруту покупця в магазині з використанням алгоритму найближчих сусідів та евристичного алгоритму А*
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оптимізація маршруту покупця в магазині з використанням алгоритму найближчих сусідів та евристичного алгоритму А*
|
|
| Creator |
Нарушинська, Ольга
|
|
| Subject |
метод найближчих сусідів
евристичний алгоритм задача комівояжера оптимізація маршруту |
|
| Description |
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.
|
|
| Date |
2017-03-30T13:00:48Z
2017-03-30T13:00:48Z 2016 |
|
| Type |
Article
|
|
| Identifier |
Нарушинська О. Оптимізація маршруту покупця в магазині з використанням алгоритму найближчих сусідів та евристичного алгоритму А* / Ольга Нарушинська // Інформаційне суспільство: тенденції регіонального розвитку : матеріали міжнародної науково-практичної конференції ISRDT-2016, 20–21 вересня 2016 року / Національний університет «Львівська політехніка», Інститут підприємництва та перспективних технологій, Інститут гуманітарних та соціальних наук, Жешувський університет, Факультет економіки. – Львів : Видавництво «Редакція «УП», 2016. – С. 50–51. – Бібліографія: 3 назви.
http://ena.lp.edu.ua:8080/handle/ntb/36981 |
|
| Language |
ua
|
|
| Format |
application/pdf
|
|
| Publisher |
Видавництво «Редакція «УП»
|
|