自营电商在配送过程中的最小运费问题

马增荣+郭玉翠+雷敏

摘要：本文针对大型自营电商统一配送货物建立运费模型，使用最小分枝算法求出使该问题中的运费达到最小的策略。根据不同城市之间费用的差异，通过定义一个可优化量，将自营电商统一配送货物运费问题转化成一个最小分枝问题；然后利用最小分枝模型为此问题制定了最优的运输策略，并给出求解此类问题的一般算法最小分枝算法；最后从数值上对不同的算法进行了对比，结果表明本文提出的算法是较优的。

关键词：最小分枝，自营电商，最小运费，利润最大化