文件名称：求解集送货可拆分车辆路径问题的启发式算法 (2010年)
文件大小：791KB
文件格式：PDF
更新时间：2024-07-05 05:17:30
自然科学 论文
为了节约运输成本、提高物流服务效率,对集送货可拆分的车辆路径问题进行了研究。该问题允许一个任务点被访问多次,也允许同一车辆访问同一任务点多于一次。针对问题的特点设计三阶段启发式算法,拆分部分任务点的集送货需求,并使车辆行驶距离之和最小。数值实验结果表明,新的算法可以得到合理的车辆路径,尤其适用于送货需求总量大于集货需求总量的情形。