带机会约束的警务调度模型及其解法

发布时间：2017-09-11 09:33

  本文关键词：带机会约束的警务调度模型及其解法

  更多相关文章： 机会约束 广义指派问题 正态分布 极小极大模型

【摘要】：研究在紧急情况发生时,城市中不同交巡警服务平台的警务人员封锁指定区域的最优调度问题.把交巡警服务平台到达指定要道的时间视为满足正态分布的随机变量,从而建立了满足机会约束的警务调度模型并将该模型等价地转化为极小极大模型.给出了模型的求解算法及其计算复杂度.最后,通过一个数值例子来说明算法的有效性.
【作者单位】： 黑龙江科技大学理学院;
【关键词】： 机会约束 广义指派问题 正态分布 极小极大模型
【基金】：黑龙江省教育厅科学技术研项目
【分类号】：D035.37
【正文快照】： 警务资源的合理配置可以完善瞀察的刑事执法、治安管理、交通管理、服务群众的职能.近年来,很多作者研究了警务资源的合理配置问题,例如文献[1-3]及其参考文献.特别地,2011年高教社杯全国大学生数学建模竞赛题目正是交巡警服务平台的设置与调度.这一问题来源于实际生活,且这一

【参考文献】

中国期刊全文数据库 前2条

1 张成堂;;城市交巡警平台的设置与调度优化模型[J];重庆理工大学学报(自然科学);2012年11期

2 方必和;刘雪梅;;一类特殊二维0-1规划的广义指派模型求解[J];运筹与管理;2007年03期

【共引文献】

中国期刊全文数据库 前9条

1 金淳;王玉龙;蒙秋男;;造船生产钢板供应匹配问题优化模型研究[J];工业工程与管理;2012年05期

2 李岩;郭强;;非确定型指派问题的求解算法[J];计算机工程与应用;2009年15期

3 杨子兰;杨惠娟;张瑜;;一类具有上限约束的广义指派问题的求解算法[J];科技风;2012年03期

4 吴树猛;张埂;;一类指派问题的数学模型与算法研究[J];徐州工程学院学报(自然科学版);2010年04期

5 王茶香;吴连发;;基于可能度排序法的区间信息指派方法[J];数学的实践与认识;2008年21期

6 张劲松;李红;;求解非标准形式指派问题的行调整法[J];统计与决策;2008年14期

7 曹雷;陈希亮;;作战智能体分队攻击目标分配模型研究[J];计算机技术与发展;2009年12期

8 夏少刚;刘佳;;利用最小调整法求解特殊的二维0-1规划[J];运筹与管理;2008年01期

9 方必和;雒瑞娟;;基于m进制隐枚举法的特殊约束指派问题最优解特点研究[J];运筹与管理;2010年01期

中国博士学位论文全文数据库 前1条

1 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年

中国硕士学位论文全文数据库 前2条

1 金里;基于模糊理论的研究生复试考评系统的设计与实现[D];湖南大学;2010年

2 王玉龙;造船生产钢板物料供应匹配优化问题研究[D];大连理工大学;2012年

【二级参考文献】

中国期刊全文数据库 前10条

1 张成堂;毕守东;;公务员招聘问题的优化模型[J];安徽大学学报(自然科学版);2006年03期

2 杨争;;基于分区域最短路径算法的警力调配系统[J];重庆理工大学学报(自然科学版);2010年06期

3 陈义华;钱倩;白维雅;;关于城市混合交通中乘客交通方式选择的研究[J];重庆理工大学学报(自然科学);2011年11期

4 王献锋,刘健,聂成;反导防御系统作战单元指挥决策模型研究[J];军事运筹与系统工程;2002年04期

5 黄德才;求广义指派决策问题最优解的有效算法[J];控制与决策;1999年03期

6 王献锋，井爱雯;0-1型整数规划在火力最优分配中的应用[J];陕西师范大学学报(自然科学版);1999年S1期

7 张渭军;王华;;城市道路最短路径的Dijkstra算法优化[J];长安大学学报(自然科学版);2005年06期

8 吴必军,李利新,雷小平;基于城市道路数据库的最短路径搜索[J];西南交通大学学报;2003年01期

9 朱文兴,贾磊,赵建玉,刘红波;城市交通网络路径优化建模与仿真[J];系统仿真学报;2005年07期

10 刘树立,于丽英;人数与任务数不相等的指派问题[J];运筹与管理;2005年02期

【相似文献】

中国硕士学位论文全文数据库 前1条

1 王春嬉;突发事件应急预案启动时机的战线策略研究[D];西安工业大学;2012年

，

本文编号：829943