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

摘要：

本文针对应急选址问题,建立基于图论的P-中心选址模型,并转化为多目标的0-1规划模型,借助LINGO软件得到了较好的分析结果。在警力管辖范围划分的问题中,首先利用Floyd方法求出各节点之间的最短路,进而确定出A区20个服务平台的分配方案;在道路快速封锁问题中把问题转化为优化匹配问题,利用LINGO软件求解,得到封锁13个路口的最短时间为8.015 min;最后在新增警力选址问题中建立多目标的0-1规划模型,利用LINGO软件,得到在3 min限制的前提下,至少需要增加4个平台,具体节点标号为：29、39、48、91。

关键词：P-中心选址、Floyd方法、LINGO软件、多目标规划

所属期刊栏目：26

分类号：G642(高等教育)

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

页数：共4页

页码：81-84