[發(fā)明專(zhuān)利]一種簡(jiǎn)便易行的動(dòng)態(tài)配送路徑優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710516915.1
• 申請(qǐng)日: 2017-06-29
• 公開(kāi)（公告）號(hào): CN107274033B
• 公開(kāi)（公告）日: 2021-04-06
• 發(fā)明（設(shè)計(jì)）人: 孫樂(lè)高
• 申請(qǐng)（專(zhuān)利權(quán)）人: 安徽電信規(guī)劃設(shè)計(jì)有限責(zé)任公司
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06Q10/08
• 代理公司: 北京和信華成知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11390
• 代理人: 胡劍輝

1.一種簡(jiǎn)便易行的動(dòng)態(tài)配送路徑優(yōu)化方法，其特征在于：包括以下步驟：

步驟1：需求收集階段，通過(guò)網(wǎng)絡(luò)收集需求部門(mén)的訂單，獲取各需求部門(mén)所需的品種、各品種對(duì)應(yīng)的數(shù)量、目標(biāo)地址以及時(shí)限要求；

步驟2：需求整理，通過(guò)求和計(jì)算方法，對(duì)所有客戶(hù)需求進(jìn)行分析整理，將客戶(hù)的需求聚合形成配送片區(qū)；計(jì)算方法所采用的計(jì)算公式為其中S(n)為區(qū)域內(nèi)需求總和，單位為立方米，n表示區(qū)域內(nèi)客戶(hù)數(shù)量，a_n、b_n、c_n……分別表示一用戶(hù)所需的不同物品數(shù)量，K₁、J₁、L₁……分別表示該用戶(hù)所需的不同物品對(duì)應(yīng)物品體積，a₀₁表示客戶(hù)基本的需求量；

步驟3：根據(jù)現(xiàn)有的物品品類(lèi)庫(kù)，計(jì)算各需求部門(mén)所需的物品體積和重量；

步驟4：引入電子地圖,根據(jù)目的地查找對(duì)應(yīng)的地理坐標(biāo)，并將需求的地理坐標(biāo)導(dǎo)入電子地圖上；

步驟5：建立配送模型，根據(jù)送貨出發(fā)地址距目標(biāo)地址的距離、路線、目標(biāo)地址對(duì)應(yīng)的需求量以及時(shí)間參數(shù)，建立優(yōu)化模型，構(gòu)建的優(yōu)化模型，可進(jìn)行動(dòng)態(tài)調(diào)整；配送模型包括各客戶(hù)物理地址之間的距離矩陣，根據(jù)各個(gè)節(jié)點(diǎn)的經(jīng)度和維度以及結(jié)合區(qū)域系數(shù)，計(jì)算距離d，d＝111.12cos{1/[sinΦA(chǔ)₁sinΦB₁+cosΦA(chǔ)₁cosΦB₁cos(λB₁-λA₁)]}，其中λA₁表示A₁點(diǎn)的經(jīng)度，ΦA(chǔ)₁表示A₁點(diǎn)的緯度，λB₁表示B₁點(diǎn)的經(jīng)度，ΦB₁表示B₁點(diǎn)的緯度，d為距離；

步驟6：按片區(qū)內(nèi)優(yōu)化算法計(jì)算配送線路序號(hào)，采用線性配送，并合理的拆分線路，以滿(mǎn)足不同的客戶(hù)需求；片區(qū)內(nèi)優(yōu)化算法所采用的公式為其中，L₂表示線路名稱(chēng)，K₂表示線路編號(hào)，L₂(K₂)表示對(duì)應(yīng)線路編號(hào)的線路名稱(chēng)，a₀₂為倉(cāng)庫(kù)配貨時(shí)間，J₂表示相鄰兩節(jié)點(diǎn)之間的距離，單位為Km，n表示區(qū)域內(nèi)客戶(hù)數(shù)量，R表示平均配送區(qū)域內(nèi)的車(chē)輛時(shí)速；A₂表示達(dá)到客戶(hù)停車(chē)時(shí)間，B₂表示卸貨時(shí)間，C₂表示確認(rèn)驗(yàn)收時(shí)間，D₂表示離開(kāi)時(shí)間，其中線路時(shí)間按每天八小時(shí)測(cè)算，超出則對(duì)該線路進(jìn)行分割；

比較線路成本、時(shí)限，選擇最優(yōu)輸出配送線路，其中線路成本＝租車(chē)成本+郵費(fèi)+上下貨物費(fèi)+倉(cāng)儲(chǔ)費(fèi)；

步驟7：完成送貨總量，并將選擇的配送線路序號(hào)輸出，作為優(yōu)化送貨線路；

步驟8：展示優(yōu)化配送線路：將輸出的優(yōu)化配送線路在電子地圖上展示；

采用P-中值法計(jì)算配送中心備選方案，其中P-中值法計(jì)算公式

MIN(X)＝∑_i∈N∑_j∈Md_i*c_ij*y_j (4)

公式(4)中N表示區(qū)域內(nèi)的若干個(gè)需求點(diǎn)，MIN(X)表示最低費(fèi)用，N＝{1，2，…}，M為若干個(gè)可選的候選點(diǎn)，M＝{1，2，…}，d_i表示第i個(gè)需求點(diǎn)的物流需求量，c_ij表示由點(diǎn)i向點(diǎn)j的單位運(yùn)輸費(fèi)用，y_j表示在j點(diǎn)是否建立設(shè)施，y_j為1表示在點(diǎn)j建立，y_j為0表示在點(diǎn)j不建立，j∈M；

P-中值法的核心思想就是采用迭代算法，從多個(gè)候選物流網(wǎng)絡(luò)節(jié)點(diǎn)中選擇若干個(gè)位置作為候選物流網(wǎng)絡(luò)節(jié)點(diǎn)，使得經(jīng)過(guò)候選物流網(wǎng)絡(luò)節(jié)點(diǎn)，向若干個(gè)需求點(diǎn)運(yùn)送多種產(chǎn)品時(shí)，總的運(yùn)輸成本為最小；

在工作的配送時(shí)間內(nèi)測(cè)算配送距離，根據(jù)送貨載量選擇離物流中心配送工作時(shí)間最遠(yuǎn)的片區(qū)作為計(jì)算終點(diǎn)，來(lái)計(jì)算該線路最大的配送量。