基于設計模式的露天礦車輛調度模擬系統(tǒng).pdf

1、露天礦生產是一個集采掘、運輸、排卸等生產過程為一體的大型生產系統(tǒng)。露天礦生產系統(tǒng)中的車輛調度又是影響其生產效率的關鍵問題。露天礦車輛調度模擬系統(tǒng)在生產中的應用是評價車輛調度合理性的重要手段。本文通過以下工作完成了一個基于設計模式的露天礦車輛調度模擬系統(tǒng)的開發(fā)與應用： (1)采用蟻群算法解決露天礦車輛調度中的最短路徑搜索問題。蟻群算法是基于螞蟻群體行為的一種仿生算法，具有許多優(yōu)良特性，為解決旅行商問題(TPS)等組合優(yōu)化問題提供了

2、一種新思路。本文隨后還針對蟻群算法求解最短路徑存在的收斂速度慢，易于陷入局部最小值等缺陷做出了幾點改進，成功的解決了系統(tǒng)中的路徑優(yōu)化問題。 (2)通過對露天礦車輛調度模擬系統(tǒng)的研究，建立了露天礦生產系統(tǒng)模擬模型，并針對系統(tǒng)中所發(fā)生的離散事件對系統(tǒng)進行分析。系統(tǒng)運輸網絡的生成與更新是通過GPS文件讀取相關數據，經過整理插入到數據庫中，最終繪制成可視化地圖并反映在屏幕上。 (3)將設計模式應用于露天礦車輛調度模擬系統(tǒng)的分析與

3、設計階段。通過對系統(tǒng)特點的研究，本文將工廠方法模式、策略模式、模板方法模式、觀察者模式等多種設計模式合理地運用于系統(tǒng)中。設計模式是針對面向對象的系統(tǒng)中重復出現的軟件設計問題提出的一種通用解決方案。通過運用設計模式，使系統(tǒng)在一定程度上具備了可重用性和靈活性。 (4)利用C＃編程語言開發(fā)了一個可視化模擬系統(tǒng)，用Access做后臺數據庫，用ADO.NET和GDI+技術繪制可視化地圖。該系統(tǒng)具有操作簡單和功能較完善等優(yōu)點，能為露天礦的生