1、145 奥运会临时超市网点设计的优化模型摘要:本文针对北京奥运会 MS 网设计的实际问题,根据附录提供的三个数据表,运用统计学的知识,找出了其在出行、餐饮和消费档次方面所反映的客观规律;按照最短路要求,运用人员分布规律,通过计算机模拟的方法算出了各商区的人流量分布,其中 A6、A1 和 B6 的人流量较大,C3 和 C1 的人流量较小;针对问题三,给出了满足购物需求额、商业利润的表达式将商业利润作为目标函数,我们建立了满足购物需求、分布基本均衡的非线性规划模型用 MATLAB 中的 fmincon 函数求解得到了 20 个商区中 50 的2m大型 MS 共 54 个,20 的小型 MS 共4
2、个,其结果切合实际最后,对模型的科学性从人员疏散等方面2m进行了分析,作了客观的说明关键词:购物需求;分布均衡;人流量;最短路径1 问题的提出在 2008 年北京奥运会建设规划中,在比赛主场馆的周边地区需要构建迷你超市(MS),以满足观众、游客、工作人员在奥运会期间的购物需求在比赛主场馆周边地区设置的这种 MS,在地点、大小类型和总量方面有三个基本要求:满足奥运会期间的购物需求、分布基本均衡和商业上赢利.在图 2 中,A1-A10、B1-B6、C1-C4 的黄色区域是规定的设计 MS 网点的 20 个商区为了得到人流量的规律,在已经建设好的某运动场(图 3),对在该运动场预演的三次运动会进行了
3、问卷调查,采集观众(购物主体)的出行和用餐的需求方式和购物欲望的相关数据(见附录)根据以上信息对图 2 的 20 个商区设计 MS 网点建立数学模型解决以下问题:1.1 根据附录中给出的问卷调查数据,找出观众在出行、用餐和购物等方面所反映的规律 1.2 假定奥运会期间(指某一天)每位观众平均出行两次,一次为进出场馆,一次为餐饮,并且出行均采取最短路径依据 1 的结果,测算图 2 中 20 个商区的人流量分布(用百分比表示) 1.3 如果有两种大小不同规模的 MS 类型供选择,给出图 2 中 20 个商区内 MS 网点的设计方案(即每个商区内不同类型 MS 的个数) ,以满足上述三个基本要求1.
4、4 阐明你的方法的科学性,并说明你的结果是贴近实际的2 模型的假设2.1 附录中的数据表具有普遍性,其反映的规律能够代表国家体育场、国家体育馆、国家游泳中心人流结构的规律2.2 观众进出场馆只能走人行道,横过公路时走斑马线2.3 每人的消费总额都在他途经的各商区内的 MS 网点平均消费2.4 进入场馆后不同消费档次及选择不同出行方式和餐饮的人平均分布在各个看台2.5 观众退场时均从所在看台的相应出口离开3 符号约定第 个商区内大型超市的个数ixi201第 个商区内小型超市的个数iy146 大型超市的面积 bigS小型超市的面积smal奥运会举办的天数T大型超市每天的销售总额bigQ小型超市每天
5、的销售总额smal一个大型超市总的投资额 bigA一个小型超市总的投资额smal奥运会期间大型超市每天的平均投资额( )bigL TALbigi奥运会期间小型超市每天的平均投资额( )smal smalsal大型超市每天支出的固定金额(包括房租、水电、职工工资等)bigC小型超市每天支出的固定金额(包括房租、水电、职工工资等)smal大型超市每天支出的所得税税率bigk大型超市固定资产的税率i小型超市每天支出的所得税税率smalk小型超市固定资产的税率sl第 个商区的消费总额ifi201第 个商区的人流量iW4 问题的分析在 2008 年北京奥运会场馆周边地区设置迷你超市以满足奥运会期间观众的
6、购物需求,既要考虑到赢利,也要考虑到满足观众需求和分布基本均衡由问卷调查的方式得到的数据,来掌握观众出行、用餐,以及购物方面的规律,最后确定如何在 20 个商区内规划修建迷你超市4.1 根据附录中的数据要找出观众在出行、用餐和购物三方面的规律,必须分别找出三方面因素中每一个子项之间的比例关系我们用统计的方法将交通、用餐和消费档次中的比例求出由于有三组数据,且每组数据都是相互独立的,我们可以用三组数据的平均值代表一般情况根据以上思想,我们可以得到“性别、年龄、消费额出行、用餐(人数百147 分比) ”表和“性别、年龄、消费额消费档次 (人数百分比)” 表然后根据上述表格作出对应的图象,可以清晰的
7、观察到其规律4.2 要测算图 2 中 20 个商区的人流量分布,根据 4.1 的人员分布情况,可以首先找出每个车站到各个赛场的最短路径;然后再找出从各赛场的看台到达各餐饮点的最短路径跟踪每一个人的进场和离开的路径,他经过的每一个商区都累加一次,直到所有观众都完成“从车站进场”和“离场到达餐饮点”两个步骤最后各商区的总流量次数与 20 个商区的总流量次数的比值(用百分比表示)即为各商区的人流量分布该过程可以由计算机模拟完成4.3 此问题是一个规划问题,追求符合三方面要求的超市设计方案,可以转化为一个规划问题将追求利润最大作为目标函数,而分布均衡和满足观众购物需求作为约束条件利润可以考虑多方面因素
8、的影响,将各方面因素的数值代入上述目标函数和约束条件,求解该规划就可以得到最优的设计方案4.4 科学性的阐述应该从符合奥运场馆的实际要求,从各个方面进行检验5 模型的建立与求解5.1 观众出行、用餐、购物规律5.1.1 统计模型通过附录中三个调查数据表,我们可以看出不同的性别、年龄结构的观众对乘坐的交通工具及餐饮的选择比例均不相同我们通过统计的方法,运用 MATLAB 计算出不同性别年龄消费额的人群所对应的各种交通工具及餐饮的百分比由于通过三次问卷调查,而且每次都是独立的事件,我们对三个数据表中的数据取其平均值可以得到“性别、年龄、消费额出行、用餐(人数百分比) ”的表 1:表 1:性别、年龄
9、、消费额出行、用餐(人数百分比)所占项目的人数(百分比) 公交 出租 私车 地铁 中餐 西餐商场 (餐饮)总人数项目 33.97% 18.96% 9.03% 38.04% 22.47% 52.53% 25.02%男性 64.00% 33.73% 33.23% 55.88% 53.27% 52.05% 54.30%性别女性 36.00% 66.27% 66.77% 44.12% 46.73% 47.95% 47.96%20 岁以下 12.42% 9.70% 11.91% 10.34% 5.16% 9.91% 18.78%20 30 岁 54.58% 58.96% 59.25% 60.42% 41
10、.69% 68.43% 50.90%30 50 岁 20.00% 21.34% 20.38% 19.72% 33.88% 16.06% 16.52%年龄段50 岁以上 13.17% 10.00% 8.46% 9.45% 19.27% 5.60% 13.80%0100 18.33% 18.66% 19.12% 20.91% 21.79% 16.88% 22.67%100200 25.00% 24.03% 30.72% 25.15% 29.51% 22.86% 24.64%200300 42.50% 42.24% 44.20% 45.54% 41.27% 47.40% 39.46%300400 9
11、.92% 11.64% 10.97% 7.07% 6.63% 10.71% 8.64%400500 2.67% 1.19% 0.63% 0.82% 0.55% 1.53% 2.26%消费额 (非餐饮)(元)500 以上 1.75% 0.75% 0.94% 0.45% 0.25% 0.63% 2.34%针对上述表格,我们作出其对应的比例图:148 交通工具结构比例图 餐饮结构比例图消费档次结构比例图图(1)用同样的方法,可以作出“性别、年龄、消费额消费档次人数(百分比)” 表和其对应的比例图(见附录 1)由以上图像可以看出,在选择交通工具的人数比例当中,选择地铁与公交车的人数占绝大比例,地铁(3
12、8.04) ,公交(33.97) ,坐私车的人数明显偏低(9.03) ,可见,公共交通工具是人流聚集区的主要交通选择在三种餐饮方式中,选择西餐的人数达到 52.53,选择中餐和商场(餐饮)的人数基本均衡在六个档次的消费额中,消费指数在 200300 元之间的人数最多(约 44) ,且每个人的消费数额基本上都集中在 300 元以内(约占总消费人数的 85) 5.1.2 相对数比较模型由于影响整个场馆人流分布以及各商区迷你超市设置的主要因素是:使用交通工具的149 结构、餐饮结构和消费档次结构所以,我们要设置超市必须掌握这三个因素对整个人流的综合影响,以及同一因素中各子相之间的平衡性和稳定性由于三
13、个因素从不同的方面反映规律,我们要考虑整体影响,则要将其放在同一个区间内,如图(2)其中对于不同的曲线,其代表的意义不同,例如对于交通工具指数曲线来说,横坐标表示各种交通,其波动的幅度较大,说明乘坐交通工具的不均衡性5.2 各商区人流分布由于进行问卷调查的运动场所在的方位有异于所要考虑的运动场馆的方位,所以调查数据所反映出的公交(南北)和公交(东西)的比例并不能直接运用到所要考虑的运动场馆中但是,乘坐公交车的人数的百分比基本确定,又因为人口的东西南北分布基本均衡,所以我们取公交(东西)与公交(南北)的比例为 1 :1地铁(东)与地铁(西)情况亦然假设各类人员乘坐交通工具到达出行处后,均选择离出
14、行处最近的入口进入场馆,且进入场馆后不同消费档次及选择不同出行方式和餐饮的人平均分布在各个看台退场时所有人员均从所在的看台的相应出口离开,然后根据用餐方式选择最短路径到达用餐地点,若存在两条路径相等的路线,则人员平均分配到各路线且 20 个商区并不完全独立,如选择公交(南北)的人群,要到国家游泳中心,为寻求最短路径,可穿越国家体育场(鸟巢)周边的商区按照问题的要求,根据问题中图 2 各交通车站和餐饮点的地理位置,可以得到人员流动情况如下流程图:图 (2)150 中 餐西 餐商场(餐饮)国家体育场 A国家体育馆 B游泳中心 C20 个商区中的某些商区20 个商区中的某些商区公交(南北)公交(东西
15、)地铁(东)私 车出 租地铁(西)交通车站 赛 场 餐 饮人员流程(从车站餐饮点)图依据最短路原则,可以确定各类人员入场和“出场餐饮”时经过的商区(见附录 2),然后得出以下算法:根据假设中的人流运动规律及 5.1 中的人员分布比例,对经过一个商区的各人数比例进行叠加,算出经过一个商区的人次数与场馆总容量的比例用数学软件 MATLAB 编程实现以上算法,得到表(2):表 (2)项目商区公交(南北)公交(东西)出租 私车地铁(东)地铁(西) 中餐 西餐商场(餐饮)总和 人流量(%)A1 0.0340 0.0849 0.0948 0.0452 0.0380 0.1120 0.0263 0.0125
16、 0.4477 10.72A2 0.0170 0.0190 0.0504 0.0394 0.0188 0.1446 3.46A3 0.0170 0.0190 0.0392 0.0526 0.0250 0.1528 3.66A4 0.0170 0.0190 0.0280 0.0789 0.0375 0.1804 4.32A5 0.0170 0.0190 0.0168 0.1052 0.0500 0.2080 4.98A6 0.1189 0.1331 0.0951 0.0112 0.2630 0.1250 0.7463 17.87A7 0.0170 0.0190 0.0168 0.1052 0.0
17、500 0.2080 4.98A8 0.0170 0.0190 0.0280 0.0789 0.0375 0.1804 4.32A9 0.0170 0.0190 0.0392 0.0526 0.0250 0.1528 3.66A10 0.0170 0.0190 0.0504 0.0394 0.0188 0.1446 3.46B1 0.016 0.052 0.025 0.094 2.26151 8 6 0 4B2 0.0280 0.0394 0.0188 0.0862 2.06B3 0.0510 0.0569 0.0271 0.0672 0.0263 0.0125 0.2410 5.77B4 0
18、.0280 0.0394 0.0188 0.0862 2.06B5 0.0168 0.0526 0.0250 0.0944 2.26B6 0.0510 0.0571 0.0571 0.0112 0.1578 0.0750 0.4092 9.80C1 0.0168 0.0394 0.0188 0.0750 1.80C2 0.0340 0.0379 0.0091 0.0112 0.0263 0.0125 0.1310 3.14C3 0.0168 0.0394 0.0188 0.0750 1.80C4 0.0340 0.0091 0.0380 0.0380 0.0448 0.1052 0.0500
19、0.3191 7.64说明:表格中反映出了各商区的人流比例,运用表格中的数据我们还可以计算出经过各商区的人次数:人次数总和场馆的总人数人次数人流量总人次数将各个商区的人流量(上表的最后一列)用饼图表示,如图(3)5.3 MS 网点设计方案5.3.1 三方面因素的总体反映要反映迷你超市利润,我们应该用奥运会期间平均每天的利润来衡量每天的利润可以用式子表示为图(3)152 利润总的销售额每天支出的固定成本每天的平均投资额税收由于有大小规模不同的两种超市,那么两种超市的上述的每一个项目都不同,我们分两类收入(大型超市和小型超市)求其总和即为每天的平均利润用数学表达式表示为:(各符号的意义见符号约定)
20、 201201201 201201. ).()( ismalslibgiismalslsmalsl ibgibigiii smalslslbgibig xAkxAkykLCQ kLCQyLCQxR 满足购物需求约束,即ismalibigfQyx. 20,.要满足迷你超市分布基本均衡,可以有以下方法:1) 20 个商区中,每个商区内超市数目相差不大2) 20 个商区中,每个商区的超市单位面积上的人流量相差不大衡量数目相差大小可以用标准偏差表示,当标准偏差较小时20 个商区中超市数目最多的商区的个数与其他商区数目最小的商区的数目的绝对差较小用对应的数学语言表示为:1) 为 误 差 , 人 为 设
21、置qyxyxi iiiii ,120201 2,(Nyxyx iiii 202121 ,min,ma可以根据实际情况取值)N2) 为 误 差 , 人 为 设 置qSyxWSyxWi i smalibigiismalibigi ,120/)/(201 2 按照地点、大小类型和总量三方面的要求:满足奥运会期间的购物需求、分布基本均衡和商业上赢利本文建立非线性规划模型: 201201201 201201. ).()(_ ismalslibgiismalslsmalsl ibgibigiii smalslslbgibig xAkxAkykLCQ kLCQ yLCQxRMax 153 )20,.1(,0
22、120/)/( ,min,max120.20,.,.201 2 201201201iyx qSyxWSyW NyxxyxqyifQxtsii i salibigiismalibigi iiiii iiiiismalibig5.3.2 数据准备将各商区的人流情况分析、模拟可以得到每个商区平均每天的消费额,见表(3)(以场馆总人数为 20 万计算,为了方便求解该规划,本文将三个场馆中的 20 个商区按 A1-A10,B1-B6,C1-C4 的顺序定义为第 1,第 2,第 20 个商区)表 (3)商 区 消费总额( )if商 区 消费总额( )ifA1 3964802.878 B1 1237126.
23、77A2 967140.3108 B2 843705.8409A3 1147629.788 B3 2825669.463A4 1442695.485 B4 843705.8409A5 1891679.493 B5 1237126.77A6 7209029.169 B6 4754748.116A7 1891679.493 C1 623863.6896A8 1442695.485 C2 1650071.825A9 1147629.788 C3 773716.5082A10 967140.3108 C4 3017948.11520 个商区总的消费额为:39879805.14经查证,迷你超市的面积在
24、20-50 平方米在本问题中,我们根据赛场的实际面积,根据有利于人员疏散的前提,确定大、小型 MS 的面积分别为50 、 20 bigS2msalS2大型超市投资总额为 270000 元,小型超市投资总额为 108000 元;奥运会bigAsmalA举办的天数 天;大型超市每天支出的固定金额 2107 元,小型超市每天支出15TbigC的固定金额 860 元;大型超市的所得税税率为 33%,小型超市的所得税税率smalCik为 28%;大型超市的成本税率为 3.20%,小型超市的成本税率为salk bigk154 1.23%smalk5.3.3 求解非线性规划将 5.3.2 的数据代入 5.3
25、.1 中的规划模型,用 MATLAB 中的 fmincon 函数求解上述规划求解结果见表(4):表 (4)MS商区 大型 小型 总个数MS商区 大型 小型 总个数A1 8 0 8 B1 1 4 5A2 0 5 5 B2 0 5 5A3 0 6 6 B3 5 2 7A4 1 5 6 B4 0 5 5A5 2 5 7 B5 1 4 5A6 15 0 15 B6 9 2 11A7 2 5 7 C1 0 4 4A8 1 5 6 C2 3 1 4A9 0 6 6 C3 0 4 4A10 0 5 5 C4 6 1 75.4 模型的科学性说明本文首先合理的考虑了投资总额、固定支出、税收等因素,列出了利润的表
26、达式,且从两个方面综合考虑了分布基本均衡问题:1) 每个商区的超市个数的均衡,用标准偏差表示在用 20 个商区中数目最大商区的超市个数减去数目最小商区的超市数目的绝对值小于一个正数;2) 每个商区超市单位面积上人流量相差不能太大,也可以用标准偏差表示模型中的规划,是追求最大利润,而满足观众购物需求和分布基本均衡作为约束条件,这个规划切合实际最后,我们查到了可靠的数据代入规划中解出了 20 个商区中 50 的2m大型 MS 共 54 个,20 的小型 MS 共 74 个,其结果切合实际2m考虑到在奥运会场馆入场和出场时使得人员疏散迅速本文设计的模型中,每个商区内超市占有率都较小,使得至少有 80
27、%的场地用于疏散,保证了人员疏散的舒畅本模型使用的方法较为实用,能代表一般规划中的位置设置问题6 模型的评价与推广2008 年北京奥运会是推动我国经济发展的一次契机,本文的设计方案使奥运会赛场周边的 20 个商区,每个商区都保证了满足观众需求,并且整体上保证了商业上的赢利和分布的基本均衡本模型按照问题的要求找出了问题附件的客观规律,然后根据数据表反映的规律,利用计算机模拟跟踪的方法确定了各商区人流量(百分比),其结果切合实际本模型中商区的 MS 网设计方法适用于城市规划,交通规划等方面的最优设计问题参考文献1.何海燕等商务管理统计学M北京:中国对外经济出版社.2003 2.尹泽明等精通 MATLAB6M北京:清华大学出版社.20043.http:/www.beijing-2008.org/附录