赵学义
- 作品数:1 被引量:3H指数:1
- 供职机构:中国电子科技集团公司电子科学研究院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于多智能体的巡逻任务分配和路径优化方法研究被引量:3
- 2021年
- 合理有效的巡逻任务规划对于提高街面"见警率"和巡逻力度、加强社会面动态防控工作具有重要意义,由于巡逻任务规划具有多任务、多约束、多目标等特点,极大增加了建立任务分配算法的难度。面向协同巡逻中任务分配和路径优化问题,提出了一种集成的仿真优化框架,采用基于仿真的方法,将进化算法与优化实验相结合进行协同优化。针对巡逻的人机协同以及选址问题,追求任务分配和路径优化综合代价最小建立二层优化模型,结合多智能体遗传算法和Opt Quest优化实验构建巡逻方案,设计案例验证模型,同时实现规划结果的GIS可视化。仿真结果验证了模型和算法的有效性,该方法具有较强可扩展性,可解决多巡逻和多地址环境下的多目标优化调度问题。
- 师文喜付艳云赵学义刘海强李鹏
- 关键词:遗传算法多旅行商问题