作　　者： ; ; (孟多）;

机构地区： 广东工贸职业技术学院计算机工程系

出　　处： 《华南师范大学学报（自然科学版）》 2012年第2期48-52,共5页

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

关 键 词： 零担运输 轴辐式网络 集送货线路规划 整数规划

领　　域： [理学] [理学]