姚克俭

摘 要：交巡警平台担负着完善交通环境，处理突发事件的责任。在城市中如何合理的设置交巡警服务平台的数量，确定管辖范围，制定服务平台的调度方案，是本文着重解决的问题。我们利用MATLAB软件建立交巡警平台管辖范围模型，针对突发事件进行合理的警力调配提出应急交巡警服务平台模型，该模型基于图论原理构建原始问题的拓扑结构，以满足在现有条件下，尽可能在指定时间内完成该区域的全封锁。可以得到优化的交巡警平台警力的合理调度方案，结合发案率，根据每个节点被服务平台覆盖的次数确定完善的交巡警服务平台的设置方案。将道路离散化处理，利用Floyd算法求解。建立相应的整数规划模型，利用贪婪算法近似求解，提出利用交巡警服务平台覆盖率和服务平台缺失率两个评价服务平台显著程度的指标。

关键词：遗传算法 计算几何 拓扑结构 贪心算法 图论法

中图分类号：G6 文献标识码：A 文章编号：1673-9795（2014）04（a）-0116-02

1 问题分析

根据某市设置交巡警平台的相关情况，为各交巡警平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警到达事发地。对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。我们按照设置交巡警服务平台的原则和任务，设计了该区交巡警服务平台警力合理的调度方案。

2 交巡警服务平台覆盖模型[1]

现有交巡警警车的车速为60 km/h，要求交巡警在3分钟内到达事发地，经过计算交巡警的车速为1 km/h。……