[摘要]文中依据节约里程法的基本思想，提出了节约时间法，把节约里程转化为节约时间。并且运用百度地图API估计出实时的道路行驶时间，综合节约思想与行驶时间，对配送路径进行动态的优化设计。
关键词：节约时间法；百度地图API；节约里程法；实时配送路径优化设计
随着电子商务的快速发展和物流技术水平的不断提高，物流行业对社会经济活动的影响日益明显，越来越多的人们开始关注和重视物流行业的发展[1]。物流业是电子商务业务发展的保证，它决定了电子商务的速度，保证了电子商务发展的范围，提高了电子商务的服务水平。然而，随着电子商务的不断发展，消费者对物流的要求也越来越高，尤其是对速度的要求，这给物流业的发展带来了巨大的挑战和机遇。配送路线的合理与否对配送速度、成本、效益影响很大，采用科学合理的方法来优化配送路线是配送运输中非常重要的工作[2]，完善的配送网络对于物流企业来说显得格外重要。本研究基于节约里程法，利用百度地图API，对算法进行改进，实现较优配送路径的选择。
1传统节约里程法概述
1.1传统节约里程法的基本思想
节约里程法又名节约算法或节约法，是用于解决运输问题中车辆数目不确定问题的最经典和有名的启发式算法。采用这种算法不仅可以缩短各配送点之间的距离，还能提高配送车辆的满载率，从而降低运输成本。其核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化，其基本原理是利用几何学中三角形一边之长必定小于另外两边之和[3]。
雷炜通过模拟实验，比较了运用扫描算法、最近插入法、节约算法得出的车辆路线规划方案，结果表明节约算法得出的方案技能很好的满足网点的需求服务水平，而且能够提高车辆利用率[4]。
2 节约时间法
2.1 节约思想
传统的节约里程法过于偏重于节约里程，是完全静态的一种算法，没有考虑到实际生活中的道路拥堵问题。假设在两个配送点之间有一条非常短的道路，这条道路比较拥堵，由于节约里程法偏重于节约里程，这条路径就有很大可能成为优化结果里面的一条路，但是实际生活中更倾向于选择另一条比较通畅的道路。所以仅仅把节约里程作为优化路径的一个指标，得出的优化结果不能很好的解决实际问题。基于上述考虑，对节约里程法进行修正，又发现两个配送点之间配送时间指标却能比较好的综合反映道路拥堵程度和道路长度两种因素，因此基于节约里程法的思想提出了节约时间法。
作者：苏森森