大數(shù)據(jù)背景下即時配送平臺對客戶進行精細(xì)化管理已成為可能.為尋求企業(yè)長期發(fā)展,將客戶分類融入到車輛路徑問題中,用有限的資源提高配送準(zhǔn)時性以得到優(yōu)質(zhì)客戶的維持和發(fā)展,為企業(yè)贏得更多潛在效益.本文結(jié)合客戶的消費行為將客戶分為多個層級,根據(jù)每層級客戶的特點設(shè)置超時懲罰成本,構(gòu)建出基于客戶分類的即時配送路徑優(yōu)化模型,并根據(jù)問題特點設(shè)計遺傳算法求解,最后,結(jié)合某即時配送平臺的業(yè)務(wù)場景進行案例分析,驗證了模型和算法的有效性.

【文章頁數(shù)】：7 頁

【部分圖文】：

圖1分類結(jié)果

式中：F1為核心客戶的懲罰函數(shù)；ti為客戶i的實際送達時間；Ti為客戶i的預(yù)計送達時間.第2組和第3組共280位客戶，或是消費頻次或是消費金額高于平均值，約占總消費頻次和金額的40%～45%，是商家重點挖掘價值并發(fā)展為核心客戶的對象，本文將其歸為一類稱為潛力客戶設(shè)定此類客戶在超時....

圖2算法流程圖

(1)編碼.本文編碼分為兩步：第一步，前n列隨機生成代表車輛數(shù)的0-1實數(shù)，1代表車輛終止配送，0代表繼續(xù)配送；第二步，后n列隨機生成代表車輛路徑的1-n序數(shù)，2n列基因碼共同構(gòu)成一條染色體.例如有9個客戶點，染色體編碼為001010011241536978，此基因序列表示共4輛....

圖3交叉操作示意圖

(5)變異.對前n列0-1數(shù)和后n列自然數(shù)共同進行變異操作.在前n列中隨機選取變異點進行0-1互換變異.對于后n列，隨機選取兩個位置的基因進行交換變異.通過上述對前n列和后n列的變異操作，得到新的子代染色體，具體運算原理如圖4所示.圖4變異操作示意圖

圖4變異操作示意圖

圖3交叉操作示意圖4案例分析

本文編號：3945649