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

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

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

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