精选优质文档-倾情为你奉上货运车辆优化调度方法据统计,美国2000年的运输费用为5900亿美元,占当年GDP总值99600亿美元的5.92%,可见,减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货物配送,运输车辆的调度是工作的重点,正确合理的调度可以有效减少车辆的空驶率,实现合理路径运输,从而有效减少运输成本,节约运输时间,提高经济效益。1 运输车辆调度规划问题分类 货运车辆优化调度问题可根据不同性质具体分为以下几类:按照运输任务分为纯装问题、纯卸问题以及装卸混合问题。按照车辆载货状况分为满载问题和非满载问题,满载问题是指货运量多于一辆车的容量,完成所有任务需要多辆运输车辆。非满载问题是指车的容量大于货运量,一辆车即可满足货运要求。按照车辆类型分为单车型问题和多车型问题;按照车辆是否返回车场划分为车辆开放问题和车辆封闭问题,车辆开放问题是指车辆不返回其出发地,车辆封闭问题是指车辆必须返回其发出车场。按照优化的目标可分为单目标优化问题和多目标优化问题;按照有无休息时间要求可分为有休息时间的调度和无休息时间调度问题