中文摘要：

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

英文摘要：

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 in-teger 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. Viathe 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 valuablefor the Less - Than - Truckload transportation companies on designing pick - up and delivery routes between hub and spokes.