多階段綠色車輛路徑問題的算法設計與優(yōu)化.pdf

1、面對規(guī)模龐大的在線交易系統(tǒng)以及巨大的競爭壓力，物流公司需要不斷提升自身的服務質(zhì)量以及降低成本。車輛路徑問題為物流公司規(guī)劃合理的配送路線，對降低物流公司的運輸成本和提高其服務質(zhì)量都具有很重要的意義。本文重點研究了多階段車輛路徑問題和綠色車輛路徑問題。
　　針對多階段車輛路徑問題，本文設計一種混合式的啟發(fā)式算法，能夠?qū)Τ^兩階段的大規(guī)模車輛路徑問題進行求解。為了提高搜索解的質(zhì)量，本文提出一種負載平衡策略，使得解的搜索過程可以快速從負載

2、不平衡狀態(tài)變遷到平衡狀態(tài)。該算法把多階段車輛路徑問題分解成不同的子問題,利用最后一個階段的獨立性，并結(jié)合并行優(yōu)化的思想，本文設計混合策略模擬退火算法來解決最后階段的車輛路徑問題，并采用線性規(guī)劃對中間階段進行精確求解。實驗結(jié)果表明，在66組基準數(shù)據(jù)集上，目標值與最優(yōu)解平均偏差2.4％，其中56.06%的數(shù)據(jù)集能求出最優(yōu)解；與現(xiàn)有的精確算法相比，與其最終解平均偏差2.8%；相比現(xiàn)有的精確算法，該算法能夠處理更大規(guī)模的問題以及任意階段數(shù)量的車

3、輛路徑問題。
　　在以能耗為優(yōu)化目標的綠色車輛路徑問題中，本文提出并行混合策略模擬退火算法。本文從實際的角度出發(fā)，選擇了車輛負載和行駛距離作為影響車輛能耗速率的關鍵因素，并建立能耗速率與車輛負載以及車輛行駛的距離之間關系。在此基礎上，建立綠色車輛路徑問題的模型。利用在多階段車輛路徑的研究成果，負載平衡策略被有效的運用到解決綠色車輛路徑問題的算法設計中。在同樣迭代次數(shù)的條件下，并行計算有效的擴大解的搜索范圍。實驗結(jié)果表明，相比優(yōu)化前