考虑交通拥堵及工作量平衡性的一致性车辆路径问题

（北京交通大学经济管理学院，北京100044）

（北京交通大学经济管理学院，北京100044）

为研究快递公司在提供一致性配送服务时，交通拥堵以及快递人员工作量平衡性因素对配送路径的影响，在传统车辆路径问题研究的基础上，提出了考虑拥堵和工作量的一致性车辆路径问题，并构建了混合整数规划模型.针对该模型的NP难性质，提出了基于模板路径的两阶段模拟退火算法（template-based simulated annealing heuristic，TSA）.该算法通过构建模板路径求解初始路径方案，再利用模拟退火算法优化路径方案，降低车辆总行驶时间.将该模型和算法应用于3组基准数据（benchmark data set）的数值实验，结果表明：本文模型和算法能有效解决此类问题，交通拥堵使最优配送路径的总行驶时间平均增加18.38%，使快递人员在任意两天到达同一顾客的最早与最晚时刻之差平均增加12.92%；当快递人员配件量的不平衡性平均下降35.82%后，二者仅分别平均增加2.29%和1.68%.

一致性车辆路径问题；快递业；交通拥堵；工作量平衡性

自文献［1］提出车辆路径问题（vehicle routing problem，VRP）以来，VRP问题引起了学者们的广泛关注.文献［2-4］对VRP问题进行了各类扩展，文献［5］对VRP问题做了详尽的综述.近年来，电商的迅速崛起促进了快递市场高速发展，2013年中国网络购物交易规模达到1.85万亿，其中70%产生了快递量［6］.顾客对快递服务质量也提出了越来越高的要求，文献［7］指出，顾客对高质量快递服务的重要衡量指标是服务一致性，文献［8］基于服务一致性要求提出了一致性车辆路径问题.众多位学……