自營電商在配送過程中的最小運費問題

馬增榮+郭玉翠+雷敏

摘要：本文針對大型自營電商統一配送貨物建立運費模型，使用最小分枝算法求出使該問題中的運費達到最小的策略。根據不同城市之間費用的差異，通過定義一個可優化量，將自營電商統一配送貨物運費問題轉化成一個最小分枝問題；然后利用最小分枝模型為此問題制定了最優的運輸策略，并給出求解此類問題的一般算法最小分枝算法；最后從數值上對不同的算法進行了對比，結果表明本文提出的算法是較優的。

關鍵詞：最小分枝，自營電商，最小運費，利潤最大化