一种大规模稀疏中国邮递员问题快速求解方法

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要： 针对现有中国邮递员问题求解方法在大规模稀疏路网图上求解效率的瓶颈， 提出一种在可接受时间范围内求得可行解的基于蚁群优化的快速求解方法. 该方法针对Euler回路求解的奇偶点图上作业法的第二阶段， 采用蚁群算法进行求解， 同时根据大规模稀疏路网图的特性基于密度峰值聚类算法对方法进行改进： 首先（剩余12336字）

试读结束

目录
monitor