图论在服务平台合理设置中的应用

《图论在服务平台合理设置中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、大庆师范学院本科毕业论文大庆师范学院本科生毕业论文图论在服务平台合理设置中的应用院（系）数学科学学院专业数学与应用数学研究方向应用数学学生姓名李鑫学号200801052699指导教师姓名沙元霞指导教师职称讲师2012年6月1日1大庆师范学院本科毕业论文摘要服务平台的合理设置，是一个动态规划问题.在交巡警平台中，需要确定每个交巡警平台到与其不相邻节点的最佳的出警路线，在求解过程中，筛选出无法在三分钟内到达的节点路口，对这类节点依据其特征进行划分，据此划分出各交巡警服务平台的管辖范围使其在接警后三分钟内尽量到达事发地点；针对道路封锁问题，考虑其特征，首先建立0-

2、1规划模型将所求问题转化为求二部图的最大权匹配问题，其次构造0-1赋权矩阵，最终利用改进的匈牙利算法求解出对该区的交通要道进行快速封锁的合理的交巡警服务平台调度方案；从均衡交巡警服务平台工作量的目的出发，合理增加交巡警平台，使其工作量达到均衡.在此基础上，针对该市的现有交巡警平台的设置情况，利用最佳路径模型分析该市交巡警平台设置方案的合理性.关键词：交巡警平台；flody算法；匈牙利算法；matlab程序1大庆师范学院本科毕业论文AbstractReasonablesetoftheserviceplatformisadynamicprogrammingpro

3、blem.Patrolplatform,youneedtodeterminethebestoutofthepolicelineineachPatrolplatformtoitsnon-adjacentnodes,nodejunctioninthesolutionprocess,thefiltercannotarrivewithinthreeminutesofsuchnodesaccordingtotheircharacteristicsdividedaccordinglydividedintothejurisdictionoftheTrafficandPat

4、rolservicesplatform,sothatwithinthreeminutesafterthealarmtrytoarriveatthesiteoftheincident;forroadblockade,consideringitscharacteristics,First0-1programmingmodeltothedemandproblemistransformedforthesakeofthemaximumweightmatchingofbipartitegraph,followedbytectonic0-1empowermatrix,th

5、efinaluseoftheimprovedHungarianalgorithmtosolvethetrafficarteriesrapidblockadereasonableTrafficPatrolserviceplatformschedulingprograms;thepurposeoftheworkloadoftheserviceplatformofbalancedTrafficPatrol,areasonableincreaseinthePatrolplatform,sothatworkloadtoreachequilibrium.Onthisba

6、sis,thesettingforthecity'sexistingplatformPatrol.Keywords:Patrolplatform;FlodyAlgorithm;HungarianAlgorithm;MatlabProgram1大庆师范学院本科毕业论文目录第一章前言………………………………………………………………1第二章基本假设符号说明及问题分析…………………………………42.1基本假设……………………………………………………………42.2符号说明……………………………………………………………42.3问题分析………………………………………………

7、……………52.3.1模型一的问题分析………………………………………52.3.2模型二的问题分析………………………………………5第二章模型的建立与求解………………………………………………63.1服务平台设置模型的建立与求解…………………………………73.1.1交巡警服务平台的管辖范围模型………………………73.1.2紧急情况道路全面封锁模型……………………………93.1.3增设交巡警服务平台模型………………………………113.2合理性检验模型……………………………………………………12第四章服务平台设置模型的评价………………………………………12参考文献……

8、………………………………………………………………13