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

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

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

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