隨著我國經濟的迅速發展和信息技術的進步,物流行業已經被確定為我國國民經濟的重要產業和經濟發展的新增長點,其中物流配送路徑的優化是物流系統中的關鍵一環,選擇合理經濟的配送路線可以極大的降低配送成本,提高配送效率,增加企業的經濟效益。 本文以如何科學的解決配送路徑的優化問題為出發點,分析比較了各種算法在解決VRP中的特點與利弊,由于蟻群算法有著良好的正反饋機制與較強的魯棒性和靈活性,本文選擇了蟻群算法作為解決VRP問題的算法,并結合VRP問題本身的特點,針對蟻群算法存在的過早收斂等不足進行改進,最后將改進的蟻群算法應用在本文所建立的VRP模型中,并通過仿真試驗,證明了蟻群算法在解決大規模動態VRP問題中的有效性和可行性。 論文主要研究工作和創新性成果有以下幾個方面: (1)設定了一類配送點位置不變,需求時間不定的動態帶軟時間窗的VRP問題。利用時間段的概念,將動態VRP問題轉化為連續時間段內的靜態VRP問題進行研究,構造了該問題的模型,提出了動態VRP問題的求解方案。 (2)結合VRP問題的特點,針對蟻群算法的早熟等不足,對蟻群算法進行改進,通過對偽隨機概率公式的改進,配送點的二次...
標簽:
經濟
發展
信息技術
產業
上傳時間:
2017-09-11
上傳用戶:熊少鋒
隨著我國經濟的迅速發展和信息技術的進步,物流行業已經被確定為我國國民經濟的重要產業和經濟發展的新增長點,其中物流配送路徑的優化是物流系統中的關鍵一環,選擇合理經濟的配送路線可以極大的降低配送成本,提高配送效率,增加企業的經濟效益。 本文以如何科學的解決配送路徑的優化問題為出發點,分析比較了各種算法在解決VRP中的特點與利弊,由于蟻群算法有著良好的正反饋機制與較強的魯棒性和靈活性,本文選擇了蟻群算法作為解決VRP問題的算法,并結合VRP問題本身的特點,針對蟻群算法存在的過早收斂等不足進行改進,最后將改進的蟻群算法應用在本文所建立的VRP模型中,并通過仿真試驗,證明了蟻群算法在解決大規模動態VRP問題中的有效性和可行性。 論文主要研究工作和創新性成果有以下幾個方面: (1)設定了一類配送點位置不變,需求時間不定的動態帶軟時間窗的VRP問題。利用時間段的概念,將動態VRP問題轉化為連續時間段內的靜態VRP問題進行研究,構造了該問題的模型,提出了動態VRP問題的求解方案。 (2)結合VRP問題的特點,針對蟻群算法的早熟等不足,對蟻群算法進行改進,通過對偽隨機概率公式的改進,配送點的二次...
標簽:
經濟
發展
信息技術
產業
上傳時間:
2013-12-18
上傳用戶:yuanyuan123