章丽

摘 要：电子商务发展过程中一个重要的制约因素就是物流，物流配送能力影响着企业的效率及经营成本，在如今快节奏的生活环境下，效率高低关系到客户满意度，另外物流被称作企业的“第三利润”，物流配送的改善程度是企业利润提升的门槛之一。因此，企业需要从战略层面上用更高的视角去看待电子商务物流，以准时性来确定车辆配送路径，将客户对时间要求放在第一位，实现以“顾客为中心”的理念。以最快的速度最经济的路径完成配送，以增强企业的竞争力。

关键词：配送路径;电子商务;时间窗;利润

一、车辆配送路径问题概述

车辆配送路径问题，简称VRP，是指关于車辆与路径的选取以及运输规划合理制定的问题。在电子商务物流配送中，由于涉及到不同的货品、不同的货运点、不同的客户、以及不同的交通线路和服务区域等很多因素的影响，同时还必须按照用户指定的时间窗口配送等限制条件，如何安排最佳线路以及有效选择配送线路就成为物流配送环节中的重点和难点。这问题的解决对于配送流程的简单化、配送次数的缩减、车辆空载率的下降，企业收益的提升，客户满意度的增强等都有至关重要的作用。

二、车辆配送路径优化方法

节约法，由Clarke和Wrigh提出来关于解决车辆数不确定情况下的VRP问题。CW算法按照需要访问的节点数生成数量相同的路径数（n-1），然后对连接任意两条路径所产生的成本量进行核算，并对核算出来的全部可节省的成本量进行排序，依照排序的情况及实际的可行性因素，对车辆路径实施归并与筛选，直至寻到更好的车辆线路选择。……