真题--交巡警服务平台的设置与调度问题

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

交巡警服务平台的设置与调度问题问题一中,要求在A区现有的20个交巡警服务平台的基础上,建立一种数学模型,通过对模型的求解得出一种最优调度。根据实际情况,我们首先需要对数据进行处理,利用Floyd算法,借助MATLAB软件对其进行求解,求出20个交巡警服务平台到各节点的实际距离。然后建立优化模型,找出目标函数,并找出其相应的约束条件,借助Lingo对其进行求解,得出结论。在A区现有的20个交巡警服务平台的基础上,建立一种数学模型,通过对模型的求解得出一种最优调度。根据实际情况,交巡警服务平台并不是与每个节点都是直接相连的,所以我们首先需要对数据进行处理,找出各交巡警服务平台到各节点的实际最短路程,并利用Flod算法,借助MATLAB软件对其进行求解。然后通过分析,建立优化模型,以所有节点到其所受管辖的交巡警服务平台的途径的最小值为目标函数,并结合实际找出所有的约束条件,借助Lingo对其进行求解,找出各个交巡警服务平台所管辖的节点。n=length(x7);path=zeros(n);fork=1:nfori=1:nforj=1:nifx7(i,j)x7(i,k)+x7(k,j)x7(i,j)=x7(i,k)+x7(k,j);%最短距离path(i,j)=k;%路径endendendend表1最短距离途径123···909192107069···839091270044···839043369440···839044························18807380···83909119797977···83909120858585···898891同时也给出了实际最短距离如表2所示。表2实际最短距离123···9091921018.98738.839···45.17149.91569.94218.987021.117···63.37368.11780.728338.83921.1170···78.47583.218101.84························1825.64643.84858.949···19.52624.26944.2941917.58336.57141.943···36.53241.27661.3012052.63270.83485.935···13.02215.98836.013为尽量满足条件,将这个条件分为两类,其中满足能够实现3分钟到达的必须满足这个要求,而对于少数不能赶到的尽量使其趋于最短时间。201201921:min,(1,2,...,92)1,(1,2,...,92)1,(1,2,...,20)..30,(1,2,...,20;1,2,...,92){0,1}ijijijiijiijjijijijModelxLPjxjxistxLijxmin=@sum(ss:x*L*p);!所有交警服务平台共管辖范围最小,节约警力资源;@for(ss:@bin(x));!每个交警服务平台管辖是否某路口,是为1,否为0;@for(count(j):@sum(count(i):x(i,j))=1);!每个路口只属于一个警务站;@for(ss(i,j):x(i,j)=b(i));@for(count(j):@bin(b(j)));@for(count(j)|j#LE#20:b(j)=1);@sum(count(j):b(j))=23;表3各交巡警服务平台及其管辖范围本问题针对重大突发事件,通过建立相关的模型来研究如何调度20个交巡警服务平台的警力,使得能够对进出该区的13条交通要道实现快速全封锁。根据上一问中所得出的20个交巡警服务平台与各节点的实际最短距离将本文所需要的数据进行筛选,结合实际情况,我们以这13条交通要道到交巡警服务平台距离和的最小值为目标函数建立相应的优化模型,找出其约束条件,借助Lingo对其进行求解。但考虑到题中所说的快速这点,而时间的长短是由距离最长的决定,而上述所建立的模型是路程最短,并不是时间最短的,所以需要对其进行改进,建立一个时间最短的模型,并借助Lingo对其进行求解。根据第一问中的表2进行收集整合得到如表4所示。1(12)2(14)···11(38)12(48)13(62)1222.36160.28···58.809118.548.8522204.64141.3···39.822103.160.3513183.52127.67···60.93881.97943.934·····················19225.47169.61···76.393119.9950.33720269.46212.13···110.66141.864.489根据对数据的整合,并结合实际情况,以最短路程为目标函数建立相应的优化模型:201311131201:min1,(1,2,...,20)..1,(1,2,...,13){0,1}ijijijijjijiijModelxLxistxjxss(member,count):x,L;endsetsmin=@sum(ss(i,j)|i#ne#j:x*L);!所有交警服务平台共管辖范围最小,节约警力资源;@for(ss:@bin(x));!每个交警服务平台管辖是否某路口,是为1,否为0;@for(member(i):@sum(count(j)|i#ne#j:x(i,j))=1);!每个交警服务平台警最多管辖一个路口;@for(count(j):@sum(member(i)|i#ne#j:x(i,j))=1);!每个路口只需要一个警务站去管辖;表5最短路程方案节点12141621222324282930384862平台12141691113101587254最短距离000115.3932.7582.43647.52104.935.83139.82224.7583.5表5中可以很明显的表示由哪个交巡警服务平台派出警力去封锁哪条交通要道,并且可以很明显看出两者之间的距离及所需时间。由表5很明显可以看出虽然上述调度实现了将各个交通要道全部封锁的要求,但是很显然由于第21节点的距离太大,所以不能完成快速封锁。所以需要对模型进行改进,在满足各个节点都被封锁的基础上,以时间最短为目标建立优化模型。5.5模型三的建立与求解问题一的三小问考虑到不同交巡警服务工作量的不均衡,根据第一小问所得出的个交巡警服务平台所管辖的范围结合每个节点的发案率对其进行分析,为了消除单位的影响和由大数吃小数引起的误差,所以我们首先对数据进行了无量纲化,使得数据具有可比性,然后以标准化后的最短距离与发案率的乘积来刻画他们的工作量。以工作量的方差和时间的长短为指标对其进行打分,以它们的得分情况来进行分析。针对这种工作量的不平衡,我们可以在设当的位置再增加2到5个交巡警服务平台来解决这个问题,然后以以上两个指标为目标函数建立双目标优化模型,借助LINGO软件对其进行求解,得出增加平台的具体情况,同时与之前的工作量进行对比来说明增加的必要性。第十八章Matlab数学建模案例分析本问题考虑到不同交巡警服务工作量的不均衡,根据第一问所得出的个交巡警服务平台所管辖的范围结合每个节点的发案率对其进行分析,为了消除单位的影响和由大数吃小数引起的误差,所以我们首先对数据进行了无量纲化,使得数据具有可比性,然后以标准化后的最短距离与发案率的乘积来刻画他们的工作量,用工作量的方差来刻画他们之间的均衡度。而出警时间的长短用他们到所管辖的节点距离之和来刻画。为解决这种问题,我们可以在设当的位置再增加2到5个交巡警服务平台来解决这个问题,然后建立优化模型,利用穷举法对其进行求解,得到增加的平台的具体信息,通过与增加前工作量的对比说明增加的必要性。表7距离标准化情况12···9192110.9323···0.8220.750620.93231···0.75710.7122··················190.93730.8696···0.85280.7814200.81230.7474···0.9430.8716对相关数据进行无量纲化得到表8(全部数据见附录)表8标准化后各节点的发案率节点编号12···9192发案率0.34620.1923···0.65380.6923根据标准化后的数据建立一种模型对其进行分析,在这里我们考虑各平台工作量的均衡度和出警时间的长短两个方面。根据上述关系可以得到一种衡量他们总体均衡度的一种数学函数表达式:12,(1,2,...,20)iiiYyyib=min(b');fori=1:92forj=1:92x7(i,j)=(a-x7(i,j))/a;%标准化endendfreq=[1.72.12.21.72.12.52.42.42.11.62.62.42.22.52.12.62.51.91.81.91.41.42.41.11.61.20.81.31.42.11.61.51.41.71.41.10.11.21.41.71.41.41.71.11.41.21.61.41.21.10.80.61.40.910.5];c=max(freq');d=min(freq');fori=1:92freq(1,i)=(c-freq(1,i))/c;%标准化endMATLAB编程如下:表9各平台的得分情况平台编号得分平台编号号得分平台编号得分平台编号得分12.8491763.45294113.27492162.9600922.9355372.93097122.801359173.3593432.9568283.35540133.119246182.7016542.9652393.27021143.452941193.3435152.68127103.45294152.920729202.66035由表9可以看出,最大的得分为3.452941,而最小的为2.660345,所以很显然第6、10、14交巡警服务平台的工作量太大,第8、9、11、17、19交巡警服务平台的工作量偏大,而第5、20交巡警服务平台的工作量偏小,所以很显然不平衡。针对这种不平衡的问题,结合题目允许增加平台的数目,所以我们考虑增加5个,再加上平台的基础上,以上边的两个指标建立双目标优化模型,找出相应的约束条件,然后借助LINGO对其进行求解,得到增加的平台的具体信息。22092921119219211:min2:min25,(1,2,...,92)1,(1,2,...,20)..{0,1},{0,1},(1,2,...,92;1,2,...,92),(,1,2,.ijijijijijijijjijijijjiikiijijixLfModelxLfNModelxLfbibkstbxijxbij921..,92)1,(1,2,...,92)ijixj利用LINGO求解,由于方差为非线性的不利于求解,所以为了简化运算,我们用绝对值代替方差,然后将双目标函数分别确定相应的权重最终转化为单目标函数进行求解。问题二针对全市的具体情况,考虑到六个区的特殊性,所以我们采取局部最优模型来进行求解。首先按照问题一中的研究方法来进行对其它地方进行研究,根据各区内部之间得分的比较以及各区之间的比较来说明其不合理性。为解决这种不合理的设置,我们首先先要分析表格数据,确定要增加的平台数量,然后建立一种以工作量的方差和路程的长短为指标的双目标优化模型,根据相应的约束条件求出应该增加的平台的具体情况。201201921:min,(1,2,...,92)1,(1,2,...,92)1,(1,2,...,20)..30,(1,2,...,20;1,2,...,92){0,1}ijijiijiijjijijijModelxLjxjxistxLijxmin=@sum(ss:

1 / 20
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功