• 专利标题: 一种大规模多目标智能移动路径选择的蚁群优化处理方法
  • 专利标题(英): Ant colony optimization processing method of large-scale multi-target intelligent moving route selection
  • 申请号: CN201110110859.4
    申请日: 2011-04-29
  • 公开(公告)号: CN102278996B
    公开(公告)日: 2012-11-07
  • 发明人: 张葛祥程吉祥
  • 申请人: 西南交通大学
  • 申请人地址: 四川省成都市二环路北一段111号西南交通大学科技处
  • 专利权人: 西南交通大学
  • 当前专利权人: 西南交通大学
  • 当前专利权人地址: 四川省成都市二环路北一段111号西南交通大学科技处
  • 代理机构: 成都信博专利代理有限责任公司
  • 代理商 张澎
  • 主分类号: G01C21/34
  • IPC分类号: G01C21/34 G06N3/00
一种大规模多目标智能移动路径选择的蚁群优化处理方法
摘要:
本发明公开了一种大规模多目标智能移动路径选择的蚁群优化处理方法,在获取NTSP个目标物流送货地址和两两地址之间的距离、经过每段路径的成本等M个代价的数据后,采用蚁群优化技术对路径规划单元进行求解以获得智能移动主体送货的具体行走路径并输出至执行机构予以实现。本发明方法在求解大规模多目标智能移动路径选择问题时,优化性能好,具有并行性、自组织性和强鲁棒性等优点,所获得的解的数量多、质量优,向真实Pareto解集逼近能力强;获得的解集分布均匀;计算速度快。可用于物流配送、智能交通、互联网和机器人等领域中路径规划系统的智能处理单元中。
0/0