关键词: 超市导购, 环境建模, 最短路径, 遗传算法, 个性化推荐

Abstract: The large amount of products and complexity of spatial layout in supermarkets make customers easy to get lost in the room, spending much time searching goods. This paper proposes a genetic algorithm-based shortest shopping guide route recommendation method in supermarkets. The spatial layout structure of supermarket is discretized into a graph, in which nodes represent product zones, and undirected edges represent the walk route between two adjacent zones. The goods on the shopping list which one customer wants to buy are mapped into specific zones based on the shelf-locations they belonged to. The shortest path combining the entrance, the goods zones and the check-out counter is optimized by genetic algorithm. The simulation results in Matlab environment show that the method is simple and effective, and can quickly recommend a shortest path to customers for their shopping decisions.

Key words: supermarket shopping guide, environment modeling, shortest route, genetic algorithm, personalized recommendation