轴辐式零担运输网络中集送货线路规划研究

根据零担运输企业集送货的运营流程，对集送货线路规划问题建立一个混合整数优化的数学模型并求解；然后提出了一个启发式求解算法.该启发式算法将该模型分解为多车场、带容量约束的集货规划和送货规划问题单独求解，并通过循环找到更优解.最后，通过对所研究企业在广东省的真实数据进行实验，得到改进的线路规划成本比当前模式节约达18.8%，为零担运输企业集送货线路的科学规划提供了参考．

A Study on Hub-and-Spoke Network Design for Less-than-Truckload Transportation

The problem of designing the pick-up and delivery routes between hub and spokes is modeled with a mixed integer programming model according to the operating process of the company.Besides solving the mixed integer program directly by some commercial software,an efficient heuristic to solve the problem is also developed,which decomposed the problem into sub-problems of multi-depot VRP problem with pick-up and delivery.Via the experiments based on some real data from this company in Guangdong Province,it was found that about 18.8% costs were saved by the current operations.This result indicates that the method provided in this study is valuable for the Less-Than-Truckload transportation companies on designing pick-up and delivery routes between hub and spokes.