速遞公司物流配送路徑優(yōu)化問題研究.pdf

1、飛速發(fā)展的電子商務為速遞行業(yè)帶來新的機遇與挑戰(zhàn)，車輛路徑問題作為物流配送中的關鍵環(huán)節(jié)，這一環(huán)節(jié)處理的好壞直接影響到速遞企業(yè)的效益。因此，如何合理地規(guī)劃物流配送中的車輛路徑問題，已成為速遞業(yè)發(fā)展中亟需解決的重要問題。本文針對城市速遞客戶點分布的規(guī)律，基于遺傳算法對城市速遞車輛路徑問題進行了研究。主要包括以下幾個方面：
　　一.對城市速遞車輛路徑規(guī)劃問題進行了數(shù)學建模并采用遺傳算法進行了求解。構建了速遞車輛路徑問題的一般數(shù)學模型，并對

2、其中的一些特定限制條件進行了分析，隨后設計了以遺傳算法為基礎的車輛路徑求解策略。實驗部分采用遺傳算法對Homberger數(shù)據(jù)集構建的車輛路徑問題進行了求解。此外，我們還對不同規(guī)模的客戶數(shù)目遺傳算法迭代進化到穩(wěn)定解所需要的次數(shù)進行了比較分析。
　　二.提出采用基于聚類的方法來進行城市速遞車輛路徑問題的求解。分析了城市速遞車輛路徑問題相對于經(jīng)典的車輛路徑問題存在的一些不同點，指出城市速遞服務中客戶位置更趨向于聚簇型分布?；诖?，論文中

3、將客戶點采用聚類算法進行聚類以構建服務單元，該方式有利于提升速遞員服務效率與質量，同時采用客戶點聚簇后，可以將服務單元整體作為一個虛擬的客戶點，客觀上減少了路徑規(guī)劃中客戶點的數(shù)目，有利于車輛路徑問題的快速求解。
　　三.對S速遞公司的城市物流配送環(huán)境進行了分析，并以服務單元為基礎進行了車輛路徑問題遺傳算法的求解。通過采用本文的基于聚類的城市速遞車輛路徑問題遺傳算法求解策略，對25C、100C數(shù)據(jù)集進行求解得到了社區(qū)客戶點速遞配送車