《交巡警服务平台的设置与调度》-毕业设计（论文）.docVIP

交巡警服务平台的设置与调度 摘 要:本文对已有的交通网络与平台设置图进行了分析,定义了城区平均发案率和全市平均发案率两个新概念,建立模型。首先是三分钟区域圆模型,运用编程求出各可连通节点之间的距离,又采用穷举法对其进行优化。进一步建立了动态规划模型和0-1规划模型,用得出调用警力资源封锁的最佳方案。利用增加的服务平台到13个交通要道的距离平均值最小作为目标,得出在28,48,68号增加服务平台最优。 关键词:行驶速度 路程测量 模型求解 中图分类号:g633.3 文献标识码:a 文章编号:1673-9795(2012)04(b)-0191-03 按照本文给出的评估模型,对问题进行优化。 1 模型假设 (1)警车以匀速行驶,且出警过程中道路畅通,警车行驶正常,能顺利到达事发地。 (2)不考虑天气突变等因素影响行进过程。 (3)在整个出警过程中,走得皆为最短路程。 (4)从嫌疑人反侦察的心理角度考虑,为防止被排查车辆的交巡警怀疑,假设嫌疑人所驾驶车辆车速在或以下。 (5)警车围堵嫌疑人过程中防止引起不必要的恐慌,车速仍限制在60km/h匀速行驶。 (6)在围堵嫌疑人过程中,到达交通要道或路口交点即为到达目的地。 2 模型建立与求解 问题1.1的模型建立与求解: 为了给各交巡警服务平台分配管辖范围,满足有交巡警在3分钟内到达其所管辖区内的事发地,针对限制条件分析,计算出交巡服务平台的设立路口离其最远的地块的距离即可,那么待设置的交巡警平台的路口需满足的条件如下: 在保证出警时道路恒畅通,警车行驶正常的情况下,车速恒为千米/小时,出警时间不得超过分钟,则从交巡警平台到达出事地块所行驶的最大路径:。(警车的恒定速度;为出警所用时间;为从交巡警平台到达出事地点所行驶的最大路程) 由题目所给出数据=3分钟,=60千米/小时,可得:。 此题中共有582个节点,928条可联通的道路,要规划服务台在距离节点3km之内,必求出各道路两路口节点之间的距离,此图并不是每个点都相连,有些点不能直接到达,求出可连通的节点之间的直线距离(为联通的号路口节点到号路口节点之间的距离;为城区平均发案率)。则模型规划如下: 利用软件进行编程,计算部分结果如下:(如表1) 所以,某交巡警服务平台的管辖范围即为到达出事地边缘所行驶的路程在3以内的三分钟区域圆,故得出:交巡警服务平台所管辖的节点数如表2。 但这种解法存在一定的问题:第一,3分钟区域圆中明显存在折线关系,即该节点隶属的交巡警服务平台没有直接的直线路程到达该节点,且折线路程加和超过3千米,即隶属无效。第二,由此得出的交巡警服务平台工作量不均衡,有的服务平台服务节点太少,为了解决上述问题,我们采用穷举法优化服务平台的管辖节点,结论见表2。 由表2可发现,有些节点无服务平台管理,即在这些节点的可连接直线路程3km内无交巡警服务平台。 问题1.2的模型建立与求解: 此题中的模型利用动态规划最短路径的基本算法分析,采用问题1.1中区的可连通的路口节点之间的距离,统计了区个已知的交巡警服务平台分别到该区13个交通要道的距离,从而解出每个服务平台到各交通要道的最短路程。 记为两地点的直接距离(若两地点之间没有直接相连,则可以认为直接距离为),用表示号服务平台到第号节点最优行驶路线的路长,通过在问题1.1中已经求得两点之间的距离,建立模型如下: 用求解,得出结果如表3。 问题1.3的模型建立与求解: 本文把路口节点的发案率波动情况作为衡量工作量是否均衡的依据,并做出了区路口节点发案率的折线图,如图1: 由图1可知，在1～64号路口节点发案率较高，为了缓和交巡警服务台工作量不均衡的问题，将在此区域内增加服务平台。 另外为解决出警时间过长的问题，建立以下模型： 以交通要道快速封锁为前提，可以更好的优化问题1.2，因为增加平台数不定，将对交通要道的快速封锁时出警路程和最短作为目标明显不合理，因此我们把增加的服务平台到13个交通要道的距离平均值最小作为目标函数，建立模型如下： 运用了软件进行求解，选取了3个节点增加服务平台，路口节点标号及具体坐标分别为第28号，其坐标为（243，328）；第48号，其坐标为（315，374）；第62号，其坐标为（381，381）。 问题2.1的模型建立与求解: 原交巡警平台设置方案具有明显不合理处。 按照要求,交巡警平台的设置主要遵循以下原则: (1)警情主导警务原则:根据管区道路交通流量、拥堵状况、治安复杂情况、发案量高低,科学确定平台管控区域; (2)快速处警原则:城区接警后确保快速到达现场; (3)方便与安全原则:按照醒