数学建模（5）-交巡警服务平台的设置与调度

最新推荐文章于 2025-08-06 16:18:17 发布

爱摆烂的何

最新推荐文章于 2025-08-06 16:18:17 发布

阅读量364

点赞数 4

CC 4.0 BY-SA版权

文章标签：数学建模 matlab 算法

本文链接：https://blog.youkuaiyun.com/hyjlxy/article/details/148927311

本文仅提供第(1)问的模型及代码 (Ps:其实是之前没写第二问)

题目

试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：

（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。

对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。

根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。

模型准备

我们需要使用Floyd算法求解从服务平台到各路口的最短路径，matlab代码如下

TT=readtable("C:\Users\何YJ\Desktop\cumcm2011B附件2_全市六区交通网路和平台设置的数据表.xls",'Sheet','Sheet1','Range','A2:G140');
a=[];b=[];c=[];
a=TT.Var1;
b=TT.Var4;
c=TT.Var7;
g=zeros(92,92);p=zeros(92,92);
for i=1:92
for j=1:92
if i~=j
g(i,j)=10000;
end
end
end
for i=1:139
g(a(i),b(i))=c(i);
end
for i=1:92
for j=1:92
if i>j&&g(i,j)~=10000
g(j,i)=g(i,j);
elseif i<j&&g(i,j)~=10000
g(j,i)=g(i,j);
end
end
end
for i=1:92
for j=1:92
p(i,j)=j;
end
end
for k=1:92
for i=1:92
for j=1:92
if g(i,j)>g(i,k)+g(k,j)
g(i,j)=g(i,k)+g(k,j);
p(i,j)=p(i,k);
end
end
end
end
g=g/10;