图论在服务平台合理设置中的应用[精选].doc

大庆师范学院 本科生毕业论文 图论在服务平台合理设置中的应用 院 （系） 数学科学学院 专 业 数学与应用数学 研 究 方 向 应用数学 学 生 姓 名 李鑫 学 号 200801052699 指导教师姓名 沙元霞 指导教师职称 讲师 2012年6月1日  摘 要 服务平台的合理设置，是一个动态规划问题.在交巡警平台中，需要确定每个交巡警平台到与其不相邻节点的最佳的出警路线，在求解过程中，筛选出无法在三分钟内到达的节点路口，对这类节点依据其特征进行划分，据此划分出各交巡警服务平台的管辖范围使其在接警后三分钟内尽量到达事发地点；针对道路封锁问题，考虑其特征，首先建立0-1规划模型将所求问题转化为求二部图的最大权匹配问题，其次构造0-1赋权矩阵，最终利用改进的匈牙利算法求解出对该区的交通要道进行快速封锁的合理的交巡警服务平台调度方案；从均衡交巡警服务平台工作量的目的出发，合理增加交巡警平台，使其工作量达到均衡.在此基础上，针对该市的现有交巡警平台的设置情况，利用最佳路径模型分析该市交巡警平台设置方案的合理性. 关键词：交巡警平台；flody算法 ；匈牙利算法；matlab程序  Abstract Reasonable set of the service platform is a dynamic programming problem . Patrol platform , you need to determine the best out of the police line in each Patrol platform to its non-adjacent nodes , node junction in the solution process , the filter can not arrive within three minutes of such nodes according to their characteristics divided accordingly divided into the jurisdiction of the Traffic and Patrol services platform , so that within three minutes after the alarm try to arrive at the site of the incident ; for road blockade , considering its characteristics , First 0-1 programming model to the demand problem is transformed for the sake of the maximum weight matching of bipartite graph , followed by tectonic 0-1 empower matrix , the final use of the improved Hungarian algorithm to solve the traffic arteries rapid blockade reasonable Traffic Patrol service platform scheduling programs; the purpose of the workload of the service platform of balanced Traffic Patrol , a reasonable increase in the Patrol platform , so that workload to reach equilibrium . On this basis , the setting for the city s existing platform Patrol . Keywords: Patrol platform;Flody Algorithm;Hungarian Algorithm; Matlab Program 目录 第一章 前言………………………………………………………………1 第二章 基本假设符号说明及问题分析…………………………………4 2.1 基本假设……………………………………………………………4 2.2 符号说明……………………………………