收藏切换
Research on Two-Layer Transportation Path Planning for Complex Terrain Environments in Mines Based on Improved A* Algorithm and ISSA
收藏切换
Xiaofei WANG1, Xinhong YU2
Mining Research and Development | 2026, 46(3) : 231 - 243
Less
收藏切换
Mining Research and Development | 2026, 46(3): 231-243
Research on Two-Layer Transportation Path Planning for Complex Terrain Environments in Mines Based on Improved A* Algorithm and ISSA
Full
Xiaofei WANG1, Xinhong YU2
Affiliations
  • 1.School of Information Engineering, Zhoukou Polytechnic, Zhoukou, Henan 466000, China
  • 2.Quanzhou Institute of Equipment Manufacturing, Haixi Institutes, Chinese Academy of Sciences, Quanzhou, Fujian 362000, China
Published: 2026-03-25
Outline
收藏切换

Current path planning algorithms for mine cars generally suffer from low search efficiency and excessively long planned paths when navigating complex mining terrain. Developing highly efficient and precise path planning methods has thus become a critical issue requiring urgent resolution. An innovative two-layer transportation path planning scheme was proposed. The upper layer employed the improved A* algorithm to initially plan the paths between nodes, while the lower layer utilized the improved sparrow search algorithm (ISSA) for overall path optimization. This ensured the minimization of energy consumption and cost for the overall path, aiming to achieve efficient and precise mining transportation path planning. The results show that the two-layer transportation path planning scheme based on the improved A* algorithm and ISSA not only realizes the minimization of path energy consumption, but also minimizes the path cost, effectively enhancing the efficiency and safety of path planning. In the path planning process, the proposed scheme by the research institute will not be affected by obstacles, there will be no situation of taking a detour, and it can reach the destination along the shortest path. It has excellent obstacle avoidance and shortest path planning capabilities. Moreover, in the three-dimensional topographic map of the mine with complex terrain, it can quickly solve the target function value with lower energy consumption and lower path cost. The shortest transportation distance obtained by the two-layer transportation path planning scheme based on the improved A* algorithm and ISSA is only 3 125.36 m. The cargo damage cost, transportation cost, and carbon emission cost are 1 028.63 yuan, 3 968.57 yuan, and 335.18 yuan, respectively, and the transportation time is only 1 836.39 s. All these indicators are lower than those of the mine transportation path planning scheme based on the genetic-ant colony reinforcement learning algorithm.

Mine transportation path planning  /  Improved A* algorithm  /  Improved sparrow search algorithm  /  Complex terrain
王晓菲, 于新红. 基于改进A*算法与ISSA的矿山复杂地形环境两层运输路径规划研究. 矿业研究与开发, 2026 , 46 (3) : 231 -243 .
Xiaofei WANG, Xinhong YU. Research on Two-Layer Transportation Path Planning for Complex Terrain Environments in Mines Based on Improved A* Algorithm and ISSA[J]. Mining Research and Development, 2026 , 46 (3) : 231 -243 .
Year 2026 volume 46 Issue 3
38
11
Cite this Article
BibTeX
Article Info
  • Receive Date:2025-03-10
  • Online Date:2026-10-29
  • Published:2026-03-25
Article Data
Affiliations
History
  • Received:2025-03-10
Affiliations
    1.School of Information Engineering, Zhoukou Polytechnic, Zhoukou, Henan 466000, China
    2.Quanzhou Institute of Equipment Manufacturing, Haixi Institutes, Chinese Academy of Sciences, Quanzhou, Fujian 362000, China
References
Share
https://castjournals.cast.org.cn/joweb/kyyjykf/EN/
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT