[發(fā)明專利]一種物流配送的方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410001997.2
• 申請(qǐng)日: 2014-01-02
• 公開（公告）號(hào): CN104766188B
• 公開（公告）日: 2018-06-26
• 發(fā)明（設(shè)計(jì)）人: 王春華;葉璐;曹嘯;施凱
• 申請(qǐng)（專利權(quán)）人: 中國移動(dòng)通信集團(tuán)江蘇有限公司
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08;G06Q50/28
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司 11270
• 代理人: 張振偉;王黎延

1.一種物流配送的方法，其特征在于，所述方法包括：

構(gòu)建倉儲(chǔ)中心選址模型，依據(jù)所述倉儲(chǔ)中心選址模型并通過啟發(fā)式中心聚類算法確定倉儲(chǔ)中心的地址信息，并確定每一倉儲(chǔ)中心的覆蓋范圍信息；

構(gòu)建路徑規(guī)劃模型，基于所確定的倉儲(chǔ)中心的地址信息以及每一倉儲(chǔ)中心的覆蓋范圍信息，依據(jù)所述路徑規(guī)劃模型確定配送距離最短、配送工具服務(wù)成本最低、客戶等待時(shí)間最短的配送路徑信息；

獲取當(dāng)前實(shí)時(shí)的道路信息、當(dāng)前可支配的配送工具信息及客戶配送時(shí)間需求信息，根據(jù)所獲取的道路信息、當(dāng)前可支配的配送工具信息、客戶配送時(shí)間需求信息，以及所確定的配送路徑信息進(jìn)行配送工具的調(diào)度，實(shí)現(xiàn)物流配送；

確定配送距離最短、配送工具服務(wù)的成本最低、客戶等待時(shí)間最短的配送路徑信息由下述模型獲得：

其中，N表示客戶的數(shù)量；

M表示可支配的配送工具數(shù)量；

C表示所調(diào)度的配送工具的固定成本；

c_ij表示客戶i和客戶j之間的單位距離的運(yùn)輸成本；

d_ij表示配送工具從客戶i和客戶j之間的距離；

r_ij表示配送工具從客戶i到達(dá)客戶j所需的時(shí)間；

E_i表示第i個(gè)客戶允許的最早配送時(shí)間；

L_i表示第i個(gè)客戶允許的最晚配送時(shí)間；

t_i表示配送工具到達(dá)客戶i所需的時(shí)間；

Z₁表示所有客戶的配送總成本；Z₂表示每個(gè)客戶的等待時(shí)間；

μ表示配送工具提前到達(dá)客戶的機(jī)會(huì)成本系數(shù)；其中，μ的取值范圍為：(0,1]；

表示配送工具延遲到達(dá)客戶的懲罰系數(shù)；其中，的取值范圍為：(0,1]；

所述路徑規(guī)劃模型的約束條件為：

其中，Q_k表示配送工具k的載重量；

a_i表示客戶i的需求量；

x_ijk＝1時(shí)，表示車輛k從客戶i駛向客戶j；否則，車輛k從客戶i駛向其他客戶；

y_ik＝1時(shí)，表示客戶i由配送工具k服務(wù)；否則，客戶i由其他配送工具服務(wù)；

S表示配送過程中客戶個(gè)數(shù)的集合，S∈{1,2...,N}；

|S|＝N²，表示S集合的卡笛爾乘積的集合元素個(gè)數(shù)。

2.根據(jù)權(quán)利要求1所述物流配送的方法，其特征在于，所述確定倉儲(chǔ)中心的地址信息，并確定每一倉儲(chǔ)中心的覆蓋范圍信息依據(jù)下述模型獲得：

其中，x_j＝1時(shí)，表示j被選為倉儲(chǔ)中心地址；

n表示用戶需求點(diǎn)數(shù)量；

m表示確定的倉儲(chǔ)中心數(shù)量；

L表示規(guī)定的最大配送距離；

y表示計(jì)算調(diào)整因素，y的取值范圍為：(0,1]；

c_ij表示用戶需求點(diǎn)i和用戶需求點(diǎn)j之間的單位距離的運(yùn)輸成本；

d_ij表示用戶需求點(diǎn)i和用戶需求點(diǎn)j之間的距離；

y_ij＝1時(shí)，表示用戶需求點(diǎn)i由倉儲(chǔ)中心j配送；否則，用戶需求點(diǎn)i由除倉儲(chǔ)中心j以外的其他任意一個(gè)倉儲(chǔ)中心配送；

x_j＝1時(shí)，表示倉儲(chǔ)中心j被確定為倉儲(chǔ)中心地址；否則，倉儲(chǔ)中心j未被確定為倉儲(chǔ)中心地址；

的約束條件為：d_ijy_ij≤L i，j＝1，2，...，n；

的約束條件為：

3.根據(jù)權(quán)利要求1所述物流配送的方法，其特征在于，構(gòu)建所述路徑規(guī)劃模型的約束條件包括：

獲取物流配送的基礎(chǔ)數(shù)據(jù)；

根據(jù)所獲取的基礎(chǔ)數(shù)據(jù)構(gòu)建運(yùn)輸網(wǎng)絡(luò)圖G；

計(jì)算用戶需求點(diǎn)間最短距離，并依據(jù)道路信息修正運(yùn)輸網(wǎng)絡(luò)圖G，建立最短距離數(shù)據(jù)庫。