论文部分内容阅读
笔者探讨了某地区110警车的配置数量及安排位置问题.首先将该区域视为一个无向连通图,建立了以配置数量为目标、根据节点有无警车引入0-1变量的目标优化函数,并且综合考虑了重点监控区域、可见节点警车配置、监控路段长度比例等约束条件.在求解时,采用了遗传算法并结合问题的实际对其做出了相应的改进.