Weighted Node Network Voronoi Diagram and its application to optimization of chain stores layout

摘要

A better layout which can make a system of chain stores more competitive is a precondition for finding new sites of stores. Layout optimizations based on Weighted Node Voronoi Diagrams which are effective tools to investigate dominance regions in a grid road system or in a radial-circular road model are important ways to configure a new store-site. The position of every store can be seen as a node in the road network, and weights of nodes are used to indicate reality factors relating to stores such as the scale and effectiveness. The nodes with weight values are considered as generators which can be different types of functions. Since each generator represents a set of varied weight values, it is difficult to exactly determine the optimal position and its corresponding influence range. This paper presents a new method of layout optimization based on Weighted Node Voronoi Diagrams, which is in accordance with the traditional discrete construction methodologies. It is demonstrated that algorithm proposed in this paper is superior to the similar traditional techniques because the algorithm does not require the structures or other additional information of nodes. Examples show the effectiveness of our methodology in optimization of chain store layout.