物流配送路径优算法研究.pdfVIP

Y 7411,34 物流配送路径优化算法研究 摘要 随着世界经济的快速发展和现代科学技术的进步，物流产业作为国民经 济中的一个重要服务行业，『F在全世界范围内迅速发展，并逐渐成为国民 经济发展的动脉和基础产业，其发展程度已成为衡量一个国家现代化程度 和综合国力的重要标志之一。 物流配送路径优化是物流系统优化中关键的一环，如何经济地安排车辆 的配送路径是物流管理者面临的一个很重要的决策问题，无论是在集货环 节还是配装送货环节都涉及到这个问题。 Salesman 像著名的旅行商问题(TravelingProblem，TSP)一样，车辆 路径问题(VehicleProblem，VRP)也是NP完全问题，解的规模随 Routing 着问题规模的增长而成指数式增长，就目前的计算能力来看，还没有一种 精确算法能够快速求解规模较大的VRP