数学建模2011B优秀论文材料.docVIP

+\ MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h SEQ MTSec \r 1 \h SEQ MTChap \r 1 \h 交巡警服务平台的设置与调度 摘要 本文针对交巡警平台的设置与调度进行建模。 首先，对问题给定的数据进行预处理，分别到六个区路口的距离加权邻接矩阵以及整个市的邻接矩阵，对邻接矩阵应用FLOYD算法得到路口间的最短距离矩阵以及。 对问题一，在考虑区20个交巡警平台的工作量尽量均衡的前提下，选取3分钟内不可达的路口个数最小作为目标函数建立规划模型，并用lingo软件得到20个交巡警平台的管辖范围和3分钟内不可达的6个路口编号。 对问题二，首先假设交巡警平台警力要到达指定路口时选择最短路径，提取中20个交巡警平台到13个交通要道的最短路径矩阵。在保证每个交通要道都要封锁的前提下，以最长封锁时间最小为目标函数，建立规划模型，最终得到最优围堵方案，时间约为8分钟。 对问题三，以每个交巡警平台管辖路口发案率之和作为该平台工作量的衡量指标，在最长出警时间小于3分钟的约束下，以平台工作量的方差最小作为目标函数建立模型，分别增加平台个数为2,3,4,5进行试探求解，最终得到增加4个交巡警平台时达到最优，并得到增加4个交巡警平台的位置和此时24个交巡警平台的管辖范围。 对问题四，以3分钟内不可达路口的百分比和各