文献综述(或调研报告):
1、分配管辖范围
在该问题上目前最常用的方法是利用Floyd算法算出地图节点间的最短距离,然后利用0-1整数规划来求解具体的指派,其目标是追求20个平台中到所辖节点需要的最长出警时间的最小化。如宁楠楠和李国宁等[1]、张进[2]、吕静毅和常赛赛等[3]、陈睿和陈修素[4]。而夏秀男在使用Floyd算法后利用多目标决策使工作量均衡的思想来求解[5],Zhang G G、Hu X S等人使用有效覆盖率这一指标来为各平台分配节点[6]。另一常用的算法是Dijkstra算法,如Wan B[7],而梁玉兰使用Dijkstra算法和指派问题思想来分配管辖范围[8],刘钰、李春等人使用Dijkstra算法后用Java语言求解[9],Zhang Y、Brown D E同样使用了Java语言[10],
此外,邱靖、彭莞云等人利用遗传算法来计算节点间的最短距离[11], 黎永壹利用SPFA优化算法来计算最短路径[12],Meng J X、Lu X Z使用了图论中的多种算法[13],王勇使用了交互设计思想[14]。
2、警务资源调度
目前在该问题上主要利用0-1整数规划,但目标函数的设置有所不同。宁楠楠、李国宁等人追求的是从平台到13条交通要道的最大距离的最小化[1],同理Zhang G G、Hu X S等人也是使用这个方法[6];陈睿、陈修素追求的是从平台到13条交通要道的最长出警时间的最小化[4];夏秀男追求的是从平台到13条交通要道的距离总和的最小化[5]。
这是一个典型的整数规划问题,解题的重点在于如何设置目标函数和约束条件,需要保证目标函数符合题目要求,其数值最优解确是逻辑上的最优选择,而约束条件的设置需要保证完备不遗漏,同时约束要具有现实逻辑性。而从逻辑上来看,在假设警车速度恒定不变的条件下,最大距离和最长出警时间在本质上是没有区别的,而以从平台到13条交通要道的距离总和的最小化为目标是缺乏说服力的,毕竟距离总和取得最小值时并不一定意味着封锁调度时间能取到最小值的。
3、现有方案评价
课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。