查看: 2008|回复: 4

2011B交巡警服务平台设置与调度思路解析

字体大小: 正常放大

shensuif

46 主题	13 听众	556 积分

升级 85.33%

TA的每日心情

	开心 2016-3-30 16:18

签到天数: 23 天

[LV.4]偶尔看看III

群组: 2015国赛冲刺

电梯直达

1^#

发表于 2015-9-5 22:45 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

网上很多硕博论文关于这个问题都写得很仔细全面，但因在11年该题出现前文献十分稀少，因此还是在练习的时候很伤脑筋。总的来说，这是一个图论加规划问题，而这篇论文中我们使用的最多的是0-1规划以及Floyd算法模拟退火算法。可以按以下思路来思考：
问题一的第一小问：可以先以92个路口为起点，构造无向赋权图，利用Floyd算法计算20个交巡警平台与各路口的最短距离，然后取每个最短距离中的最小值，再利用最短距离求解出每个平台到管辖路口的最短时间，得到无法再3min中到达的路口数。现将其再次根据距离分配好，剩下在3min之内的分配起来就比较容易了。
问题一的第二小问：0-1规划，加约束条件，加服务平台到所封锁交通路口距离须最小，就解决了
问题一的第三小问：已知A区现有交巡警服务平台的工作量不均衡，并且有些地方出警时间过长，因此我们需要从交巡警服务平台管辖的各个路口到平台的距离以及自身的发案率两方面考虑，来确定需要增加服务平台的具体位置和个数。
问题二的第一小问：首先需要建立关于交巡警服务平台设置方案的综合评价模型，选取交巡警疲惫度为评价指标。已知任一城区内交巡警平台的工作强度与其工作量以及出警时间密切相关，也即是与该城区面积、单位面积人口数以及平均发案率有关，于是我们选用Borda函数方法对各城区交警工作量进行排序，并且与该城区交巡警服务平台设置个数进行对比分析，可以得到各城区交巡警服务平台设置是否合理。然后再根据工作量均衡的问题建立规划模型重新安排交警管辖范围。
问题二的第二小问：同问题一的第三小问，只考虑一点，就是罪犯逃脱的三分钟加上其到达封锁口的时间要大于服务平台交警到达封锁点的时间。

zan