<p>Rock drill rigs are widely used in mining, tunneling, and other engineering projects, and their drilling efficiency directly impacts construction costs. This study focuses on the drill path planning for blastholes with a diameter of 50 mm and a depth of 3 meters in granite with a compressive strength of 10–12, aiming to minimize the total path length. Through comparing conventional algorithms in path length and stability, the ant colony algorithm was chosen for optimization, with its performance enhanced by refining pheromone update rules and integrating a local search algorithm into a hybrid optimization framework. The optimized algorithm demonstrates noticeable improvements in both total path length and algorithmic stability for random hole location planning, particularly when addressing large-scale random hole distribution problems. This study not only provides a theoretical basis for the drilling sequence planning of rock drill rigs but also offers practical technical references for engineering applications.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Ant colony algorithm optimized by local search and adaptive strategy for drilling sequence path planning

  • Wei Yang,
  • Chunfeng Huang,
  • Pengfei Ji

摘要

Rock drill rigs are widely used in mining, tunneling, and other engineering projects, and their drilling efficiency directly impacts construction costs. This study focuses on the drill path planning for blastholes with a diameter of 50 mm and a depth of 3 meters in granite with a compressive strength of 10–12, aiming to minimize the total path length. Through comparing conventional algorithms in path length and stability, the ant colony algorithm was chosen for optimization, with its performance enhanced by refining pheromone update rules and integrating a local search algorithm into a hybrid optimization framework. The optimized algorithm demonstrates noticeable improvements in both total path length and algorithmic stability for random hole location planning, particularly when addressing large-scale random hole distribution problems. This study not only provides a theoretical basis for the drilling sequence planning of rock drill rigs but also offers practical technical references for engineering applications.