交巡警服务平台的置与调度大学生数学建模论文.docVIP

交巡警服务平台的设置与调度 摘要 本文研究的是交巡警服务平台的设置与调度问题，所研究问题均以量化分析为基础，建立数学模型、求解与优化。针对所述问题的不同要求和约束条件，分别建立了“最短路径模型”、“整数规划模型”以及“多目标决策模型”。 针对问题一，根据题目中所给的简单路线图，运用图论的相关理论，建立了“最短路径模型”。利用Floyd算法，通过LINGO和Matlab软件编程，得出区域划分方案。 针对问题二，令已知的13个道路交通要点和20个交巡警服务平台为顶点，设立无向图G=(V,E,W)，建立“整数规划模型”，从题中提取出3个约束条件，求解得到城区A的20个交巡警服务平台到每一个交叉路口的最短路径矩阵，在快速封堵的原则下画出城区A的13条交通要道的封锁图。 针对问题三，在问题一、二所得数据的基础上，增设新的交巡警服务平台，优化城区A交巡警服务平台的设置与调度。根据所求各道路交叉口实际距离和报案率建立“综合因素评价指标”，得出新增4个交巡警平台的具体位置，分别设在第60号、第24号、第28号、第87号道路交叉点上。 针对问题四，综合利用P - 中值模型、P - 中心模型、覆盖模型的优点,建立“多目标决策模型”,采用“线性加权和法”求解该模型,得出应急设施的最优选址点。 关键字：最短路径；Floyd算法；多目标决策；综合因素分析法；线性加权和法 1 问题提出 警察的职责是：刑事执法