基于蟻群算法的多中心車輛調度問題研究.pdf

1、近幾年來,物流作為促進經濟增長的“第三利潤源”,受到了國內各行各業(yè)的極大重視并得到了迅速的發(fā)展。配送是物流中的一個重要的、直接與消費者相連的環(huán)節(jié),在配送業(yè)務中,配送車輛調度問題對配送的速度、成本、效益有著直接的影響,是關鍵一環(huán)。基于國內外在此問題上的研究現(xiàn)狀和中國的實際情況、特點,本文主要圍繞有時間窗的多車型、多中心車輛調度問題的數學模型的建立和所用算法進行了研究和探索,在此基礎上開發(fā)了物流配送車輛優(yōu)化調度模擬系統(tǒng)。具體工作如下:

2、>　　1)在前人建立的單車型、單中心車輛調度問題模型的基礎上,考慮了多中心、多車型、有時間窗等情況,建立了有時間窗的多車型、多中心車輛調度問題基于直觀描述的數學模型。
　　2)在對蟻群算法進行深入分析和研究的基礎上,對其中最大——最小螞蟻系統(tǒng)(MMAS)進行了改進,改進了算法的信息素更新方式,并采用了一種新的動態(tài)自適應信息素更新策略,實驗證明改進后的算法提高了全局搜索能力,加快了收斂速度;針對有時間窗的多車型、多中心車輛調度問題,

3、吸收了多態(tài)蟻群算法、小窗口蟻群算法和相遇問題蟻群算法的思想,提出了一種解決此問題的改進分類分組MMAS算法,對算法的選擇機制、轉移機制、約束條件的處理等進行了詳細的設計,使改進后的算法更適合求解問題,并用實驗檢驗了算法的可行性和有效性。
　　3)在應用改進的分類分組MMAS算法求解有時間窗的多車型、多中心車輛調度問題的基礎上,設計并實現(xiàn)了基于B/S結構分三層即表現(xiàn)層、業(yè)務邏輯層和數據持久層的物流配送車輛優(yōu)化調度模擬系統(tǒng),合理地對各