奥运场馆周边的MS网络设计方案.doc

奥运场馆周边的MS网络设计方案 摘要 本文针对MS网点设计问题，提出合理假设，对商区服务能力及相应的MS数量和类型，建立了分层的规划模型，并分步优化得到MS网点设计方案。 文章首先对抽样数据的可信度进行分析，得到两条数据处理准则。然后对三次抽样数据进行处理，在此基础上建立MS网点设计方案，具体处理过程如下： 第一步数据处理过程：以数理统计理论为基础，对观众各类属性的独立性及各属性间的关联度做分析，得到观众在出行、用餐和购物方面的九条规律。另外，由于不同属性表现方式的种类不同，本文用拟和优度检验法对各属性间的关联度进行分析。 第二步人流密度分布的计算：首先将题目中图2的建模结构图转化为无向赋权图。并鉴于该图的对称性对Dijkstra算法进行改进，得到求该图最短路算法，并在第一步得到的规律的基础上，得到了20个商区的人流密度分布见正文表四。 第三步MS网点分布方案设计：首先给出地域均衡性和人均消费规模均衡性的定义，将商区的服务能力用收银台数目表示，建立以人均消费规模均衡性为目标，商区收银台数目为决策变量，设计者要求的地域均衡性为强制约束的整数规划模型；之后以满足购物需求的情况下使MS的个数尽量少为目标，以个商区收银台数目等于上一规划结果为约束条件，对MS的数目和规模同时优化，建立整数规划模型。通过分层优化，得到20个商区的MS数目及规模（见正文表五）。特别的，还由规划得到大型MS的收银台个数为4，小型MS的收银台个数为1。 第四步，分析两种关于购物欲望释放情况的假设，指出本文使用的假设更为合理。同时分析了本模型中两种均衡性的定义的出发点，指出该模型优化得到的方案是经营方和管理方均乐于接受的方案。 文末，对模型参数进行灵敏度分析，得到了不同参数下的不同MS分布方案。最后对本文的优缺点进行了分析。 问题重述 奥运会期间，在比赛主场馆的周边地区建设临时商业网点，称为迷你超市（记做MS）网，以满足观众、游客、工作人员等在奥运会期间的购物需求，设置有三个基本要求：满足奥运会期间的购物需求、分布基本均衡和商业上赢利。 按以下步骤对图2的20个商区设计MS网点： 根据附录中给出的问卷调查数据，找出观众在出行、用餐和购物等方面所反映的规律。 假定奥运会期间（指某一天）每位观众平均出行两次，一次为进出场馆，一次为餐饮，并且出行均采取最短路径。依据1的结果，测算图2中20个商区的人流量分布（用百分比表示）。 如果有两种大小不同规模的MS类型供选择，给出图2中20个商区内MS网点的设计方案（即每个商区内不同类型MS的个数），以满足上述三个基本要求。 阐明你的方法的科学性，并说明你的结果是贴近实际的。 为简化起见，假定国家体育场（鸟巢）容量为10万人，国家体育馆容量为6万人，国家游泳中心（水立方）容量为4万人。三个场馆的每个看台容量均为1万人，出口对准一个商区，各商区面积相同。 问题分析 本问题为满足一定约束要求下的MS营业网点设计问题。其中对于分布均衡性的要求相对模糊。 首先政府设置MS的直接原因是，奥运会期间在比赛主场馆的周边地区，由于消费人群增加而增加的购物需求。而政府的根本目的是：尽可能满足购物需求，并且使奥运会场馆的整体布局更统一。由于各商区面积相同，这就要求MS网点在各商区均匀布局。而MS的投资方以获利最大为目的，希望在人流密度大的地方多建MS，在人流密度小的地方少建MS，目的是希望在不同商区内得到的人均消费规模相对于人流尽可能均匀。至此从不同角度得到两种不同的均衡度：1、MS网点在各区地域范围内分布均匀，即地域均衡性；2、MS网点在各区的人均消费规模相对人流量分布均匀，即人均消费规模均衡性。 这两种含义的均衡性为一对矛盾，即要达到地域均衡必然导致人均消费规模的不均衡，反之亦然。考虑到网点设计应满足的三个要求，我们认为可以通过对该矛盾的优化，得到某一商区可提供的服务能力。结合MS的服务能力，即可得到该区域内应分布的MS的种类及其数目。这也就得到了MS网络设计方案。 要得到该设计方案，最主要的是对图2中20个商业区的人流量进行描述。而它分别与其观众属性，即出行方式、用餐方式、年龄结构、消费水平及性别等因素有关。这就需要首先对三次抽样调查表作统计分析，从中得到观众各种属性的分布规律及各属性间的关联程度，并结合题目中观众走最短路的要求（可用Dijkstra算法解决），得到每类人的出行路线。最后对每个商区所经过的人数加和得到对应商区的人流量。 在对抽样数据处理时，我们仅对现有的三次抽样数据统计分析得到观众属性的一些规律。并给出在数据处理中的一些准则。 此外，由于要计算任意两区域的最短距离，我们还需要将图2的建模结构图转化为图论中的赋权无向图，并拟考虑用Dijkstra算法求取最短路。 模型假设及符号说明 3.1模型假设 1、三次观看运动会预演的观众