交巡警服务平台设置与调度的优化模型

摘要：

如何有效运用与合理管理城市警力资源是促进城市发展的重要课题.主要讨论警力资源的合理分配和调度问题,根据所给城市的交通路线将其转化为无向图,运用Floyd算法使用MATLAB软件计算获得了任意两个路口节点间的最短距离矩阵和最短时间矩阵.以全区服务平台到其管辖范围的最远节点所花费时间的最大值为目标函数,追求其最小化,建立了A区各交巡警平台划分管辖范围的一个整数规划模型,使用LINGO软件求解,获得A区管辖范围的最佳分配方案,结果显示按此方案,A区各交巡警平台最长出警时间为5.7 min;然后考虑调度A区交巡警服务平台警力封锁13条出入A区的交通路口,以全区各平台到各封锁的出入路口所需最短时间中的最大者作为目标函数,追求其最小化,建立了0-1整数规划模型,并使用LINGO软件编程求解,得到封锁A区路口的交巡警服务平台警力最佳的调度方案,结果显示完成封锁的最长出警时间为8.015 457 min;以快速出警和各平台工作尽量均衡为目标构建了既解决了A区增设交巡警服务平台的数量和具体位置又解决了划分各平台管辖范围的多功能双目标优化模型,提出了解决不光滑目标函数的等价转化模型.建立了主城6区交巡警服务平台设置数量的合理性评价的指标体系,并应用综合评价的方法给出了主城6区交巡警服务平台设置数量的合理建议.

关键词：Floyd算法、交巡警平台、整数规划、双目标规划、最优调度、综合评价

所属期刊栏目：33

分类号：O224(运筹学)

资助基金：国家自然科学基金11401058;重庆市教委资助项目YJG123112,103146,KJ090732

在线出版日期：2016-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：34-39