电子商务环境下配送车辆路径规划方法研究

摘要

The distribution under electronic commerce environment has the character of large order forms, little batches and dispersive customer positions. Traditional distribution route selection is mainly based on people' s experience; it hasn' t shaped a whole scientific approach. On the basis of establishing the optimizing model on physical distribution routing problem, this paper presents a saving algorithm for solving this problem, and makes some experimental calculation. The experimental calculation results demonstrate that the optimal or nearly optimal solution to the physical distribution routing problem can be easily obtained by using saving algorithm.%电子商务环境下的物流配送具有订单多、送货量小、客户位置分散等特点,传统模式下的配送路径选择主要是根据人们的经验而确定,并没有形成一套完整的科学方法.引入运输路径模型,通过数学的方法解决配送中心的物流配送优化问题,通过节约里程法进行求解该问题,并进行了实验计算.计算结果表明,用节约里程法进行物流配送路径优化,可以方便有效地求解到问题的最优解或近似最优解.