礦山乘人索道路徑規(guī)劃算法研究與軟件實(shí)現(xiàn).pdf

1、巷道架空乘人索道作為礦井下重要的輔助運(yùn)輸設(shè)備，對其運(yùn)輸線路的最短路徑規(guī)劃研究不僅可為井下救援提供保障，而且有效提高工時(shí)利用率和保存工人體力，從而提高工作效率，礦山巷道乘人索道可視化為井下路徑規(guī)劃提供決策支持。
　　對于井下架空乘人路徑規(guī)劃問題，現(xiàn)有算法存在方向不明確、不適合處理大量數(shù)據(jù)，不適用于井下交通規(guī)劃，且不適于 k條最短路徑的求解問題。本文面向井下實(shí)際交通網(wǎng)絡(luò)的特征，對k最短路徑（K Shortest Paths，KSP）問

2、題進(jìn)行研究，采用參數(shù)驅(qū)動(dòng)方法建立巷道架空乘人索道及其路徑的三維模型，并實(shí)現(xiàn)其三維可視化。論文具體研究如下：
　?。?）針對求解兩節(jié)點(diǎn)間k最短路徑，A*算法中啟發(fā)函數(shù)設(shè)定精確性難以控制，從而導(dǎo)致效率不高的問題，本文通過啟發(fā)函數(shù)優(yōu)化并結(jié)合背離路徑思想提出k最短路徑優(yōu)化算法（HO-D KSP算法），通過實(shí)驗(yàn)證明，該算法相較于A*算法在計(jì)算效率上提高15.9％。
　　（2）針對目前最短路徑算法中存在預(yù)處理工作繁雜、存儲數(shù)據(jù)量大的問題