基于k阶不可逆邻接矩阵的警车巡逻

针对警车巡弋中的状态转移,分析了状态转移子空间的容量,给出了k阶不可逆邻接矩阵的定义及其算法,并定义了警车动态巡逻过程的适应度函数。利用改进的适应度函数和排序交叉算子,提高了用于优化警车巡弋路线的遗传算法的收敛速度,得到了较好的仿真结果。