摘要：

本文对巡更路线的随机生成算法进行了较为深入的探讨与阐述，建立了基于无向连通图的巡更路线数学模型并给出了巡更路线随机生成算法中若干名词的定义。在给出了取点算法和回退递归算法的基础上，提出了巡更路线的随机生成算法，并对名词定义和算法进行了举例说明

关键词: 电子巡更系统 数学模型 图论 哈密顿图 巡更路线随机生成算法 安防系统