Customer Path Controlling in the Retail Store with the Vertex Dominating Cycle Algorithms

摘要

In this paper, we propose the customers' path control method with the dominating cycle algorithms. It is one of the important issues to control the customers' path among the retail businesses. Even for the customer, it is natural to minimize route in the store to find and purchase the objectives. On the other hand, the store operator would like to maximize the route on the contrary. According to the conventional store management theory, the items with the volume purchased set in the isle with the lots of traffic. Whereas concerning to the research for the traffic controlling with the geometrical theory in the store is less. Therefore, in this paper, we regard customers' paths as the structure of graph and make use of the characteristics for the vertex dominating cycle. As the result, we find out the route of the saddle point for both customer and the store.