超市选址模型

超市选址模型

小组成员：高才萱：经济与工商管理学院国际经济与贸易专业

彭爱军：经济与工商管理学院国际经济与贸易专业

吴质：经济与工商管理学院电子商务专业

摘要正确选址对于超市的成功运营至关重要，是运营决策中需要解决的首要问题。作为一个最优化问题，选址问题的制约条件用分析的方法不易处理，用穷举的方法又因为潜在的选址点有无穷多个也不易实现。本文引入图论将难以用分析的方法处理的制约条件加以简化处理，通过适当的假设规避大规模的潜在选址点，将复杂的问题简单化。针对不同的假设，给出四种不同的超市选址模型，利用计算机编程给出令人满意的解。

关键词选址、最短路径、无向图、重心

一．问题的背景及提出

众所周知，选址是关系到零售门店成功关键的关键因素之一。曾经有句名言叫做“连锁超市成功的关键有3个条件，那就是选址，选址，还是选址！”由此可见，选址在连锁商业的日常经营中的地位是多么的举足轻重。因为选址是门店的重要工作，所以选址工作受到每个超市管理者的关注和重视。

好又多公司计划在四川省南充市城区修建一到两个大型超市，为了更好的实现最大化的收益，该集团委托本小组协助他们实现超市的最佳选址。好又多公司希望我们的选址位置需要满足以下两点：

1.给顾客提供充足的便利，便利程度主要指顾客到达超市的路途长短以及要尽可能的选在交通比较发达的干道旁。

2.顾客在按照便利原则（路径最短原则）选择超市时到达所选超市的客流量要尽量的大，因为到达超市的客流量直接影响到超市的赢利。

二．资料数据说明

为完成此项选址工作我们找来了市区地图（见附图1），直接在图上进行选址是不现实的，所以我们根据好又多集团的要求1，仅保留了市区主干道，并且以干道交叉点为顶点，以干道长度（由南充市市政工程处提供）为边，把市区交通图简化为图1，同时要计算到达超市的客流量还需要知道南充市的人口分布情况，该资料由南充市公安局户籍科提供。

三、基本假设与符号说明

3.1、基本假设

（1）准备新建的超市可以容纳所有到来的顾客，可以满足所有人的需求；

（2）超市选择的最佳地址只受路径长短的影响，与其他因素无关；

（3）各个区居民平均分布于各区；

（4）居民出行方式都选择公交汽车，而公交汽车站点设立在各个主干道的交叉处；居民在主干道交接点处换乘汽车的时间忽略不计；

（5）所建立的任意两个超市没有任何区别，其选址也只受总路径长度的影响，与其他任何因素无关，人们只选择距离自己位置最近的超市进行购物消费；

3.2、符号说明

（1）为南充市各个区人口数；

（2）为坐标系中各个乡镇中心点的坐标；

（3）为第i点位置的标示;

（4）为顶点、点之间的最短路径长度；

（5）为通过顶点到达超市的人口数；

（6）为分布在街道两旁的人口数；

（7）为各区域所有顶点按照最短路径到达点的路径之和.

（8）为各区域所有顶点按照最短路径到达或点的路径之和；

（9）为各区域所有顶点按照最短路径到达点的人口数；

四、模型的建立和求解

实际上该问题是图论中的选址问题：给出一个无向赋权图，其中顶点集V代表所有的可能选址处，也就是所有的干道交叉点，E是每一条干道，为权重，其中，为赋权图中的标识长度，为各干道两旁居住的人口数。我们需要作的任务是，找到一顶点子集，（其中k是商家拟建的超市个数，具体由商家决定）使得在此点集中每个点建立超市使目标值最优。

4.1模型一

为了模型（一）的简单方便易操作，所以我们暂先不考虑道路、建筑物等其他因素的影响，任何两点之间可以直线行走。另外暂考虑人口在各个区域内均匀分布，所以我们可以在城区各个区中分别找出几何中心位置集中代表该区人口的居住地点，进行建模。

以过一区几何中心（1）为x轴，过三区几何中心（3）为y轴，建立二维直角坐标系。

图中各区的几何中心坐标：

——（1，0）、——（1.43，1.06）、

——（0，1.631）、——（1.83，1.83）、

——（0.77，2.8）、——（0.57，3.2）、

——（2.28，3.25）、——（3.03，4.7）。

各区所居住人口数：

=2.18 、 =3.4379 、 =3.5561 、 =6.24808

=4.4873 、 =3.4252 、 =7.7711 、 =4.4282

（6）（7）

（5）

（3）（4）

（2）

（1）

4.1.1模型建立

目标函数为：

约束函数：

4.1.2 模型的求解

根据数学分析中关于多元函数最值的知识，最值只可能在边界和极值点处达到，而本问题的最优解显然不应在边界取到，另一方面我们可以看到函数的驻点是唯一的，而实际问题的最

优解又是必然存在的，所以我们下面求得的驻点一定是最优值对应的最优值点：

解得

代入得：（x，y）={1.5499，2.5461 }

从实际情况上看我们这个点是{1.5499，2.5461}，对应与地图上五星花园和仪凤街之间，而这一段恰恰是南充市最繁华的商业街区，可见我们的结果和现在的实际情况非常吻合。

从上面的公式和数学分析的关于重心坐标的计算的知识我们看出，在平面上选址实际上就是找出所谓的“重心”位置，那么当平面上各个点人口分布不均匀的时候，这个时候上面的公式将不适用，而且通过数学推导也很难得到一个通用的公式，但是我们可以根据物理学的知识采用的“悬挂法”来求重心位置。具体方法如下：

首先，根据实际的南充市地图作一个均匀的、轻质的摸板，然后根据人口分布的情况，在各个居民点放置对应成比例的砝码，最后通过悬挂法找到我们的实物模型的重心，再对应于实际地点，这就是我们需要找到的选址点。

模型的优点：思路比较简单、计算比较方便，有个计算器即可，推广之后的模型也不需要复杂的计算和计算机编程。

模型的缺点：首先地图上的任何两点之间不可能都能以直线的路径行走；而且如果得到的“最优解”不在要求的干道交叉点，虽然我们可以把离该“最优解”最近的路口作为一个近似解，但可信度并不十分理想。

为此我们建立模型二

4.2模型二

注意到问题本身兼有离散和连续的特征：可行点的选取是有限个的，只能选在干道的交叉处，这是离散的特征；人口均匀的分布在各个区，这又是连续的特征，所以这是一个既有离散又有连续的混合模型。这方面的研究比较少，解决起来难度比较大。所以我们需要对问题加以一定的简化。

首先我们考虑到“人口均匀的分布在各区内”这个条件直接处理起来比较麻烦，但是由于每个人选择乘公交车到达超市那么他们首先需要到达干道，然后按照到最近的路口乘公交车，那么我们可以把从顶点乘公交车的人口作为的一个权值，这样我们就把一个混合的规划问题转化成一个离散的规划问题。

的计算：由于我们只有南充各个区的人口情况，所以我们只能假设南充各个区的人口均匀分布在干道两旁，另外一方面每一个人按照最近路径选择乘车点，所以我们可以认为每条街道的人口数又平均分配在该干道的两个顶点。所以

其中为第j区的人口数。

由此问题简化为：给出一个无向赋权图。我们需要作的任务是，找到一顶点集，（其中k 是商家拟建的超市个数，具体由商家决定）使得在此点集中每个点建立超市使目标值最优。下面的模型取

4.2.1 模型的建立

选择下标，使得

=minLP

其中，

；