一种解决车辆调度问题的算法研究

An Algorithm Research for Vehicle Scheduling Problem

针对运输费用的逐年提高,企业配送环节的成本大幅度增加的问题,为降低物流成本,提高企业利润,研究了一种解决车辆调度问题的算法。在考虑实际需求的基础上,建立了单配送中心的配载车辆调度模型,满足基本的约束条件。同时,论述了节约算法的基本原理并采用改进的节约算法对配载车辆调度问题进行求解,即在基本的节约算法中加入时间窗约束条件。通过各种数据的实验验证,此算法都能得到较满意的解,既能节约时间,又能够节约运输里程和费用。

With the advance of the transport charge,the cost of the distribution part increases in the industry rapidly.To decrease the logistics cost and increase the profit of the industry,it is necessary to organize reasonable distribution route.Vehicle Routing problem(VRP)model is constituted for single distribution center on the base of actual request,which meet basic limit condition.At the same time,the basic principle of the saving algorithm is described,and the question of VRP was resolved using better saving ...