2011年度全国数学竞赛b题优秀论文.docVIP

交巡警服务平台的设置与调度 摘要 警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能，合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务对城市发展具有重大意义。 问题一： （1）分配管辖范围。首先根据附件中给出的A区92个路口的坐标，用欧式算法求出相邻两路口节点之间的距离，建立92*92的邻接矩阵，然后在Matlab环境下采用floyd算法求出任意两个点之间的最短距离，得到第21至92个路口分别到20个服务台的最短距离，可得各平台管辖范围。见表一。在此基础上可得到警车在三分钟内不能到达的路口（见表二）及得到每个平台的工作量，见图一。然后从工作量尽量均衡的角度重新分配管辖范围，以每个平台最大工作量最小为目标minZ,利用lingo编程得到调整后各平台的管辖范围，见表三 （2）调度服务平台合理的方案 ，以“最大服务路程达到最小”为目标函数，以“一个平台的警力最多封锁一个路口”为约束条件，，建立相关模型，利用lingo求出最优解，见表四。 （3）增加平台的个数与位置的问题。首先考虑引人0-1变量，建立平台的个数最少为目标min(),利用lingo得到新建4个平台，分别为29、38、61、92路口。然后考虑建立以所有平台的工作量的方差尽量的小为基础，保证时间不超过3分钟的原则的模型，利用lingo得到新增平台。 问题二： （1）根据给出的数据提取出各区的平均工作量，当各个交巡警