数学建模论文-城市小区便民服务点的设置与调度优化模型

赛区评阅编号（由赛区组委会填写）：2015高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号（从A/B/C/D中选择一项填写）： 我们的报名参赛队号（12位数字全国统一编号）：参赛学校（完整的学校全称，不含院系名）：参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：年月日（此承诺书打印签名后作为纸质论文的封面，注意电子版论文中不得出现此页。以上内容请仔细核对，如填写错误，论文可能被取消评奖资格。）赛区评阅编号（由赛区组委会填写）：2015高教社杯全国大学生数学建模竞赛编号专用页赛区评阅记录（可供赛区评阅时使用）：评阅人备注送全国评阅统一编号（由赛区组委会填写）：全国评阅随机编号（由全国组委会填写）：（此编号专用页仅供赛区和全国评阅使用，参赛队打印后装订到纸质论文的第二页上。注意电子版论文中不得出现此页，即电子版论文的第一页为标题、摘要和关键词页。）X(18,20)1.000000X(20,20)1.000000X(22,99)1.000000X(25,106)1.000000X(26,106)1.000000X(27,106)1.000000X(28,106)1.000000X(48,99)1.000000X(75,20)1.000000X(76,20)1.000000X(77,20)1.000000X(78,20)1.000000X(79,20)1.000000X(80,20)1.000000X(81,20)1.000000X(82,106)1.000000X(99,99)1.000000X(106,106)1.000000X(109,106)1.000000表3方案一中15个服务点的管辖范围服务平台管辖范围服务人数（人）最长距离A11,19,64,65,70,71,72,73,74,76,77,80,811310056.54864A22,42,43,66,67,68,69,751330060.79228A33,18,40,44,53,54,631310069.64803A44,49,52,56,57,58,59,60,61,62,99980052.10554A55,22,30,47,48,50,511350052.50731A66,32,33,34,35,36,37,45,461330040.04293A77,15,28,29,31,106,1091040084.98434A88,13,21,23,24,25,26,27,821160050.93683A99,14,85,86,87,88,90,921070034.13871A1010,16,38,39,94,93,91,95,98,100,1031310046.08345A1111,96,97,101,102,104,108,113,115,117,1201040072.03523A1212,41,105,107,110,111,1121310032.949472018,20,75,76,77,78,79,80,81,1320036.779439922,48,99690052.8131610625,26,27,28,82,1061200027.26469五、模型的评价与推广1.优点：采用离散定位模型作为城区巡警服务台优化布局方法的应基础,结合相关的影响因素，能很好地解决实际问题。本文把实际问题抽象成集合模型、规划和图论，完整准确的描述了实际问题。本文所用算法，效率好精度高解决实际问题方便快捷。2.缺点：本文对工作量的定义只考虑路口发案率，没有不同区人密度对便民服务点工作量的影响。本文较少考虑不同区的路口发案率相差加大，导致服务点工作量难以均衡。3.模型推广：本模型不仅对便民服务点适用，而且可以广泛运于消防站、医院等应急服务设施的布局。六、参考文献[1]谢金星，优化模型与LINDO/LINGO软件，北京：清华大学出版社，2006年。[2]王沫然，MATLAB与科学，北京：电子工业出版社，2008年。[3]方世昌，离散数学，西安：西安电子科技大学出版社，2009年[4]吴美文，基于离散定位模型的城市消防站优化布局方法*，系统仿真技术，2006年1月第2卷第一期：58-62页。[5]陈驰任爱珠，消防站布局优化的计算机方法[J]，清华大学学报：自然科学版，2003,43（10）：1390~1393。[6]陈艳艳郭国旗，城市消防站的优化布局[J].消防科技，1999，（1）：26~28[7]吴军，消防站优化布局方法与技术研究，消防科学与技术2006年1月第25卷第1期七、附录附录1(floyd算法求最短路径及距离)建立带权邻接矩阵A：p=xlsread('C:\Users\admin\Desktop\book1.xls');x=p(:,1);y=p(:,2);i=p(:,3);j=p(:,4);A=zeros(120,120);fork=1:120a=i(k);b=j(k);A(a,b)=1;A(b,a)=1;endform=1:120forn=1:120if(A(m,n)==1)A(m,n)=sqrt((x(m)-x(n))^2+(y(m)-y(n))^2);elseA(m,n)=50000;endendendform=1:120forn=1:120if(m==n)A(m,n)=0;endendendxlswrite('C:\Users\admin\Desktop\ÁÚ½Ó¾ØÕó.xls',A);>>[D,path]=floyd(A);>>xlswrite('C:\Users\admin\Desktop\×î¶Ì·¾ØÕó.xls',D);>>T=D(1:120,1:12);>>xlswrite('C:\Users\admin\Desktop\·þÎñµãµÄ¾àÀë.xls',T);附录2（用lingo划分区域）：model:sets:department/1..120/;type/1..12/;a/1..120/:c;benefit(department,type):d,x;endsetsmin=@sum(benefit(i,j):d(i,j)*x(i,j));@for(benefit:@bin(x));@for(department(i):@sum(type(j):x(i,j))=1);@for(type(i):x(i,i)=1);@for(type(j):(14800-@sum(a(i):x(i,j)*c(i)))<1450);@for(type(j):(14800-@sum(a(i):x(i,j)*c(i)))>-1450);@for(type(j):@sum(a(i):x(i,j)*c(i))=q(j));@for(type(j):@max(department(i):x(i,j)*d(i,j))=L(j));@for(type(j):(14800-@sum(a(i):x(i,j)*c(i)))=p(j));jfc=@sqrt(@sum(type(j):p(j)^2)/12);@for(type(j):@free(p(j)));data:d=@ole('K:\训练题二：便民服务点的设置解答\服务点到居民点的距离.xls',data1);c=@ole('K:\训练题二：便民服务点的设置解答\服务点到居民点的距离.xls',data2);enddataend附录3（用lingo设计增加的服务点个数）：model:sets:type/1..12/;a/1..120/:c,q,p;benefit(a,a):d,x;endsetsmin=@sum(benefit(i,j):x(i,j)*d(i,j));@for(benefit:@bin(x));@sum(a(i):x(i,i))>=13;@sum(a(i):x(i,i))<=15;@for(a(i):@sum(a(j):x(i,j))=1);@for(a(i):@for(a(j):(x(i,j)*d(i,j))<58));@for(a(j):@sum(a(i):x(i,j))=@if(x(j,j)#eq#0,0,@sum(a(i):x(i,j))));@for(type(i):x(i,i)=1);@for(a(j):@sum(a(