[期刊论文]


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

作   者:
Jingna Liu;Xiaoyun Sun;Shujuan Liu;

出版年:2016

页     码:679 - 688
出版社:Springer Nature


摘   要:

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.



关键字:

Discrete construction ;Weighted Node Network Voronoi Diagrams ;Optimization of layout


所属期刊
International Journal of Machine Learning and Cybernetics
ISSN: 1868-8071
来自:Springer Nature