首页> 中国专利> 一种获取取样的最短路径的方法和系统

一种获取取样的最短路径的方法和系统

摘要

本申请提供了一种获取取样的最短路径的方法和系统,方法包括:根据取样任务构建位置图;初始化各个地点的三种信息素;判断是否满足结束迭代的条件;若不满足,则获取每个采样车的补充路径,形成每个采样车的整个路径,直到满足结束迭代的条件;将所有采样车的整个路径的集合作为最终路径集合;从最终路径集合中获得最短路径。本申请中地点信息素与路径信息素的添加,改变了传统的蚁群算法无法处理经过指定地点的最短路径问题。

著录项

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号