摘 "要：考慮到農(nóng)村快遞配送時效性差，快遞員工作時間長等原因，構(gòu)建了農(nóng)村快遞配送中心選址模型。為了提升算法求解效率，更好地適應(yīng)農(nóng)村快遞需求隨機(jī)性高的特征，設(shè)計了一種自適應(yīng)遺傳算法。通過對重慶市某郊縣道路網(wǎng)絡(luò)求解，結(jié)果表明，文章模型能夠兼顧運(yùn)營成本和快遞員工作時間；相比傳統(tǒng)遺傳算法，自適應(yīng)遺傳算法求解農(nóng)村快遞配送中心選址的效率更高。

關(guān)鍵詞：農(nóng)村快遞；配送中心選址；自適應(yīng)遺傳算法

"中圖分類號：F252.14 " "文獻(xiàn)標(biāo)志碼：A

DOI：10.13714/j.cnki.1002-3100.2024.23.005

Abstract： Considering the poor timeliness of rural express delivery and the long working hours of couriers， a location model for rural express delivery centers is constructed. In order to improve the efficiency of algorithm solving and better adapt to the high randomness of rural express delivery demand， an adaptive genetic algorithm is designed. By solving the road network of a suburban county in Chongqing， the results show that the model in this paper can balance operating costs and courier working hours; compared to traditional genetic algorithms， adaptive genetic algorithms have higher efficiency in solving the location and delivery of rural express delivery centers.

Key words： rural express; distribution center location; adaptive genetic algorithm

0 "引 "言

"近年來農(nóng)村快遞市場需求日益旺盛，每天有1億多件快遞包裹在農(nóng)村地區(qū)流動。隨著鄉(xiāng)村振興戰(zhàn)略的深入實施和電子商務(wù)的飛速發(fā)展，健全農(nóng)村物流寄遞體系越來越重要。國務(wù)院辦公廳印發(fā)的《關(guān)于加快農(nóng)村寄遞物流體系建設(shè)的意見》中提出健全縣、鄉(xiāng)、村寄遞服務(wù)體系，補(bǔ)齊農(nóng)村寄遞物流基礎(chǔ)設(shè)施短板。農(nóng)村快遞配送中心作為農(nóng)村寄遞服務(wù)體系中的重要環(huán)節(jié)，在農(nóng)村快遞流通中發(fā)揮著關(guān)鍵作用，研究其選址具有重要現(xiàn)實意義。

"農(nóng)村快遞存在需求點(diǎn)分散，且需求量小的特點(diǎn)，使得不同配送點(diǎn)之間的配送距離遠(yuǎn)，配送時間也較長。農(nóng)村快遞若直接從縣級快遞配送中心出發(fā)可能會存在配送車輛服務(wù)完所有需求點(diǎn)后在規(guī)定時間內(nèi)不能返回配送中心，導(dǎo)致司機(jī)工作時間不合理。為了保證農(nóng)村快遞的時效性，通常每一個司機(jī)所服務(wù)的鄉(xiāng)村配送點(diǎn)少，車輛滿載率低，從而使得農(nóng)村快遞配送成本高，嚴(yán)重阻礙了農(nóng)村快遞企業(yè)高質(zhì)量發(fā)展。合理選擇農(nóng)村快遞配送中心，能大幅縮短配送距離、減少快遞配送時間，有效解決司機(jī)工作時間不合理與配送時效性差等問題。

1 "文獻(xiàn)綜述

隨著鄉(xiāng)村振興戰(zhàn)略的開展及農(nóng)村快遞市場的日益增長，農(nóng)村快遞配送問題也逐漸得到重視，近年來，一些學(xué)者針對農(nóng)村快遞配送中心選址問題進(jìn)行了深入研究。針對農(nóng)村快遞配送成本高、時效性差等問題，葛江南等[1]采用集合覆蓋模型法對農(nóng)村快遞配送中心選址問題進(jìn)行了研究。李涵穎等[2]分析了當(dāng)前農(nóng)村快遞發(fā)展現(xiàn)狀及存在的問題，并采用P-中值模型進(jìn)行農(nóng)村快遞網(wǎng)點(diǎn)的選址布局研究。胡立和等[3]綜合考慮自然環(huán)境、基礎(chǔ)設(shè)施等影響因素，構(gòu)建了農(nóng)村配送中心選址評價指標(biāo)體系，并采用層次分析法研究了農(nóng)村配送中心選址問題。鑒于農(nóng)產(chǎn)品最初一公里存儲難、損耗高的問題，謝龍等[4]提出了本地冷藏與產(chǎn)地直發(fā)運(yùn)營聯(lián)合模式下的農(nóng)村冷鏈物流中心選址模型。萬君等[5]運(yùn)用層次分析法構(gòu)建了農(nóng)村配送網(wǎng)點(diǎn)評價指標(biāo)體系并確定了各指標(biāo)權(quán)重，通過優(yōu)劣解距離法得出了各備選地與期望解的相對接近度，并依據(jù)相對接近度的大小選出了最優(yōu)選址方案。李靜等[6]通過設(shè)計節(jié)點(diǎn)集種群初始化方法，利用改進(jìn)后的蝗蟲優(yōu)化算法求解農(nóng)村快遞配送中心選址模型。董娜等[7]結(jié)合農(nóng)村地區(qū)快遞分布及軸輻式物流特點(diǎn)，構(gòu)建了包含縣—鄉(xiāng)—村三級的軸輻式農(nóng)村快遞多層級配送中心選址模型，并使用改進(jìn)麻雀算法求解?？紤]到農(nóng)產(chǎn)品運(yùn)輸過程中具有易腐性，張永闖等[8]以桂林市靈川縣內(nèi)行政村為研究對象，建立農(nóng)村快遞配送中心選址模型，并借助LINGO求解，得到了農(nóng)村快遞配送中心選址及配送路線。張曉楠等[9]建立了“倉儲地-農(nóng)村配送中心-需求點(diǎn)”的三級網(wǎng)絡(luò)布局優(yōu)化模型，并采用遺傳算法求解。代穎等[10]研究了自提服務(wù)半徑?jīng)Q策的農(nóng)村快遞配送中心選址—路徑優(yōu)化問題，建立了以總成本最小化為目標(biāo)的農(nóng)村快遞配送中心選址—路徑優(yōu)化模型，并設(shè)計了一種變鄰域搜索算法求解。

