燕山大学校园保安巡逻线路优化研究.doc

论文题目燕山大学校园保安巡逻线路优化研究

摘要

-PAGE2-

-PAGEI-

摘要

巡逻作为安防系统中的重要手段，在校园安全工作中也起着不可替代的作用。本文在燕山大学的背景下，主要谈论燕山大学西校区保安巡逻线路优化问题，通过调研分析，发现现有巡逻线路方案存在初始集合点安排不当、巡逻强度不均衡和巡逻规划人为性较强的问题。为改善巡逻规划现状，在不改变保安系统工作安排、人员分配和区域划分的基础上将巡逻线路优化问题抽象为TSP“货担郎”问题，利用贪婪算法求解遍历两片区的最短路径，结合燕山大学西校区实际情况得到最终巡逻方案。最后通过巡逻覆盖率、巡逻达到率和巡逻平均强度及方差三