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

作　　者：周宇[1] 汪昱列 徐佳笛 

机构地区：[1]南京邮电大学通信与信息工程学院,江苏南京210046

出　　处：《科技资讯》2015年第35期3-4,共2页Science & Technology Information

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

关 键 词：0-1规划 图论 最大路径最小值 

分 类 号：O224[理学—运筹学与控制论] D631.5[理学—数学]