Algorithm of Route Searching for Mine Geographic Network

详细信息	查看全文 | 推荐本文 |

• 作者：Yunbing Hou ; ^{houyunbing2000@163.com} ; Xing Xia ; Taiguo Jia ; Jianming Zhou ; Changgui Li
• 关键词：Mine geographic network ; network route ; search ; algorithm ; tree growing
• 刊名：Energy Procedia
• 出版年：2012
• 期刊代码：P136_18766102
• 类别：pw
• 出版时间：2012
• 卷：16
• 期：part_PA
• 页码：606-609
• 文件大小：335 K

摘要

According to the features of mine geographic network, the paper presents an algorithm of route searching for mine geographic network called tree growth. This algorithm can improve the searching efficiency for avoiding searching for the intersection part of the routes. If the node of the subsequent growing branch is the same as any element of the intersection namely node (or called meeting with a refusal), it will immediately change the direction. The tree growth algorithm can avoid the problem of searching combination explosion and is applicable to route searching for large-scale mine.