Floyd基于动态优化交巡警服务平台设置与调度的研究+建立模型+源码
时间:2016-11-13 16:26 来源:毕业论文 作者:毕业论文 点击:次
| 摘 要：本文研究了设置与调度交巡警服务平台的动态优化问题，并利用Floyd算法计算出交通网络中交巡警服务平台和重要交通出入口任意两点间的最短距离.以重庆市为例，通过对数据分析，建立动态优化模型,并通过观察交巡警服务平台所在位置及对应处事故发案率的散点图，通过坐标识别器分析服务平台设置的合理性.考虑增加或重新设置交巡警服务平台得出合理的配置方案.结果表明，所建立的模型科学合理，对交巡警服务平台的设置与调度具有一定的指导意义. 关键词：Floyd算法;动态优化模型;图论;交巡警服务平台 The Research Is Based on Dynamic Optimization Traffic Patrol Service Platform Setting And Scheduling Abstract：The dynamic optimization problem of the setting and scheduling traffic patrol service platfrom is studied in this article,the Floyd algorithm is used to calculate the shortest distance between any two points which are in the transport network and the traffic patrolimportant transport gateway service platform.At an example of Chongqing city, the dynamic optimization model is established by the data analysised. Then the rationality of the service platform setted up is analysised by observing the scatterplot of the traffic patrollocation service platform and the corresponding accident ratings and the coordinate recognizer . Considering increasing or resetting traffic patrol service platform comes to the reasonably configuration scheme. Results show that the established model is scientific and reasonable, which has a certain guiding significance for setting and scheduling traffic patrol service platform. Key Words：Floyd algorithm；Dynamic optimization model；Graph theory；Traffic patrol service platfrom 目 录 1．周口师范学院本科毕业论文任务书 1 2．周口师范学院本科毕业论文开题报告 2 3．周口师范学院本科毕业论文中期检查表 4 4．周口师范学院本科毕业论文指导教师评语表 5 5．周口师范学院本科毕业论文评阅人评审表 6 6．周口师范学院本科毕业论文答辩资格审查表 8 7．周口师范学院本科毕业论文答辩记录表 9 8．周口师范学院本科毕业论文答辩评审表 10 9．周口师范学院本科毕业论文成绩终评表 11 10．周口师范学院本科毕业论文教师指导记录表12 11．周口师范学院本科毕业论文(设计)文本13 12.外文原稿与译文 45,3664 引言 警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能.为了更有效地贯彻实施这些职能，需要在市区的一些交通要道设置交巡警服务平台.每个交巡警服务平台的职能和警力配备基本相同.由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题.因此，如何根据实际情况建立一个科学合理的交巡警服务平台的设置方案是非常重要的. 目前，许多文献对交巡警服务台的设置进行了研究，分别从不同的角度，采用不同的方法进行研究.文献[1]运用Floyd算法并采用多目标规划确定快速封锁中心城区的调度方案.文献[2]通过研究对现有交巡警服务平台的管辖范围进行合理分配，建立对现有平台管辖的动态规划模型，进而得到交巡警服务平台管辖范围的合理分配方案.文献[3]用Floyd的算法结合Matlab软件给出图中定点间最短路径的距离将所需时间与规定时间比较，筛选出合理的路口节点，并对调度方案进行类似处理，进而得到合理的配置方案.文献[4]采用图论中的Floyd算法和运筹学中的指派问题建立综合评价模型，给出了警务平台的设置与调度的模型.文献[5]对该区有关数据进行主成分分析，提出现有平台设置的不合理之处和改进方案.文献[6]建立基于图论的优化模型得到量化指标，然后用秩和比的方法对各城区现有的警力配置进行了评价，最后得到合理的配置方案. (责任编辑：qin) |