北京奥运会临时迷你超市.docVIP

北京奥运会临时迷你超市 网点设计与优化 参赛队员：胡银玉（化工学院）， 莫启会（计算机学院）， 唐 珂（资环学院） 指导教师：李志良 参赛单位：重庆大学 参赛时间：2004年9月17(20日 北京奥运会临时迷你超市 网点设计与优化 【摘要】我们对2008年即将在北京举行的第29届奥运会比赛主场馆周边地区的临时迷你超市网点进行了设计与优化。将该问题归结为一个带有约束条件的优化问题。 接着对问题二，把人流量看成由入场时的人流量和出场时的人流量两部分组成，入场时的人流是由交通工具停靠点到达各看台经过的路径产生，出场时的人流是由看台到达各用餐地点所经过的路径产生。求解时采用Floyd算法找出由任意交通工具停靠点和到达看台及看台到任意就餐地点的最短路径，求解出每条路径上20个商区的人流分量，然后对每个商区的人流分量进行求和，得到每个商区总的人流量，并计算出人流量分布的百分比。 Lindo软件可很快求解出各商区不同大小比例的MS 最后就问题四，我们从建立的购物欲望模型的正确性、购物欲望模型中的衰减因子(、大小MS容量的比例以及2004年雅典奥运会的具体情况出发，讨论其科学性。还根据雅典奥运会的一些基本信息对北京奥运会的迷你超市的设计提出了一些建设性的参考意见。模型主要使用了 Lindo和Matlab 两个数学软件来求解。 迷你超市设计 消费人流量 Floyd算法 Design and Optimization of Mini Supermarkets for the 2008 Olympics Games in Beijing Abstract Mini supermarkets for the 2008 Olympics Games in Beijing was designed according to data statistic analysis of a simulated Beijing gymnasium. All three targeted problems were solved with satisfactory results. Optimization was done on locations of both larger and smaller the mini supermarkets around the stadium of the 2008 Beijing Olympics Games through Floyd algorithm and Lindo software. Based on our mathematical models and lessons from the recent 2004 Olympics Games in Athens, some modification and suggestion were made including travel, meal and consumption of audience and scientific, human and green Olympics Games in Beijing. Keywords Mini Supermarkets, Design of MS location, objective optimization, 2008 Olympics Games in Beijing, 2004 Olympics Games in Athens, Floyd algorithm, Lindo software.  一、问题的重述 在2008年北京奥运会全面设计和实施阶段，需要我们对比赛主场馆的周边区域（即图中所标示的A1-A10、B1-B6、C1-C4区域）设置临时商业网点，即迷你超市MS网，以满足各类人员在奥运会期间的购物需求。 要求：找出观众出行、用餐和购物的规律。根据每位观众平均每天采取最短路径一次进出场馆一次出入餐饮，测算上述20个区域的人流量分布。给出具体的MS设计方案，要满足奥运会期间购物的需求，超市分布均衡且能赢利。结果要贴近实际，最后阐明所用方法的科学性。 1、预演运动会问卷调查所反映的规律基本符合奥运会期间购物、出行、就餐的规律。 2、每个看台能容纳观众数目为一万人，且满座率为100%； 3、观众需在公交停靠点、地铁站、出租交通工具停靠点、私家车停靠点下车后步行进入主场馆区域。 4、观众每天平均出行两次，先进出场馆，再完成餐饮，购物在进出场馆间完成。 5、观众每次出行均遵循最短路径原则。 6、每一位消费者在一个商区内只购物一次。 7、对于有两条最短路径到达看台的观众，他们一般是先选择走人少的商区（为了避免拥挤）。 符号 表示意义 备注 第i个商区 为了方便，统一将A1-A