綜上所述，既有研究大多都是通過構(gòu)建數(shù)學(xué)模型和設(shè)計智能優(yōu)化算法來對農(nóng)村快遞配送中心選址問題展開研究，所構(gòu)建的模型中，考慮司機(jī)的工作時長的較少。因此，本文考慮司機(jī)工作時長等約束構(gòu)建農(nóng)村快遞配送中心選址模型，并設(shè)計一種自適應(yīng)遺傳算法對農(nóng)村快遞配送中心選址問題進(jìn)行求解。

3 "算法設(shè)計

采用遺傳算法進(jìn)行求解。考慮到農(nóng)村快遞需求隨機(jī)性較大，傳統(tǒng)遺傳算法固定的交叉概率和變異概率，可能會影響種群多樣性，導(dǎo)致算法求解效率低。因此，本文引入帶自適應(yīng)性的交叉和變異算子來替代固定概率的遺傳算子來提高算法的求解效率。自適應(yīng)遺傳算法設(shè)計如下：

3.1 "染色體編碼。采用自然數(shù)編碼方式，對配送中心備選點(diǎn)與需求點(diǎn)編號進(jìn)行組合排列。若有m個農(nóng)村快遞配送中心備選點(diǎn)，n個需求點(diǎn)，則生成長度為m+n的自然數(shù)串?，F(xiàn)假設(shè)m=3，1、2、3表示快遞配送中心備選點(diǎn)，n=4，4、5、6、7表示需求點(diǎn)，此時染色體長度為7。例如染色體編碼2，4，1，6，3，5，7，表示2號配送中心服務(wù)需求點(diǎn)4，1號配送中心服務(wù)需求點(diǎn)6，3號配送中心服務(wù)需求點(diǎn)5和7；染色體編碼1，2，4，6，3，5，7，則表示不選擇1號配送中心，選擇2號配送中心服務(wù)需求點(diǎn)4和6，3號配送中心服務(wù)需求點(diǎn)5和7。根據(jù)以上設(shè)計的編碼方法，隨機(jī)產(chǎn)生N個長度為m+n且不重復(fù)的初始染色體，作為初始種群進(jìn)行迭代。

4 "算例分析

4.1 "數(shù)據(jù)設(shè)置。本文以重慶市某郊縣為例，將其轄區(qū)內(nèi)各鎮(zhèn)看作備選點(diǎn)，并從這些備選點(diǎn)中選擇合理的快遞配送中心選址地。各鎮(zhèn)對應(yīng)備選點(diǎn)編號如表2所示。

根據(jù)快遞配送網(wǎng)絡(luò)，調(diào)運(yùn)百度地圖測距工具計算得到各快遞配送中心備選點(diǎn)至各備選點(diǎn)間的最短運(yùn)輸距離。各配送中心備選點(diǎn)建設(shè)費(fèi)用和容量，以及各備選點(diǎn)快遞日需求量，如表3和表4所示：

其他參數(shù)設(shè)置如表5所示。

4.2 "結(jié)果分析。采用MATLAB編程求解，得到最終選址方案，如圖3所示（x、y軸分別表示經(jīng)緯度）。

如表6所示，最終選址方案以4（GPZ）、7（CTZ）、18（XLZ）號備選點(diǎn)作為農(nóng)村快遞配送中心選址點(diǎn)，總成本為305.612萬元。4號配送中心位于郊縣城區(qū)，雖然土地費(fèi)用較高，但接近眾多需求客戶，且靠近國道348，交通便利和客戶距離近，可減少配送成本，縮短配送時間，從而提升客戶滿意度。7號配送中心距離城區(qū)較近，臨近主干道國道242、國道42，兩條主干道可讓它在較短時間內(nèi)響應(yīng)需求，縮短配送時間。18號配送中心可以較好滿足邊緣4鎮(zhèn)的快遞需求。

