車輛路徑問題的三階段求解方法研究

作者：黃敏芳,胡祥培,王征,Amy Z.Zeng

摘要：針對由車輛路徑問題規模的增大帶來求解空間組合爆炸這一難點，從縮減解答空間入手，以節省求解時空為突破口，綜合運用知識工程、模糊聚類分析、狀態空間搜索理論和運籌學整數規劃理論，提出一種求解車輛路徑問題的三階段求解方法。第一階段分析物流配送過程的主要影響因素，根據相關因素對客戶進行初步劃分，然后采用模糊聚類分析方法將各配送區域中的客戶進行細分；第二階段采用帶控制策略的深度優先搜索算法生成備選的車輛路徑方案集合；第三階段建立整數規劃求解模型，并根據鄰域規則將求得的解映射為實際問題中的行車方案。最后運用算例驗證上述方法的有效性。

發文機構：大連理工大學管理學院 華北電力大學工商管理學院 Department of Management

關鍵詞：車輛路徑問題模糊聚類分析知識表示狀態空間整數規劃模型vehicle routing problemfuzzy clusteringknowledge representationstate spaceinteger programming model

分類號： U116[交通運輸工程]