A^＊算法在露天矿运输道路最优路线的应用.pdfVIP

第39卷 第 1期 中 国 钼 业 Vol_39No．1 2015年 2月 CHINA M0LYBDENUM INDUSTRY February2015 A水算法在露天矿运输道路最优路线的应用 肖英才 (江西地质科学研究所 ，江西 南昌330030) 摘 要：对露天矿卡车运输路径进行研究，从卡车运输最短路径出发，以建立运输系统网络图。利用 A 算法对运输 网络进行优化，通过引入带有权重的距离和角度因素来优化 A 算法，进行实验分析和计算 ，结果表明改进的A 算 法可以快速得到最优运行路线，在露天矿山合理安排运输有其应用价值。 关键词：露天矿 ；A 算法；路径优化 DOI：10．13384／j．cnki．cmi．1006—2602．2015．01．005 中图分类号 ：TD57 文献标识码 ：A 文章编号：1006—2602(2015)01—0020—03 APPLICArIIo oFA Al RlTHM oPrlMAL RoUI．E 0FRIAD TRANSPI)【RT lN oPEN-PrrNⅡNE XIAO Ying——Cai (JiangxiInstituteofGeologicalSciences，Nanchang330030，Jiangxi，China) Abstract：Startingfrom theshortestpathoftrucktransport toestablishatransportationsystem networkdiagram，and usingtheA algorithm tooptimizethetransportationnetwork，introducingdistanceandanglefactortooptimizethe A algorithm，openpitmine turcktransport pathwasstudied．Experimentalanalysisand computational results show thattheimprovedA algorithm canquicklygetthebestrunningroutes，andhasitsvalueina~angingtrans— portation inopenpitmines． Keywords：openpitmine；A algorithm ；path optimization 能力，但是在搜索时易陷入局部最优并导致搜索停 0 引 言 滞的缺点 ；A 算法利用合适的估价函数，从而减 露天矿运输成本在矿山总投资中，占有很大 比 少搜索空间，提高搜索效率 J。综上所述，各类算 重，并且运输系统安排的合理与否直接关系到矿山 法都有其优缺点，其中Dijkstra算法是典型的最短 的后续的生产作业安排及赢利。因此，通过对运输 路径搜索算法，且可以保证找到最优路径，但是由于 系统的优化，建立高效、合理的运输系统，从而实现 它要求解当前点到所有的节点，因此其效率低下。 充分发挥卡车运输的潜力，提高运输效率，最终达到 综上所述，以上各种算法各有其优缺点，本文选 减少运输卡车的数量，降低运输成本的目标，并对于 用人工智能中的A 算法，通过在估计函数 中引入 减少设备损耗、节能和减少环境污染都具有重要 距离和方向两个参数，使估价值尽可能接近实际值， 意义 。 保证找到最优路径。 最优路径在交通网络中有着广泛的应用，其算 1 露天矿运输 网络模 型 法有