|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2007年05 期
| 標題 |
| 雙向廣度搜索算法在聯(lián)鎖進路自動生成中的應用(16 卷) |
| 英文標題 |
| Application of bidirectionalspan searched algorithm to automatic generating of interlocked path |
| 摘要 |
| 通過深入研究站場平面圖的拓撲結(jié)構(gòu)并與圖的結(jié)構(gòu)比較，在基于圖搜索路徑算法的基礎上，運用一種改進的圖的雙向廣度優(yōu)先搜索算法來尋找基于鄰接表存儲的站場平面圖的進路的搜索，并結(jié)合在實際進路搜索的過程，分析改進的算法的復雜度，進而總結(jié)出一種簡潔效率的搜索進路方法。 |
| 作者 |
| 新聞作者:高利民，李文慧，孫 慧 |
| 關鍵字 |
