第14章 车辆路径问题(Vehicle Path Problem)车辆路径问题,又称运输调度问题,简记VRP&VSP,包括两部分,其一是行车路线的设计,其二是出行时间表的安排。该问题1959年由Dantzig和Ramser提出的,是指在客户需求位置已知的情况下,确定车辆在各个客户间的行程路线,使得运输路线最短或运输成本最低,通过研究VRP可以合理使用调运工具,优化运输路线,降低企业物流成本。1.第14章 车辆路径问题(Vehicle Path Problem)14.1 物流配送车辆优化调度的概述(Introduction of VRP for Logistics Distribution)14.1.1 概述(Introduction)14.1.2 路径特性(The Route Characteristic)14.1.3 常用的基本问题(The Basic Problems)14.1.4 车辆路径问题的求解方法(The Method of Solving Route Problem)14.2 单中心非满载送货车辆路径问题启发式算法(Heuristic Methods for One Ce