电子商务物流配送管理-物流产业大数据平台.ppt

* 按车辆载货状况分，有满载问题（货运量不小于车辆容量，完成一项任务需要不只一辆车）和非满载问题（货运量小于车辆容量，多项任务合用一辆车）。 按车库数目分，有单车库问题和多车库问题。 按车辆类型分，有单车辆类型问题（所有车辆容量相同，类型相同）和多车辆类型问题（执行任务车辆的容量和类型不完全相同）。 * 按车辆对车库的所属关系，分为车辆开放问题（车辆可以不返回其出发车库）和车辆封闭问题（车辆必须返回其出发车库）。 按优化目标分，有单目标问题和多目标问题。 按不同的数学模型，分为TSP问题（Traveling Salesman Problem, 旅行商问题），VRP问题（Vehicle Routing Problem, 车辆路由问题）和PDP问题（Pickup and Delivery Problem, 装卸货问题）。 * 在经典VRP问题的基础上不断发展和演变，形成多种形态的 VRP问题，如多配送中心的车辆路径问题(Multiple-depot VehicleRoutingProblems，MDVRP)、带能力约束的车辆路径问题(Capacitated Vehicle Routing Problems，CVRP)、带时间窗的车辆路径问题(Vehicle RoutingProblemswithTimeWindows， VRPTW)、追求最佳服务时间的车辆路径问题(Vehicle R