Professional Documents
Culture Documents
Optimizing New Chain Retail Store Area by Using Voronoi Diagram Technique
Optimizing New Chain Retail Store Area by Using Voronoi Diagram Technique
Optimizing New Chain Retail Store Area by Using Voronoi Diagram Technique
Abstract--This study probes into a large-scale retail chain system that integrates, stores, edits, analyzes, shares, and
store in the central business district (CBD) and discusses how displays geographic information. In a more generic sense, GIS
chain stores avoid competitors and its own market fields to is an application tool that allows users to create interactive
explore availabilities of commercial opportunity and economic queries (user created searches), analyze spatial information,
development. This study adapts Voronoi diagram technique,
which is applied as a new method in the field of technology
edit data and maps, and present the results of all these
management, in order to optimize the selection of new locations. operations.
In this study, the concept of center place theory (CPT) provides
an important value of studying industrial market development of II. LITERATURE REVIEW
Voronoi technique using geographic information system (GIS).
This study constructs an algorithm to optimize the A. Retailing and business district pluralism on the
decision-making in the selection of new chain store location. commercial position
According to the literature reviews, three most important factors Retailing consists of the activities involved in the
affecting the decision-making of selecting a new location for marketing of goods, which directly serve consumers for their
stores are transportation, population, and site. It is necessary to
calculate the optimal service ranges and conduct the
personal, family, or household use [19]. All of those activities
comprehensive analysis of weighted Voronoi diagram (WVD) for performed by merchants offer goods and services for selling
these three critical factors. The biggest weight in WVD is chosen products to ultimate consumers [25]. Activities are
in this study as the general goal area of a new chain location, and categorized as a sub-set of land-use planning, and it is rare for
then using the concept of Cone of Influence to find a smaller area them to find governmental usage as an instrument of
for the specific store location within the WVD areas. This economic development or social engineering [14]. The
optimized new store location should be the ideal selection for function of a retailing system is to supply goods and services
business development of large-scale retail chain stores. to meet customers’ needs, wants and desires. However,
observers in the retailing area have often mistaken changes in
I. INTRODUCTION the facade of events for real changes in the structure and
performance of retailing [29].
Retailing is symbolized as a catalyst for economic According to the theoretical foundations of dividing
development, and thus perhaps no areas of marketing and districts as economic geography and space [11], it is
economic development are more popular than the retailing necessary to have the basic concept of the commercial
[17]. Market facilities can be divided into three categories position of business district, and the business district can be
according to their geometric characteristics on maps, i.e. point, classified as the global base of macroscopic commercial
linear, and areal [31]. This study focuses on point facilities (i.e. position [2], the urban base of middle commercial position
establishing a new geometric point for the new site location of which includes trading areas and retail site selection [19] and
a retail store). optimize operate efficiency by various ways [39], and stand
According to the literature review of retail store locations, on the store base of microscopic commercial position which
most researchers adapt the concepts of Converse’s (1949) [13] adjust the displaying ways [23] and comply with different
retail gravitation and Huff’s (1964) [22] trade area attraction classification [9] of goods to improve probability of
for estimating new market of retail stores. This study adapts customers’ purchases. These researches can carry on the
the concept of center place theory (CPT) as the base of classification of the goods according to the consumers’
establishing the decision on choosing new locations for retail shopping habit, and it is more convenient for consumers to
stores of Carrefour in Taiwan. The main concept of CPT is to compare with the goods price and quality.
choose and build the urban business district. However, it is
not easy to evaluate the new locations by only using CPT. B. Voronoi diagrams and geographic information system
This study also uses Voronoi technique and geographic In order to solve the problems of dividing districts,
information system (GIS), which attempt to articulate some geographical and social economic researchers also adapt the
of the insights gained from the analysis of markets, to help concept of Voronoi diagram. Voronoi diagram [37] as
estimate the commercial locations of retail stores. Voronoi computational tool, also known as a Dirichlet tessellation,
diagrams have been utilized as a technological tool to solve Dirichlet regions, Thiessen polygons, or Voronoi polygons, is
spatial distribution problems in various disciplines from one of the most fundamental data structures in computational
astronomy to geography, and it is also applied to construct geometry. Computation geometry is concerned with the design
solutions for location objectives and competitive facility and analysis of algorithms for geometrical problems. Voronoi
locations. In the strictest sense, GIS describes the information diagrams tend to be involved in situations that a space should
D. Consumer choice of hexagonal market areas create areas of stores’ competitions due to the difficulty of
As mentioned above, CPT is relevant in modeling service evaluating the belongingness of services. If the consumers are
areas of facilities and providing public services [10]. In rational beings who prefer to consume as much as they can,
Figure 2(a), there are 7 circular trade areas with radius r, and they will visit the closest store in order to save transportation
some vacancies exist between circles. The vacancies refer to costs [24]. In order to solve stores’ competitions and the
the areas not being served by stores. In order to eliminate the ambiguity of service belongingness, the overlapped areas can
problems of vacancies, the circles should be overlapped, as be bisected, and the market areas of consumer’s choice lead
shown in Figure 2(b) [24], and thus the overlapped circles to the hexagonal market areas as shown in Figure 2(c).
r
This solution is one of imperfect or monopolistic that spatial arrangement of stores requires optimal
competition since “the plain is served by a maximum number distribution of goods to populations. In [24], Lobley (1967)
of identical, minimum-scale businessmen offering goods at indicates that rather than treating cities as simple hierarchies
identical prices or hexagonal trade areas of identical or entities, CPT considers cities as distribution systems. CPT
minimum size, and no surplus profits are possible [24]”. In pays close attention to the demands of retail business and
classical CPT, it contains regular hexagons with the ‘dual’ service activity with respect to the business layout and scale
Delaunay triangles shown in Figure 3. These triangles and space model, and it improves the understanding of
represent the most direct route from one central place to the geography of retail and service business. In order to obtain an
next. As mentioned above, the considerations of dividing overall solution, this study also considers the demand of
districts are relevant to a Voronoi-based optimization of consumers since human activity creates the complexity and
facility layout [38]. The fundamental concept of CPT shows irregularity of markets.
Legend
─── Voronoi polygon
------- Delaunay triangles
III. RESEARCH METHOD two upside-down right circular cones are based on the
Euclidean distances to A and B (as if two companies A and B
A. Generating multiplicatively weighted Voronoi diagrams are competing with each other for canopy space). The two
(WVD) cones touch each other at Q. For simplicity, let the raster cell
Weighted Voronoi diagrams (WVD) include four types of value at point Q be equal to unit length 1 (PQ 1). If W =
multiplicatively weighted diagram, additively weighted W , the two equal rasters represent “ordinary Euclidean
diagram, compound weighted diagram, and power diagram distance (OED)”, shown in Figure 4(a). Otherwise, the
[30]. This study focuses on multiplicatively weighted unequal rasters represent “weighted Euclidean distance
Voronoi diagrams. Given two generators of A and B with (WED)”, shown in Figure 4(b) and 4(c) [15].
weights W and W (W 0, W 0) shown in Figure 4,
B. Cones of Influence intersected with the other bisectors more than once. That is,
Before constructing Voronoi diagrams, it is important to from a practical point of view, it has the benefit of shortening
understand the concept of “cone of influence” since it can be bisectors which result in less useless intersections between
used to simplify the infinite bisectors and those "unnecessary" bisectors. Figure 5 shows the cone of influence of a circular arc
intersections. Unnecessary intersections are the intersections and a straight line [27]. The cone of influence of a circular arc
which are not considered in the region of the Voronoi diagram, is the closure of the cone bounded by the pair of rays
or the intersections caused by those bisectors which are originating in the arc’s center and extending through endpoints.
Similarly, the cone of influence of a straight-line segment is widely used in the Voronoi diagram, it is important and
given by the closure of the strip bounded by the normals convenient to express the bisector as functions of their offsets
through its endpoints. Additionally, the cone of influence of a to the geometrical boundaries.
point is the whole plane. Because the concept of bisectors is
(a) Cone of influence of a circular arc (b) Cone of influence of a straight line
IV. ALGORITHM AND RESULT ANALYSIS [18], use simplified one-dimensional distribution of
population to maximize the total volume of demand for a
A. Location decision making newly opening store [28], and select different ways to
Site selection and evaluation have already been estimate population of sub country [35]. “Housing Unit
comprehensively discussed on the benefits and limitations of Method” is the most common technique for preparing sub
various models [6-8], and these models are separated into two country population and housing estimates of optimal
main groups of forecasting store turnover and finding commercial locations [35].
appropriate location with a suitable socio-economic structure. One site selection parameter is especially for stores
Site selection is as crucial as the choice of a retail area. The relying on customer transportation patterns to generate
studies of [12, 20] provide a suitable framework of business [3]. Transportation which should contain public
decision-making of locations by using GIS. This study transportation networks [32]. However, empirical methods of
establishes and demonstrates the effectiveness of selecting a retail sales forecasting suffered from an excessive
new location for retail chain stores. This study involves a subjectivity of analysis, as well as an inability to consider
well-known retail company in Taiwan, Carrefour. There are simultaneously the impacts of multiple variables at the same
64 Carrefour chain stores in Taiwan. This study adapts the time for one manager [26]. There are too many factors to
method of analytic hierarchy process (AHP) to employ consider when the retail store managers make a decision. This
pair-wise comparisons and determine weights and priorities study selects the really direct useful critical factor to measure.
with respect to various variables and sub-variables. The AHP, AHP is ineffective when applied to ambiguous problem. Each
developed by Saaty in 1971[33], is efficient for the level criterion is listed below:
measurement of multiple criteria decision-making. The basic 1. Population: one sub-criterion of consumer number.
assumption is that decision makers are able to structure a 2. Transportation: three sub-criteria of parking, public
complex problem in the form of a hierarchy where each transportation, and level of traffic.
variable or sub-variable can be identified and evaluated with 3. Site: two sub-criteria of protected area type, and area type.
respect to other related variables and sub-variables. The
optimal decision at the highest level can be selected from The hierarchy structure includes 3 levels with interrelated
pair-wise comparisons of sub-variables. Thus, the analytical decision criteria: level 1 is the top goal, selecting the
aspects of the AHP stimulate the creation of new dimensions optimum chain store area; level 2 includes three most
for the hierarchy. The AHP is a process that induces promising factors for selecting new chain retail store; level 2
cognitive awareness, and it has been used for various is 6 sub-criteria for level 2. Figure 6 illustrates the AHP
decision-making problems with a multitude of quantitative model used in this study. This study calculates CI and CR
and qualitative variables and sub-variables. values for 19 experts, and the results are all smaller than 0.1.
The factors of store location have been discussed by many Table 1 lists AHP weights. According to the result of AHP
researchers. In [36], the selection of site locations is based on weights, although the factors of population (w=0.278) and
internal and external multiple regression analysis. In [21], the transportation (w=0.269) are the common factors of
authors utilize two criteria factors of store location condition considering the competitors for new location of chain retail
and personal condition for the selection of site locations. Also, stores, managers are still interested in the factor of site
researchers adapt population units as indivisible elements location (w=0.454).
Level 1: Top goal
Level 2: Criteria
Level 3: Sub-criteria
Transportation: Parking roads, which are near to Carrefour stores. For example, C
Instead of considering nearby parking lots, this study only store has four important roads close to C. After the
considers Carrefour's parking place. In this study, due to proportional calculation, the ratios of traffic level for stores A,
more passenger-portable capabilities for 4-wheel vehicles, the B, C, D, E, and F are 0.133, 0.2, 0.267, 0.2, 0.067, and 0.133,
weight for 4-wheel vehicle is defined as 0.6, and thus the respectively, shown in Table 6.
weight for 2-wheel vehicle is 0.4. In Table 5, the parking
values are computed by (numbers of 4-wheeled vehicles × 0.6) Transportation: Public transportation
+ (numbers of 2-wheeled vehicles × 0.4), and the parking The public transportation of buses to the sites of Carrefour
rations for stores A, B, C, D, E, and F are 0.177, 0.119, 0.163, stores are listed in Table 7. The numbers for the routes are
0.177, 0.235, and 0.129, respectively. route numbers.
REFERENCES