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

发布时间：2017-09-23 14:43

  本文关键词：交巡警服务平台的设置与调度优化问题

  更多相关文章： 0-1规划 交巡警服务平台 最短路问题 Floyd算法 Dijkstra算法

【摘要】：由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。本文结合城区的交通网络图及Floyd算法计算获得城区各个节点之间的最短距离,利用该最短距离及各个节点的工作量统计数据建立出交巡警服务平台设置优化模型。在确定了交巡警服务平台的位置及个数的前提下,可分配获得各个交巡警服务平台的管辖范围。与此同时,为了均衡各个交巡警服务平台的工作量可增设或调整交巡警服务平台的位置及其管辖范围。在此工程中主要用到了0-1规划模型,通过Matlab可提供具体模型的求解算法。其次,对于城区发生的突发案件实现了具体的围堵方式,该方式是一0-1线性规划模型,通过Matlab软件可求得最优解。最后,对交巡警服务平台的设置与调度问题进行了一般的推广化研究,并提出了推广化模型的应用领域。
【关键词】：0-1规划 交巡警服务平台 最短路问题 Floyd算法 Dijkstra算法
【学位授予单位】：内蒙古大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：O224;D631.5
【目录】：

• 摘要4-5
• Abstract5-6
• 目录6-8
• 基本假设与符号说明8-9
• 第一章 交巡警服务平台设置与调度问题9-11
• 第二章 最短路问题及其算法11-14
• 2.1 基本概念11-12
• 2.2 最短路的定义12
• 2.3 最短路问题算法的基本思想及基本步骤12-14
• 第三章 交巡警服务平台设置与调度优化模型及其求解算法14-30
• 3.1 交巡警服务平台设置问题分析14-23
• 3.1.1 关于交巡警服务平台管辖范围分配问题讨论与求解14-16
• 3.1.2 交巡警服务平台调度方案问题讨论与求解16-17
• 3.1.3 工作量不均衡和出警时间过长问题讨论与求解17-23
• 3.2 交巡警服务平台调度问题分析23-30
• 3.2.1 平台设置方案合理性分析与求解23-24
• 3.2.2 交巡警服务平台设置方案优略评价方法24-27
• 3.2.3 有关最佳围堵方案讨论及求解27-30
• 第四章 交巡警服务平台设置与调度推广化模型及其应用30-32
• 4.1 交巡警服务平台设置与调度推广化模型30-31
• 4.2 交巡警服务平台设置与调度推广化模型的应用31-32
• 研究展望与结论32-33
• 参考文献33-35
• 附录35-42
• 附录1：绘制出城区A的交通网络图35
• 附录2：计算获得各个连接节点之间的距离35-36
• 附录3：获得每个节点之间的最短路36
• 附录4：线性规划模型求解36-38
• 附录5：计算上0-1规划模型获得封锁结果38-39
• 附录6：利用随机数穷举所有可行解39-40
• 附录740-42
• 致谢42

【参考文献】

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

1 罗四维;宋立丹;马桂祥;;同步并行神经网络计算机典型算法的实现[J];北方交通大学学报;1992年03期

2 石中锁，孙一康，，舒迪前;基于神经网络的动态矩阵控制[J];北京科技大学学报;1995年05期

3 郑怡;赵海良;徐永;;基于Matlab的动态规划问题[J];重庆工学院学报(自然科学版);2008年05期

4 吴雪琴;;线性规划在物流运输中数学模型的建立及应用[J];江西电力职业技术学院学报;2007年01期

5 申红莲;;Matlab中曲线拟合的方法[J];福建电脑;2010年07期

6 李炳照;王宏州;孙华飞;陈一宏;;数学建模思想融入数学类课程的思考与实践[J];高等理科教育;2006年05期

7 李尚志;培养学生创新素质的探索——从数学建模到数学实验[J];大学数学;2003年01期

8 王茂芝;郭科;徐文皙;周游;;数学建模中的创新意识培养[J];大学数学;2009年01期

9 张军英,王德峰,石美红;输出-阈值耦合神经网络及基于此的最短路问题求解[J];中国科学E辑:技术科学;2003年06期

10 高培旺;;求解整数线性规划的一种高效隐数搜寻[J];计算机工程与应用;2009年26期

本文编号：905854