交巡警服务平台的设置与调度

该文根据实际情况分配交巡警平台的管辖范围,调度警务资源,合理设置交巡警平台的等问题。本着两个原则来设置管辖平台:(1)尽可能使所有路口都能在3 min内赶到;(2)使平台间工作量较为平均。针对分配管辖问题,用图论的知识将实际地图转化为无向图,再用matlab求出每两个路口间的最短路径,最后用c++程序把每个路口分配到距离其最近的平台管辖范围内。针对调度警员封锁路口问题,为了最快封锁完全区,封锁时间取决于交警最后达到的一个路口所花费的时间。用图论中的最大最小化模型,求出到达最远路口的最短时间。将原来的双目标最大最小化问题转化为单目标最优化问题,利用0-1规划,约束13个路口和13个不同的平台一一对应,求出所有交警在路途上花费的总时长最短,用lingo得到调度方案。