[發(fā)明專利]用于確定配送中心地址的方法和裝置

有效

• 申請?zhí)枺?/td>: 201810786397.X
• 申請日: 2018-07-17
• 公開（公告）號: CN108985694B
• 公開（公告）日: 2022-04-22
• 發(fā)明（設(shè)計(jì)）人: 范竣翔;陳科第;周淼;孟泉;王蔚
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06
• 代理公司: 北京英賽嘉華知識產(chǎn)權(quán)代理有限責(zé)任公司 11204
• 代理人: 王達(dá)佐;馬曉亞

本申請實(shí)施例公開了用于確定配送中心地址的方法和裝置。該方法的一具體實(shí)施方式包括：獲取歷史訂單的配送地址，對歷史訂單的配送地址進(jìn)行聚類得到至少一個(gè)聚簇，將初始配送中心和聚簇的中心作為候選配送中心，基于候選配送中心的地址和配送服務(wù)對象的位置數(shù)據(jù)，計(jì)算由候選配送中心配送至各配送服務(wù)對象的單位運(yùn)輸量的運(yùn)輸資源消耗量，基于由候選配送中心配送至各配送服務(wù)對象的單位運(yùn)輸量的運(yùn)輸資源消耗量、配送服務(wù)對象的位置數(shù)據(jù)和配送需求量、各候選配送中心的最大配送量，計(jì)算各候選配送中心的總運(yùn)輸資源消耗量，確定使總運(yùn)輸資源消耗量之和最小的預(yù)設(shè)數(shù)目個(gè)候選配送中心的地址為目標(biāo)配送中心的地址，該實(shí)施方式提升了配送中心選址的準(zhǔn)確性。

技術(shù)領(lǐng)域

本申請實(shí)施例涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及物流技術(shù)領(lǐng)域，尤其涉及用于確定配送中心地址的方法和裝置。

背景技術(shù)

物流配送中心是物流系統(tǒng)中距離客戶最近的一個(gè)節(jié)點(diǎn)，因此，實(shí)體店鋪以及電商平臺(tái)的配送過程都依賴于物流配送中心網(wǎng)絡(luò)。配送中心的地址關(guān)系到配送效率和整個(gè)物流系統(tǒng)的正常運(yùn)轉(zhuǎn)，因此配送中心的地址選擇是物流系統(tǒng)中較為關(guān)鍵的一個(gè)環(huán)節(jié)。

在選擇物流配送中心的地址時(shí)，目前采用的主要方法是基于專家知識給出最優(yōu)的規(guī)劃方案，然而專家知識主觀性較強(qiáng)，缺乏統(tǒng)一量化的標(biāo)準(zhǔn)，可靠性有待提升。

發(fā)明內(nèi)容

本申請實(shí)施例提出了用于確定配送中心地址的方法和裝置。

第一方面，本申請實(shí)施例提供了一種用于確定配送中心地址的方法，包括：獲取歷史訂單的配送地址；對歷史訂單的配送地址進(jìn)行聚類，得到至少一個(gè)聚簇；將已確定的初始配送中心和聚簇的中心作為候選配送中心，基于已獲取的候選配送中心的地址和配送服務(wù)對象的位置數(shù)據(jù)，計(jì)算由候選配送中心配送至各配送服務(wù)對象的單位運(yùn)輸量的運(yùn)輸資源消耗量；基于由候選配送中心配送至各配送服務(wù)對象的單位運(yùn)輸量的運(yùn)輸資源消耗量、已獲取的各配送服務(wù)對象的位置數(shù)據(jù)和配送需求量、以及各候選配送中心的最大配送量，計(jì)算各候選配送中心的總運(yùn)輸資源消耗量，確定使得總運(yùn)輸資源消耗量之和最小的預(yù)設(shè)數(shù)目個(gè)候選配送中心的地址為目標(biāo)配送中心的地址。

在一些實(shí)施例中，上述對歷史訂單的配送地址進(jìn)行聚類，得到至少一個(gè)聚簇，包括：確定聚簇?cái)?shù)的取值范圍；將聚簇?cái)?shù)的取值范圍內(nèi)的最小值作為初始的當(dāng)前聚簇?cái)?shù)，執(zhí)行搜索操作，搜索操作包括：基于當(dāng)前聚簇?cái)?shù)對歷史訂單的配送地址進(jìn)行全局聚類，計(jì)算全局聚類結(jié)果的貝葉斯信息量，貝葉斯信息量用于表征聚類結(jié)果與實(shí)際分布的似然程度；比對當(dāng)前聚簇?cái)?shù)的全局聚類結(jié)果的貝葉斯信息量與上一個(gè)聚簇?cái)?shù)的貝葉斯信息量，若當(dāng)前聚簇?cái)?shù)的全局聚類結(jié)果的貝葉斯信息量大于上一個(gè)聚簇?cái)?shù)的貝葉斯信息量，對基于當(dāng)前聚簇?cái)?shù)的全局聚類結(jié)果中的每個(gè)類簇進(jìn)行局部聚類，將全局聚類結(jié)果中的每個(gè)類簇劃分為至少兩個(gè)子簇，計(jì)算各子簇的貝葉斯信息量，并比對基于當(dāng)前聚簇?cái)?shù)的全局聚類結(jié)果的貝葉斯信息量與局部聚類結(jié)果中各子簇的貝葉斯信息量之和；若基于當(dāng)前聚簇?cái)?shù)的全局聚類結(jié)果的貝葉斯信息量小于局部聚類結(jié)果中各子簇的貝葉斯信息量之和，則將子簇作為基于當(dāng)前聚簇?cái)?shù)的聚類結(jié)果，并將所有子簇的貝葉斯信息量之和作為當(dāng)前聚簇?cái)?shù)的貝葉斯信息量；若基于當(dāng)前聚簇?cái)?shù)的全局聚類結(jié)果的貝葉斯信息量大于局部聚類結(jié)果中各子簇的貝葉斯信息量之和，則將全局聚類結(jié)果作為基于當(dāng)前聚簇?cái)?shù)的聚類結(jié)果，并將當(dāng)前聚簇?cái)?shù)的全局聚類結(jié)果的貝葉斯信息量作為當(dāng)前聚簇?cái)?shù)的貝葉斯信息量；判斷當(dāng)前聚簇?cái)?shù)是否達(dá)到聚簇?cái)?shù)的取值范圍內(nèi)的最大值；若搜索操作的判斷結(jié)果為當(dāng)前聚簇?cái)?shù)未達(dá)到聚簇?cái)?shù)的取值范圍內(nèi)的最大值，增大當(dāng)前聚簇?cái)?shù)，執(zhí)行搜索操作。