Floyd基于动态优化交巡警服务平台设置与调度的研究+建立模型+源码(2)
时间:2016-11-13 16:26 来源:毕业论文 作者:毕业论文 点击:次
本文的写作结构如下：引言部分对交巡警服务平台的优化模型的研究背景意义及研究现状进行了阐述，明确了研究工作的整体结构内容：第一部分对目前交通状况及对中心城区的交通网络和现有的20个交巡警服务平台的建置情况进行分析.第二部分简要介绍动态优化模型，分析所给数据及实际情况，为何采用动态优化模型解决本文问题.第三部分建立动态优化模型，运用动态优化模型中的Floyd算法对其进行求解与改进，以期得到交巡警服务平台设置与调度的合理配置.第四部分对本文内容进行小结. 1、交通状况及交巡警服务平台的设置需求的分析 目前，由于车辆增多，交通网络复杂，交巡警文持交通秩序、社会交通安全等的职能越来越成为关注的话题，因此，需要合理有效的配置交巡警服务平台，交巡警平台是交巡警警种出现后，设立在交通要道、市区和街镇繁华地带，专门处理日常警务的作业场所，由于每个交巡警服务平台的职能和警力配备基本相同，而关于交巡警服务平台的设置与调度问题仅仅停留在对已有的交巡警平台进行评价，从而得到相应的优化配置，然而能否根据已知的地理位置、路段和具体的交通状况建立合适的交巡警服务平台，并对其突发情况进行预测的文章很少，为了更有效地发挥交巡警平台的作用，需要在市区的一些交通要道合理的设置交巡警服务平台，而且由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题.因此，如何根据实际情况建立一个科学合理的交巡警服务平台的设置方案是非常重要的，本文根据中心城区的交通网络和现有的20个交巡警服务平台的建置情况建立优化模型，对交巡警服务平台进行合理设置与调度具有一定的指导意义. 2.动态优化模型 在实际中有许多决策问题与时间有关系，决策问题分成若干阶段，各阶段的决策相互关联，共同决定最终的目标.解决此问题需建立动态优化模型，此模型的原理为：一个过程的最优策略具有这样的性质，即无论初始状态及其初始策略如何，其以后诸决策对以第一个决策所形成的状态作为初始状态而言，必须构成最优策略.一个多阶段决策过程的极值函数，可以看作是过程的初始状态与阶段数目的函数.任意给定一个决策序列，如果是最优的，那么从任何最后k阶段开始，对由这个策略形成的后面k阶段的初始状态组成的k阶段问题而言，这个策略的后面k个决策一定是这个k阶段问题的最优化策略，与这k阶段以前的决策无关.依据本文实际情况及已给出的相关数据，适合建立动态优化模型，并用 Floyd算法验证所给交巡警服务平台设置的合理性，若不合理，再利用此模型中的Floyd算法给出更合理的配置方案.最终得出最优的交巡警服务平台的合理配置. 3.交巡警服务平台设置与调度的优化模型 3.1现有交巡警服务平台设置问题 由于交巡警车的车速和时间的限制，考虑到 城区的面积，确定交巡警服务平台的管辖范围是以服务平台为中心，以3km为半径的圆域.该图形是通过Matlab软件编程来实现的，具体图形如下： 由图可知各个交巡警服务平台的具体管辖范围，其中平台14与16相距较远本文来自优尔\文(论"文?网，毕业论文 www.youerw.com 加7位QQ324~9114找原文，但14所管辖的区域发案率相对16较低，因此14的实际管辖范围要比图中的范围大；对于5与6, 8与9, 1与19相距较近，且发案率相对其他交巡警服务平台较高，因此它们的实际管辖范围比图中的要小. (责任编辑：qin) |