有時間窗的車輛路徑問題仿真優(yōu)化方法研究.pdf

1、本文針對有時間窗的車輛路徑問題的求解模型復雜度大，求解算法效率不高的問題，提出了基于啟發(fā)式變換的仿真優(yōu)化方法求解該問題的新思路。闡述了基于啟發(fā)式變換的仿真優(yōu)化方法的原理，給出了利用矩陣分析和變換實現(xiàn)啟發(fā)式變換的方法。通過深入分析有時間窗的車輛路徑問題及其特點，引入矩陣變換的理論和方法，建立了有時間窗的車輛路徑問題的矩陣模型；并以此為基礎，構造了有時間窗的車輛路徑問題的概率轉移矩陣，并利用概率轉移矩陣來生成問題的初始化方案；通過矩陣分析、

2、矩陣變換，改進優(yōu)化搜索策略，最終找到最優(yōu)解或滿意解。本文所做的主要研究工作包括： (1)通過對仿真優(yōu)化方法中仿真與優(yōu)化算法之間的關系進行研究，從系統(tǒng)的角度考慮優(yōu)化算法與仿真模型的關系，給出了基于啟發(fā)式變換的仿真優(yōu)化方法的原理，提出了基于啟發(fā)式變換的仿真優(yōu)化方法。 (2)在對有時間窗的車輛路徑問題特點分析的基礎上，用鄰接矩陣表示物流配送方案，通過矩陣變換的理論和方法，建立了有時間窗的車輛路徑問題的矩陣模型。 (3)

3、以有時間窗的車輛路徑問題的矩陣模型為基礎，對客戶點的時間窗和距離矩陣進行分析，構造了有時間窗的車輛路徑問題的概率轉移矩陣，并利用基于概率轉移矩陣的初始化方案生成方法，產生有時間窗的車輛路徑問題的初始化方案。 (4)通過對成本矩陣和概率轉移矩陣的分析，構建啟發(fā)式規(guī)則，對初始化決策矩陣進行矩陣變換，改進優(yōu)化搜索策略，最終找到最優(yōu)解或滿意解。 (5)通過系統(tǒng)分析、系統(tǒng)設計的方法建立系統(tǒng)，實現(xiàn)基于啟發(fā)式變換的仿真優(yōu)化算法。用隨機