Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Prace Naukowe Politechniki Warszawskiej. Elektronika

1 2006

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: HYPERMARKET

Sortuj według:

Ogranicz wyniki do:

HYPERMARKET - an evolutionary paths planner

Kunicka A., Kwasnicka H.

Prace Naukowe Politechniki Warszawskiej. Elektronika

2006

z. 156

247-256

The paper presents a new method for path planning. As a real task we assume path planning during shopping in hypermarkets. The method uses a hierarchical approach, where the first algorithm at the Iow level is responsible for searching a feasible shortest path between two points in the hypermarket, but the second one, at the high level, is developed for searching the best ordering of purchases and the most suitable cash desk. The main goal is to find the shortest path from an entry, via all assumed purchases to the cash desk. In our study, we developed genetic algorithms at the both levels. However, we tested other approaches, namely Ant Colony Optimization and Dijkstra's algorithm.