為體現(xiàn)自適應(yīng)遺傳算法的求解效率，本文也使用傳統(tǒng)遺傳算法對算例進(jìn)行求解，并將兩種算法的收斂性進(jìn)行對比。如圖4所示，雖然兩種算法都能得到理論最優(yōu)解，但傳統(tǒng)遺傳算法在第75代左右才得到最優(yōu)解，而本文所設(shè)計的自適應(yīng)遺傳算法在30代左右就得到了最優(yōu)解，求解效率顯著提升。

5 "結(jié)束語

"農(nóng)村快遞配送中心是完善農(nóng)村寄遞體系和推動農(nóng)村地區(qū)流通的重要基礎(chǔ)設(shè)施，合理選擇農(nóng)村快遞配送中心是實現(xiàn)“村村通快遞”的重要前提，能更好地滿足農(nóng)民生產(chǎn)生活需要。本文以成本最小為優(yōu)化目標(biāo)，考慮司機(jī)工作時長等約束構(gòu)建了農(nóng)村快遞配送中心選址模型。為了提升算法求解效率，更好地適應(yīng)農(nóng)村快遞需求隨機(jī)性高的特征，設(shè)計了一種自適應(yīng)遺傳算法。通過對重慶市某郊縣道路網(wǎng)絡(luò)求解，結(jié)果表明，相較于傳統(tǒng)遺傳算法，本文所設(shè)計的自適應(yīng)遺傳算法對求解農(nóng)村快遞配送中心選址具有更高的求解效率。

參考文獻(xiàn)：

[1] 葛江南，李雪菲. 基于集合覆蓋模型的農(nóng)村物流配送中心選址研究——以上蔡縣中通快遞為例[J]. 農(nóng)村實用技術(shù)，2021（8）：93-95.

[2] 李涵穎，秦瓏. 基于P-中值模型的青島市南村鎮(zhèn)農(nóng)村快遞末端配送網(wǎng)點(diǎn)布局優(yōu)化研究[J]. 物流工程與管理，2021，43（10）：49

-53，62.

[3] 胡立和，王素杰，賓厚，等. 基于AHP的縣、鄉(xiāng)、村三級農(nóng)村配送中心選址研究——以臨沂市為例[J]. 技術(shù)與市場，2022，29（11）：175-177.

[4] 謝龍，張曉東. 農(nóng)村地區(qū)冷鏈物流中心選址規(guī)劃[J]. 山東科學(xué)，2022，35（5）：89-96.

[5] 萬君，張澤熙. 基于AHP-TOPSIS的農(nóng)村電商末端網(wǎng)點(diǎn)選址問題研究——以建昌縣為例[J]. 物流科技，2022，45（12）：18-23.

[6] 李靜，陶娟. 求解農(nóng)業(yè)物流配送中心選址的自學(xué)習(xí)蝗蟲算法[J]. 計算機(jī)工程與設(shè)計，2023，44（6）：1749-1757.

[7] 董娜，趙良，沈嚴(yán)航. 基于軸輻式結(jié)構(gòu)的農(nóng)村物流多層級配送節(jié)點(diǎn)選址研究[J]. 公路交通科技，2023，40（6）：218-224.

[8] 張永闖，姚洪發(fā). 基于混合整數(shù)規(guī)劃模型的農(nóng)村物流配送站選址研究——以靈川縣為例[J]. 桂林航天工業(yè)學(xué)院學(xué)報，2022，27（1）：50-56.

[9] 張曉楠，陳興慧，趙一霖，等. 電商扶貧視角下農(nóng)村三級物流網(wǎng)絡(luò)布局優(yōu)化[J]. 機(jī)械設(shè)計與制造，2023，61：1-5.

[10] 代穎，羅荊璇，楊斐，等. 帶服務(wù)半徑?jīng)Q策的農(nóng)村快遞系統(tǒng)選址——路徑優(yōu)化[J]. 系統(tǒng)工程，2023，41：1-10.

[11] 劉晉，鄒瑞，韓琦，等. 基于自適應(yīng)遺傳算法的應(yīng)急物資儲備庫選址及物資調(diào)配優(yōu)化研究[J]. 安全與環(huán)境學(xué)報，2021，21（1）：295-302.

收稿日期：2023-08-17

基金項目：重慶市自然科學(xué)基金博士后科學(xué)基金項目（cstc2021jcyj-bshX0018）；重慶市教委人文社會科學(xué)研究項目（20SKGH061）

作者簡介：麻存瑞（1986—），本文通信作者，男，甘肅蘭州人，重慶郵電大學(xué)現(xiàn)代郵政學(xué)院，講師，工學(xué)博士，研究方向：物流網(wǎng)絡(luò)優(yōu)化及交通系統(tǒng)建模與仿真。

引文格式：潘潔，麻存瑞，牛義鋒，等. 基于自適應(yīng)遺傳算法的農(nóng)村快遞配送中心選址研究[J]. 物流科技，2024，47（23）：18-21.