自營(yíng)電商在配送過(guò)程中的最小運(yùn)費(fèi)問(wèn)題

馬增榮+郭玉翠+雷敏

摘要：本文針對(duì)大型自營(yíng)電商統(tǒng)一配送貨物建立運(yùn)費(fèi)模型，使用最小分枝算法求出使該問(wèn)題中的運(yùn)費(fèi)達(dá)到最小的策略。根據(jù)不同城市之間費(fèi)用的差異，通過(guò)定義一個(gè)可優(yōu)化量，將自營(yíng)電商統(tǒng)一配送貨物運(yùn)費(fèi)問(wèn)題轉(zhuǎn)化成一個(gè)最小分枝問(wèn)題；然后利用最小分枝模型為此問(wèn)題制定了最優(yōu)的運(yùn)輸策略，并給出求解此類(lèi)問(wèn)題的一般算法最小分枝算法；最后從數(shù)值上對(duì)不同的算法進(jìn)行了對(duì)比，結(jié)果表明本文提出的算法是較優(yōu)的。

關(guān)鍵詞：最小分枝，自營(yíng)電商，最小運(yùn)費(fèi)，利潤(rùn)最大化